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




Re: Well Ordering
Posted:
Feb 13, 2013 1:03 PM


On Wednesday, February 13, 2013 4:17:41 AM UTC6, William Elliot wrote: > 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...
How do you define "cardinality aleph_nu"?
Usually, the cardinals/alephs are the ordinals that are not bijectable with any strictly smaller ordinal, and we say that a set S has "cardinality aleph_nu" if and only if it is bijectable with the cardinal/ordinal aleph_nu.
The statement "every set can be bijected with an aleph" is equivalent to the Axiom of Choice.
In the absence of Choice, some sets may not be bijectable with any aleph; of course, any set that is wellorderable can be bijected with an ordinal, and hence with an aleph; conversely, any set that can be bijected with an aleph is wellorderable.
Hence, what you wrote is basically equivalent to "In the absence of AC, if a set S can be wellordered, then S can be wellordered." To which I can only say "Well done."
 Arturo Magidin



