What is the smallest ordinal alpha which is elementarily equivalent to some smaller ordinal beta with the signature (<)?
What is the corresponding ordinal beta?
What if we instead require that beta be an elementary substructure of alpha?
|
7
|
What is the smallest ordinal alpha which is elementarily equivalent to some smaller ordinal beta with the signature (<)? What is the corresponding ordinal beta? What if we instead require that beta be an elementary substructure of alpha? |
|||
|
|
|
6
|
The first-order theory of well-orderings was studied in great detail in a paper of Doner, Mostowski, and Tarski, "The elementary theory of well-ordering -- a metamathematical study" [Logic Colloquium '77, edited by A. Macintyre, L. Pacholski, and J. Paris, North-Holland (1978) pp. 1-54]. In particular, their Corollary 44 characterizes (unless their notation is very non-standard --- I haven't checked carefully) when two ordinals are elementarily equivalent. Modulo an apparent typo in the definition just before the corollary (one of the strict inequalities should be non-strict), it seems that the first pair of distinct but elementarily equivalent ordinals is |
|||
|