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 has derivative 0 almost everywhere, is not differentiable on the Cantor set, and still rises from 0 to 1
Example
The Cantor function is nondecreasing, satisfies and , has derivative almost everywhere, and has no finite derivative at any point of the Cantor set.
Facts & Assumptions
Given: The Cantor function and the Cantor set .
The symbols are those of the statement.
Verification
By The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set, every point of lies in an open interval on which is constant. Hence for all . Since is Lebesgue null by The Cantor set is an uncountable subset of of Lebesgue measure zero, this proves almost everywhere.
Fix . Write the ternary expansion of using only digits and , and let be the two points of obtained by freezing the first ternary digits of and filling the remaining digits with all 's and all 's. Then and by the digit description of The Cantor set is exactly the set of with every , and this gives a bijection with and the definition of the Cantor function. At least one of the two numerator differences and is at least . For that choice, the corresponding denominator is positive and at most , so one of the two secant slopes is at least . These lower bounds are unbounded, so cannot have a finite derivative at .
The endpoint values and are part of The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set, so the function still rises by one.
Steps 1.1, 2.1, and 2.2 prove the example.
Depends on
- The Cantor function is continuous on $[0,1]$
- The Cantor set is an uncountable subset of $\mathbb{R}$ of Lebesgue measure zero
- The Cantor function on $[0,1]$, defined on the Cantor set through ternary digits and extended constantly across each removed interval
- The derivative $f'(c) = \lim_{x \to c} \frac{f(x) - f(c)}{x - c}$ of $f : A \to \mathbb{R}$ at a point $c \in A$ that is a limit point of $A$, and differentiability on a set
- 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 exactly the set of $\sum_{k \ge 1} a_k 3^{-k}$ with every $a_k \in \{0,2\}$, and this gives a bijection with $\{0,1\}^{\mathbb{N}}$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
53 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- A. M. Bruckner, J. B. Bruckner, and B. S. Thomson, Real Analysis, 2nd ed. (standard reference, not scraped)