Beruflich Dokumente
Kultur Dokumente
a
Rodrigo Carlos Silva de Lima
15 de setembro de 2011
Sumrio a
1 Soluoes-Curso de anlise vol.1 c a 1.1 1.2 Notaes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . co Cap tulo 2-Conjuntos nitos, Enumerveis e no-enumerveis . . . . . . . . a a a 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 Questo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Questo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Questo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Questo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a Questo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 6 6 7 7 8 8 8 9
1.2.10 Questo 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 a 1.2.11 Questo 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 a 1.2.12 Questo 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 a 1.2.13 Questo 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 a 1.2.14 Questo 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 a 1.2.15 Questo 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 a 1.2.16 Questo 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 a 1.2.17 Questo 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 a 1.2.18 Questo 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 a 1.2.19 Questo 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 a 1.2.20 Questo 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 a 1.2.21 Questo 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 a
SUMARIO
1.2.22 Questo 23 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 a 1.2.23 Questo 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 a 1.2.24 Questo 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 a 1.2.25 Questo 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 a 1.2.26 Questo 27 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 a 1.3 Cap tulo 3 -Nmeros reais . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 u 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 Questo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 a Questo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 a Questo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 a Questo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 a Questo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 a Questo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 a Questo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 a Questo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 a Questo 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 a
1.3.10 Questo 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 a 1.3.11 Questo 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 a 1.3.12 Questo 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 a 1.3.13 Questo 13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 a 1.3.14 Questo 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 a 1.3.15 Questo 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 a 1.3.16 Questo 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 a 1.3.17 Questo 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 a 1.3.18 Questo 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 a 1.3.19 Questo 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 a 1.3.20 Questo 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 a 1.3.21 Questo 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 a 1.3.22 Questo 23 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 a 1.3.23 Questo 24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 a 1.3.24 Questo 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 a 1.3.25 Questo 26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 a 1.3.26 Questo 27 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 a 1.3.27 Questo 28 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 a
SUMARIO
1.3.28 Questo 29 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 a 1.3.29 Questo 30 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 a 1.3.30 Questo 31 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 a 1.3.31 Questo 32 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 a 1.3.32 Questo 33 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 a 1.3.33 Questo 34 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 a 1.3.34 Questo 35 e 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 a 1.3.35 Questo 37 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 a 1.3.36 Questo 38 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 a 1.3.37 Questo 39 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 a 1.3.38 Questo 40 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 a 1.3.39 Questo 42 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 a 1.3.40 Questo 43 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 a 1.3.41 Questo 44 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 a 1.3.42 Questo 45 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 a 1.3.43 Questo 46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 a 1.3.44 Questo 48 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 a 1.3.45 Questo 49 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 a 1.3.46 Questo 50 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 a 1.3.47 Questo 53 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 a 1.3.48 Questo 57 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 a 1.4 Cap tulo 4-Sequncias e sries de nmeros reais . . . . . . . . . . . . . . . 57 e e u 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 Questo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 a Questo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 a Questo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 a Questo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 a Questo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 a Questo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 a Questo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 a Questo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 a Questo 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 a
SUMARIO
1.4.12 Questo 11a. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 a 1.4.13 Questo 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 a 1.4.14 Questo 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 a 1.4.15 Questo 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 a 1.4.16 Questo 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 a 1.4.17 Questo 19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 a 1.4.18 Questo 20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 a 1.4.19 Questo 21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 a 1.4.20 Questo 22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 a 1.4.21 Questo 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 a 1.4.22 Questo 31 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 a 1.4.23 Questo 35 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 a 1.4.24 Questo 36 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 a 1.4.25 Questo 40 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 a 1.4.26 Questo 42 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 a 1.4.27 Questo 43 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 a 1.4.28 Questo 44 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 a 1.4.29 Questo 46 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 a 1.4.30 Questo 48 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 a 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 Questo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 a Questo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 a Questo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 a Questo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 a Questo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 a Questo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 a Questo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 a
1.1
Notaes co
Denotamos (xn ) uma sequncia (x1 , x2 , ). Uma n upla (x1 , x2 , , xn ) podemos e denotar como (xk )n . 1 O conjunto de valores de aderncia de uma sequncia (xn ) iremos denotar como A[xn ]. e e Usaremos a abreviaao P BO para princ c pio da boa ordenao. ca Denotamos f (x + 1) f (x) = f (x). xn+1 . Usando a notaao Qxn = c xn
1.2
1.2.1
Questo 1 a
Axioma 1. Existe uma funo s : N N injetiva, chamada de funao sucessor, o ca c nmero natural s(n) chamado sucessor de n. u e Corolrio 1. Como s uma funao, ento o sucessor de um nmero natural unico, isto a e c a u e , um nmero natural possui apenas um sucessor. e u Axioma 2. Existe um unico nmero natural que no sucessor de nenhum outro natural, u a e esse nmero simbolizamos por 1. u Axioma 3 (Axioma da induao). Dado um conjunto A N , se 1 A e n A tem-se c s(n) A ento A = N. a Propriedade 1. Supondo os axiomas 1 e 2 ento o axioma 3 equivalente a proposiao: a e c Para todo subconjunto no vazio A N tem-se A \ S(A) = . a Demonstrao. ca ). Supondo o axioma (3) vlido. Suponha por absurdo que exista A = , A N tal a que A \ S(A) = ento A S(A), isto , x A existe y A tal que x = s(y). Sabemos a e que 1 A, pois se no 1 A \ S(A). Se n A, vamos mostrar que s(n) A. Se fosse / a / / s(n) A, chegar amos em uma contradio com A S(A), pois deveria haver y A tal ca que s(y) = s(n) e por injetividade seguiria y = n A, o que contraria a hiptese, logo o S(n) A, A vazio pois no contm nenhum nmero natural, mas consideramos que A / e a e u no vazio como hiptese, absurdo!. a e o ). Pelo axioma 2 temos que 1 o unico elemento de N \ S(N ), pelo axioma 1 temos que e S(N ) N da temos N = {1} S(N ) o que implica 1 A, n N s(n) A A = N.
1.2.2
Questo 2 a
Propriedade 2. Dados m e n naturais ento existe x natural tal que a x.n > m. Demonstrao. Vale n 1 da multiplicando por m+1 segue (m+1)n m+1 > m ca logo (m + 1)n > n.
1.2.3
Questo 3 a
Propriedade 3. Seja n0 N . Se A N tal que n0 A e n A n + 1 A ento a todo x N com x a pertence ` A. a Demonstrao. Se a = 1 nada temos a fazer pois A = N . Se a > 1 ento a = b + 1 ca a e sucessor de b. Vamos mostrar que b+n A n N. Sabemos que b+1 A. Supondo que b + n A ento b + (n + 1) A da por induao segue que b + n A n N. Lembrando a c que x > b signica que existe p natural tal que b + p = x, como b + p A p N ento a x A. Outro fato que usamos que se x > b ento x b + 1 = a pois no existe natural e a a entre b e b + 1, b N .
1.2.4
Questo 5 a
Denio 1 (Antecessor). m N antecessor de n N quando m < n mas no existe ca e a c N tal que m < c < n. Propriedade 4. 1 no possui antecessor e qualquer outro nmero natural possui antea u cessor. Demonstrao. No vale m < 1 para algum natural m, logo 1 no possui antecessor. ca a a Agora para todo outro n N vale n > 1 logo existe p N tal que p+1 = n, vamos mostrar que p = m o antecessor de n. Vale p < p + 1, logo a primeira condio satisfeita, a e ca e segunda condio tambm satisfeita pois no existe c N tal que p < c < p + 1. Vamos ca e e a mostrar agora que existe um unico antecessor. Suponha existncia de dois antecessores m e e m distintos ento existe um deles que o maior, digamos m , da m < m e m < n por a e transitividade segue m < m < n o que contraria a deniao de antecessor, ento existe c a um unico.
1.2.5
Questo 6 a
k=
n(n + 1) . 2
k=1=
1(2) . 2
n k=1
k=
n(n + 1) 2
n+1 k=1
k=
(n + 1)(n + 2) . 2
k = (n + 1) +
n k=1
k = (n + 1) +
(2k 1) = n2 .
n k=1
(2k 1) = n2
n+1 k=1
(2k 1) = (n + 1)2 .
10
(2k 1) =
n k=1
(2k 1) + 2n + 1 = n2 + 2n + 1 = (n + 1)2
ak = an+1 1.
ak = (a 1)(a + 1) = a2 1.
Supondo que (a 1)
a =a
n+1
ak = an+2 1. Por
ak = (a 1)an+1 + (a 1)
n k=0
Questo 6 d) a Exemplo 2. Mostre que se n 4 ento n! > 2n . a 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
Questo 7 a
m k=1
pk =
11
Demonstrao. Vamos provar usando o segundo princ ca pio da induo, para n = 2 a ca propriedade vale. Suponha a validade para todo t < n vamos provar que nessas condioes c vale para n.
m1 k=1 s1 k=1
n = pm pm divide o produto
s k=1
pk = qs
qk
pk = pm
s1 k=1
qk
m1 k=1
pk =
s1 k=1
qk = n 0 < n
como n0 menor que n, usamos a hiptese da induo, que implica m 1 = s 1, qk = pk e o ca de k = 1 at m 1, da segue que m = n e qk = pk de k = 1 at m. e e
1.2.7
questo 8 a
Propriedade 8. Sejam A e B conjuntos com n elementos, ento o nmero de bijeoes a u c de f : A B n! e Demonstrao. ca Por induo sobre n, para n = 1, tem-se uma funao A = {a1 } e B = {b1 }, f : A B ca c 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 bijeoes f com f (a1 ) = bs da a quantidade dessas c funes dada pela quantidade de bijees de A \ {a1 } em B \ {bs }, que n! para cada s co e co e variando de 1 at n + 1, o total ento (n + 1)n! = (n + 1)!. e a e Corolrio 2. O mesmo vale se A = B. a
1.2.8
Questo 9 a
Questo a) a Propriedade 9. Se A e B so nitos e disjuntos com |A| = n e |B| = m ento A B a a e nito com |A B| = m + n.
12
Demonstrao. Existem bijeoes f : In A, g : Im B. Denimos h : Im+n ca c 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 bijeao segue o resultado. e c Propriedade 10. Se A e B so conjuntos nitos no necessariamente disjuntos vale a a a relao ca |A B| = |A| + |B| |A B|. Demonstrao. Escrevemos A como a unio disjunta A = (A \ B) (A B), da ca a |A| |A B| = |A \ B| agora escrevemos A B = (A \ B) B, unio disjunta logo a |A B| = |A \ B| + |B| usando a primeira expresso segue que a |A B| = |A| + |B| |A B|.
1.2.9
Questo 10 a
Propriedade 11. Seja A nito. Existe uma bijeao g : In A para algum n, pois A c e nito, a funao f : A A injetiva ou sobrejetiva g 1 f g : In In injetiva ou c e e sobrejetiva, respectivamente. Demonstrao. ca ). Se f injetiva ou sobrejetiva ento g 1 f g : In In injetiva ou sobrejetiva, e a e por ser composio de funes com essas propriedades. ca co ). Seja g 1 f g : In In sobrejetiva vamos mostrar que f tambm sobrejetiva. e e Dado y A vamos mostrar que existe x A tal que f (x) = y. Como g : In A e sobrejetiva ento existe x1 In tal que g(x1 ) = y e pelo fato de g 1 f g ser sobrejetiva a ento existe x2 In tal que g 1 (f (g(x2 ))) = x1 = g 1 (y) como g 1 injetiva segue que a e f (g(x2 )) = y logo f sobrejetiva. e Se g 1 f g injetiva ento f injetiva. Sejam x, y quaisquer em A, existem e a e x1 , x2 In tais que g(x1 ) = x, g(x2 ) = y. Vamos mostrar que se f (x) = f (y) ento x = y. a Se f (x) = f (y) ento f (g(x1 )) = f (g(x2 )) e g 1 (f (g(x1 ))) = g 1 (f (g(x2 ))) com a g 1 f g segue que x1 = x2 que implica g(x1 ) = g(x2 ), isto , x = y. e
13
Propriedade 12. Seja A um conjunto nito. f : A A injetiva sobrejetiva. e e Demonstrao. ca ). Consideramos o caso f : In In , se f for injetiva ento f : In f (In ) uma bijeo a e ca com f (In ) In . fn no pode ser parte prpria de In pois se no f 1 (In ) In seria a o a bijeo de um conjunto com sua parte prpria, logo f (In ) = In e f : In In bijeo. ca o e ca ). Se f for sobrejetiva ento para cada y In (imagem) podemos escolher x In a (dom nio) tal que f (x) = y e da denir g : In In tal que g(y) = x, g injetiva, pois f e funao, logo pelo resultado j mostrado g bijetora, implicando que f tambm . e c a e e e
1.2.10
Questo 11 a
Propriedade 13 (Princ das gavetas de Dirichlet- Ou princ da casas dos pombos.). pio pio n |Ak | = n ento existe At em a Se temos m conjuntos (Ak )m e n elementos n > m, com 1 (Ak )m tal que |At | > 1. 1
k=1
Esse resultado diz que se temos n elementos e m conjuntos tais que n > m ento deve a haver um conjunto com pelo menos 2 elementos. Demonstrao. Supondo que |Ak | 1 k ento aplicando a soma ca a lados dessa desigualdade temos n=
n k=1 n k=1
em ambos
|Ak | m n m
o que contraria a hiptese de n > m ,portanto deve valer |At | > 1 para algum t In . o
1.2.11
Questo 12 a
Propriedade 14. Seja A um conjunto com n elementos, ento o nmero de funoes a u c p1 injetivas f : Ip A e (n k).
k=0
Demonstrao. Se p > n o resultado vale pois no existe funao injetiva de f : Ip ca a c A, pois se no f : Ip f (A) seria bijeo e f (A) A da A iria possuir um subconjunto a ca
14
com p elementos que maior que o nmero de elementos de A, o que absurdo. Iremos e u e provar o resultado para outros valores de p n. Para p = 1 temos n funoes, que so c a f1 (1) = a1 , f2 (1) = a2 , , fn (1) = an . Suponha que para Ip temos para Ip+1 temos
p p1 k=0
k=0
induo , agora podemos denir essas funoes no ponto p + 1, onde temos n p escolhas, ca c p1 (n k) funoes, portanto temos um total de c para cada uma dessas escolhas temos (n p)
p1
k=0
(n k) =
k=0
(n k) funes. co
k=0
k=0
1.2.12
( ) n Propriedade 15. Se X possui n elementos ento tal conjunto possui a subconjuntos p com p elementos. Demonstrao. Vamos provar por induao sobre n e p livre. Para n = 0 ele s ca c 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 com n + 1 elementos, adicionando um novo elemento ( ) 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 hiptese da induao temos o c , ento temos a p1 ( ) ( ) ( ) n n n+1 no total + = pela identidade de Stifel, como quer amos demonstrar. p1 p p
Questo 13 a
1.2.13
Questo 14 a
15
Demonstrao. Por induao sobre n, se n = 1, ento A = {a1 } possui dois subconca c a juntos que so e {1 }. Suponha que qualquer conjunto qualquer B com n elementos a 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 hiptese da induao), sk de k = 1 at k = 2n , que tambm so subconjuntos de C, porm o c e e a e podemos formar mais 2n subconjuntos de C com a unio do elemento {a}, logo no total a temos 2n + 2n = 2n+1 subconjuntos de C e mais nenhum subconjunto, pois no temos a nenhum outro elemento para unir aos subconjuntos dados.
1.2.14
Questo 15 a
Exemplo 3. Existe g : N N sobrejetiva tal que g 1 (n) innito para cada n N . e Seja f : N N denida como f (n) = k se n da forma n = pk onde pk o k-simo e e e k nmero primo e f (n) = n caso contrrio, f sobrejetiva e existem innitos n N tais u a e que f (n) = k para cada k natural.
1.2.15
Questo 16 a
Propriedade 17. Pn = {A N | |A| = n} enumervel. e a Demonstrao. Denimos a funo f : Pn N n da seguinte maneira: Dado A = ca ca {x1 < x2 < < xn }, f (A) = (x1 , , xn ). Tal funo injetiva pois dados A = {xk , k ca e In } e B = {yk , k In } no pode valer xk = yk para todo k, pois se no os conjuntos a a seriam iguais. Se trocamos N por outro conjunto X enumervel o resultado tambm vale, basta a e denir uma funao f : Pn X n e g : X N injetiva, enumeramos um subconjunto c nito qualquer com n elementos A X como A = {x1 , , xn } onde g(x1 ) < g(x2 ) < < g(xn ) e denimos f (A) = (x1 , , xn ). Corolrio 3. o conjunto Pf dos subconjuntos nitos de N enumervel pois a e a Pf =
k=1
Pk
unio enumervel de conjuntos enumerveis. O mesmo vale trocando N por um conjunto e a a a enumervel qualquer A. a
16
1.2.16
Questo 17 a
Propriedade 18. X nito existe f : X X que s admite subconjuntos estveis e o a e X. Demonstrao. Iremos considerar sempre conjuntos no vazios. ca a ). Suponha X nito, ento X = {a1 , , an }, denimos f : X X como f (a1 ) = a a2 , f (a2 ) = a3 , em geral f (ak ) = ak+1 se k < n e f (an ) = a1 . f no possui subconjunto a estvel diferente de X, pois, suponha um conjunto Y = X estvel, a1 no pode pertencer a a a ao conjunto, pois se no f (a1 ) = a2 Y , f (a2 ) = a3 Y at f (an1 ) = an Y ento a e a ter amos Y = X o que absurdo, da mesma maneira se at Y ento f (at ) = at+1 Y , e a f (at+1 ) = at+2 Y , em menos de n aplicaes da funao teremos f (an1 ) = an Y e da co c f (an ) = a1 Y o que implica Y = X, logo no podemos ter outro subconjunto estvel a a alm de X com a funao f denida acima. e c ). Suponha X innito, vamos mostrar que qualquer funao f : X X possui subconc junto estvel Y = X. a Tomamos a1 X, consideramos f (a1 ) := a2 se a1 = a2 paramos e temos o conjunto Y = {a1 } = X pois X innito, se no continuamos a aplica a funao f (a2 ) := a3 , se a3 = e a c a2 ou a1 ento paramos e tomamos Y = {a1 , a2 }, continuamos o processo recursivamente a f (ak ) : ak+1 se ak+1 igual a algum dos elementos de {a1 , , ak }, ento paramos o e a processo e tomamos Y = {a1 , , ak }, se para todo k N os elementos ak+1 = f (ak ) no a pertencem ao conjunto {a1 , , ak }, ento temos um conjunto a = {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 demonstrao. ca
1.2.17
Questo 18 a
Propriedade 19. Seja f : A A injetiva, tal que f (A) = A, tomando x A\f (A) ento a os elementos f k (x) de O(x) = {f k (x), k N } so todos distintos. Estamos denotando a f k (x) pela k-sima composio de f com ela mesma. e ca
17
Demonstrao. Para todo t vale que f t injetiva, pois a composiao de funoes ca e c c injetivas injetiva. e Se existisse k = t tal que f k (x) = f t (x), t > k , ento existe p > 0 N tal que a 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 hiptese de o x A \ f (A). Portanto os elementos so distintos. a
1.2.18
Questo 19 a
Propriedade 20. Se A innito ento existe funao injetiva f : N A. e a c Demonstrao. Podemos denir f indutivamente. Tomamos inicialmente x1 A e ca 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 vazio pois A innito. f injetora pois tomando m > n tem-se e e e
m1 k=1
k=1
f (n)
{xk } e f (m) A \
m1 k=1
{xk }.
Corolrio 4. Existe funao injetiva de um conjunto nito B num conjunto innito A, a c usamos o mesmo processo do exemplo anterior, mas o processo para depois de denir a funo |B| pontos. ca Propriedade 21. Sendo A innito e B nito existe funo sobrejetiva g : A B. ca Demonstrao. Existe funo injetiva f : B A, logo f : B f (B) A ca ca e bijeo, possuindo inversa g 1 : f (B) B. Considere a funao f : A B denida como ca c f (x) = g 1 (x) se x f (B) e f (x) = x1 B se x f (B), f funao sobrejetiva. / e c
1.2.19
Questo 20 a
Questo 20-a) a Propriedade 22. O produto cartesiano nito de conjuntos enumerveis enumervel. a e a
18
Demonstrao. Seja ca
s k=1
ento para cada k existe uma funao fk : N Ak que sobrejetiva, ento denimos a a c e a s funo f : N s ca Ak dada por
k=1
f (xk )s = (fk (xk ))s 1 1 ,isto , e f (x1 , , xs ) = (f1 (x1 ), , fs (xs )) s s como tal funao sobrejetiva e N enumervel segue que c e e a Ak enumervel. e a
k=1
Corolrio 5. Se X nito e Y enumervel, ento F (X, Y ) enumervel. Basta a e e a a e a n considerar o caso de X = In , ento F (X, Y ) = a Y = Y n , que enumervel. e a
k=1
Questo 20-b) a Propriedade 23. Para cada f : N N seja Af = {n N | f (n) = 1}. O conjunto M das funoes, f : N N tais que Af nito um conjunto enumervel. c e e a Demonstrao. Seja Bn o conjunto das f : N N , tais que |Af | = n, vaca mos mostrar inicialmente que Bn enumervel. Cada f : N N uma sequncia e a e e (f (1), f (2), f (3), , f (n), ), os elementos de Bn so as sequncias que diferem da unia e dade em exatamente n valores. Para cada elemento f de Bn temos n termos diferentes de 1, que sero simbolizados por a 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 o t-simo primo. A funao denida dessa forma injetora, pois se vale e e c e g(f ) = g(h) ento a (pk1
f (k1 )
f (k1 ) 1 f (k2 ) 2 f (kn )
, p k2
f (k2 )
, , p kn
f (kn )
) = (qk
, qk
, , q kn
por unicidade de fatoraao em primos segue que qt = pt e kt = kt t. c Agora escrevemos M = Bk uma unio enumervel de conjuntos enumerveis, e a a a
k=1
19
1.2.20
Questo 21 a
k=1
Exemplo 4. Exprimir N =
Tome Nk+1 = {pk , k N onde pk o k-simo primo} e N1 = N \ e k deles innito, so disjuntos e sua unio d N . e a a a
Nk , cada um
1.2.21
Questo 22 a
Exemplo 5. f : N N N denida como f (m, n) = 2m1 (2n 1) uma bijeo. e ca Dado um nmero natural n qualquer, podemos escrever esse nmero como produto dos u u seus fatores primos n=
n k=1 n k=2
pk k
=2 .
pk k
como os primos maiores que 2 so a mpares e o produto de mpares um nmero e u mpar ento n = 2m (2n 1). Agora vamos mostrar que a funao injetora seja f (m, n) = f (p, q) a c e 2m (2n 1) = 2p (2q 1) se m = p os nmeros sero diferentes pela unicidade de fatorao (2s 1 no possui u a ca a fatores 2 pois sempre e mpar), ento devemos ter m = p, da segue que n = q e termina a a demonstraao. c
1.2.22
Questo 23 a
Propriedade 24. Todo conjunto A N enumervel. e a Demonstrao. Se A nito ento A enumervel. Se A innito podemos enuca e a e a e n 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 absurdo, e pois nenhum conjunto innito de nmeros naturais limitado superiormente. A funao x u e c
20
denida injetora e sobrejetora. Vamos mostrar agora que ela a unica bijeao crescente e e c entre A e N . Suponha outra bijeo crescente f : N A. Deve valer f (1) = x1 , pois se ca fosse f (1) > x1 ento f no seria crescente. Supondo que vale f (k) = xk k n N a a vamos mostrar que f (n + 1) = xn+1 , no pode valer f (n + 1) < xn+1 com f (n + 1) A a pois a funo injetora e os poss ca e veis termos j foram usados em f (k) com k < n + 1, a no pode valer f (n + 1) > xn+1 pois se no a funao no seria crescente, ela teria que a a c a assumir para algum valor x > n + 1 o valor de xn+1 , a unica possibilidade restante e f (n + 1) = xn+1 o que implica por induao que xn = f (n) n N. c
1.2.23
Questo 24 a
Propriedade 25. Todo conjunto innito se decompe como unio de uma innidade o a enumervel de conjuntos innitos, dois a dois disjuntos. a Demonstrao. Todo conjunto X innito possui um subconjunto innito enumervel ca a E = {b1 , b2 , , bn , }, tomamos b2k = xk e formamos o conjunto A = {x1 , x2 , , xn , }. k Denimos Bk = {xpk , k N }, onde pk o k-simo primo e B0 = A \ Bk , cada um e e desses conjuntos B0 , B1 , innito e todos so disjuntos, vale A = e a
k=1
Bk , denimos
B1 = (E X) \ A que innito e no possui elemento e disjunto com todo outro Bk , e a com isso temos X=
k=1
k=0
Bk
1.2.24
Questo 25 a
Denio 2 (Funao caracter ca c 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
Demonstrao. ca
X Cxy = Cx Cy . Temos dois casos a analisar, se t X Y ento a
Analisamos trs casos. e 1. Se t X Y ento Cxy (t) = 1, Cx (t) + Cy (t) Cxy (t) = 1 + 1 1 = 1, logo a vale a igualdade. 2. Se t X Y e t X ( sem perda de generalidade), ento Cxy (t) = 1, / a Cx (t) + Cy (t) Cxy (t) = 1 + 0 0 = 1, logo vale a igualdade. 3. Agora o ultimo 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 so a disjuntos.
X Se X Y Cx Cy . ). Analisamos trs casos e
1. t Y e t Y da t x e vale Cx (t) = 0Cy (t). / / / 2. Se t Y e t x ento Cx (t) = 0 Cy (t) = 1. / a 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 no esteja contido em Y , ento existe t tal que t X, t Y a a / portanto vale cx (t) = 1 e cy (t) = 0 e no se verica a desigualdade. a
X CA\X = 1 Cx .
1.2.25
Questo 26 a
Propriedade 27. O conjunto das sequncias crescentes de nmeros naturais no enue u a e mervel. a Demonstrao. Seja A o conjunto das sequncias crescentes de nmeros naturais. ca e u Suponha que seja enumervel, ento existe uma bijeo x : N A a a ca 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 sequncia crescente que sempre escapa a essa enue merao, tomamos a sequncia s como ca e 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-simo termo da sequncia acima st = e e e
t k=0
crescente e ela difere de cada xt na t-sima coordenada, portanto ela no pertence e e a a enumeraao, o que absurdo, portanto o conjunto das sequncias crescentes no c e e e a enumervel. a
23
1.2.26
Questo 27 a
Propriedade 28. Sejam (N, s) e (N , s ) dois pares formados por um conjunto e uma funo em que ambos cumprem os axiomas de Peano. Ento existe uma unica bijeo ca a ca 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).
Demonstrao. Primeiro vamos provar que f deve ser obrigatoriamente da forma ca f (n) = n n N , por induao sobre n, a propriedade vale para n = 1, suponha a c validade para n, vamos provar para n + 1 f (n + 1) = f (n) + 1 = n + 1 = s (n) = (n + 1) . Ento para todo n N ca provado que f (n) = n , f unica por construao, sendo a e c tambm sobrejetora. e
X Vale que f (m) + f (n) = f (m + n), vamos provar por induao sobre n. Para n = 1 c
ela vale por deniao da funao, supondo a validade para n, vamos provar para n+1 c c 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 injetiva, pois se houvessem dois valores distintos e m > n tais que f (m) = f (n) ento existe p N tal que n + p = m, aplicando a a funao temos f (n) + f (p) = f (m) = f (n), isto n + p = n ento n > n o que c e a e absurdo, portanto a funao injetiva. c e
X f (m.n) = f (m)f (n). Por induo sobre n, para n = 1 ela vale. Suponha validade ca
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 ento existe p N tal que m + p = n e a
da aplicando f tem-se m + p = n o que implica n > m , isto , f (n) > f (m). e ) Da mesma forma se f (m) < f (n) ento m < n e da existe p tal que m + p = a n f (m + p) = f (n) que por injetividade segue m + p = n, portanto n > m.
24
1.3
1.3.1
Questo 1-1 a Primeiro provamos um lema, depois a questo pedida. a Propriedade 29. a c a+c + = . d d d Demonstrao. ca a c a+c + = d1 a + d1 c = d1 (a + c) = d d d por distributividade do produto em relaao a soma. c Propriedade 30. a c ad + bc + = . b d bd Demonstrao. ca a c ad cb ad cb ad + bc + = + = + = . b d bd db bd db bd Questo 1-2 a Propriedade 31. a c ac . = . b d bd Demonstrao. ca ac a c . = a.b1 .c.d1 = ac.b1 .d1 = ac.(bd)1 = . b d bd
1.3.2
Questo 2 a
25
Demonstrao. Para m natural vale pela denio de potncia, agora para m = ca ca e 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 . Demonstrao. Primeiro seja m um inteiro qualquer e n natural, vamos provar a ca identidade por induao sobre n, para n = 0 vale c am .a0 = am = am+0 para n = 1 vale am a1 = am a = am+1 . Supondo vlido para n a 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 natural temos que a propriedade j foi demonstrada e a am an = amn se m inteiro negativo temos e am an = amn pois o inverso de am an am an = am+n propriedade que j est provada por m e n e a a serem naturais e amn anm = 1 por unicidade do inverso de = am an = am+n am an e logo ca provado para n e m inteiros. Para potncia negativa n podemos fazer como se e segue am an = (am )1 (an )1 = (am an )1 = (am+n )1 = amn .
26
Questo 2-2 a Propriedade 34. (am )n = amn para m e n inteiros. Demonstrao. Primeiro por induo para m inteiro e n natural ca ca (am )0 = 1 = am.0 (am )1 = am = am.1 . Supondo vlido para n a (am )n = amn vamos provar para n + 1 (am )n+1 = am(n+1) temos pela denio de potncia e pela hiptese da induo que ca e o ca (am )n+1 = (am )n am = amn am = amn+m = am(n+1) onde usamos a propriedade do produto de potncia de mesma base. Para n inteiro negativo e (am )n = ((am )n )1 = (amn )(1) = amn .
1.3.3
Questo 3 a
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
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
Questo 4 a
Denio 3 (Homomorsmo de corpos). Sejam A, B corpos. Uma funao f : A B ca c 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 homomorsmo ento f (0) = 0. e a Demonstrao. Temos ca 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). Demonstrao. Pois ca f (a a) = f (0) = 0 = f (a) + f (a) da f (a) = f (a). Corolrio 6. a f (a b) = f (a) + f (b) = f (a) f (b).
28
Propriedade 37. Se a invert ento f (a) invert e vale f (a1 ) = f (a)1 . e vel a e vel Demonstrao. ca f (a.a1 ) = f (1) = 1 = f (a).f (a1 ) ento pela unicidade de inverso em corpos segue que f (a)1 = f (a1 ). a Propriedade 38. f injetora. e Demonstrao. Sejam x, y tais que f (x) = f (y), logo f (x) f (y) = 0, f (x y) = 0, ca se x = y ento x y seria invert logo f (x y) no seria nulo, ento segue que x = y. a vel a a 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 arbitrrios, ento f (x) = 0 x ou f (1) = 1. a a Demonstrao. f (1) = f (1.1) = f (1)f (1), logo f (1) = f (1)2 por isso f (1) = 1 ou ca f (1) = 0. Se f (1) = 0 ento f (x.1) = f (x)f (1) = 0, f (x) = 0 x. a
1.3.5
Questo 5 a
Propriedade 40. Se f : Q Q um homomorsmo ento f (x) = x x Q. e a Demonstrao. Vale que f (x + y) = f (x) + f (y), tomando x = kh e y = h xo, ca tem-se f ((k + 1)h) f (kh) = f (h) aplicamos a soma
n1 k=0
p segue n
p p p p f (n ) = f (p) = p = nf ( ) f ( ) = . n n n n
29
Propriedade 41. Seja K um conjunto onde valem todos os axiomas de corpo, exceto a existncia de inverso multiplicativo. Seja a = 0. f : K K com f (x) = ax bijeao e e c a1 K. Demonstrao. ). A funao sobrejetora logo existe x tal que f (x) = 1 = ax ca c e portanto a invert com a1 = x K. e vel ). Dado qualquer y K tomamos x = ya1 da f (x) = aa1 y = y e a funao c e sobrejetiva. f tambm injetiva, pois se f (x1 ) = f (x2 ), ax1 = ax2 implica por lei do e e corte que x1 = x2 .. Em geral f injetiva vale a lei do corte por essa observao. e ca Propriedade 42. Seja K nito. Vale a lei do corte em A existe inverso para cada elemento no nulo de K, a Demonstrao. ). Se vale a lei do corte, pela propriedade anterior tem-se que para ca qualquer a = 0 em K, f : K K com f (x) = ax injetiva, como f injetiva de K em e e K que um conjunto nito, ento f bijetiva, o que implica a ser invert e a e vel. ). A volta trivial pois existncia de inverso implica lei do corte. e e
1.3.9
Questo 9 a
Exemplo 7. O conjunto dos polinmios de coeciente racionais Q[t] no um corpo, pois o a e n por exemplo o elemento x no possui inverso multiplicativo, se houvesse haveria a ak xk tal que x
n k=0
ak xk = 1 =
n k=0
k=0
ak xk+1 o que no poss a e vel pois o coeciente do termo ak xk+1 e deveria ser 1.
independente x0 zero em e
n k=0
O conjunto dos inteiros Z no um corpo, pois no possui inverso multiplicativo para a e a todo elementos, por exemplo no temos o inverso de 2. a
30
1.3.10
Questo 10 a
Propriedade 43. Dados x, y R, x2 + y 2 = 0 x = y = 0. Demonstrao. ).Suponha que x = 0, ento x2 > 0 e y 2 0 de onde segue que ca a x2 +y 2 > 0 , absurdo ento deve valer x2 = 0 x = 0 logo temos tambm y 2 = 0 y = 0, a e portanto x = y = 0. ). Basta substituir x = y = 0 resultando em 0.
1.3.11
Questo 11 a
Exemplo 8. A funo f : K + K + com f (x) = xn , n N crescente. Sejam x > y > 0 ca e n n ento xn > y n pois xn = a x> y = y n , por propriedade de multiplicao de positivos. ca Se f : Q+ Q+ , Q+ o conjunto dos racionais positivos, ento f no sobrejetiva para a a e n = 2, pois no existe x Q tal que x2 = 2 Q+ . a f (K + ) no um conjunto limitado superiormente de K, isto , dado qualquer x K a e e existe y K + tal que y n > x. O limitante superior do conjunto, se existisse, no poderia a ser um nmero negativou ou zero, pois para todo y positivo tem-se y n positivo, que maior u e que 0 ou qualquer nmero negativo. Suponha que x positivo seja, tomando y = x + 1 u temos y n = (x + 1)n 1 + nx > x, logo f (K + ) no limitado superiormente. a e
k=1 k=1
1.3.12
Questo 12 a
Propriedade 44. Sejam X um conjunto qualquer e K um corpo, ento o conjunto a F (X, K) munido de adiao e multiplicaao de funes um anel comutativo com unic c co e dade, no existindo inverso para todo elemento. Lembrando que em um anel comua tativo com unidade temos as propriedades, associativa, comutativa, elemento neutro e existncia de inverso aditivo, para adiao. valendo tambm a comutatividade, associatie c e vidade, existncia de unidade 1 para o produto e distributividade que relaciona as duas e operaes. co Demonstrao. ca
31
(f (x).g(x)).h(x) = f (x).(g(x).h(x))
X Existe elemento neutro da multiplicaao 1 K e a funao constante I(x) = 1 x c c
(f.g)(x) = f (x)g(x) = g(x)f (x) = (g.f )(x) Por ultimo 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). No temos inverso multiplicativo para toda funao, pois dada uma funao, tal que a c c f (1) = 0 e f (x) = 1 para todo x = 1 em K, no existe funo g tal que g(1)f (1) = 1, a ca pois f (1) = 0, assim o produto de f por nenhuma outra funao gera a identidade. c
1.3.13
Questo 13 a
32
Demonstrao. ). Como y > x e x1 e y 1 so positivos, multiplicamos a desica a gualdade por x1 y 1 em ambos lados x1 y 1 y > x1 y 1 x implicando x1 > y 1 , ento a 1 1 se y > x temos > . x y ). Se x1 > y 1 . x, y so positivos, multiplicamos a desigualdade por xy em ambos a lados, de onde segue que y > x.
1.3.14
Questo 14 a
Propriedade 46. Sejam a > 0 em K e f : Z K com f (n) = an . Nessas condioes f c crescente se a > 1, decrescente se a < 1 e constante se a = 1. e Demonstrao. Para qualquer n Z vale f (n + 1) f (n) = an+1 an = an (a 1), ca an sempre positivo, ento o sinal da diferena depende do sinal de a 1. Se a = 1 vale e a c f (n + 1) = f (n) n Z logo f constante, se a 1 < 0, a < 1 ento f (n + 1) f (n) < e a 0, f (n + 1) < f (n), f decrescente e nalmente se a 1 > 0, a > 1 ento f (n + 1) > f (n) e a e a funao crescente. c e 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
Questo 15 a
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 porm elevando a uma potncia par resulta num nmero positivo, por outro e e u lado 2nx < 2n logo 1 + 2nx < 1 2n < 0 ento (1 + x)2n positivo e 1 + 2nx negativo, a e e logo nesse caso vale (1 + x)2n > 1 + 2nx .
1.3.16
Questo 16 a
Exemplo 10. Se n N e x < 1 ento (1 x)n 1 nx, pois de x < 1 segue que a x > 1 e da aplicamos a desigualdade de Bernoulli (1 + y)n 1 + ny com y = x.
33
1.3.17
Questo 17 a
Corolrio 7. Se a e a + x so positivos, ento vale a a a (a + x)n an + nan1 x. a+x x = (1 + ) > 0 ento podemos aplicar a desigualdade de Bernoulli (1 + y)n a a a x 1 + ny com y = , resultando em a Pois (a + x)n an + nan1 x. Se a = 0, arbitrrio em R, podendo agora ser negativo, substitu a mos y = (1 + x)2n > 1 + 2nx. chegando na desigualdade (a + x)2n > a2n + a2n1 2nx. x x < 1 ento da desigualdade (1 y)n 1 ny, novamente tomamos y = a a a de onde segue Se vale (a x)n an an1 nx. x em a
1.3.18
Questo 18 a
Propriedade 47. Sejam sequncias (ak ) , (bk ) em um corpo ordenado K onde cada bk e e a1 an ak positivo, sendo o m nimo e o mximo dos termos da sequncia de termo a e ento a b1 bn bk vale n ak an a1 k=1 . n b1 bn bk
k=1
ak an a1 an a1 bk a k bk pois bk > 0, b1 bk bn b1 bn
34
dividindo por
n k=1
a1 k=1 n b1
k=1
ak bk
an . bn
1.3.19
Questo 19 a
Propriedade 48 (Multiplicatividade). |a||b| = |a.b| para a e b reais quaisquer. Demonstrao. Vale que |x.y|2 = (x.y)2 = x2 y 2 e (|x||y|)2 = |x|2 |y|2 = x2 .y 2 os ca quadrados desses nmeros so iguais e eles so no negativos, ento segue que |x.y| = u a a a a |x||y|. Demonstrao.[2] |a.b| = ca (a.b)2 = a2 .b2 = a2 . b2 = |a||b|.
1 1 Propriedade 49. Se x = 0 ento | | = a . x |x| 1 x 1 1 Demonstrao. Vale |x|| | = | | = 1 da | | inverso de |x|, sendo ca e . x x x |x| Corolrio 8 (Preserva diviso). a a x |x| | |= . y |y|
1.3.20
Questo 20 a
n k=1 n k=1
Propriedade 50.
|ak | = |
ak |
|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, ento vale a |
b k=a b k=a
g(k)|
|g(k)|.
Demonstrao. Para cada k vale ca |g(k)| g(k) |g(k)| aplicando o somatrio em ambos lados segue o 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 so no negativos ,logo a soma desses termos no-negativa a a e a e o mdulo da soma igual a soma. o e Propriedade 52. A identidade que provamos acima vale para nmeros reais, vamos u provar agora por induao que se vale |z + w| |z| + |w| para quaisquer z, w ento vale c a |
n k=1
zk |
n k=1
|zk |
de maneira que possa ser usada para nmeros complexos , normas e outras estruturas que u satisfazem a desigualdade triangular. Demonstrao.[2] Por induao sobre n, para n = 1 tem-se ca c |
1 k=1
zk | = |z1 |
1 k=1
|zk | = |z1 |
36
zk |
n k=1
|zk |
n+1 k=1
zk |
n+1 k=1
|zk |.
zk | = |zn+1 +
n k=1
zk | |zn+1 | + |
n k=1
zk |
n+1 k=1
|zk |
1.3.21
Questo 22 a
Vamos resolver um caso mais geral do problema. Denio 4 (Mediana). Dada uma sequncia nita (yk )n seus termos podem ser rearca e 1 ranjados para forma uma sequncia no-decrescente (xk )n . A mediana X denida da e a e 1 seguinte maneira
X Se n e mpar X = x n+1 .
2
X Se n par X = e
(xk )n 1
|x xk |.
f (x) = nx +
xk
logo f decrescente para x < x1 . Tomando x > xn e f (x) = nx logo f crescente para x > xn . e
1
n k=1
xk
Essas demonstraes aprendi com Pedro Kenzo, obrigado por compartilhar as solues. co co
37
f (x) =
(x xk )
(x xk ) = (2t n)x +
xk
xk
k=t+1
n n n portanto a funo decrescente se t < ca e e crescente se t > , de t = 1 at t = e 2 2 2 n em cada intervalo [xt , xt+1 ) a funao decrescente, sendo segmentos decrescentes, de c e 2 n n e t = + 1 at n 1, temos n 1 segmentos crescentes. 2 2
X Se n e mpar f decrescente em [x n , x n +1 ) e crescente em [x n +1 , x n +2 ) logo e 2 2 2 2
X Se n par a funao constante em [x n , x n +1 ), todos os pontos desse intervalo so e c e a 2 2 n + xn x +1 2 pontos de m nimo. Em especial o ponto 2 ponto de m e nimo. 2
Conclu mos que um ponto de m nimo acontece sempre na mediana da sequncia. e Exemplo 12. Achar o m nimo da funo f (x) = ca
n k=1
mos Trocando n por 2n temos que o m nimo acontece no ponto x 2n = xn = n, substitu ento tal valor na funao a c
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| n2 . e
38
|n + 1 k| =
n+1 k=1
|n + 1 k| +
n k=1
2n+1 k=n+2
|n + 1 k| =
n k=1 n k=1
n+1 k=1
(n + 1 k) +
2n+1 k=n+2
(n + 1) + k =
(n + 1 k) +
k=
(n + 1) = n(n + 1).
1.3.22
Questo 23 a
Propriedade 53. |a b| < |a| < |b| + . Demonstrao. Partindo da desigualdade |a b| < , somamos |b| a ambos lados ca |a b| + |b| < + |b| e usamos agora a desigualdade triangular |a| |a b| + |b| < + |b| da segue |a| + |b|. Da mesma forma vale se |ab| < ento |b| +|a| |b| |a| e com |a| +|b|. a temos |b| |a| + |b|. Vimos que |a b| < implica |a| < |b| + , mas como a |a| segue a < |b| + .
39
1.3.23
Questo 24 a
Propriedade 54. Dado um corpo ordenado K , so equivalentes a 1. K arquimediano. e 2. Z ilimitado superiormente e inferiormente. e 3. Q ilimitado superiormente e inferiormente. e Demonstrao. ca
X 1 2. N Z ento Z ilimitado superiormente. Suponha por absurdo que Z seja a e
limitado inferiormente, ento existe a K tal que a < x x Z, logo a > x, a porm existe n natural tal que n > a n < a o que contraria a hiptese. e o
Z
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 ilimitado e b superiormente e o corpo arquimediano. e
1.3.24
Questo 25 a
Propriedade 55. Seja K um corpo ordenado. K arquimediado > 0 em K existe e 1 n N tal que n < . 2 Demonstrao. ca 1 ). Como K arquimediano, ento > 0 existe n N tal que n > n + 1 > e a 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 arbitrrio a 2 x ento x < 2n , com 2n = m N ento K arquimediano, N no limitado superiormente. a a e a e
1.3.25
Questo 26 a
40
Demonstrao. ca
X Vale que a > 1 ento a = p + 1 onde p > 0, por desigualdade de Bernoulli temos a 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) no limitado superiormente. a e X 0 cota inferior de f (Z) pois vale 0 < an n Z. Suponha que exista x tal que e 1 1 0 < x < am m Z, sabemos que existe n N tal que an > da x > n = an , x a absurdo, ento 0 deve ser o a nmo.
1.3.26
Questo 27 a
Propriedade 57. Se s irracional e u = 0 racional ento u.s irracional. e e a e Demonstrao. Suponha que s irracional e u.s seja racional, ento u.s = ca e a p = 0 e q = 0 inteiros e como u = 0 racional ele da forma u = e e 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 um nmero racional, logo chegamos a um absurdo. e u Propriedade 58. Se s irracional e t racional, ento s + t irracional. e a e p p da s = t que seria q q racional por ser diferena de dois racionais, um absurdo ento segue que s + t irracional. c a e Demonstrao. Suponha s + t racional, ento s + t = ca a 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
Questo 28 a
Propriedade 59. Sejam a, b, c, d racionais ento a a + b 2 = c + d 2 a = c e b = d. Demonstrao. ca ). Se a = c e b = d a temos a + b 2 = c + d 2. ). Suponha a + b 2 = c + d 2 ento a c = 2(d b), se d = b ento a = c e a a terminamos, se no vale que a 2 irracional. e ac = 2 db
1.3.28
Questo 29 a
Exemplo 14. O conjunto da forma {x + y p} onde x e y so racionais subcorpo dos a e nmeros reais. u X O elemento neutro da adiao 0 pertence ao conjunto. Pois 0 = 0 + 0 p c X O elemento neutro da multiplicaao 1 pertence ao conjunto. Pois 1 = 1 + 0 p c X A adio fechada. Pois x + y p + z + w p = x + z + (y + w) p. ca e X O produto fechado. Pois (x + y p)(z + w p) = xz + xw p + yz p + y.wp. e X Dado x A implica x A. Pois dado x + y p temos o simtrico x y p. e 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 no um corpo a e
42
Suponha que 2 = a + b ento 3 = a + b2 = 2 substituindo a primeira na segunda a temos que a + b(a + b) = a + ab + b2 = (b2 + a) + ab = 2 (b2 + a) = 2 ab 2 ab o que absurdo pois irracional, ento devemos ter e e a b2 + a a = b2 , multiplicamos a expresso a + b2 = 2 por , de onde segue a2 + 2b = 2, a se b2 + a = 0 ento = a substituindo 2 = a + b nessa ultima 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 ento 2 = ab e a = b2 a 2 ab de onde segue 2 = b3 , porm no existe racional que satisfaz essa identidade, da no e a a podemos escrever 2 da forma a+b com a e b racionais, portanto o produto de elementos no fechado e assim no temos um corpo. a e a
1.3.29
Questo 30 a
a+ b racional a e b so racionais. e a
Se a = b ento 2 a Q o que implica a = b Q. Agora o caso de a = b. a a b Suponha que a + b racional ento seu inverso tambm racional , que e a e e , ab da a b Q , a soma ( a + b) + ( a b) = 2 a Q logo a Q, a diferena c de nmeros racionais tambm um nmero racional ( a + b) a = b, portanto a u e e u e b so racionais. a ). A volta vale pois a soma de racionais um racional. e
).
1.3.30
Questo 31 a
Propriedade 61. Sejam A R no vazio limitado e c R, ento a a 1. c sup(A) > 0 x A tal que c < x.
43
2. c inf (A) > 0 x A tal que c + > x. Demonstrao. ca 1. ). Para todo > 0 vale que c < sup(A). Dado > 0 xo, se no existisse a x A tal que c < x ento c seria cota superior menor que o supremo, o que a absurdo, contraria o fato do supremo ser a menor das cotas superiores. e ). Suponha por absurdo que fosse c > sup(A), poder amos tomar c sup(A) = da c c + sup(A) = sup(A) < x o que absurdo. e 2. ). Para todo > 0 vale que c + < inf (A). Dado > 0 xo, se no existisse a x A tal que c + > x ento c + seria cota superior menor que o a 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 absurdo. e
1.3.31
Questo 32 a
1 | n N } . Mostre que inf A = 0. Sabemos que 0 uma cota e n inferior, agora vamos mostrar que 0 a menor delas. Dado 0 < x, x no pode ser cota e a 1 e nmo. inferior, pois existe n natural tal que < x, logo 0 o n Exemplo 16. Seja A = {
1.3.32
Questo 33 a
Propriedade 62. Se A limitado inferiormente e B A ento inf (A) inf (B). e a Demonstrao. inf A cota inferior de A, logo tambm cota inferior de B, sendo ca e e e cota inferior de B vale inf A inf B, pois inf B a maior cota inferior de B. e Propriedade 63. Se A limitado superiormente e B A ento sup(A) sup(B). e a Demonstrao. Toda cota superior de A cota superior de B, logo o sup(A) cota ca e e superior de B, como sup(B) a menor das cotas superiores de B segue que sup(A) e sup(B).
44
Corolrio 9. Se A e B so conjuntos limitados com B A ento vale sup(A) sup(B) a a a 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
Questo 34 a
Propriedade 64. Sejam A, B R tais que para todo x A e todo y B se tenha x y. Ento sup A inf B. a Demonstrao. Todo y B cota superior de A, logo sup A y para cada y pois ca e sup A a menor das cotas superiores, essa relaao implica que sup A cota inferior de B e c e logo sup A inf B, pois inf B a maior cota inferior. e Propriedade 65. sup A = inf B para todo > 0 dado , existam x A e y B com y x < . Demonstrao. , usamos a contrapositiva. No podemos ter inf B < sup A pela ca a propriedade anterior, ento temos forosamente que inf B > sup A, tomamos ento = a c a 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 no cota superior a e 2 de A, pois menor que o sup A (que a menor cota superior), da mesma maneira inf A+ e e 2 no cota inferior de B, ento existem x A e y B tais que a e a , Se sup A = inf B. Ento sendo para qualquer > 0, sup A 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
Questo 35 e 36 a
45
Demonstrao. Seja a = sup A. Para todo x A tem-se x a, de onde segue ca d d cx ca, assim ca cota superior de cA. Seja d tal que d < ca ento < a logo no e a a e c c d cota superior de A, implicando a existncia de pelo menos um x tal que < x, d < cx e c de onde segue que d no cota superior de cA, assim ca a menor cota superior de cA a e e logo o supremo. Propriedade 67. Se c > 0, inf cA = c inf A. Demonstrao. ca Seja a = inf A, ento vale a x para todo x, multiplicando por c segue ca cx a d de onde conclu mos que ca cota inferior de cA. Seja d tal que ca < d, ento a < , e a c d d implicando que no cota inferior de A assim existe x A tal que x < cx < d, a e c c logo d no cota inferior de cA, implicando que c.a a maior cota inferior, logo o a e e nmo do conjunto. Propriedade 68. Se c < 0 ento inf(cA) = c sup A. a Demonstrao. Seja a = sup A . Tem-se x a para todo x A, multiplicando por ca c segue cx ca para todo x A. Ento ca uma cota inferior de cA. Se d > ca tem-se a e d d < a como a supremo, isso signica que existe x A tal que e < x logo d > cx, c c assim esse d no cota inferior, implicando que ca a menor cota inferior, ento a e e a nmo do conjunto. A questo 35 segue da prxima propriedade com c = 1. a o Propriedade 69. Se c < 0 ento sup(cA) = c inf A. a Demonstrao. Seja b = inf A ento vale b x para todo x A, multiplicando ca a por c segue cb cx assim cb cota superior de cA. Agora tome d tal que cb > d segue e d d b < , como b e nmo existe x A tal que x < , cx > d assim esse d no pode ser cota a c c superior de cA, ento cb a menor cota superior, logo o a e nmo.
1.3.35
Item I
Questo 37 a
46
Propriedade 70. O conjunto A + B = {x + y | x A, y B} tambm limitado. e e Demonstrao. Se A limitado , existe t tal que |x| < t para todo x A e se B ca e 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). Demonstrao. Como A, B so limitidados superiomente, temos sup A := a e ca a 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 limitado superiormente. Para todo e qualquer e > 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 a menor cota superior, logo o supremo, ca valendo ento e a sup(A + B) = sup(A) + sup(B). Item III Propriedade 72. inf(A + B) = inf A + inf B. Demonstrao. Sejam a = inf A e b = inf B ento x, y A, B tem-se a x, b y ca a de onde segue por adiao a + b x + y, assim a + b cota inferior de A + B. x, y A, B c e a tal que > 0 vale x < a + e y < b + pois a e b so as maiores cotas inferiores, 2 2 somando os termos das desigualdades segue x + y < a + b + , que implica que a + b a e maior cota inferior logo o nmo.
1.3.36
Questo 38 a
Denio 5 (Funao limitada). Seja A R, f : A R dita limitada quando o ca c e conjunto f (A) = {f (x) | x A}, se f (A) limitado superiormente ento dizemos que f e a e
47
limitada superiormente e caso f (A) seja limitado inferiormente dizemos que A limitado e inferiormente. Seja uma funao limitada f : V R. c Denio 6. ca sup f := sup f (V ) = sup{f (x) | x V } Denio 7. ca inf f := inf f (V ) = inf{f (x) | x V } Propriedade 73. A funao soma de duas funoes limitadas limitada. c c e Demonstrao. Vale |f (x)| M1 e |g(x)| M2 x A ento ca a |f (x) + g(x)| |f (x)| + |g(x)| M1 + M2 = M portando a funo soma f + g de duas funes limitadas tambm uma funo limitada. ca co e e ca Sejam f, g : V R funoes limitadas e c R. c Propriedade 74. sup(f + g) sup f + sup g. Demonstrao. ca 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). Demonstrao. De C A + B segue tomando o ca nmo inf(A + B) = inf(A) + inf(B) = inf(f ) + inf(g) inf(C) = inf(f + g).
48
inf f + inf g = 1 < inf(f + g) = 0. As desigualdades estritas tambm valem se consideramos as funes denidas em [1, 1], e co nesse caso sup f + sup g = 2 e inf f + inf g = 2 e sup(f + g) = 0 = inf(f + g).
1.3.37
Questo 39 a
Denio 8. Sejam A e B conjuntos no vazios, denimos A.B = {x.y | x A, y B}. ca a Propriedade 76. Sejam A e B conjuntos limitados de nmeros positivos, ento vale u a sup(A.B) = sup(A). sup(B). Demonstrao. Sejam a = sup(A) e b = sup(B) ento valem x a e y b, x ca a t A, y B da x.y a.b, logo a.b cota superior de A.B. Tomando t < a.b segue que < b e 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 ento t no pode ser uma cota superior, implicando que a.b o supremo do conjunto. a a e Propriedade 77. Sejam A e B conjuntos limitados de nmeros positivos, ento vale u a inf(A.B) = inf(A). inf(B). Demonstrao. Sejam a = inf(A) e b = inf(B) ento valem x a e y b, x ca a t A, y B da x.y a.b, logo a.b cota inferior de A.B. Tomando t > a.b segue que > b e 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 ento t no pode ser uma cota inferior, implicando que a.b o a a e nmo do conjunto.
49
1.3.38
Questo 40 a
Propriedade 78. Sejam f, g : A R funoes limitadas ento f.g : A R limitada. c a e Demonstrao. Vale que |f (x)| < M1 e |g(x)| < M2 ento |f (x)g(x)| < M1 M2 = ca a M x A , portanto f.g : A R limitada. e Propriedade 79. Sejam f, g : A R+ limitadas superiormente, ento a sup(f.g) sup(f ) sup(g). Demonstrao. Sejam C = {g(x).f (x) | x A} , B = {g(y). | y A} e A = ca {f (x) | x A} . Vale que C A.B para ver isso basta tomar x = y nas denies acima, co 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, ento a inf(f.g) inf(f ) inf(g). Demonstrao. Sejam C = {g(x).f (x) | x A} , B = {g(y). | y A} e A = ca {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
50
Propriedade 81. Seja f : A R+ limitada superiormente ento sup(f 2 ) = (sup f )2 . a Demonstrao. Seja a = sup f tem-se f (x) a x da f (x)2 a2 ento a2 ca a e cota superior de f 2 , e a menor cota superior pois se 0 < c < a2 ento c < a logo e a existe x tal que c < f (x) < a e da c < f (x)2 < a2 logo a2 a menor cota superior e sup(f 2 ) = sup(f )2 . Propriedade 82. Seja f : A R+ ento inf(f 2 ) = (inf f )2 . a Demonstrao. Seja a = inf f tem-se f (x) a x da f (x)2 a2 ento a2 cota ca a e inferior de f 2 , e a maior cota inferior pois se a2 < c ento a < c logo existe x tal que e a a < f (x) < c e da a2 < f (x)2 < c logo a2 a maior cota inferior inf(f 2 ) = inf(f )2 . e
1.3.39
Questo 42 a
ak rk .snk = 0
ak r .s
nk
+ an r .s
nn
n1 k=0
ak rk .snk + an rn = 0
51
da s deve dividir an rn , como s primo com r implica que tambm primo com rn , e e e portanto s deve dividir an . Pelo mesmo argumento, temos que r|0 logo r deve dividir n ak rk .snk , como o unico fator onde r no aparece quando k = 0, abrimos o limite a e
k=0
inferior do somatrio o a0 r .s
0 n0
n k=1
ak r .s
nk
= a0 .s +
n k=1
ak rk .snk = 0
logo r deve dividir a0 .sn , mas como r primo com sn , ele deve dividir a0 . e Corolrio 10. Se o polinmio de coecientes inteiros a o ento elas devem pertencer ao conjunto a p A = { | p|a0 q|an }. q Corolrio 11. Se an = 1 em um polinmio de coecientes inteiros P (x) = a o suas ra racionais devem ser inteiras, pois zes p A = { | p|a0 q|1} q ento q = 1 ou q = 1, e de qualquer forma implica que as solues so da forma x = p a co a para algum p Z. Ento , nessas condioes, as ra do polinmio P (x) so inteiras ou a c zes o a irracionais. Propriedade 83. Seja P (x) = xn a, a > 0 Z, se a no n-sima potncia de um a e e e e nmero natural ento a unica raiz positiva de P , que n a , irracional. u a e Demonstrao. Como P possui coeciente an = 1 ento ele possui raiz irracional ca a ou inteira, se a raiz positiva m fosse inteira (logo natural) ter amos mn a = 0 e da a = mn potncia de um nmero natural, o que contraria a hiptese de a no ser n-sima e e u o a e n potncia de um nmero natural, logo a irracional. e u e
n k=0 n k=0
ak xk ento a
1.3.40
Questo 43 a
52
1 Demonstrao. Dado > 0 existe n N tal que k n > , da os intervalos ca 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 ento a k k m m+1 ] teria comprimento maior do que de (x , x + ), que , uma contradiao e c [ n, k kn com a suposio feita anteriormente. ca
1.3.41
Questo 44 a
Propriedade 85. O conjunto dos polinmios com coecientes racionais enumervel. o e a Demonstrao. Seja Pn o conjunto dos polinmios com coecientes racionais de grau ca o n a funao f : Pn Qn+1 tal que c
n ak xk ) = (ak )n P( 1 k=0
uma bijeo. Como Qn+1 enumervel por ser produto cartesiano nito de conjuntos e ca e a enumerveis, segue que Pn enumervel. a e a Sendo A o conjunto dos polinmios de coecientes racionais, vale que o A=
k=1
Pk
portanto A unio enumervel de conjuntos enumerveis , sendo assim A enumervel. e a a a e a Denio 9 (Nmero algbrico). Um nmero real (complexo) x dito algbrico quando ca u e u e e raiz de um polinmio com coecientes inteiros. e o Propriedade 86. O conjunto dos nmeros algbricos enumervel. u e e a Demonstrao.[1] Enumeramos A = {P1 , P2 , , Pn , }, o conjunto dos polinmios ca o com coecientes inteiros, denimos Bk como conjunto das ra zes reais de fk , ento vale a que B=
k=1
Bk
como cada Bk nito B ca sendo unio enumervel de conjuntos nitos, ento B e a a a e enumervel. a
53
Demonstrao.[2] Seja B o conjunto dos algbricos e A o conjunto dos polinmios ca e o com coecientes inteiros. Para cada algbrico x escolhemos um polinmio Px tal que e o Px (x) = 0. Denimos a funo f : B A tal que F (x) = Px . Dado Px F (B), temos que o ca conjunto g 1 (Px ) dos valores x B tal que f (x) = Px nito pois Px possui um nmero e u
=y
yf (B)
g 1 (y)
logo B unio enumervel de conjuntos enumerveis ( no caso nitos), ento B enue a a a a e mervel. a Corolrio 12. Existem nmeros reais que no so algbricos, pois se todos fossem a u a a e algbricos R seria enumervel. e a Denio 10 (Nmeros transcendentes). Os nmeros reais que no so algbricos so ca u u a a e a ditos transcendentais Propriedade 87. O conjunto dos nmeros algbricos denso em R, pois todo racional u e e b algbrico, o racional raiz do polinmio com coecientes inteiros e e e o a ax b = P (x) b ax b = 0 ax = b x = . E Q denso em R. e a
1.3.42
Questo 45 a
Propriedade 88. Seja A enumervel e B = R \ A, ento para cada intervalo (a, b), a a (a, b) B no enumervel, em especial B denso em R. e a a e Com esse resultado garantimos que o complementar de um conjunto enumervel a e denso em R. Demonstrao. Sabemos que (a, b) no enumervel, escrevemos ca e a a (a, b) = [(a, b) A] [(a, b) (R \ A)] = [(a, b) A] [(a, b) B],
54
sabemos que (a, b) A enumervel se (a, b) B tambm o fosse, chegar e a e amos no absurdo de (a, b) ser enumervel, por ser unio nita de conjuntos enumerveis , portanto (a, b)B a a a no enumervel e B denso em R. e a a e Exemplo 19. Um conjunto pode no ser enumervel e tambm no ser denso em R, a a e a como (a, b).
1.3.43
Questo 46 a
Corolrio 13. O conjunto T dos nmeros transcedentais no enumervel e denso em R. a u e a a Pois A o conjunto dos nmeros algbricos enumervel, T = R \ A, como complementar u e e a dos nmeros algbricos T no enumervel e denso em R. u e e a a
1.3.44
Questo 48 a
Exemplo 20. Sendo Ak = [k, ) temos uma sequncia de intervalos que so conjuntos e a fechados porm a interseao e c
k=1
Ak = A
vazia, pois suponha que exista t A, da existe k > t e t [k, ) = Ak logo no pode e / a pertencer a interseao te todos esses conjuntos. c Da mesma maneira existe uma sequncia decrescente de intervalos abertos limitados e 1 com interseo vazia, sendo Bk = (0, ) ca k
k=1
Bk = B
1 B vazio, pois se houvesse um elemento nele x > 0, conseguimos k tal que < x da x e k 1 no pertence ao intervalo (0, ) = Bk portanto no pode pertencer a interseao. a a c k
1.3.45
Questo 49 a
Propriedade 89. Sejam B A no vazios, A limitado superiormente, se x A existe a y B tal que y x ento sup(B) = sup(A). a
55
Demonstrao. B limitado superiormente pois est contido em um conjunto limica e a tado e vale que sup(A) sup(B), pois B A, suponha que fosse c = sup(A) > sup(B), ento tomando = sup(A) sup(B) > 0, existe x A tal que x > c = sup(A) a sup(A) + sup(B) = sup(B), por hiptese existe y x > sup(B) com y B, o que o e absurdo, pois no pode existir um elemento maior que o supremo. a Propriedade 90. Sejam B A no vazios, A limitado inferiormente, se x A existe a y B tal que y x ento inf (B) = inf (A). a Demonstrao. B limitado inferiormente pois est contido em um conjunto limica e a tado e vale que inf (A) inf (B), pois B A, suponha que fosse c = inf (A) < inf (B), ento tomando = inf (B) inf (A) > 0, existe x A tal que x < c + = inf (A) a sup(A) + inf (B) = inf (B), por hiptese existe y x < inf (B) com y B, o que o e absurdo, pois no pode existir um elemento menor que o a nmo.
1.3.46
Questo 50 a
Denio 11 (Corte de Dedekind). Um corte de Dedekind um par ordenado (A, B) ca e onde A, B Q no vazios, tais que A no possui mximo, A B = Q e x A, y B a a a vale x < y. Seja C o conjunto dos cortes de Dedekind. Propriedade 91. Em (A, B) vale sup(A) = inf (B). Demonstrao. J sabemos que vale sup(A) inf (B), pois x A, y B vale ca a 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), ento o intervalo (sup(A), inf (B)) no possui a a valores x A, pois se no x > sup(A), nem y B pois da y < inf (B), mas como existem a racionais em tal intervalo, pois Q denso e A B = Q, chegamos em um absurdo. e Propriedade 92. Existe bijeao entre R e C o conjunto dos cortes. c Demonstrao. Denimos f : C R como f (A, B) = sup(A) = inf (B). ca
X f injetora, suponha f (A, B) = f (A , B ) ento sup(A) = inf (B) = sup(A ) = e a
inf (B ).
56
Dado x A vamos mostrar que x A . x < sup(A ) = inf (B ) y , y B , da x A a incluso A A anloga. Ento vale A = A . a e 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 ento a funao injetiva. a c e
X A funao sobrejetiva. Para qualquer y R, tomamos os conjuntos (, y)Q = A c e
e B = [y, ) Q, A no possui mximo, para todo x A e y B tem-se y > x e a a Q = [(, y) Q] [ [y, ) Q], alm disso vale sup(A) = y = inf (B), portanto e f (A, B) = y e a funao sobrejetora, logo sendo tambm injetora f bijeo. c e e e ca
1.3.47
Questo 53 a
Propriedade 93 (Mdia aritmtica e geomtrica.). Se a, b > 0 vale e e e a+b a.b. 2 Demonstrao. ca a+b ( a b)2 0 a 2 a b + b 0 a + b 2 a b ab. 2
1.3.48
Questo 57 a
x bijetora. e 1 + x2 Ela est bem denida em R, pois o unico problema poss seria o termo dentro da a vel
ra no denominador ser no positivo, o que no acontece pois x2 + 1 1, ela injetora z a a e x1 x2 pois = x1 = x2 , sua imagem est contida no intervalo (1, 1) a 1 + x2 1 + x2 1 2 x | < 1 sendo tambm sobrejetora, pois dado e 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 denio que ca 1 y2 x 0 y 0 e x 0 y 0 ).
1.4
1.4.1
Propriedade 94. Se lim xn = a ento lim |xn | = |a|. a Demonstrao. Se lim xn = a ento ca a > 0, n0 N | n > n0 |xn a| < porm temos a desigualdade ||xn | |a|| |xn a| logo ||xn | |a|| < e lim |xn | = |a|. e Exemplo 22. lim |xn | pode existir porm lim xn pode no existir, por exemplo tomamos e a xn = (1)n , ela no converge porm |(1)n | = 1 constante logo convergente. a e e
1.4.2
Questo 2 a
Exemplo 23. Se lim xn = 0 e yn = min{|x1 |, , |xn |} ento lim yn = 0. a Por deniao vale que 0 yn |xn |, como |xn | 0 ento por sandu c a che segue que lim yn = 0.
1.4.3
Questo 3 a
Propriedade 95. Se lim x2n = a e lim x2n1 = a ento lim xn = a. a Demonstrao. Sejam yn = x2n e zn = x2n1 como temos lim yn = lim zn = a, ca 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 + ), ento para n > 2n2 1 a temos xn (a , a + ) logo vale lim xn = a.
58
1.4.4
Questo 4 a
p k=1
Dado > 0 xo e arbitrrio existe nk Nk tal que n > nk , n Nk vale xn a (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 sequncia esto no mesmo intervalo (a , a + ). e a Como todo n N pertence a algum Nk ento para n N sucientemente grande vale xn a em (a , a + ) . Vamos tentar deixar mais clara a ultima proposiao. c Seja n0 = min{n > n0 |xn (a , a + ) n Nk , k}, tal conjunto no vazio logo e a possui m nimo. Para todo n N , n > n0 vale xn (a , a + ), pois dado n > n0 > n0 xn pertence ` algum Nk e nas condies colocadas na construao do conjunto para Nk a co c vale xn (a , a + ).
nNk
1.4.5
Questo 5 a
k=1
Como por exemplo, denimos N2 = {2, 2 , 23 , , 2n , } em geral Nk+1 = {p1 , p2 , , pn , } k k k Nk em N . Deonde pk o k-simo primo, denindo N1 como o complemento de e e
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 sequncia xn no converge possui uma subsequncia que tende a innito. e a e e x2 = 2, x3 = 3, x5 = 5, , xpk = pk , a subsequncia dos primos.
1.4.6
Questo 6 a
Corolrio da adio e multiplicao de limites. a ca ca Corolrio 14. Se lim xn = a e lim xn yn = 0 ento lim yn = a pois lim yn xn = 0 e a a pelo limite da soma lim yn xn + xn = lim yn xn + lim xn = 0 + a = a = lim yn .
59
1.4.7
Questo 7 a
yn Corolrio 15. Seja a = 0. Se lim a = 1 ento lim yn = a, pois usando linearidade do a a yn 1 = lim yn = 1 portanto lim yn = a. limite lim a a
1.4.8
Questo 8 a
a 1 xn yn = b = 0 ento lim yn = , pois lim a = e da yn b xn b a yn = lim yn = . xn b
lim xn
1.4.9
Questo 9 a
b Corolrio 17. Se lim xn = a = 0 e lim xn yn = b ento lim yn = . a a 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
Questo 10 a
Propriedade 97. Se existem > 0 e p N tais que xn np para n > n0 N ento a lim(xn ) n . Demonstrao. Vale xn np , tomando a raiz n-sima tem-se ca e n
1 1
1 n xn (np ) n
1
1.4.11
Questo 11 a
Exemplo 25. Usando que a mdia aritmtica maior ou igual a mdia geomtrica, na e e e e e t sequncia de n + 1 nmeros com n nmeros iguais ` (1 + ) e um deles sendo a unidade e u u a 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 sequncia de termo xn = (1 )n crescente e para e e n n = 2 temos 1 x2 = 4 1 da xn para n > 1. 4
1.4.12
Questo 11a. a
1.4.13
Questo 12 a
Propriedade 98. Sejam a 0, b 0 ento a |a n b n | |a b| n Demonstrao. Supondo a b , denindo c = a n e d = b n , ento c d 0 por ca a expanso binomial tem-se a
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
61
Demonstrao. Como lim xn = a ento > 0 conseguimos n0 N tal que para ca a 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 ento a lim xn = am . Demonstrao. ca p Escrevemos m = , da q
1 q lim xn = a q 1
1.4.14
Questo 14 a
n an + bn = max{a, b}.
Demonstrao. Seja c = max{a, b} ento vale Vale an cn , bn cn e da an + bn ca a 2cn da mesma maneira cn an + bn , pois c a ou b, logo e cn an + bn 2cn c n n an + bn 2 c
m k=1
an = c. k
62
an k
m k=1
an m.cn , tem-se k
an ento vale a k
m k=1
c
n
an m.cn k
tomando a raiz c
n
m k=1
an k
n m.c
lim
m k=1
an = c. k
1.4.15
Questo 15 a
Denio 12 (Termo destacado). Dizemos que xn um termo destacado quando xn xp ca e para todo p > n. Isto quando xn maior ou igual a todos seus sucessores. e e Propriedade 103. Toda sequncia possui subsequncia montona . e e o Demonstrao. ca Seja A N o conjunto dos ndices s da sequncia (xn ), tais que xs destacado, e e existem dois casos a serem analisados
X Se A innito, ento podemos tomar uma subsequncia (xn1 , xn2 , ) de termos e a e
destacados formada pelos elementos com ndices em A que no-crescente com e a n1 < n2 < n3 < e com xn1 xn2 .
X Se A nito, tomamos um n1 maior que todos elementos de A da xn1 no e a e
destacado, existindo xn2 xn1 com n2 > n1 , por sua vez xn2 no destacado a e logo existe n3 > n2 tal que xn3 xn2 , assim constru mos uma subsequncia noe a decrescente .
63
1.4.16
Questo 18 a
Generalizamos o exerc em dois resultados. cio Propriedade 104. Sejam (an ) e (bn ) sequncias limitada tais que an + bn = 1 n N , e (zn ) e (tn ) com o mesmo limite a, ento lim an .zn + bn .tn = a. a Demonstrao. Escrevemos ca 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 so limitadas e zn a, tn a tendem a zero. a Propriedade 105. Se lim zk (n) = a k e cada (xk (n)) limitada com e
n p k=1
xk (n) =
vn b ento lim a
p k=1
xk (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
1.4.17
Questo 19 a
Denio 13 (Sequncia de variaao limitada). Uma sequncia (xn ) tem variaao limica e c e c tada quando a sequncia (vn ) com e vn =
n k=1
|xk | limitada. e
64
Propriedade 106. Se (xn ) tem variao limitada ento (vn ) converge. ca a Demonstrao. (vn ) limitada e no-decrescente, pois vn = |xn+1 | 0, logo ca e a e convergente. Propriedade 107. Se (xn ) tem variao limitada ento existe lim xn . ca a Demonstrao. A srie ca e e vale xn x1 = logo xn convergente. e Exemplo 27. Se |xn+1 | c|xn | n N com 0 c < 1 ento (xn ) possui variaao a c limitada. Denimos g(k) = |xk | logo a desigualdade pode ser escrita como g(k + 1) n1 de ambos lados, da cg(k), Qg(k) c aplicamos
k=1 k=1 n1 k=1
k=1
xk converge absolutamente
xk xn =
xk + x1
|xk |
n k=1
ck1 g(1)
como o segundo termo converge por ser srie geomtrica segue que (xn ) de variao e e e ca limitada, logo converge. Propriedade 108. (xn ) tem variaao limitada xn = yn zn onde (yn ) e (zn ) so c a sequncias no-decrescentes limitadas. e a Demonstrao. ca ). Seja xn = yn zn onde (yn ) e (zn ) so sequncias no-decrescentes limitadas, ento a e a a xn tem variao limitada. ca
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 ) so limitadas, logo (vn ) limitada, isto , (xn ) tem variaao limitada. a e e c ). Dada (xn ) com variaao limitada. (xn ) tem variaao limitada (xn + c) tem c c variaao limitada, pois aplicado as duas sequncias tem o mesmo valor. Escrevemos c e xn x1 =
n1 k=1 n1 k=1
xk
xk tais que xk 0 e Nn
o conjunto dos k da mesma soma tais que xk < 0, com isso temos uma partiao do c conjunto dos ndices e vale xn x1 =
n1 k=1
xk =
kPn
xk
kNn
(xk )
zn
yn
(yn ) no decrescente, pois yn+1 = yn caso no seja adicionado e a a ndice a Pn+1 em relaao c 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 ) limitada pois e
kPn n1 k=1
xk
|xk | =
kPn
|xk | +
kNn
|xk | =
kPn
xk +
kNn
(xk ) < M
da mesma maneira (zn ) limitada. e Exemplo 28. Existem sequncias convergentes que no possuem variao limitada, como e a ca n1 k (1) (1)n 1 por exemplo xn = , que convergente porm xn = e e |xn | = e k n n k=1
n1 1 k=1
no limitada. a e
1.4.18
Questo 20 a
1 , ento vale que a xn
66
X Primeiro vale que xn 1 para todo n pois vale para n = 1, supondo validade para 1 n, ento vale para n + 1, pois xn+1 = 1 + . a 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 xn+1
1 5 cujas ra zes so a , camos com a raiz positiva pois a sequncia de termos e e 2 positivos, logo 1+ 5 . lim xn = 2
1.4.19
Questo 21 a
xn com x1 = 1.
A sequncia crescente , pois x2 = 2 > x1 , supondo xn+1 > xn temos e e xn+1 > xn 1 + xn+1 > 1 + xn xn+2 > xn+1 . A sequncia limitada superiormente, por 3, por exemplo, pois x1 < 3, supondo xn < e e 3 < 4 tem-se xn < 2 1 + xn < 3 xn+1 < 3. Agora calculamos o limite da sequncia e a=1+ a (a 1)2 = a a2 3a + 1 = 0
67
1.4.20
Questo 22 a
Propriedade 109. (xn ) no possui subsequncia convergente lim |xn | = . a e Demonstrao. ca ). Se (xn ) no possui subsequncia convergente ento lim |xn | = . a e a Se no fosse lim |xn | = , existiria A > 0 tal que n0 , existe n1 > n0 tal que |xn1 | < A, a aplicando o resultado com n1 no lugar de n0 , existe n2 > n1 tal que |xn2 | < A e assim constru mos uma subsequncia (xn1 , xn2 , ) limitada , que possui uma subsequncia e e convergente , o que absurdo. e ). Suponha por absurdo que lim |xn | = e (xn ) possui subsequncia convergente, cone vergindo para a. Por deniao de limite innito, sabemos que existe n0 tal que n > n0 c implica |xn | > |a| + 10, por (xn ) ter subsequncia que converge para a, existe n1 tal que e n > n1 e n ndice da subsequncia, implica |xn a| < 10 |xn | < |a| + 10, podemos e tomar ndice da subsequncia tal que n > n1 e n > n2 , logo valeria |xn | < |a| + 10 e e |xn | > |a| + 10 o que absurdo, portanto (xn ) no pode possuir subsequncia convergente. e a e
1.4.21
Questo 25 a
xn+1 c<1 xn
Propriedade 110 (Teste da razo para sequncias.). Se xn > 0 n N e a e para n sucientemente grande ento lim xn = 0. a Demonstrao. Existe n0 tal que para k > n0 vale 0 < ca produtrio o
n k=n0 +1 n n xk+1 0< c xk k=n +1 k=n +1
0 0
68
como lim cn = 0, tem-se pelo teorema do sandu che que lim xn = 0. Corolrio 18. Dada uma sequncia de termos no nulos (xn ), ento (|xn |) uma sequncia a e a a e e de termos positivos, se ela satisfaz a propriedade anterior ento lim |xn | = 0 o que implica a lim xn = 0. Propriedade 111. Seja (xn ) sequncia de termos positivos, se e sucientemente grande ento lim xn = . a Demonstrao. Existe n0 N tal que k > n0 implica ca Aplicando o produtrio na desigualdade tem-se o
n xk+1 > cnn0 xk k=n +1
0
xn0 +1 n c cn0
Corolrio 19. Na propriedade anterior podemos trocar xn por |xn | onde xn no se anula, a a pois (|xn |) uma sequncia de positivos. e e Corolrio 20. Se lim a xn+1 xn+1 = a < 1 ento para n sucientemente grande vale a xn xn c < 1, logo tambm vale lim xn = 0. e xn+1 = c > 1 a propriedade tambm se verica pois existe n0 N e xn xn+1 tal que n > n0 implica > a > 1 para algum a. xn n! = 0. nn
69
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 rpido que an . a
n! an Corolrio 22. lim n = , pois lim a = 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 Demonstrao. Denimos xn = ca razo a xn+1 xn da o limite zero. e an np Corolrio 23. Se a > 1, p N ento lim p = pois lim n = 0. a a n a Tal propriedade mostra que a exponencial an cresce muito mais rpido que np para n a grande. Questo 27 a Questo 27 a Feita no outro gabarito. Questo 28 a 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
Questo 31 a
n
1 . lim k=1 = np+1 p+1 Iremos calcular o limite das diferenas do inverso da sequncia c e (n + 1) n lim (n + 1)p
p+1 p+1
kp
[ = lim
p1 (
k=0
p+1 k
nk ] + (p + 1)np
p1 (
(n + 1)p
p+1 k
nk
da
1 lim k=1 = . p+1 n p+1 Questo 33 a Questo digitada errada a Propriedade 115. Se lim xn = , com xn > 0 ento lim( a
n k=1
1 n 1 n 1 Demonstrao. Se lim xn = ento lim ca a = 0 da lim ( ) = 0 que implica xn xk k=1 n xk ) = 1
kp
(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
Questo 35 a
n=u
an e
n=s
n=s
bn = e
an+1 bn+1 existe n0 N tal que para todo n > n0 ento a an = . an bn n=u
an+1 bn+1 , Qak Qbk tomando o produtrio com k variando de o an bn k = n0 + 1 at n 1 na desigualdade em ambos lados segue e Demonstrao. ca
n1 k=n0 +1
Qak =
an an0 +1
n=n0
n1 k=n0 +1
Qbk =
bn bn0 +1
, an
an0 +1 bn bn0 +1
1.4.24
Questo 36 a
Propriedade 117. 1. Sejam duas sries e ak e bk de termos positivos, se existe ak lim = a = 0 ento a ak converge bk converge . bk ak 2. Se lim = 0 ento a convergncia de a e bk implica convergncia de e ak . bk Demonstrao. ca 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 ento a ak
usando essa desigualdade temos por comparaao que se c converge e se ak converge ento a 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
bk converge ento a
ak
ak ak converge, valendo lim =0e bk no converge, a bk 1 1 ak k 1 tome por exemplo ak = 2 , bk = , bk no converge, lim a = lim 2 = lim = 0 e k k bk k k ak converge, logo a rec proca do item 2 da propriedade anterior no vale. a Exemplo 34. Pode valer que
1.4.25
Questo 40 a
k=0
a2 (1 + a2 )k
1 1, portanto 1 + a2 1 a srie converge por ser srie geomtrica. Sabemos que e e e 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. (1 + a2 )k a2 (1 + a2 )k k=0
73
1.4.26
Questo 42 a
ak e ak ak . ak converge 1 + ak 1 + ak
ak converge e vale
1 ak 1 ak 1 + ak 1 + ak ak pelo critrio de comparaao segue que e c converge. 1 + ak ak converge ento a . 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 ento existe n0 tal que para a k > n0 tem-se ak 1 ak + 1 2 logo por comparao ca 1 1 ak ak 2 ak + 1 2 ak + 1
ak converge . xk
Propriedade 119. Seja (xk ) uma sequncia de nmeros no negativos com a srie e u a e convergente ento a x2 convergente. k e Demonstrao.[1] Como ca
ak convergente, vale lim ak = 0 e da para k > n0 vale e xk < 1 que implica x2 xk logo por comparaao c x2 converge. k k
n k=b
Demonstrao.[2] Como temos xk 0 segue tambm x2 0, sendo ento s(n) = ca e a k x2 temos s(n) = x2 e a k n+1 0, logo s(n) no decrescente, se mostrarmos que a
srie limitada superiormente teremos uma sequncia que limitada e montona logo e e e e o convergente. Temos que s(n) limitada superiormente da seguinte maneira e
n k=b
x2 k
n n ( xk )( xk ) k=b k=b
74
1.4.27
Questo 43 a
ak , ak > 0 converge ento a srie a e ak k tambm converge . e
Propriedade 120. Se
com yk =
1 e xk = ak tem-se k
n n n ak 1 2 ( ) ( ) ak )( k k2 k=1 k=1 k=1
e tem-se tambm e
n ak k=1
de onde por comparaao segue o resultado . c Corolrio 24. Se a x2 , converge ento a srie a e k xk k tambm converge, basta usar o e
1.4.28
Questo 44 a
Propriedade 121. Seja (an ) uma sequncia no-crescente de nmeros reais positivos. Se e a u ak converge ento lim nan = 0. a Demonstrao. Usaremos o critrio de Cauchy . Existe n0 N tal que para n + 1 > ca e n0 vale
2n 2na2n = na2n ak < 2 k=n+1
logo lim 2na2n = 0. Agora mostramos que a subsequncia dos e mpares tambm tende a e zero. Vale a2n+1 a2n da 0 < (2n + 1)a2n+1 2na2n + a2n por teorema do sandu che segue o resultado. Como as subsequncias pares e e mpares de (nan ) tendem a zero, ento a a sequncia tende a zero. e Corolrio 25. A srie harmnica a e o 1 = 0. 1 1 n diverge, pois ( ) decrescente e vale lim = e k n n
75
1.4.29
Questo 46 a
Propriedade 122 (Critrio de condensao de Cauchy). Seja (xn ) uma sequncia noe ca e a crescente de termos positivos ento a xk converge 2k .x2k converge. Demonstrao. Usaremos a identidade ca
n1 s=0 2s+1 1 k=2s
f (k) =
2n 1 k=1
f (k).
2k .x2k converge, usando a contraposi tiva, que equivalente logicamente, vamos mostrar que se e 2k .x2k diverge ento a xk xk converge ento a diverge. Como xk no-crescente ento vale e a a 2 x2s+1 =
n1 s=0 s 2s+1 1 k=2s
x2s+1
2s+1 1 k=2s
xk
aplicando 2
segue
n1
s+1
x2s+1
2n 1 k=1
xk
logo se ).
s=0
xk
x2s = 2s x2s
aplicando
n1 s=0
segue que
2n 1
xk
n1 s=0
2s x2s .
da se
k=1
xk converge
76
1.4.30
Questo 48 a
a+b Propriedade 123. Sejam a, b > 0 R, x1 = ab, y1 = , xn+1 = xn .yn , yn+1 = 2 xn + yn . Ento (xn ) e (yn ) convergem para o mesmo limite. a 2 Demonstrao. Sabemos que yn xn pela desigualdade das mdias, ento ca e a xn .yn x2 n xn .yn xn xn+1 xn ,
ento (xn ) crescente . Da mesma maneira yn decrescente pois de xn yn tem-se a e e (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 so convergentes, por serem montonas e limitadas . a o yn+1 = tomando o limite y= x+y x = y. 2 xn + yn 2
Denio 14 (Mdia aritmtico-geomtrica). Dados dois nmeros reais positivos a e b ca e e e u o valor comum para o qual convergem as sequncias (xn ) e (yn ) denidas na propriedade e anterior se chama mdia aritmtico-geomtrica de a e b. e e e
1.5
1.5.1
Propriedade 124 (Caracterizao de abertos por meio de sequncias). Seja A R. A ca e aberto (xn ) com lim xn = a A, e n0 N | n > n0 xn A ento A aberto. Em outras palavras A aberto (xn ) com lim xn = a A se verica a e e xn A para n sucientemente grande. Demonstrao. ). ca
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 no aberto ento existe (xn ) a e a com lim xn = a A e xn A. Lembrando que a contrapositiva de p q / e (onde muito mais simples provar a contrapositiva do que a proposio diretamente. e ca Se A no aberto, existe a A tal que a no ponto interior de A, assim > 0 a e a e , (a , a + ) (R \ A) = , ento podemos tomar uma sequncia (xn ) em R \ A que a e converge para a A. q p, o s e mbolo para negaao da proposio) sendo proposioes equivalentes, as vezes c ca c
1.5.2
Questo 3 a
Propriedade 125. Se A aberto e x R ento x + A = {x + a , a A} aberto . e a e Demonstrao.[1-Critrio de sequncias] Seja (xn ) tal que lim xn = x + a x + A , ca e e vamos mostrar que xn x + A para todo n sucientemente grande, da x + A aberto. e xn = x+yn com yn a, da como A aberto, segue que yn A para n sucientemente e grande, o que implica xn = x + yn A para os mesmos valores de n, logo x + A aberto. e Demonstrao.[2] ca
X Primeiro observamos que w x + A w x A.
a A tal que y = x + a e a ponto interior de A, logo existe > 0 tal que e a < t < a + t A. Seja w arbitrrio tal que y < w < y + , isto , w (y , y + ), substituindo a e 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 aberto ento x.A = {x.a, a A} aberto . e a e Demonstrao. Utilizaremos o critrio de sequncias. Seja (xn ) com lim xn = x.a ca e e xA, vamos mostrar que para n sucientemente grande xn xA, de onde tem-se xA aberto. xn da forma xyn onde yn a A, como A aberto segue que para n sucientemente e e grande vale yn A, da para os mesmos valores de n vale xn = xyn xA como quer amos demonstrar.
1.6
1.6.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) ento existe a g (a) = f (a) . Demonstrao. Da identidade f (a) = h(a) e da desigualdade f (x) g(x) h(x), ca temos f (a) g(a) h(a) = f (a), g(a) = f (a) = h(a) tem-se tambm e 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, ento tambm existem a e as derivadas laterais
f+ (a) = f (a) = f (a) = g (a) = h+ (a) = h (a)
dividindo a ultima desigualdade por h > 0 e tomando o limite a direita segue f (a) lim+
h0
79
assim
h0
lim
1.6.2
Questo 2 a
f (a) no seria mximo local. a a Exemplo 36. As derivadas laterais em um ponto de mximo podem existir sendo difea rentes, como o caso da funao f : R R com f (x) = |x|, que possui mximo no e c a ponto x = 0 e as derivadas laterais so a lim+ f (h) |h| = lim+ = 1 h0 h h f (h) |h| = lim+ =1 h0 h h
h0
h0
lim
1.6.3
Questo 3 a
Propriedade 128. Seja p : R R um polinmio de grau o mpar e t um nmero par. u Existe c R tal que Dt p(c) = 0. Demonstrao. Basta mostrar que a t-sima derivada de um polinmio de grau ca e o mpar um polinmio de grau e o mpar(ou funao nula) se t par, pois todo polinmio de c e o grau mpar possui soluao real. Sejam, n > t e c p(x) =
n k=0
ak xk ,
basta saber a t-sima derivada de xn o termo de mais alto grau, como vale Dt xn = e ( ) n nt t! x , n mpar e t par implicam que n t e e mpar, da Dt p(x) polinmio de grau e o 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
1.6.4
Questo 4 a
h0
Demonstrao. Como f derivvel em a intA podemos escrever f (a + h) = ca e a 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 expresses e dividindo por 2h, tem-se o f (a + h) f (a h) r(h) r(h) = f (a) + 2h 2h
0
h0
f (a + h) f (a h) pode existir porm a funo pode no e ca a h0 2h ser derivvel em a, considere por exemplo f : R R dada por f (x) = |x|, no ponto a = 0 a Exemplo 37. O limite lim ela no derivvel porm a e a e lim |h| | h| |h| |h| = lim = 0. h0 2h 2h
h0
O limite pode existir porm a funao mesmo no ser cont e c a nua no ponto, como a funo ca denida como f (x) = 0 se x 0, f (x) = 1 se x > 0. Ela no cont a e nua em 0, porm o e 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
Questo 5 a
Propriedade 130 (Caracterizao de Carathodory). f derivvel em a existe g : ca e e a A R cont nua em a tal que f (x) = f (a) + g(x)(x a) x A. Demonstrao. ) . Suponha que existe g : A R cont ca 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, ento existe lim a
xa
logo f derivvel. e a
). Supondo que f seja derivvel, ento podemos escrever f (a + h) = f (a) + f (a)h + a a r(h) r(h), se h = 0, denimos g(a + h) = f (a) + , se h = 0 denimos g(a) = f (a), ento a h vale que f (a + h) = f (a) + g(a + h).h se h = 0 e se h = 0 tambm, alm disso g cont e e e nua em a, pois de g(a + h) = f (a)+ tomando lim , tem-se
h0 h0
r(h) , h
Questo 8 a Veremos um lema que ajudar na prximo resultado. a o Lema 1. Sejam (an ) e (bn ) sequncias limitada tais que an + bn = 1 n N , (zn ) e (tn ) e com o mesmo limite a, ento lim an .zn + bn .tn = a. a Demonstrao. Escrevemos ca 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 so limitadas e zn a, tn a tendem a zero. a
82
Propriedade 131. Seja f : A R derivvel em a. Se xn < a < yn n e lim xn = a f (yn ) f (xn ) lim yn = a ento lim a = f (a). yn xn Demonstrao. Comeamos com uma manipulao algbrica ca c ca e 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
( = 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 ) limitada, o mesmo vale para 1 tn , e 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 ) limitada pois xn < a yn a < yn xn e
f (a) f (a)
Questo 9 a Questo 10 a 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
(1)n+1 f (yn ) f (xn ) (1)n+1 (1)n+1 = .2n(n + ) = .2n = .2 yn xn (n + )2 2 (n + ) ( + 2n ) 2 2 que no converge, pois para n par temos a 1 1 .2 e para n mpar tem-se .2 ( + 2n )
1 1 .2 duas subsequncias convergindo para valores distintos, logo a sequncia e e .2 ( + 2n ) no converge. a Tal funao derivvel no 0, pois c e a
1 x2 sen( x ) 0 1 = lim xsen( ) = 0 x0 x0 x x
lim
em outros pontos distintos de 0 a funo tambm derivvel por ser produto de funoes ca e e a c derivveis. a Portanto tal funao derivvel no ponto x = 0 porm o limite c e a e converge quando lim xn = lim yn = 0. A funao derivada de f satisfaz c 2xsen( 1 ) cos( 1 ) se x = 0 x x f (x) = 0 se x = 0 que no cont a e nua em x = 0, da a funo f derivvel em toda a reta porm possui ca e a e derivada descont nua. Questo 13 a Propriedade 132. Se f : I R satisfaz |f (y) f (x)| c|y x| com > 1, c > 0, x, y R arbitrrios ento f constante. a a e f (yn ) f (xn ) no a yn x n
84
Demonstrao. De |f (y) f (x)| c|y x| tomamos x = a R xo porm ca e arbitrrio a 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 constante. e Questo 15 a Propriedade 133. Se f derivvel em I e f cont e a e nua em a ento xn = yn com a lim xn = lim yn = a ento a lim f (yn ) f (xn ) = f (a). yn xn
Demonstrao. Pelo T V M , para cada yn , xn existe zn entre eles tal que ca 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