Lista 2 - Análise na Reta

Prof. Thiago da Silva

Escola de Verão 2022 - Pograma de Pós-Graduação em Matemática

1. Seja A um subconjunto próprio de In = {p ∈ N; p ≤ n}, mostre que não existe uma

bijeção f : A → In .

2. Seja X um conjunto finito. Prove que uma aplicação f : X → X é injetiva se, e somente
se, é sobrejetiva.

3. Defina uma função f : N → N sobrejetiva tal que a imagem inversa de f em n, f −1 (n),

seja um conjunto infinito, para todo n ∈ N

4. Indicando por Card(X) o número de elementos do conjunto finito X, prove:

a) Se X e Y são conjuntos finitos, então X ∪ Y é finito e

Card(X ∪ Y ) = Card(X) + Card(Y ) − Card(X ∩ Y );

b) Se X e Y são conjuntos finitos, então X × Y é finito e

Card(X × Y ) = Card(X)Card(Y ).

5. Seja P (X) o conjunto das partes de X, ou seja, o conjunto cujos elementos são todos os
subconjuntos de X. Prove pro indução que se X é finito, então P (X) é também finito e
Card(P (X)) = 2Card(X) .

6. Seja X e Y conjuntos e denote por F(X, Y ) o conjunto das funções f : X → Y .

a) Se Card(X) = m e Card(Y ) = n, prove que Card(F(X, Y )) = nm ;

b) Se X for finito e Y enumerável, prove que F(X, Y ) é enumerável.

7. Prove que F(N, N) é não enumerável.

1
 8. Prove que todo subconjunto finito não-vazio X dos números naturais contém um elemento
máximo.

9. Prove que o conjunto de todos os polinômios com coeficientes inteiros é enumerável. Mos-
tre portanto que o conjunto dos números algébricos, isto é, os números reais que são raı́zes
de algum polinômio com coeficientes inteiros, é enumerável.
Dica: fixe o grau dos polinômios, prove para esse caso, e depois faça uma união enu-
merável. Para a segunda parte, utilize o Teorema Fundamental da Álgebra.

10. Considere X ⊂ F(N; N) o conjunto das funções que valem 1 em todos os pontos menos
num conjunto finito. Portanto se f ∈ X então f (x) = 1 para todo x ∈ N a menos de um
conjunto finito. Prove que X é enumerável.

11. Seja X ⊂ N infinito. Prove que existe uma única bijeção crescente f : N → X.

12. Exprima N = N1 ∪ N2 ∪ · · · ∪ Nk ∪ · · · como uma união infinita de subconjuntos infinitos,

dois a dois disjuntos.

13. a) Dê um exemplo de uma coleção de conjuntos infinitos cuja a interseção é vazia
b) Dê um exemplo de uma coleção de conjuntos finitos cuja a união é infinita

14. Dada f : X → Y , prove que

a) Se X é infinito e f é injetiva, então Y é infinito;

b) Se Y é infinito e f é sobrejetiva, então X é infinito.

15. Defina f : N × N → N pondo f (1, n) = 2n − 1 e f (m + 1, n) = 2m (2n − 1). Prove que f

é uma bijeção.

16. Sejam Y enumerável e f : X → Y tal que f −1 (y) é enumerável para cada y ∈ Y . Prove
que X é enumerável.

17. Prove que o conjunto Pn = {A ⊂ N : Card(A) = n} é enumerável para todo n ∈ N. Use

esse fato para mostrar que o conjunto das partes de N, P (N), não é enumerável.

18. Considere o conjunto das sequências de inteiros não-negativos {(ni ); ni ∈ Z, ni ≥ 0}.

Determine se é enumerável o subconjunto das sequências:

(a) que são zero a partir de um certo termo;

(a) que são decrescentes (n1 ≥ n2 ≥ n3 ≥ · · · ≥ 0);
(c) que são estritamente crescentes (n1 < n2 < n3 < · · · ).