Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sum
ario
1 EXERCICIOS DO CAPITULO II
24
3 EXERCICIOS DO CAPITULO V
40
EXERCICIOS DO CAPITULO II
Quest
ao 01: (A) Para todo subconjunto nao-vazio A N, tem-se A
s(A) 6= . Prove que P3 (A).
Soluc
ao:
P3 (A):
A s(A) = A s(A) 1 6 A 1 Ac . (1)
Alem disso,
n Ac n 6 A s(n) 6 s(A) s(n) 6 A s(n) Ac . (2)
por (1) e (2), Ac = N, que e um absurdo, ja que A 6= .
(A) P3:
Seja X N, qualquer, onde 1 X e X possua a seguinte propriedade:
n X s(n) X.
Desse modo,
X 6= N X c 6= .
X c s(X c ) 6= , por (A).
p X c ; p 6 s(X c ).
p X c ; p 6 s(N X).
p X c ; p 6 s(N) s(X)
Claramente p 6= 1, pois 1 X.
sk+1 (a) X
k+1A
A = N.
E
COBRADO.
Quest
ao 4: NAO
Quest
ao 5: Prove que, exceto 1, todo n
umero natural possui um antecessor.
Soluc
ao:
b = 1 possui um antecessor a N; a < 1 p N; a + p = 1.
p=1:
a + 1 = 1 s(a) = 1, absurdo, pois 1 nao pode ser sucesor de ninguem.
p 6= 1 :
p = s(q), para algum q N a + s(q) = 1 s(a + q) = 1, absurdo ja
citado.
b 6= 1
a N; s(a) = b a N; a + 1 = b a N; a < b.
Alem disso, caso
c N; a < c < b p1 , p2 N; a + p1 = c e c + p2 = b
a + 1 = s(a) = b = c + p2 = a + p1 + p2
n
Y
pi de maneira u
nica}. Claramente X 6= , ja
i=1
u
nica bijecao possvel e a que f (a) = b.
Suponha que k N .
Quando ]A = ]B = k + 1, ou seja, A = {ai : 1 i k + 1} e
B = {bj : 1 j k + 1}. Para cada j {1, 2, ..., k + 1} considere todas as bijecoes de F(A, B) tais que f (a1 ) = bj .
Pela H.I. F(A {a1 }, B {bj }) possui k! bijecoes. Como j varia de 1 a
k + 1, entao F(A, B) possui (k + 1) k!
k+1N
N = N.
Quest
ao 9.a: ](X Y ) + ](X Y ) = ](X) + ](Y ).
Soluc
ao:
Do exerccio 9, do captulo 1 sabemos que (X Y ) (Y X) = (X
Y ) (X Y ). Logo,
(X Y ) (Y X) (X Y ) = (X Y ).
Como (X Y ), (Y X) e (X Y ) sao dois a dois disjuntos, tem-se
](X Y ) + ](Y X) + ](X Y ) = ](X Y ). (1)
Alem disso,
X Y = X (X Y ) X = (X Y ) (X Y )
e como, (X Y ) e (X Y ) sao disjuntos, tem-se
](X) = ](X Y ) + ](X Y ) ](X Y ) = ](X) ](X Y ). (2)
Analogamente,
n
X
](Xi ) = ](
i=1
n
[
Xi ) +
i=1
(Xi Xj ) ](
i6=j
n
\
Xi )
i=1
Quest
ao 10: X finito. f : X X e injetiva f : X X e sobrejetiva.
Soluc
ao:
]
f : X X e injetiva f : X f (X) e bijetiva f (X) = X. Pois
f (X) X e nao existe bijecao entre um conjunto finito e sua parte propria.
f e sobrejetiva.
]
f : X X e sobrejetiva g : X X; f g = id
g : X X e injetiva
g : X X e bijetiva, ja mostrado.
A inversa `a esquerda de g e igual a inversa `a direita.
f tambem e a inversa `a direita de g.
g : X X; g f = id
f e injetiva.
E
COBRADO.
Quest
ao 11: NAO
Quest
ao 12: ]X = n. Calcular quantas funcoes injetivas F(Ip , X) possui.
Soluc
ao:
p > n:
F(Ip , X) nao possui nenhuma funcao injetiva, pois caso contrario, teriamos uma contradicao do C1T4.
p1
Y
(n j) funcoes injetoras.
p n: Possui
j=0
De fato,
p1
Y
(n j)
Seja X = {x1 , x2 , ..., xn } e defina Y = {p N : F(Ip , X) possua
j=0
funcoes injetoras}.
Note que 1 Y , pois
I1 = {1} F(I1 , X) = {f1 (1) = x1 , f2 (1) = x2 , ..., fn (1) = xn }
F(I1 , X) possui n =
11
Y
(n j) funcoes injetoras.
j=0
k1
Y
j=0
j=0
10
Cpn
Desse modo, ao adicionarmos xk+1 em X, X tera os mesmos subconjuntos com p elementos sem xk+1 , mais os subconjuntos formados pela uniao de
{xk+1 } e os subconjuntos de X com p 1 elementos, que por hipotese de
k
n
= Cpk+1 subconjuntos com p
. Logo, X possuiria Cpk + Cp1
inducao sao Cp1
elementos. Logo, k + 1 Y .
Y = N.
Quest
ao 14: ]A = n ]P(A) = 2n .
Soluc
ao:
Seja X = {n N : ]A = n ]P(A) = 2n }.
1 X:
De fato, pois ]A = 1 A e sao os u
nicos subconjuntos de A.
Supondo que haja algum k X e considerando ]A = k + 1, tome algum
a A, que por hipotese de inducao, ]P(A {a}) = 2n .
Note que para cada elemento de P(A {a}), podemos formar outro elemento dado pela uniao do mesmo com {a}, formando mais 2n subconjuntos
11
de A. Levando-nos em
]P(A) = 2k + 2k = 2 2k = 2k+1
k+1X
X = N.
Quest
ao 15: Defina f : N N; n N, f 1 (n) seja infinito.
Soluc
ao:
Seja f : N N dada por
f (x) =
1, se x = 2k 1, para algum k N
1 + i, se x = 2i (2k 1), para algum (i, k) N N.
m
Y
j=1
pj =
m
Y
2 pj = 2
j=2
m
Y
j=2
| {z }
mpar
f e sobrejetiva, pois
Para n = 1, todos os mpares pertecem a` sua pre-imagem.
Para n = i > 1, basta tomar x = 2i1 (2k 1), k N que
f (x) = f (2i1 (2k 1)) = (i 1) + 1 = i.
Do jeito que foi definido f , fica claro que f 1 (n) e infinito, n N.
12
Quest
ao 16: X e infinito enumeravel O conjuntos das partes de finitas
de X e infinito enumeravel.
Soluc
ao:
Sabendo que o conjunto Pf das partes finitas de N e dado por
[
Pf =
Pi , onde Pi = {A N : ]A = i}.
iN
13
(1)
15
16
Pki1
ki Af1
f (ji )
= Pji2
f (j )
= Pji2 i
ji Af2
Quest
ao 21: Obtenha uma decomposicao N = X1 X2 Xn tal
que os conjuntos X1 , X2 , ..., Xn , ... sao infinitos e dois a dois disjuntos.
17
Soluc
ao:Para cada i N, defina Xi = {2i1 (2n 1) : n N}.
Claramente, i N, Xi e infinito.
Alem disso, pela questao 22, temos que f : N N N dada por
f (m, n) = 2m1 (2n 1) e uma bijecao. Logo,[pela injecao de f , Xi 6= Xj ,
toda vez que i 6= j e pela sobrejetivida temos
Xi = N.
iN
Quest
ao 22: f : NN N, dada por f (i, n) = 2(i1) (2n1) e uma bijecao.
Soluc
ao:
O Teorema Fundamental da Aritmetica nos garante que
n N, n =
k
Y
pi i ,
i=1
onde pi e primo e i N.
k
Y
n N, n = 21
pi i = 21 (2m 1) para algum m N, ja que
i=2
d(2,
k
Y
i=2
2n1 1 = 2n2 1.
(i1 , n1 ) = (i2 , n2 )
o teorema tambem garante a injecao de f .
Quest
ao 23: Prove que existe uma u
nica bijecao crescente f : N X, onde
X N e infinito.
18
Soluc
ao:
Como C2T8 garante a existencia, iremos mostrar apenas a unicidade.
Sendo f a bijecao crescente de T8, sejam g : N X uma bijecao crescente, fixada arbitrariamente, e N = {n N : g(n) = f (n)}.
1 N : Caso contrario, teramos que n > 1, onde g(n) = menor
elemento de X < g(1) e seria contrario ao fato de g ser crescente.
Ao supormos que k N , teremos g(k) = f (k) g(k) < x, x
Bk ().
Caso,
g(k + 1) 6= f (k + 1) n N; n > k + 1 e g(n) = f (k + 1) =
menor elemento de Bk < g(k + 1). O que iria de contrario ao fato de g
ser crescente. Logo, k + 1 N .
N = N.
() definido na prova de T8.
Quest
ao 24: X R e infinito X =
iN
disjuntos.
Soluc
ao:
Como todo conjunto infinito X possui um subconjunto enumeravel E e
X = (X E) E. Basta mostar que E satisfaz a proposicao acima.
Ora, como E e enumeravel, : N E que e uma bijecao.
Vimos que na questao 22 que f : N N N e uma bijecao.
Desse modo, para Ni = {f (i, n) : n N} i N, Ni e infinito
[ e
Ni Nj = quando i 6= j, ja que f e bijecao. Alem disso, N = Im(f ) =
Ni .
iN
19
XY (t) = 0.
t 6 X ou t 6 Y X (t) = 0 ou Y (t) = 0 .
20
21
2 caso : X Y = .
Neste caso, @ t A; t X Y , ou seja, t A, XY (t) = 0.
XY = X + Y XY = X + Y .
25c): Trivial.
25d): Ora, X A = X c .
t X t 6 X c X (t) = 1 e AX (t) = 0 AX (t) = (1 X ) (t)
t 6 X t X c X (t) = 0 e AX (t) = 1 AX (t) = (1 X ) (t)
t A, AX (t) = (1 X ) (t)
Quest
ao 26:Prove que o conjunto das sequencias crescentes de n
umeros naturais nao e enumeravel.
Soluc
ao:
Seja Y o conjunto das sequencias crescentes de n
umeros naturais. Assim,
dado y Y , sabemos que y = (x1 , x2 , ..., xn , ...), onde xk N k N e
xi < xj sempre que i < j.
Seja que : N Y uma bijecao qualquer. Iremos mostrar que nao e
sobrejetora.
Usando a seguinte notacao,
(i) = yi = (xi1 , xi2 , ..., xin , ...),
podemos definir uma sequencia em Y dada por
y = (x11 + 1, x11 + x22 + 1, ... , x11 + x22 + + xnn + 1, ...),
que nao pertence `a imagem de .
22
De fato,
1 porque y realmente pertence a Y , uma vez que soma de natural e
natural e dados i, j N, tal que i < j, tem-se
xi = x11 + x22 + + xii + 1 < x11 + x22 + + xii +
xi+1
+ + xjj +1 = xj .
| i+1 {z
}
positivos adicionais
2 porque se y (N),
i N; (i) = y (xi1 , xi2 , ..., xin , ...) = (x11 +1, x11 +x22 +1, ... , x11 +x22 + +xnn +1, ...)
xii = x11 + x22 + + xii + 1
0 = x11 + x22 + + xi1
i1 + 1,
teramos um absurdo. Logo, nao existe bijecao de Y com os naturais, ja que
e qualquer.
23
24
Dado y K, tem-se
1 caso : y 6 P y = 0 ou y P .
Como, f (x) P, x P entao f (x) > y, x P .
2 caso : y P . Tome 1 P , que
1 + y P , pois os dois estao em P .
f (1 + y) = (1 + y)n > 1 + ny > y, ja que n 1.
x = 1 + y P ; f (x) > y.
Qualquer que seja o caso, f (P ) nao e limitado superiormente em K.
Quest
ao 24: Prove que, num corpo ordenado K, as seguintes afirmacoes sao
equivalentes:
(i) K e arquemediano;
(ii) Z e ilimitado superior e inferiormente;
(iii) Q e ilimitado superior e inferiormente.
Soluc
ao:
(i)(ii):
K e arquemediano N e ilimitado superiormente. Logo, dado a K
qualquer, n N; |a| < n n < a < n. Como n, n Z e a K,
qualquer, Z e ilmitado inferior e superiormente.
(ii)(iii): trivial.
(iii)(i):
25
p
p, p, q N, tem-se
q
b
a
b
a
<
p
.
q
Como,
K e arquimediano.
Quest
ao 25: K e arquimediano > 0 em K, n N;
1
< .
2n
Soluc
ao:
]
K e arquimediano > 0, n N; n >
n+1>
2n >
1
< .
2n
]
Dado a > 0 em K,
n N;
1
1
<
n N; 2n > a.
2n
a
26
Soluc
ao:
Como a > 1, p N; a = 1 + p. Desse modo, como K e arquimediano,
dado x K, n N; p.n > x. Logo, pela desilgualdade de Bernoulli, teriamos x < p.n < p.n + 1 < (p + 1)n = an = f (n), para algum n Z.
Portanto vale (i).
Alem disso,
0 e cota inferior.
De fato, ja que a > 0 e para n > 0, an = a
| a{z a} e produto de fatores
n vezes
1 1
1
|a a{z a}
n vezes
1
an
n Z; 0 < an <
< n1 . (demonstre)
1
n
< x.
Quest
ao 27: Sejam a racional diferente de zero, e x irracional. Prove que
a.x e a + x sao irracionais. De exemplo de dois n
umeros irracionais x, y tais
que x + y e x.y sao racionais.
Soluc
ao:
Suponha que a.x seja racional. Logo, a.x =
a 6= 0.
27
p1
, com p1 , q1 Z , ja que
q1
Como a Q , a =
p2
com p2 , q2 Z .
q2
Da,
a.x =
p1
p2
p1
p1 q2
.x =
x= .
q1
q2
q1
q1 p 2
.
O que faria de x um racional. Absurdo!
p
Ao supormos que a + x tambem fosse racional, teriamos a + x = , com
q
p
p, q Z . Logo, x = a.
q
Portanto, x tambem seria racional, por se tratar de uma diferenca de
racionais. Absurdo!
Os exemplos sao triviais.
Quest
ao 28: Sejam a, b, c e d Q. Prove que a + b 2 = c + d 2 a = c
e b = d.
Soluc
ao:
]
a + b 2 = c + d 2 a c = (d b) 2
Se d b 6= 0, entao
2=
ac
. Logo 2 seria um racional. Absurdo!
db
d = b, consequentemente a = c.
] Trivial.
28
Quest
ao 29: Nao sera cobrada por se tratar de uma questao tpica de
algebra.
Quest
ao 30: Sejam a, b Q+ . Prove que
a+
bQ
a, b Q.
Soluc
ao:
]
a = b:
a+
De maneira analoga,
b Q 2 a Q a Q.
b Q.
a 6= b:
a b
a+
Q a b Q.
ab
Logo,
(
a
+
b)+(
a
b)
Q,
ou
seja,
2
a Q. Consequentemente,
a Q.
b Q ( a + b)1 Q
Ja ( a + b) ( a b) mostra que b Q.
] Trivial.
Quest
ao 31: Sejam X R nao-vazio, limitado superiormente, e c R.
Prove que c supX > 0, x X; c < x.
Soluc
ao:
]
Dado > 0, e se x X, x < c teriamos que c seria uma cota superior de X, menor que c. Um absurdo, pois c e supX. Logo, x X; c < x.
29
]
Suponha que c > supX. Logo, ao tomarmos = csupX > 0, teriamos
que
x X; c < x, ou seja, supX < x. Absurdo!
A parte do inf e analogo.
1
Quest
ao 32: Seja X = { ; n N}. Prove que infX = 0.
n
Soluc
ao:
Como 0 <
1
, n N, entao 0 e cota inferior de X.
n
1
< c.
n
Quest
ao 33: Sejam A B nao-vazios limitados. Prove que infB infA
supA supB.
Soluc
ao:
infB infA:
infB e cota inferior de B e A B infB tambem e cota inferior de A.
Como infA e a maior das cotas inferiores de A e infB e uma cota inferior
de A, entao infB infA.
infA supA: Valida por definicao.
supA supB: Analogo ao primeiro tem.
Quest
ao 34: Sejam, A, B R nao-vazios, tais que x A, y B x y.
30
Prove que supA infB. Prove que supA = infB se, e somente se, para todo
> 0 dado, podem-se obter x A e y B tais que y x < .
Soluc
ao:
1a parte:
Dado y B, qualquer. x A, x y y e cota superior de A.
Como supA e a menor das cotas superiores de A e y qualquer, supA
y, y B. Logo, supA e cota inferior de B.
supA infB, ja que infB e a maior das cotas inferiores.
2a parte:
31
32
Soluc
ao:
A e limitado m, n R; m x n, x A.
m c xn n, x A, pois c > 0.
c A e limitado.
Alem disso, para a = supA, tem-se
x a, x A, x c a c, x A c a e cota superior de c A.
d R; d c a
d
a.
c
x A;
d
x, pois a = supA.
c
x A; d x c.
a c = sup(c A), ou seja, csupA = sup(c A).
A demonstracao que cinfA = inf(c A) e analoga.
Quest
ao 37: Dados A, B R nao-vazios e limitados, seja A + B =
{x + y; x A, y B. Prove:
(i) A + B e limitado;
(ii) sup(A + B) = supA + supB;
(iii) inf(A + B) = infA + infB.
Soluc
ao:
Prova do (i):
A, B R sao limitados nao-vazios m, n, o, p R; m x n, x
A e o y p, y B.
33
m + o x + y n + p, x A, y B.
A + B e limitado.
Prova do (ii):
Para a = supA e b = supB, tem-se
x a, x A e y b, y B x + y a + b, x A, y B a + b
e cota superior de A + B.
c R; c a + b c b a
x A; c b x, pois a = supA.
c x b.
y B; c x y, pois b = supB.
x A, y B; c x + y.
a + b = sup(A + B), ou seja, supA + supB = sup(A + B).
A prova de (iii) e analoga a (ii).
Quest
ao 38: Seja X R. Uma funcao f : X R chama-se limitada
quando sua imagem f (X) R e um conjunto limitado. Neste caso define-se
o supf como o supremo do conjunto f (X).
(i) Prove que a soma de duas funcoes limitadas f, g : X R e uma
funcao limitada f + g : X R.
(ii) Mostre que (f + g)(X) f (X) + g(X).
(iii) Conclua que sup(f + g) supf + supg e que inf(f + g) inff +
infg
34
35
36
1
1
> 0 y B; y < .
c
c
x A, y B; x y < c.
c
1
> 0, y B > 0 = inf A.
y
y
c
x A; x < .
y
x y < c.
c
c
x A; x < .
b
b
c
x A; b < .
x
x A, y B; y <
c
.
x
x A, y B; x y < c.
Portanto, qualquer uma das possibilidades, inf(A B) = a b, ou seja,
inf(A B) = infAinfB.
A prova de que sup(A B) = supAsupB e analogo segunda possibilidade
do tem anterior.
Quest
ao 40 (i): Prove que o produto de duas funcoes limitadas f, g : X
R e uma funcao limitada f g : X R.
Soluc
ao:
37
38
1
.
x
1
1
inff infg = .
2
2
1
Como, f (x) g(x) = x = 1, x [1, 2], entao sup(f g) = inf(f g) = 1.
x
1
sup(f g) = 1 < 2 = supf supg e inf(f g) = 1 > = inff infg.
2
inff = 1 e infg =
Quest
ao 40 (v): Mostre que para toda f positiva tem-se sup(f 2 ) = [supf ]2 .
Soluc
ao:
Para a = supf tem-se f (x) a, x X. Como f (x) > 0, x X,
teremos
Alem disso,
c R; 0 < c a2
c a.
x X;
c < f (x).
39
EXERCICIOS DO CAPITULO V
Quest
ao 1: A e Aberto (xn a; a A n0 N; n > n0 , xn A)
Soluc
ao:
] Dada uma sequencia (xn ), onde xn a para algum a A, tem-se
> 0, n0 N; n > n0 |xn a| < xn (a , a + )
Como A e aberto e a A, > 0; (a , a + ) A.
Desse modo, para = tem-se
n0 N; n > n0 xn (a , a + ) A
] Seja uma sequencia (xn ) Ac , qualquer, de modo que xn a, a R.
Se a Ac , Ac sera fechado e, portanto A seria aberto.
a Ac .
AFIRMAC
AO:
De fato, pois caso contrario, xn a e a A. Logo, n0 N; n > n0
xn A, que e um absurdo, ja que (xn ) Ac .
Quest
ao 2: (A R; A e aberto, com a A, n0 N; n > n0 xn A)
limxn = a
Soluc
ao:
] > 0 , (a , a + ) e um aberto e a (a , a + )
> 0, n0 N; n > n0 xn (a , a + ) |xn a| <
limxn = a
40
41
AFIRMAC
AO:
Para = x > 0, (y , y + ) x B. (o que faria
x B ser aberto)
De fato, pois dado z (y , y + )
y < z < y + (x b) (x ) < z < (x b) (x ) b <
| {z } | {z }
| {z } | {z }
y
z/x < b +
z/x (b , b + ) B
z = (z/x) x x B
quest
ao 4.1: A, B R abertos A + B = {x + y; x A, y B}
Soluc
ao:
Apesar dessa questao aparentar ser mais sofisticada que a 3.1. Na verdade, a ideia de como resolve-la e exatamente a mesma.
Dado z A + B z = x + y, com x A e y B. Como A e aberto,
1 > 0; (x1 , x+1 ) A. De maneira analoga, 2 > 0; (y 2 , y +2 ) B
Tomando = min{1 , 2 }, (z , z + ) A + B. (o que
AFIRMAC
AO:
faria A + B ser aberto)
De fato, pois dado u (z , z + )
z < u < z+ (x + y) < u < (x + y) y < ux < y+
| {z }
| {z }
z
42
Refer
encias
[1] Lima, Elon Lages, Curso de Analise, vol.1.12.ed.
43