Cálculo Avanzado Segundo Cuatrimestre de 2015

Práctica 2: Cardinalidad

“Llamaremos número cardinal de M al concepto general que,

por medio de nuestra activa capacidad de pensar,
surge del conjunto M cuando hacemos abstracción
de la naturaleza y el orden de sus elementos.
Denotamos el resultado de este doble acto de abstracción por M ”
Georg Cantor, 1895.

Propiedades básicas de los conjuntos

Ejercicio 1. Demostrar las siguientes igualdades de conjuntos:

[ \
i) B − Ai = (B − Ai ).
i∈I i∈I
\ [
ii) B − Ai = (B − Ai ).
i∈I i∈I
[ [ 
iii) (Ai ∩ B) = B ∩ Ai .
i∈I i∈I

[
Ejercicio 2. Sea (An )n∈N una familia de conjuntos y sea A = An . Hallar una familia de conjuntos
n∈N
(Bn )n∈N que verifique simultáneamente:

• Bn ⊆ An para cada n ∈ N.

• Bk ∩ Bj = ∅ si k 6= j.
[
• A= Bn .
n∈N

Ejercicio 3. Sea f : X −→ Y una función y sean A y B subconjuntos de X.

i) Demostrar que:

(a) f (A ∪ B) = f (A) ∪ f (B).

(b) f (A ∩ B) ⊆ f (A) ∩ f (B).

ii) Generalizar al caso de uniones e intersecciones infinitas.

iii) Exhibir un ejemplo donde la inclusión en i)b) sea estricta.

Ejercicio 4. Sean f : X −→ Y una función, A ⊆ X y B, B1 , B2 ⊆ Y . Demostrar que:

i) A ⊆ f −1 (f (A)).

ii) f (f −1 (B)) ⊆ B.

1
 iii) f −1 (Y \ B) = X \ f −1 (B).

iv) f −1 (B1 ∪ B2 ) = f −1 (B1 ) ∪ f −1 (B2 ).

v) f −1 (B1 ∩ B2 ) = f −1 (B1 ) ∩ f −1 (B2 ).

Generalizar (iv) y (v) al caso de uniones e intersecciones infinitas.

Ejercicio 5. Sea f : X −→ Y una función. Probar que f (f −1 (B)) = B para cada B ⊆ Y si y sólo si
f es sobreyectiva.

Ejercicio 6. Sea f : X −→ Y una función. Probar que las siguientes propiedades son equivalentes:

(1) f es inyectiva.

(2) f (A ∩ B) = f (A) ∩ f (B) para todos A, B ⊆ X.

(3) f −1 (f (A)) = A para todo A ⊆ X.

(4) f (A) ∩ f (B) = ∅ para todo par de subconjuntos A, B tales que A ∩ B = ∅.

(5) f (A \ B) = f (A) \ f (B) para todos B ⊆ A ⊆ X.

Ejercicio 7. Dado un conjunto A y S ⊆ A un subconjunto, se define la función caracterı́stica de S,

XS : A −→ {0, 1}, por
1 si a ∈ S
n
XS (a) = .
0 si a ∈
/S
Si T ⊆ A es también un subconjunto, probar que:

i) XS∩T = XS · XT .

ii) XA−S = 1 − XS .

iii) XS + XT = XS∪T + XS∩T .

Cardinalidad

Ejercicio 8. Demostrar que si A es un conjunto de n elementos, entonces P(A) tiene 2n elementos.

Ejercicio 9. Sea A un conjunto. Probar que son equivalentes:

(1) A tiene un subconjunto en biyección con N.

(2) Para todo x ∈ A, existe una función fx : A → A \ {x} biyectiva.

(3) Para todo {x1 , . . . , xn } ⊆ A, existe una función f{x1 ,...,xn } : A → A \ {x1 , . . . , xn } biyectiva.

2
Ejercicio 10. Sea A un conjunto numerable. Supongamos que existe una función sobreyectiva de A
en un conjunto B. Probar que B es a lo sumo numerable.

Ejercicio 11. Probar que los siguientes conjuntos son numerables (es decir, tienen cardinal ℵ0 ):

Z≤−1 ; Z≥−3 ; 3.N ; Z ; N2 ; Z×N ; Q ; Nm (m ∈ N)

Ejercicio 12.

i) Sean A y B conjuntos a lo sumo numerables. Probar que A ∪ B es a lo sumo numerable.

[
ii) Sea (An )n∈N una familia de conjuntos numerables. Probar que An es numerable.
n∈N
[
iii) Sea A un conjunto finito y S = Am . Probar que #(S) = ℵ0 .
m∈N
Deducir que, cualquiera sea el alfabeto utilizado, hay más números reales que palabras para
nombrarlos. ¿Cuántos subconjuntos de N2 pueden ser definidos en un lenguaje fijo? ¿Cuántos
hay en total?

Ejercicio 13. Sean A y B conjuntos disjuntos, A infinito y B numerable. Probar que:

i) Existe una biyección entre A ∪ B y A.

ii) Si A no es numerable y B ⊆ A, entonces existe una biyección entre A − B y A.

¿Es numerable el conjunto R − Q?

Ejercicio 14. Probar que Q[X], el conjunto de todos los polinomios con coeficientes racionales, es
numerable.

Ejercicio 15. Se dice que un número complejo z es algebraico si existen enteros a0 , . . . , an no todos
nulos, tales que
a0 + a1 z + · · · + an−1 z n−1 + an z n = 0

i) Demostrar que el conjunto de todos los números algebraicos es numerable.

ii) Deducir que existen números reales que no son algebraicos.

Nota: Estos números se llaman trascendentes.

iii) Probar que, más aún, existen tantos números trascendentes como números reales.

Ejercicio 16. Sea X ⊆ R>0 un conjunto de números reales positivos. Supongamos que existe una
n
P
constante positiva C tal que para cualquier subconjunto finito {x1 , . . . , xn } ⊆ X vale que xi ≤ C.
i=1
Probar que X es a lo sumo numerable.

Ejercicio 17. Sea f : R −→ R una función monótona. Probar que:

3
 #({x ∈ R / f no es continua en x}) ≤ ℵ0 .

Ejercicio 18. Probar que si A es un conjunto numerable, el conjunto de las partes finitas de A (es
decir, el subconjunto de P(A) formado por los subconjuntos finitos de A) es numerable.

Ejercicio 19. Sean a, b, c cardinales. Probar que:

i) a.(b + c) = a.b + a.c
ii) ab+c = ab . ac
iii) (ab )c = abc
iv) (ab)c = ac . bc
v) Si b ≤ c, entonces ab ≤ ac y ba ≤ ca .

Ejercicio 20. Hallar el cardinal de los siguientes conjuntos de sucesiones:

i) {(an ) / an ∈ N para todo n ∈ N}.
ii) {(an ) ⊆ N / an ≤ an+1 para todo n ∈ N}.
iii) {(an ) ⊆ N / an ≥ an+1 para todo n ∈ N}.
iv) {(qn ) ⊆ Q / lı́m qn = 0}.
n→∞

v) {(qn ) ⊆ Q / (qn ) es periódica}.

vi) Dado m ∈ N, {(an ) ⊆ N / 1 ≤ an ≤ m para todo n ∈ N}.

Ejercicio 21. Hallar el cardinal de los siguientes conjuntos:

i) {I / I es un intervalo de extremos racionales}.
ii) {[a, b] / a, b ∈ R}.
iii) I , sabiendo que {Ai }i∈I ⊆ R es una familia de intervalos disjuntos.
iv) {(x, y) ∈ R2 / 3x + 2y ≥ 7}.
v) R>0 .

Ejercicio 22. Probar que la unión numerable de conjuntos de cardinal c tiene cardinal c.

Ejercicio 23. Probar que nℵ0 = ℵℵ0 0 = cℵ0 = c cualquiera sea n ∈ N≥2 .

Ejercicio 24. Mostrar que R se puede escribir como unión disjunta de c conjuntos de cardinal c.

Ejercicio 25. Se consideran los siguientes conjuntos de funciones:

F(R) = {f / f : R −→ R} F(Q) = {f / f : Q −→ R}
C(R) = {f ∈ F(R) / f es continua} C(Q) = {f ∈ F(Q) / f es continua}

4
 i) Probar que #(F(R)) > c.

ii) Calcular #(F(Q)).

iii) Calcular #(C(Q)).

iv) Probar que la función φ : C(R) −→ C(Q) dada por φ(f ) = f |Q es inyectiva. ¿Qué significa esto?

v) Calcular #(C(R)).

Ejercicio 26. Probar que el conjunto de partes numerables de R (es decir, el subconjunto de P(R)
formado por todos los subconjuntos numerables de R) tiene cardinal c.

Axioma de Elección y Lema de Zorn

“El Axioma de Elección es obviamente verdadero,

el Principio de Buena Ordenación es obviamente falso,
y ¿Quién puede decir algo sobre el Lema de Zorn?”
Jerry Bona

Ejercicio 27. Probar que una cadena (conjunto totalmente ordenado) infinita contiene o bien una
cadena isomorfa (con el orden) a N o bien una cadena isomorfa a Z≤−1 .

Ejercicio 28. Probar que existe una aplicación sobreyectiva f : A → B si y sólo si existe g : B → A
inyectiva.

Ejercicio 29. Sean A y B dos conjuntos. Entonces, o bien existe f : A → B inyectiva, o bien existe
g : B → A inyectiva.

Ejercicio 30. Probar que en un espacio vectorial todo conjunto linealmente independiente se puede
extender a una base.