# Lebesgue theory and axiom of choice

I have been told that the existence of non-Lebesgue-measurable sets on $\mathbb R$ is impossible without axiom of choice. Do any other well-known results in Lebesgue theory depend on the axiom of choice?

I have been told of Radon-Nikodym theorem in particular as a theorem which probably needs the Axiom of Choice. If this is indeed the case, I would like a reference.

• Countable union of countable sets are countable requires some form of the axiom of choice. This fact is used a quite a bit in measure theory. Aug 30, 2012 at 16:50
• I suppose you are the same Doubting Thomas as this one and that one. It would be nice if you registered your latest account to keep the ability of commenting on your earlier questions and accept answers.
– t.b.
Aug 30, 2012 at 17:01
• @t.b.: The same one. Unfortunately I used a fictitious e-mail account all the time, and I have no control over registration. If I register using another address, will the moderators be able to merge them? Aug 30, 2012 at 17:04
• @DoubtingThomas: Yes. Even without registering they are able to merge them, but there is no guarantee that it won't split again if you don't register. Aug 30, 2012 at 17:05
• @DoubtingThomas: I have merged the accounts. Aug 31, 2012 at 1:33

You can find a lot in Fremlin's book which has an extensive chapter about measure theory without the axiom of choice. See t.b.'s comment below for the exact reference.

Some basic things which may break without the axiom of choice:

1. In Solovay's model all sets are Lebesgue measurable, Dependent Choice holds and most analysis goes through as usual.

2. The continuum is a countable union of countable sets (cf. Feferman-Levy model) and every set is Borel; the Lebesgue measure is not sigma-additive. Many theorems which require even minor uses of the axiom of choice fails (e.g., sequences defined by induction, where each step is chosen arbitrarily from a set of possible elements is likely to fail).

3. It is possible that there is a proper subset of the real numbers which is uncountable, but is a countable union of countable sets. In such model measure theory should probably behave strangely, but it might still be developed to some extent if one is careful enough.

It is important to observe that this sort of set is Borel (in fact $$\Sigma^0_4$$ or so), and if we require the measure to be sigma-additive then it has to have measure zero. How many peculiar sets like this exist will be dependent on the exact model, and might have strange effects on measure theory. On the other hand it is possible that there is essentially one set like this (by this I mean up to cardinality, of course) and subsuming it into the ideal of null sets might be harmless.

Note that the second and third possibilities are models in which the axiom of countable choice breaks down. In the first option measure theory is immediately damaged because the entire space is "broken", but in the second it might be possible to rescue quite a bit of theory.

In either case there is a possibility, discussed in Fremlin's book, to discuss only measures and sets that we can construct effectively in which case the theory holds up relatively well -- although some changes are bound to happen.

• Fremlin's Volume 5.II chapter 56, to be precise... There's a Borel codable version of the Radon-Nikodym theorem in 564L to answer that part of the question.
– t.b.
Aug 30, 2012 at 16:55
• @t.b.: Thanks for the exact reference! Aug 30, 2012 at 16:58
• @Tenpura: Or, much more likely, Solovay's model does not satisfy ZFC, but rather ZF+DC. As suggested by the line before this reading "Some basic things which may break without the axiom of choice". Sep 8, 2022 at 10:18
• @Tenpura: Please read the answer in full before commenting. Specifically, the first paragraph and the line that follows it. Sep 8, 2022 at 10:22
• @AsafKaragila 404 Error. What is the name of that book?
– user1065481
Sep 8, 2022 at 10:25