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 2
11 Proposición (sobre la “unión disjunta” de dos biyecciones). Sean A, B, C, D con- juntos, 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 . 12 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. 13 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 12. 14 Ejercicio. Demuestre que [0, 1] ∼ [0, 1).