Professional Documents
Culture Documents
m∗ (X ∩ Z) + m∗ (X ∩ Z c ) = m∗ (X ∩ Z c ) ≤ m∗ (X).
1
(b) Write down a formula for m(A1 ∪ A2 ∪ A3 ) in terms of the measures of A1 , A2 ,
A3 and their intersections.
Replacing A2 with A2 ∪ A3 in the formula from part (a) gives
4. Fix 0 < δ < 1. Construct a subset Cδ of [0, 1] in the same manner as the Cantor set,
except that at stage k remove the middle intervals of length 3δk from each remaining
subinterval.
(a) Show that each step in this process is allowed, as follows. Let Lk be the length of
δ
each interval in stage k. Prove by induction that Lk > 3k−1 .
Hint: What is Lk+1 in terms of Lk ?
δ
When k = 1 we have L1 = 1 and 3k−1 = δ < 1, so the statement is true. Suppose
it is true for some k. Then
( )
1 δ
Lk+1 = Lk − k
2 3
δ
and by the induction hypothesis we have Lk > 3k−1 , so
( )
1 δ δ δ
Lk+1 > k−1
− k = k
2 3 3 3
as desired.
(b) Prove that Cδ is Lebesgue measurable and find m(Cδ ).
At stage k we remove 2k−1 intervals of length 3δk . The complement of Cδ in
[0, 1] therefore consists of a countable union of disjoint intervals. It is therefore
measurable, with measure
∑∞
δ
2k−1 k = δ.
k=1
3
Cδ is therefore measurable with measure 1 − δ.