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.
A continuous monotone function is differentiable almost everywhere by the rising-sun route
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()).
Let be continuous and monotone. Then is differentiable at Lebesgue-almost every point of .
Facts & Assumptions
Given: Countable choice and a continuous monotone function .
The symbols are those of the statement.
Proof
Replacing by if necessary, we may assume that is nondecreasing. For each integer , the first inequality of One-sided Hardy-Littlewood inequalities for the Dini derivatives of a continuous monotone function with , , and shows that the sets and, after reflecting the interval, have measure at most . Hence and are finite almost everywhere.
Fix rationals and put For each rational , the maps are continuous because is continuous. Therefore and similarly Hence both sets are Borel, so is Lebesgue measurable. For any subinterval , the two inequalities of One-sided Hardy-Littlewood inequalities for the Dini derivatives of a continuous monotone function give and . Adding them yields , so The constant is strictly less than . Therefore no point of can be a density-one point of . By the Lebesgue density theorem Lebesgue density theorem, is null.
Applying step 2.1 to the reflected function shows that for every rational the set is null as well. Taking the countable union over rational pairs and using A countable union of measure-zero sets has measure zero, by countable choice, we conclude that outside a null set one has and . Combined with the sidewise inequalities and from The four Dini derivatives always exist in the extended reals, satisfy the one-sided order inequalities, and detect finite differentiability, this forces at almost every point where the four Dini derivatives are finite.
Steps 1.1 and 3.1 show that all four Dini derivatives agree finitely almost everywhere on . Therefore The four Dini derivatives always exist in the extended reals, satisfy the one-sided order inequalities, and detect finite differentiability implies that exists almost everywhere. Since a null set in the Lebesgue sense is the same as elementary measure zero on the line (A subset of has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers), this is exactly the claimed almost-everywhere statement.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The four Dini derivatives of a real function at a point
- Lebesgue measurable sets, the family $\mathcal{L}(\mathbb{R}^n)$, and the restricted set function $\lambda_n$
- A countable union of measure-zero sets has measure zero, by countable choice
- The four Dini derivatives always exist in the extended reals, satisfy the one-sided order inequalities, and detect finite differentiability
- Lebesgue density theorem
- A subset of $\mathbb{R}$ has Lebesgue outer measure zero if and only if it has measure zero in the sense of countable closed-interval covers
- One-sided Hardy-Littlewood inequalities for the Dini derivatives of a continuous monotone function
Used by
Dependency tree · two levels
45 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
- Terence Tao, An Introduction to Measure Theory, Lemma 1.6.28 (standard reference, not scraped)
- Frigyes Riesz, Sur l’existence de la dérivée des fonctions monotones et sur quelques problèmes qui s’y rattachent, Section 3 (standard reference, not scraped)