4 votos

Ordinal par $(α,β)$ tal que $α<β$ $Th(α,<) = Th(β,<)$

Un número de semanas estuve pensando en encontrar un ejemplo de una completa contables de la teoría con sólo un predicado binario que no es $ω$categoría. Más tarde me di cuenta de que $Th(\mathbb{Z},<)$ obras, pero antes pensaba que era para encontrar a dos personas que no son isomorfos bien las órdenes que tienen el mismo primer orden de la teoría. Esto provocó la pregunta de ¿qué son todas estas parejas, y lo que es el más pequeño de tales en la pareja.

Creo $(ω^ω,ω^ω+ω^ω)$ es el más pequeño de tales pareja (desde $ω^k$ todos no funcionan para finitos $k$, por la estrategia ganadora de David C. Ullrich en los comentarios de abajo), pero, ¿cómo demostrarlo? Existe un generalizado el criterio para determinar cuándo $Th(α,<) = Th(β,<)$ dado dos arbitraria ordinales $α,β$?

2voto

Rene Schipperus Puntos 14164

El siguiente es verdadero para todos los $\alpha, \beta >0$: $$Th(\omega^{\omega}\cdot \alpha,<)=Th(\omega^{\omega}\cdot \beta,<)$$ Esto y muchas cosas relacionadas, incluyendo su conjetura puede ser demostrado mediante Erhenfeucht-Fraisse juegos. Ver Rosenstein: Lineal De Orden.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X