Loading AI tools
De Wikipedia, la enciclopedia libre
En teoría de conjuntos, un ordinal límite es un número ordinal que no es ni cero ni un ordinal sucesor. Alternativamente, un ordinal λ es ordinal límite si hay un ordinal menor que λ y, siempre que β sea un ordinal menor que λ, entonces existe un ordinal γ tal que β < γ < λ. Cada número ordinal es cero, o un ordinal sucesor, o un ordinal límite.
Por ejemplo, ω, el ordinal más pequeño mayor que cada número natural, es un ordinal límite porque para cualquier ordinal n más pequeño (es decir, para cualquier número natural) podemos encontrar otro número natural mayor que él (por ejemplo, n+1), que todavía es menor que ω.
Usando la definición de ordinales de Von Neumann, cada ordinal es el conjunto bien ordenado de todos los ordinales más pequeños que él mismo. La unión de un conjunto no vacío de ordinales que no tiene ningún elemento máximo es entonces siempre un ordinal límite. Usando la asignación cardinal de von Neumann, cada número cardinal infinito es también un ordinal límite (el recíproco no es cierto ya que hay ordinales límite que no son cardinales, por ejemplo, ω·n (n > 0), ω2, ω3, ωω o los números épsilon).
Varias otras formas de definir ordinales límite son:
Existe cierta controversia sobre si 0 debe clasificarse o no como un ordinal límite, ya que no tiene un predecesor inmediato; algunos libros de texto incluyen 0 en la clase de ordinales límite[1] mientras que otros lo excluyen.[2]
Debido a que la clase de los números ordinales es una clase bien ordenada, hay un ordinal de límite infinito más pequeño; denotado por ω. El ordinal ω es también el ordinal infinito más pequeño (sin tener en cuenta el "límite"), ya que es el límite superior mínimo de los números naturales. Por lo tanto, ω representa el tipo de orden de los números naturales. El siguiente ordinal límite por encima del primero es ω + ω = ω·2, que se generaliza a ω·n para cualquier número natural n. Tomando la unión (la operación de tomar el supremo en cualquier conjunto de ordinales) de todos los ω·n, obtenemos ω· ω = ω2, que se generaliza a ωn para cualquier número natural n. Este proceso se puede iterar de la siguiente manera para producir:
En general, todas estas definiciones recursivas a través de multiplicación, exponenciación, exponenciación repetida, etc. producen ordinales límite. Todos los ordinales discutidos hasta ahora siguen siendo ordinales numerables. Sin embargo, no existe un esquema recursivamente enumerable para nombrar sistemáticamente todos los ordinales menores que el ordinal de Church-Kleene, que es un ordinal numerable.
Más allá del numerable, el primer ordinal no numerable generalmente se denota ω1. También es un ordinal límite. Continuando, se puede obtener lo siguiente (todos los cuales ahora están aumentando en cardinalidad):
En general, siempre obtenemos un ordinal límite cuando tomamos la unión de un conjunto no vacío de ordinales que no tiene ningún elemento máximo.
Los ordinales de la forma ω²α, para α > 0, son límites de límites, etc.
Las clases de ordinales sucesores y ordinales límite (de varias cofinalidades) así como cero agotan toda la clase de ordinales, por lo que estos casos se usan a menudo en pruebas por inducción transfinita o definiciones por recursión transfinita. Los ordinales límite representan una especie de "punto de inflexión" en tales procedimientos, en el que uno debe usar operaciones limitantes como tomar la unión sobre todos los ordinales anteriores. En principio, uno podría hacer cualquier cosa en ordinales límite, pero tomando la unión es continua en la topología de orden y esto suele ser deseable.
Si usamos la asignación cardinal de von Neumann, cada número cardinal infinito es también un ordinal límite (y esta es una observación adecuada, ya que "cardinal" deriva del latín "cardo" que significa "bisagra" o "punto de inflexión"): la demostración de este hecho se hace simplemente mostrando que cada ordinal sucesor infinito es equinumeroso a un ordinal límite a través de la paradoja de Hilbert del Hotel infinito.
Los números cardinales tienen su propia noción de sucesión y límite (todo se actualiza a un nivel superior).
Un α ordinal límite se llama aditivamente no-descomponible si no puede expresarse como la suma de β < α ordinales menores que α. Estos números son cualquier ordinal de la forma para β un ordinal. El más pequeño se escribe , el segundo se escribe , etc.[3]
Un α ordinal límite se llama multiplicativamente no-descomponible si no puede expresarse como el producto de β < α ordinales menores que α. Estos números son cualquier ordinal de la forma para β un ordinal. El más pequeño se escribe , el segundo se escribe , etc.[3]
El término "exponencialmente no-descomponible" no se refiere a ordinales no expresables como exponenciales de exponente β < α ordinales menores que α, sino más bien los números épsilon. "Tetrationalmente no-decomponible" se refiere a los números zeta, "pentacionalmente indecomponible" se refiere a los números eta, etc.[3]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.