The Fat Cantor Set

This scene builds the fat Cantor set. Dig out only a little at each stage, and half the length survives.

Digging less changes the outcome. The remaining set is still full of holes, with empty interior. Yet its length converges to one half. Size by length and size by topology are independent.

For example, scoop a 🍰 cake again, but take only small bites. Holes appear everywhere, yet half the cake remains to eat. It looks empty, but the amount is real.

βˆ‘nβ‰₯12nβˆ’14βˆ’n=12\sum_{n\ge 1} 2^{n-1} 4^{-n} = \frac12
m(C)=12,int C=βˆ…m(C) = \frac12,\quad \mathrm{int}\,C = \varnothing

Part of these learning paths

Examples & Exercises

Consider the fat Cantor set: at stage nn, from each of the 2nβˆ’12^{n-1} surviving closed intervals remove the middle open interval of absolute length 4βˆ’n4^{-n}.

Prove the total removed length over all stages is 12\tfrac12 via a geometric series, and check that the length remaining after NN stages is 1+2βˆ’N2\dfrac{1 + 2^{-N}}{2}.

βˆ‘n=1∞2nβˆ’1β‹…4βˆ’n=βˆ‘n=1∞2βˆ’nβˆ’1=1/41βˆ’1/2=12\sum_{n=1}^{\infty} 2^{n-1} \cdot 4^{-n} = \sum_{n=1}^{\infty} 2^{-n-1} = \frac{1/4}{1 - 1/2} = \frac12
1βˆ’βˆ‘n=1N2βˆ’nβˆ’1=1βˆ’12(1βˆ’2βˆ’N)=12(1+2βˆ’N)β€…β€Šβ†’Nβ†’βˆžβ€…β€Š121 - \sum_{n=1}^{N} 2^{-n-1} = 1 - \tfrac12(1 - 2^{-N}) = \tfrac12(1 + 2^{-N}) \;\xrightarrow[N\to\infty]{}\; \tfrac12
Stage n=4n = 4: 16 intervals, remaining length 1732=0.53125β†’12\tfrac{17}{32} = 0.53125 \to \tfrac12 β€” the standard Cantor set has 16 intervals with (23)4=1681β‰ˆ0.197531β†’0\left(\tfrac23\right)^4 = \tfrac{16}{81} \approx 0.197531 \to 0.
Show proof
  1. Feasibility check: let β„“n\ell_n be the common length of the stage-nn intervals; then β„“0=1\ell_0 = 1 and β„“n=(β„“nβˆ’1βˆ’4βˆ’n)/2\ell_n = (\ell_{n-1} - 4^{-n})/2.

    Induction gives the exact formula β„“n=2βˆ’n+4βˆ’n2\ell_n = \frac{2^{-n} + 4^{-n}}{2} (n=0n = 0: 1+12=1\frac{1 + 1}{2} = 1; the step is a direct substitution).

    Hence β„“nβˆ’1=2βˆ’(nβˆ’1)+4βˆ’(nβˆ’1)2>2βˆ’(nβˆ’1)2=2βˆ’n>4βˆ’n\ell_{n-1} = \frac{2^{-(n-1)} + 4^{-(n-1)}}{2} > \frac{2^{-(n-1)}}{2} = 2^{-n} > 4^{-n} for nβ‰₯1n \ge 1, so a middle interval of length 4βˆ’n4^{-n} genuinely fits β€” the removal is possible at every stage.

  2. At stage nn there are 2nβˆ’12^{n-1} surviving closed intervals from stage nβˆ’1n-1, and exactly one middle open interval of length 4βˆ’n4^{-n} is removed from each.

    Removed open intervals from different stages and different parent intervals are all pairwise disjoint (each is carved out of the interior of a closed interval, and the surviving sets are nested).

    So the total length removed through stage NN is the sum of the per-stage contributions.

  3. The stage-nn contribution is 2nβˆ’1β‹…4βˆ’n2^{n-1} \cdot 4^{-n}.

    Simplifying the exponent, 2nβˆ’14n=2nβˆ’122n=2βˆ’nβˆ’1\dfrac{2^{n-1}}{4^n} = \dfrac{2^{n-1}}{2^{2n}} = 2^{-n-1}, so the total removed length is the geometric series βˆ‘n=1∞2βˆ’nβˆ’1\sum_{n=1}^{\infty} 2^{-n-1} with ratio 12\tfrac12.

    Its first term is 14\tfrac14, giving 1/41βˆ’1/2=12\dfrac{1/4}{1 - 1/2} = \tfrac12.

  4. The finite-stage version: through stage NN the total removed is the partial sum βˆ‘n=1N2βˆ’nβˆ’1=14β‹…1βˆ’2βˆ’N1βˆ’1/2=12(1βˆ’2βˆ’N)\sum_{n=1}^{N} 2^{-n-1} = \tfrac14 \cdot \dfrac{1 - 2^{-N}}{1 - 1/2} = \tfrac12(1 - 2^{-N}).

    Starting from [0,1][0,1], the length remaining after NN stages is 1βˆ’12(1βˆ’2βˆ’N)=12(1+2βˆ’N)1 - \tfrac12(1 - 2^{-N}) = \tfrac12(1 + 2^{-N}), tending to 12\tfrac12 as Nβ†’βˆžN \to \infty.

    For N=1N = 1 this is 1βˆ’14=34=12(1+12)1 - \tfrac14 = \tfrac34 = \tfrac12(1 + \tfrac12) β€” the surviving intervals [ 0,38 ][\,0, \tfrac38\,] and [ 58,1 ][\,\tfrac58, 1\,] with the middle (38,58)(\tfrac38, \tfrac58) carved out, exactly as the scene shows.

  5. Passing from the finite partial sums to the infinite total uses countable additivity of Lebesgue measure (continuity from below): for the pairwise-disjoint union GG of the removed intervals, m(G)=βˆ‘n=1∞2nβˆ’14βˆ’n=lim⁑Nβ†’βˆžβˆ‘n=1N2βˆ’nβˆ’1=12m(G) = \sum_{n=1}^{\infty} 2^{n-1} 4^{-n} = \lim_{N \to \infty} \sum_{n=1}^{N} 2^{-n-1} = \tfrac12.

    Hence the pairwise-disjoint union GG of the removed open intervals has Lebesgue measure m(G)=12m(G) = \tfrac12, and since C=[0,1]βˆ–GC = [0,1] \setminus G, we get m(C)=1βˆ’12=12>0m(C) = 1 - \tfrac12 = \tfrac12 > 0.

    This is where the fat Cantor set parts company with the standard Cantor set (middle third removed each stage, remaining length (2/3)n→0(2/3)^n \to 0).

Let the fat Cantor set be C=β‹‚nβ‰₯0FnC = \bigcap_{n \ge 0} F_n, where F0=[0,1]F_0 = [0,1] and FnF_n removes the middle open interval (length 4βˆ’n4^{-n}) from each closed interval of Fnβˆ’1F_{n-1}.

Prove CC is compact, nowhere dense, and perfect (noting that its interior is empty yet m(C)=12m(C) = \tfrac12).

β„“n=β„“nβˆ’1βˆ’4βˆ’n2<2βˆ’n\ell_n = \frac{\ell_{n-1} - 4^{-n}}{2} < 2^{-n}
C=β‹‚nβ‰₯0FnΒ closedβŠ‚[0,1]Β compactC = \bigcap_{n\ge 0} F_n\ \text{closed} \subset [0,1]\ \text{compact}
int⁑(C)=βˆ…Β (everyΒ openΒ intervalΒ meetsΒ aΒ removedΒ piece)\operatorname{int}(C) = \varnothing\ \text{(every open interval meets a removed piece)}
x∈Cβ‡’x=lim⁑zn,Β zn∈Cβˆ–{x}x \in C \Rightarrow x = \lim z_n,\ z_n \in C \setminus \{x\}
Stage n=4n = 4: 16 intervals with remaining length 0.531250.53125 β€” sixteen thin slivers, yet topologically the set is "hollow inside" (proof below: every open interval meets a removed piece).
Show proof
  1. Compact: each FnF_n is a finite union of closed intervals, hence closed, and C=β‹‚nFnC = \bigcap_n F_n is an intersection of closed sets, hence closed. Since CβŠ‚[0,1]C \subset [0,1] is bounded, Heine–Borel makes CC compact.

  2. Length lemma: by symmetry every stage-nn interval has the same length.

    Calling it β„“n\ell_n, we have β„“0=1\ell_0 = 1 and β„“n=(β„“nβˆ’1βˆ’4βˆ’n)/2\ell_n = (\ell_{n-1} - 4^{-n})/2, so β„“n<β„“nβˆ’1/2\ell_n < \ell_{n-1}/2.

    The bound β„“n<2βˆ’n\ell_n < 2^{-n} is valid only for nβ‰₯1n \ge 1 (at n=0n = 0 it would read 1<11 < 1, which is false).

    The base case is n=1n = 1, verified directly from the construction: β„“1=(1βˆ’4βˆ’1)/2=3/8<1/2=2βˆ’1\ell_1 = (1 - 4^{-1})/2 = 3/8 < 1/2 = 2^{-1}.

    Inductive step: for nβ‰₯2n \ge 2, if β„“nβˆ’1<2βˆ’(nβˆ’1)\ell_{n-1} < 2^{-(n-1)} then β„“n<β„“nβˆ’1/2<2βˆ’(nβˆ’1)/2=2βˆ’n\ell_n < \ell_{n-1}/2 < 2^{-(n-1)}/2 = 2^{-n}.

    Hence β„“n<2βˆ’n\ell_n < 2^{-n} for every nβ‰₯1n \ge 1, and in particular β„“nβ†’0\ell_n \to 0.

  3. Nowhere dense: since CC is closed, it suffices to show its closure β€” itself β€” has empty interior.

    Take a nonempty open interval II of length Ξ΄>0\delta > 0, shrinking it into (0,1)(0,1) if needed (otherwise IβŠ‚ΜΈCI \not\subset C trivially).

    Choose nn with 2βˆ’n<Ξ΄2^{-n} < \delta, so β„“n<Ξ΄\ell_n < \delta.

    Suppose II meets no removed open interval; then IβŠ‚FnI \subset F_n.

    But FnF_n is a union of pairwise-disjoint closed intervals and II is connected, so II lies entirely inside exactly one of them, say JJ.

    Then Ξ΄=∣Iβˆ£β‰€βˆ£J∣=β„“n<Ξ΄\delta = \lvert I \rvert \le \lvert J \rvert = \ell_n < \delta β€” contradiction.

  4. Hence II always meets a removed open interval, and the intersection is a nonempty open subset of Iβˆ–CI \setminus C. No nonempty open interval sits inside CC, so int⁑(C)=βˆ…\operatorname{int}(C) = \varnothing β€” CC is nowhere dense.

  5. Perfect: let x∈Cx \in C.

    At each stage nn, xx lies in some stage-nn interval JnJ_n.

    At stage n+1n+1, JnJ_n splits into two closed children Jβ€²,Jβ€²β€²J', J'' separated by the removed open middle, and xx belongs to one of them, say Jβ€²J'.

    Build a point of the sibling Jβ€²β€²J'' explicitly: starting from Jβ€²β€²J'', choose one child at each stage (e.g. always the left child) to form a nested chain Jβ€²β€²=Kn+1βŠƒKn+2βŠƒβ‹―J'' = K_{n+1} \supset K_{n+2} \supset \cdots; since ∣Kj∣=β„“jβ†’0\lvert K_j \rvert = \ell_j \to 0, the nested-interval principle says β‹‚jKj\bigcap_j K_j is a single point znz_n.

    Each KjK_j is a closed interval of some FjF_j and the FjF_j are nested, so znβˆˆβ‹‚jFj=Cz_n \in \bigcap_j F_j = C, and by construction zn∈Jβ€²β€²z_n \in J''.

    The middle gap separates xx from znz_n, so znβ‰ xz_n \ne x, and ∣znβˆ’xβˆ£β‰€β„“n<2βˆ’nβ†’0\lvert z_n - x \rvert \le \ell_n < 2^{-n} \to 0 (for nβ‰₯1n \ge 1).

    Hence every neighborhood of xx contains a point of Cβˆ–{x}C \setminus \{x\}, so xx is a limit point of CC.

    This holds for every x∈Cx \in C, so CC is perfect.

Let U=[0,1]βˆ–CU = [0,1] \setminus C be the complement of the fat Cantor set.

Prove UU is (relatively) open, dense in [0,1][0,1], and has m(U)=12m(U) = \tfrac12.

Then finish by completing this table: "empty interior, yet half the length" β€” measure and topological size are independent notions.

U=⋃stages(removedΒ openΒ intervals)U = \bigcup_{\text{stages}} \text{(removed open intervals)}
m(U)=12,m(C)=12m(U) = \tfrac12,\quad m(C) = \tfrac12
m=0m>0nowhere densestandard Cantorfat CantordenseQ∩[0,1]irrationals in [0,1]\begin{array}{c|cc} & m = 0 & m > 0 \\ \hline \text{nowhere dense} & \text{standard Cantor} & \textbf{fat Cantor} \\ \text{dense} & \mathbb{Q} \cap [0,1] & \text{irrationals in } [0,1] \end{array}
Stage n=4n = 4: the removed open intervals total 12(1βˆ’2βˆ’4)=0.46875\tfrac12(1 - 2^{-4}) = 0.46875 in length, leaving 0.531250.53125 β€” the complement is already nearly half, and in the limit exactly 12\tfrac12.
Show proof
  1. UU is the complement of the closed set CC, hence relatively open in [0,1][0,1]. Concretely, UU is the union of the removed open intervals over all stages β€” a countable union of pairwise-disjoint open intervals.

  2. Dense: the previous problem showed that every nonempty open interval meets a removed open interval.

    Handle the relative topology as well: a nonempty relatively open subset of [0,1][0,1] contains either an open interval or an endpoint-touching piece [0,a)[0, a) with a>0a > 0 or (b,1](b, 1] with b<1b < 1.

    In the endpoint cases it still contains a nonempty open interval, namely (0,a)(0, a) or (b,1)(b, 1), so the previous argument applies verbatim.

    Hence every relatively open set contains a point of UU, so UU is dense in [0,1][0,1].

  3. Measure: the removed open intervals are pairwise disjoint, so m(U)=βˆ‘n=1∞2nβˆ’14βˆ’n=12m(U) = \sum_{n=1}^{\infty} 2^{n-1} 4^{-n} = \tfrac12 (the geometric series from the first problem). Hence m(C)=m([0,1])βˆ’m(U)=1βˆ’12=12m(C) = m([0,1]) - m(U) = 1 - \tfrac12 = \tfrac12.

  4. To summarize: CC is closed, has empty interior (nowhere dense), is perfect, and has length 12\tfrac12; its complement UU is open, dense, and has length 12\tfrac12.

    The table above fills all four cells β€” the standard Cantor set (nowhere dense, measure 0), the fat Cantor set (nowhere dense, measure 12\tfrac12), the rationals in [0,1][0,1] (dense, measure 0), the irrationals (dense, measure 1).

    There are even sets that are open and dense with arbitrarily small measure (enumerate the rationals as q1,q2,…q_1, q_2, \dots β€” the index starts at kβ‰₯1k \ge 1 β€” and around each qkq_k take an open interval of radius Ξ΅/2k\varepsilon/2^k: each interval has length 2Ξ΅/2k2\varepsilon/2^k, and βˆ‘k=1∞2Ξ΅/2k=2Ξ΅\sum_{k=1}^{\infty} 2\varepsilon/2^k = 2\varepsilon, so the total measure is ≀2Ξ΅\le 2\varepsilon).

    The punchline: the topological statement "has empty interior" and the measure-theoretic statement "has such-and-such length" impose nothing on each other β€” and the fat Cantor set is the most dramatic witness to their independence.

5. Topology