Teorı́a de Conjuntos

Cardinalidad de Conjuntos
Alberto Ortega Becerril
Daniel Dominguez Malaga
Alberto
Michel
8 de noviembre de 2021

Ejercicio 1: Sean A, B, C conjuntos. Entonces

1. A es equivalente a A.

2. Si A es equipotente a B entonces B es equipotente a A.

3. Si A es equipotente a B y B es equipotente a C entonces A es equipotente a C.

Demostración. 1. En efecto, sea la función identidad, idA : A → A donde idA (a) =

a. Sean a1 , a2 ∈ A tales que a1 ̸= a2 , entonces evidentemente idA (a1 ) ̸= idA (a2 ).
Por otro lado, queda claro que idA (A) = A con lo cual idA es biyectiva.

2. Supongamos que A es equipotente a B. Entonces existe una función biyectiva

f : A → B, dada la inyectividad de f entonces existe f −1 : B → A, dada la
inyectividad y sobreyectividad de f entonces f −1 tambien es inyectiva y sobre-
yectiva, es decir, f −1 es biyectiva.

3. Supongamos que |A| = |B| y |B| = |C| entonces existen funciones f, g biyectivas
tales que f : A → B y g : B → C, asi que tomemos g ◦ f : A → C. Dada la
biyectividad de f, g conlleva la biyectividad de g ◦ f .

Ejercicio 2:

(a) Si |A| ≤ |B| y |A| = |C| entonces |C| ≤ |B|.

(b) Si |A| ≤ |B| y |B| = |C| entonces |A| ≤ |C|.

(c) |A| ≤ |A|.

(d) Si |A| ≤ |B| y |B| ≤ |C| entonces |A| ≤ |C|.

1
 Demostración. (a) Supongamos que |A| ≤ |B| y |A| = |C| entonces existen funciones
f : A → B y g : A → C inyectiva y biyectiva respectivamente. Definamos g ◦ f :
C → A, dado la inyectividad de f y g entonces g ◦ f es inyectiva, con lo cual
|C| ≤ |B|.

(b) Supongamos que |A| ≤ |B| y que |B| = |C| entonces existen funciones f : A → B
y g : B → C inyectiva y biyectiva respectivamente. Definamos g ◦ f : A → C, dada
la inyectividad de f y g entonces g ◦ f es inyectiva, con lo cual |A| ≤ |C|.

(c) Por el (3) del Ejercicio 1 tenemos que |A| = |A| con lo cual |A| ≤ |A|.

(d) Supongamos que |A| ≤ |B| y que |B| ≤ |C|. Entonces existen funciones f y g tales
que f : A → B y g : B → C inyectivas, entonces definamos g ◦ f : A → C dada la
inyectividad de f y g entonces g ◦ f es inyectiva, esto es que |A| ≤ |B|.

Ejercicio 3: Si A1 ⊆ B ⊆ A y |A1 | = |A| entonces |A1 | = |B| = |A|.

Demostración. Sea f un función biyectiva de A a A1 . Por recursión, definamos dos
sucesiones de conjuntos
A0 , A1 , . . . , An , . . .
y
B0 , B1 , . . . , Bn , . . .
donde
A0 = A, B0 = B
y para cada n,

An+1 = f (An ), Bn+1 = f Bn (1)
Como A0 ⊇ B0 ⊇ A1 , se sigue por (1) y por inducción, que para cada n, An ⊇ An+1 .
Denotemos para cada n,
Cn = An − Bn
y
∞
[
C= cn , D = A − C.
n=0


Por (1), tenemos que f Cn = Cn+1 , con lo cual
∞
[


f C = Cn .
n=1

Por otro lado, definamos 

f (x) si x ∈ C
g(x) =
x si x ∈ D
Puesto que g ↾ C y g ↾ D son funciones biyectivas

y sus dominios son disjuntos,
entonces g es biyectiva y que va de A hacia f C ∪ D = B.

2
Ejercicio 4: Si A ⊆ B y B es finito, entonces A es finito.
Demostración. Como
 B es finito podemos representar a B como B =
b0 , b1 , · 
· · , bn−1 . Vamos a construir una sucesión finita cuyo rango sea A. Sea
I0 = i : bi ∈ A tomemos
el primer elemento i0 de A y definamos I1 =
i : i > i0 , i < n y bi ∈ A . Por el Teorema de Recursión, repetimos
este procedimiento
y obtenemos que Ii+1 = i : i + 1 > i, i + 1 < n y b[ I] ∈ A . Asi tenemos la sucesión

n−1 
finita Ik k=0 . Entonces A bi : i < n .

Ejercicio 5: Si X es un conjunto finito y f es función con dom(f ) = X entonces f (X)

es finito. Más aún, |f (X)| ≤ |X|.

Ejercicio 6:

1. Supongase que X es un conjunto finito y |X| = n. Demuestre que |P(X)| = |n 2|,

donde n 2 = {f | f es función y f : n → 2}.

2. Demuestre que ∀n ∈ N : |n 2| = 2n .
Demostración.
Queremos encontrar una función f : P(X) → n 2 biyectiva. Asi que definamos

f :P(X) →2 n
A : 7→ fA : n → {0, 1}

Donde 
1 si n ∈ A
fA (n) = (2)
0 si n ∈
/A
Queda claro que fA es función, pues es la función caracteristica. Sean A, B ∈ P(X)
tales que A ̸= B, con lo cual existen n ∈ A△B, si n ∈ A \ B entonces fA (n) = 1
y fB (n) = 0, con lo cual fA ̸= fB , de manera analoga se prueba para n ∈ B \ A,
concluimos que f es inyectiva. Afirmamos que f es sobreyectiva, en efecto, sea h ∈ 2 n,
es decir, h : n → 2. Si H = {n ∈ X : h(n) = 1} entonces H ∈ P(X). Afirmamos
que h = fH = f (H), en efecto, note que dom h = dom fH = n, si n ∈ X entonces
h(1) = 1 ⇔ n ∈ H ⇔ fH = 1, por lo tanto h(n) = fH (n), asi h = fH , con lo cual f es
sobreyectiva.
   
Mostraremos que si X  = n entonces P(X) = 2n . Observemos que n puede ser n = 0
o n > 0. Si n = 0 entonces X = ∅ entonces P(X) = {∅} el cual es un conjunto que
tiene 20 = 1 elementos. Asi que para n = 0 el enunciado  se cumple.
Si n > 0 y como X
es un conjunto finito se puede observar que X = X1 , . . . , Xn , si tomamos un B ⊆ X
y como Xi para algún i ∈ 1, . . . , n entonces existen dos posibilidades Xi ∈ B ó
Xi ∈ / B asi que existen 2 · 2 · 2 · · · 2 (n-veces) maneras de que B sea subconjunto de X.
ası́ P(X) = 2n elementos.

 
Ejercicio 7: Si f : N → X entonces f N es a lo más numerable.

3
     
Demostración. Por un teorema previo, tenemos que f A  ≤ A, aplicando es-

te mismo resultado y considerando una función h : f N → N mediante h(x) =
  
min n ∈ N : f (n) = x , note que f N ⊆ X, queda clara la inyectividad de h.

Ejercicio 8: Si A, B son conjuntos numerables, entonces A × B es numerable.

   
Demostración. Basta probar que N × N = N. Definamos f : N × N → N dada por

f (k, n) = 2k · (2n + 1) − 1 (3)

Veamos que 3 es biyectiva. Sean k1 , n1 y k2 , n2 con k1 , n1 ̸= k2 , n2 , es decir,
k1 ̸= k2 ó n1 ̸= n2 y supongamos que f (k1 , n1 ) ̸= f (k2 , n2 ) entonces

2k1 (2n1 + 1) − 1 = 2k2 (2n2 + 1) − 1

⇒2k1 −k2 (2n1 + 1) = 2n2 + 1

y como k1 > k2 entonces k1 − k2 > 0 con lo cual 2k1 −k2 (2n1 + 1) es par pero 2n2 + 1 es
impar, lo cual es una contradicción, finalmente f (k1 , n1 ) ̸= f (k2 , n2 ), el caso n1 ̸= n2
es analogo al anterior. Por ultimo tomemos 2k (2n + 1) − 1 ∈ N entonces existen unicos
k, n tales que 2k (2n + 1) − 1 es natural, es decir, f (k, n) = 2k (2n + 1) − 1.

Ejercicio 9: Sean κ, λ, µ cardinales. Entonces:

1. κ + λ = λ + κ.

2. (κ + λ) + µ = κ + (λµ).

3. κ ≤ κ + λ.
 
4. 0 ≤ κ, donde 0 = ∅.

5. Si κ1 ≤ κ2 y λ1 ≤ λ2 entonces κ1 + κ2 ≤ λ1 + λ2 .

4
    
Demostración. 1. Sean A = κ y B  = λ conjuntos ajenos, por definción,
   
A ∪ B  = κ+λ y B ∪ A = λ+κ. Definamos f : A∪B → B ∪A como f (a) = a,
sean a, b ∈ A△B con a ̸= b, si a, b ∈ A \ B entonces f (a) = a ̸= b = f (b), de igual
manera se desmuestra para a, b ∈ B \ A, asi que f es inyectiva. Sea a ∈ A ∪ B,
si a ∈ B entonces a ∈ A ∪ B con lo cual f (a) = a. Si a ∈ A entonces a ∈ A ∪ B
y f (a) = a, por lo tanto f es sobreyectiva. Ası́ κ + λ = λ + κ.
       
2. Sea A = κ, B  = λ y A ∩ B = ∅. Luego A ∪ B  = κ + λ = µ. Sea C  = µ,
definamos f : (A ∪ B) ∪ C → A ∪ (B ∪ C) la biyectividad de esta función se
demuestra de manera analoga al inciso anterior.
   
3. Sea A = κ y B  = λ con A y B ajenos. Definamos f : A → A ∪ B como
f (a) = a. Sea a, b ∈ A tales que a ̸= b entonces claramente f (a) ̸= f (b), es decir,
f es inyectiva, con lo cual, κ ≤ κ + λ.

4. Se cumple por vacuidad.

       
5. Sean A = κ1 , A′  = κ2 y B  = λ1 , B ′  = λ2 y por hipótesis, κ1 ≤ κ2 y
λ1 ≤ λ2 entonces, existen funciones f : A → A′ y g : B → B ′ inyectivas. Sea
Φ : A ∪ B → A′ ∪ B ′ definida como sigue

f (x) si x ∈ A
Φ(x) =
g(x) si x ∈ B

Sean a, b ∈ A entonces f (a) ̸= f (b) pues f es inyectiva, y si a, b ∈ B entonces

g(a) ̸= g(b) pues g tambien es inyectiva. Por lo tanto Φ es inyectiva, asi κ1 + λ2 ≤
κ2 + λ2 .

     
Ejercicio 10: Sean A, B, C conjuntos tales que A = κ, B  = λ y C  = µ. Entonces:

1. κ · λ = λ · κ.

2. (κ · λ) · µ = κ · (λ · µ).

3. κ · 1 y κ · 0 = 0.

4. κ · (λ + µ) = κλ + κµ.

5. Si λ ̸= 0 entonces κ ≤ κ · λ.

6. Si κ1 ≤ κ2 y λ1 ≤ λ2 entonces κ1 · λ1 ≤ κ2 · λ2 .


7. κ + κ = 2 · κ y, en general, ∀ n ∈ N , κ
| +κ+ {z· · · + κ} = n · κ.
n-veces

5
 Demostración. 1. Definamos f :
A×B →
B ×A como f (a, b) = (b,
a). Queda
claro
que f es función. Sean a1 , b1 , a2 , b2 ∈ A × B tales que
a1 , b1 ̸=
a2 , b2 con
lo cual a1 ̸= a2 ó b1 ̸= b2 entonces claramente b1 , a1 ̸= b2 , a2 , es decir,
f (a1 , b1 ) ̸= f (a2 , b2 ). Queda claro que para cualquier (b, a) ∈ B × A existen
a ∈ A, b ∈ B tales que (a, b) ∈ A × B de tal manera que f (a, b) = (b, a), es decir,
f es una función biyectiva.



2. Sea g : A
× B × C →
A × B ×

C . Queda claro que f es
función. Sean

(a1 , b1 ), c1 , (a , b

2 2 2
), c ∈ A × B × C tales que (a ,
1 1b ), c1 ̸= (a2 , b2 ), c2
entonces a1 , b1 ̸= a2 , b2 ó
c1 ̸= c2 ,
es decir, a1 ̸= a2 ó b1
̸= b2 ó c1 ̸= c
2 ,
con lo cual, a1 ̸= a2
ó b1 , c1 ̸= b2 ,
c2 , entonces a1 , (b1 , c1 ) ̸= a2 , (b2 , c2 ) ,
es decir g (a1 , b2 ), c1 ̸= g (a2 , b2 ), c2 , lo cual demuestra que g es inyectiva. La
sobreyectividad queda y es analoga a la del inciso anterior. Concluimos que g es
biyectiva.



3. Definamos h :
A × 1
→ A tal que h(a, 1) = a. Sean a, 1 , b, 1 ∈ A × 1
tales que a, 1 ̸= b, 1 , con lo cual a ̸= b ó 1 ̸= 1, y como esto ultimo no puede
ser posible, concluimos que a ̸= b y a, b ∈ A, es decir h(a, 1) ̸= h(b, 1) lo cual
muestra que h es inyectiva. La sobreyectividad queda clara. Por otro lado sea
k : A × ∅ → ∅ queda clara la biyectividad de esta función.

4. a

5. d

 
Ejercicio 11: κ · κ = κ2 , A = κ.
Demostración. Definamos
2
ϕ: A×A
→ A
x, y 7→ f(x,y)

donde f(x,y) : 0, 1 → A y 
0 7→ X
f(x,y) =
1 7→ Y
Note que ϕ esta bien definida. Sean x, y , x′ , y ′ ∈ A × A tales que x, y ̸= x′ , y ′

con lo cual x ̸= x′ o y ̸= y ′ entonces ϕ(x, y) = f (x, y) ̸= fx′ ,y′ = ϕ(x, y). Por otro lado,
sea f ∈ A2 luego

f : 0, 1 → A definida anteriormente con lo cual x ∈ A y y ∈ A,
entonces x, y ∈ A × A Asi ϕ(x, y) = f(x,y) .

Ejercicio 12: ∀n ∈ N, κn+1 = κn · κ.

Demostración. EL caso base fue el ejercico anterior. Ahora supongamos que ∃n ∈ N :
κn1 = κn · κ dada esta suposición vamos a probar que se cumple para el n + 1, ess decir,
κn+2 = κn+1 · κ, pero por hipóteis κn+1 = κn · κ, con lo cual κn+1 · κ = κn · κ · κ y por
el ejercicio anterior κ · κ = κ2 , asi κn+1 · κ = κn · κ2 y por un ejercicio previ tenemos
que κn · κ2 = κn+2 .

6

µ
Ejercicio 13: κ · λ = κλ · λµ
A = κ, B  = λ, C  = µ y κ · λ = A × B , κ · λ µ = C A × B 
       
 
Demostración.

 Sean 
y κµ · λµ = C A × C B . Deseamos definir una función:
C
Φ: A × CB → C
A×B
(f, g) 7→ Φf,g : C → A × B


Asi que sea Φf,g (x) = f (x), g(x) , note que esta función esta bien definida. Sean
(f, g) ̸= (f ′ , g ′ ) ∈ C A × C B
entonces f ̸= f
′ g ̸= g ′ eentonces f (x) ̸= f ′ (x) o g(x) ̸=
g ′ (x) con lo cual f (x), g(x) ̸= f ′ (x), g ′ (x) , es decir, Φf,g ̸= Φf ′ ,g′ , asi Φ es inyectiva.

Sea h : C → A × B función y definase f : C → A y g : C → B y h(x) = f (x), g(x)
con lo cual, se cumple que Φ(f, g) = h, lo cual muestra que Φ es sobreyectiva.