The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Well Ordering
Replies: 4   Last Post: Feb 14, 2013 10:48 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
David C. Ullrich

Posts: 21,553
Registered: 12/6/04
Re: Well Ordering
Posted: Feb 13, 2013 9:07 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Wed, 13 Feb 2013 02:17:41 -0800, William Elliot <>

>Let S be a set with cardinality aleph_nu.
>Since S is equinumerous with omega_nu, there's
>. . a bijection h:S -> omega_nu.
>Thus S is well ordered by x <= y when h(x) <= h(y);
>. . well ordered without using AxC. Hm...

Yes, if you begin by _assuming_ that S has cardinality aleph_nu
then you don't need AC to well-order S.

Now, given an arbitrary set S, how do you show that it _does_
have cardinality aleph_nu for some nu?


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.