Two Questions About the Cantor Set Construction
At a glance
- 1. Define the stages
Start with [0,1] and remove each open middle third, stage by stage.
- 2. Take the intersection
The Cantor set consists of points that survive every finite stage.
- 3. Check the endpoints
Removed intervals are open, so their endpoints remain in the set.
- 4. Compare size and measure
The set is uncountable, even though its total length is zero.
The middle-thirds Cantor set is built by repeatedly deleting open intervals from . Two points often cause confusion: which points survive the deletion process, and how a set can be uncountable while having length zero. The stage-by-stage definition settles the first; ternary expansions and interval lengths settle the second.
How the construction works
Let . To form , remove the open middle third . From each of the two remaining intervals, remove its open middle third to form , and continue. The Cantor set is
A point belongs to exactly when it survives every finite stage. At stage , the remaining set consists of closed intervals, each of length . The intervals are closed because the removed middle thirds are open.
For example, after the first two stages,
and
The intervals removed at the second stage are and .
Do the endpoints of removed intervals belong to the set?
Yes. The construction removes open middle thirds, not the closed intervals including their endpoints. Thus and survive the first deletion. They also survive every later deletion, so both belong to .
In fact, every endpoint of every removed interval remains in the Cantor set. A point removed at a later stage lies strictly inside one of the deleted open intervals; it is not one of that interval’s endpoints.
The ternary-expansion description gives another way to see this. The Cantor set consists of the numbers in that have a base-three expansion using only the digits and . For example, has the expansion , but also the expansion . The second uses only and , confirming that is in . At numbers with two ternary expansions, use the expansion with only and when one exists.
How can the set be uncountable but have measure zero?
Countability and measure describe different notions of size. A set can have many points while occupying arbitrarily little total length.
At stage , the total length of the surviving intervals is
Since for every , its Lebesgue measure is at most for every . These bounds tend to zero, so has measure zero.
To see that is uncountable, choose an infinite sequence of digits and associate it with
This is a ternary expansion using only and , so . Different sequences give different points: at the first place where two sequences differ, the difference in that term is larger than the maximum possible difference from all later terms combined. There are uncountably many infinite binary sequences, so is uncountable. The map above is injective, so has at least continuum-many points; since is a subset of the real line, it has at most continuum-many points. Therefore its cardinality is exactly that of the real numbers.
Other important properties
Each is closed, and an intersection of closed sets is closed. Also, is contained in the compact interval , so it is compact. It has empty interior: at stage , every surviving interval has length , which becomes smaller than any fixed interval of positive length. Thus no open interval can be contained in . Because is closed and has empty interior, it is nowhere dense.
These facts are compatible: the Cantor set is closed, compact, uncountable, and nowhere dense, while still having measure zero.
Common mistakes
- Removing closed middle thirds: The standard construction deletes open intervals. Deleting the endpoints as well produces a different set.
- Confusing zero measure with countability: Measure zero does not mean there are only countably many points. The Cantor set is a standard counterexample.
- Using only one ternary expansion: Some numbers have two ternary expansions. For instance, a terminating expansion can also be written with a tail of s; check whether either expansion uses only and .
- Calling the set an infinite union of the stages: The Cantor set is the intersection of the nested sets , not their union. The union would simply be .
References
- Walter Rudin, Principles of Mathematical Analysis
- James R. Munkres, Topology
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.