1

An
alise I
Lista Complementar No 1 (N
umeros reais)
prove que:
1) USANDO INDUC
AO,
(a) 1+2+. . .+n =

n(n + 1)
n IN
2

(b) 12 +22 +. . .+n2 =

n(n + 1)(2n + 1)
n IN
6

2) Todo subconjunto nao-vazio de IN tem um menor elemento

(Princpio da Boa Ordenacao - PBO)
Mostre que o PBO e EQUIVALENTE ao Princpio da Inducao.
EXISTE n
3) Mostre que NAO
umero RACIONAL algum cujo quadrado seja 2.
Generalize para p primo.

4) Seja IK o conjunto dos elementos da forma p(x)/q(x) , sendo p(x) e q(x) polinomios
com coeficientes racionais e q(x) 6= 0 . Com as operacoes usuais de adicao e multiplicacao, temos
que IK e um corpo. Seja IK+ IK o subconjunto dos elementos p(x)/q(x) tais que o coeficiente
de mais alto grau de p(x).q(x) e positivo. Mostre que IK e um corpo ordenado sendo IK+ seu
subconjunto de elementos positivos. Finalmente, prove que IN nao e limitado superiormente em
IK e conclua que IK nao e arquimediano.
5) (a) Dados a, b Q+ com a2 < 3 < b2 , tome x, y Q+ tais que
x < 1,

x<

3 a2
2a + 1

y<

b2 3
.
2b

possvel obter tais x e y. Por que ?)

(E
Prove que (b y) > 0 e (a + x)2 < 3 < (b y)2 .
E
COMPLETO.
(b) Utilize o resultado acima para mostrar que Q NAO
(Sugestao: Mostre que o conjunto X = { q Q+ ; q 2 < 3 } Q , apesar de nao-vazio e limitado superiormente, nao possui supremo em Q , mostrando que nenhum racional cujo quadrado
e menor que 3 pode ser supremo de X e nenhum racional cujo quadrado e maior do que 3 pode
ser supremo de X).

6) Um corte de Dedekind e um par ordenado (A, B) , onde A e B sao subconjuntos nao-vazios

de n
umeros racionais, tais que A nao possui elemento maximo, A B = Q e, dados a A e
b B , tem-se a < b .
(a) Prove que, num corte de Dedekind (A, B) tem-se sup A = inf B .
(b) Se D e o conjunto dos cortes de Dedekind, prove que existe uma bijecao f : D IR .

2
7) Forneca, quando existirem, o supremo, nfimo, maximo e mnimo de cada um dos conjuntos
(de n
umeros reais) abaixo, JUSTIFICANDO:

(a) A =


1
; n IN
n


(d) D =


3
; n IN
n2


(b) B =


1
; u Z , u 6= 0
u


(e) E =


(c) C =


1
1
+
; m, n IN
m
n


2 5n
; n IN
n

[  m m + 1
,
.
8) Mostre que, se n0 IN, temos IR =
n0
n0
mZ
9) Sejam A, B IR limitados, nao-vazios e tais que A B. Mostre que
inf B inf A sup A sup B
10) Sejam A0 A IR.
(a) Se para cada a A e possvel obter a0 A0 com a a0 entao prove que sup A0 = sup A;
(b) Responda se vale a recproca do resultado acima, ou seja, se tivermos A0 A IR e
sup A0 = sup A entao para cada a A e possvel obter a0 A0 com a a0 ? Se valer, prove.
Senao, apresente um contra-exemplo;
(c) Enuncie um resultado analogo para inf.
11) Sejam c IR+ e X IR, X 6= , X limitado. Defina cX = {c.x ; x X}.
Mostre que cX e limitado, sup(cX) = c. sup X e inf(cX) = c. inf X.
O que ocorre se c < 0 ? Prove.
12) Sejam A, B IR nao-vazios e limitados. Seja A + B = {x + y ; x A e y B}.
Mostre que: (i) A + B e limitado; (ii) sup(A + B) = sup A + sup B .
13) Sejam A, B IR nao-vazios, tais que x A, y B x y.
Prove que sup A inf B . Mostre tambem que sup A = inf B se, e somente se, para todo
 > 0, existem x A e y B tais que y x < .

14) De um exemplo de uma sequencia decrescente de intervalos fechados (ilimitados) cuja

intersecao seja vazia e um exemplo de uma sequencia decrescente de intervalos (abertos) limitados
cuja intersecao tambem seja vazia, mostrando assim que as hipoteses para o Teorema dos Intervalos Encaixados sao imprescindveis.

3
15) Dada uma funcao f : X IR limitada (|f (x)| k x X) , consideremos
m = inf f = inf {f (x) ; x X} ,

M = sup f = sup { f (x) ; x X }

w = M m ( w e a oscilacao de f em X
Mostre que w = sup { |f (x) f (y)| ; x, y X}.
16) Mostre que 1 0, 99999 . . . <  para todo  > 0 e conclua que 0, 999999 . . . = 1.

Para os pr
oximos exerccios, considere os seguintes resultados:
Se f : X Y e uma funcao injetora e Y e enumeravel entao X e enumeravel.
Se X e um conjunto infinito entao existe uma funcao injetora f : IN X.
A uniao X = X1 X2 . . . Xn . . . de uma colecao enumer
avel de conjuntos
enumer
aveis X1 , X2 , . . . , Xn , . . . e um conjunto enumeravel.
17) Mostre que todo subconjunto de um conjunto enumeravel e enumeravel.
18) Mostre que se f : X Y e uma funcao sobrejetora e X e enumeravel entao Y e
enumeravel.
19) (a) Mostre que IN IN e enumeravel.
(b) Mostre que se X e Y sao enumeraveis entao X Y e enumeravel.
(c) Mostre que o conjunto Q (dos n
umeros racionais) e enumeravel.
20) Mostre que todo conjunto infinito possui um subconjunto infinito enumeravel.

21) (a) Mostre que o conjunto S de todas as sequencias formadas com os algarismos 0 e 1,
como por exemplo s = ( 0 1 1 0 0 0 1 0 1 1 1 0 1 0 . . . ) , e n
ao-enumer
avel.
(b) Mostre que o conjunto P(IN) de todos os subconjuntos de IN e n
ao-enumer
avel.
(c) Mostre que se X e infinito entao P(X) n
ao
e enumeravel.
22) Utilize a letra (a) do Exerccio 21 para mostrar que o intervalo [0, 1] IR e n
ao
enumer
avel (admita que x [0, 1] x = 0, a1 a2 a3 a4 . . . , com 0 ai 9 ) e conclua a
partir da que IR e n
ao-enumer
avel.