Anda di halaman 1dari 43

ncavo da

Universidade Federal do Reco


Bahia - UFRB
o de Professores - CFP
Centro de Formac
a
cleo de Gesta
o de Pesquisa
Nu

EXERCICIOS RESOLVIDOS DE ANALISE

Wendell Otero Prates


Amargosa-Bahia
Janeiro 2014

Sum
ario
1 EXERCICIOS DO CAPITULO II

2 EXERCICIOS DO CAPITULO III

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.

Como s(N) = N {1}. Logo, p X c ; p s(X) n X; p = s(n).


Pela propriedade de X, s(n) X. Logo, p X, que e uma contradicao.
Quest
ao 2: a, b N, m N; m.a > b.
Soluc
ao:
a = 1:
Tome m = s(b) que,
m.a = s(b).1 = b + 1 > b.
a 6= 1:
Tome m = b que,
a 6= 1 a > 1 m.a > m.
m.a > b.
Quest
ao 3: [(a X) (n X s(n) X)] X {n N : n a}.
Soluc
ao:
Equivalente a mostrar que p N, sp (a) X.
De fato, ja que n > a p N; n = a + p = sp (a).
Seja A = {p N : sp (a) X}
1 A:
a X s(a) X, pela propriedade de X.
Suponha que algum k A. Logo,

sk (a) X s(sk (a)) X, pela propriedade de 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

1 = p1 + p2 , que e um absurdo mencionado no tem


anterior.
Quest
ao 6: TRIVIAL.
Quest
ao 7: Unicidade da Decomposicao de um Natural.
Soluc
ao:
Seja X = {n N; n =

n
Y

pi de maneira u
nica}. Claramente X 6= , ja

i=1

que 2 X (alem, obviamente do 1).


Seja n N; m < n, m X.
n primo, a decomposicao e a trivial e portanto u
nica.
n nao sendo primo, m1 , m2 N; n = m1 m2 , onde m1 < n e m2 < n.
Logo, pela H.I., m1 e m2 se decompoem em fatores primos de forma u
nica.
Como n e produto de duas decomposicoes u
nicas, sua decomposicao tambem
e u
nica.
nX
Pelo Segundo Princpio de Inducao, X = N.
Quest
ao 8: ]X = n F(X, X) possui n! bijecoes.
Soluc
ao:
Mostraremos para um domnio A e contra-domnio B, com mesma cardinalidade, mas nao necessariamente iguais. Desse modo, a questao se torna
um caso particular.
Seja N = {n N : n = ]A = ]B e F(A, B) possui n! bijecoes }
1 N , ja que para ]A = ]B = 1 teremos A = {a} e B = {b}. Logo, a

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,

](Y X) = ](Y ) ](X Y ). (3)


Substituindo (2) e (3) em (1), tem-se
](X) ](X Y ) + ](Y ) ](X Y ) + ](X Y ) = ](X Y )
](X) + ](Y ) ](X Y ) = ](X Y )
](X) + ](Y ) = ](X Y ) + ](X Y ).
Quest
ao 9.b: Formula para 3 conjuntos.
Soluc
ao:
Sejam X, Y e Z conjuntos finitos e seja V = Y Z. Da,
](X Y Z) = ](X V )
= ]X + ]V ](X V )
= ]X + ](Y Z) ](X (Y Z))
= ]X + ]Y + ]Z ](Y Z) ](X (Y Z))
= ]X + ]Y + ]Z ](Y Z) ]((X Y ) (X Z))
= ]X +]Y +]Z ](Y Z)[](X Y )+](X Z)]((X Y )(X Z))
= ]X + ]Y + ]Z ](Y Z) ](X Y ) ](X Z) + ](X Y Z)
= ]X + ]Y + ]Z + ](X Y Z) [](Y Z) + ](X Y ) + ](X Z)]
]X +]Y +]Z = ](X Y Z)+](Y Z)+](X Y )+](X Z)](X Y Z)
Quest
ao 9.c: Generalizacao da formula.
Soluc
ao:

Basta usar inducao em

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

Ao supormos que k Y . Para cada f F(Ik , X), onde f : Ik X e


dada por f (1) = x1 , f (2) = x2 , ..., f (k) = xk obtemos n p funcoes injetivas
em F(Ik+1 , X), dadas por g(i) = f (i), quando 1 i k e g(k + 1) = xj ; xj
X f (Ik ).
Como F(Ik , X) possui

k1
Y

(n j) funcoes injetivas e para cada uma des-

j=0

sas funcoes obtem-se n k em F(Ik+1 , X), entao F(Ik+1 , X) possui (n k)


(k+1)1
k1
Y
Y
(n j) =
(n j) funcoes injetivas. Logo k + 1 Y .
j=0

j=0

Y = {1, 2, ..., n}.


Quest
ao 13: Quantos subconjuntos com p elementos possui um subconjunto X, sabendo que X tem n elementos?
Soluc
ao:

10

Afirmacao: X possui Cpn subconjuntos com p elementos.


Essa afirmacao sera demonstrada por inducao em n, deixando p livre.
Alem disso, iremos considerar apenas p n (ja que nao faz sentido um subconjunto ter mais elementos que o proprio conjunto) e a identidade de Stifel
n
+ Cpn = Cpn+1 .
como valida, ou seja, n, p N, Cp1
Seja Y = {n N : n = ]X e atenda a afirmcao }.
Note que 0 Y , pois ]X = 0 X = e so possui C00 = 1 suconjunto
com 0 elementos.

Cpn

Ao supormos que k Y . Sendo X = {x1 , x2 , ..., xk } temos que X possui


subconjuntos com p elementos, pela H.I.

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.

f esta bem definida, ja que n N, ou n e mpar e portanto, da forma


2k 1 para algum k N, ou n e par e pelo Teorema Fundamental da
Aritmetica tem-se
n=

m
Y
j=1

pj =

m
Y

2 pj = 2

j=2

m
Y

pj = 2i (2k 1) para algum (i, k) N N.

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

Basta mostrar que Pi e infinito enumeravel.


De fato, pois sendo assim, teriamos Pf infinto enumeravel por se tratar
de uma uniao enumeravel de enumeraveis. Alem disso, a bijecao : N X,
obtida da enumerabilidade de X, estabeleceria uma bijecao : Pf Xf
onde Xf e o conjunto das partes finitas de X, dada por A 7 (A), que
indicaria sua enumerabilidade.
Para demonstrar que Pi e enumeravel, para todo i N, fixado arbitrariamente, considere a seguinte funcao:
Dado A Pi , com A = {a1 < a2 < ... < ai }, seja : Pi Ni dada por
(A) = (a1 , a2 , ..., ai ).
Claramente e injetiva. Logo, por C1T8, Pi e enumeravel.
Quest
ao 17: X e finito f : X X que so admite os subconjuntos
estaveis e X.
Soluc
ao:
]
X e finito X = {x1 , x2 , ..., xn }.
Desse modo, considere f : X X dada por f (xi ) = xi+1 , se 1 i n1
e f (xn ) = x1 .

13

Afirmacao: f e a funcao procurada.


De fato, pois os u
nicos subconjuntos de X, tal que sejam relativamente
estaveis por f , e o proprio X e o . Uma vez que dado Y X e
i {1, 2, ..., n}; xi Y
xi+1 = f (xi ) Y xn = f (xn1 ) Y
x1 = f (xn ) Y x2 = f (x1 ) Y xi1 = f (xi2 ) Y .
Y = X.
]
Suponha que X seja infinito.
Para toda funcao f : X X, tome x1 X. Se f (x1 ) = x1 , entao
Y = {x1 } X subconjunto proprio de X (pois X e infinito) relativamente estavel por f e isto seria uma contradicao. Caso f (x1 ) = x2 6= x1 ,
tome x2 X e repita o processo, ou seja, se f (x2 ) = x2 ou f (x2 ) = x1 ,
entao Y = {x1 , x2 } X subconjunto proprio de X (ja que X e infinito)
relativamente estavel por f , causando uma contradicao. Caso f (x2 ) = x3 ,
com x3 6= x1 e x3 6= x2 , repita o processo. Se ao repetirmos o processo
k 1 vezes, obtivermos que f (xk ) = xk+1 {x1 , x2 , ..., xk }, teriamos uma
contradicao de existir um Y = {x1 , x2 , ..., xk } X subconjunto proprio de
X (lembrando que X e infinito) relativamente estavel por f . Contudo, se
para todo k N, f (xk ) = xk+1 6 {x1 , x2 , ..., xk }, entao para Y = {x2 =
f (x1 ), x3 = f (x2 ), ..., xk+1 = f (xk ), ...} tambem teremos uma contradicao, ja
que f (Y ) = {x3 = f (x2 ), x4 = f (x3 ), ..., xk+2 = f (xk+1 ), ...} Y e Y 6= X,
pois x1 6 Y . Tornando Y relativamente estavel por f .
X e finito.
Quest
ao 18: Seja f : X X uma funcao injetiva ; f (X) 6= X. Prove que,
x X f (X), tem-se x, f (x), f (f (x)), ... dois a dois distintos.
Soluc
ao:
Claramente, n N, x 6= f n (x), ja que x 6 f (X).
14

Agora, suponha que existam n1 , n2 N; n1 6= n2 com f n1 (x) = f n2 (x).


Sem perda da generalizacao, iremos supor n1 < n2 , ou seja, que existe
p N; n2 = n1 + p.
Desse modo,
f n1 (x) = f n2 (x) = f n1 +p (x) = f n1 (f p (x)).

(1)

Como f e injetiva, f n1 tambem e injetiva. (use inducao)


Como f n1 e injetiva, por (1), x = f p (x) para algum p N. O que e um
absurdo, ja que x 6 f (X).
Quest
ao 19: X infinito e Y finito f : X Y sobrejetiva e g : Y X
injetiva.
Soluc
ao:
X infinito E X infinito enumeravel uma bijecao : N E.
Alem disso, podemos tomar e1 E e definir : X E por (x) = x, se
x E e (x) = e1 , se x X E. Claramente, e sobrejetiva.
Y finito uma bijecao : Ip Y , para algum p N.
Alem disso, podemos definir : N Ip por (n) = n, se n Ip e
(n) = 1, se n N Ip . Claramente, e sobrejetiva.
Desse modo,
f = 1 : X Y sobrejetiva.
ja que se trata de composicao de sobrejetivas.
Tem-se tambem que,

15

f : X Y sobrejetiva f possui inversa `a direita


g : Y X; f g = id
g : Y X que possui inversa a` esquerda
g : Y X injetiva.
Quest
ao 20 a): X finito e Y enumeravel F(X, Y ) e enumeravel.
Soluc
ao:
X finito uma bijecao : Ip X para algum p N.
Desse modo, podemos definir uma bijecao : F(Ip , Y ) F(X, Y ), dada
por (f ) = f 1 .
Bijecao porque
(f1 ) = (f2 ) f1 1 = f2 1 f1 1 = f2 1 f1 = f2 .
Logo, injetora.
Alem disso,
h F(X, Y ), f = h F(Ip , Y ); (f ) = f 1 = (h ) 1 = h.
Logo, sobrejetora.
Desse modo, basta mostrar que F(Ip , Y ) e enumeravel.
Como Y e enumeravel, aplicando T10 (p 1) vezes, segue que Y p e enumeravel. Temos tambem que
f F(Ip , Y ), tem-se f = (f (1), f (2), ..., f (p)) = (y1 , y2 , ..., yp ) Y p
F(X, Y ) Y p .

16

Logo, por C1T8, F(Ip , Y ) e enumeravel.


Quest
ao 20 b): Para cada funcao f : N N seja Af = {n N : f (n) 6= 1}.
Prove que o conjunto X das funcoes f : N N tais que Af e finito e um
conjunto enumeravel.
Soluc
ao:
Seja Nn o conjunto das funcoes f : N N, tais que ]Af = n. Vimos
no Cap.I, que cada f Nn e uma famlia com ndices em N, ou seja, uma
sequencia. Alem disso, ]Af = n, diz que para cada f Nn , existem n ndices
ki N da sequencia (f (1), f (2), ..., f (k), ...) tais que f (ki ) 6= 1.
Desse modo, podemos definir : Nn Nn dada por


f (k )
(f ) = Pki i
ki Af

onde cada Pk e o k-esimo primo.


Note que,


f (k )
(f1 ) = (f2 ) Pki1 i
f (ki )

Pki1

ki Af1
f (ji )

= Pji2



f (j )
= Pji2 i

ji Af2

, i {1, 2, ..., n}.

Por T.F.A. ki = ji e, consequentemente, f1 (ki ) = f2 (ji ), i {1, 2, ..., n}.


f1 = f2 .
Logo, e injetiva.
Por C1T8, Nn e enumeravel.
Portanto,
X e enumeravel, ja que e uniao enumeravel de enumeraveis
[
X=
Nn .
nN

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

pi i ) = 1. Logo, esse teorema garante a sobrejetividade de f .

i=2

Alem disso, esse mesmo teorema diz que essa fatoracao e u


nica.
Desse modo,
f (i1 , n1 ) = f (i2 , n2 ) 2i1 1 (2n1 1) = 2i2 1 (2n2 1) |{z}
i1 = i2
(1)

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 =

Xi , com Xi infinito e dois a dois

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

Portanto, para Ei = (Ni ) Ei e infinito e Ei Ej = sempre que


i 6= j, pois e bijecao.
[
E=
Ei ,
iN

do jeito que foi solicitado na questao.


Quest
ao 25: Seja A um conjunto. Dadas duas funcoes f, g : A N, defina
a soma f +g : A N, o produto f.g : A N, e de o significado da afirmacao
f g. Indicando com X a funcao caracterstica de um subconjunto X A,
prove:
a) XY = X Y ;
b) XY = X + Y XY . Em particular,
XY = X + Y X Y = ;
c) X Y X Y ;
d) AX = 1 X .
Soluc
ao:
As definicoes sao triviais.
25a): Sabendo que, X A a funcao caracterstica , X : A {0, 1}, e
dada por

1 , se t X
X (t) =
0 , se t 6 X.
Teremos que, dados X, Y A,

XY (t) = 1.
tX Y
t X e t Y X (t) = Y (t) = 1 .

XY (t) = 1 = X (t) Y (t) = (X Y ) (t).



t 6 X Y

XY (t) = 0.
t 6 X ou t 6 Y X (t) = 0 ou Y (t) = 0 .
20

XY (t) = 0 = X (t) Y (t) = (X Y ) (t).


t A, XY (t) = (X Y ) (t).
XY = X Y .
25b): Para XY , iremos analisar os seguintes casos:
1 caso : X Y 6= .
Neste caso, teremos 4 situacoes para t A:
Situacao 1 : t X e t Y t X Y e t X Y .
Por definicao, XY (t) = X (t) = Y (t) = XY (t) = 1.
XY (t) = X (t) + Y (t) XY (t).
Situacao 2 : t X e t 6 Y t X Y e t 6 X Y.
Por definicao, XY (t) = X (t) = 1 e Y (t) = XY (t) = 0.
XY (t) = X (t) + Y (t) XY (t).
Situacao 3 : t 6 X e t Y . Analogo a` situacao anterior.
Situacao 4 : t 6 X e t 6 Y t 6 X Y e t 6 X Y.
Por definicao, XY (t) = X (t) = Y (t) = XY (t) = 0.
XY (t) = X (t) + Y (t) XY (t).
t A, XY (t) = X (t) + Y (t) XY (t) = (X + Y XY ) (t).
XY = X + Y XY

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

EXERCICIOS DO CAPITULO III

Como nao aprofundo no tema Corpo, ja que que em Algebra


o mesmo e
abordado com mais propriedade. Comecaremos a partir da questao 24.
Quest
ao 11: Seja P o conjunto dos elementos positivos de um corpo ordenado K.
11.i) Dado um n
umero natural n, prove que a funcao f : P P , definida
n
por f (x) = x e monotono crescente.
Soluc
ao:
Dados x, y P ; x < y, tem-se
n N, (y n xn ) = (yx)(y n1 +y n2 x+y n3 x2 + +yxn2 +xn1 )
(y x) P , pois x < y.
(y n1 + y n2 x + y n3 x2 + + y xn2 + xn1 ) P , pois se trata de
uma soma de produtos de P .
y n xn P .
f e monotona crescente para todo n N.
11.ii) De um exemplo em que f nao e sobrejetiva.
Soluc
ao:
Basta tomar P = Q+ .
Assim, para y = 2, @ x Q+ ; f (x) = y, n N.
11.iii) Prove que f (P ) nao e um conjunto limitado superiormente de K.
Soluc
ao:

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

Dados a, b K, com a > 0, p, q N, com q 6= 0;

p
p, p, q N, tem-se
q

b
a

b
a

<

p
.
q

Como,

< p. Logo, p N; p.a > b.

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

Como 2n N, tem-se que m = 2n N; m > a. Logo, N e ilimitado


superiormente. Portanto, arquimediano.
Quest
ao 26: Seja a > 1 num corpo arquimediano K. Considere a funcao
f : Z K, definida por f (n) = an . Prove as seguintes afirmacoes:
(i) f (Z) nao e limitado superiormente;
(ii) inff (Z) = 0.

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

positivos. Caso n < 0, tem-se n > 0, logo an = (a1 )n =

1 1
1

|a a{z a}
n vezes

tambem sera produto de fatores positivos.


n Z, f (n) = an > 0.
0 e a maior das cotas inferiores.
De fato, ja que K e arquimediano e para todo x K onde 0 < x, n
N; 0 < n1 < x.
Como a > 1, n N,

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

Alem disso, 0 e a maior das cotas inferiores de X, pois R e arquimediano,


ou seja,
c > 0, n N; 0 <

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:

Dado > 0 qualquer, sabemos que supA - nao e cota superior de A,


2

assim como infB + nao e cota inferior de B.


2

x A e y B; supA - < x e y < infB + ,


2
2

ou seja, x < -supA +


e y < infB +
2
2
Logo,
y x < -supA +

+ infB + = (infB - supA) + .


2
2

Para infB = supA, tem-se que x A e y B; y x < .


Por outro lado,
x A, x supA, ou seja, x supA. (1)
y B, y infB. (2)
De (1) e (2) tem-se

31

x A e y B, y x infB - supA. (3)


Ao supormos que supA 6= infB teremos que,
supA 6= infB supA < infB infB supA > 0.
Tome = infB supA, que por hipotese
x A e y B; y x < . Uma contradicao de (3).
Quest
ao 35: Dado A R nao-vazio, limitado inferiormente, seja A =
{x; x A}. Prove que A e limitado superiormente e que sup(A) =
-infA.
Soluc
ao:
A e limitado inferiormente m R; m x, x A.
k = m R; k x, x A.
A e limitado superiormente.
Alem disso, para a = infA, tem-se
a x, x A a x, x A a e cota superior de A.
c R; c a c a.
x A; x c, pois a = infA.
x A; x c.
a = sup(A), ou seja, -infA = sup(A).
Quest
ao 36: Seja A R nao-vazio, limitado. Dado c > 0, seja c A =
{c x; x A}. Prove que c A e limitado e que sup(c A) = csupA, inf(c A)
= cinfA.

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

(iv) Considerando as funcoes f, g : [1, 1] R, definidas por f (x) = x e


g(x) = x, mostre que se pode ter sup(f + g) < supf + supg e inf(f + g) <
inff + infg.
Soluc
ao:
Prova do (i):
Para a = inff , A = supf , b = infg, B = supg e y = f (x) + g(x)
(f + g)(X) qualquer, tem-se
a f (x) e b g(x) a + b f (x) + g(x).
f (x) A e g(x) B f (x) + g(x) A + B.
a + b y A + B (f + g)(X) e limitado.
Prova do (ii):
Dado y (f + g)(X), tem-se
y = f (x) + g(x); x X y = f (x) + g(x); f (x) f (X), g(x) g(X).
y f (X) + g(X).

(f + g)(X) f (X) + g(X).


A prova do (iii) segue imediatamente dos exerccios 33 e 37.
Prova do (iv):
Note que,
x X, f (x) + g(x) = x x = 0 (f + g)(X) = {0}
inf(f + g) = sup(f + g) = 0.

35

Por outro lado, f (X) = [1, 1] = g(X). logo,


supf = sup[1, 1] = supg supf +supg = 2.
inff = inf[1, 1] = infg inff +infg = -2.
sup(f + g) = 0 < 2 = supf +supg e inf(f + g) = 0 > 2 = inff +infg.
Quest
ao 39: Sejam A, B R+ . Definamos A B = {x y; x A, y B}.
Prove que se A e B forem limitados entao A B e limitado, sendo sup(A B)
= supAsupB e inf(A B) = infAinfB.
Soluc
ao:
A B e limitado.
m, n, o, p R+ ; n < x < m, o < y < p, x A, y B.
m, n, o, p R+ ; n o < x y < m p, x A, y B.
A B e limitado.
Para a = infA, b = infB tem-se
a x, x A e b y, y B a b x y, x A, y B.
a b e cota inferior de A B.
c R; c > a b :
Teremos duas possibilidades:
Primeira Possibilidade: a b = 0. Analisaremos 3 casos.
(i) Para a = b = 0 tem-se
c2 > 0 x A; x < c2 .

36

1
1
> 0 y B; y < .
c
c
x A, y B; x y < c.

(ii) Para a = 0 e b 6= 0 tem-se


c>0e

c
1
> 0, y B > 0 = inf A.
y
y
c
x A; x < .
y
x y < c.

(iii) Para a 6= 0 e b = 0 e analogo ao caso anterior.


Segunda Possibilidade: a b 6= 0.
ab<ca<

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

f, g : R sao funcoes limitadas.


m, n, o, p R; m < f (x) < n, o < g(x) < p, x X.
m, n, o, p R; m o < f (x) g(x) < n p, x X.
f g : X R e limitada.
Quest
ao 40 (ii): Mostre que (f g)(X) f (X) g(X).
Soluc
ao:
Dado y (f g)(X) tem-se
x X; y = f (x) g(x) y = f (x) g(x); f (x) f (X), g(x) g(X).
y f (X) g(X).
(f g)(X) f (X) g(X).
Quest
ao 40 (iii): Conclua que, se f e g forem ambas positivas, tem-se
sup(f g) supf supg e que inf(f g) inff infg.
Soluc
ao:
A prova e consequencia imediata dos exerccios 33 e 39.
Quest
ao 40 (iv): De um exemplo em que valham as desigualdades estritas.
Soluc
ao:
Sejam f, g : [1, 2] R dadas por f (x) = x e g(x) =
Desse modo,
supf = 2 e supg = 1 supf supg = 2.

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

f 2 (x) = [f (x)]2 a2 ; x X a2 e cota superior de f 2 .

Alem disso,
c R; 0 < c a2

c a.

x X;

c < f (x).

x X; c < [f (x)]2 = f 2 (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

] Dado A R; A e aberto e a A. O fato de A ser aberto tem-se que


> 0; (a , a + ) A.
Alem disso, limxn = a, ou seja,
 > 0, n0 N; n > n0 |xn a| <  xn (a , a + )
Desse modo, basta tomar  = que
n0 N; n > n0 xn (a , a + ) A
xn A
Quest
ao 3.1: B R e aberto x R, x + B = {x + y; y B} e aberto.
Soluc
ao:
Dado y x + B y = x + b, com b B. Como B e aberto,  > 0;
(b , b + ) B.
(y , y + ) x + B. (o que faria x + B ser aberto)
AFIRMAC
AO:
De fato, pois dado z (y , y + )
y  < z < y +  (x + b)  < z < (x + b)  b  < z x < b + 
z x (b , b + ) B
z = (z x) + x x + B
quest
ao 3.2: B R e aberto x R, x 6= 0, x B = {x y; y B} e
aberto.
Soluc
ao:
Sem perder a generalizacao, consideremos x > 0 (ja que p/x < 0 e totalmente analogo).

41

Dado y x B y = x b, com b B. Como B e aberto,  > 0;


(b , b + ) B.

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

(tanto faz subtarir x, como y)


u x (y , y + ) (y 2 , y + 2 ) B
u = (u x) + x A + B

42

Refer
encias
[1] Lima, Elon Lages, Curso de Analise, vol.1.12.ed.

43