Skip to main content

All Questions

0 votes
1 answer
605 views

How is the Continuum Hypothesis equivalent to the existence of a well-ordering on $\Bbb R$ whose bounded initial segments are countable?

There exists an well-ordering $(<)$ on $\Bbb R$ such that the set $\{x \in \Bbb R\mid x < y \}$ is countable for every $y \in \Bbb R.$ How to prove that the above statement is equivalent to ...
math maniac.'s user avatar
  • 2,013
6 votes
2 answers
726 views

Well-orderings of $\mathbb R$ without Choice

The question is about well-ordering $\mathbb R$ in ZF. Without the Axiom of Choice (AC) there exists a set that is not well-ordered. This could occur two ways: a) there are models of ZF in which $\...
user4894's user avatar
  • 3,009
0 votes
1 answer
195 views

Axiom of choice and an example of a Well-ordered $\Bbb R$

From the axiom of choice we get that every set can be ordered in a way that will make it a well ordered set, including $\Bbb R$. However, since the ordinal of such a well-ordered set of $\Bbb R$ will ...
Studentmath's user avatar
11 votes
1 answer
2k views

The well ordering principle

Here is the statement of The Well Ordering Principle: If $A$ is a nonempty set, then there exists a linear ordering of A such that the set is well ordered. In the book, it says that the chief ...
Yuan's user avatar
  • 563