Conjuntos infinitos y numerabilidad

5. Probar que los siguientes conjuntos son numerables:

(a) Z
(b) El conjunto de sucesiones formadas por 4 elementos de N.
(c) El conjunto de subconjuntos de N de cardinal 4.
(d) El conjunto de todas las matrices 2 × 2 con coeficientes naturales.
(e) El conjunto de todas las matrices 2 × 2 con coeficientes enteros.
6. Probar que los siguientes conjuntos son numerables:
(a) El conjunto de todas las funciones f : {0, 1} → N.
(b) El conjunto de sucesiones (xn )∞
n=1 de números naturales para las cuales existe n0 tal que xn = 0 para todo
n ≥ n0 .
(c) El conjunto de sucesiones periódicas (xn )∞
n=1 de números naturales.

7. Sea n ≥ 1 y sean A1 , . . . , An conjuntos numerables. Para 1 ≤ i ≤ n, sea fi : Ai → Z+ una aplicación inyectiva.

Denotemos por p1 , . . . , pn los n primeros números primos. Probar que la aplicación g : A1 × . . . × An → Z+ dada
f (a ) f (a )
por f (a1 , . . . , an ) = p11 1 · · · pnn n es inyectiva.
8. Denotemos por PF (A) el conjunto formado por los subconjuntos finitos de un conjunto A. Demostrar que si A
es un conjunto infinito y numerable, entonces PF (A) también es infinito y numerable.
9. Sea A un conjunto.
(a) Probar que si A es finito de cardinal n entonces P(A) es finito de cardinal 2n .
(b) Probar que existe una aplicación inyectiva de A en P(A).
(c) Probar que no existe una aplicación suprayectiva de A en P(A) (indicación: dada f : A → P(A) probar
que B = {a ∈ A | a ∈/ f (a)} no puede estar en la imagen de f ). Deducir que P(N) no es numerable, y que
tampoco lo es el conjunto de todos los subconjuntos infinitos de N.
(d) Probar que P(A) no puede ser infinito numerable.
10. Demostrar que |P(N)| = |R|.
11. Sean a, b ∈ R con a < b. Probar que existe una aplicación biyectiva entre los intervalos (0, 1) y (a, b). Deducir
que el intervalo (a, b) no es numerable. Probar que también existe una aplicación biyectiva entre el intervalo
(0, 1) y R.
12. Teniendo en cuenta que todo conjunto infinito contiene un subconjunto infinito numerable, probar que si A es
infinito entonces existe una biyección entre A y un subconjunto propio de A.
13. Sea D un subconjunto numerable de R. Demostrar que existe t ∈ R tal que x + t es irracional para todo x ∈ D.
14. Sea (An )∞n=0 una sucesiónSde conjuntos infinitos, y supóngase que |An | ≤ |A|, para cierto conjunto A y todo
∞
n ∈ N. Demuéstrese que | n=0 An | ≤ |A|.
S∞
15. Sea A un conjunto infinito y numerable. Demuéstrese que A = n=0 An , donde cada An es un subconjunto
infinito y numerable de A con Ai ∩ Aj = ∅ si i 6= j.
16. Demostrar que el conjunto de las sucesiones finitas de números reales es equipotente a R.
17. Probar que el conjunto de las sucesiones (infinitas) de números naturales es equipotente a R.
18. Sea A un conjunto infinito. Demostrar que |A| < |{0, 1}A |.
19. Probar que:
(a) Para cada subconjunto D de N que no sea unipuntual existe una aplicación biyectiva f : D → D sin puntos
fijos, es decir, tal que f (x) 6= x para todo x ∈ D. Indicación: distinguir entre un D finito y un D infinito.
(b) El conjunto de las aplicaciones biyectivas de N en N es equipotente a R.