How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Cantor set has measure zero, yet the Cantor function maps it onto all of : a null set can have image an interval of length
Example
Let be the Cantor set (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds) and let be the Cantor function (The Cantor function on , defined on the Cantor set through ternary digits and extended constantly across each removed interval). Then:
- has measure zero (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover));
- : the Cantor function maps the Cantor set onto the whole of (Injection, surjection, bijection);
- does not have measure zero (A sequence of intervals covering has total length at least , so no interval of positive length has measure zero).
So a continuous function can carry a set of measure zero onto a set that is not of measure zero, and indeed onto an interval of length : being null is not preserved by continuous images.
Facts & Assumptions
Given: The Cantor set and the Cantor function .
has content zero and therefore measure zero (The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points, claim 2, Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
is surjective onto as a function on , that is ; and is constant on whenever lie in with , while every point of lies in the open interval of such a pair (The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set, claims 3 and 4).
No set containing a bounded interval with two distinct endpoints has measure zero (A sequence of intervals covering has total length at least , so no interval of positive length has measure zero, Intervals of : the nine order-convex forms, nondegeneracy, and length).
is continuous on (The Cantor function is continuous on ).
Verification
Claim 1 is claim 2 of the Cantor set theorem.
Claim 3 is the nondegenerate-interval lemma applied to , whose endpoints and are distinct.
, since and .
: let and take with . If we are done. Otherwise , so lies in the open interval of a pair of points of with , and is constant on ; hence with , so .
Claim 2 follows from steps 1.3 and 1.4: . With claims 1 and 3 this says that the null set has image the set , which is not null, under the continuous function .
Remarks
-
Nothing here contradicts any theorem about null sets. Measure zero is preserved by countable unions (A countable union of measure-zero sets has measure zero, by countable choice) and by passing to subsets, both of which are statements about covers. What this example shows is that it is not preserved by continuous images, and that is not a gap in any theorem above: no result in this library asserts that a continuous image of a null set is null.
-
The image is as large as it could possibly be. takes values in (The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set), so always; claim 2 says the inclusion is an equality. So , which is null and nowhere dense (The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points), surjects onto an interval of length ; that is uncountable is proved independently as claim 4 of The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points.
-
Where the increase happens. The remark The Cantor function is continuous and nondecreasing, climbs from to , and is constant on every interval removed in the construction of the Cantor set, so all of its increase happens on a set of measure zero records the complementary fact: is locally constant off , so all of its climb from to takes place on the null set , and this example says that the climb is complete.
Depends on
- The Cantor function on $[0,1]$, defined on the Cantor set through ternary digits and extended constantly across each removed interval
- The Cantor function is well defined, satisfies $c(x) \le c(y)$ whenever $x \le y$, is surjective onto $[0,1]$, and is constant on every interval removed from the Cantor set
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points
- The Cantor function is continuous on $[0,1]$
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- A sequence of intervals covering $[a,b]$ has total length at least $b - a$, so no interval of positive length has measure zero
- The Cantor middle-thirds set as the intersection of the sets $C_n$ obtained by removing open middle thirds
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Injection, surjection, bijection
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 130 results over 22 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Cantor function (Wikipedia) (standard reference, not scraped)
- Cantor set (Wikipedia) (standard reference, not scraped)
- The Cantor Function and the Cantor Set (University of Melbourne) (standard reference, not scraped)