Conjuntos equipotentes

1 Definición. Sea A y B conjuntos. Se dice que A y B son equipotentes y se escribe

A ∼ B, si existe una función biyectiva A → B.
2 Proposición. La equipotencia de conjuntos tiene las siguientes propiedades.

1. Sea A un conjunto. Entonces A ∼ A.

2. Sean A y B conjuntos tales que A ∼ B. Entonces B ∼ A.

3. Sean A, B y C conjuntos tales que A ∼ B y B ∼ C. Entonces A ∼ C.

3 Ejemplo. Consideremos los conjuntos
N = {1, 2, 3, . . .} = {k ∈ Z : k ≥ 1}, N2 = {2, 3, 4, . . .} = {k ∈ Z : k ≥ 2}.
Definimos f : N → N2 mediante la regla f (k) := k + 1. Entonces f es una biyección. Por
lo tanto, N ∼ N2 .
4 Ejemplo. N ∼ 5N, donde 5N = {5n : n ∈ N}. Una biyección entre estos conjuntos está
dada por f (n) = 5n.
5 Ejemplo. {3, . . . , 7} ∼ {1, . . . , 5}. Una biyección entre estos conjuntos es f (n) = n − 2.
6 Ejercicio. Demuestre que (3, +∞) ∼ R.
7 Ejemplo. {1, 2, 3, 4} ∼ P({7, 8}) = {∅, {7}, {8}, {7, 8}}. Una biyección está dada por
f (1) = ∅, f (2) = {7}, f (3) = {8}, f (4) = {7, 8}.
8 Ejemplo. Sean a, b ∈ R, a < b. Entonces (a, b) ∼ (0, 1). Una biyección está dada por
x−a
f (x) = .
b−a
9 Ejemplo. R ∼ (0, +∞). Una biyección está dada por
f (x) = ex .
10 Ejemplo. R ∼ (0, 1). Una biyección está dada por
1
f (x) = .
ex +1
Otra biyección está dada por
1 1
g(x) = arctan(x) + .
π 2

Conjuntos equipotentes, página 1 de 3

11 Proposición (sobre la imagen de una inyección). Sea f : X → Y una función in-
yectiva. Entonces la función g : X → f [X], definida mediante la regla g(x) := f (x), es
biyectiva, y X ∼ f [X].

Demostración. Primero notemos que para cada x en X el punto f (x) pertenece a f [X],
ası́ que g realmente toma valores en el codominio declarado, es decir, en f [X].

Si x1 , x2 ∈ X y x1 6= x2 , entonces g(x1 ) = f (x1 ) 6= f (x2 ) = g(x2 ), ası́ que g es inyectiva.

Si y ∈ f [X], entonces existe x en X tal que y = f (x). Pero f (x) = g(x). Hemos mostrado
que g es suprayectiva.
12 Proposición (sobre la unión disjunta de dos biyecciones). Sean A, B, C, D conjuntos,
A ∩ B = ∅, C ∩ D = ∅, y sean ϕ : A → C, ψ : B → D biyecciones. Definimos f : A ∪ B →
C ∪ D mediante la regla (
ϕ(x), x ∈ A;
f (x) :=
ψ(x), x ∈ B.
Entonces f es una biyección.

Demostración. Primero notamos que la definición de f es consistente. Si x ∈ A ∪ B,

entonces, gracias a la condición que A ∩ B = ∅, se cumple exactamente una de las dos
condiciones x ∈ A o x ∈ B. Además, f (x) ∈ C ∪ D.

Definimos g : C ∪ D → A ∪ B mediante la regla

(
ϕ−1 (y), y ∈ C;
g(y) :=
ψ −1 (y), y ∈ D.

Probemos que g ◦ f = idA∪B . Sea x ∈ A ∪ B. Si x ∈ A, entonces f (x) = ϕ(x) ∈ C, y

g(f (x)) = ϕ−1 (ϕ(x)) = x.

Si x ∈ B, entonces f (x) = ψ(x) ∈ D, y

g(f (x)) = ψ −1 (ψ(x)) = x.

En ambos casos, g(f (x)) = x. Hemos demostrado que g ◦ f = idA∪B . De manera similar
se prueba que f ◦ g = idC∪D .
13 Corolario. Sean A, B, C, D conjuntos, A ∩ B = ∅, C ∩ D = ∅, A ∼ C, B ∼ D.
Entonces A ∪ B ∼ C ∪ D.

Conjuntos equipotentes, página 2 de 3

14 Proposición (sobre la compresión de una biyección). Sea f : X → Y una biyección y
sea A ⊆ X. Pongamos B := f [A] y definimos g : A → B mediante la regla g(x) := f (x).
Entonces g es una biyección del conjunto A sobre el conjunto B.

Demostración. Mostremos que g es inyectiva. Si u, v ∈ A y u 6= v, entonces f (u) 6= f (v),

esto es, g(u) 6= g(v).

Mostremos que g es suprayectiva. Si w ∈ B, entonces existe u en A tal que f (u) = w.

Luego tenemos g(u) = w.

15 Proposición (sobre la compresión de una biyección por medio de una eliminación

unipuntual). Sea f : X → Y una biyección y sea p ∈ X. Pongamos q = f (p). Entonces
f [X \ {p}] = Y \ {q}, y la función g : X \ {p} → Y \ {q}, definida mediante la regla
g(x) := f (x), es una biyección.

Demostración. Sea x ∈ X tal que x 6= p. Entonces f (x) 6= f (p), ası́ que f (x) ∈ Y \ {q}.

Al revés, sea y ∈ Y , y 6= q. Pongamos x := f −1 (y). Como f −1 es una biyección, obtenemos

x 6= p.

Hemos mostrado que f [X \ {p}] = Y \ {q}. El resto sale de la Proposición 14.

16 Ejemplo. Sean A = [−5, −4] ∪ N, B = [−5, −4] ∪ N2 . Definimos f : A → B mediante

la regla (
x, x ∈ [−5, −4];
f (x) :=
x + 1, x ∈ N.
Entonces f es una biyección, luego A ∼ B.

17 Ejercicio. Demuestre que N ∼ Z. Indicación: separar N en números pares e impares.

El siguiente ejercicio es más complicado que los anteriores. Para su solución se recomienda
usar la idea del Ejemplo 16.

18 Ejercicio. Demuestre que [0, 1] ∼ [0, 1).

Conjuntos equipotentes, página 3 de 3