What uncountable ordinals live in the Long Line?

  • Thread starter Thread starter lugita15
  • Start date Start date
  • Tags Tags
    Line
AI Thread Summary
The discussion centers on the possibility of embedding uncountable well-ordered sets within the long line, which is constructed from the minimal uncountable well-ordered set, omega_1. It is established that while omega_1 can be embedded in the long line, the question arises about the potential for embedding larger uncountable ordinals, with speculation that all well-ordered sets with cardinality less than or equal to aleph_1 might be embeddable. Participants note that under the usual ordering of real numbers, uncountable well-ordered sets cannot be embedded due to the properties of real numbers and the countability of rationals. The conversation also touches on the implications of the Axiom of Choice (AC) in this context, highlighting the complexity of the topic. Overall, the thread explores the boundaries of embedding well-ordered sets in the long line and the limitations imposed by the structure of real numbers.
lugita15
Messages
1,553
Reaction score
15
It is a relatively simple exercise to prove that a well-ordered set is order-isomorphic to a subset of R (under the usual ordering) if and only if it is countable. You can say that R is "too small" to contain any uncountable well-ordered sets.

So my question is, can you embed bigger well-ordered sets in the long line? For those who don't know, the long line can be constructed by taking the minimal uncountable well-ordered set (i.e. omega_1) and taking its Cartesian product with [0,1) under the dictionary order. So obviously omega_1 itself is emebeddable in the long line, just by taking the left endpoints of all the intervals [0,1). But can you embed bigger uncountable ordinals, and if so how big? I'm guessing that you may be able to embed all well-ordered sets with cardinality less than or equal to aleph_1, the cardinality of the set of countable ordinals.

Any help would be greatly appreciated.

Thank You in Advance.
 
Physics news on Phys.org
It seems as if you were not allowed to use AC. This is a quite unusual mathematical concepts, so some of your "easy proofs" would be interesting to see.
 
fresh_42 said:
It seems as if you were not allowed to use AC. This is a quite unusual mathematical concepts, so some of your "easy proofs" would be interesting to see.
I think that, under reasonable interpretation, the first sentence in OP is correct (I am not good at parsing formal statements, so I am not completely sure). Consider some arbitrary set ##S \subseteq R##. Now assuming well-ordering principle (for simplicity), indeed there is always going to an ##S## that has well-orders of (only) uncountable length.

However, I think the intention might be as follows. Consider some ##S \subseteq R## and consider some specific well-order of ##S## that is of length, say ##\alpha##. I think the intention here might be that if we have any two arbitrary ordinal values ##x_1<x_2<\alpha## and we write the real numbers "occupying" the positions ##x_1,x_2## as ##r_{x_1},r_{x_2}## respectively, then the following must be true:
##r_{x_1}<r_{x_2}##
The comparison in the above line is meant to be the usual comparison relation between the real numbers.

If we assume that an arbitrary well-order of ##S## satisfies the condition in previous paragraph, then it seems to me that ##\alpha## should always be countable (unless I am making an easy mistake). I think one can just use the following two properties (from the basic properties of real numbers), with two or three steps in-between, to show that ##\alpha<\omega_1##:
----- between any two distinct real numbers there is a rational number
----- rational numbers are countableEdit:
I think there is yet another alternative way of writing the same statement. It should probably go like: Consider the linear-order formed by endowing ##R## with the usual comparison relation for real numbers. Then one can't "embed" an uncountable ordinal within this linear-order. Or perhaps(?) more casually: "one can't embed an uncountable ordinal in the real number line".

But, as far as I know, the term embed is supposed to have a technical meaning. I have the feeling that it agrees with the way I have used the term in previous paragraph, but I don't know for sure (it would actually be good to know).
 
Last edited:
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top