
En teoría de conjuntos , un número ordinal , u ordinal , es una generalización de los numerales ordinales (primero, segundo, n.º , etc.) destinada a extender la enumeración a conjuntos infinitos . [ 1 ] Por lo general, se utilizan letras griegas para las variables de los números ordinales para ayudar a distinguirlas de las variables de los números naturales .
Un conjunto finito se puede enumerar etiquetando sucesivamente cada elemento con el menor número natural que no se haya utilizado previamente. Para extender este proceso a varios conjuntos infinitos , los números ordinales se definen de manera más general como una clase de números ordenados linealmente que incluye los números naturales y tiene la propiedad de que toda colección no vacía ( conjunto o clase propia ) de ordinales tiene un elemento mínimo o "más pequeño" (esto es necesario para dar significado a "el menor elemento no utilizado"). Esta definición más general nos permite definir un número ordinal.(omega) ser el elemento más pequeño que es mayor que todo número natural, junto con los números ordinales ., , etc., que son incluso mayores que .
La teoría de conjuntos de Zermelo-Fraenkel afirma que, para cualquier conjunto de ordinales, existe otro ordinal mayor que todos ellos. La respuesta a la pregunta "¿Qué ocurre si ese conjunto es el conjunto de todos los ordinales?" (la paradoja de Burali-Forti ) es que la colección de todos los ordinales no es un conjunto, sino una clase propia.
Un orden lineal tal que cada subconjunto no vacío tiene un elemento mínimo se denomina buen orden . El axioma de elección implica que todo conjunto puede ser bien ordenado. Dados dos conjuntos bien ordenados, uno es isomorfo a un segmento inicial del otro, y el isomorfismo es único. Esto permite asociar un ordinal único a cada conjunto bien ordenado, conocido como su tipo de orden .
Los números ordinales se distinguen de los números cardinales , que miden el tamaño de los conjuntos. Si bien la distinción entre ordinales y cardinales no es tan evidente en conjuntos finitos (se puede pasar de uno a otro simplemente contando etiquetas), son muy diferentes en el caso infinito, donde distintos ordinales infinitos pueden corresponder a conjuntos con el mismo cardinal. Al igual que otros tipos de números, los ordinales se pueden sumar, multiplicar y elevar a potencia , aunque ninguna de estas operaciones es conmutativa .
Los ordinales fueron introducidos por Georg Cantor en 1883 [ 2 ] para acomodar secuencias infinitas y clasificar conjuntos derivados , que había introducido previamente en 1872 mientras estudiaba la unicidad de las series trigonométricas . [ 3 ]
Motivación
Un número natural (que, en este contexto, incluye el número 0 ) puede utilizarse para dos propósitos: describir el tamaño de un conjunto o la posición de un elemento en una secuencia . Al generalizarse a conjuntos infinitos, la noción de tamaño da lugar a los números cardinales , y la noción de posición da lugar a los números ordinales que se describen aquí.
En un sentido matemático más amplio, contar puede verse como la instanciación de la inducción matemática . Enumerar un conjunto bien ordenado es, en efecto, verificar una propiedad para sus elementos secuencialmente. Para los números naturales, esta es la inducción estándar: si una propiedad se cumple para 0, y su verdad para implica su veracidad para , entonces se cumple para todos los números naturales. Este proceso corresponde al primer ordinal infinito, .

Los contextos matemáticos a menudo requieren iterar más allá de un único límite infinito. El ordinal (representado en la figura) ejemplifica el concepto de inducción anidada . Consiste en una secuencia de copias distintas de los números naturales ordenadas una tras otra. Para verificar una propiedad para todos los ordinales menores que , uno realiza una inducción "interna" (contando a través de ) , establece el límite en , y luego procede a la siguiente secuencia ( ). Esta estructura es paralela a un bucle anidado en la programación informática (por ejemplo, iterar a través de pares de números naturales ordenado lexicográficamente ). Los ordinales permiten la definición de procesos de complejidad arbitraria, como (triple anidamiento) o ( inducción sobre la profundidad de la inducción anidada).
La validez del conteo inductivo se basa en la propiedad de la buena fundamentación , específicamente en el requisito de que todo proceso pueda rastrearse hasta un elemento "fundamental". Un orden lineal que exhibe esta buena fundamentación se denomina buen orden . La existencia de un elemento "mínimo" o mínimo en cada subconjunto no vacío de un conjunto bien ordenado fundamenta el principio de inducción transfinita , que generaliza la inducción estándar al garantizar que, si una propiedad no se cumple, existe un contraejemplo mínimo específico.
Los ordinales sirven como abstracciones canónicas de estas estructuras bien ordenadas. [ 4 ] Un teorema fundamental en teoría de conjuntos establece que dos conjuntos bien ordenados cualesquiera son comparables : dados dos conjuntos bien ordenados, o bien son isomorfos , o bien uno es isomorfo a un segmento inicial propio del otro. Esta unicidad implica que los conjuntos bien ordenados pueden clasificarse únicamente por su estructura, independientemente de representaciones específicas. En consecuencia, los números ordinales se definen como las formas representativas de estas clases de isomorfismo.
Definiciones
Un conjunto finito se puede enumerar etiquetando sucesivamente cada elemento con el menor número natural que no se haya utilizado previamente. Para extender este proceso a varios conjuntos infinitos , los números ordinales se definen de manera más general como una clase de números ordenados linealmente que incluye los números naturales y tiene la propiedad de que toda colección no vacía ( conjunto o clase propia ) de ordinales tiene un elemento mínimo o "más pequeño" (esto es necesario para dar significado a "el menor elemento no utilizado"). Esta definición más general nos permite definir un número ordinal.(omega) ser el elemento más pequeño que es mayor que todo número natural, junto con los números ordinales ., , etc., que son incluso mayores que .
Buen orden
El procedimiento de construcción de secuencias transfinitas implica que los ordinales utilizados para etiquetar sus elementos están bien ordenados . [ 5 ] Esto significa que:
- Toda colección no vacía de ordinalesTiene un elemento mínimo único.
Intuitivamente, el ordinal menos significativo en es el siguiente ordinal introducido después de todos los ordinales estrictamente menores que cada ordinal en Se han utilizado. Por el contrario ,No es necesario que tenga un elemento mayor, por ejemplo cuandoes el conjunto de todos los números naturales.
Estar bien ordenado es más fuerte que simplemente estar ordenado linealmente . Por ejemplo, los números reales están ordenados linealmente de forma natural, pero cualquier intervalo abierto no tiene un elemento mínimo.
La importancia del buen ordenamiento radica en que permite la inducción transfinita . Si una afirmaciónsobre un ordinalNo es universalmente cierto para todos . , es decir, si tiene algún contraejemplo, entonces debe tener un contraejemplo mínimo. Por el contrario, si se puede demostrar que es verdadero siempre que Es cierto para todos . , entonces no puede tener ningún contraejemplo mínimo, y por lo tanto no puede tener ningún contraejemplo en absoluto, es decir, es universalmente verdadero. [ 6 ]
Conjuntos bien ordenados
En la formalización habitual de Zermelo-Fraenkel (ZF) de la teoría de conjuntos, un conjunto bien ordenado es un conjunto totalmente ordenado . tal que cada subconjunto no vacío tiene un elemento mínimo.Aquí “conjunto” significa una colección que es en sí misma un objeto de ZF, a diferencia de una clase propiamente dicha .
Un conjunto bien ordenado puede escribirse como una secuencia transfinita asignando etiquetas ordinales a sus elementos de manera que se respete el orden : si y solo si . (Tal correspondencia uno a uno entre dos conjuntos ordenados se denomina isomorfismo de orden ). Las etiquetas utilizadas en dicha enumeración forman un segmento inicial de los ordinales, en el sentido de que si se utiliza una etiqueta, también se utiliza cada etiqueta ordinal menor. Por buena ordenación, existe un único ordinal mínimo que no se utiliza como etiqueta; este ordinal determina la "longitud" de la secuencia y se denomina tipo de orden de la buena ordenación. Gracias a la indexación basada en 0 , el tipo de orden coincide con la cardinalidad para conjuntos finitos, incluido el conjunto vacío. [ 1 ] Sin embargo, para conjuntos infinitos, existen diferentes relaciones de buena ordenación .Puede tener diferentes tipos de pedidos.
Definición de un ordinal como una clase de equivalencia
Los tipos de orden pueden definirse sin una noción preexistente de ordinales, trabajando directamente con isomorfismos de orden entre conjuntos generales bien ordenados, del mismo modo que la cardinalidad puede definirse mediante biyecciones entre conjuntos generales (no ordenados). Al igual que con las biyecciones, ser isomorfo a un orden es una relación de equivalencia en conjuntos bien ordenados; sus clases de equivalencia corresponden a tipos de orden (ordinales).
En el enfoque de Principia Mathematica , el tipo de orden de un conjunto bien ordenado se identifica con su clase de isomorfismo , es decir, el conjunto de todos los conjuntos bien ordenados isomorfo al orden . Dado que los elementos de Se permite que sean cualquier cosa ; esta definición tiene el matiz de " conjunto de todos los conjuntos ", y en ZF tales colecciones suelen ser demasiado grandes para ser conjuntos. Esta definición aún puede usarse en la teoría de tipos y en la teoría axiomática de conjuntos de Quine, New Foundations y sistemas relacionados. [ a ]
En ZF y sistemas relacionados de teoría axiomática de conjuntos , estas clases de equivalencia son generalmente demasiado grandes para formar conjuntos. En consecuencia, es necesario seleccionar un representante canónico único de cada clase: un único conjunto que encarne la estructura del buen ordenamiento. Dado que la relación fundamental en la teoría de conjuntos es la pertenencia a un conjunto ( ), la representación ideal es aquella donde la relación de orden abstracto se traduce directamente en la relación de pertenencia .
Definición de ordinales de von Neumann
La representación de von Neumann [ 7 ] proporciona esta forma canónica. Se basa en la observación de que cualquier relación bien fundamentada que satisfaga ciertas propiedades puede mapearse a un conjunto específico donde la relación se convierte en pertenencia a un conjunto. Este mapeo se conoce como el lema de colapso de Mostowski .
Cuando se aplica a un buen ordenamiento, el colapso de Mostowski produce un conjunto específico .donde la relación de ordenes verdadero si y solo si . Los conjuntos resultantes tienen la propiedad de ser transitivos : cada elemento de también es un subconjunto de ( es decir, la unión del conjunto está contenida dentro del conjunto). En esta representación, cada ordinal se identifica con el conjunto de todos los ordinales precedentes.
Así , los ordinales finitos de von Neumann se definen recursivamente como,,, etc. El primer ordinal infinito está representado por el conjunto de todos los ordinales finitos, es decir, el conjunto de los números naturales de von Neumann . Entonces y así sucesivamente.
De manera informal, se puede definir un ordinal recursivamente como un conjunto cerrado descendente de ordinales. Esta definición recursiva suele justificarse con el cierre transitivo . Sin embargo, los ordinales de von Neumann ya son conjuntos transitivos , lo que permite definirlos formalmente mediante una declaración concisa:
- Un conjuntoes un ordinal si y solo sies transitivo (cada elemento dees un subconjunto de) y estrictamente bien ordenado [ b ] por pertenencia al conjunto ().
El conjunto se define generalmente como el conjunto inductivo más pequeño (que contiene y cerrado bajo sucesor). La restricción "más pequeña" garantiza que cada elemento dees cero o el sucesor de otro elemento de , lo que permite a la inducción demostrar que De hecho , satisface la definición formal de ordinales mencionada anteriormente.
Propiedades básicas
Definición de la relación de orden estrictocomo la relación de pertenenciarestringida a la clase de todos los ordinales, la caracterización recursivaSe reduce a la siguiente afirmación:
- SiySi es un ordinal, entonces es un ordinal: transitividad de como conjunto se encuentra al encontrar que todos los ordinales relevantes son elementos de y luego utilizando la transitividad delrelación dentro; buen orden de se deduce directamente del buen orden de . [ 8 ]
La relación de orden no estrictoTiene una caracterización alternativa : si y solo si para ordinales . La dirección "si" se deduce de la transitividad de , y la instrucción "solo si" se deduce de:
- Si son ambos ordinales y , entonces : dejar.es transitivo, por lo tanto . [ 9 ]
Esto implica quees un orden parcial . De hecho , es un orden total y un buen orden :
- SiySi ambos son ordinales, entonceso: es un ordinal, por lo tanto o, o de lo contrario , contradiciendo la irreflexividad. [ 9 ]
- SiSi es un conjunto no vacío de ordinales, entoncesdebe estar en por una lógica similar. [ 10 ]
Así pues, todos los números ordinales forman una clase bien ordenada . , y por lo tanto cualquier conjunto no vacío de ordinales equipado con Es un conjunto bien ordenado.
Los ordinales específicos se pueden construir explícitamente con los siguientes principios:
- es un ordinal.
- Para cualquier ordinal , es un ordinal y . [ 10 ]
- Si A es un conjunto de ordinales, entonceses un ordinal. [ 10 ]
Las formas explícitas deyimplican que para cualquier conjunto de ordinales, existe otro ordinal mayor que todos ellos. En otras palabras,
- ( Paradoja de Burali-Forti ) La clase de todos los ordinales no es un conjunto; de lo contrario sería un ordinal no en . [ 10 ]
Tipos de pedido
Cada conjunto bien ordenadoes isomorfo por orden a exactamente un ordinal, conocido como su tipo de orden . La unicidad está garantizada porque un conjunto bien ordenado no puede ser isomorfo a un segmento inicial propio de sí mismo, lo que impide el isomorfismo a dos ordinales distintos. La existencia de este ordinal se demuestra definiendo una aplicación que empareja cadadonde el ordinal representa el tipo de orden del segmento inicial . . Según el esquema de reemplazo del axioma , el rango de este mapa es un conjunto de ordinales. Debido a que este rango es cerrado hacia abajo (el tipo de orden de un segmento de un segmento es un ordinal menor), el rango es en sí mismo un ordinal.. El dominio del isomorfismo debe ser todo; de lo contrario, el elemento más pequeñofuera del dominio implicaría, lo que efectivamente incluiríaen el dominio, una contradicción. Por lo tanto,. [ 11 ]
Ordinarios sucesores y límite
Cada número ordinal es de uno de tres tipos: el ordinal cero, un ordinal sucesor o un ordinal límite.
- Cero : El ordinales el menos ordinal.
- Ordinales sucesores : un ordinales un sucesor sipara algún ordinal. En este caso,es el elemento máximo de.
- Límite de ordinales : Un ordinales un ordinal límite siyno es un ordinal sucesor.
Hay variación en la definición de ordinales límite con respecto a la inclusión del cero. Algunos textos, como Introduction to Cardinal Arithmetic de Holz et al., definen un ordinal límite como un ordinal distinto de cero que no es un sucesor. [ 12 ] En contraste, otros textos estándar de teoría de conjuntos, incluidos Set Theory de Jech y Discovering Modern Set Theory de Just y Weese , definen un ordinal límite simplemente como cualquier ordinal que no es un sucesor, lo que implica que 0 es un ordinal límite. [ 13 ] [ 14 ] Cuando se utiliza la definición topológica (basada en la topología de orden ), 0 no es un ordinal límite porque no es un punto límite del conjunto de ordinales más pequeños (que es vacío); Linear Orderings de Rosenstein utiliza esta definición. [ 15 ] Cuando se incluye 0 como límite, los ordinales que son estrictamente mayores que 0 y no son sucesores se denominan habitualmente "ordinales límite distintos de cero".
Las siguientes propiedades caracterizan los ordinales límite distintos de cero:
- es un ordinal límite distinto de cero si y solo siy para cada ordinal, el sucesortambién es menor que.
Esto implica que un ordinal límite distinto de cero es igual al supremo de todos los ordinales estrictamente menores que él:
- es un ordinal límite distinto de cero si y solo siy.
Por ejemplo,es un ordinal límite porque cualquier número natural es menor que , y el sucesor de cualquier número natural también es un número natural (por lo tanto, menor que ) . Es el ordinal límite más pequeño porque cada número naturales cero o un sucesor.
Terminación de secuencias decrecientes
Cualquier secuencia estrictamente decreciente de números ordinales . debe ser finito. Esto se deduce directamente del orden natural de los ordinales como un buen orden: si existiera tal secuencia decreciente infinita, entonces el conjunto Sería un conjunto de ordinales sin un elemento mínimo. Por el mismo argumento, un conjunto bien ordenado no tiene cadenas estrictamente descendentes infinitas; de hecho, asumiendo el axioma de elección dependiente , cualquier orden total que satisfaga esta condición es un buen orden, lo que da una caracterización alternativa de los conjuntos bien ordenados. [ 16 ] El hecho de que esto sea cierto para los números naturales es la base del método de demostración de Fermat por descenso infinito , que también puede generalizarse a ordinales y otras clases bien ordenadas, como un caso especial de inducción transfinita donde la demostración de cualquier solo requiere para como máximo un específico .
Esta propiedad puede resultar sorprendente cuando el valor inicial es un ordinal infinito. De hecho, para secuencias que comienzan desde un número natural , la secuencia más larga es siempre una que disminuye en 1 en cada paso, lo que lleva a una secuencia con pasos (elementos). Esta estrategia de descender al predecesor inmediato sigue siendo válida para los ordinales sucesores. Sin embargo, un ordinal límite no tiene un predecesor inmediato al que descender, por lo que cualquier término siguiente debe saltar a algún , saltándose infinitos ordinales estrictamente entre y . Por ejemplo, al descender desde , uno debe elegir un número natural finito y, por lo tanto, "comprometerse" con el número máximo de pasos restantes. Descendiendo desde permite asumir tal compromiso . veces, y descendente desde permite comprometerse con un valor finito de . Los ordinales más grandes pueden permitir estructuras de decisión más complejas, pero el número de pasos descendentes sigue siendo ilimitado pero finito. [ 17 ]
Esta propiedad es útil para demostrar la terminación de cualquier procedimiento. Si los estados de un cálculo (programa informático o juego) pueden ordenarse adecuadamente —de manera que cada paso vaya seguido de un paso "inferior"—, entonces el cálculo terminará.
Secuencia transfinita
Sies cualquier ordinal yes un conjunto, un-secuencia indexada de elementos dees una función dea. Este concepto, una secuencia transfinita (sies infinito) o secuencia indexada ordinalmente , es una generalización del concepto de secuencia . Una secuencia ordinaria corresponde al caso, mientras que un finitocorresponde a una tupla , también conocida como cadena .
Mientras que una secuencia indexada por un ordinal específicoes un conjunto, una secuencia indexada por la clase de todos los ordinales es una clase propia . El esquema de reemplazo del axioma garantiza que cualquier segmento inicial de dicha secuencia de clases (la restricción de la función a algún ordinal específico)) es un conjunto.
Cuandoes una secuencia transfinita de ordinales indexada por un ordinal límitey la secuencia es creciente (es decir,), su límite se define como el límite superior más pequeño del conjunto.
Una secuencia transfinitaSe dice que el mapeo de ordinales a ordinales es continuo (en la topología de orden) si para cada ordinal límiteen su dominio,
- si f ( λ ) es un ordinal límite y para cada ε < f ( λ ) existe un δ < λ tal que para cada γ , si δ < γ < λ , entonces ε < f ( γ ) ≤ f ( λ ), y
- Si f ( λ ) no es un ordinal límite, existe un δ < λ tal que para todo γ , si δ < γ < λ , entonces f ( γ ) = f ( λ ).
Una sucesión se denomina normal si es estrictamente creciente y continua. Si una sucesión f es creciente (no necesariamente estrictamente) y continua, y λ es un ordinal límite, entonces.
Inducción transfinita
La inducción transfinita es válida en cualquier conjunto bien ordenado , pero es tan importante en relación con los ordinales que vale la pena reiterarla aquí.
- Cualquier propiedad que pase del conjunto de ordinales menores que un ordinal dado α al propio α, es verdadera para todos los ordinales.
Es decir, si P (α) es verdadera siempre que P (β) sea verdadera para todo β < α , entonces P (α) es verdadera para todo α. O, de forma más práctica: para demostrar una propiedad P para todos los ordinales α, se puede suponer que ya se conoce para todos los β < α menores . [ 6 ]
Recursión transfinita
La inducción transfinita puede utilizarse no solo para demostrar teoremas, sino también para definir funciones sobre ordinales. Esto se conoce como recursión transfinita .
Formalmente, una función F se define mediante recursión transfinita sobre los ordinales si, para cada ordinal α , el valor Se especifica mediante el conjunto de valores ..
Muy a menudo, al definir una función F mediante recursión transfinita en todos los ordinales, la definición se separa en casos según el tipo de ordinal:
- Caso base : Definir.
- Paso sucesor : Definirarroganteestá definido.
- Paso límite : Para un ordinal límite, definircomo límite dea pesar de(ya sea en el sentido de límites ordinales o alguna otra noción de límite si el codominio lo permite).
El paso interesante en la definición suele ser el paso sucesor. Sipara ordinales límitese define como el límite superior deparaytoma valores ordinales y no es decreciente, la funciónserá continua según la definición anterior. La suma, la multiplicación y la potenciación ordinales son continuas como funciones de su segundo argumento.
La existencia y unicidad de dicha función se demuestran construyéndola como la unión de aproximaciones parciales. La demostración se lleva a cabo en tres pasos:
- Existencia local: Para cualquier ordinal específico δ , se demuestra la existencia de un único "segmento de recursión", una función definida en δ que satisface la regla recursiva para todo .
- Unicidad y compatibilidad: Se demuestra que cualesquiera dos segmentos de recursión coinciden en su dominio común. Si es un segmento sobre y es un segmento sobre con , entonces restringido aes idéntico a .
- Definición global: La función de clase global F se define como la unión de todos esos segmentos de recursión únicos. Para cualquier ordinal α , el valor es el valor asignado a α por cualquier segmento de recursión definido en un dominio mayor que α .
La justificación rigurosa de la existencia local se basa en el esquema axiomático de reemplazo para el paso de los ordinales límite con el fin de agrupar los segmentos de recursión en un conjunto.
Esta construcción permite que definiciones como la suma ordinal, la multiplicación y la potenciación sean rigurosas. Por ejemplo, la potenciación se define recursivamente en β :
- (para ordinales sucesores)
- (para ordinales límite λ )
El principio de recursión transfinita también implica que la recursión puede realizarse hasta un ordinal específico.(definiendo un conjunto en lugar de una clase propiamente dicha). Esto se usa a menudo para definir secuencias de longitud. Por ejemplo, para demostrar que una función normaltiene puntos fijos arbitrariamente grandes , se construye una secuencia comenzando con cualquier ordinaly definepor recursión en. Entonces el límitees un punto fijo deporque la continuidad garantiza.
Clases de indexación de ordinales
Cualquier conjunto bien ordenado es similar (isomorfo al orden) a un número ordinal único.; en otras palabras, sus elementos pueden indexarse de forma creciente mediante los ordinales menores que . Esto se aplica, en particular, a cualquier conjunto de ordinales: cualquier conjunto de ordinales se indexa naturalmente mediante los ordinales menores que algún Lo mismo se aplica, con una ligera modificación, a las clases de ordinales (una colección de ordinales, posiblemente demasiado grande para formar un conjunto, definida por alguna propiedad): cualquier clase de ordinales puede ser indexada por ordinales (y, cuando la clase no está acotada en la clase de todos los ordinales, esto la coloca en biyección de clases con la clase de todos los ordinales). Por lo tanto,Se puede hablar libremente del -ésimo elemento de la clase (con la convención de que el "0-ésimo" es el más pequeño, el "1-ésimo" es el siguiente más pequeño, y así sucesivamente). Formalmente, la definición es por inducción transfinita:-ésimo elemento de la clase está definido (siempre que ya haya sido definido para todos), como el elemento más pequeño mayor que el-ésimo elemento para todos .
Esto podría aplicarse, por ejemplo, a la clase de ordinales límite: el-ésimo ordinal, que es un límite o cero es(véase aritmética ordinal para la definición de multiplicación de ordinales). De manera similar, se pueden considerar ordinales aditivamente indescomponibles (es decir, un ordinal distinto de cero que no es la suma de dos ordinales estrictamente menores): elEl -ésimo ordinal aditivamente indescomponible se indexa como . La técnica de indexación de clases de ordinales suele ser útil en el contexto de puntos fijos: por ejemplo, el-ésimo ordinalde tal manera queestá escritoEstos se denominan " números épsilon ".
Aritmética de los ordinales
Existen tres operaciones habituales con ordinales: suma, multiplicación y exponenciación. Cada una puede definirse esencialmente de dos maneras diferentes: construyendo un conjunto explícito bien ordenado que represente la operación o utilizando recursión transfinita. La forma normal de Cantor proporciona una manera estandarizada de escribir ordinales. Representa de forma única cada ordinal como una suma finita de potencias ordinales de ω. Sin embargo, esto no puede constituir la base de una notación ordinal universal debido a representaciones autorreferenciales como ε 0 = ω ε 0 .
Los ordinales son una subclase de la clase de números surrealistas , y las llamadas operaciones aritméticas "naturales" para números surrealistas son una forma alternativa de combinar ordinales aritméticamente. Conservan la conmutatividad a expensas de la continuidad.
Interpretados como nimbers , una variante de los números propia de la teoría de juegos, los ordinales también pueden combinarse mediante operaciones aritméticas con nimbers. Estas operaciones son conmutativas, pero la restricción a los números naturales generalmente no es la misma que la suma ordinaria de números naturales.
Ordinales y cardinales
Orden inicial de un cardinal
Cada ordinal se asocia con un cardinal , su cardinalidad. Si existe una biyección entre dos ordinales (por ejemplo, ω = 1 + ω y ω + 1 > ω ), entonces se asocian con el mismo cardinal. Cualquier conjunto bien ordenado que tenga un ordinal como su tipo de orden tiene la misma cardinalidad que ese ordinal. El ordinal más pequeño asociado con un cardinal dado se llama ordinal inicial de ese cardinal. Todo ordinal finito (número natural) es inicial, y ningún otro ordinal se asocia con su cardinal. Pero la mayoría de los ordinales infinitos no son iniciales, ya que muchos ordinales infinitos se asocian con el mismo cardinal. El axioma de elección es equivalente a la afirmación de que todo conjunto puede ser bien ordenado, es decir, que todo cardinal tiene un ordinal inicial. En teorías con el axioma de elección, el número cardinal de cualquier conjunto tiene un ordinal inicial, y se puede emplear la asignación cardinal de Von Neumann como representación del cardinal. (Sin embargo, debemos tener cuidado de distinguir entre aritmética cardinal y aritmética ordinal). En las teorías de conjuntos sin el axioma de elección, un cardinal puede representarse mediante el conjunto de conjuntos con esa cardinalidad que tienen rango mínimo (véase el truco de Scott ).
Un problema con el truco de Scott es que identifica el número cardinal.con , que en algunas formulaciones es el número ordinal Puede resultar más claro aplicar la asignación cardinal de Von Neumann a casos finitos y utilizar el método de Scott para conjuntos infinitos o que no admiten buenos ordenamientos. Cabe destacar que la aritmética cardinal y ordinal coinciden para números finitos .
El ordinal inicial infinito α se escribe , siempre es un ordinal límite. Su cardinalidad se escribe . Por ejemplo, la cardinalidad de ω 0 = ω es , que también es la cardinalidad de ω 2 o ε 0 (todos son ordinales contables). Por lo tanto, ω puede identificarse con , excepto que la notaciónse utiliza al escribir cardinales, y ω al escribir ordinales (esto es importante ya que, por ejemplo,=mientras). También,es el ordinal no numerable más pequeño (para ver que existe, considérese el conjunto de clases de equivalencia de buenos ordenamientos de los números naturales: cada uno de esos buenos ordenamientos define un ordinal numerable, yes el tipo de orden de ese conjunto),es el ordinal más pequeño cuya cardinalidad es mayor que , y así sucesivamente, yes el límite de lapara los números naturales n (cualquier límite de cardinales es un cardinal, por lo que este límite es de hecho el primer cardinal después de todos los).
Cofinalidad
La cofinalidad de un ordinales el ordinal más pequeñoese es el tipo de orden de un subconjunto cofinal de Nótese que varios autores definen la cofinalidad o la utilizan únicamente para ordinales límite. La cofinalidad de un conjunto de ordinales o de cualquier otro conjunto bien ordenado es la cofinalidad del tipo de orden de dicho conjunto.
Por lo tanto, para un ordinal límite, existe un-secuencia estrictamente creciente indexada con límitePor ejemplo, la cofinalidad de ω₂ es ω , porque la secuencia ω· m (donde m abarca los números naturales) tiende a ω₂ ; pero, de forma más general, cualquier ordinal límite numerable tiene cofinalidad ω. Un ordinal límite no numerable puede tener cualquiera de las dos cofinalidades ω, como ocurre cono una cofinalidad incontable.
La cofinalidad de 0 es 0. Y la cofinalidad de cualquier ordinal sucesor es 1. La cofinalidad de cualquier ordinal límite es al menos .
Un ordinal que es igual a su cofinalidad se llama regular y siempre es un ordinal inicial. Cualquier límite de ordinales regulares es un límite de ordinales iniciales y, por lo tanto, también es inicial, incluso si no es regular, lo cual generalmente no ocurre. Si se cumple el axioma de elección, entonceses regular para cada α . En este caso, los ordinales 0, 1, ,yson regulares, mientras que 2, 3, , y ω ω·2 son ordinales iniciales que no son regulares.
La cofinalidad de cualquier ordinal α es un ordinal regular, es decir, la cofinalidad de la cofinalidad de α es la misma que la cofinalidad de α . Por lo tanto, la operación de cofinalidad es idempotente .
Conjuntos y clases cerrados no acotados
Los conceptos de conjuntos cerrados y no acotados se formulan típicamente para subconjuntos de una cardinalidad regular.que es incontable. Un subconjuntose dice que es ilimitado (o cofinal) ensi para cada ordinal, existe algode tal manera quePara definir la propiedad de ser cerrado, primero se define un punto límite: un ordinal distinto de cero.es un punto límite desi. El conjuntoestá cerrado ensi contiene todos sus puntos límite a continuaciónUn conjunto que es a la vez cerrado e ilimitado se conoce comúnmente como un conjunto de club .
Los ejemplos de conjuntos de club son fundamentales para la teoría de conjuntos. El conjunto de todos los ordinales límite menores quees un conjunto de club, ya que siempre hay un ordinal límite mayor que cualquier ordinal dado a continuacióny un límite de ordinales límite es en sí mismo un ordinal límite. Sies un cardinal límite, el conjunto de todos los cardinales menores quees ilimitado, y su conjunto de puntos límite —los cardinales límite— forma un conjunto cerrado ilimitado. Además, sies un cardinal límite fuerte (como un cardinal inaccesible ), el conjunto de cardinales límite fuertes que se muestra a continuaciónTambién es un conjunto de club. Otro ejemplo significativo surge de las funciones normales (funcionesque son estrictamente crecientes y continuas); el rango de cualquier función normal es un subconjunto cerrado no acotado de.
Los conjuntos de clubes poseen propiedades estructurales que les permiten generar un filtro . Porquees regular e incontable, la intersección de dos conjuntos cualesquiera de clubes también es un conjunto de clubes. De manera más general, la intersección de menos deLos conjuntos de club son un conjunto de club. En consecuencia, la colección de todos los subconjuntos deque contienen un conjunto de clubes forman un-filtro no principal completo, conocido como filtro cerrado no acotado (o filtro club ).
Un subconjuntose denomina estacionario si tiene una intersección no vacía con cada conjunto cerrado no acotado enIntuitivamente, los conjuntos estacionarios son lo suficientemente "grandes" como para que ningún conjunto club pueda evitarlos. Usando la notación de filtros, un conjunto es estacionario si y solo si no pertenece al ideal dual del filtro club (el ideal de conjuntos no estacionarios). Si bien todo conjunto club es estacionario, no todo conjunto estacionario es un club; por ejemplo, un conjunto estacionariopuede que no se pueda cerrar. Además, si bien la intersección de un conjunto estacionario y un conjunto de club es estacionaria, la intersección de dos conjuntos estacionarios puede estar vacía.
La distinción entre conjuntos de club y conjuntos estacionarios es fundamental para las definiciones de ciertos cardinales grandes .es el cardinal inaccesible más pequeño , el conjunto de cardinales límite fuertes singulares por debajo deforma un conjunto cerrado no acotado. Debido a que este conjunto de club no contiene cardinales regulares, el conjunto de cardinales regulares debajo del primer inaccesible no es estacionario. Esto sigue siendo cierto sies el-ésimo cardinal inaccesible para algunos; los cardinales regulares que están debajo no formarán un conjunto estacionario. Un cardinalSe define un cardinal como Mahlo precisamente cuando el conjunto de cardinales regulares por debajo de él es estacionario. Al relajar la condición sobre los cardinales límite, se define un cardinal como débilmente Mahlo si es débilmente inaccesible y el conjunto de cardinales regulares por debajo de él es estacionario.
El filtro cerrado no acotado no es un ultrafiltro bajo la teoría de conjuntos estándar de Zermelo-Fraenkel con el Axioma de Elección (ZFC). Esto se debe a que se pueden encontrar dos conjuntos estacionarios disjuntos, lo que impide que el filtro decida la pertenencia para cada subconjunto. Para cualquier cardinal regular, el conjunto de ordinales con cofinalidady el conjunto de ordinales con cofinalidadson subconjuntos estacionarios disjuntos de. En el caso específico de, la no existencia de un ultrafiltro se basa en el Axioma de Elección . Bajo ZFC, el conjunto de ordinales límite ense puede dividir enconjuntos estacionarios disjuntos (un resultado relacionado con el lema de Fodor ). Sin embargo, en modelos de teoría de conjuntos sin el Axioma de Elección, como aquellos que satisfacen el Axioma de determinación , el filtro de club enpuede ser un ultrafiltro, una propiedad conectada aser un cardinal mensurable en esos contextos.
Estas definiciones se generalizan a clases propias de ordinales. Una clasede ordinales es ilimitado si contiene ordinales arbitrariamente grandes, y cerrado si el límite de cualquier secuencia de ordinales entambién está en. Esta definición topológica es equivalente a asumir la función de clase de indexación dees continua. Ejemplos notables de clases cerradas no acotadas incluyen la clase de todos los cardinales infinitos, la clase de los cardinales límite y la clase de puntos fijos de la-función. En cambio, la clase de cardinales regulares es ilimitada pero no cerrada. Una clase es estacionaria si interseca a toda clase cerrada ilimitada.
Algunos ordinales contables "grandes"
Como se mencionó anteriormente (ver forma normal de Cantor ), el ordinal ε 0 es el más pequeño que satisface la ecuación , por lo tanto es el límite de la secuencia 0, 1, ,,, etc. Muchos ordinales pueden definirse de tal manera como puntos fijos de ciertas funciones ordinales (el-ésimo ordinal tal quese llama , entonces uno podría seguir tratando de encontrar el-ésimo ordinal tal que , "y así sucesivamente", pero toda la sutileza reside en el "y así sucesivamente"). Se podría intentar hacerlo sistemáticamente, pero no importa qué sistema se utilice para definir y construir ordinales, siempre hay un ordinal que se encuentra justo por encima de todos los ordinales construidos por el sistema. Quizás el ordinal más importante que limita un sistema de construcción de esta manera es el ordinal Church-Kleene ,(a pesar de laen el nombre, este ordinal es contable), que es el ordinal más pequeño que no es un ordinal computable (es decir, el tipo de orden de un buen ordenamiento de los números naturales tales que el predicado( es computable ). A continuación se pueden definir ordinales considerablemente grandes . , sin embargo, que miden la fuerza teórica de la demostración de ciertos sistemas formales (por ejemplo,mide la fuerza de la aritmética de Peano ). Los ordinales contables grandes, como los ordinales admisibles contables , también pueden definirse por encima del ordinal de Church-Kleene, que son de interés en varias partes de la lógica.
Topología y ordinales
Cualquier número ordinal puede convertirse en un espacio topológico dotándolo de la topología de orden . Esta topología es discreta si y solo si es menor o igual que ω. Por el contrario, un subconjunto de ω + 1 es abierto en la topología de orden si y solo si es cofinito o no contiene a ω como elemento.
Consulte la sección "Topología y ordinales " del artículo "Topología del orden".
Historia
Los números ordinales transfinitos, que aparecieron por primera vez en 1883, [ 18 ] se originaron en el trabajo de Cantor con conjuntos derivados . Si P es un conjunto de números reales, el conjunto derivado P ′ es el conjunto de puntos límite de P . En 1872, Cantor generó los conjuntos P ( n ) aplicando la operación de conjunto derivado n veces a P . En 1880, señaló que estos conjuntos forman la secuencia P' ⊇ ··· ⊇ P ( n ) ⊇ P ( n + 1) ⊇ ···, y continuó el proceso de derivación definiendo P (∞) como la intersección de estos conjuntos. Luego, iteró la operación de conjuntos derivada y las intersecciones para extender su secuencia de conjuntos al infinito: P (∞) ⊇ P (∞ + 1) ⊇ P (∞ + 2) ⊇ ··· ⊇ P (2∞) ⊇ ··· ⊇ P (∞ 2 ) ⊇ ···. [ 19 ] Los superíndices que contienen ∞ son simplemente índices definidos por el proceso de derivación. [ 20 ]
Cantor utilizó estos conjuntos en los teoremas:
- Si P ( α ) = ∅ para algún índice α , entonces P ′ es contable;
- Por el contrario, si P ′ es numerable, entonces existe un índice α tal que P ( α ) = ∅ .
Estos teoremas se demuestran particionando P ′ en conjuntos disjuntos dos a dos : P ′ = ( P ′ \ P (2) ) ∪ ( P (2) \ P (3) ) ∪ ··· ∪ ( P (∞) \ P (∞ + 1) ) ∪ ··· ∪ P ( α ) . Para β < α : dado que P ( β + 1) contiene los puntos límite de P ( β ) , los conjuntos P ( β ) \ P ( β + 1) no tienen puntos límite. Por lo tanto, son conjuntos discretos , así que son numerables. Demostración del primer teorema: Si P ( α ) = ∅ para algún índice α , entonces P ′ es la unión numerable de conjuntos numerables. Por lo tanto, P ′ es numerable. [ 21 ]
El segundo teorema requiere probar la existencia de un α tal que P ( α ) = ∅ . Para probar esto, Cantor consideró el conjunto de todos los α que tienen un número numerable de predecesores. Para definir este conjunto, definió los números ordinales transfinitos y transformó los índices infinitos en ordinales reemplazando ∞ por ω , el primer número ordinal transfinito. Cantor llamó al conjunto de ordinales finitos la primera clase de números . La segunda clase de números es el conjunto de ordinales cuyos predecesores forman un conjunto numerable infinito. El conjunto de todos los α que tienen un número numerable de predecesores —es decir, el conjunto de ordinales numerables— es la unión de estas dos clases de números. Cantor demostró que la cardinalidad de la segunda clase de números es la primera cardinalidad no numerable. [ 22 ]
El segundo teorema de Cantor se convierte en: Si P ′ es numerable, entonces existe un ordinal numerable α tal que P ( α ) = ∅ . Su demostración utiliza la demostración por contradicción . Sea P ′ numerable y supongamos que no existe tal α. Esta suposición produce dos casos.
En ambos casos, P ′ es incontable, lo cual contradice que P ′ sea contable. Por lo tanto, existe un ordinal contable α tal que P ( α ) = ∅ . El trabajo de Cantor con conjuntos derivados y números ordinales condujo al teorema de Cantor-Bendixson . [ 24 ]
Utilizando sucesores, límites y cardinalidad, Cantor generó una secuencia no acotada de números ordinales y clases numéricas. [ 25 ] La clase numérica ( α + 1) -ésima es el conjunto de ordinales cuyos predecesores forman un conjunto de la misma cardinalidad que la clase numérica α -ésima. La cardinalidad de la clase numérica ( α + 1) -ésima es la cardinalidad inmediatamente posterior a la de la clase numérica α -ésima. [ 26 ] Para un ordinal límite α , la clase numérica α -ésima es la unión de las clases numéricas β -ésimas para β < α . [ 27 ] Su cardinalidad es el límite de las cardinalidades de estas clases numéricas.
Si n es finito, la n -ésima clase de números tiene cardinalidad . Si α ≥ ω , la α -ésima clase numérica tiene cardinalidad . [ c ] Por lo tanto, las cardinalidades de las clases numéricas se corresponden biunívocamente con los números aleph . Además, la α -ésima clase numérica consta de ordinales distintos de los de las clases numéricas precedentes si y solo si α es un ordinal no límite. Por consiguiente, las clases numéricas no límite dividen los ordinales en conjuntos disjuntos por pares.
Véase también
- Cálculo
- ordinales pares e impares
- Primer ordinal incontable
- Espacio ordinal
- Número surrealista , una generalización de los ordinales que incluye valores negativos, reales e infinitesimales.
Notas
- ↑ Los números ordinales definidos de esta manera son al menos dos tipos superiores a los elementos del conjunto original bien ordenado, por lo que pueden ser necesarios operadores de elevación de tipo para "etiquetar" los elementos originales con ellos. Si bien resulta inconveniente, el requisito de elevación de tipo ayuda a estos sistemas a evitar la paradoja de Burali-Forti .
- ↑ Suponiendo el axioma de regularidad , "estrictamente bien ordenado" puede debilitarse a "estrictamente totalmente ordenado", ya que la regularidad impide cadenas descendentes infinitas de .
- ↑ La primera clase numérica tiene cardinalidad . La inducción matemática demuestra que la n -ésima clase numérica tiene cardinalidad . Dado que laclase numérica ω es la unión de las clases numéricas n , su cardinalidad es , el límite del . La inducción transfinita prueba que si α ≥ ω , la α -ésima clase numérica tiene cardinalidad .
Citas
- 1 2 Conway y Guy 2012 .
- ↑ Levy (1979) y Jech (2003) ofrecen introducciones exhaustivas.
- ↑ Hallett 1979 , nota al pie de página en la pág. 12.
- ↑ Cantor 1897 .
- ↑ Brown 2010 .
- 1 2 Jech 2003 , Teorema 2.14.
- ↑ von Neumann 1923 .
- ↑ Just & Weese 1996 , pág. 156.
- 1 2 Jech 2003 , pág. 19.
- 1 2 3 4 Jech 2003 , pág. 20.
- ↑ Jech 2003 , Teorema 2.12.
- ↑ Holz, Steffens y Weitz 1999 .
- ↑ Jech 2003 , pág. 23.
- ↑ Just & Weese 1996 , pág. 36.
- ↑ Rosenstein 1982 .
- ↑ Jech 2003 , Lema 5.5.
- ↑ Evans y Hamkins 2013 .
- ↑ Cantor 1883. Traducción al inglés: Ewald 1996 , págs. 881–920
- ↑ Ferreirós 1995 , págs. 34–35 ; Ferreirós 2007 , págs. 159, 204-5
- ↑ Ferreirós 2007 , pág. 269
- ↑ Ferreirós 1995 , págs. 35–36 ; Ferreirós 2007 , p. 207
- ↑ Ferreirós 1995 , págs. 36–37 ; Ferreirós 2007 , p. 271
- ↑ Dauben 1979 , pág. 111
- ↑ Ferreirós 2007 , págs. 207–8
- ↑ Dauben 1979 , págs. 97–98
- ↑ Hallett 1986 , págs. 61–62
- ↑ Tait 1997 , pág. 5, nota al pie
Referencias
- Cantor, Georg (1883), "Ueber unendliche, lineare Punktmannichfaltigkeiten. 5." , Mathematische Annalen , 21 (4): 545– 591, doi : 10.1007/bf01446819 , S2CID 121930608 . Publicado por separado como: Grundlagen einer allgemeinen Mannigfaltigkeitslehre .
- Cantor, Georg (1897), "Beitrage zur Begrundung der transfiniten Mengenlehre. II" , Mathematische Annalen , vol. 49, núm. 2, págs. 207–246 , doi : 10.1007/BF01444205 , S2CID 121665994 Traducción al inglés: Contribuciones a la fundación de la teoría de los números transfinitos II .
- Conway, John H.; Guy , Richard (2012) [1996], "Números ordinales de Cantor" , El libro de los números , Springer, págs. 266–27 , 274, ISBN 978-1-4612-4072-3
- Dauben, Joseph (1979), Georg Cantor: Sus matemáticas y filosofía del infinito , Harvard University Press , ISBN 0-674-34871-0.
- Evans, CDA; Hamkins, Joel David (2013-02-18). "Valores de juego transfinitos en ajedrez infinito". arXiv : 1302.4377 [ math.LO ].
- Ewald, William B., ed. (1996), De Immanuel Kant a David Hilbert: Un libro de referencia sobre los fundamentos de las matemáticas, Volumen 2 , Oxford University Press , ISBN 0-19-850536-1.
- Ferreirós, José (1995), "«Lo que germinó en mí durante años»: el descubrimiento de los números transfinitos por Cantor (PDF) , Historia Mathematica , 22 : 33–42 , doi : 10.1006/hmat.1995.1003.
- Ferreirós, José (2007), Laberinto del pensamiento: Historia de la teoría de conjuntos y su papel en el pensamiento matemático (2.ª ed. revisada), Birkhäuser , ISBN 978-3-7643-8349-7.
- Hallett, Michael (1979), "Hacia una teoría de los programas de investigación matemática. I", The British Journal for the Philosophy of Science , 30 (1): 1–25 , doi : 10.1093/bjps/30.1.1 , MR 0532548
- Hallett, Michael (1986), Teoría de conjuntos cantorianos y limitación del tamaño , Oxford University Press, ISBN 0-19-853283-0.
- Hamilton, AG (1982), "6. Números ordinales y cardinales", Números, conjuntos y axiomas : el aparato de las matemáticas , Nueva York: Cambridge University Press, ISBN 0-521-24509-5.
- Holz, Michael; Steffens, Karsten; Weitz, Edmund (1999), "1. Ordinales y cardenales", Introducción a la aritmética cardinal , Springer Basel AG, ISBN 978-3-0348-8742-7
- Jech, Thomas J. (2003). Teoría de conjuntos (El tercer milenio, edición revisada y ampliada ). Berlín; Nueva York: Springer. ISBN 9783540440857.
{{cite book}}: CS1 mantenimiento: referencia duplica predeterminado ( enlace ) . - Just, Winfried; Weese, Martin (1996), Descubriendo la teoría moderna de conjuntos. I: Los fundamentos , Estudios de posgrado en matemáticas, vol. 8, Sociedad Matemática Americana, ISBN 978-0-8218-0266-3
- Kanamori, Akihiro (2012), "Teoría de conjuntos de Cantor a Cohen" (PDF) , en Gabbay, Dov M.; Kanamori, Akihiro; Woods, John H. (eds.), Conjuntos y extensiones en el siglo XX , Cambridge University Press, págs. 1 a 71, ISBN 978-0-444-51621-3.
- Levy, A. (2002) [1979], Teoría básica de conjuntos , Springer-Verlag , ISBN 0-486-42079-5.
- Rosenstein, Joseph G. (1982), Ordenamientos lineales , Academic Press, pág. 6, ISBN 0-12-597680-1
- Sierpiński, W. (1965), Números cardinales y ordinales (2ª ed.), Warszawa: Państwowe Wydawnictwo NaukoweTambién define las operaciones ordinales en términos de la forma normal de Cantor.
- Suppes, Patrick (1972), Teoría axiomática de conjuntos , D. Van Nostrand, ISBN 0-486-61630-4.
- Tait, William W. (1997), «Frege contra Cantor y Dedekind: Sobre el concepto de número» (PDF) , en William W. Tait (ed.), Filosofía analítica temprana: Frege, Russell, Wittgenstein , Open Court, pp. 213–248 , ISBN 0-8126-9344-2Archivado desde el original (PDF) el 24/10/2018 , consultado el 27/05/2016..
- von Neumann, John (1923), "Zur Einführung der transfiniten Zahlen" , Acta litterarum ac scientiarum Ragiae Universitatis Hungaricae Francisco-Josephinae, Sectio scientiarum mathematicarum , vol. 1, págs. 199–208 , archivado desde el original el 18 de diciembre de 2014 , consultado el 15 de septiembre de 2013.
- von Neumann, John (enero de 2002) [1923], «Sobre la introducción de los números transfinitos» , en Jean van Heijenoort (ed.), De Frege a Gödel: Un libro de referencia en lógica matemática, 1879-1931 (3.ª ed.), Harvard University Press, pp. 346-354 , ISBN 0-674-32449-8- Traducción al inglés de von Neumann 1923 .
- Weisstein, Eric W. "Número ordinal" . mathworld.wolfram.com . Consultado el 12 de agosto de 2020 .
- Brown, Ken (2010). Matemáticas 6310 | Los números ordinales (PDF) . Universidad de Cornell . págs. 1–2 .
Enlaces externos
- "Número ordinal" , Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
- Ordinales en ProvenMath
- Calculadora ordinal. Software libre con licencia GPL para realizar cálculos con ordinales y notaciones ordinales.
- El capítulo 4 de los apuntes de clase de Don Monk sobre teoría de conjuntos es una introducción a los números ordinales.
- Números ordinales
- Fundamentación