+ Reply to Thread
Results 1 to 4 of 4

Thread: The minimal uncountable well-ordered set

  1. #1
    topsquark's Avatar
    topsquark is offline Generous Contributor topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute
    Join Date
    Jan 2006
    Location
    Angelica, NY
    Posts
    7,618
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Default The minimal uncountable well-ordered set

    Specifically, I'm talking about the set , the minimal uncountable well-ordered set, every section of which is countable.

    I'm curious about two things.

    The first is: Are there any (recognizable) representations for this set? It's driving me crazy to come up with an example for the thing.

    The second is: What is the cardinality of this set? It has to be greater than the cardinality of the integers (being that it's uncountable), but I can't see that it can be as big as the cardinality of the real numbers (being that every section of the reals is uncountable) and, by the Continuum Hypothesis, there is no cardinal number between the two.

    Thanks.
    Dan
    Last edited by topsquark; January 28th, 2006 at 08:57 AM. Reason: misspelling

  2. #2
    ThePerfectHacker's Avatar
    ThePerfectHacker is offline Global Moderator
    ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute
    Join Date
    Nov 2005
    Location
    New York City
    Posts
    11,177
    Thanks
    0
    Thanked 1 Time in 1 Post

    Default

    If you find such a set then it cannot be stricly greater than the cardinality of the integers and strictly less than the cardinality of the continuum, because as you said this would violate the Countinuum hypothesis thus we have two possiblities.

    1)The continuum hypothesis is false and the cardinality of the continuum is NOT the minimal uncountable set.

    2)The continuum hypothesis is true then the minimal cardinality must be the the set of the continuum.

    But as I understand this topic correctly there is NO ANSWER TO YOUR QUESTION
    Because (and I might be wrong on this) the continuum hypothesis is independent from ZFC (even with the Axiom of Choice). Thus, we cannot conclude it is either true or false.

    I think the answer to your question is the continuum.


    "Democracy has proved only that the best way to gain power
    over people is to assure the people that they are ruling
    themselves. Once they believe that, they make wonderfully
    submissive slaves." - Joseph Sobran


  3. #3
    topsquark's Avatar
    topsquark is offline Generous Contributor topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute topsquark has a reputation beyond repute
    Join Date
    Jan 2006
    Location
    Angelica, NY
    Posts
    7,618
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Default

    Thank you for the reply ThePerfectHacker. It appears that you are correct.

    It's strange where you find things. I found a couple of theorems about in a chapter in my Topology book on connected spaces. Specifically:

    Let L denote the set x [0,1) in the dictionary order with its smallest element deleted. (L is an example of what is known as the "long line.")
    1) Theorem: The long line is locally homeomorphic to R.
    2) Theorem: The long line cannot be imbedded in R. Specifically, the long line cannot be imbedded in for any n.

    I haven't yet managed to prove either theorem, however I can draw a couple of inferences from them. First, since x [0,1) is (essentially) homeomorphic to R then if we call the cardinality of a and the cardinality of the reals b, then the homeomorphism predicts ab = b. Using the mathematics of infinite cardinals, the solution for a is . The only uncountable infinite cardinal that fits this relation is b. Thus the cardinality of is the cardinality of the reals. So ThePerfectHacker is correct. (Not that I doubted it!)

    The other inference I can make is I suspect the long line cannot be imbedded in the reals is due to the order type. (Again, I haven't proven Theorem 2, so I'm only guessing here.) Whatever the case I would imagine the proof of this theorem would allow a construction of the long line space, and thus provide a construction of . At least I hope...the chapter IS about connected spaces (in this case local connectivity) and the proof may rely on them, which would mean the proof could well be an existence style proof rather than constructive.

    Anyone have any ideas on how to prove either theorem?

    -Dan

    BTW: I don't know ZFC that well, but I've done a bit of work in axiomatic set theory and I agree. I think I read somewhere that the Continuum Hypothesis is independant from the usual set theory axioms. I know I have read that it is independant from the Axiom of Choice.

  4. #4
    ThePerfectHacker's Avatar
    ThePerfectHacker is offline Global Moderator
    ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute ThePerfectHacker has a reputation beyond repute
    Join Date
    Nov 2005
    Location
    New York City
    Posts
    11,177
    Thanks
    0
    Thanked 1 Time in 1 Post

    Default

    The concept of cardinal numbers is truly fascinating. I believe some of the future mathematical discoveries will be based on these concepts. Sadly we know almost nothing about them. For example I was reading on Wikipedia (love that site) that there is a Generalized Countinuum Hypothesis that states:


    I know this is off topic, but a thing which makes me laugh in math is when mathematicians cannot prove something, but they can prove that it cannot be proven! For example, like the countinuum hypothesis, independece of the parallel postulate from the first four, impossiblity of certain geometric constructions.
    Last edited by ThePerfectHacker; January 31st, 2006 at 02:17 PM.


    "Democracy has proved only that the best way to gain power
    over people is to assure the people that they are ruling
    themselves. Once they believe that, they make wonderfully
    submissive slaves." - Joseph Sobran


+ Reply to Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts