Articulo de referencia

cardenal regular

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 que κ {\displaystyle \kappa } es un ...

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 queκ{\displaystyle \kappa }es un cardinal regular si y solo si todo subconjunto no acotadodoκ{\displaystyle C\subseteq \kappa }tiene cardinalidadκ{\displaystyle \kappa }Los 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:

  1. κ{\displaystyle \kappa }es un cardenal común.
  2. Siκ=iIλi{\displaystyle \kappa =\textstyle \sum _ {i\in I}\lambda _ {i}}yλi<κ{\displaystyle \lambda _ {i}<\kappa}a pesar dei{\displaystyle i}, entonces|I|κ{\displaystyle |I|\geq \kappa }.
  3. SiS=iISi{\displaystyle S=\textstyle \bigcup _ {i\in I}S_ {i}}y si|I|<κ{\displaystyle |I|<\kappa }y|Si|<κ{\displaystyle |S_{i}|<\kappa }a pesar dei{\displaystyle i}, entonces|S|<κ{\displaystyle |S|<\kappa }. Es decir, cada unión de menos deκ{\displaystyle \kappa }conjuntos más pequeños queκ{\displaystyle \kappa }es más pequeño queκ{\displaystyle \kappa }.
  4. La categoríaColocar<κ{\displaystyle \operatorname {Set} _{<\kappa }}de conjuntos de cardinalidad menor queκ{\displaystyle \kappa }y todas las funciones entre ellas están cerradas bajo colímites de cardinalidad menor queκ{\displaystyle \kappa }.
  5. κ{\displaystyle \kappa }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 infinitoα{\displaystyle \alpha }es 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α{\displaystyle \alpha }. Un ordinal regular es siempre un ordinal inicial , aunque algunos ordinales iniciales no son regulares, por ejemplo,ωω{\displaystyle \omega _ {\omega }}(Véase el ejemplo a continuación).

Ejemplos

Los ordinales menores queω{\displaystyle \omega }son finitos. Una secuencia finita de ordinales finitos siempre tiene un máximo finito, por lo queω{\displaystyle \omega }no puede ser el límite de ninguna secuencia de tipo menor queω{\displaystyle \omega }cuyos elementos son ordinales menores queω{\displaystyle \omega }y, por lo tanto, es un ordinal regular.0{\displaystyle \aleph _{0}}( aleph-null ) es un cardinal regular porque su ordinal inicial,ω{\displaystyle \omega }, 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.

ω+1{\displaystyle \omega +1}¿es el siguiente número ordinal mayor que?ω{\displaystyle \omega }Es singular, puesto que no es un ordinal límite.ω+ω{\displaystyle \omega +\omega }es el siguiente límite ordinal despuésω{\displaystyle \omega }Se puede escribir como el límite de la secuenciaω{\displaystyle \omega },ω+1{\displaystyle \omega +1},ω+2{\displaystyle \omega +2},ω+3{\displaystyle \omega +3}y así sucesivamente. Esta secuencia tiene tipo de ordenω{\displaystyle \omega }, entoncesω+ω{\displaystyle \omega +\omega }es el límite de una secuencia de tipo menor queω+ω{\displaystyle \omega +\omega }cuyos elementos son ordinales menores queω+ω{\displaystyle \omega +\omega }; por lo tanto, es singular.

1{\displaystyle \aleph _{1}}¿es el siguiente número cardinal mayor que?0{\displaystyle \aleph _{0}}, por lo que los cardenales son menores que1{\displaystyle \aleph _{1}}son 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,1{\displaystyle \aleph _{1}}no se puede escribir como la suma de un conjunto contable de números cardinales contables, y es regular.

ω{\displaystyle \aleph _{\omega }}es el siguiente número cardinal después de la secuencia0{\displaystyle \aleph _{0}},1{\displaystyle \aleph _{1}},2{\displaystyle \aleph _{2}},3{\displaystyle \aleph _{3}}y así sucesivamente. Su ordinal inicialωω{\displaystyle \omega _ {\omega }}es el límite de la secuenciaω{\displaystyle \omega },ω1{\displaystyle \omega _{1}},ω2{\displaystyle \omega _{2}},ω3{\displaystyle \omega _{3}}y así sucesivamente, que tiene tipo de ordenω{\displaystyle \omega }, entoncesωω{\displaystyle \omega _ {\omega }}es singular, y también lo esω{\displaystyle \aleph _{\omega }}. Suponiendo el axioma de elección,ω{\displaystyle \aleph _{\omega }}es el primer cardinal infinito que es singular (el primer ordinal infinito que es singular esω+1{\displaystyle \omega +1}y el primer ordinal límite infinito que es singular esω+ω{\displaystyle \omega +\omega }). Demostrar la existencia de cardinales singulares requiere el axioma de reemplazo y, de hecho, la incapacidad de demostrar la existencia deω{\displaystyle \aleph _{\omega }}En 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ω{\displaystyle \omega }-secuencia0,ω,ωω,...{\displaystyle \aleph _{0},\aleph _{\omega },\aleph _{\omega _{\omega }},...}y 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 a1{\displaystyle \aleph _{1}}, 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 queω1{\displaystyle \omega _{1}}sea ​​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 que0{\displaystyle \aleph _{0}}es singular (un resultado demostrado por Moti Gitik ).

Siκ{\displaystyle \kappa }es un ordinal límite,κ{\displaystyle \kappa }es regular si y solo si el conjunto deα<κ{\displaystyle \alpha <\kappa}que son puntos críticos deΣ1{\displaystyle \Sigma _{1}}- Incrustaciones elementalesj{\displaystyle j}conj(α)=κ{\displaystyle j(\alpha )=\kappa }es club enκ{\displaystyle \kappa }. [ 2 ]

Para los cardenalesκ<θ{\displaystyle \kappa <\theta }, digamos que una incrustación elementalj:METROH(θ){\displaystyle j:M\to H(\theta )}una pequeña incrustación siMETRO{\displaystyle M}es transitivo yj(crítico(j))=κ{\displaystyle j({\textrm {crítico}}(j))=\kappa }. Un cardenalκ{\displaystyle \kappa }es incontable y regular si y solo si hay unα>κ{\displaystyle \alpha >\kappa }de tal manera que para cadaθ>α{\displaystyle \theta >\alpha }, hay una pequeña incrustaciónj:METROH(θ){\displaystyle j:M\to H(\theta )}. [ 3 ] Corolario 2.2

Véase también

Referencias

  1. 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).
  2. T. Arai, "Límites de la demostrabilidad en teorías de conjuntos" (2012, p. 2). Consultado el 4 de agosto de 2022.
  3. 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.