FUNDAO EDUCACIONAL SERRA DOS RGOS

CENTRO UNIVERSITRIO SERRA DOS RGOS

Centro de Cincias e Tecnologia
Curso de Graduao em Matemtica

Anlise I 2012-1
Soluo da 1 Lista de Exerccios
1. ATENO: O enunciado correto : Seja X
um subconjunto no vazio
tal que n, m X n + m X. Prove que existe k
tal que X o conjunto
dos mltiplos de k.
Soluo: Pelo Princpio da Boa Ordenao, X tem um menor elemento k,
ou seja, existe kX tal que k x para todo xX. Vamos mostrar por
induo que nkX para todo n
: de fato, 1k = kX e, se nkX, ento (n +
1)k = nk + k X. Portanto, {nk|n
} X. Vamos mostrar que vale a
igualdade. Suponha, por absurdo, que existe xX que no mltiplo de k.
Ento x k, logo, como k o menor elemento, k < x. Pelo algoritmo de
Euclides, existe um inteiro positivo q e um inteiro r tal que 0 r < k tal que
x = qk + r. Mas xX, o que significa que qk + rX e, portanto, rX, o que
contradiz o fato de que k o menor elemento de X. Isto mostra que X o
conjunto dos mltiplos de k.
2. Vamos mostrar o resultado por induo no nmero de elementos do
conjunto X. Suponha que X um conjunto finito com n elementos. Se n =
0, ento X o conjunto vazio e seu nico subconjunto ele mesmo, ou
seja, (X) = {}, o que significa que |(X)| = 1 = 20 = 2|X|. Se n = 1, digamos
X = {x1}, ento (X) = {, {x1}}, logo |(X)| = 2 = 21 = 2|X|. Suponha que o
resultado vlido para um conjunto de n elementos, n 1, e seja X = {x1,
, xn, xn+1} um conjunto com n + 1 elementos. Ento (X) pode ser escrito
como a unio de dois conjuntos disjuntos 1 = {S X| xn+1S } e 2 = {S
X| xn+1S }. Note que 1 = ({x1, , xn}) tem 2n elementos pela hiptese de
induo. Alm disso, se S2, ento S {xn+1} ({x1, , xn}) e,
reciprocamente, se T({x1, , xn}), ento S = T {xn+1} 2. Ento temos
uma bijeo entre 2 e ({x1, , xn}), o que significa que|2| = |({x1, ,
xn})| = 2n. Como 1 e 2 so disjuntos, obtemos: |(X)| = |1| + |2| = 2n
+ 2n = 2n(1 + 1) = 22n = 2n+1 = 2|X|. Isso prova o resultado.
3. Defina a funo :
{mpares positivos} por (n) = 2n 1. Ento
sobrejetora, pois todo nmero mpar positivo da forma 2n 1 para algum
n natural. E tambm injetora, pois (n) = (m) 2n 1 = 2m 1 n =
m. Logo uma bijeo.
4. Defina a funo :
{quadrados perfeitos} por (n) = n2. Ento
sobrejetora, pois todo quadrado perfeito n2 para algum n natural. E
tambm injetora, pois (n) = (m) n2 = m2 n = m, j que ambos so
nmeros positivos. Logo uma bijeo.
5. Defina a funo :
{m
|m n} por (k) = n + k 1. Como k 1,
claro que n + k 1 n. Ento sobrejetora, pois todo m n m n 0
m n + 1 1 m n + 1 = k
(k) = n + k 1 = n + m n + 1 1 =

Anlise I

2012-2

m. E tambm injetora, pois (k) = (l) n + k 1 = n + l 1 k = l.

Logo uma bijeo.
6. Se A B, ento A B = B um conjunto enumervel infinito. Se A no
um subconjunto de B, ento A A B um subconjunto finito no vazio,
digamos A A B = {a1, , an}. Como B um conjunto enumervel
infinito, existe uma bijeo entre
e B; denotando a imagem do nmero
natural k por bk, temos que B = {b1, b2, , bk, bk+1, }. Ento A B = {a1,
, an, b1, b2, }. Defina a funo :
A B por (k) = ak se 1 k n e
(k) = bkn se k n + 1. claro que uma bijeo, o que prova que A B
um conjunto enumervel finito.
7. Se ambos forem finitos, j vimos que a unio de conjuntos finitos finita,
logo A B finito. Se um deles for finito e o outro for enumervel infinito,
pelo Exerccio 6 a unio ser um conjunto enumervel infinito. S falta
mostrar o caso em que ambos os conjuntos so enumerveis infinitos.
Suponha ento que A e B so dois conjuntos enumerveis infinitos. Se A
B, ento A B = B um conjunto enumervel infinito. Se A no um
subconjunto de B, ento A A B um subconjunto de A que pode ser
finito no vazio ou enumervel infinito. Se A A B um subconjunto
finito e no vazio de A, ento A B enumervel infinito pelo Exerccio 6.
Se A A B um subconjunto enumervel infinito de A, ento existe uma
bijeo entre
e A A B. Denotando a imagem de n
sob esta bijeo
por an, podemos escrever A A B = {a1, , an, }, onde ai aj se i j.
Analogamente, B = {b1, b2, } com bi bj se i j. claro que A A B e B
so conjuntos disjuntos e A B = (A A B) B = {a1, b1, a2, b2, }.
Defina a funo :
A B por (n) = a(n+1)/2 se n for mpar e (n) = bn/2 se
n for par. Como A A B e B so conjuntos disjuntos, se n for par e m
mpar ou vice-versa, (n) (m); se n e m forem mpares, (n) = (m)
a(n+1)/2 = a(m+1)/2 (n + 1)/2 = (m + 1)/2 n = m; se n e m forem pares, (n)
= (m) bn/2 = bm/2 n/2 = m/2 n = m. Isto mostra que injetora.
Para ver que sobrejetora, seja a qualquer elemento de A A B: ento
a = ak para algum k
, logo n = 2k 1
e a = (2k 1) = (n);
analogamente, se b qualquer elemento de B, ento b = bk para algum k

, logo n = 2k
e b = (2k) = (n). Portanto, uma bijeo e A B
um conjunto enumervel infinito.
8. Pelo Exerccio 7, A enumervel e B enumervel A B enumervel. Mas
esta afirmao equivalente sua contrapositiva, ou seja, A B no
enumervel A no enumervel ou B no enumervel
9. J vimos que o conjunto  dos nmeros reais no enumervel e que o
conjunto  dos nmeros racionais enumervel. Denotando por o
conjunto dos nmeros irracionais, temos que  =  , logo, pelo
Exerccio 8, no enumervel.
10. Construa uma bijeo entre o intervalo (0, 1) e a reta inteira. Uma funo
que tivesse o grfico como na figura a seguir seria a bijeo desejada.

Anlise I

2012-2
y

x
1

Este grfico lembra um dos ramos do grfico da tangente. Por exemplo, o

grfico da tangente no intervalo (/2, /2)
y

x
/2

/4

/4

/2

Ento, para obter a equao do grfico desejado, basta fazer a composio

de duas bijees: a primeira leva o intervalo (0, 1) no intervalo (/2, /2) e
a segunda a tangente definida no intervalo (/2, /2).
y

4
/2

/2

/4

/4

/2

/2
4

claro que a equao da reta y = x /2, logo a bijeo desejada

: (0, 1) , (x) = tan(x /2).
11. Seja X um conjunto infinito. Ento podemos escolher um ponto qualquer
x1X. O conjunto X {x1} infinito, logo podemos escolher um elemento x2
X {x1}. Uma vez escolhido n elementos distintos x1, , xn X, o
3

Anlise I

2012-2

conjunto X {x1, , xn} um conjunto infinito e podemos escolher xn+1 X

{x1, , xn}. Usando induo, podemos escolher xmX para cada m
e o
conjunto E = {x1, x2, } um subconjunto enumervel infinito de X.
12. Seja X um conjunto qualquer. Ento A um subconjunto de X se e
somente se todo elemento aA pertence a X. Em smbolos: (aA)[aX]. A
negao desta proposio (aA)[aX]. claro que esta ltima
proposio sempre falsa para o conjunto vazio, o que significa que o
conjunto vazio satisfaz (x)[xX] (por vacuidade, j que o conjunto vazio
no tem elemento algum). Isso mostra que X.
13. Suponha, por absurdo, que o conjunto das sequncias infinitas de inteiros
positivos enumervel. Isto significa que existe uma bijeo entre
e este
conjunto; denotando a imagem de n
por xn, o conjunto das sequncias
infinitas de inteiros positivos igual a {x1, x2, , xn, xn+1, }. Todas essas
sequncias so distintas. Escrevendo os elementos da sequncia, obtemos
x1 :
x1,1
x1,2

x1,n
x1,n +1

x2 :
x 2,1
x 2,2
x 2,n
x 2,n +1









xm :
xm ,1
xm ,2
xm ,n
xm ,n +1

xm +1 : xm +1,n xm +1,2
xm +1,n xm +1,n +1








O mtodo de diagonalizao de Cantor consiste em considerar a sequncia
formada pelos elementos na diagonal, ou seja, x1,1, x2,2, , xn,n, . Vamos
modificar um pouco o mtodo porque no sabemos se todos os xij so
distintos, j que duas sequncias distintas podem ter alguns elementos
iguais. Seja y1 = x1,1. Como as sequncias x1 e x2 so distintas, seja n o
menor inteiro tal que x1,2 x2,n e escolha y2 = x2,n, de modo que x1,2 y2.
Como as sequncias x2 e x3 so distintas, seja n o menor inteiro tal que x2,3
x3,n e escolha y3 = x3,n, de modo que x2,3 y3. Uma vez escolhidos y1, y2,
, ym tais que xi,i+1 yi+1 para i = 1, , m 1, como as sequncias xm e xm+1
so distintas, seja n o menor inteiro tal que xm,m+1 xm+1,n e escolha ym+1 =
xm+1,n, de modo que xm,m+1 ym. Construmos assim uma sequncia de
inteiros positivos y: y1, y2, , ym, ym+1, que diferente de todas as
sequncias xi, j que xi,i+1 yi para todos i
, uma contradio, j que o
conjunto {x1, x2, } era suposto de conter todas as sequncias de inteiros
positivos. Portanto, o conjunto de todas as sequncias de inteiros positivos
no enumervel.
14. Suponha que todos os quartos j estejam ocupados. Como o hotel tem um
nmero infinito de quartos, pelo Exerccio 11 existe um subconjunto
enumervel do conjunto de todos os quartos, digamos q1, q2, . Dado
qualquer n
, mesmo com todos os quartos ocupados podemos receber n
pessoas (ou grupos que ficaro no mesmo quarto): de fato, basta transferir
as pessoas do quarto q1 para o quarto qn+1, as pessoas do quarto q2 para o
quarto qn+2, etc., ou seja, as pessoas no quarto qk sero transferidas para o
quarto qk+n para todo k
e os quartos q1, q2, , qn ficaro vazios para
acomodar os novos hspedes.
15. Demonstrao (por absurdo) de que u + v irracional:
4

Anlise I

2012-2

Suponha, por absurdo, que u + v racional. Mas ento, como a diferena

de racionais racional e u racional, v = (u + v) u racional, uma
contradio.
Demonstrao (por absurdo) de que uv irracional:
Suponha, por absurdo, que uv racional. Mas ento, como o inverso de
um racional no nulo racional e o produto de racionais racional, v =
(uv)(1/u) racional, uma contradio.
16. Suponha, por absurdo, que existe um nmero racional a tal que a2 = 12.
Como a racional, existem inteiros p e q, sem fatores comuns, com q > 0,
tais que a = p/q. Temos:
p2/q2 = 12 p2 = 12q2 3 divide p2 3 divide p (pois 3 primo)
9 divide p2 = 12q2 3 divide 4q2 3 divide q2 (pois 3 no divide 4)
3 divide q (pois 3 primo),
uma contradio, j que p e q no tinham fatores comuns. Logo, podemos
concluir que no existe nmero racional a tal que a2 = 12.
17. Seja A um subconjunto no vazio dos nmeros reais limitado
inferiormente. Seja B = {x| xA}. Prove que inf A = sup B. 5. J vimos
que, se A limitado inferiormente, ento A tem nfimo. Seja = inf A e seja
= . Vamos mostrar que = sup B.
uma cota superior para B:
De fato, dado yB, xA tal que y = x, ou seja, x = y. Como = inf A,
= x = y. Multiplicando esta desigualdade por 1 < 0, obtemos y .
Se outra cota superior para B, ento :
De fato, suponha que outra cota superior para B. Dado xA, seja y = x.
Ento:
yB x = y x (pois = inf A) = .
Portanto, a menor cota superior de B, ou seja, = sup B.