Tutorials › Measure Theory › Measuring the Middle-Third Cantor Set

Lebesgue Measurable Sets and Regularity · Tutorial 128 of 798

Measuring the Middle-Third Cantor Set

Learn how the stage intervals provide covers of arbitrarily small total length, and why this proves the Cantor set is Lebesgue null.

Advanced 9 min read

What You'll Learn

  • Describe the number and length of intervals at each construction stage
  • Calculate the total length of a stage cover
  • Use outer measure bounds to prove the Cantor set has measure zero
  • Choose an explicit stage to meet a prescribed covering-length bound
  • Avoid confusing the length of one interval with the total length of a cover

From the Construction to a Measure Estimate

The middle-third Cantor set is built by repeatedly removing open middle thirds from the intervals that remain. At each finite stage, the retained set is a finite union of closed intervals. The limiting Cantor set lies inside every one of these finite-stage sets. The key measure estimate is therefore a covering estimate: count the stage intervals, multiply by the length of each, and show that the resulting total tends to zero.

We work on \((\mathbb{R},\mathcal{L},m)\), where \(m\) is Lebesgue measure, and use \(m^*\) for Lebesgue outer measure on \(\mathbb{R}\). Let \(C_0=[0,1]\). For each integer \(n\geq 0\), form \(C_{n+1}\) by removing the open middle third of every interval making up \(C_n\). Thus endpoints of the removed intervals are retained. The middle-third Cantor set is

$$ C=\bigcap_{n=0}^{\infty}C_n. $$

In particular, \(C\subseteq C_n\) for every \(n\). We will establish exactly how many intervals make up \(C_n\) and how long they are. These two counts, taken together, determine the useful cover bound.

Proposition: For every integer \(n\geq0\), the set \(C_n\) is a union of \(2^n\) closed intervals, each of length \(3^{-n}\). Consequently, the sum of their lengths is \((2/3)^n\).

Proof. At stage \(n=0\), \(C_0=[0,1]\) consists of one closed interval, and its length is \(1=3^0\). Suppose the assertion holds at stage \(n\). Each interval of length \(3^{-n}\) is divided into three equal closed thirds, with the open middle third removed. The two retained closed thirds each have length \(3^{-(n+1)}\). Each of the \(2^n\) intervals therefore produces two retained intervals, so \(C_{n+1}\) has \(2\cdot2^n=2^{n+1}\) intervals. Their length is \(3^{-(n+1)}\), proving the assertion at stage \(n+1\). The total length at stage \(n\) is the number of intervals times their individual length, namely \(2^n3^{-n}=(2/3)^n\). \(\square\)

The intervals at any fixed stage are disjoint and separated by gaps: the construction removes an open interval between the two retained thirds at each step. In particular, adding their lengths gives the measure of \(C_n\), although for the null-set proof we need only that they cover \(C\).

Worked Covers at Finite Stages

Worked Example: The First Two Stages

Write down the retained intervals at stages one and two, and calculate their total lengths. This makes explicit how the count and interval length combine.

At stage one, the open interval \((1/3,2/3)\) is removed from \([0,1]\), leaving \([0,1/3]\) and \([2/3,1]\). There are \(2\) intervals, each of length \(1/3\), so the total retained length is \(2\cdot(1/3)=2/3\).

At stage two, remove the open middle third of each of those two intervals. The four retained intervals are \([0,1/9]\), \([2/9,1/3]\), \([2/3,7/9]\), and \([8/9,1]\). Each has length \(1/9\), so the total is \(4\cdot(1/9)=4/9\). As a second check, each of the two stage-one intervals retains two thirds of its length, so the stage-two total is \((2/3)(2/3)=4/9\), the same value.

The removed lengths give another check: stage one removes length \(1/3\), and stage two removes two intervals of length \(1/9\), for a total removed length \(1/3+2/9=5/9\). Adding this to the retained total gives \(5/9+4/9=1\), the length of \([0,1]\). The open gaps exclude their endpoints, which remain in the retained intervals; this does not change any of these length calculations.

Worked Example: Listing the Stage-Three Cover

At stage three, list the eight intervals and compute the covering length directly.

Subdividing the four stage-two intervals gives \([0,1/27]\), \([2/27,3/27]\), \([6/27,7/27]\), \([8/27,9/27]\), \([18/27,19/27]\), \([20/27,21/27]\), \([24/27,25/27]\), and \([26/27,1]\). Each interval has length \(1/27\), and there are eight of them. Thus their total length is \(8\cdot(1/27)=8/27\).

Check: Stage two has total length \(4/9\), and each of its intervals retains two thirds of its length at the next stage. The stage-three total is therefore \((4/9)(2/3)=8/27\), agreeing with the direct calculation.

Worked Example: A Cover Shorter Than One Tenth

Find a stage whose intervals cover \(C\) with total length less than \(1/10\), and verify the bound exactly.

At stage six there are \(2^6=64\) intervals, each of length \(3^{-6}=1/729\). Their total length is \(64/729\). To check that this is less than \(1/10\), multiply both sides by the positive number \(7290\): the comparison is equivalent to \(640<729\), which holds. Hence \(C\subseteq C_6\) and the stage-six intervals cover \(C\) with total length \(64/729<1/10\).

Check: The stage-five total is \(32/243\). Multiplying by \(2/3\) gives \((32/243)(2/3)=64/729\), confirming the stage-six calculation. This example is one explicit cover; the proof below shows that covers of arbitrarily small total length are available.

The Cantor Set Has Lebesgue Measure Zero

Theorem: The middle-third Cantor set \(C\) is Lebesgue measurable in \((\mathbb{R},\mathcal{L},m)\) and \(m(C)=0\).

Proof. Each \(C_n\) is a finite union of closed intervals, hence is closed. An arbitrary intersection of closed sets is closed, so \(C=\bigcap_{n=0}^{\infty}C_n\) is closed. Closed subsets of \(\mathbb{R}\) are Borel sets, and Borel sets are Lebesgue measurable; thus \(C\in\mathcal{L}\).

For each \(n\), the \(2^n\) stage intervals cover \(C\), because \(C\subseteq C_n\). The definition of outer measure as the infimum of total lengths of countable interval covers therefore gives \(0\leq m^*(C)\leq 2^n3^{-n}=(2/3)^n\). The sequence \((2/3)^n\) tends to zero. To see that this forces the outer measure to vanish, let \(\varepsilon>0\). Choose \(n\) large enough that \((2/3)^n<\varepsilon\). Then \(0\leq m^*(C)<\varepsilon\). Since this holds for every \(\varepsilon>0\), \(m^*(C)=0\). Because \(C\) is Lebesgue measurable, \(m(C)=m^*(C)=0\). \(\square\)

The argument uses the total length of a cover, not the length of one component interval. It also does not infer the measure of an infinite intersection merely by taking a limit of the measures of the finite-stage sets. Instead, the covers give a direct outer-measure bound at every stage. In this setting the finite-stage sets are measurable and decreasing, and \(m(C_0)=1<\infty\), so continuity of measure from above would also yield \(m(C)=\lim_n m(C_n)=0\). The explicit covers show precisely why the bound tends to zero.

A Common Counting Error

A tempting but incorrect calculation is: “At stage three, each interval has length \(1/27\), so the Cantor set has measure at most \(1/27\).” The proposed bound does not follow: the single interval of length \(1/27\) is not a cover of \(C\). At that stage, \(C\) is contained in eight intervals, not one. The correct total covering length is \(8(1/27)=8/27\). More generally, the interval length \(3^{-n}\) must be multiplied by the number \(2^n\) of intervals, giving \((2/3)^n\). It is this total, rather than the length of one stage interval, that tends to zero and proves the measure claim.

One should also distinguish “small at a chosen stage” from “zero.” A stage-\(n\) cover of total length \((2/3)^n\) gives a positive upper bound for each finite \(n\); it does not by itself say that any particular finite stage has length zero. The conclusion \(m(C)=0\) follows because for every positive \(\varepsilon\), a possibly later stage supplies a cover with total length less than \(\varepsilon\).

Why the Covering Argument Matters

The Cantor set is a useful example of a set that is uncountable yet has Lebesgue measure zero. The proof here establishes the measure statement without needing to count its points: it uses the geometry of the construction and a sequence of finite covers. In later measure arguments, the same style of reasoning is valuable whenever a set can be placed inside covers whose total lengths (or, in higher dimensions, total volumes) can be made arbitrarily small.

The logic has three distinct parts. First, the construction gives a cover of \(C\) at every stage. Second, the number and lengths of those intervals give a total length of \((2/3)^n\). Third, the limit of these upper bounds is zero, so the outer measure is zero. Measurability follows here also from closedness. Keeping these steps separate prevents an invalid inference from a shrinking component interval or from a finite-stage picture.

Check Your Understanding

Use the stage-interval count and the outer-measure argument to answer these questions.

  1. How many intervals make up \(C_5\), what is the length of each, and what is their total length?
  2. Explain why \(C\subseteq C_n\) for every \(n\), and why this inclusion makes the stage intervals a cover of \(C\).
  3. Which part of the argument shows that \(C\) is Lebesgue measurable, and which part shows that its measure is zero?
  4. At stage four, what is the total length of the intervals? Verify the answer both by multiplying their number by their length and by multiplying the stage-three total by \(2/3\).
  5. Why does the length \(3^{-n}\) of one interval not by itself provide an upper bound \(3^{-n}\) for \(m(C)\)?