A small set with many points
A set can be uncountable even when it is closed, contains no nontrivial interval and has total length zero. The middle-third Cantor set makes these properties concrete. Its construction also illustrates how an infinite binary sequence can describe a real number without assuming that every infinite sequence of choices comes from a previously chosen enumeration.
Definition 2.2.1
(Middle-third Cantor set)
Start with . At each stage remove the open middle third of every remaining closed interval, keeping the endpoints. Let be the union of the intervals remaining after stages and set . Thus ; the points and are retained.
Encoding by binary sequences
Let . For a sequence define
The series converges absolutely. A zero chooses the left third and a one chooses the right third at each stage. For a finite prefix , the chosen closed interval is
Its length is . The tail of the series is between zero and , so lies in the chosen interval at every stage.
Theorem 2.2.2
(An explicit bijection)
The map is a bijection. Consequently is uncountable.
Proof
(Leading digit, tail bound, and diagonal)
If two binary sequences first differ at position , their leading difference has absolute value . The absolute value of all later terms together is at most . Their images therefore differ by at least , proving injectivity.
Conversely, the finitely many intervals at each stage are disjoint closed intervals. A point belongs to exactly one at each stage; nesting gives a consistent left/right prefix. Its binary sequence determines intervals of length containing both and its image under . Their distance is at most for every , hence is zero. This proves surjectivity.
If binary sequences were listed as , choose the new sequence whose th bit differs from . It differs from every listed sequence. The bijection carries that diagonal argument to , so is uncountable.
Proof X-ray
Why the digit gap must beat the tail
Injectivity rests on one strict comparison: the first differing term contributes , while all later terms together contribute at most . Removing the middle third is what makes the digit gap larger than the largest possible tail. In ordinary base-two expansions the same comparison is an equality, , and injectivity genuinely fails: and in base two both name .
Surjectivity uses two other facts: the stage- intervals are pairwise disjoint, so each point of determines a single left/right choice at every stage, and their lengths tend to zero, so the point and the image of its choice sequence coincide. The diagonal step uses nothing about itself; uncountability is carried across by the bijection.
Worked example 2.2.3
(An endpoint has an allowed expansion)
The sequence gives . Although also has the usual ternary expression , that expression uses a digit outside . The allowed expansion above is unique by injectivity; keeping endpoints is essential.
Worked example 2.2.4
(A point of that is not an endpoint)
Take the alternating sequence . Only even positions contribute, so
Hence , with ternary digits . Every stage interval has left endpoint and right endpoint , so endpoints come from eventually constant sequences. By injectivity, is the image only of the alternating sequence, which is not eventually constant; thus is never an endpoint.
Common mistake
(The Cantor set is not its set of endpoints)
Stage contributes only endpoints, so the set of all endpoints is a countable union of finite sets and is countable. Since is uncountable, most points of are not endpoints; above is one explicit example.
Worked example 2.2.5
(Testing membership with ternary digits)
The point has ternary expansion and lies in , the open interval removed at the first stage, so . The point has ternary expansion , but also ; the second uses only the digits and . Indeed the sequence gives
the right endpoint of . A digit in one expansion excludes a point only when no expansion with digits exists.
Closed, nowhere dense and without isolated points
Theorem 2.2.6
(Topological properties of )
The Cantor set is closed, has empty interior and has no isolated points. Hence is nowhere dense and perfect, where a perfect set means a closed set with no isolated points.
Proof
(Closedness, empty interior and no isolated points)
Each is a finite union of closed intervals, so is closed. At stage there are disjoint intervals, each of length . If a nontrivial interval lay inside , it would lie inside one stage- component for every ; choosing so that is shorter than that interval is impossible. Thus has empty interior. Since it is closed, it is nowhere dense.
To see that has no isolated points, fix and any . Change a single bit at a sufficiently large position with . The new sequence gives a different point of at distance exactly from . Hence every neighborhood of contains another point of . A closed set with no isolated points is called perfect.
Counterexample mode
Uncountable does not mean positive length
The stage- intervals cover and have total length . By the definition of Lebesgue outer measure, the outer measure of is at most this quantity for every , hence zero. A set of outer measure zero is Lebesgue measurable, so has measure zero. This does not contradict uncountability: countability and length measure different properties.
Exercises
Quick check
(Give the allowed ternary digit sequences for and .)
Solution · Answer
For use in base three; for use .
Quick check
(If two binary sequences first differ at position , give a positive lower bound on the distance between their images.)
Solution · Answer
At least : the first differing term has size and all later terms together have absolute size at most .
Quick check
(How many intervals are in , and what is their combined length?)
Solution · Answer
There are intervals, each of length , for total length .
Quick check
(Why does the diagonal sequence in the proof differ from every sequence on the proposed list?)
Solution · Answer
It differs from the th listed sequence at coordinate , so it cannot equal any sequence on the list.