Академический Документы
Профессиональный Документы
Культура Документы
(teoría de
conjuntos)
concepto de teoría de conjuntos
Historia
En 1876, Cantor probó la no equipotencia
de naturales y reales. En su obra
Fundamentos para una teoría general de
conjuntos, introdujo la noción de número
transfinito, como una generalización de
los números naturales, que va más allá
de ellos formando una serie ordenada e
ilimitada:
Cantor descubrió que cada número
transfinito se correspondía con un
número ordinal, que representa la
posición de un elemento en un cierto
conjunto bien ordenado, y también que
los transfinitos se organizaban en lo que
llamó «clases numéricas».
Equipotencia
El concepto de cardinalidad se apoya en
el concepto de equipotencia, y este en el
de relación biunívoca o de biyectividad.
Una relación biunívoca entre dos
conjuntos A y B es un criterio por el cual
se empareja cada elemento de A con un
elemento de B, de forma que todos los
elementos de B sean pareja de un
elemento de A y sólo de uno. Dos
conjuntos en correspondencia biunívoca
tienen, intuitivamente, el mismo tamaño:
Dos conjuntos A y
B se dicen
equipotentes (o
con el mismo
cardinal, la misma
cardinalidad, el
mismo número de
elementos, la
misma potencia,
etc.) si existe una
función biyectiva f :
A → B entre ellos.
Se denota como A ≈
B.
La relación de equipotencia es una
relación de equivalencia, y captura la
noción de tener el mismo cardinal, a
pesar de no ser una definición de qué es
un número cardinal. También puede
definirse una relación de minuspotencia,
que represente la noción de que un
conjunto tenga menor tamaño:
Un conjunto A es
minuspotente a
otro conjunto B si
existe una función
inyectiva f: A → B
entre ello. Se
denota como:
Si dos conjuntos
son
minuspotentes
entre sí, entonces
ambos son
equipotentes:
Definiciones
La definición de número cardinal escoge
un representante canónico de cada
cardinalidad. Por ejemplo, la
construcción usual de los números
naturales en teoría de conjuntos los
define como unos conjuntos concretos:
0 ≡ ∅, 1 ≡ {0}, 2 ≡ {0, 1}, ...
La función alef
Definición general
El axioma de elección es independiente
del resto de axiomas de la teoría de
conjuntos. Por tanto, si no se asume (o
se postula su negación), no todo
conjunto es bien ordenable, ni
equipotente a un cardinal de Von
Neumann. Sin embargo, es posible
definir una noción distinta y más general
de número cardinal que se extienda para
todos los conjuntos.
Todos sus
elementos son
equipotentes
entre sí.
Todos sus
elementos tienen
el mismo rango.
No existen
conjuntos
equipotentes a
los elementos de
de rango
menor al rango
común de estos.
Cualquier
conjunto
equipotente a los
elementos de y
con el mismo
rango es un
elemento de .
Diferencias
El axioma de
elección.
Todo cardinal
infinito es un alef.
Ley de la
tricotomía:
dados dos
conjuntos, uno de
ellos es
biyectable con un
subconjunto del
otro.
Además, los cardinales de Von
Neumman tienen el cardinal que
representan: para todo κ, |κ| = κ. Los
cardinales según la construcción general
no tienen esta propiedad, y de hecho
puede demostrarse que, en la teoría de
Zermelo-Fraenkel sin el axioma de
elección, no existe ninguna definición de
cardinal que la tenga.
Aritmética cardinal
Es posible definir unas suma,
multiplicación y exponenciación de
cardinales, de forma similar al caso de la
aritmética ordinal, aunque las
propiedades de la primera son más
parecidas a la aritmética ordinaria.
Suma
{♠ ↔ 0, ◊ ↔ 1, 0 ↔ 2, 1 ↔ 3, 2 ↔ 4, 3 ↔ 5, ...}
En otras palabras, card(N) + card(A) = ℵ0 + 2 = ℵ0. En general se tiene ℵ0 + n = ℵ0 para cualquier
número natural n.
Producto
El cardinal del
producto
cartesiano de dos
conjuntos sólo
depende del
cardinal de dichos
conjuntos:
Y entonces se define:
De este modo, se demuestra:
Ejemplo
♠ ♠♦ ♠ ♦
A × B = {( ,Δ), ( , ), ( ,Z), (◊,Δ), (◊, ), (◊,Z)} y obviamente card(A × B) = card(A) × card(B) = 2
× 3 = 6. Para calcular card(A × N) se ha de observar que el conjunto:
♠ ♠ ♠
A×N = {( ,0), (◊,0), ( ,1), (◊,1), ( ,2), (◊,2), ...}
♠ ♠ ♠
{( ,0) ↔ 0, (◊,0) ↔ 1, ( ,1) ↔ 2, (◊,1) ↔ 3, ( ,2) ↔ 4, (◊,2) ↔ 5, ...}
Exponenciación
Por último, a la hora de tomar potencias
de cardinales, se generaliza el hecho de
que dados dos conjuntos finitos X e Y,
existen exactamente #Y#X funciones
posibles cuyo dominio es X y cuyo
codominio es Y. Denotando por BA el
conjunto de todas las aplicaciones f : A
→ B, se tiene la siguiente propiedad:
El cardinal del
conjunto de
funciones entre dos
conjuntos sólo
depende del
cardinal de dichos
conjuntos:
.
La exponenciación de ordinales y de
cardinales no son compatibles. Por
ejemplo, en la exponenciación ordinal
se tiene 2ω = ω. Sin embargo, card(2ω)
= card(ω) = ℵ0 ≠ 2card(ω) = 2ℵ0, donde la
segunda exponenciación es cardinal.
Ejemplo
En el caso NA, se han de encontrar todas las funciones f : A → N, especificando las imágenes
♠
f( ) y f(◊), que pueden valer ambas cualquier número natural. Así, una función queda
especificada por un par ordenado de números (m,n). Pero es conocido que hay tantos pares
ordenados de números como números. Por tanto NA es equipotente a N y card(NA) =
card(N)card(A) = ℵ02 = ℵ0. En general, para todo número natural no nulo n, ℵ0n = ℵ0.
El caso AN es distinto, pues se han de encontrar todas las funciones f : N → A, especificando las
imágenes de cada número natural f(n), que pueden valer ♠ o ◊. Si se adopta el convenio de que
♠ significa SI y ◊ significa NO, puede entenderse que cada f equivale a un subconjunto de N:
aquel que contiene sólo los elementos cuya imagen es SI. Es obvio pues que AN es equipotente
a la colección de todos los subconjuntos de N. Puede demostrarse que card(AN) = 2ℵ0 es
estrictamente mayor que ℵ0, y que de hecho es el cardinal de los números reales.
Tipos de cardinales
Cardinales sucesores y
límites
Dado un cardinal α sólo una de las
siguiente afirmaciones es cierta:
1. α = 0.
2. α ≠ 0 y α es un cardinal sucesor, es
decir, existe un cardinal máximo
menor que α, más concretamente
existe otro cardinal estrictamente
menor que α que a su vez es mayor
o igual que cualquier cardinal
estrictamente inferior a α.
3. α ≠ 0 y α es un cardinal límite, es
decir, no existe un cardinal máximo
menor que α.
Cardinales regulares y
singulares
Cardinales accesibles e
inaccesibles
No existe un
cardinal entre ℵ0 y
c.
Referencias
1. Para un ordinal α su cardinal suele
representarse por . La notación
original de Cantor usaba una barra,
, para abstraer las propiedades de los
elementos del conjunto X
exceptuando su orden —
representando su ordinal—, y dos
barras , para hacer la «doble
abstracción» y quedarse sólo con la
cantidad de elementos, su cardinal.
En el caso de un ordinal pues, sólo
es necesario añadir una barra para
obtener el cardinal correspondiente.
2. Véase Deiser, 2010.
3. Estrictamente hablando, esto no es
correcto: los cardinales de Von
Neumman κ son unos ciertos
ordinales y los cardinales generales
no. «Subconjunto» ha de
interpretarse en términos de la
colección de todos los κ, donde la
barra toma el cardinal general.
Cantor, Georg (2006) [1872-1899].
Fundamentos para una teoría general
de conjuntos. Escritos y
correspondencia selecta. Edición de
José Ferreirós. Crítica. ISBN 84-8432-
695-0.
Deiser, Oliver (mayo de 2010). «On the
Development of the Notion of a
Cardinal Number». History and
Philosophy of Logic 31 (2): 123-143.
doi:10.1080/01445340903545904 .
Ivorra, Carlos, Lógica y teoría de
conjuntos , consultado el 18 de
octubre de 2010.
Jech, Thomas J. (1973). The Axiom of
Choice (en inglés). North-Holland.
ISBN 0-7204-2275-2.
Rubin, Jean E. (1967). Set Theory for
the Mathematician (en inglés). Holden-
Day. OCLC 816225 .
Enlaces externos
Esta obra contiene una traducción
derivada de Cardinal number de
Wikipedia en inglés, publicada por sus
editores bajo la Licencia de
documentación libre de GNU y la
Licencia Creative Commons
Atribución-CompartirIgual 3.0
Unported.
Obtenido de
«https://es.wikipedia.org/w/index.php?
title=Número_cardinal_(teoría_de_conjuntos)&old
id=115736068»