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 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
Remark
Collect what is now known about the Cantor function (The Cantor function on , defined on the Cantor set through ternary digits and extended constantly across each removed interval) and the Cantor set (The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds).
- is continuous on (The Cantor function is continuous on ).
- is nondecreasing (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences), and , : it climbs the whole way from to (The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set, claims 2 and 3).
- is constant on every interval removed in the construction of : if lie in and , then is constant on ; and 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, claim 4).
- 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)).
All of the increase happens on , in the following exact sense. Let in with . Then . Indeed, suppose and pick any with . Then , so lies in the open interval of a pair of points of with , and is constant on . Now , and , so and therefore ; symmetrically and give . Hence and , contrary to assumption. So a nondegenerate interval on which actually rises must meet , a set of measure zero, while on the complement of the function is locally constant.
What is not claimed here. Nothing above says that is differentiable anywhere, that its derivative vanishes anywhere, or that is singular: no notion of derivative is available at this point in the reading order, and no notion of Lebesgue measure is developed in the library as it stands. Measure zero here is exactly Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover), a condition on covers by intervals, and every statement above is a statement about , about , and about that covering condition, and about nothing else.
Why this is worth recording at all. A continuous nondecreasing function that climbs from to might be expected to do its climbing on a set that is large in some sense; does all of it on a set that is null and, being 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, claim 5), small in category as well. The companion page pushes the same observation one step further: maps the null set onto the whole of .
Depends on
- The Cantor function is continuous on $[0,1]$
- 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 middle-thirds set as the intersection of the sets $C_n$ obtained by removing open middle thirds
- The Cantor function on $[0,1]$, defined on the Cantor set through ternary digits and extended constantly across each removed interval
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
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: 119 results over 18 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)