10
$\begingroup$

Hi, i know that it is consistent with ZF without choice that the reals are the countable union of countable sets. Is there any good reference to read a proof? Thanks

$\endgroup$
4
  • $\begingroup$ Is there a reason that you say "the countable union of countable sets" instead of just "countable"? $\endgroup$ Jun 26, 2012 at 20:53
  • 9
    $\begingroup$ Aaroni Tikuisis: "Is there a reason to say `the countable union of countable sets' instead of just 'countable'?". Yes. The reals are not countable. $\endgroup$ Jun 26, 2012 at 21:00
  • 8
    $\begingroup$ To elaborate: the result "countable union of countable sets is countable" requires some amount of the axiom of choice, which is not provable in ZF. $\endgroup$ Jun 26, 2012 at 21:13
  • 3
    $\begingroup$ By contrast, ZF does prove that $\mathbb{R}$ is not countable. $\endgroup$ Jun 26, 2012 at 21:14

2 Answers 2

13
$\begingroup$

T. Jech, The Axiom of Choice. This particular proof appears in Chapter 10.

Essentially, the forcing goes through collapsing all the $\aleph_n$ (for finite $n$) to be countable, so in the full generic extension $\aleph_\omega$ of the ground model is countable too, but if we take permutations based on conditions based on finitely many collapses, then $\aleph_\omega$ of the ground model is not collapsed, and thus it becomes $\aleph_1$.

It is not difficult to show that if the ground model satisfied GCH then every real number in this symmetric extension came from a collapse of some $\aleph_n$, and those are countable. So we have that the real numbers are a countable union of countable sets.

$\endgroup$
1
2
$\begingroup$

There are many references in Andres Caicedo's answer here: https://math.stackexchange.com/questions/16246/ In particular he refers to Jech's book "The axiom of choice" for a proof of this result.

$\endgroup$
2
  • 1
    $\begingroup$ It's theorem 10.6 in Jech's book, pp. 142 $\endgroup$
    – godelian
    Jun 26, 2012 at 21:21
  • 1
    $\begingroup$ Paul, you asked for references. Jech's book is very good. If you want references other than this you should say that. $\endgroup$
    – Asaf Karagila
    Jun 26, 2012 at 22:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.