F UNDAMENTOS EN M ATEM ÁTICAS - C URSO ACAD ÉMICO 2023/2024
Hoja 6.- Conjuntos finitos e infinitos numerables
Estos problemas se trabajarán los dı́as lunes 27 y viernes 29 de noviembre en clase.
En los ejercicios marcados con ✐ pediré voluntarios/as para realizarlos.
41. Sea X un conjunto no vacı́o y considera el subconjunto de P(X) siguiente: Y = {A ∈ P(X) | A tiene
un número par de elementos}.
✐ (a) Describe el conjunto Y cuando X = {a, b, c, d} y cuando X = {a, b, c, d, e}.
Si X es un conjunto finito no vacı́o, demuestra que
✐ (b) Sea x0 ∈ X un elemento, demuestra que la correspondencia
h : Y −→ P(X) − Y,
definida por
A − {x0 } si x0 ∈ A
h(A) = A △ {x0 } =
A ∪ {x0 } si x0 ∈
/A
es una aplicación biyectiva.
✐ (c) Deduce de lo anterior que si Card(X) = n, entonces Card(Y ) = 2n−1 .
42. Sea f : A −→ B una aplicación y consideramos h : A × C −→ B × C la aplicación definida como
h(a, c) = (f (a), c). Demuestra que:
✐ (a) f es inyectiva =⇒ h es inyectiva.
✐ (b) f es biyectiva =⇒ h es biyectiva.
✐ (c) Demuestra que si Card(A) = Card(B), entonces Card(A × C) = Card(B × C).
✐ (d) Demuestra que si Card(A) = Card(B) = ℵ0 , entonces Card(A × B) = ℵ0 .
✐ (e) Utiliza lo anterior para demostrar por inducción que Nm es numerable para todo m ≥ 1.
43. Sean A un conjunto finito y sea f : A −→ A una aplicación. Demuestra que:
f es inyectiva ⇐⇒ f es sobreyectiva.
✐ Propón contraejemplos que muestren que ninguna de las dos implicaciones anteriores es cierta si A es
infinito.
44. Sean A, B dos conjuntos y f : A −→ B una aplicación. Consideramos F : P(A) −→ P(B) la
aplicación definida como F (X) := f (X) = {f (x) | x ∈ X} para todo X ⊆ A. Demuestra que:
(a) f es inyectiva =⇒ F es inyectiva.
(b) f es sobreyectiva =⇒ F es sobreyectiva.
(c) f es biyectiva =⇒ F es biyectiva.
(d) Utiliza lo anterior para demostrar que Card(P(N)) = Card(P(Q)).
1
45. El objetivo de este ejercicio es demostrar que el cardinal de R coincide con el cardinal de cualquier
intervalo abierto no vacı́o de R.
✐ (a) Describe una aplicación inyectiva f : R −→ (0, 1).
✐ (b) Deduce del apartado anterior que Card(R) = Card((0, 1)).
Sean a, b ∈ R con a < b y considera (a, b) = {x ∈ R | a < x < b} el intervalo abierto desde a hasta b.
✐ (c) Comprueba que g : (0, 1) −→ (a, b) definida como g(x) = a+(b−a)x es una aplicación biyectiva.
✐ (d) Concluye que Card(R) = Card((a, b)).
46. Sea A un conjunto infinito y sea a0 ∈ A un elemento de A. El objetivo de este ejercicio es demostrar que
Card(A) = Card(A − {a0 }).
(a) Considera B = {aj | j ∈ N} ⊆ A un conjunto infinito tal que a0 ∈ B. Definimos: f : A −→
A − {a0 } como sigue:
– si a ∈
/ B, entonces f (a) = a
– si a ∈ B, entonces existe un i ∈ N tal que a = ai y definimos f (ai ) = ai+1 .
Demuestra que f es una aplicación biyectiva.
(b) Demuestra que Card(A) = Card(A − {a0 }).
(c) Demuestra que si a < b son dos números reales, entonces el intervalo abierto (a, b), el cerrado [a, b]
y los semiabiertos (a, b] y [a, b) tienen el mismo cardinal.
47. ¿Cuáles de los siguietnes conjuntos son numerables y cuáles no?
✐ (a) A = {ab | a, b ∈ N, a > 0}.
✐ (b) B = {π + a | a ∈ Q}.
✐ (c) C = {x/|x| | x ∈ R − {0}}; donde |x| representa el valor absoluto de x.
✐ (d) D = R/ ∼ donde x ∼ y ⇐⇒ E(x) = E(y).
✐ (e) E = R/ ≃ donde x ≃ y ⇐⇒ x − E(x) = y − E(y).
✐ 48. Si Card(A) ⪇ Card(B) y Card(B) ≤ Card(C), entonces Card(A) ⪇ Card(C)
