Vés al contingut

Cardinal regular

De la Viquipèdia, l'enciclopèdia lliure

En teoria de conjunts, un cardinal regular és un nombre cardinal que és igual a la seva pròpia cofinalitat. Més explícitament, això significa que és un cardinal normal si i només si cada subconjunt il·limitat té cardinalitat . Els infinits cardinals ben ordenats que no són regulars s’anomenen cardinals singulars. Els nombres cardinals finits normalment no s’anomenen ni regulars ni singulars.

En presència de l'axioma d'elecció, qualsevol nombre cardinal pot estar ben ordenat i, i llavors els següents són equivalents per a un cardinal :

  1. és un cardinal regular.
  2. Si i per tot , llavors .
  3. Si , i si i per tot , llavors .
  4. La categoria de conjunts de cardinalitat inferior que i totes les funcions entre ells són tancades sota colimits de cardinalitat menor que .

Bàsicament, això significa que un cardinal regular és aquell que no es pot desglossar en un petit nombre de parts més petites.

La situació és lleugerament més complicada en contextos on l'axioma d'elecció podria fallar, mentre en aquest cas no tots els cardinals són necessàriament les cardinalitats de conjunts ben ordenats. En aquest cas, l'equivalència anterior només es pot aplicar als cardinals ben ordenats.

Un ordinal infinit és un ordinal regular si és un ordinal de límit que no és el límit d'un conjunt d'ordinals més petits que com al conjunt té tipus d'ordre menys de . Un ordinal regular és sempre un ordinal inicial, encara que alguns ordinals inicials no són regulars, p. ex., (veu l'exemple a sota).

Un ordinal infinit és un ordinal regular si es tracta d’un ordinal límit que no és el límit d’un conjunt d’ordinals més petits que, com a conjunt, tenen un tipus d’ordre inferior a . Un ordinal regular sempre és un ordinal inicial, tot i que alguns ordinals inicials no són regulars, per exemple, (vegeu l'exemple següent).

Exemples

[modifica]

Els ordinals menors d' són finits. Una seqüència finita d’ordinals finits sempre té un màxim finit, per tant no pot ser el límit de cap seqüència de tipus inferior a els elements dels quals són ordinals inferiors a , i per tant és un ordinal regular. (Nombre infinit) és un cardinal regular perquè el seu ordinal inicial, , és regular. També es pot veure directament com a regular, ja que la suma cardinal d’un nombre finit de nombres cardinals finits és ella mateixa finita.

és el següent nombre ordinal més gran que . És singular, ja que no és un ordinal límit. és el següent ordinal límit després d'. Hom pot escriure com a límit de la seqüència , , , , etcètera. Aquesta seqüència té un tipus d’ordre , tan és el límit d'una seqüència de tipus inferior a els elements dels quals són ordinals inferiors a ; per tant, és singular.

és el següent número cardinal més gran que , de manera que els cardinals menors de són comptables (finits o innumerables). Suposant l'axioma d'elecció, la unió d'un conjunt comptable de conjunts comptables és en si mateixa comptable. Per tant no es pot escriure com la suma d'un conjunt comptable de nombres cardinals comptables i és regulars.

és el número cardinal pròxim després de la seqüència , , , , etcètera. El seu ordinal inicial és el límit de la seqüència , , , , etcètera, el qual té tipus d'ordre , així que és singular, i també ho és . Assumint l'axioma d'elecció, és el primer cardinal infinit que és singular (el primer ordinal infinit que és singular ). Per demostrar l'existència de cardinals singulars es requereix l'axioma de la substitució i, de fet, la impossibilitat de demostrar l'existència d' a la teoria de conjunts de Zermelo és el que va portar Fraenkel a postular aquest axioma.[1]

Propietats

[modifica]

Els cardinals límit incomptables (febles) que també són regulars es coneixen com a cardinals (feblement) inaccessibles. No es pot demostrar que existisquen dins de ZFC, tot i que no se sap que la seva existència és incompatible amb ZFC. La seva existència de vegades es pren com un axioma addicional. Els cardinals inaccessibles són necessàriament punts fixos de la funció aleph, encara que no tots els punts fixos són regulars. Per exemple, el primer punt fix és el límit la seqüència , i per tant és singular.

Si es manté l'axioma d'elecció, cada cardinal successor és regular. Així, es pot comprovar la regularitat o singularitat de la majoria de nombres alèfecs segons si el cardinal és un cardinal successor o un cardinal límit. No es pot demostrar que alguns nombres cardinals siguen iguals a cap alef en particular, per exemple la cardinalitat del continu, el valor del qual en ZFC pot ser qualsevol cardinal incomptable de cofinalitat incomptable (vegeu el teorema d'Easton). La hipòtesi del continu postula que la cardinalitat del continu és igual a , que és regular.

Sense l'axioma d'elecció, hi hauria nombres cardinals que no estarien ben ordenats. A més, la suma cardinal d'una col·lecció arbitrària no s'ha pogut definir. Per tant, només els nombres alèfics es poden anomenar significativament cardinals regulars o singulars. A més, un aleph successor no ha de ser regular. Per exemple, la unió d'un conjunt comptable de conjunts comptables no ha de ser comptable. És coherent amb ZF que siga el límit d'una seqüència comptable d'ordinals comptables, així com el conjunt de nombres reals siga una unió comptable de conjunts comptables. A més, és coherent amb ZF que cada aleph és més gran que és singular (resultat demostrat per Moti Gitik).

Referències

[modifica]
  1. Maddy, Penelope «Believing the axioms. I». Journal of Symbolic Logic, 53, 2, 1988, p. 481–511. DOI: 10.2307/2274520.. Maddy cita dos articles de Dmitri Mirimanoff, "Les antinomies de Russell et de Burali-Forti et le problème fundamental de la théorie des ensembles" i "Remarques sur la théorie des ensembles et les antinomies Cantorienne", tots dos a L'Enseignement Mathématique (1917).

Bibliografia

[modifica]