Aritmética cardinal versus aritmética ordinal

Estoy leyendo Filosofía, no Teoría de conjuntos, así que disculpe la ingenuidad de mi pregunta.

Mi pregunta se refiere al carácter tremendamente diferente de la aritmética ordinal frente a la aritmética cardinal.

El conjunto "inicial" de ordinales (hasta omega-1), definido mediante sucesión y límite supremo, contiene solo ordinales contables. Así, omega, omega al cuadrado,... épsilon-cero (el tetrate omega'th de omega),... todos estos son conjuntos contables. Entiendo por qué estos conjuntos son contables.

Sin embargo, cuando consideramos los números cardinales, 2 elevado a la alef-cero no es contable. Entiendo por qué no es un cardenal contable.

¿Qué tiene el carácter de la aritmética cardinal que conduce a un resultado tan radicalmente diferente al de la aritmética ordinal? Después de todo, los números cardinales se definen como ciertos tipos de números ordinales. Omega y alef-cero son el mismo conjunto. Sin embargo (como cardinales) 2 a la aleph-0 es incontable, mientras que (como ordinales) 2 a la omega, a la omega, a la omega,... es contable.

Un enfoque es preguntar por qué no podemos definir la exponenciación ordinal de la misma manera que la exponenciación cardinal. Dados conjuntos bien ordenados a y b , ¿por qué no tenemos un buen orden "natural" en el conjunto de todas las funciones de b a a ? Es fácil demostrar que el orden lexicográfico no funciona. No estoy seguro de cómo formular o probar el resultado general, aunque deduzco que es posible. ¿Quizás alguien pueda abordar eso?
La definición de la aritmética ordinal en realidad te da un conjunto y un buen ordenamiento de ese conjunto. En la definición del exponencial cardinal, solo obtienes un conjunto. Entonces el valor del exponencial cardinal es el ordinal más pequeño que ordena bien ese conjunto. Sin el axioma de elección, incluso uno de esos buenos ordenamientos puede no existir.
Por favor, sea más preciso acerca de la "diferencia salvaje" que le preocupa. Su pregunta se lee como si pensara que los ordinales son todos contables.
@William y ChrisCulter: Gracias a ambos por sus interesantes y útiles comentarios. La definición de exponenciación cardinal en términos de la ordenación correcta más pequeña es especialmente útil. Honestamente creía que no había una definición ampliamente aceptada. El papel de AC también es muy revelador.

Respuestas (2)

La razón es que las definiciones de aritmética ordinal y aritmética cardinal son muy diferentes.

Mientras que las operaciones aritméticas ordinales se ocupan de tipos de órdenes, las aritméticas cardinales se ocupan de ciertos conjuntos.

Por ejemplo, α + β como ordinales es el tipo de orden de α concatenado con β . Mientras que la cardinalidad desnuda cualquier estructura posible, y considerando la cardinalidad del conjunto { 0 } × α { 1 } × β , que es igual al máximo de | α | y | β | (Concedido uno es infinito).

La exponenciación, que es la más extraña, se define de manera muy diferente, de nuevo, a los ordinales y cardinales.

  • en cardenales α β es la cardinalidad del conjunto de todas las funciones de β a α .
  • En los ordinales, nos importa el orden, así que α β es el tipo de orden del orden lexicográfico inverso de funciones de β en α que son distintos de cero sólo en un número finito de coordenadas.

    De manera equivalente, y quizás más claramente, podemos definir esto por inducción, α 0 = 1 , α β + 1 = α β α , y para un ordinal límite d , α d = sorber { α β β < d } .

    Ahora vemos fácilmente que 2 ω = ω cuando estamos hablando de exponenciación ordinal. 2 ω es el límite de 2 norte para finito norte , pero 2 norte tiene un tipo de orden finito y es una secuencia estrictamente creciente. El límite de una secuencia estrictamente creciente de ordinales finitos es ω sí mismo.

Bueno, suena raro, ¿no? Pero no es realmente raro. Tenemos este tipo de fenómeno en otros sistemas aritméticos más familiares.

En los números naturales norte metro puede definirse como la adición repetida de norte , metro veces. La adición en sí misma se puede definir como una operación sucesora repetida. Por otro lado, cuando consideramos los números reales 2 2 no puede pensarse como una suma repetida. ¿Qué significa siquiera agregar algo? 2 ¿veces? Es cierto que en este caso, si nos restringimos a los números naturales entonces las operaciones se convierten en aplicaciones repetidas de la "operación anterior", pero esto se debe a la naturaleza de los números naturales como piedra angular de las matemáticas modernas (en muchos casos). Muchas maneras). Este no es el caso para los pedregosos infinitos y de menos esquinas, como se muestra en los ordinales y cardinales.

¡Guau! Esa es la respuesta más clara y útil que podría haber esperado. También ha respondido tantas preguntas que he considerado pero que no planteé aquí. Además, me encanta la analogía que das con los sistemas de aritmética. Muchas gracias.

Bueno, para ser franco, la distinción entre 2 ω y 2 0 es más extraño, ya que tenemos un vínculo bastante natural entre ω y 0 , mientras que no tenemos eso entre cualquier número natural y 2 .

El primer caso utiliza dos estructuras homomórficas, con cardinalidades fácilmente incrustadas isomórficamente en ordinales, y exactamente el mismo operador sintáctico , lo que produce resultados no isomórficos. Eso es realmente raro.

NOTA : esto fue pensado como un comentario a la muy buena respuesta anterior, no a la pregunta original. Lo siento.

Eso es raro. De hecho, es tan raro que no puedo entenderlo. ¿Está diciendo: el isomorfismo (que preserva el orden) que usamos para incrustar los cardinales en los ordinales se convierte en un no isomorfismo cuando se ve como un operador sintáctico? Todavía estoy un poco verde con estas cosas, lo siento si es una pregunta tonta.
@Nick: Si te sirve de consuelo, tampoco tengo idea de lo que está pasando aquí.
La diferencia es que el ejemplo que mencionó @AsafKaragila fue el de una extensión pura , es decir, la multiplicación de reales es solo una extensión de la multiplicación de enteros, es decir, norte norte sigue siendo el mismo, para cualquier número entero, en ese campo extendido . Es decir, la semántica de la multiplicación no cambia, solo se extiende ... Este no es el caso de exponenciales de ordinales frente a cardinales. es decir, un 2 X [en la clase de cardenales] =/= 2 i s o ( X ) [en la clase de ordinales], donde 'iso' está mapeando cardinales en ordinales, como i s o ( 0 ) = ω .
Nuevamente, es muy raro que el mismo operador sintáctico represente operaciones completamente distintas, en dominios que son mutuamente homomórficos. Por lo tanto, me entristece un poco obtener dos votos negativos al señalar esto. Sería más feliz ver qué términos exactos que utilicé no fueron precisos, para poder aprender a llegar al nivel de agudeza como @AsafKaragila.
Su respuesta no parece abordar la confusión que tiene el OP desde que 0 = ω , eso debe significar que también 2 0 = 2 ω , sin embargo, también podemos probar por las dos definiciones diferentes de exponentación que ese no es el caso. Además, no estoy seguro de que esta respuesta agregue algo a la respuesta de Asaf Karagila, incluso si está arreglada.