Solucoeselon 2

Solu co es dos exerc cios de An alise do livro de Elon Lages Lima:Curso de an alise vol.1.
Rodrigo Carlos Silva de Lima
Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com
15 de setembro de 2011
Sum ario
1 Solu co es-Curso de an alise vol.1 1.1 1.2 Nota c oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cap tulo 2-Conjuntos nitos, Enumer aveis e n ao-enumer aveis . . . . . . . . 1.2.1 1.2.2 1.2.3 1.2.4 1.2.5 1.2.6 1.2.7 1.2.8 1.2.9 Quest ao 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Quest ao 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Quest ao 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Quest ao 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Quest ao 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 6 7 7 8 8 8 9
Quest ao 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 quest ao 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Quest ao 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Quest ao 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.10 Quest ao 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.2.11 Quest ao 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.2.12 Quest ao 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.2.13 Quest ao 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.2.14 Quest ao 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.2.15 Quest ao 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.2.16 Quest ao 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.2.17 Quest ao 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.2.18 Quest ao 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.2.19 Quest ao 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.2.20 Quest ao 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.2.21 Quest ao 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
SUMARIO
1.2.22 Quest ao 23 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.2.23 Quest ao 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1.2.24 Quest ao 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1.2.25 Quest ao 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 1.2.26 Quest ao 27 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.3 Cap tulo 3 -N umeros reais . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 1.3.1 1.3.2 1.3.3 1.3.4 1.3.5 1.3.6 1.3.7 1.3.8 1.3.9 Quest ao 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Quest ao 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 Quest ao 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Quest ao 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Quest ao 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Quest ao 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Quest ao 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Quest ao 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Quest ao 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1.3.10 Quest ao 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1.3.11 Quest ao 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1.3.12 Quest ao 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1.3.13 Quest ao 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1.3.14 Quest ao 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 1.3.15 Quest ao 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 1.3.16 Quest ao 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 1.3.17 Quest ao 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 1.3.18 Quest ao 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 1.3.19 Quest ao 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 1.3.20 Quest ao 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 1.3.21 Quest ao 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 1.3.22 Quest ao 23 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 1.3.23 Quest ao 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 1.3.24 Quest ao 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 1.3.25 Quest ao 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 1.3.26 Quest ao 27 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 1.3.27 Quest ao 28 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
SUMARIO
1.3.28 Quest ao 29 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 1.3.29 Quest ao 30 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 1.3.30 Quest ao 31 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 1.3.31 Quest ao 32 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 1.3.32 Quest ao 33 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 1.3.33 Quest ao 34 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 1.3.34 Quest ao 35 e 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 1.3.35 Quest ao 37 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 1.3.36 Quest ao 38 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 1.3.37 Quest ao 39 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 1.3.38 Quest ao 40 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 1.3.39 Quest ao 42 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 1.3.40 Quest ao 43 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 1.3.41 Quest ao 44 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 1.3.42 Quest ao 45 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 1.3.43 Quest ao 46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 1.3.44 Quest ao 48 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 1.3.45 Quest ao 49 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 1.3.46 Quest ao 50 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 1.3.47 Quest ao 53 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 1.3.48 Quest ao 57 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 1.4 Cap tulo 4-Sequ encias e s eries de n umeros reais . . . . . . . . . . . . . . . 57 1.4.1 1.4.2 1.4.3 1.4.4 1.4.5 1.4.6 1.4.7 1.4.8 1.4.9 Quest ao 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Quest ao 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Quest ao 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Quest ao 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 Quest ao 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 Quest ao 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 Quest ao 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Quest ao 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Quest ao 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
1.4.10 Quest ao 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 1.4.11 Quest ao 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
SUMARIO
1.4.12 Quest ao 11a. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 1.4.13 Quest ao 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 1.4.14 Quest ao 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 1.4.15 Quest ao 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 1.4.16 Quest ao 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 1.4.17 Quest ao 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 1.4.18 Quest ao 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 1.4.19 Quest ao 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 1.4.20 Quest ao 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 1.4.21 Quest ao 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 1.4.22 Quest ao 31 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 1.4.23 Quest ao 35 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 1.4.24 Quest ao 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 1.4.25 Quest ao 40 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 1.4.26 Quest ao 42 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 1.4.27 Quest ao 43 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 1.4.28 Quest ao 44 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 1.4.29 Quest ao 46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 1.4.30 Quest ao 48 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 1.5 Cap tulo 5-Topologia da reta . . . . . . . . . . . . . . . . . . . . . . . . . . 76 1.5.1 1.5.2 1.6 1.6.1 1.6.2 1.6.3 1.6.4 1.6.5 Quest ao 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 Quest ao 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 Quest ao 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 Quest ao 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 Quest ao 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 Quest ao 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 Quest ao 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Cap tulo 8-Derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Cap tulo 1 Solu c oes-Curso de an alise vol.1

Esse texto ainda n ao se encontra na sua vers ao nal, sendo, por enquanto, constitu do apenas de anota c oes informais. Sugest oes para melhoria do texto, corre co es da parte matem atica ou gramatical eu agradeceria que fossem enviadas para meu Email rodrigo.u.math@gmail.com. Se houver alguma solu c ao errada, se quiser contribuir com uma solu ca o diferente ou ajudar com uma solu c ao que n ao consta no texto, tamb em pe co que ajude enviando a solu c ao ou sugest ao para o email acima, colocarei no texto o nome da pessoa que tenha ajudado com alguma solu c ao. Espero que esse texto possa ajudar alguns alunos que estudam an alise pelo livro do Elon.
1.1
Nota c oes
Denotamos (xn ) uma sequ encia (x1 , x2 , ). Uma n upla (x1 , x2 , , xn ) podemos denotar como (xk )n 1. O conjunto de valores de ader encia de uma sequ encia (xn ) iremos denotar como A[xn ]. Usaremos a abrevia ca o P BO para princ pio da boa ordena c ao. Denotamos f (x + 1) f (x) = f (x). xn+1 . Usando a nota ca o Qxn = xn
CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1
1.2
Cap tulo 2-Conjuntos nitos, Enumer aveis e n aoenumer aveis
1.2.1
Quest ao 1
Axioma 1. Existe uma fun c ao s : N N injetiva, chamada de fun ca o sucessor, o n umero natural s(n) e chamado sucessor de n. Corol ario 1. Como s e uma fun ca o, ent ao o sucessor de um n umero natural eu nico, isto e, um n umero natural possui apenas um sucessor. Axioma 2. Existe um u nico n umero natural que n ao e sucessor de nenhum outro natural, esse n umero simbolizamos por 1. Axioma 3 (Axioma da indu ca o). Dado um conjunto A N , se 1 A e n A tem-se s(n) A ent ao A = N. Propriedade 1. Supondo os axiomas 1 e 2 ent ao o axioma 3 e equivalente a proposi ca o: Para todo subconjunto n ao vazio A N tem-se A \ S (A) = . Demonstra c ao. ). Supondo o axioma (3) v alido. Suponha por absurdo que exista A = , A N tal que A \ S (A) = ent ao A S (A), isto e, x A existe y A tal que x = s(y ). Sabemos que 1 / A, pois se n ao 1 A \ S (A). Se n / A, vamos mostrar que s(n) / A. Se fosse s(n) A, chegar amos em uma contradi c ao com A S (A), pois deveria haver y A tal que s(y ) = s(n) e por injetividade seguiria y = n A, o que contraria a hip otese, logo S (n) / A, A e vazio pois n ao cont em nenhum n umero natural, mas consideramos que A n ao e vazio como hip otese, absurdo!. ). Pelo axioma 2 temos que 1 eou nico elemento de N \ S (N ), pelo axioma 1 temos que S (N ) N da temos N = {1} S (N ) o que implica 1 A, n N s(n) A A = N.
1.2.2
Quest ao 2
Propriedade 2. Dados m e n naturais ent ao existe x natural tal que x.n > m. Demonstra c ao. Vale n 1 da multiplicando por m +1 segue (m +1)n m +1 > m logo (m + 1)n > n.
1.2.3
Quest ao 3
Propriedade 3. Seja n0 N . Se A N tal que n0 A e n A n + 1 A ent ao todo x N com x a pertence ` a A. Demonstra c ao. Se a = 1 nada temos a fazer pois A = N . Se a > 1 ent ao a = b + 1 e sucessor de b. Vamos mostrar que b + n A n N. Sabemos que b +1 A. Supondo que b + n A ent ao b + (n + 1) A da por indu ca o segue que b + n A n N. Lembrando que x > b signica que existe p natural tal que b + p = x, como b + p A p N ent ao x A. Outro fato que usamos e que se x > b ent ao x b + 1 = a pois n ao existe natural entre b e b + 1, b N .
1.2.4
Quest ao 5
Deni c ao 1 (Antecessor). m N e antecessor de n N quando m < n mas n ao existe c N tal que m < c < n. Propriedade 4. 1 n ao possui antecessor e qualquer outro n umero natural possui antecessor. Demonstra c ao. N ao vale m < 1 para algum natural m, logo 1 n ao possui antecessor. Agora para todo outro n N vale n > 1 logo existe p N tal que p+1 = n, vamos mostrar que p = m e o antecessor de n. Vale p < p + 1, logo a primeira condi c ao e satisfeita, a segunda condi c ao tamb em e satisfeita pois n ao existe c N tal que p < c < p + 1. Vamos mostrar agora que existe um u nico antecessor. Suponha exist encia de dois antecessores m e m distintos ent ao existe um deles que e o maior, digamos m , da m < m e m < n por transitividade segue m < m < n o que contraria a deni ca o de antecessor, ent ao existe um u nico.
1.2.5
Quest ao 6
Quest ao 6 a) Propriedade 5. Mostrar que

n k=1
k=
n(n + 1) . 2
Demonstra c ao. Por indu c ao sobre n. Para n = 1 a igualdade vale pois

1 k=1
k=1=
1(2) . 2
Supondo a validade para n
n k=1
k=
n(n + 1) 2
vamos provar para n + 1
n+1 k=1
k=
(n + 1)(n + 2) . 2
Por deni c ao de somat orio temos

n+1 k=1
k = (n + 1) +
n k=1
k = (n + 1) +
n(n + 1) n (n + 1)(n + 2) = (n + 1)(1 + ) = 2 2 2 .
onde usamos a hip otese da indu ca o Quest ao 6 b) Propriedade 6. Mostrar que

n k=1
(2k 1) = n2 .
Demonstra c ao. Por indu c ao sobre n. Para n = 1 temos

1 (2k 1) = 2.1 1 = 1 = 12 . k=1
supondo a validade para n,
n k=1
(2k 1) = n2
n+1 k=1
(2k 1) = (n + 1)2 .
10
Usando a deni ca o de somat orio e hip otese da indu c ao tem-se

n+1 k=1
(2k 1) =
n k=1
(2k 1) + 2n + 1 = n2 + 2n + 1 = (n + 1)2
Quest ao 6 c) Exemplo 1. Mostrar por indu c ao que (a 1) Para n = 1 temos (a 1)

n k=0 1 k=0 n+1 k=0 n k=0
ak = an+1 1.
ak = (a 1)(a + 1) = a2 1.
Supondo que (a 1)
a =a
n+1
1 vamos provar que (a 1)
ak = an+2 1. Por
deni c ao de somat orio e pela hip otese da indu c ao temos (a 1)

n+1 k=0
ak = (a 1)an+1 + (a 1)
n k=0
ak = an+2 an+1 + an+1 1 = an+2 1
Quest ao 6 d) Exemplo 2. Mostre que se n 4 ent ao n! > 2n . Para n = 4 vale 4! = 24 > 24 = 16. Suponha validade para n , n! > 2n , vamos provar para n + 1, (n + 1)! > 2n+1 . Multiplicando n! > 2n por n + 1 de ambos lados segue que (n + 1)! > (n + 1) 2n > 2.2n = 2n+1
>2
1.2.6
Quest ao 7
m k=1
Propriedade 7 (Unicidade da fatora ca o em primos). Seja n N, n > 1. Se n =

s k=1
pk =
qk onde cada pk e qk s ao primos, n ao necessariamente distintos ent ao m = s e pk =
qk k , ap os, se necess ario, uma renomea c ao dos termos.
11
Demonstra c ao. Vamos provar usando o segundo princ pio da indu c ao, para n = 2 a propriedade vale. Suponha a validade para todo t < n vamos provar que nessas condi co es vale para n.
m 1 k=1 s1 k=1
n = pm pm divide o produto
s k=1
pk = qs
qk
qk ent ao deve dividir um dos fatores, por exemplo qs (se n ao,
renomeamos os termos), como pm |qs ent ao pm = qs pm

m 1 k=1
pk = pm
s1 k=1
qk
m 1 k=1
pk =
s1 k=1
qk = n 0 < n
como n0 e menor que n, usamos a hip otese da indu c ao, que implica m 1 = s 1, qk = pk de k = 1 at e m 1, da segue que m = n e qk = pk de k = 1 at e m.
1.2.7
quest ao 8
Propriedade 8. Sejam A e B conjuntos com n elementos, ent ao o n umero de bije co es de f : A B e n! Demonstra c ao. Por indu c ao sobre n, para n = 1, tem-se uma fun ca o A = {a1 } e B = {b1 }, f : A B tal que f (a1 ) = b1 . Supondo a validade para conjuntos com n elementos, vamos provar que vale para conjuntos com n + 1 elementos. Tomando A = {ak , k In+1 } e B = {bk , In + 1}, dado s In+1 , xamos as bije co es f com f (a1 ) = bs da a quantidade dessas fun c oes e dada pela quantidade de bije c oes de A \ {a1 } em B \ {bs }, que e n! para cada s variando de 1 at e n + 1, o total ent ao e (n + 1)n! = (n + 1)!. Corol ario 2. O mesmo vale se A = B .
1.2.8
Quest ao 9
Quest ao a) Propriedade 9. Se A e B s ao nitos e disjuntos com |A| = n e |B | = m ent ao A B e nito com |A B | = m + n.
12
Demonstra c ao. Existem bije co es f : In A, g : Im B . Denimos h : Im+n A B como h(x) = f (x) se 1 x n e h(x) = g (x n) se 1 + n x m + n (1 x n m), como h e bije ca o segue o resultado. Propriedade 10. Se A e B s ao conjuntos nitos n ao necessariamente disjuntos vale a rela c ao |A B | = |A| + |B | |A B |. Demonstra c ao. Escrevemos A como a uni ao disjunta A = (A \ B ) (A B ), da |A| |A B | = |A \ B | agora escrevemos A B = (A \ B ) B , uni ao disjunta logo |A B | = |A \ B | + |B | usando a primeira express ao segue que |A B | = |A| + |B | |A B |.
1.2.9
Quest ao 10
Propriedade 11. Seja A nito. Existe uma bije ca o g : In A para algum n, pois A e nito, a fun ca o f : A A e injetiva ou sobrejetiva g 1 f g : In In e injetiva ou sobrejetiva, respectivamente. Demonstra c ao. ). Se f e injetiva ou sobrejetiva ent ao g 1 f g : In In e injetiva ou sobrejetiva, por ser composi c ao de fun c oes com essas propriedades. ). Seja g 1 f g : In In sobrejetiva vamos mostrar que f tamb em e sobrejetiva. Dado y A vamos mostrar que existe x A tal que f (x) = y. Como g : In A e sobrejetiva ent ao existe x1 In tal que g (x1 ) = y e pelo fato de g 1 f g ser sobrejetiva ent ao existe x2 In tal que g 1 (f (g (x2 ))) = x1 = g 1 (y ) como g 1 e injetiva segue que f (g (x2 )) = y logo f e sobrejetiva. Se g 1 f g e injetiva ent ao f e injetiva. Sejam x, y quaisquer em A, existem x1 , x2 In tais que g (x1 ) = x, g (x2 ) = y . Vamos mostrar que se f (x) = f (y ) ent ao x = y. Se f (x) = f (y ) ent ao f (g (x1 )) = f (g (x2 )) e g 1 (f (g (x1 ))) = g 1 (f (g (x2 ))) com g 1 f g segue que x1 = x2 que implica g (x1 ) = g (x2 ), isto e, x = y.
13
Propriedade 12. Seja A um conjunto nito. f : A A e injetiva e sobrejetiva. Demonstra c ao. ). Consideramos o caso f : In In , se f for injetiva ent ao f : In f (In ) e uma bije c ao com f (In ) In . fn n ao pode ser parte pr opria de In pois se n ao f 1 (In ) In seria bije c ao de um conjunto com sua parte pr opria, logo f (In ) = In e f : In In e bije c ao. ). Se f for sobrejetiva ent ao para cada y In (imagem) podemos escolher x In (dom nio) tal que f (x) = y e da denir g : In In tal que g (y ) = x, g e injetiva, pois f e fun ca o, logo pelo resultado j a mostrado g e bijetora, implicando que f tamb em e.
1.2.10
Quest ao 11
Propriedade 13 (Princ pio das gavetas de Dirichlet- Ou princ pio da casas dos pombos.). n |Ak | = n ent ao existe At em Se temos m conjuntos (Ak )m 1 e n elementos n > m, com (Ak )m 1 tal que |At | > 1.
k=1
Esse resultado diz que se temos n elementos e m conjuntos tais que n > m ent ao deve haver um conjunto com pelo menos 2 elementos. Demonstra c ao. Supondo que |Ak | 1 k ent ao aplicando a soma lados dessa desigualdade temos n=
n k=1 n k=1
em ambos
|Ak | m n m
o que contraria a hip otese de n > m ,portanto deve valer |At | > 1 para algum t In .
1.2.11
Quest ao 12
Propriedade 14. Seja A um conjunto com n elementos, ent ao o n umero de fun co es p1 injetivas f : Ip A e (n k ).
k=0
Demonstra c ao. Se p > n o resultado vale pois n ao existe fun ca o injetiva de f : Ip A, pois se n ao f : Ip f (A) seria bije c ao e f (A) A da A iria possuir um subconjunto
14
com p elementos que e maior que o n umero de elementos de A, o que e absurdo. Iremos provar o resultado para outros valores de p n. Para p = 1 temos n fun co es, que s ao f1 (1) = a1 , f2 (1) = a2 , , fn (1) = an . Suponha que para Ip temos para Ip+1 temos
p p1 k=0
(n k ) fun c oes que s ao injetivas, vamos mostrar que
(n k ) fun c oes. Seja o conjunto das fun co es f : Ip+1 A injetivas,

p1
k=0
podemos pensar o conjunto das f restritas ` a Ip tendo
(n k ) fun co es, por hip otese da
indu c ao , agora podemos denir essas fun co es no ponto p + 1, onde temos n p escolhas, p1 (n k ) fun co es, portanto temos um total de para cada uma dessas escolhas temos (n p)
p1
k=0
(n k ) =
k=0
(n k ) fun c oes.
k=0
k=0
1.2.12
( ) n Propriedade 15. Se X possui n elementos ent ao tal conjunto possui subconjuntos p com p elementos. Demonstra c ao. Vamos provar por indu ca o sobre n e p livre. Para n = 0 ele s o ( ) 0 possui um subconjunto com 0 elementos = 1 e para outros valores de p > 0 N 0 ( ) 0 vale = 0. p ( ) n Suponha que para um conjunto qualquer A com n elementos, temos subconjuntos, p agora podemos obter um conjunto ) n + 1 elementos, adicionando um novo elemento (com n subconjuntos que contamos com elementos de A {an+1 }, continuamos a contar os p e podemos formar mais subconjuntos com p elementos adicionando ( o ponto ) {an+1 } aos n conjuntos com p 1 elementos, que por hip otese da indu ca o temos , ent ao temos p 1 ( ) ( ) ( ) n n n+1 no total + = pela identidade de Stifel, como quer amos demonstrar. p1 p p
Quest ao 13
1.2.13
Quest ao 14
Propriedade 16. Seja |A| = n ent ao |P (A)| = 2n .
15
Demonstra c ao. Por indu ca o sobre n, se n = 1, ent ao A = {a1 } possui dois subconjuntos que s ao e {1 }. Suponha que qualquer conjunto qualquer B com n elementos tenha |P (B )| = 2n , vamos provar que um conjunto C com n + 1 elementos implica |P (C )| = 2n+1 . Tomamos um elemento a C , C \ {a} possui 2n subconjuntos (por hip otese da indu ca o), sk de k = 1 at e k = 2n , que tamb em s ao subconjuntos de C , por em podemos formar mais 2n subconjuntos de C com a uni ao do elemento {a}, logo no total temos 2n + 2n = 2n+1 subconjuntos de C e mais nenhum subconjunto, pois n ao temos nenhum outro elemento para unir aos subconjuntos dados.
1.2.14
Quest ao 15
Exemplo 3. Existe g : N N sobrejetiva tal que g 1 (n) e innito para cada n N .

k Seja f : N N denida como f (n) = k se n e da forma n = p e o k - esimo k onde pk
n umero primo e f (n) = n caso contr ario, f e sobrejetiva e existem innitos n N tais que f (n) = k para cada k natural.
1.2.15
Quest ao 16
Propriedade 17. Pn = {A N | |A| = n} e enumer avel. Demonstra c ao. Denimos a fun c ao f : Pn N n da seguinte maneira: Dado A = {x1 < x2 < < xn }, f (A) = (x1 , , xn ). Tal fun c ao e injetiva pois dados A = {xk , k In } e B = {yk , k In } n ao pode valer xk = yk para todo k , pois se n ao os conjuntos seriam iguais. Se trocamos N por outro conjunto X enumer avel o resultado tamb em vale, basta denir uma fun ca o f : Pn X n e g : X N injetiva, enumeramos um subconjunto nito qualquer com n elementos A X como A = {x1 , , xn } onde g (x1 ) < g (x2 ) < < g (xn ) e denimos f (A) = (x1 , , xn ). Corol ario 3. o conjunto Pf dos subconjuntos nitos de N e enumer avel pois Pf =
k=1
Pk
e uni ao enumer avel de conjuntos enumer aveis. O mesmo vale trocando N por um conjunto enumer avel qualquer A.
16
1.2.16
Quest ao 17
Propriedade 18. X e nito existe f : X X que s o admite subconjuntos est aveis e X. Demonstra c ao. Iremos considerar sempre conjuntos n ao vazios. ). Suponha X nito, ent ao X = {a1 , , an }, denimos f : X X como f (a1 ) = a2 , f (a2 ) = a3 , em geral f (ak ) = ak+1 se k < n e f (an ) = a1 . f n ao possui subconjunto est avel diferente de X , pois, suponha um conjunto Y = X est avel, a1 n ao pode pertencer ao conjunto, pois se n ao f (a1 ) = a2 Y , f (a2 ) = a3 Y at e f (an1 ) = an Y ent ao ter amos Y = X o que e absurdo, da mesma maneira se at Y ent ao f (at ) = at+1 Y , f (at+1 ) = at+2 Y , em menos de n aplica c oes da fun ca o teremos f (an1 ) = an Y e da f (an ) = a1 Y o que implica Y = X , logo n ao podemos ter outro subconjunto est avel al em de X com a fun ca o f denida acima. ). Suponha X innito, vamos mostrar que qualquer fun ca o f : X X possui subconjunto est avel Y = X. Tomamos a1 X , consideramos f (a1 ) := a2 se a1 = a2 paramos e temos o conjunto Y = {a1 } = X pois X e innito, se n ao continuamos a aplica a fun ca o f (a2 ) := a3 , se a3 = a2 ou a1 ent ao paramos e tomamos Y = {a1 , a2 }, continuamos o processo recursivamente f (ak ) : ak+1 se ak+1 e igual a algum dos elementos de {a1 , , ak }, ent ao paramos o processo e tomamos Y = {a1 , , ak }, se para todo k N os elementos ak+1 = f (ak ) n ao pertencem ao conjunto {a1 , , ak }, ent ao temos um conjunto = {a2 = f (a1 ), f (a2 ) = a3 , f (a3 ) = a4 , , f (an ) = an+1 , } tomamos tal conjunto como Y e temos f (Y ) = {f (a2 ) = a3 , f (a3 ) = a4 , , } Y podemos observar que Y = X pois a1 / Y. Assim conclu mos nossa demonstra c ao.
1.2.17
Quest ao 18
Propriedade 19. Seja f : A A injetiva, tal que f (A) = A, tomando x A \ f (A) ent ao os elementos f k (x) de O(x) = {f k (x), k N } s ao todos distintos. Estamos denotando f k (x) pela k - esima composi c ao de f com ela mesma.
17
Demonstra c ao. Para todo t vale que f t e injetiva, pois a composi ca o de fun co es injetivas e injetiva. Se existisse k = t tal que f k (x) = f t (x), t > k , ent ao existe p > 0 N tal que t=k+p f k+p (x) = f k (f p (x)) = f k (x) por injetividade de f k segue que f p (x) = x, logo x f (A) o que contraria a hip otese de x A \ f (A). Portanto os elementos s ao distintos.
1.2.18
Quest ao 19
Propriedade 20. Se A e innito ent ao existe fun ca o injetiva f : N A. Demonstra c ao. Podemos denir f indutivamente. Tomamos inicialmente x1 A e n denimos f (1) = x1 e para n N escolhemos xn+1 A \ {xk } denido f (n +1) = xn+1 . A\
n k=1
{xk } nunca e vazio pois A e innito. f e injetora pois tomando m > n tem-se
m 1 k=1
k=1
f (n)
{xk } e f (m) A \
m 1 k=1
{xk }.
Corol ario 4. Existe fun ca o injetiva de um conjunto nito B num conjunto innito A, usamos o mesmo processo do exemplo anterior, mas o processo para depois de denir a fun c ao |B | pontos. Propriedade 21. Sendo A innito e B nito existe fun c ao sobrejetiva g : A B . Demonstra c ao. Existe fun c ao injetiva f : B A, logo f : B f (B ) A e bije c ao, possuindo inversa g 1 : f (B ) B . Considere a fun ca o f : A B denida como f (x) = g 1 (x) se x f (B ) e f (x) = x1 B se x / f (B ), f e fun ca o sobrejetiva.
1.2.19
Quest ao 20
Quest ao 20-a) Propriedade 22. O produto cartesiano nito de conjuntos enumer aveis e enumer avel.
18
Demonstra c ao. Seja
s k=1
Ak o produto cartesiano dos conjuntos Ak enumer aveis,
ent ao para cada k existe uma fun ca o fk : N Ak que e sobrejetiva, ent ao denimos a s fun c ao f : N s Ak dada por
k=1 s f (xk )s 1 = (fk (xk ))1
,isto e, f (x1 , , xs ) = (f1 (x1 ), , fs (xs )) s s como tal fun ca o e sobrejetiva e N e enumer avel segue que Ak e enumer avel.
k=1
Corol ario 5. Se X e nito e Y e enumer avel, ent ao F (X, Y ) e enumer avel. Basta n considerar o caso de X = In , ent ao F (X, Y ) = Y = Y n , que e enumer avel.
k=1
Quest ao 20-b) Propriedade 23. Para cada f : N N seja Af = {n N | f (n) = 1}. O conjunto M das fun co es, f : N N tais que Af e nito e um conjunto enumer avel. Demonstra c ao. Seja Bn o conjunto das f : N N , tais que |Af | = n, vamos mostrar inicialmente que Bn e enumer avel. Cada f : N N e uma sequ encia (f (1), f (2), f (3), , f (n), ), os elementos de Bn s ao as sequ encias que diferem da unidade em exatamente n valores. Para cada elemento f de Bn temos n termos diferentes de 1, que ser ao simbolizados por f (k1 ), f (k2 ), , f (kn ) onde k1 < k2 < < kn denimos g : Bn N n como g (f ) = (pk1
f (k1 )
, p k2
f ( k2 )
, , pkn
f (kn )
onde cada pt e o t- esimo primo. A fun ca o denida dessa forma e injetora, pois se vale g (f ) = g (h) ent ao (pk1
f (k1 )
) f (k1 1 ) f (k2 2 ) f ( kn
, p k2
f (k2 )
, , p kn
f (kn )
) = ( qk
, qk
, , q kn
t. por unicidade de fatora ca o em primos segue que qt = pt e kt = kt Agora escrevemos M = Bk e uma uni ao enumer avel de conjuntos enumer aveis,
portanto o conjunto das fun co es f : N N tais que Af e nito e enumer avel.
k=1
19
1.2.20
Quest ao 21
k=1
Exemplo 4. Exprimir N =
Nk onde os conjuntos s ao innitos e dois a dois disjuntos.

k=2
k Tome Nk+1 = {p esimo primo} e N1 = N \ k , k N onde pk o k-
Nk , cada um
deles e innito, s ao disjuntos e sua uni ao d a N.
1.2.21
Quest ao 22
Exemplo 5. f : N N N denida como f (m, n) = 2m1 (2n 1) e uma bije c ao. Dado um n umero natural n qualquer, podemos escrever esse n umero como produto dos seus fatores primos n=
n k=1 n k=2
k p k
=2 .
k p k
como os primos maiores que 2 s ao mpares e o produto de mpares e um n umero mpar ent ao n = 2m (2n 1). Agora vamos mostrar que a fun ca o e injetora seja f (m, n) = f (p, q ) 2m (2n 1) = 2p (2q 1) se m = p os n umeros ser ao diferentes pela unicidade de fatora c ao (2s 1 n ao possui fatores 2 pois sempre e mpar), ent ao devemos ter m = p, da segue que n = q e termina a demonstra ca o.
1.2.22
Quest ao 23
Propriedade 24. Todo conjunto A N e enumer avel. Demonstra c ao. Se A e nito ent ao A e enumer avel. Se A e innito podemos enun merar seus elementos da seguinte maneira x1 = min A, xn+1 = min A \ {xk }, da
k=1
A=
{xk }
k=1
pois se existisse x A tal que x = xk da ter amos x > xk para todo k que e absurdo, pois nenhum conjunto innito de n umeros naturais e limitado superiormente. A fun ca o x
20
denida e injetora e sobrejetora. Vamos mostrar agora que ela eau nica bije ca o crescente entre A e N . Suponha outra bije c ao crescente f : N A. Deve valer f (1) = x1 , pois se fosse f (1) > x1 ent ao f n ao seria crescente. Supondo que vale f (k ) = xk k n N vamos mostrar que f (n + 1) = xn+1 , n ao pode valer f (n + 1) < xn+1 com f (n + 1) A pois a fun c ao e injetora e os poss veis termos j a foram usados em f (k ) com k < n + 1, n ao pode valer f (n + 1) > xn+1 pois se n ao a fun ca o n ao seria crescente, ela teria que assumir para algum valor x > n + 1 o valor de xn+1 , a u nica possibilidade restante e f (n + 1) = xn+1 o que implica por indu ca o que xn = f (n) n N.
1.2.23
Quest ao 24
Propriedade 25. Todo conjunto innito se decomp oe como uni ao de uma innidade enumer avel de conjuntos innitos, dois a dois disjuntos. Demonstra c ao. Todo conjunto X innito possui um subconjunto innito enumer avel E = {b1 , b2 , , bn , }, tomamos b2k = xk e formamos o conjunto A = {x1 , x2 , , xn , }. k Denimos Bk = {xpk , k N }, onde pk Bk , cada um e o k - esimo primo e B0 = A \ desses conjuntos B0 , B1 , e innito e todos s ao disjuntos, vale A =
k=1
Bk , denimos
B1 = (E X ) \ A que e innito e n ao possui elemento e disjunto com todo outro Bk , com isso temos X=
k=1
k=0
Bk
que e uma uni ao enumer avel de conjuntos innitos disjuntos.
1.2.24
Quest ao 25
Deni c ao 2 (Fun ca o caracter stica). Sejam um conjunto A e V um subconjunto qualquer de A, denimos Cv (t) = 0 se x /V Cv (t) = 1 se x V Propriedade 26. Sejam X, Y A. Valem as propriedades.
21
X Cxy = Cx Cy X Cxy = Cx + Cy Cxy e Cxy = 0 X Y = . X Se X Y Cx Cy . X CA\X = 1 Cx .
Demonstra c ao.
X Cxy = Cx Cy . Temos dois casos a analisar, se t X Y ent ao
Cxy (t) = 1 = Cx (t) Cy (t),

1 1
se t / X Y podemos supor t / Y ent ao Cxy (t) = 0 = Cx (t) Cy (t) .

0
X Cxy = Cx + Cy Cxy e Cxy = 0 X Y = .
Analisamos tr es casos. 1. Se t X Y ent ao Cxy (t) = 1, Cx (t) + Cy (t) Cxy (t) = 1 + 1 1 = 1, logo vale a igualdade. 2. Se t / X Y e t X ( sem perda de generalidade), ent ao Cxy (t) = 1, Cx (t) + Cy (t) Cxy (t) = 1 + 0 0 = 1, logo vale a igualdade. 3. Agora o u ltimo caso, se t / X, Y , Cxy (t) = 0 e Cx (t) + Cy (t) Cxy (t) = 0 + 0 0 = 0, valendo novamente a igualdade. Cxy = Cx + Cy Cxy = 0 Cxy (t) = 0 t A, isso signica que X e Y s ao disjuntos.
X Se X Y Cx Cy . ). Analisamos tr es casos
1. t /Y et / Y da t / x e vale Cx (t) = 0Cy (t). 2. Se t Y e t / x ent ao Cx (t) = 0 Cy (t) = 1. 3. Se t Y tem-se t Y da Cx (t) = 1 1 = Cy (t).
22
Em qualquer caso vale a desigualdade. ). Suponha que X n ao esteja contido em Y , ent ao existe t tal que t X, t /Y portanto vale cx (t) = 1 e cy (t) = 0 e n ao se verica a desigualdade.
X CA\X = 1 Cx .
Analisamos dois casos 1. Se t / X ent ao CA\X (t) = 1 = 1 Cx (t).

0
2. Se t X CA\X (t) = 0 = 1 Cx (t).

1
1.2.25
Quest ao 26
Propriedade 27. O conjunto das sequ encias crescentes de n umeros naturais n ao e enumer avel. Demonstra c ao. Seja A o conjunto das sequ encias crescentes de n umeros naturais. Suponha que seja enumer avel, ent ao existe uma bije c ao x : N A x1 = (y(1,1) , y(2,1) , y(3,1) , y(4,1) , ) x2 = (y(1,2) , y(2,2) , y(3,2) , y(4,2) , ) . . . xn = (y(1,n) , y(2,n) , y(3,n) , y(4,n) , ) vamos mostrar que existe uma sequ encia crescente que sempre escapa a essa enumera c ao, tomamos a sequ encia s como s = (y(1,1) +1 , y(2,2) + y(1,1) +1 , y(3,3) + y(2,2) + y(1,1) +1, y(4,4) + y(3,3) + y(2,2) + y(1,1) +1 , ) denotando y(0,0) = 1 o t- esimo termo da sequ encia acima e st =
t k=0
y(k,k) , tal sequ encia
e crescente e ela difere de cada xt na t- esima coordenada, portanto ela n ao pertence a enumera ca o, o que e absurdo, portanto o conjunto das sequ encias crescentes e n ao enumer avel.
23
1.2.26
Quest ao 27
Propriedade 28. Sejam (N, s) e (N , s ) dois pares formados por um conjunto e uma fun c ao em que ambos cumprem os axiomas de Peano. Ent ao existe uma u nica bije c ao f : N N tal que f (1) = 1 , f (n + 1) = f (n) + 1 e vale ainda que
X f (m) + f (n) = f (m + n) X f (m.n) = f (m)f (n) X m < n f (m) < f (n).
Demonstra c ao. Primeiro vamos provar que f deve ser obrigatoriamente da forma f (n) = n n N , por indu ca o sobre n, a propriedade vale para n = 1, suponha a validade para n, vamos provar para n + 1 f (n + 1) = f (n) + 1 = n + 1 = s (n) = (n + 1) . Ent ao para todo n N ca provado que f (n) = n , f e u nica por constru ca o, sendo tamb em sobrejetora.
X Vale que f (m) + f (n) = f (m + n), vamos provar por indu ca o sobre n. Para n = 1
ela vale por deni ca o da fun ca o, supondo a validade para n, vamos provar para n +1 f ((m + n) + 1) = f (m + n) + f (1) = f (m) + (f (n) + f (1)) = f (m) + f (n + 1) logo ca provada a propriedade. f e injetiva, pois se houvessem dois valores distintos m > n tais que f (m) = f (n) ent ao existe p N tal que n + p = m, aplicando a fun ca o temos f (n) + f (p) = f (m) = f (n), isto e n + p = n ent ao n > n o que e absurdo, portanto a fun ca o e injetiva.
X f (m.n) = f (m)f (n). Por indu c ao sobre n, para n = 1 ela vale. Suponha validade
para n, vamos provar para n + 1 f (m.(n + 1)) = f (mn + m) = f (m)f (n) + f (m) = f (m)[f (n) + 1] = f (m)f (n + 1) como quer amos provar.
X m < n f (m) < f (n). ). Se vale m < n ent ao existe p N tal que m + p = n e
da aplicando f tem-se m + p = n o que implica n > m , isto e, f (n) > f (m). ) Da mesma forma se f (m) < f (n) ent ao m < n e da existe p tal que m + p = n f (m + p) = f (n) que por injetividade segue m + p = n, portanto n > m.
24
1.3
1.3.1
Cap tulo 3 -N umeros reais

Quest ao 1
Quest ao 1-1 Primeiro provamos um lema, depois a quest ao pedida. Propriedade 29. a c a+c + = . d d d Demonstra c ao. a c a+c + = d1 a + d1 c = d1 (a + c) = d d d por distributividade do produto em rela ca o a soma. Propriedade 30. a c ad + bc + = . b d bd Demonstra c ao. a c ad cb ad cb ad + bc + = + = + = . b d bd db bd db bd Quest ao 1-2 Propriedade 31. a c ac . = . b d bd Demonstra c ao. ac a c . = a.b1 .c.d1 = ac.b1 .d1 = ac.(bd)1 = . b d bd
1.3.2
Quest ao 2
Quest ao 2-1 Propriedade 32. Para todo m inteiro vale am .a = am+1 .
25
Demonstra c ao. Para m natural vale pela deni c ao de pot encia, agora para m = n, n > 0 N um inteiro vamos provar an .a = an+1 . Para n = 1 temos a1 a = a1+1 = a0 = 1. Vamos provar agora para n > 1, n 1 > 0 an = (an )1 = (an1 a)1 = an+1 a1 multiplicando por a de ambos lados an .a = an+1 como quer amos demonstrar. Propriedade 33. am .an = am+n . Demonstra c ao. Primeiro seja m um inteiro qualquer e n natural, vamos provar a identidade por indu ca o sobre n, para n = 0 vale am .a0 = am = am+0 para n = 1 vale am a1 = am a = am+1 . Supondo v alido para n am .an = am+n vamos provar para n + 1 am .an+1 = am+n+1 temos am .an+1 = am an a = am+n .a = am+n+1 .
Agora para n com n natural , se m e natural temos que a propriedade j a foi demonstrada am an = amn se m e inteiro negativo temos am an = amn pois o inverso de am an e am an = am+n propriedade que j a est a provada por m e n serem naturais e amn anm = 1 por unicidade do inverso de = am an = am+n e am an logo ca provado para n e m inteiros. Para pot encia negativa n podemos fazer como se segue am an = (am )1 (an )1 = (am an )1 = (am+n )1 = amn .
26
Quest ao 2-2 Propriedade 34. (am )n = amn para m e n inteiros. Demonstra c ao. Primeiro por indu c ao para m inteiro e n natural (am )0 = 1 = am.0 (am )1 = am = am.1 . Supondo v alido para n (am )n = amn vamos provar para n + 1 (am )n+1 = am(n+1) temos pela deni c ao de pot encia e pela hip otese da indu c ao que (am )n+1 = (am )n am = amn am = amn+m = am(n+1) onde usamos a propriedade do produto de pot encia de mesma base. Para n inteiro negativo (am )n = ((am )n )1 = (amn )(1) = amn .
1.3.3
Quest ao 3
xk xs = para todos k, s In , num corpo K , prove que dados, ak yk ys n K, k In tais que ak yk = 0 tem-se Exemplo 6. Se
k=1 n k=1 n k=1
ak xk = ak yk
x1 . y1
Chamando
x1 xk = p temos = p logo xk = pyk e a soma y1 yk

n k=1
ak xk = p
n k=1
ak yk
27
logo
n k=1 n k=1
ak xk =p= ak yk
x1 y1
1.3.4
Quest ao 4
Deni c ao 3 (Homomorsmo de corpos). Sejam A, B corpos. Uma fun ca o f : A B chama-se um homomorsmo quando se tem f (x + y ) = f (x) + f (y ) f (x.y ) = f (x).f (y ) f (1A ) = 1B para quaisquer x, y A. Denotaremos nesse caso as unidades 1A e 1B pelos mesmos s mbolos e escrevemos f (1) = 1. Propriedade 35. Se f e homomorsmo ent ao f (0) = 0. Demonstra c ao. Temos f (0 + 0) = f (0) + f (0) = f (0) somando f (0) a ambos lados segue f (0) = 0. Propriedade 36. Vale f (a) = f (a). Demonstra c ao. Pois f (a a) = f (0) = 0 = f (a) + f (a) da f (a) = f (a). Corol ario 6. f (a b) = f (a) + f (b) = f (a) f (b).
28
Propriedade 37. Se a e invert vel ent ao f (a) e invert vel e vale f (a1 ) = f (a)1 . Demonstra c ao. f (a.a1 ) = f (1) = 1 = f (a).f (a1 ) ent ao pela unicidade de inverso em corpos segue que f (a)1 = f (a1 ). Propriedade 38. f e injetora. Demonstra c ao. Sejam x, y tais que f (x) = f (y ), logo f (x) f (y ) = 0, f (x y ) = 0, se x = y ent ao x y seria invert vel logo f (x y ) n ao seria nulo, ent ao segue que x = y. Propriedade 39. Se f : A B com f (x + y ) = f (x) + f (y ) e f (x.y ) = f (x)f (y ) para x, y arbitr arios, ent ao f (x) = 0 x ou f (1) = 1. Demonstra c ao. f (1) = f (1.1) = f (1)f (1), logo f (1) = f (1)2 por isso f (1) = 1 ou f (1) = 0. Se f (1) = 0 ent ao f (x.1) = f (x)f (1) = 0, f (x) = 0 x.
1.3.5
Quest ao 5
Propriedade 40. Se f : Q Q e um homomorsmo ent ao f (x) = x x Q. Demonstra c ao. Vale que f (x + y ) = f (x) + f (y ), tomando x = kh e y = h xo, tem-se f ((k + 1)h) f (kh) = f (h) aplicamos a soma
n 1 k=0
de ambos lados, a soma e telesc opica e resulta em f (nh) = nf (h)
tomando h = 1 segue que f (n) = n, tomando h =
p segue n
p p p p f (n ) = f (p) = p = nf ( ) f ( ) = . n n n n
29
1.3.6 1.3.7 1.3.8
Quest ao 6 Quest ao 7 Quest ao 8
Propriedade 41. Seja K um conjunto onde valem todos os axiomas de corpo, exceto a exist encia de inverso multiplicativo. Seja a = 0. f : K K com f (x) = ax e bije ca o a1 K. Demonstra c ao. ). A fun ca o e sobrejetora logo existe x tal que f (x) = 1 = ax portanto a e invert vel com a1 = x K. ). Dado qualquer y K tomamos x = ya1 da f (x) = aa1 y = y e a fun ca o e sobrejetiva. f tamb em e injetiva, pois se f (x1 ) = f (x2 ), ax1 = ax2 implica por lei do corte que x1 = x2 .. Em geral f e injetiva vale a lei do corte por essa observa c ao. Propriedade 42. Seja K nito. Vale a lei do corte em A existe inverso para cada elemento n ao nulo de K , Demonstra c ao. ). Se vale a lei do corte, pela propriedade anterior tem-se que para qualquer a = 0 em K , f : K K com f (x) = ax e injetiva, como f e injetiva de K em K que e um conjunto nito, ent ao f e bijetiva, o que implica a ser invert vel. ). A volta e trivial pois exist encia de inverso implica lei do corte.
1.3.9
Quest ao 9
Exemplo 7. O conjunto dos polin omios de coeciente racionais Q[t] n ao e um corpo, pois n por exemplo o elemento x n ao possui inverso multiplicativo, se houvesse haveria ak xk tal que x
n k=0
ak xk = 1 =
n k=0
k=0
ak xk+1 o que n ao e poss vel pois o coeciente do termo ak xk+1 e deveria ser 1.
independente x0 e zero em
n k=0
O conjunto dos inteiros Z n ao e um corpo, pois n ao possui inverso multiplicativo para todo elementos, por exemplo n ao temos o inverso de 2.
30
1.3.10
Quest ao 10
Propriedade 43. Dados x, y R, x2 + y 2 = 0 x = y = 0. Demonstra c ao. ).Suponha que x = 0, ent ao x2 > 0 e y 2 0 de onde segue que x2 +y 2 > 0 , absurdo ent ao deve valer x2 = 0 x = 0 logo temos tamb em y 2 = 0 y = 0, portanto x = y = 0. ). Basta substituir x = y = 0 resultando em 0.
1.3.11
Quest ao 11
Exemplo 8. A fun c ao f : K + K + com f (x) = xn , n N e crescente. Sejam x > y > 0 n n ent ao xn > y n pois xn = x> y = y n , por propriedade de multiplica c ao de positivos. Se f : Q+ Q+ , Q+ o conjunto dos racionais positivos, ent ao f n ao e sobrejetiva para n = 2, pois n ao existe x Q tal que x2 = 2 Q+ . f (K + ) n ao e um conjunto limitado superiormente de K , isto e, dado qualquer x K existe y K + tal que y n > x. O limitante superior do conjunto, se existisse, n ao poderia ser um n umero negativou ou zero, pois para todo y positivo tem-se y n positivo, que e maior que 0 ou qualquer n umero negativo. Suponha que x positivo seja, tomando y = x + 1 temos y n = (x + 1)n 1 + nx > x, logo f (K + ) n ao e limitado superiormente.
k=1 k=1
1.3.12
Quest ao 12
Propriedade 44. Sejam X um conjunto qualquer e K um corpo, ent ao o conjunto F (X, K ) munido de adi ca o e multiplica ca o de fun c oes e um anel comutativo com unidade, n ao existindo inverso para todo elemento. Lembrando que em um anel comutativo com unidade temos as propriedades, associativa, comutativa, elemento neutro e exist encia de inverso aditivo, para adi ca o. valendo tamb em a comutatividade, associatividade, exist encia de unidade 1 para o produto e distributividade que relaciona as duas opera c oes. Demonstra c ao.
31
X Vale a associatividade da adi ca o
((f + g ) + h)(x) = (f (x) + g (x)) + h(x) = f (x) + (g (x) + h(x)) = (f + (g + h))(x)

X Existe elemento neutro da adi ca o 0 K e a fun ca o constante 0(x) = 0 x K , da
(g + 0)(x) = g (x) + 0(x) = g (x).

X Comutatividade da adi c ao
(f + g )(x) = f (x) + g (x) = g (x) + f (x) = (g + f )(x)

X Existe a fun c ao sim etrica, dado g (x), temos f com f (x) = g (x) e da
(g + f )(x) = g (x) g (x) = 0.

X Vale a associatividade da multiplica ca o
(f (x).g (x)).h(x) = f (x).(g (x).h(x))

X Existe elemento neutro da multiplica ca o 1 K e a fun ca o constante I (x) = 1 x
K , da (g.I )(x) = g (x).1 = g (x).

X Comutatividade da multiplica ca o
(f.g )(x) = f (x)g (x) = g (x)f (x) = (g.f )(x) Por u ltimo vale a distributividade (f (g + h))(x) = f (x)(g (x) + h(x)) = f (x)g (x) + f (x)h(x) = (f.g + f.h)(x). N ao temos inverso multiplicativo para toda fun ca o, pois dada uma fun ca o, tal que f (1) = 0 e f (x) = 1 para todo x = 1 em K , n ao existe fun c ao g tal que g (1)f (1) = 1, pois f (1) = 0, assim o produto de f por nenhuma outra fun ca o gera a identidade.
1.3.13
Quest ao 13
Propriedade 45. Sejam x, y > 0 . x < y x1 > y 1 .
32
Demonstra c ao. ). Como y > x e x1 e y 1 s ao positivos, multiplicamos a desigualdade por x1 y 1 em ambos lados x1 y 1 y > x1 y 1 x implicando x1 > y 1 , ent ao 1 1 se y > x temos > . x y ). Se x1 > y 1 . x, y s ao positivos, multiplicamos a desigualdade por xy em ambos lados, de onde segue que y > x.
1.3.14
Quest ao 14
Propriedade 46. Sejam a > 0 em K e f : Z K com f (n) = an . Nessas condi co es f e crescente se a > 1, decrescente se a < 1 e constante se a = 1. Demonstra c ao. Para qualquer n Z vale f (n + 1) f (n) = an+1 an = an (a 1), an e sempre positivo, ent ao o sinal da diferen ca depende do sinal de a 1. Se a = 1 vale f (n + 1) = f (n) n Z logo f e constante, se a 1 < 0, a < 1 ent ao f (n + 1) f (n) < 0, f (n + 1) < f (n), f e decrescente e nalmente se a 1 > 0, a > 1 ent ao f (n + 1) > f (n) e a fun ca o e crescente. Perceba que as propriedades citadas valem para todo n Z , por exemplo no caso de a > 1 temos < f (4) < f (3) < f (2) < f (1) < f (0) < f (1) < f (2) < f (3) < < f (n) < f (n+1) < analogamente para os outros casos.
1.3.15
Quest ao 15
Exemplo 9. Para todo x = 0 real, prove que (1 + x)2n > 1 + 2nx. Se x > 1 tomamos a desigualdade de bernoulli com 2n no expoente. Se x < 1 vale 1 + x < 0 por em elevando a uma pot encia par resulta num n umero positivo, por outro lado 2nx < 2n logo 1 + 2nx < 1 2n < 0 ent ao (1 + x)2n e positivo e 1 + 2nx e negativo, logo nesse caso vale (1 + x)2n > 1 + 2nx .
1.3.16
Quest ao 16
Exemplo 10. Se n N e x < 1 ent ao (1 x)n 1 nx, pois de x < 1 segue que x > 1 e da aplicamos a desigualdade de Bernoulli (1 + y )n 1 + ny com y = x.
33
1.3.17
Quest ao 17
Corol ario 7. Se a e a + x s ao positivos, ent ao vale (a + x)n an + nan1 x. a+x x = (1 + ) > 0 ent ao podemos aplicar a desigualdade de Bernoulli (1 + y )n a a x 1 + ny com y = , resultando em a Pois (a + x)n an + nan1 x. Se a = 0, arbitr ario em R, podendo agora ser negativo, substitu mos y = (1 + x)2n > 1 + 2nx. chegando na desigualdade (a + x)2n > a2n + a2n1 2nx. x x < 1 ent ao da desigualdade (1 y )n 1 ny , novamente tomamos y = a a de onde segue Se vale (a x)n an an1 nx. x em a
1.3.18
Quest ao 18
Propriedade 47. Sejam sequ encias (ak ) , (bk ) em um corpo ordenado K onde cada bk e a1 an ak positivo, sendo o m nimo e o m aximo dos termos da sequ encia de termo ent ao b1 bn bk vale n ak an a1 k=1 . n b1 bn bk
k=1
Demonstra c ao. Para todo k vale aplicamos a soma

n k=1 n
ak an a1 an a1 bk a k bk pois bk > 0, b1 bk bn b1 bn
em ambos lados, de onde segue an a1 bk ak bk b1 bn k=1 k=1 k=1

n n
34
dividindo por
n k=1
bk que e positivo, temos nalmente

n
a1 =1 k n b1
k=1
ak bk
an . bn
1.3.19
Quest ao 19
Propriedade 48 (Multiplicatividade). |a||b| = |a.b| para a e b reais quaisquer. Demonstra c ao. Vale que |x.y |2 = (x.y )2 = x2 y 2 e (|x||y |)2 = |x|2 |y |2 = x2 .y 2 os quadrados desses n umeros s ao iguais e eles s ao n ao negativos, ent ao segue que |x.y | = |x||y |. Demonstra c ao.[2] |a.b| = (a.b)2 = a2 .b2 = a2 . b2 = |a||b|.
1 1 Propriedade 49. Se x = 0 ent ao | | = . x |x| 1 x 1 1 Demonstra c ao. Vale |x|| | = | | = 1 da | | e inverso de |x|, sendo . x x x |x| Corol ario 8 (Preserva divis ao). x |x| | |= . y |y |
1.3.20
Quest ao 20
n k=1 n k=1
Propriedade 50.
|ak | = |
ak |
Demonstra c ao. Por indu c ao, para n = 1 vale, supondo para n n umeros
n k=1
|ak | = |
n k=1
ak |
35
n +1 k=1
|ak | = |
n +1 k=1
ak |
temos
n +1 k=1
|ak | =
n k=1
|ak |.|an+1 | = |
n k=1
ak ||an+1 | = |
n k=1
ak an+1 | = |
n +1 k=1
ak |
Propriedade 51 (Desigualdade triangular generalizada). Sejam g (k ) denida para k inteiro ,a, b Z , ent ao vale |
b k =a b k =a
g (k )|
|g (k )|.
Demonstra c ao. Para cada k vale |g (k )| g (k ) |g (k )| aplicando o somat orio em ambos lados segue que implica |
b k =a
|g (k )|
b k =a
g (k )
b k =a
|g (k )|
b k =a
g (k )| |
b k=a
|g (k )|| =
b k=a
|g (k )|
pois os termos |g (k )| somados s ao n ao negativos ,logo a soma desses termos e n ao-negativa e o m odulo da soma e igual a soma. Propriedade 52. A identidade que provamos acima vale para n umeros reais, vamos provar agora por indu ca o que se vale |z + w| |z | + |w| para quaisquer z, w ent ao vale |
n k=1
zk |
n k=1
|zk |
de maneira que possa ser usada para n umeros complexos , normas e outras estruturas que satisfazem a desigualdade triangular. Demonstra c ao.[2] Por indu ca o sobre n, para n = 1 tem-se |
1 k=1
zk | = |z1 |
1 k=1
|zk | = |z1 |
36
logo vale. Supondo a validade para n | vamos provar para n + 1 |

n k=1
zk |
n k=1
|zk |
n+1 k=1
zk |
n+1 k=1
|zk |.
Da hip otese da indu ca o somamos |zn+1 | em ambos lados, logo |

n+1 k=1
zk | = |zn+1 +
n k=1
zk | |zn+1 | + |
n k=1
zk |
n+1 k=1
|zk |
Vejamos outras1 demonstra co es da desigualdade triangular
1.3.21
Quest ao 22
Vamos resolver um caso mais geral do problema. Deni c ao 4 (Mediana). Dada uma sequ encia nita (yk )n 1 seus termos podem ser rearranjados para forma uma sequ encia n ao-decrescente (xk )n e denida da 1 . A mediana X seguinte maneira
X Se n e mpar X = x n+1 .
2
X Se n e par X =
xn +1 + x n 2 2 . 2 uma sequ encia crescente f : R R com f (x) =

n k=1 n k=1
Exemplo 11. Seja Se x < x1 ent ao
(xk )n 1
|x xk |.
f (x) = nx +
xk
logo f e decrescente para x < x1 . Tomando x > xn f (x) = nx logo f e crescente para x > xn .
1
n k=1
xk
Essas demonstra c oes aprendi com Pedro Kenzo, obrigado por compartilhar as solu c oes.
37
Seja agora x [xt , xt+1 ), t variando de 1 at e n1

t k=1 n t k=1 n k=t+1
f (x) =
(x xk )
(x xk ) = (2t n)x +
xk
xk
k=t+1
n n n portanto a fun c ao e decrescente se t < e crescente se t > , de t = 1 at e t = 2 2 2 n em cada intervalo [xt , xt+1 ) a fun ca o e decrescente, sendo segmentos decrescentes, de 2 n n e n 1, temos n 1 segmentos crescentes. t = + 1 at 2 2
X Se n e mpar f e decrescente em [x n , x n +1 ) e crescente em [x n +1 , x n +2 ) logo 2 2 2 2
o ponto x n eou nico ponto de m nimo. +1 = x n+1 2

2
X Se n e par a fun ca o e constante em [x n , xn ao +1 ), todos os pontos desse intervalo s 2 2 n n x + x 2 +1 pontos de m nimo. Em especial o ponto 2 e ponto de m nimo. 2
Conclu mos que um ponto de m nimo acontece sempre na mediana da sequ encia. Exemplo 12. Achar o m nimo da fun c ao f (x) =
n k=1
|x k | para n mpar e para n par.

2
mos Trocando n por 2n temos que o m nimo acontece no ponto x 2n = xn = n, substitu ent ao tal valor na fun ca o
2n k=1
|n k | =
n k=1
|n k | +
n k=1
2n k=n+1
|n k | =
n k=1
(n k ) +
2n k=n+1
(n + k ) =
(n k ) +
n k=1
(k ) =
n k=1
n = n.n = n2 .
portanto o m nimo de
2n k=1
|x k | e n2 .
X min{|x 1| + |x 2|} = 1 X min{|x 1| + |x 2| + |x 3| + |x 4|} = 4 X min{|x 1| + |x 2| + |x 3| + |x 4| + |x 5| + |x 6|} = 9 X min{|x 1| + |x 2| + |x 3| + |x 4| + |x 5| + |x 6| + |x 7| + |x 8|} = 16.
38
Agora para n mpar, trocamos n por 2n + 1 o m nimo acontece no ponto x (2n+1)+1 =

2
xn+1 = n + 1, aplicando na fun ca o temos

2 n+1 k=1
|n + 1 k | =
n+1 k=1
|n + 1 k | +
n k=1
2 n+1 k=n+2
|n + 1 k | =
n k=1 n k=1
n+1 k=1
(n + 1 k ) +
2 n+1 k=n+2
(n + 1) + k =
(n + 1 k ) +
k=
(n + 1) = n(n + 1).
X min{|x 1| + |x 2| + |x 3|} = 2 X min{|x 1| + |x 2| + |x 3| + |x 4| + |x 5|} = 6 X min{|x 1| + |x 2| + |x 3| + |x 4| + |x 5| + |x 6| + |x 7|} = 12 X min{|x 1| + |x 2| + |x 3| + |x 4| + |x 5| + |x 6| + |x 7| + |x 8| + |x 9|} = 20.
1.3.22
Quest ao 23
Propriedade 53. |a b| < |a| < |b| + . Demonstra c ao. Partindo da desigualdade |a b| < , somamos |b| a ambos lados |a b| + |b| < + |b| e usamos agora a desigualdade triangular |a| |a b| + |b| < + |b| da segue |a| + |b|. Da mesma forma vale se |a b| < ent ao |b| + |a| |b| |a| e com |a| + |b|. temos |b| |a| + |b|. Vimos que |a b| < implica |a| < |b| + , mas como a |a| segue a < |b| + .
39
1.3.23
Quest ao 24
Propriedade 54. Dado um corpo ordenado K , s ao equivalentes 1. K e arquimediano. 2. Z e ilimitado superiormente e inferiormente. 3. Q e ilimitado superiormente e inferiormente. Demonstra c ao.
X 1 2. N Z ent ao Z e ilimitado superiormente. Suponha por absurdo que Z seja
limitado inferiormente, ent ao existe a K tal que a < x x Z , logo a > x, por em existe n natural tal que n > a n < a o que contraria a hip otese.
Z
X 2 3 . Z Q portanto Q e ilimitado superiormente e inferiormente.
a a X 3 1 . Para todo y K existe Q com a, b > 0 naturais tal que > y, b b x da a > yb, podemos tomar y = , logo a > x, a N , portanto N e ilimitado b superiormente e o corpo e arquimediano.
1.3.24
Quest ao 25
Propriedade 55. Seja K um corpo ordenado. K e arquimediado > 0 em K existe 1 n N tal que n < . 2 Demonstra c ao. 1 ). Como K e arquimediano, ent ao > 0 existe n N tal que n > n + 1 > 1 1 1 n n > por desigualdade de Bernoulli temos 2 > n + 1 > n < . 2 1 1 ). Se > 0 em K existe n N tal que n < , tomamos = , x > 0 arbitr ario 2 x ent ao x < 2n , com 2n = m N ent ao K e arquimediano, N n ao e limitado superiormente.
1.3.25
Quest ao 26
Propriedade 56. Seja a > 1, K corpo arquimediano, f : Z K com f (n) = an , ent ao
40
X f (Z ) n ao e limitado superiormente. X inf(F (Z )) = 0.
Demonstra c ao.
X Vale que a > 1 ent ao a = p + 1 onde p > 0, por desigualdade de Bernoulli temos x (p + 1)n 1 + pn. x > 0 K existe n tal que n > pn > x (p + 1)n p 1 + pn > x, logo f (Z ) n ao e limitado superiormente. X 0 e cota inferior de f (Z ) pois vale 0 < an n Z . Suponha que exista x tal que 1 1 0 < x < am m Z , sabemos que existe n N tal que an > da x > n = an , x a absurdo, ent ao 0 deve ser o nmo.
1.3.26
Quest ao 27
Propriedade 57. Se s e irracional e u = 0 e racional ent ao u.s e irracional. Demonstra c ao. Suponha que s e irracional e u.s seja racional, ent ao u.s = p = 0 e q = 0 inteiros e como u = 0 e racional ele e da forma u = inteiros, logo j p s= v q multiplicando por v ambos lados segue j s= p.v j.q p com q
j , j = 0 e v = 0, v
que e um n umero racional, logo chegamos a um absurdo. Propriedade 58. Se s e irracional e t racional, ent ao s + t e irracional. p p da s = t que seria q q racional por ser diferen ca de dois racionais, um absurdo ent ao segue que s + t e irracional. Demonstra c ao. Suponha s + t racional, ent ao s + t = Exemplo 13. Existem irracionais a e b tais que a + b e a.b sejam racionais. Exemplos a = 1 + 5 , b = 1 5 da a + b = 2 e a.b = 1 5 = 4.
41
1.3.27
Quest ao 28
Propriedade 59. Sejam a, b, c, d racionais ent ao a + b 2 = c + d 2 a = c e b = d. Demonstra c ao. ). Se a = c e b = d a temos a + b 2 = c + d 2. ). Suponha a + b 2 = c + d 2 ent ao a c = 2(d b), se d = b ent ao a = c e terminamos, se n ao vale que 2 e irracional. ac = 2 db
o que e absurdo pois
1.3.28
Quest ao 29
Exemplo 14. O conjunto da forma {x + y p} onde x e y s ao racionais e subcorpo dos n umeros reais. X O elemento neutro da adi ca o 0 pertence ao conjunto. Pois 0 = 0 + 0 p X O elemento neutro da multiplica ca o 1 pertence ao conjunto. Pois 1 = 1 + 0 p X A adi c ao e fechada. Pois x + y p + z + w p = x + z + (y + w) p. X O produto e fechado. Pois (x + y p)(z + w p) = xz + xw p + yz p + y.wp. X Dado x A implica x A. Pois dado x + y p temos o sim etrico x y p. X Dado x = 0 A tem-se x1 A. Pois dado x + y p temos inverso xy p x2 y 2 p como inverso multiplicativo. Exemplo 15. O conjunto dos elementos da forma a + b onde = 3 2 n ao e um corpo
pois o produto n ao e fechado, vamos mostrar que 2 n ao pertence ao conjunto.
42
Suponha que 2 = a + b ent ao 3 = a + b2 = 2 substituindo a primeira na segunda temos que a + b(a + b) = a + ab + b2 = (b2 + a) + ab = 2 (b2 + a) = 2 ab 2 ab o que e absurdo pois e irracional, ent ao devemos ter b2 + a a = b2 , multiplicamos a express ao a + b2 = 2 por , de onde segue a2 + 2b = 2, se b2 + a = 0 ent ao = substituindo 2 = a + b nessa u ltima temos a(a + b) + 2b = a2 + ab + 2b = 2 (2 ab) = 2b + a2 se 2 = ab chegamos num absurdo de = 2b + a2 , temos que ter ent ao 2 = ab e a = b2 2 ab de onde segue 2 = b3 , por em n ao existe racional que satisfaz essa identidade, da n ao podemos escrever 2 da forma a + b com a e b racionais, portanto o produto de elementos n ao e fechado e assim n ao temos um corpo.
1.3.29
Quest ao 30
a+ b e racional a e b s ao racionais.
Propriedade 60. Sejam a, b Q+ . Demonstra c ao.
Se a = b ent ao 2 a Q o que implica a = b Q. Agora o caso de a = b. a b Suponha que a + b e racional ent ao seu inverso tamb em racional , que e , ab da a b Q , a soma ( a + b) + ( a b) = 2 a Q logo a Q, a diferen ca de n umeros racionais tamb em e um n umero racional ( a + b) a = b, portanto a e b s ao racionais. ). A volta vale pois a soma de racionais e um racional.
).
1.3.30
Quest ao 31
Propriedade 61. Sejam A R n ao vazio limitado e c R, ent ao 1. c sup(A) > 0 x A tal que c < x.
43
2. c inf (A) > 0 x A tal que c + > x. Demonstra c ao. 1. ). Para todo > 0 vale que c < sup(A). Dado > 0 xo, se n ao existisse x A tal que c < x ent ao c seria cota superior menor que o supremo, o que e absurdo, contraria o fato do supremo ser a menor das cotas superiores. ). Suponha por absurdo que fosse c > sup(A), poder amos tomar c sup(A) = da c c + sup(A) = sup(A) < x o que e absurdo. 2. ). Para todo > 0 vale que c + < inf (A). Dado > 0 xo, se n ao existisse x A tal que c + > x ent ao c + seria cota superior menor que o nmo, o que e absurdo, contraria o fato do nmo ser a menor das cotas inferiores. ). Suponha por absurdo que fosse c < inf (A), poder amos tomar inf (A) c = da x < c + inf (A) c = inf (A) o que e absurdo.
1.3.31
Quest ao 32
1 | n N } . Mostre que inf A = 0. Sabemos que 0 e uma cota n inferior, agora vamos mostrar que 0 e a menor delas. Dado 0 < x, x n ao pode ser cota 1 e o nmo. inferior, pois existe n natural tal que < x, logo 0 n Exemplo 16. Seja A = {
1.3.32
Quest ao 33
Propriedade 62. Se A e limitado inferiormente e B A ent ao inf (A) inf (B ). Demonstra c ao. inf A e cota inferior de A, logo tamb em e cota inferior de B , sendo cota inferior de B vale inf A inf B , pois inf B e a maior cota inferior de B . Propriedade 63. Se A e limitado superiormente e B A ent ao sup(A) sup(B ). Demonstra c ao. Toda cota superior de A e cota superior de B , logo o sup(A) e cota superior de B , como sup(B ) e a menor das cotas superiores de B segue que sup(A) sup(B ).
44
Corol ario 9. Se A e B s ao conjuntos limitados com B A ent ao vale sup(A) sup(B ) inf (B ) inf (A) pois temos sup(A) sup(B ) e inf (A) inf (B ), tendo ainda que sup(B ) inf (B ).
1.3.33
Quest ao 34
Propriedade 64. Sejam A, B R tais que para todo x A e todo y B se tenha x y . Ent ao sup A inf B. Demonstra c ao. Todo y B e cota superior de A, logo sup A y para cada y pois sup A e a menor das cotas superiores, essa rela ca o implica que sup A e cota inferior de B logo sup A inf B , pois inf B e a maior cota inferior. Propriedade 65. sup A = inf B para todo > 0 dado , existam x A e y B com y x < . Demonstra c ao. , usamos a contrapositiva. N ao podemos ter inf B < sup A pela propriedade anterior, ent ao temos for cosamente que inf B > sup A, tomamos ent ao = inf B sup A > 0 e temos y x para todo x A e y B pois y inf B e sup A x de onde segue x sup A, somando esta desigualdade com a de y tem-se n ao e cota superior 2 de A, pois e menor que o sup A (que e a menor cota superior), da mesma maneira inf A + 2 n ao e cota inferior de B , ent ao existem x A e y B tais que , Se sup A = inf B . Ent ao sendo para qualquer > 0, sup A sup A < x sup A = inf B y < inf B + 2 2 inf B y x inf B sup A = .
< x y < inf B + 2 2 de onde segue inf B < x, x < inf B e y < inf B + somando ambas tem-se 2 2 2 y x < .
1.3.34
Quest ao 35 e 36
Propriedade 66. Se c > 0 ent ao sup(c.A) = c. sup A.
45
Demonstra c ao. Seja a = sup A. Para todo x A tem-se x a, de onde segue d d cx ca, assim ca e cota superior de cA. Seja d tal que d < ca ent ao < a logo n ao e c c d cota superior de A, implicando a exist encia de pelo menos um x tal que < x, d < cx c de onde segue que d n ao e cota superior de cA, assim ca e a menor cota superior de cA logo o supremo. Propriedade 67. Se c > 0, inf cA = c inf A. Demonstra c ao. Seja a = inf A, ent ao vale a x para todo x, multiplicando por c segue ca cx d de onde conclu mos que ca e cota inferior de cA. Seja d tal que ca < d, ent ao a < , c d d implicando que n ao e cota inferior de A assim existe x A tal que x < cx < d, c c logo d n ao e cota inferior de cA, implicando que c.a e a maior cota inferior, logo o nmo do conjunto. Propriedade 68. Se c < 0 ent ao inf(cA) = c sup A. Demonstra c ao. Seja a = sup A . Tem-se x a para todo x A, multiplicando por c segue cx ca para todo x A. Ent ao ca e uma cota inferior de cA. Se d > ca tem-se d d < a como a e supremo, isso signica que existe x A tal que < x logo d > cx, c c assim esse d n ao e cota inferior, implicando que ca e a menor cota inferior, ent ao nmo do conjunto. A quest ao 35 segue da pr oxima propriedade com c = 1. Propriedade 69. Se c < 0 ent ao sup(cA) = c inf A. Demonstra c ao. Seja b = inf A ent ao vale b x para todo x A, multiplicando por c segue cb cx assim cb e cota superior de cA. Agora tome d tal que cb > d segue d d b < , como b e nmo existe x A tal que x < , cx > d assim esse d n ao pode ser cota c c superior de cA, ent ao cb e a menor cota superior, logo o nmo.
1.3.35
Item I
Quest ao 37
Sejam A, B R, conjuntos limitados .
46
Propriedade 70. O conjunto A + B = {x + y | x A, y B } tamb em e limitado. Demonstra c ao. Se A e limitado , existe t tal que |x| < t para todo x A e se B e limitado existe u tal que |y | < u y B. Somando as desigualdades e usando desigualdade triangular segue |x| + |y | < u + t e |x + y | |x| + |y | < u + t logo o conjunto A + B e limitado. Item II Propriedade 71 (Propriedade aditiva). Vale sup(A + B ) = sup(A) + sup(B ). Demonstra c ao. Como A, B s ao limitidados superiomente, temos sup A := a e sup B := b, como vale a x e b y para todos x, y A, B respectivamente segue que a + b x + y logo o conjunto A + B e limitado superiormente. Para todo e qualquer > 0 existem x, y tais que a<x+ , b<y+ 2 2 somando ambas desigualdades-segue-se que a+b<x+y+ que mostra que a + b e a menor cota superior, logo o supremo, ca valendo ent ao sup(A + B ) = sup(A) + sup(B ). Item III Propriedade 72. inf(A + B ) = inf A + inf B . Demonstra c ao. Sejam a = inf A e b = inf B ent ao x, y A, B tem-se a x, b y de onde segue por adi ca o a + b x + y , assim a + b e cota inferior de A + B . x, y A, B ao as maiores cotas inferiores, tal que > 0 vale x < a + e y < b + pois a e b s 2 2 somando os termos das desigualdades segue x + y < a + b + , que implica que a + b ea maior cota inferior logo o nmo.
1.3.36
Quest ao 38
Deni c ao 5 (Fun ca o limitada). Seja A R, f : A R e dita limitada quando o conjunto f (A) = {f (x) | x A}, se f (A) e limitado superiormente ent ao dizemos que f e
47
limitada superiormente e caso f (A) seja limitado inferiormente dizemos que A e limitado inferiormente. Seja uma fun ca o limitada f : V R. Deni c ao 6. sup f := sup f (V ) = sup{f (x) | x V } Deni c ao 7. inf f := inf f (V ) = inf {f (x) | x V } Propriedade 73. A fun ca o soma de duas fun co es limitadas e limitada. Demonstra c ao. Vale |f (x)| M1 e |g (x)| M2 x A ent ao |f (x) + g (x)| |f (x)| + |g (x)| M1 + M2 = M portando a fun c ao soma f + g de duas fun c oes limitadas e tamb em uma fun c ao limitada. Sejam f, g : V R fun co es limitadas e c R. Propriedade 74. sup(f + g ) sup f + sup g. Demonstra c ao. Sejam A = {f (x) | x V }, B = {g (y ) | y V }, C = {g (x) + f (x) | x V } temos que C A + B , pois basta tomar x = y nos conjuntos, logo sup(A + B ) sup(f + g ) sup(A) + sup(B ) = sup f + sup g sup(f + g ) Propriedade 75. inf(f + g ) inf(f ) + inf(g ). Demonstra c ao. De C A + B segue tomando o nmo inf(A + B ) = inf(A) + inf(B ) = inf(f ) + inf(g ) inf(C ) = inf(f + g ).
48
Exemplo 17. Sejam f, g : [0, 1] R dadas por f (x) = x e g (x) = x

X Vale sup f = 1, sup g = 0, f + g = 0 logo sup(f + g ) = 0 vale ent ao
sup f + sup g = 1 > sup(f + g ) = 0.

X Temos ainda inf f = 0, inf g = 1, f + g = 0, inf (f + g ) = 0 logo
inf f + inf g = 1 < inf(f + g ) = 0. As desigualdades estritas tamb em valem se consideramos as fun c oes denidas em [1, 1], nesse caso sup f + sup g = 2 e inf f + inf g = 2 e sup(f + g ) = 0 = inf(f + g ).
1.3.37
Quest ao 39
Deni c ao 8. Sejam A e B conjuntos n ao vazios, denimos A.B = {x.y | x A, y B }. Propriedade 76. Sejam A e B conjuntos limitados de n umeros positivos, ent ao vale sup(A.B ) = sup(A). sup(B ). Demonstra c ao. Sejam a = sup(A) e b = sup(B ) ent ao valem x a e y b, x t A, y B da x.y a.b, logo a.b e cota superior de A.B . Tomando t < a.b segue que < b a t t t logo existe y B tal que < y da < a logo existe x A tal que < x logo t < x.y a y y ent ao t n ao pode ser uma cota superior, implicando que a.b e o supremo do conjunto. Propriedade 77. Sejam A e B conjuntos limitados de n umeros positivos, ent ao vale inf(A.B ) = inf(A). inf(B ). Demonstra c ao. Sejam a = inf(A) e b = inf(B ) ent ao valem x a e y b, x t A, y B da x.y a.b, logo a.b e cota inferior de A.B . Tomando t > a.b segue que > b a t t t > a logo existe x A tal que > x logo t < x.y logo existe y B tal que > y da a y y ent ao t n ao pode ser uma cota inferior, implicando que a.b e o nmo do conjunto.
49
1.3.38
Quest ao 40
Propriedade 78. Sejam f, g : A R fun co es limitadas ent ao f.g : A R e limitada. Demonstra c ao. Vale que |f (x)| < M1 e |g (x)| < M2 ent ao |f (x)g (x)| < M1 M2 = M x A , portanto f.g : A R e limitada. Propriedade 79. Sejam f, g : A R+ limitadas superiormente, ent ao sup(f.g ) sup(f ) sup(g ). Demonstra c ao. Sejam C = {g (x).f (x) | x A} , B = {g (y ). | y A} e A = {f (x) | x A} . Vale que C A.B para ver isso basta tomar x = y nas deni c oes acima, da sup(A.B ) sup(C ) sup(A) sup(B ) sup(C ) sup(f ) sup(g ) sup(f.g ). Propriedade 80. Sejam f, g : A R+ limitadas inferiormente, ent ao inf(f.g ) inf(f ) inf(g ). Demonstra c ao. Sejam C = {g (x).f (x) | x A} , B = {g (y ). | y A} e A = {f (x) | x A} . Vale que C A.B , da inf(A.B ) inf(C ) inf(A) inf(B ) inf(C ) inf(f ) inf(g ) inf(f.g ). Exemplo 18. Sejam f, g : [1, 2] R dadas por f (x) = x e g (x) = sup g = 1 sup f. sup g = 2 e sup(f.g ) = 1, pois f.g = 1 logo sup f sup g > sup(f.g ). Da mesma maneira inf f = 1, inf g = 1 1 vale inf f. inf g = e inf(f.g ) = 1 portanto 2 2 1 , vale sup f = 2, x
inf f. inf g < inf(f.g ).
50
Propriedade 81. Seja f : A R+ limitada superiormente ent ao sup(f 2 ) = (sup f )2 . Demonstra c ao. Seja a = sup f tem-se f (x) a x da f (x)2 a2 ent ao a2 e cota superior de f 2 , e e a menor cota superior pois se 0 < c < a2 ent ao c < a logo existe x tal que c < f (x) < a e da c < f (x)2 < a2 logo a2 e a menor cota superior sup(f 2 ) = sup(f )2 . Propriedade 82. Seja f : A R+ ent ao inf(f 2 ) = (inf f )2 . Demonstra c ao. Seja a = inf f tem-se f (x) a x da f (x)2 a2 ent ao a2 e cota inferior de f 2 , e e a maior cota inferior pois se a2 < c ent ao a < c logo existe x tal que a < f (x) < c e da a2 < f (x)2 < c logo a2 e a maior cota inferior inf(f 2 ) = inf(f )2 .
1.3.39
Quest ao 42
Teorema 1 (Teorema das ra zes racionais). Se o polin omio f (x) =

n k=0
ak xk r tal que mdc(r, s) = 1 ent ao s|an e s
de coecientes inteiros, tem uma raiz racional x = r|a0 . Demonstra c ao. Se x =
r ak xk , ent ao temos e raiz de f (x) = s k=0

n
( ) ( )k n r r f ak = =0 s s k=0 multiplicando por sn em ambos os lados temos

n k=0 n k=0
ak rk .snk = 0
como s|0 ent ao s|
ak rk .snk , na soma s n ao aparece como fator apenas quando
n k = 0, n = k , logo abrindo o limite superior do somat orio temos

n1 k=0
ak r .s
n k
+ an r .s
n n
n 1 k=0
ak rk .snk + an rn = 0
51
da s deve dividir an rn , como s e primo com r implica que tamb em e primo com rn , portanto s deve dividir an . Pelo mesmo argumento, temos que r|0 logo r deve dividir n ak rk .snk , como o u nico fator onde r n ao aparece e quando k = 0, abrimos o limite
k=0
inferior do somat orio a0 r .s

0 n 0
n k=1
ak r .s
n k
= a0 .s +
n k=1
ak rk .snk = 0
logo r deve dividir a0 .sn , mas como r e primo com sn , ele deve dividir a0 . Corol ario 10. Se o polin omio de coecientes inteiros ent ao elas devem pertencer ao conjunto p A = { | p|a0 q |an }. q Corol ario 11. Se an = 1 em um polin omio de coecientes inteiros P (x) = suas ra zes racionais devem ser inteiras, pois p A = { | p|a0 q |1} q ent ao q = 1 ou q = 1, e de qualquer forma implica que as solu c oes s ao da forma x = p para algum p Z . Ent ao , nessas condi co es, as ra zes do polin omio P (x) s ao inteiras ou irracionais. Propriedade 83. Seja P (x) = xn a, a > 0 Z , se a n ao e n- esima pot encia de um e irracional. n umero natural ent ao a u nica raiz positiva de P , que e na, Demonstra c ao. Como P possui coeciente an = 1 ent ao ele possui raiz irracional ou inteira, se a raiz positiva m fosse inteira (logo natural) ter amos mn a = 0 e da a = mn e pot encia de um n umero natural, o que contraria a hip otese de a n ao ser n- esima n pot encia de um n umero natural, logo a e irracional.
n k=0 n k=0
ak xk possui ra zes racionais
ak xk ent ao
1.3.40
Quest ao 43
Propriedade 84. Sejam I um intervalo n ao degenerado e k > 1 natural. O conjunto m e denso em I . A = { n I | m, n Z } k
52
1 Demonstra c ao. Dado > 0 existe n N tal que k n > , da os intervalos m m+1 m+1 m 1 [ n, ] tem comprimento n = n < . n n k k k k k m+1 m Existe um menor inteiro m + 1 tal que x + da n (x , x + ) pois n k k m m se fosse x + < n iria contrariar a minimalidade de m + 1 e se fosse n < x ent ao k k m m+1 ] teria comprimento maior do que de (x , x + ), que e , uma contradi ca o [ n, k kn com a suposi c ao feita anteriormente.
1.3.41
Quest ao 44
Propriedade 85. O conjunto dos polin omios com coecientes racionais e enumer avel. Demonstra c ao. Seja Pn o conjunto dos polin omios com coecientes racionais de grau n a fun ca o f : Pn Qn+1 tal que
n ak xk ) = (ak )n P( 1 k=0
e uma bije c ao. Como Qn+1 e enumer avel por ser produto cartesiano nito de conjuntos enumer aveis, segue que Pn e enumer avel. Sendo A o conjunto dos polin omios de coecientes racionais, vale que A=
k=1
Pk
portanto A e uni ao enumer avel de conjuntos enumer aveis , sendo assim A e enumer avel. Deni c ao 9 (N umero alg ebrico). Um n umero real (complexo) x e dito alg ebrico quando e raiz de um polin omio com coecientes inteiros. Propriedade 86. O conjunto dos n umeros alg ebricos e enumer avel. Demonstra c ao.[1] Enumeramos A = {P1 , P2 , , Pn , }, o conjunto dos polin omios com coecientes inteiros, denimos Bk como conjunto das ra zes reais de fk , ent ao vale que B=
k=1
Bk
como cada Bk e nito B ca sendo uni ao enumer avel de conjuntos nitos, ent ao B e enumer avel.
53
Demonstra c ao.[2] Seja B o conjunto dos alg ebricos e A o conjunto dos polin omios com coecientes inteiros. Para cada alg ebrico x escolhemos um polin omio Px tal que Px (x) = 0. Denimos a fun c ao f : B A tal que F (x) = Px . Dado Px F (B ), temos que o conjunto g 1 (Px ) dos valores x B tal que f (x) = Px e nito pois Px possui um n umero
=y
nito de ra zes e da tem-se B=
y f (B )
g 1 (y )
logo B e uni ao enumer avel de conjuntos enumer aveis ( no caso nitos), ent ao B e enumer avel. Corol ario 12. Existem n umeros reais que n ao s ao alg ebricos, pois se todos fossem alg ebricos R seria enumer avel. Deni c ao 10 (N umeros transcendentes). Os n umeros reais que n ao s ao alg ebricos s ao ditos transcendentais Propriedade 87. O conjunto dos n umeros alg ebricos e denso em R, pois todo racional b e alg ebrico, o racional e raiz do polin omio com coecientes inteiros a ax b = P (x) b ax b = 0 ax = b x = . E Q e denso em R. a
1.3.42
Quest ao 45
Propriedade 88. Seja A enumer avel e B = R \ A, ent ao para cada intervalo (a, b), (a, b) B e n ao enumer avel, em especial B e denso em R. Com esse resultado garantimos que o complementar de um conjunto enumer avel e denso em R. Demonstra c ao. Sabemos que (a, b) e n ao enumer avel, escrevemos (a, b) = [(a, b) A] [(a, b) (R \ A)] = [(a, b) A] [(a, b) B ],
54
sabemos que (a, b) A e enumer avel se (a, b) B tamb em o fosse, chegar amos no absurdo de (a, b) ser enumer avel, por ser uni ao nita de conjuntos enumer aveis , portanto (a, b) B e n ao enumer avel e B e denso em R. Exemplo 19. Um conjunto pode n ao ser enumer avel e tamb em n ao ser denso em R, como (a, b).
1.3.43
Quest ao 46
Corol ario 13. O conjunto T dos n umeros transcedentais e n ao enumer avel e denso em R. Pois A o conjunto dos n umeros alg ebricos e enumer avel, T = R \ A, como complementar dos n umeros alg ebricos T e n ao enumer avel e denso em R.
1.3.44
Quest ao 48
Exemplo 20. Sendo Ak = [k, ) temos uma sequ encia de intervalos que s ao conjuntos fechados por em a interse ca o
k=1
Ak = A
e vazia, pois suponha que exista t A, da existe k > t e t / [k, ) = Ak logo n ao pode pertencer a interse ca o te todos esses conjuntos. Da mesma maneira existe uma sequ encia decrescente de intervalos abertos limitados 1 com interse c ao vazia, sendo Bk = (0, ) k
k=1
Bk = B
1 B e vazio, pois se houvesse um elemento nele x > 0, conseguimos k tal que < x da x k 1 n ao pertence ao intervalo (0, ) = Bk portanto n ao pode pertencer a interse ca o. k
1.3.45
Quest ao 49
Propriedade 89. Sejam B A n ao vazios, A limitado superiormente, se x A existe y B tal que y x ent ao sup(B ) = sup(A).
55
Demonstra c ao. B e limitado superiormente pois est a contido em um conjunto limitado e vale que sup(A) sup(B ), pois B A, suponha que fosse c = sup(A) > sup(B ), ent ao tomando = sup(A) sup(B ) > 0, existe x A tal que x > c = sup(A) sup(A) + sup(B ) = sup(B ), por hip otese existe y x > sup(B ) com y B , o que e absurdo, pois n ao pode existir um elemento maior que o supremo. Propriedade 90. Sejam B A n ao vazios, A limitado inferiormente, se x A existe y B tal que y x ent ao inf (B ) = inf (A). Demonstra c ao. B e limitado inferiormente pois est a contido em um conjunto limitado e vale que inf (A) inf (B ), pois B A, suponha que fosse c = inf (A) < inf (B ), ent ao tomando = inf (B ) inf (A) > 0, existe x A tal que x < c + = inf (A) sup(A) + inf (B ) = inf (B ), por hip otese existe y x < inf (B ) com y B , o que e absurdo, pois n ao pode existir um elemento menor que o nmo.
1.3.46
Quest ao 50
Deni c ao 11 (Corte de Dedekind). Um corte de Dedekind e um par ordenado (A, B ) onde A, B Q n ao vazios, tais que A n ao possui m aximo, A B = Q e x A, y B vale x < y . Seja C o conjunto dos cortes de Dedekind. Propriedade 91. Em (A, B ) vale sup(A) = inf (B ). Demonstra c ao. J a sabemos que vale sup(A) inf (B ), pois x A, y B vale x < y implica sup(A) < y e sup(A) ser cota inferior implica sup(A) inf (B ), suponha por absurdo que fosse sup(A) < inf (B ), ent ao o intervalo (sup(A), inf (B )) n ao possui valores x A, pois se n ao x > sup(A), nem y B pois da y < inf (B ), mas como existem racionais em tal intervalo, pois Q e denso e A B = Q, chegamos em um absurdo. Propriedade 92. Existe bije ca o entre R e C o conjunto dos cortes. Demonstra c ao. Denimos f : C R como f (A, B ) = sup(A) = inf (B ).
X f e injetora, suponha f (A, B ) = f (A , B ) ent ao sup(A) = inf (B ) = sup(A ) =
inf (B ).
56
Dado x A vamos mostrar que x A . x < sup(A ) = inf (B ) y , y B , da x A a inclus ao A A e an aloga. Ent ao vale A = A .
X Dado y B , vamos mostrar que y B .
x < sup(A) < inf (B ) y com isso y B . De maneira similar, B B portanto B = B . Como vale B = B e A = A ent ao a fun ca o e injetiva.
X A fun ca o e sobrejetiva. Para qualquer y R, tomamos os conjuntos (, y )Q = A
e B = [y, ) Q, A n ao possui m aximo, para todo x A e y B tem-se y > x e Q = [(, y ) Q] [ [y, ) Q], al em disso vale sup(A) = y = inf (B ), portanto f (A, B ) = y e a fun ca o e sobrejetora, logo sendo tamb em injetora f e bije c ao.
1.3.47
Quest ao 53
Propriedade 93 (M edia aritm etica e geom etrica.). Se a, b > 0 vale a+b a.b. 2 Demonstra c ao. a+b ( a b)2 0 a 2 a b + b 0 a + b 2 a b ab. 2
1.3.48
Quest ao 57
Exemplo 21. A fun ca o f : R (1, 1) com f (x) =
x e bijetora. 1 + x2 Ela est a bem denida em R, pois o u nico problema poss vel seria o termo dentro da
ra z no denominador ser n ao positivo, o que n ao acontece pois x2 + 1 1, ela e injetora x1 x 2 pois = x1 = x2 , sua imagem est a contida no intervalo (1, 1) 2 1 + x2 1 + x 1 2 x | < 1 sendo tamb em sobrejetora, pois dado pois 1 + x2 > x2 = |x| logo | 1 + x2
57
y2 y (1, 1) temos |y | < 1 y 2 < 1 0 < 1 y 2 , podemos tomar x = se x 0 1 y2 y2 ex= caso x < 0 e da vale f (x) = y (Podemos perceber pela deni c ao que 1 y2 x 0 y 0 e x 0 y 0 ).
1.4
1.4.1
Cap tulo 4-Sequ encias e s eries de n umeros reais

Quest ao 1
Propriedade 94. Se lim xn = a ent ao lim |xn | = |a|. Demonstra c ao. Se lim xn = a ent ao > 0, n0 N | n > n0 |xn a| < por em temos a desigualdade ||xn | |a|| |xn a| logo ||xn | |a|| < e lim |xn | = |a|. Exemplo 22. lim |xn | pode existir por em lim xn pode n ao existir, por exemplo tomamos xn = (1)n , ela n ao converge por em |(1)n | = 1 e constante logo convergente.
1.4.2
Quest ao 2
Exemplo 23. Se lim xn = 0 e yn = min{|x1 |, , |xn |} ent ao lim yn = 0. Por deni ca o vale que 0 yn |xn |, como |xn | 0 ent ao por sandu che segue que lim yn = 0.
1.4.3
Quest ao 3
Propriedade 95. Se lim x2n = a e lim x2n1 = a ent ao lim xn = a. Demonstra c ao. Sejam yn = x2n e zn = x2n1 como temos lim yn = lim zn = a, para qualquer > 0 existem n0 e n1 tais que para n > n0 vale yn (a , a + ) e n > n1 vale zn (a , a + ), escolhendo n2 > max{n0 , n1 } temos para n n2 simultaneamente zn , yn (a , a + ), x2n1 , x2n (a , a + ), ent ao para n > 2n2 1 temos xn (a , a + ) logo vale lim xn = a.
58
1.4.4
Quest ao 4
p k=1
Propriedade 96. Se N = Demonstra c ao.
Nk e lim xn = a ent ao lim xn = a.

nNk
Dado > 0 xo e arbitr ario existe nk Nk tal que n > nk , n Nk vale xn (a , a + ) pelo fato de lim xn = a. Tomamos n0 = max{n1 , , np }, da vale para n > n0 , xn (a , a + ) para todo n Nk com todo k , com isso uniformizamos o valor do ndice para o qual os termos da sequ encia est ao no mesmo intervalo (a , a + ). Como todo n N pertence a algum Nk ent ao para n N sucientemente grande vale xn em (a , a + ) . Vamos tentar deixar mais clara a u ltima proposi ca o. Seja n0 = min{n > n0 |xn (a , a + ) n Nk , k }, tal conjunto e n ao vazio logo possui m nimo. Para todo n N , n > n0 vale xn (a , a + ), pois dado n > n0 > n0 xn pertence ` a algum Nk e nas condi c oes colocadas na constru ca o do conjunto para Nk vale xn (a , a + ).
nNk
1.4.5
Quest ao 5
k=1
Exemplo 24. Pode valer N =
Nk com lim xn = a e lim xn = a.

nNk 2
2 n Como por exemplo, denimos N2 = {2, 2 , 23 , , 2n , } em geral Nk+1 = {p1 k , pk , , pk , } Nk em N . Deonde pk e o k - esimo primo, denindo N1 como o complemento de k=2
nimos em N2 , x2 = 2, xn = 0 para os outros valores, da mesma forma em Nk+1 denimos xpk = pk e xn = 0 para os outros valores. Em N1 denimos xn = 0 para todo n. A sequ encia xn n ao converge possui uma subsequ encia que tende a innito. encia dos primos. x2 = 2, x3 = 3, x5 = 5, , xpk = pk , a subsequ
1.4.6
Quest ao 6
Corol ario da adi c ao e multiplica c ao de limites. Corol ario 14. Se lim xn = a e lim xn yn = 0 ent ao lim yn = a pois lim yn xn = 0 e pelo limite da soma lim yn xn + xn = lim yn xn + lim xn = 0 + a = a = lim yn .
59
1.4.7
Quest ao 7
yn Corol ario 15. Seja a = 0. Se lim = 1 ent ao lim yn = a, pois usando linearidade do a yn 1 = lim yn = 1 portanto lim yn = a. limite lim a a
1.4.8
Quest ao 8
a 1 xn yn = b = 0 ent ao lim yn = , pois lim = e da yn b xn b a yn = lim yn = . xn b
Corol ario 16. Se lim xn = a e lim por limite do produto
lim xn
1.4.9
Quest ao 9
b Corol ario 17. Se lim xn = a = 0 e lim xn yn = b ent ao lim yn = . a 1 1 1 b Vale que lim = a, da lim xn yn lim = lim xn yn = lim yn = . xn xn xn a
1.4.10
Quest ao 10
Propriedade 97. Se existem > 0 e p N tais que xn np para n > n0 N ent ao lim(xn ) n . Demonstra c ao. Vale xn np , tomando a raiz n- esima tem-se n
1 1
1 n xn (np ) n
1
tomando-se o limite segue pelo teorema do sandu che que lim(xn ) n = 1.
1.4.11
Quest ao 11
Exemplo 25. Usando que a m edia aritm etica e maior ou igual a m edia geom etrica, na t sequ encia de n + 1 n umeros com n n umeros iguais ` a (1 + ) e um deles sendo a unidade n 1, com isso temos n t 1+ (1 + n ) n 1 t k=1 ( ) ( (1 + )) n+1 n+1 n k=1
60
1 n+1+t t t t n+1 t )=1+ ((1 + )n ) n+1 (1 + ) (1 + )n n+1 n+1 n n+1 n 1 com t 1 real. Em especial a sequ encia de termo xn = (1 )n e crescente e para n n = 2 temos 1 x2 = 4 1 da xn para n > 1. 4
1.4.12
Quest ao 11a.
Exemplo 26. Vale que lim(1 da lim(1 1 n ) = e1 . n 1 n 1 ) (1 + )n = lim 1n = 1 n n
1.4.13
Quest ao 12
Propriedade 98. Sejam a 0, b 0 ent ao |a n b n | |a b| n Demonstra c ao. Supondo a b , denindo c = a n e d = b n , ent ao c d 0 por expans ao binomial tem-se
n ( ) n c = ((c d) + d) = (c d)k dnk dn + (c d)n 0 k k=0 n n
1 1 1 1 1
da cn dn (c d)n 0 implicando |a b| |a n b n |n e da | a n b n | | a b| n . Propriedade 99. Se xn 0 e lim xn = a ent ao lim(xn ) p = a p

1 1 1 1 1 1 1
61
Demonstra c ao. Como lim xn = a ent ao > 0 conseguimos n0 N tal que para n > n0 tem-se |xn a| < p e da |xn a| p < , da desigualdade anterior temos que
p |xn a p | |xn a| p < 1 1 1 1 1 1
e da lim(xn ) p = a p . Propriedade 100. Seja m racional e (xn ) de termos positivos. Se lim xn = a ent ao lim xn = am . Demonstra c ao. p Escrevemos m = , da q
1 q lim xn = aq 1
usando propriedade do produto segue

p q lim xn = aq . p
1.4.14
Quest ao 14
n an + bn = max{a, b}.
Propriedade 101. Seja a, b 0 e ent ao lim
Demonstra c ao. Seja c = max{a, b} ent ao vale Vale an cn , bn cn e da a n + bn 2cn da mesma maneira cn an + bn , pois c e a ou b, logo cn an + bn 2cn c n n an + bn 2 c
tomando limites, temos pelo teorema do sandu che lim n an + bn = c.
ao Propriedade 102. Sejam (ak 0)m 1 e c = max{ak , k Im } ent lim

n
m k=1
an k = c.
62
Demonstra c ao. Vale tamb em cn

m k=1
an k
c , tomando a soma, tem-se

n
m k=1
n an k m.c , tem-se
an ao vale k ent
m k=1
c
n
n an k m.c
tomando a raiz c
n
m k=1
an k
n m.c
e novamente por teorema do sandu che tem-se

n
lim
m k=1
an k = c.
1.4.15
Quest ao 15
Deni c ao 12 (Termo destacado). Dizemos que xn e um termo destacado quando xn xp para todo p > n. Isto e quando xn e maior ou igual a todos seus sucessores. Propriedade 103. Toda sequ encia possui subsequ encia mon otona . Demonstra c ao. Seja A N o conjunto dos ndices s da sequ encia (xn ), tais que xs e destacado, existem dois casos a serem analisados
X Se A e innito, ent ao podemos tomar uma subsequ encia (xn1 , xn2 , ) de termos
destacados formada pelos elementos com ndices em A que e n ao-crescente com n1 < n2 < n3 < e com xn1 xn2 .
X Se A e nito, tomamos um n1 maior que todos elementos de A da xn1 n ao e
destacado, existindo xn2 xn1 com n2 > n1 , por sua vez xn2 n ao e destacado logo existe n3 > n2 tal que xn3 xn2 , assim constru mos uma subsequ encia n aodecrescente .
63
1.4.16
Quest ao 18
Generalizamos o exerc cio em dois resultados. Propriedade 104. Sejam (an ) e (bn ) sequ encias limitada tais que an + bn = 1 n N , (zn ) e (tn ) com o mesmo limite a, ent ao lim an .zn + bn .tn = a. Demonstra c ao. Escrevemos an .zn + bn .tn = an .zn a.an + a. an +bn .tn = an (zn a) + a(1 bn ) + bn .tn =
=1bn
= an (zn a) + a a.bn + bn .tn = an (zn a) + a + bn (tn a) da lim an (zn a) + a + bn (tn a) = a = lim an .zn + bn .tn pois an e bn s ao limitadas e zn a, tn a tendem a zero. Propriedade 105. Se lim zk (n) = a k e cada (xk (n)) e limitada com
n p k=1
xk (n) =
vn b ent ao lim
p k=1
xk (n)zk (n) = a.b.

p k=2
Demonstra c ao. Vale x1 (n) = vn

p k=1
xk (n).
p k=2
xk (n)zk (n) = x1 (n)z1 (n) +

p k=2
xk (n)zk (n) =
= z1 (n)vn
xk (n)z1 (n) +
p k=2
xk (n)zk (n) =
= z1 (n)vn +
a.b
p k=2
xk (n) (zk (n) z1 (n)) a.b.

0
1.4.17
Quest ao 19
Deni c ao 13 (Sequ encia de varia ca o limitada). Uma sequ encia (xn ) tem varia ca o limitada quando a sequ encia (vn ) com vn =
n k=1
|xk | e limitada.
64
Propriedade 106. Se (xn ) tem varia c ao limitada ent ao (vn ) converge. Demonstra c ao. (vn ) e limitada e n ao-decrescente, pois vn = |xn+1 | 0, logo e convergente. Propriedade 107. Se (xn ) tem varia c ao limitada ent ao existe lim xn . Demonstra c ao. A s erie e vale xn x1 = logo xn e convergente. Exemplo 27. Se |xn+1 | c|xn | n N com 0 c < 1 ent ao (xn ) possui varia ca o limitada. Denimos g (k ) = |xk | logo a desigualdade pode ser escrita como g (k + 1) n 1 de ambos lados, da cg (k ), Qg (k ) c aplicamos
k=1 k=1 n1 k=1
|xk | converge portanto

n1 k=1
k=1
xk converge absolutamente
xk xn =
xk + x1
g (n) = |xn | cn1 g (1) somando em ambos lados temos

n k=1
|xk |
n k=1
ck1 g (1)
como o segundo termo converge por ser s erie geom etrica segue que (xn ) e de varia c ao limitada, logo converge. Propriedade 108. (xn ) tem varia ca o limitada xn = yn zn onde (yn ) e (zn ) s ao sequ encias n ao-decrescentes limitadas. Demonstra c ao. ). Seja xn = yn zn onde (yn ) e (zn ) s ao sequ encias n ao-decrescentes limitadas, ent ao xn tem varia c ao limitada.
n k=1 n k=1 n k=1 n k=1 n k=1 n k=1
vn =
|xk | =
|yk zk |
|yk | +
|zk | |
yk | + |
zk |
65
= |yn+1 y1 | + |zn+1 z1 | < M pois (yn ) e (zn ) s ao limitadas, logo (vn ) e limitada, isto e, (xn ) tem varia ca o limitada. ). Dada (xn ) com varia ca o limitada. (xn ) tem varia ca o limitada (xn + c) tem varia ca o limitada, pois aplicado as duas sequ encias tem o mesmo valor. Escrevemos xn x1 =
n1 k=1 n 1 k=1
xk
Para cada n denimos Pn o conjunto dos k da soma
xk tais que xk 0 e Nn
o conjunto dos k da mesma soma tais que xk < 0, com isso temos uma parti ca o do conjunto dos ndices e vale xn x1 =
n1 k=1
xk =
kPn
xk
kNn
(xk )
zn
yn
(yn ) e n ao decrescente, pois yn+1 = yn caso n ao seja adicionado ndice a Pn+1 em rela ca o a Pn e yn+1 yn caso seja adicionado um ndice a Pn+1 , pois adicionamos um termo da forma xk 0 o mesmo para (zn ). (yn ) e limitada pois
kPn n1 k=1
xk
|xk | =
kPn
|xk | +
kNn
|xk | =
kPn
xk +
kNn
(xk ) < M
da mesma maneira (zn ) e limitada. Exemplo 28. Existem sequ encias convergentes que n ao possuem varia c ao limitada, como n 1 k n (1) (1) 1 por exemplo xn = , que e convergente por em xn = |xn | = e k n n k=1
n 1 1 k=1
n ao e limitada.
1.4.18
Quest ao 20
1 , ent ao vale que xn
Exemplo 29. Seja (xn ) denida como x1 = 1, xn+1 = 1 + 1 |xn+1 | |xn |. 2
66
X Primeiro vale que xn 1 para todo n pois vale para n = 1, supondo validade para 1 n, ent ao vale para n + 1, pois xn+1 = 1 + . xn X Vale que |xn+1 xn | 2 para todo n, pois, substituindo xn+1 = 1 +
1 isso implica xn
que xn+1 xn xn + 1 2.
X De |xn+1 xn | 2 segue que |
1 | , multiplicando por |xn+1 xn | em ambos xn+1 xn 2 |
lados segue que xn xn+1 |xn+1 xn | | xn+1 xn 2 1 1 1 |xn+1 xn | | = | (1 + ) (1 + ) | xn xn+1 xn 2

xn+2 xn+1
1 xn+1
portanto |xn+1 | limite lim xn = a
1 |xn | portanto a sequ encia e convergente. Calculamos seu 2 a=1+ 1 a2 a 1 = 0 a
1 5 cujas ra zes s ao , camos com a raiz positiva pois a sequ encia e de termos 2 positivos, logo 1+ 5 . lim xn = 2
1.4.19
Quest ao 21
xn com x1 = 1.
Exemplo 30. Estudar a converg encia da sequ encia xn+1 = 1 +
A sequ encia e crescente , pois x2 = 2 > x1 , supondo xn+1 > xn temos xn+1 > xn 1 + xn+1 > 1 + xn xn+2 > xn+1 . A sequ encia e limitada superiormente, por 3, por exemplo, pois x1 < 3, supondo xn < 3 < 4 tem-se xn < 2 1 + xn < 3 xn+1 < 3. Agora calculamos o limite da sequ encia a=1+ a (a 1)2 = a a2 3a + 1 = 0
67
3 5 3 5 cujas ra zes s ao , n ao podendo ser que e menor que 1 logo o limite e 2 2 3+ 5 . 2
1.4.20
Quest ao 22
Propriedade 109. (xn ) n ao possui subsequ encia convergente lim |xn | = . Demonstra c ao. ). Se (xn ) n ao possui subsequ encia convergente ent ao lim |xn | = . Se n ao fosse lim |xn | = , existiria A > 0 tal que n0 , existe n1 > n0 tal que |xn1 | < A, aplicando o resultado com n1 no lugar de n0 , existe n2 > n1 tal que |xn2 | < A e assim constru mos uma subsequ encia (xn1 , xn2 , ) limitada , que possui uma subsequ encia convergente , o que e absurdo. ). Suponha por absurdo que lim |xn | = e (xn ) possui subsequ encia convergente, convergindo para a. Por deni ca o de limite innito, sabemos que existe n0 tal que n > n0 implica |xn | > |a| + 10, por (xn ) ter subsequ encia que converge para a, existe n1 tal que n > n1 e n ndice da subsequ encia, implica |xn a| < 10 |xn | < |a| + 10, podemos tomar ndice da subsequ encia tal que n > n1 e n > n2 , logo valeria |xn | < |a| + 10 e |xn | > |a| + 10 o que e absurdo, portanto (xn ) n ao pode possuir subsequ encia convergente.
1.4.21
Quest ao 25
xn+1 c<1 xn
Propriedade 110 (Teste da raz ao para sequ encias.). Se xn > 0 n N e para n sucientemente grande ent ao lim xn = 0. Demonstra c ao. Existe n0 tal que para k > n0 vale 0 < produt orio
n k=n0 +1 n n xk+1 0< c x k k=n +1 k=n +1
0 0
xk+1 c < 1, aplicamos o xk
em ambos , de onde segue
0 < xn+1 < x(n0 +1) cnn0
68
como lim cn = 0, tem-se pelo teorema do sandu che que lim xn = 0. Corol ario 18. Dada uma sequ encia de termos n ao nulos (xn ), ent ao (|xn |) e uma sequ encia de termos positivos, se ela satisfaz a propriedade anterior ent ao lim |xn | = 0 o que implica lim xn = 0. Propriedade 111. Seja (xn ) sequ encia de termos positivos, se sucientemente grande ent ao lim xn = . Demonstra c ao. Existe n0 N tal que k > n0 implica Aplicando o produt orio na desigualdade tem-se
n xk+1 > c n n0 xk k=n +1
0
xn+1 c > 1 para n xn
xk+1 c, onde c > 1. xk
xn+1 > como lim cn = segue que lim xn = .
xn0 +1 n c cn0
Corol ario 19. Na propriedade anterior podemos trocar xn por |xn | onde xn n ao se anula, pois (|xn |) e uma sequ encia de positivos. Corol ario 20. Se lim xn+1 xn+1 = a < 1 ent ao para n sucientemente grande vale xn xn c < 1, logo tamb em vale lim xn = 0. xn+1 = c > 1 a propriedade tamb em se verica pois existe n0 N xn xn+1 tal que n > n0 implica > a > 1 para algum a. xn n! = 0. nn
Corol ario 21. Se lim
Propriedade 112. lim Demonstra c ao. Denimos xn = xn+1 xn o limite e lim
n! e vale xn > 0, aplicamos a regra da raz ao nn ( )n (n + 1)! nn n 1 = = = 1 n n +1 (n + 1) n! n+1 ) (1 + n
1 xn+1 = < 1. xn e nn cresce mais r apido que n!
69
Propriedade 113. Para todo a > 0 real temos lim
an = 0. n! an xn+1 temos xn > 0 segue = n! xn
Demonstra c ao. Pelo teste da raz ao, denimos xn =
an+1 n! a xn+1 = e temos lim = 0, logo lim xn = 0. n (n + 1).n!a n+1 xn A propriedade nos diz que n! cresce mais r apido que an .
n! an Corol ario 22. lim n = , pois lim = 0, isso signica que A > 0 n0 N tal a n! n! que n > n0 n > A, em especial para A = 1, tem-se n! > an para n sucientemente a grande. Propriedade 114. Se a > 1 e p natural xo vale lim Demonstra c ao. Denimos xn = raz ao xn+1 xn da o limite e zero. an np Corol ario 23. Se a > 1, p N ent ao lim p = pois lim n = 0. n a Tal propriedade mostra que a exponencial an cresce muito mais r apido que np para n grande. Quest ao 27 Quest ao 27 Feita no outro gabarito. Quest ao 28 Feita no outro gabarito. np = 0. an
np , vale xn > 0 da podemos aplicar o teste da an ( )p n+1 1 (n + 1)p an 1 = = lim xn+1 xn = <1 n +1 p a n n a a
0<
70
1.4.22
Quest ao 31
n
Exemplo 31. Mostrar que
1 = . lim k=1 np+1 p+1 Iremos calcular o limite das diferen cas do inverso da sequ encia (n + 1) n lim (n + 1)p
p+1 p+1
kp
[ = lim
p 1 (
k=0
p+1 k
nk ] + (p + 1)np
p 1 (
(n + 1)p
(p + 1)np + lim = p+1 = lim k=0 (n + 1)p (n + 1)p

0 p+1
p+1 k
nk
da
1 lim k=1 = . p +1 n p+1 Quest ao 33 Quest ao digitada errada Propriedade 115. Se lim xn = , com xn > 0 ent ao lim(
n k=1
1 n 1 n 1 Demonstra c ao. Se lim xn = ent ao lim = 0 da lim ( ) = 0 que implica xn xk k=1 n xk )= 1
kp
=yn n 1 1 n = = lim( xk ). lim yn k=1
(2n)! (2n)! xn+1 = . Tomamos xn = da temos = n! n! xn (2n + 2)(2n + 1)(2n)! n! (2n + 2)(2n + 1) n (2n)! = = 2(2n + 1) logo lim = . (n + 1)n! (2n)! (n + 1) n! 4 n (2n)! Exemplo 33. Mostrar que lim = . n!nn e xn+1 2(2n + 1) 4 (2n)! 1 , da = Tomamos xn = 1 n . n n!n xn n + 1 (1 + n ) e Exemplo 32. Provar que lim
n
71
1.4.23
Quest ao 35
n=u
Propriedade 116. Sejam
an e
n=s
bn s eries de termos positivos. Se
n=s
bn = e
an+1 bn+1 existe n0 N tal que para todo n > n0 ent ao an = . an bn n=u
an+1 bn+1 , Qak Qbk tomando o produt orio com k variando de an bn k = n0 + 1 at e n 1 na desigualdade em ambos lados segue Demonstra c ao.
n 1 k=n0 +1
Qak =
an an0 +1
n=n0
n 1 k=n0 +1
Qbk =
bn bn0 +1
, an
an0 +1 bn bn0 +1
pois temos termos positivos, tomando a s erie temos

a n0 an bn = bn0 n=n +1 +1
0
logo a s erie tende ao innito por compara ca o.
1.4.24
Quest ao 36
Propriedade 117. 1. Sejam duas s eries ak e bk de termos positivos, se existe ak lim = a = 0 ent ao ak converge bk converge . bk ak 2. Se lim = 0 ent ao a converg encia de bk implica converg encia de ak . bk Demonstra c ao. 1. Existe n0 N tal que para k > n0 tem-se 0 < t1 < a < como bk > 0 tem-se t1 bk < a k < t 2 bk aplicamos a soma
n
ak < a + < t2 bk
, da
n k=n0 +1 n k=n0 +1 n k=n0 +1
k=n0 +1
t1
bk <
ak < t2
bk bk converge ent ao ak
usando essa desigualdade temos por compara ca o que se converge e se ak converge ent ao bk converge.
72
2. De maneira similar ao item anterior. Existe n0 N tal que para k > n0 tem-se 0 como bk > 0 tem-se 0 ak < t2 bk aplicamos a soma
n
ak < < t2 bk
, da
n k=n0 +1 n k=n0 +1
k=n0 +1
ak < t2
bk
usando essa desigualdade temos por compara ca o que se converge.
bk converge ent ao
ak
ak ak converge, valendo lim =0e bk n ao converge, bk 1 1 ak k 1 tome por exemplo ak = 2 , bk = , bk n ao converge, lim = lim 2 = lim = 0 e k k bk k k ak converge, logo a rec proca do item 2 da propriedade anterior n ao vale. Exemplo 34. Pode valer que
1.4.25
Quest ao 40
k=0
Exemplo 35. A s erie
a2 (1 + a2 )k
1 1, portanto 1 + a2 1 a s erie converge por ser s erie geom etrica. Sabemos que bk = , substituindo 1b k=0 1 b= 2 , chegamos no resultado a +1 converge com qualquer a R. Vale que 1 a2 + 1 a R logo 0 <
k=0
a2 + 1 a2 1 = = a2 + 1 . 2 )k (1 + a2 )k a2 (1 + a k=0
73
1.4.26
Quest ao 42
ak e ak ak . ak converge 1 + ak 1 + ak
Propriedade 118. Sejam as s eries converge. Demonstra c ao. .
ak converge e vale
1 ak 1 ak 1 + ak 1 + ak ak pelo crit erio de compara ca o segue que converge. 1 + a k ak converge ent ao . 1 + ak 0 ak 1 1 + ak lim 1 ak 1 = 0 lim =1 = 0 lim 1 1 + ak ak + 1 ak + 1
da por propriedade de limite lim ak + 1 = 1 lim ak = 0 ent ao existe n0 tal que para k > n0 tem-se ak 1 ak + 1 2 logo por compara c ao 1 1 ak ak 2 ak + 1 2 ak + 1
ak converge . xk
Propriedade 119. Seja (xk ) uma sequ encia de n umeros n ao negativos com a s erie convergente ent ao x2 e convergente. k Demonstra c ao.[1] Como
ak e convergente, vale lim ak = 0 e da para k > n0 vale xk < 1 que implica x2 ca o x2 k xk logo por compara k converge.
n k =b
Demonstra c ao.[2] Como temos xk 0 segue tamb em x2 ao s(n) = k 0, sendo ent

2 x2 e n ao decrescente, se mostrarmos que a k temos s(n) = xn+1 0, logo s(n)
s erie e limitada superiormente teremos uma sequ encia que e limitada e mon otona logo convergente. Temos que s(n) e limitada superiormente da seguinte maneira
n k=b
x2 k
n n ( xk )( xk ) k =b k =b
logo a s erie e convergente.
74
1.4.27
Quest ao 43
ak , ak > 0 converge ent ao a s erie ak k tamb em converge .
Propriedade 120. Se
Demonstra c ao. Usando a desigualdade de Cauchy

n n n 2 2 2 ) yk ( xk yk ) ( xk )( k=1 k=1 k=1
com yk =
1 e xk = ak tem-se k
n n n ak 2 1 ( ) ( ) ak )( 2 k k k=1 k=1 k=1
e tem-se tamb em
n ak k=1
n n n ak 2 1 ak )( ( ) ( ) 2 k k k=1 k=1 k=1
de onde por compara ca o segue o resultado . Corol ario 24. Se x2 ao a s erie k , converge ent xk k tamb em converge, basta usar o
resultado anterior com ak = x2 k.
1.4.28
Quest ao 44
Propriedade 121. Seja (an ) uma sequ encia n ao-crescente de n umeros reais positivos. Se ak converge ent ao lim nan = 0. Demonstra c ao. Usaremos o crit erio de Cauchy . Existe n0 N tal que para n + 1 > n0 vale
2n 2na2n = na2n ak < 2 k=n+1
logo lim 2na2n = 0. Agora mostramos que a subsequ encia dos mpares tamb em tende a zero. Vale a2n+1 a2n da 0 < (2n + 1)a2n+1 2na2n + a2n por teorema do sandu che segue o resultado. Como as subsequ encias pares e mpares de (nan ) tendem a zero, ent ao a sequ encia tende a zero. Corol ario 25. A s erie harm onica 1 = 0. 1 1 n diverge, pois ( ) e decrescente e vale lim = k n n
75
1.4.29
Quest ao 46
Propriedade 122 (Crit erio de condensa c ao de Cauchy). Seja (xn ) uma sequ encia n ao crescente de termos positivos ent ao xk converge 2k .x2k converge. Demonstra c ao. Usaremos a identidade
n 1 s=0
+1 1 2s
f (k ) =
n 1 2
f (k ).
k=2s
k=1
). Vamos provar que se
2k .x2k converge, usando a contraposi tiva, que e equivalente logicamente, vamos mostrar que se 2k .x2k diverge ent ao xk xk converge ent ao diverge. Como xk e n ao-crescente ent ao vale 2 x2s+1 =
n1 s=0 s
+1 1 2s
x2s+1
+1 1 2s
xk
k=2s
k=2s
aplicando 2
segue
n 1
s+1
x2s+1
n 1 2
xk
logo se ).
2s x2s diverge ent ao
s=0
k=1
xk diverge. xk converge, de maneira
Vamos provar que se direta. Usando que
2k .x2k converge ent ao ent ao

+1 1 2s +1 1 2s
xk
x2s = 2s x2s
k=2s n 1 s=0
k=2s
aplicando
segue que
n 1 2
xk
n 1 s=0
2s x2s .
da se
2s x2s converge ent ao
k=1
xk converge
76
1.4.30
Quest ao 48
a+b Propriedade 123. Sejam a, b > 0 R, x1 = ab, y1 = , xn+1 = xn .yn , yn+1 = 2 xn + yn . Ent ao (xn ) e (yn ) convergem para o mesmo limite. 2 Demonstra c ao. Sabemos que yn xn pela desigualdade das m edias, ent ao xn .yn x2 n xn .yn xn xn+1 xn ,
ent ao (xn ) e crescente . Da mesma maneira yn e decrescente pois de xn yn tem-se (xn + yn ) xn + yn 2yn da yn+1 = yn . Como vale x1 xn yn y1 para todo n, 2 conclu mos que xn e yn s ao convergentes, por serem mon otonas e limitadas . yn+1 = tomando o limite y= x+y x = y. 2 xn + yn 2
Deni c ao 14 (M edia aritm etico-geom etrica). Dados dois n umeros reais positivos a e b o valor comum para o qual convergem as sequ encias (xn ) e (yn ) denidas na propriedade anterior se chama m edia aritm etico-geom etrica de a e b.
1.5
1.5.1
Cap tulo 5-Topologia da reta

Quest ao 1
Propriedade 124 (Caracteriza c ao de abertos por meio de sequ encias). Seja A R. A e aberto (xn ) com lim xn = a A, n0 N | n > n0 xn A ent ao A e aberto. Em outras palavras A e aberto (xn ) com lim xn = a A se verica xn A para n sucientemente grande. Demonstra c ao. ).
77
Suponha A aberto, com a A logo existe > 0 tal que (a , a + ) A e por lim xn = a existe n0 N tal que n > n0 implica xn (a , a + ) logo xn A. ). Vamos usar a contrapositiva que no caso diz: Se A n ao e aberto ent ao existe (xn ) com lim xn = a A e xn / A. Lembrando que a contrapositiva de p q e (onde e muito mais simples provar a contrapositiva do que a proposi c ao diretamente. Se A n ao e aberto, existe a A tal que a n ao e ponto interior de A, assim > 0 , (a , a + ) (R \ A) = , ent ao podemos tomar uma sequ encia (xn ) em R \ A que converge para a A. q p, e o s mbolo para nega ca o da proposi c ao) sendo proposi co es equivalentes, as vezes
1.5.2
Quest ao 3
Propriedade 125. Se A e aberto e x R ent ao x + A = {x + a , a A} e aberto . Demonstra c ao.[1-Crit erio de sequ encias] Seja (xn ) tal que lim xn = x + a x + A , vamos mostrar que xn x + A para todo n sucientemente grande, da x+A e aberto. xn = x + yn com yn a, da como A e aberto, segue que yn A para n sucientemente grande, o que implica xn = x + yn A para os mesmos valores de n, logo x + A e aberto. Demonstra c ao.[2]
X Primeiro observamos que w x + A w x A.
). Se w x + A ent ao w = x + a para algum a A, logo w x = a A. ). Se w x A existe a A tal que w x = a logo w = x + a, da segue w x + A.

X Tomamos y x + A , vamos mostrar que y e ponto interior . Sabemos que existe
a A tal que y = x + a e a e ponto interior de A, logo existe > 0 tal que a < t < a + t A. Seja w arbitr ario tal que y < w < y + , isto e, w (y , y + ), substituindo y = x + a temos x + a < w < x + a + , subtraindo x de ambos lados a < w x < a + , da w x A de onde segue w x + A, logo (y , y + ) x + A.
78
Propriedade 126. Se x = 0 e A e aberto ent ao x.A = {x.a, a A} e aberto . Demonstra c ao. Utilizaremos o crit erio de sequ encias. Seja (xn ) com lim xn = x.a xA, vamos mostrar que para n sucientemente grande xn xA, de onde tem-se xA aberto. xn e da forma xyn onde yn a A, como A e aberto segue que para n sucientemente grande vale yn A, da para os mesmos valores de n vale xn = xyn xA como quer amos demonstrar.
1.6
1.6.1
Cap tulo 8-Derivadas

Quest ao 1
Propriedade 127 (Teorema do sandu che para derivadas). Sejam f, g, h : X R tais que para todo x X se tenha f (x) g (x) h(x) . Se num ponto a X X tem-se f (a) = h(a) e existem f (a) = h (a) ent ao existe g (a) = f (a) . Demonstra c ao. Da identidade f (a) = h(a) e da desigualdade f (x) g (x) h(x), temos f (a) g (a) h(a) = f (a), g (a) = f (a) = h(a) tem-se tamb em f (a + h) g (a + h) h(a + h), f (a + h) f (a) g (a + h) g (a) h(a + h) h(a) pois f (a) = h(a) = g (a), como as derivadas f (a) e h (a) existem, ent ao tamb em existem as derivadas laterais
(a) = f (a) = g (a) = h+ (a) = h (a) (a) = f f+
dividindo a u ltima desigualdade por h > 0 e tomando o limite a direita segue f (a) lim+
h0
g (a + h) g (a) f (a) h g (a + h) g (a) f (a) h
e dividindo por h < 0 e tomando o limite a esquerda f (a) lim

h0
79
assim
h0
lim
g (a + h) g (a) g (a + h) g (a) = lim+ = f (a) = g (a) h0 h h
1.6.2
Quest ao 2
Se f e deriv avel ` a direita no ponto a e f (a) e m aximo local ent ao f+ (a) 0. Se fosse f+ (a) > 0 existiria > 0 tal que a < x < a + f (a) < f (x) ent ao f (a) n ao seria m aximo local. Da mesma maneira se f e deriv avel ` a esquerda no ponto a ent ao f (a) 0, pois se fosse f (a) < 0 existiria > 0 tal que a < x < a implicaria f (a) < f (x) da
f (a) n ao seria m aximo local. Exemplo 36. As derivadas laterais em um ponto de m aximo podem existir sendo diferentes, como e o caso da fun ca o f : R R com f (x) = |x|, que possui m aximo no ponto x = 0 e as derivadas laterais s ao lim+
h0
h0
f (h) |h| = lim+ = 1 h0 h h f (h) |h| = lim+ =1 h0 h h
lim
pois no primeiro caso |h| = h, pois h 0+ e no segundo |h| = h , pois h 0 .
1.6.3
Quest ao 3
Propriedade 128. Seja p : R R um polin omio de grau mpar e t um n umero par. Existe c R tal que Dt p(c) = 0. Demonstra c ao. Basta mostrar que a t- esima derivada de um polin omio de grau mpar e um polin omio de grau mpar(ou fun ca o nula) se t e par, pois todo polin omio de grau mpar possui solu ca o real. Sejam, n > t e p(x) =
n k=0
ak xk ,
basta esima derivada de xn o termo de mais alto grau, como vale Dt xn = ( ) saber a t- n nt t! x , n mpar e t e par implicam que n t e mpar, da Dt p(x) e polin omio de grau t mpar e existe c R tal que Dt p(c) = 0. No caso de t > n tem-se Dt p(x) = 0 ; x.
80
Corol ario 26. Em especial se t = 2, existe c R tal que p (c) = 0.
1.6.4
Quest ao 4
Propriedade 129. Se f : A R e deriv avel em a int(A) ent ao lim f (a + h) f (a h) = f (a). 2h
h0
Demonstra c ao. Como f e deriv avel em a intA podemos escrever f (a + h) = r(h) f (a) + f (a)h + r(h) onde lim = 0, podemos tomar f (a h) = f (a) f (a)h + r(h), h0 h subtraindo as duas express oes e dividindo por 2h, tem-se f (a + h) f (a h) r(h) r(h) = f (a) + 2h 2h
0
tomando o limite segue que

h0
lim
f (a + h) f (a h) = f (a). 2h
f (a + h) f (a h) pode existir por em a fun c ao pode n ao h0 2h ser deriv avel em a, considere por exemplo f : R R dada por f (x) = |x|, no ponto a = 0 Exemplo 37. O limite lim ela n ao e deriv avel por em lim |h| | h| |h| |h| = lim = 0. h 0 2h 2h
h0
O limite pode existir por em a fun ca o mesmo n ao ser cont nua no ponto, como a fun c ao denida como f (x) = 0 se x 0, f (x) = 1 se x > 0. Ela n ao e cont nua em 0, por em o limite citado existe, pois tomando o limite pela direita lim+ 1 f (h) f (h) = lim+ =0 h0 2h 2h f (h) f (h) 1 = lim+ = 0. h0 2h 2h
h0
e pela esquerda
h0
lim
81
1.6.5
Quest ao 5
Propriedade 130 (Caracteriza c ao de Carath eodory). f e deriv avel em a existe g : A R cont nua em a tal que f (x) = f (a) + g (x)(x a) x A. Demonstra c ao. ) . Suponha que existe g : A R cont nua em a tal que f (x) = f (a) + g (x)(x a), da para x = a tem-se f (x) f (a) = g (x) xa como existe lim g (x) por g ser cont nua em a, ent ao existe lim
x a
logo f e deriv avel.
f (x) f (a) = f (a) = g (a), xa xa
). Supondo que f seja deriv avel, ent ao podemos escrever f (a + h) = f (a) + f (a)h + r(h) r(h), se h = 0, denimos g (a + h) = f (a) + , se h = 0 denimos g (a) = f (a), ent ao h vale que f (a + h) = f (a) + g (a + h).h se h = 0 e se h = 0 tamb em, al em disso g e cont nua em a, pois de g (a + h) = f (a)+ tomando lim , tem-se
h0 h0
r(h) , h
lim g (a + h) = f (a) = g (a).
Quest ao 8 Veremos um lema que ajudar a na pr oximo resultado. Lema 1. Sejam (an ) e (bn ) sequ encias limitada tais que an + bn = 1 n N , (zn ) e (tn ) com o mesmo limite a, ent ao lim an .zn + bn .tn = a. Demonstra c ao. Escrevemos an .zn + bn .tn = an .zn a.an + a. an +bn .tn = an (zn a) + a(1 bn ) + bn .tn =
=1bn
= an (zn a) + a a.bn + bn .tn = an (zn a) + a + bn (tn a) da lim an (zn a) + a + bn (tn a) = a = lim an .zn + bn .tn pois an e bn s ao limitadas e zn a, tn a tendem a zero.
82
Propriedade 131. Seja f : A R deriv avel em a. Se xn < a < yn n e lim xn = f (yn ) f (xn ) lim yn = a ent ao lim = f (a). yn xn Demonstra c ao. Come camos com uma manipula c ao alg ebrica f (yn ) f (xn ) f (yn ) f (a) f (xn ) + f (a) f (yn ) f (a) f (xn ) f (a) = = = yn x n yn xn yn xn yn xn f (yn ) f (a) = + yn xn f (yn ) f (a) = + yn xn ( ( xn + a yn xn )( f (xn ) f (a) xn a )( ) = ) =
yn xn yn + a yn xn
f (xn ) f (a) xn a
( )( ) f (yn ) f (a) yn a f (xn ) f (a) = + 1 = yn xn yn x n xn a ( = yn a yn xn

= tn
)(
f (yn ) f (a) yn a
( )( ) f (xn ) f (a) yn a + 1 = yn x n xn a ( +(1 tn ) f (xn ) f (a) xn a

f (a)
( = tn
f (yn ) f (a) yn a
f (a)
yn a < 1, pois yn xn yn > xn da podemos dividir por yn xn sem alterar a desigualdade. Da mesma maneira yn a vale 0 < yn a e da 0< < 1, logo (tn ) e limitada, o mesmo vale para 1 tn , yn xn logo aplicamos o lema anterior que nos garante que ) ( ) ( f (xn ) f (a) f (yn ) f (xn ) f (yn ) f (a) lim = lim tn +(1 tn ) = f (a). yn xn yn a xn a observamos que (tn ) e limitada pois xn < a yn a < yn xn
f ( a) f (a)
Quest ao 9 Quest ao 10 1 Exemplo 38. Seja f : R R dada por f (x) = x2 sen( ) se x = 0 e f (0) = 0, tomamos x 1 1 xn = e yn = , da vale lim xn = lim yn = 0 n n + 2 f (xn ) = 1 sen(n ) = 0 (n )2
83
1 (1)n sen ( n + ) = (n + )2 2 (n + )2 2 2 pois sen(n + ) = sen(n ) cos( ) + sen( )cos(n ) = (1)n , da 2 2 2 f (yn ) =
=0
f (yn ) f (xn ) f (yn ) = yn x n yn xn 1 yn xn = n + n n 1 2 2 = = n (n + )( n ) ( n + )(n ) 2 2
(1)n+1 f (yn ) f (xn ) (1)n+1 (1)n+1 = . 2 n ( n + ) = . 2 n = .2 yn xn (n + )2 2 (n + ) ( + 2 ) 2 2 n que n ao converge, pois para n par temos 1 1 .2 e para n mpar tem-se .2 ( + 2n )
1 1 .2 duas subsequ encias convergindo para valores distintos, logo a sequ encia .2 ( + 2n ) n ao converge. Tal fun ca o e deriv avel no 0, pois
1 )0 x2 sen( x 1 = lim xsen( ) = 0 x0 x0 x x
lim
em outros pontos distintos de 0 a fun c ao tamb em e deriv avel por ser produto de fun co es deriv aveis. Portanto tal fun ca o e deriv avel no ponto x = 0 por em o limite converge quando lim xn = lim yn = 0. A fun ca o derivada de f satisfaz 2xsen( 1 ) cos( 1 ) se x = 0 x x f (x) = 0 se x = 0 que n ao e cont nua em x = 0, da a fun c ao f e deriv avel em toda a reta por em possui derivada descont nua. Quest ao 13 Propriedade 132. Se f : I R satisfaz |f (y ) f (x)| c|y x| com > 1, c > 0, x, y R arbitr arios ent ao f e constante. f (yn ) f (xn ) n ao yn x n
84
Demonstra c ao. De |f (y ) f (x)| c|y x| tomamos x = a R xo por em arbitr ario 0 f (y ) f (a) c|y a|1 ya
com 1 > 0, aplicamos o limite de ambos os lados e pelo teorema do sandu che segue que f (a) = 0, logo f e constante. Quest ao 15 Propriedade 133. Se f e deriv avel em I e f e cont nua em a ent ao xn = yn com lim xn = lim yn = a ent ao lim f (yn ) f (xn ) = f (a). yn xn
Demonstra c ao. Pelo T V M , para cada yn , xn existe zn entre eles tal que f (yn ) f (xn ) = f (zn ) yn xn da lim zn = a por sanduiche e lim f (zn ) = f (a) por continuidade, logo lim f (yn ) f (xn ) = lim f (zn ) = f (a). yn xn

Solucoeselon 2

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Solucoeselon 2

Загружено:

Авторское право:

Доступные форматы

Solu co es dos exerc cios de An alise do livro de Elon Lages Lima:Curso de an alise vol.1.

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

1.4.10 Quest ao 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 1.4.11 Quest ao 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Cap tulo 8-Derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78

Cap tulo 1 Solu c oes-Curso de an alise vol.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Cap tulo 2-Conjuntos nitos, Enumer aveis e n aoenumer aveis

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Quest ao 6 a) Propriedade 5. Mostrar que

Demonstra c ao. Por indu c ao sobre n. Para n = 1 a igualdade vale pois

Supondo a validade para n

vamos provar para n + 1

Por deni c ao de somat orio temos

n(n + 1) n (n + 1)(n + 2) = (n + 1)(1 + ) = 2 2 2 .

onde usamos a hip otese da indu ca o Quest ao 6 b) Propriedade 6. Mostrar que

Demonstra c ao. Por indu c ao sobre n. Para n = 1 temos

supondo a validade para n,

vamos provar para n + 1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Usando a deni ca o de somat orio e hip otese da indu c ao tem-se

Quest ao 6 c) Exemplo 1. Mostrar por indu c ao que (a 1) Para n = 1 temos (a 1)

1 vamos provar que (a 1)

deni c ao de somat orio e pela hip otese da indu c ao temos (a 1)

ak = an+2 an+1 + an+1 1 = an+2 1

Propriedade 7 (Unicidade da fatora ca o em primos). Seja n N, n > 1. Se n =

qk onde cada pk e qk s ao primos, n ao necessariamente distintos ent ao m = s e pk =

qk k , ap os, se necess ario, uma renomea c ao dos termos.

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

qk ent ao deve dividir um dos fatores, por exemplo qs (se n ao,

renomeamos os termos), como pm |qs ent ao pm = qs pm

Quest ao a) Propriedade 9. Se A e B s ao nitos e disjuntos com |A| = n e |B | = m ent ao A B e nito com |A B | = m + n.

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

(n k ) fun c oes que s ao injetivas, vamos mostrar que

(n k ) fun c oes. Seja o conjunto das fun co es f : Ip+1 A injetivas,

podemos pensar o conjunto das f restritas ` a Ip tendo

(n k ) fun co es, por hip otese da

Propriedade 16. Seja |A| = n ent ao |P (A)| = 2n .

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Exemplo 3. Existe g : N N sobrejetiva tal que g 1 (n) e innito para cada n N .

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Demonstra c ao. Seja

Ak o produto cartesiano dos conjuntos Ak enumer aveis,

portanto o conjunto das fun co es f : N N tais que Af e nito e enumer avel.

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Nk onde os conjuntos s ao innitos e dois a dois disjuntos.

k Tome Nk+1 = {p esimo primo} e N1 = N \ k , k N onde pk o k-

deles e innito, s ao disjuntos e sua uni ao d a N.

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

que e uma uni ao enumer avel de conjuntos innitos disjuntos.

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

X Cxy = Cx Cy X Cxy = Cx + Cy Cxy e Cxy = 0 X Y = . X Se X Y Cx Cy . X CA\X = 1 Cx .

Cxy (t) = 1 = Cx (t) Cy (t),

se t / X Y podemos supor t / Y ent ao Cxy (t) = 0 = Cx (t) Cy (t) .

X Cxy = Cx + Cy Cxy e Cxy = 0 X Y = .

CAP ITULO 1. SOLUC OES-CURSO DE ANALISE VOL.1

Analisamos dois casos 1. Se t / X ent ao CA\X (t) = 1 = 1 Cx (t).

2. Se t X CA\X (t) = 0 = 1 Cx (t).