Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista 1 Analise Gabarito PDF
Lista 1 Analise Gabarito PDF
as
Campus Catal
ao
Departamento de Matem
atica
Disciplina: Fundamentos de An
alise
Professor: Andr
e Luiz Galdino
Solu
c facil ver que
ao: E
n n
2n 2 2
(1 + x) = (1 + x) = 1 + 2x + x
a) 1 + 2 + + n = n(n+1)
2
para todo n IN.
Solu
cao:
Base da induc
ao: Seja n = 1: Sendo assim, temos
1(1 + 1)
1=
2
Pag. 1 de 15
b) 1 + 3 + 5 + + 2n 1 = n2 para todo n IN.
Solu
cao:
Base da induc
ao: Seja n = 1: Sendo assim, temos
1 = 12
1 + 3 + 5 + + 2n 1 + 2(n + 1) 1 = n2 + 2n + 1 = (n + 1)2
1xn+1
c) 1 + x + x2 + + xn = 1x
para todo x 6= 1.
Solu
cao:
Base da induc
ao: Seja n = 1: Sendo assim, temos
1 x1+1 1 x2 (1 x)(1 + x)
= = = (1 + x)
1x 1x 1x
Passo da inducao: Por hipotese de inducao, suponha que a afirmacao 1+x+x2 + +xn =
1x n+1
seja verdadeira para algum n > 1 IN. Portanto,
1x
1 xn+1 1 xn+1 + (1 x)xn+1
1 + x + x2 + + xn + xn+1 = + xn+1 =
1x 1x
Pag. 2 de 15
Solu
cao:
(a) Suponha que n 6= km, para todo k IN, e seja A = {k IN | n < km}. Se m 1, entao
(n + 1)m n + 1 > n, ou seja, n + 1 A e, portanto, A e nao vazio.
Portanto, q 0 = q e r0 = r.
4. Seja X IN um subconjunto nao-vazio tal que m, n X se, e somente se, n, m + n X. Prove que
existe k IN tal que X e o conjunto dos multiplos de k.
Solu
cao: Seja k = min(X). Afirmo que kIN = X, onde kIN = {k, 2k, 3k, }. De fato,
(a) kIN X, ou melhor, kn X para todo n IN. Vamos provar esta afirmacao por inducao:
Base da induc
ao: Seja k = 1: Sendo assim, temos
k.1 = k X
Portanto, kIN X.
Pag. 3 de 15
(b) Agora vamos provar que X kIN, ou melhor, se p X entao existe n IN tal que p = kn.
Seja p X. Se p = kn para algum n IN, entao p IN. Suponhamos, por contradicao, que
p 6= kn para todo n IN. Como p > k, pelo Exerccio 3, existem n, r IN tal que r < k e
p = kn + r. Uma vez que kIN X temos que kn, kn + r X e, por definicao de X, kn, r X
o que nos leva a uma contradicao, pois, r < k e k = min(X). Logo, X kIN.
5. Dado n IN, prove que nao existe x IN tal que n < x < n + 1.
Solu
cao: Seja n IN. Suponha, por contradicao, que existe x IN tal que n < x < n + 1.
Como n < x temos que x = n + p, com p IN. Se p = 1 temos um absurdo, pois, x = n + 1
e x < n + 1. Por outro lado, se p 6= 1, entao p > 1 e p = 1 + q, com q IN. Dessa forma,
x = n + p = n + (1 + q) = (n + 1) + q, ou seja, x > n + 1 o que e um aburdo, pois, x < n + 1.
Portanto, nao existe x IN tal que n < x < n + 1.
Solu
cao: Se Y = , entao cad(Y ) = 0 e, consequentemente, card(Y ) card(X). Por
outro lado, suponha Y 6= e que Y = {y1 , y2 , , yn } com n IN. Se Y = X, entao
n = card(Y ) = card(X), e nao ha nada a fazer.
Solu
cao: Se X = (ou y = ), entao X Y = Y (ou X Y = X), X Y = e card(X) = 0
(ou card(Y ) = 0). Alem disso, card(X Y ) = card(X) + card(Y ) card(X Y ).
Entao, suponhamos que X, Y 6= . Digamos que X = {x1 , x2 , , xm } e Y = {y1 , y2 , , yn }
com m, n IN.
X Y = {x1 , x2 , , xm , y1 , y2 , , yn }
Pag. 4 de 15
b) Se X Y 6= , facamos X = A C e Y = B C tal que A B = A C = B C = .
Assim, temos:
X Y = (A C) (B C) = (A C) B (A C) C
= (A B) (C B) (A C) (C C) =C C =C
X Y = (A C) (B C) = (A B) C
(A B) C = (A C) (B C) =
Portanto,
7. Seja P(X) o conjunto cujos elementos sao todos os subconjuntos de X. Prove por inducao que se X e
finito entao card(P(X)) = 2card(X) .
Solu
cao: Se X = , entao P(X) = {} e, consequentemente, card(P(X)) = 2cad(X) = 20 = 1 e
nao ha nada a fazer.
ao: Seja n = 1: Sendo assim, temos que X = {x1 } e P(X) = {, {x1 }}. Portanto,
Base da induc
card(P(X)) = 2card(X) = 21 = 2
ao: Por hipotese de inducao, suponha que card(P(X0 )) = 2card(X0 ) seja verdadeira
Passo da induc
sempre que card(X0 ) = n, para algum n IN. Alem disso,
Pag. 5 de 15
Fazendo X = X0 {a}, com a
/ X0 , temos que card(X) = n + 1. Portanto,
Solu
cao: Primeiramente, vejamos o seguinte Teorema:
A : X {0, 1}
de modo que
1, se x A
A (x) =
0, se x
/A
{0, 1} contem dois elementos, pelo Teorema 1, temos que nao existe nenhuma funcao
que seja sobrejetiva. Portanto, nao existe nenhuma funcao : X P(X) que seja sobrejetiva.
Nota 1 Como consequencia do Teorema 1, temos que o conjunto F(IN; {0, 1}) e nao enumeravel.
Pag. 6 de 15
9. Prove que o conjunto P(IN) de todos os subconjuntos de IN nao e enumeravel.
Solu
cao: Sabemos, pelo Exerccio 8, que nao existe uma funcao sobrejetora do conjunto IN para o
conjunto P(IN). Consequentemente, nao existe uma funcao bijetora do conjunto IN para o conjunto
P(IN), ou seja, P(IN) nao e enumeravel.
10. Seja {In }nIN o conjunto enumeravel de intervalos fechados e limitados tal que In = [an , bn ] satisfazendo
\
In+1 In para todo n IN. Entao In nao e vazia.
n=1
Solu
cao: Para cada n IN, temos que In+1 In , o que significa que
an an+1 bn+1 bn
ou ainda,
a1 a2 an bn b2 b1 .
Dai vemos claramente que as sequencias (an ) e (bn ) sao, respectivamente, nao decrescente e nao
crescente. Alem disso, como
a1 an < bn b1
vemos que (an ) e limitada supiormente por b1 e (bn ) e limitada inferiormente por a1 . Logo, essas
duas sequencias, que sao monotonas e limitadas, possuem limites, digamos A e B respectivamente,
podendo A = B. Como an < bn , e claro que
an A B bn
\
[A, B] In
n=1
\
ou seja, In nao e vazia.
n=1
Pag. 7 de 15
Solu
cao: Basta considerar,
X1 = IN
X2 = {2, 3, 4, }
X3 = {3, 4, 5, }
..
.
Xn = {n, n + 1, n + 2, }
..
.
Se existisse
\
x Xn
n=1
12. Uma funcao f : X IR e dita ser limitada superiormente quando sua imagem
f (X) = {f (x) | x X}
Solu
cao:
f (X) = {f (x) | x X}
Pag. 8 de 15
Prove que se f, g : X IR sao limitadas superiormente, entao a soma f + g : X IR tambem
e. Alem disso, tem-se sup(f + g) sup(f ) + sup(g).
(b) Uma funcao f : X IR e dita ser limitada inferiormente quando sua imagem
f (X) = {f (x) | x X}
13. Uma sequencia (xn ) diz-se periodica quando existe p IN tal que xn+p = xn para todo n IN. Prove
que toda sequencia periodica convergente e constante.
Solu
cao: Suponhamos que (xn ) seja periodica e convergente, ou seja, lim(xn ) = a para algum a.
Sendo m IN temos que
(xm , xm+p , xm+2p , , xm+rp , )
e uma subsequencia constante de (xn ). Portanto, lim(xm ) = a, ou seja, xm = a para todo n IN.
14. Dados a, b IR+ , defina indutivamente as sequencias (xn ) e (yn ) pondo x1 = ab, y1 = a+b
2
e
xn+1 = xn yn , yn+1 = xn +y2
n
. Prove que (xn ) e (yn ) convergem para o mesmo limite.
Solu
cao: Afirmo que 0 < xn yn , para todo n IN. De fato, por inducao temos:
Base da induc
ao: Seja n = 1: Sendo assim, temos que
a+b
0 < x1 = ab = y1
2
Pag. 9 de 15
ao: Por hipotese de inducao, suponha que 0 < xn yn , para algum n > 1 IN.
Passo da induc
Portanto,
xn + y n
0 < xn+1 = xn yn = yn+1
2
Observe que:
p
(a) xn+1 = xn y n x2n = xn , ou seja, (xn ) e nao decrescente.
(c) Alem disso, as sequencias (xn ) e (yn ) sao, respectivamente, limitadas superiormente e inferior-
mente, pois,
0 < x 1 xn y y y 1
0 < x 1 x0 y 0 y 1
xn +yn
Por fim, como yn+1 = 2
temos que
xn + y n
lim(yn+1 ) = lim( )
2
x0 + y 0
y0 =
2
2y0 = x0 + y0
Solu
cao: Suponhamos por contradicao que B seja enumeravel. Sendo assim, todo subconjunto de
B deve ser enumeravel, inclusive A. Mas isto e uma contradicao. Portanto B e nao enumeravel.
17. Sejam a e b n
umeros reais positivos. Mostre que:
Pag. 10 de 15
(a) b < x < a |2x + b a| < a + b.
Solu
cao: Com efeito, em primeiro lugar, temos 1
2
Y e 1
2n
< 1
2
para todo n > 1. Logo 1
2
e o maior
elemento de Y e, portanto, sup(Y ) = 12 . Por outro lado, como 0 < 1
2n
para todo n IN, vemos que
0 e cota inferior de Y . Assim, basta provar que nenhum n
umero racional c > 0 e cota inferior de
I arquimediano, dado c > 0, podemos obter n IN tal que n >
Y . Com efeito, sendo Q 1
c
1. Isto
significa 1 + n > 1c . Logo, pela desigualdade de Bernoulli temos
1
2n = (1 + 1)n 1 + n >
c
ou seja, 21n < c. Logo nenhum c > 0 e cota inferior de Y e, portanto, inf (Y ) = 0.
20. Use a propriedade do supremo para provar a existencia da raiz n-esima positiva de qualquer n
umero
a > 0, com a 6= 1.
Solu
cao: Evidentemente devemos supor n > 1. Sendo assim, devemos mostrar que existe b > 0
umeros c 0 tais que cn < a. O
IR tal que bn = a. Para isso consideremos o conjunto C dos n
conjunto C nao e vazio, pois contem o n
umero 1 se a > 1, e contem a se a < 1 (Verifique! Ou seja
1
mostre que se 0 < a < 1, entao an < a para todo inteiro n > 1. Sugestao: Observe que b = a
> 1.).
facil ver tambem, que o conjunto C e limitado superiormente, pelo n
E umero 1 se a < 1 e pelo
proprio a se a > 1. Portanto, possui supremo, digamos sup(C) = b.
Afirmamos que bn = a. Para mostrar esta afirmacao, vamos primeiro mostrar que bn < a e um
absurdo. De fato,sendo 0 < < 1 temos:
(b + )n = bn + nbn1 + + n
n
= b + nb n1
+ 2 b + +
n(n1) n2 n1
n
< b + nb n1 n(n1) n2
+ 2 b + + 1 = bn + K
Pag. 11 de 15
onde K e a expressao entre colchetes, que independe de . Agora, fazendo
a bn
<
K
temos
bn < (b + )n < a
o que e um absurdo, pois assim b nao seria o supremo do conjunto C. Por outro lado, se bn > a,
entao n
1 1
<
b a
Entao com raciocnio analogo ao que acabamos de fazer, existe > 0 tal que
n n
1 1 1
< + <
b b a
para todo n 0.
22. Para que valores de n a afirmacao dada e verdadeira? Justifique sua resposta por inducao finita.
(b) n2 > n + 1.
Pag. 12 de 15
Solu
cao: A sequencia (x1 , x2 , , xn , ) e crescente, pois
xn+1 = xn + an+1
a+b
Soluc
ao: Antes vejamos que, dado a e b, digamos com a < b, sua media aritmetica e o
2
a+b
ponto medio do segmento de reta [a, b]. Logo obtem-se somando-se ao n
umero a a metade
2
1
da distancia de a e b, ou seja (b a), ou entao subtraindo-se de b a mesma quantidade.
2
Seguindo essa ideia, e voltando ao exerccio vemos que os termos da sequencia sao: x1 = 0, x2 = 1,
1 1 1 1 1 1 1 1 1 1
x3 = 1 , x4 = 1 + , x5 = 1 + , x6 = 1 + + ,
2 2 4 2 4 8 2 4 8 16
Separando os termos de ordem par dos termos de ordem mpar temos:
x1 = 0
1 1
x3 = 1 =
2 2
1 1 1 1 1
x5 = 1 + = +
2 4 8 2 8
1 1 1 1 1 1 1 1
x7 = 1 + + = + +
2 4 8 16 32 2 8 32
..
.
1 1 1 1 1 1 1 1
x2n+1 = + + + + = 1 + + 2 + + n1
2 2.4 2.42 2.4n1 2 4 4 4
Pag. 13 de 15
26. Prove que se, lim xn = a > 0, existe n0 IN tal que n > n0 xn > 0.
a 3a
Solu
cao: Seja = a
2
> 0. Entao (a , a + ) = , . Como lim xn = a, existe n0 IN tal
2 2
que
a 3a
n > n 0 xn ,
2 2
ou seja, xn > a2 . Assim, para todo n > n0 temos que xn > 0.
Solu
cao: Suponhamos, por contradicao, que lim xn > lim yn . Sendo assim, temos que
Da, pelo Exerccio 26, temos que xn yn > 0, ou seja, xn > yn . Mas isto e um absurdo, pois, por
hipotese xn yn para todo n IN. Portanto, lim xn lim yn para todo n IN.
28. Sejam xn zn yn para todo n IN. Se lim xn = lim yn = a, prove que lim zn = a.
Solu
cao: Como lim xn = lim yn = a, dado arbitrariamente > 0, existem n1 , n2 IN tais que
n > n1 xn (a , a + )
n > n2 yn (a , a + )
Tomando n0 = max{n1 , n2 }, temos que: se n > n0 entao n > n1 e n > n2 . Alem disso,
Pag. 14 de 15
Solu
cao: Temos que
|x3 x2 | |x2 x1 |
|x4 x3 | 2 |x2 x1 |
De um modo geral,
|xn+1 xn | n1 |x2 x1 |
n+p2 + n+p3 + + n1 |x2 x1 |
= n1 p1 + p2 + + + 1 |x2 x1 |
p n1
= n1 . 1
1
.|x2 x1 | 1
.|x2 x1 |
Como
n1
lim .|x2 x1 | = 0
1
segue-se que, para qualquer > 0 dado, existe n0 IN tal que
n1
n > n0 0 < .|x2 x1 | <
1
Solu
cao: Para x > 0, a desigualdade acima e equivalente a
r
a
x2 2 x+a>0
2
Como esse polinomio do segundo grau possui discriminante negativo temos que a afirmacao e
verdadeira.