Conjuntos Infinitos-1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

Conjuntos infinitos:

Números naturales y cardinalidad

1. Conjuntos finitos e infinitos: Los números naturales como


clases de equipotencia de conjuntos finitos.

Definición 1. Dos conjuntos A y B se dicen equipotentes si existe una


aplicación biyectiva f : A → B.

Proposición 1. La relación “ser equipotente a” es una relación de equiva-


lencia.

Demostración.
Reflexiva: Dado un conjunto A, la aplicación idA : A → A es biyectiva,
por tanto todo conjunto es equipotente a sı́ mismo.
Simétrica: Si f : A → B es una aplicación biyectiva, entonces la
aplicación f −1 : B → A también es biyectiva.
Transitiva: Si f : A → B, g : B → C son aplicaciones biyectivas,
entonces su composición g ◦ f : A → C es una aplicación biyectiva.


Definición 2. Dado un conjunto A, la clase de equivalencia [A] de los


conjuntos equipotentes con A se llama cardinal del conjunto A y se denota
por |A|, por Card(A) o por #A indistintamente.

Nota: Dado un número natural n ∈ N denotemos por n ⊂ N el subcon-


junto de los n primeros números naturales

n := {0, 1, 2, 3, . . . , n − 1}.

Los conjuntos equipotentes con estos conjuntos son los conjuntos finitos.
Nombraremos los cardinales de lo conjuntos finitos de la siguiente forma:
0 := |∅|,
1 := |1|, donde 1 = {0},
2 := |2|, donde 2 = {0, 1},
3 := |3|, donde 3 = {0, 1, 2},
..
.
n := |n|, donde n = {0, 1, 2, 3, . . . , n − 1}.

También podría gustarte