Cardinalidad y el conjunto potencia

Anuncio
Cardinalidad y el conjunto potencia
Un conjunto es una colección o agregado de objetos distintos
tomados como un todo. Los conjuntos a su vez pueden ser
tomados como objetos.
Ejemplos:
Sea de todos los números positivos impares menores que
100. Ese conjunto puede ser escrito claramente como
De los elementos de un conjunto dado podemos
construir otros conjuntos llamados subconjuntos.
En el conjunto previo , podemos hacer los siguientes
subconjuntos de un elemento:
.
Algunos de los subconjuntos de
son:
.
Sea el conjunto de de todos los enteros que terminan en 5.
En este caso, el conjunto puede ser descrito explícitamente
como
.
Como , están claramente definidos, entonces también
pueden ser elementos de otros conjuntos. Así que podemos
también hablar del conjunto de los conjuntos ,
de dos elementos
Similarmente, podemos construir todo los
subconjuntos de tres elementos, etc.
Si un conjunto tiene elementos, entonces hay
subconjuntos de este conjunto, incluyendo el conjunto mismo, y el conjunto vacío simbolizado por: .
.
En este ejemplo es un conjunto de dos elementos. Sin
embargo, podemos también construir otro conjunto de los
elementos de los conjuntos y , así:
that isdea elementos
finite set, while
is an infinite
set. su
ANote
la cantidad
de un conjunto
se le llama
cardinalidad. La cardinalidad del conjunto potencia es siempre
mayor que la cardinalidad del conjunto base.
Georg Cantor demostró que el conjunto potencia de los
conjuntos infinitos no se pueden poner en correspondencia
uno-a-uno con su conjunto base. Por lo tanto, para los
conjuntos infinitos, el conjunto potencia es un infinito
“mayor”. Él simbolizó el infinito de primer tipo, como los
números naturales N =
, llamados los infinitos
contables por .
Así que, ¿cuál es el conjunto potencia de los números
naturales? Bueno, es imposible “contarlo” en el sentido de de
establecer una correspondencia (1-1) con los números
naturales. Así que, la cardinalidad de N es otro tipio de
infinidad. Esto se escribe así
.
Es el concepto de conjunto potencia el que genera los muchos
órdenes de infinidades.
Podemos colectar todos los subconjuntos de un
conjunto para obtener otro conjunto. A este
conjunto, o colección especial se le llama el conjunto
potencia. Se usa denotarlo por
. Para el conjunto
anterior A, el conjunto potencia es
. Otra forma
de expresar el conjunto potencia de un conjunto es
con el símbolo: .
Una propiedad inesperada del conjunto potencia es
que son “más grandes” que el conjunto base en el
sentido de que el conjunto potencia genera más
elementos que el conjunto base. Esto es porque
. Así que, el conjunto potencia de tiene
elementos.
El conjunto potencia de un conjunto finito es fácil de
calcular, aunque es tedioso. Sin embargo, la gran
sorpresa es para los conjuntos infinitos.
Georg Cantor (1845-1918). Fundador de la
teoría de los conjuntos. Introdujo el
símbolo , llamado “aleph-cero”.
es
un número transfinito, es decir, no igual a
ningún número finito. Otros transfinitos
son: ,
, etc.
Ref. Cantor, G. (1915). Contributions to the Founding of the Theory of Transfinite Numbers. Cosimo, Inc. New York.
© E. Pérez http://4DLab.info
Descargar