70 Measure theory an d the Lebesgue integral
Sidebar 2 (A nonmeasurable set) We describe here the construction of a subset
of R which is not measurable (for the Lebesgue σ-algebra).
Consider the following relation on R: for x, y ∈ R, we say that x ∼ y if and
only if (x − y) ∈ Q.
This relation “∼” is of course an equivalence relation.
a
We now appeal to the Axiom of Ch oice of set theor y
b
to define a subset E ⊂ [0, 1]
containing exactly one element in each equivalence class of ∼
c
. Note that the use
of the Axiom of Choice means that this set E is not defined constructively: we know
it exists, but it is impossible to give an explicit definition of it.
We now claim that E is not in the Lebesgue σ-algebra.
To prove this, for any r ∈ Q, let E
r
= {x + r ; x ∈ E}.
If r, s ∈ Q and r 6= s, the sets E
r
and E
s
are disjoint. Indeed, if there exists
x ∈ E
r
∩E
s
, then by definition there exist y, z ∈ E such that x = y + r = z + s,
which implies that z − y = r − s is a rational number, and so z ∼ y. But E
contains a single element in each equivalence class, so this means that y = z and
hence r = s.
Assuming now that E is measurable, let α = µ(E). Then for each r ∈ Q, E
r
is measurable with measure µ(E
r
) = α (because it is a translate of E).
Let S
def
=
[
r∈Q∩[−1,1]
E
r
.
As a countable union of measurable sets, this set is itself measurable. If α 6= 0, then
µ(S ) = +∞ since S is a disjoint union, so we can use σ-additivity to compute
its measure. But clearly S ⊂ [−1, 2] so µ(S ) ¶ 3. The assumption α > 0 is
therefore u ntenable, and w e must ha ve α = 0. Then µ(S ) = 0. But w e ca n also
easily check that
[0, 1] ⊂ S ⊂ [−1, 2] .
This implies that µ(S ) ¾ 1, contradicting this last assumption.
It follows that E is not measurable.
a
This means that, for all x, y, z :
• x ∼ x;
• x ∼ y if and only if y ∼ x;
• if x ∼ y and y ∼ z, then x ∼ z.
b
The Axiom of Choice states for any non-empty set A, there exists a map f : P(A) →
A, called a choice function, such that f (X ) ∈ X for any non-empty subset X ⊂ A. In
other words, th e choice functio n select s, in an arbitrary way, an ele ment in any non-empty
subset of X . It is interesting to know that a more restricted form of the Axiom of Choice
(the Axiom of Countable Choice) is compatible with the assertion th at any subset of R is
Lebesgue-measurable. (But is not sufficient to prove this statement). The interested reader
may look in books suc h as [51] for a very intuitive approach, or [45] whi ch i s very clear.
c
This means that for any x ∈ R, there is a unique y ∈ E with x ∼ y.