En teoría de conjuntos , un cardinal regular es un número cardinal que es igual a su propia cofinalidad . Más explícitamente, esto significa quees un cardinal regular si y solo si todo subconjunto no acotadotiene cardinalidadLos cardinales infinitos bien ordenados que no son regulares se denominan cardinales singulares . Los números cardinales finitos generalmente no se denominan regulares ni singulares.
En presencia del axioma de elección , cualquier número cardinal puede ser bien ordenado, por lo que las siguientes afirmaciones son equivalentes:
- es un cardenal común.
- Siya pesar de, entonces.
- Siy siya pesar de, entonces. Es decir, cada unión de menos deconjuntos más pequeños quees más pequeño que.
- La categoríade conjuntos de cardinalidad menor quey todas las funciones entre ellas están cerradas bajo colímites de cardinalidad menor que.
- es un ordinal regular (ver más abajo).
En términos generales, esto significa que un cardinal regular es aquel que no se puede descomponer en un número pequeño de partes más pequeñas.
La situación se complica ligeramente en contextos donde el axioma de elección podría fallar, ya que en ese caso no todos los cardinales son necesariamente cardinalidades de conjuntos bien ordenados. En ese caso, la equivalencia anterior solo se cumple para cardinales bien ordenados.
Un ordinal infinitoes un ordinal regular si es un ordinal límite que no es el límite de un conjunto de ordinales más pequeños que como conjunto tiene un tipo de orden menor que. Un ordinal regular es siempre un ordinal inicial , aunque algunos ordinales iniciales no son regulares, por ejemplo,(Véase el ejemplo a continuación).
Ejemplos
Los ordinales menores queson finitos. Una secuencia finita de ordinales finitos siempre tiene un máximo finito, por lo queno puede ser el límite de ninguna secuencia de tipo menor quecuyos elementos son ordinales menores quey, por lo tanto, es un ordinal regular.( aleph-null ) es un cardinal regular porque su ordinal inicial,, es regular. También se puede ver directamente que es regular, ya que la suma cardinal de un número finito de números cardinales finitos es en sí misma finita.
¿es el siguiente número ordinal mayor que?Es singular, puesto que no es un ordinal límite.es el siguiente límite ordinal despuésSe puede escribir como el límite de la secuencia,,,y así sucesivamente. Esta secuencia tiene tipo de orden, entonceses el límite de una secuencia de tipo menor quecuyos elementos son ordinales menores que; por lo tanto, es singular.
¿es el siguiente número cardinal mayor que?, por lo que los cardenales son menores queson numerables (finitos o denumerables). Suponiendo el axioma de elección, la unión de un conjunto numerable de conjuntos numerables es también numerable. Por lo tanto,no se puede escribir como la suma de un conjunto contable de números cardinales contables, y es regular.
es el siguiente número cardinal después de la secuencia,,,y así sucesivamente. Su ordinal iniciales el límite de la secuencia,,,y así sucesivamente, que tiene tipo de orden, entonceses singular, y también lo es. Suponiendo el axioma de elección,es el primer cardinal infinito que es singular (el primer ordinal infinito que es singular esy el primer ordinal límite infinito que es singular es). Demostrar la existencia de cardinales singulares requiere el axioma de reemplazo y, de hecho, la incapacidad de demostrar la existencia deEn la teoría de conjuntos de Zermelo fue lo que llevó a Fraenkel a postular este axioma. [ 1 ]
Los cardinales límite (débiles) no numerables que también son regulares se conocen como cardinales (débilmente) inaccesibles . No se puede probar su existencia dentro de ZFC, aunque no se sabe que su existencia sea inconsistente con ZFC. Su existencia a veces se toma como un axioma adicional. Los cardinales inaccesibles son necesariamente puntos fijos de la función aleph , aunque no todos los puntos fijos son regulares. Por ejemplo, el primer punto fijo es el límite de la-secuenciay por lo tanto es singular.
Propiedades
Si se cumple el axioma de elección , entonces todo cardinal sucesor es regular. Por lo tanto, la regularidad o singularidad de la mayoría de los números aleph se puede comprobar dependiendo de si el cardinal es un cardinal sucesor o un cardinal límite. Algunas cardinalidades no se pueden demostrar que sean iguales a ningún aleph en particular, por ejemplo, la cardinalidad del continuo , cuyo valor en ZFC puede ser cualquier cardinal no numerable de cofinalidad no numerable (véase el teorema de Easton ). La hipótesis del continuo postula que la cardinalidad del continuo es igual a, lo cual es regular asumiendo la elección.
Sin el axioma de elección, habría números cardinales que no serían bien ordenables. Además, la suma cardinal de una colección arbitraria no podría definirse. Por lo tanto, solo los números aleph podrían llamarse cardinales regulares o singulares de manera significativa. Además, un aleph sucesor no tendría por qué ser regular. Por ejemplo, la unión de un conjunto numerable de conjuntos numerables no sería necesariamente numerable. Es consistente con ZF quesea el límite de una secuencia contable de ordinales contables, así como el conjunto de los números reales sea una unión contable de conjuntos contables. Además, es consistente con ZF cuando no se incluye AC que cada aleph mayor quees singular (un resultado demostrado por Moti Gitik ).
Sies un ordinal límite,es regular si y solo si el conjunto deque son puntos críticos de- Incrustaciones elementalescones club en. [ 2 ]
Para los cardenales, digamos que una incrustación elementaluna pequeña incrustación sies transitivo y. Un cardenales incontable y regular si y solo si hay unde tal manera que para cada, hay una pequeña incrustación. [ 3 ] Corolario 2.2
Véase también
Referencias
- ↑ Maddy, Penelope (1988), "Creer en los axiomas. I", Journal of Symbolic Logic , 53 (2): 481– 511, doi : 10.2307/2274520 , JSTOR 2274520 , MR 0947855 ,
Los primeros indicios del Axioma de Reemplazo se pueden encontrar en la carta de Cantor a Dedekind [1899] y en Mirimanoff [1917]
. Maddy cita dos artículos de Mirimanoff, "Les antinomies de Russell et de Burali-Forti et le problème fundamental de la théorie des ensembles" y "Remarques sur la théorie des ensembles et les antinomies Cantorienne", ambos en L'Enseignement Mathématique (1917). - ↑ T. Arai, "Límites de la demostrabilidad en teorías de conjuntos" (2012, p. 2). Consultado el 4 de agosto de 2022.
- ↑ Holy, Lücke, Njegomir, " Caracterizaciones de incrustación pequeñas para cardinales grandes ". Annals of Pure and Applied Logic vol. 170, no. 2 (2019), pp. 251-271.
- Herbert B. Enderton , Elementos de la teoría de conjuntos , ISBN 0-12-238440-7
- Kenneth Kunen , Teoría de conjuntos, Introducción a las pruebas de independencia , ISBN 0-444-85401-0
- Números cardinales
- Números ordinales