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 monotone function is differentiable almost everywhere by the Lebesgue-Stieltjes route
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()).
Let be monotone. Then is differentiable at Lebesgue-almost every point of .
Facts & Assumptions
Given: Countable choice and a monotone function .
The symbols are those of the statement.
Proof
Replacing by if necessary, we may assume that is nondecreasing. By A nondecreasing function splits uniquely into a jump part and a continuous part, write where is the jump part and is continuous and nondecreasing. By A jump function has derivative zero almost everywhere, almost everywhere.
Let be the Lebesgue-Stieltjes measure of . Since is continuous, Interval formulas and atoms for a Lebesgue-Stieltjes measure shows that has no atoms. The differentiation theorem for measures Differentiation of sigma-finite Borel measures finite on compact sets applied to the shrinking interval families and therefore gives a full-measure set on which the left and right interval ratios of both converge to the same finite density. By the interval formulas for Lebesgue-Stieltjes measures, those interval ratios are exactly the left and right difference quotients of . Hence all four Dini derivatives of agree finitely almost everywhere, and 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.
On the common full-measure set where and exist, one has . Therefore exists almost everywhere on . Using 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 differentiability statement.
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- The left and right limits of $f$ at $c$, as limits of the restrictions of $f$ to $A \cap (-\infty, c)$ and $A \cap (c, \infty)$
- A countable union of measure-zero sets has measure zero, by countable choice
- Differentiation of sigma-finite Borel measures finite on compact sets
- The four Dini derivatives always exist in the extended reals, satisfy the one-sided order inequalities, and detect finite differentiability
- Froda's theorem: the set of discontinuities of a monotone function on an interval is at most countable, the injection into $\mathbb{N}$ being built from one fixed enumeration of the rationals by least index, so no choice principle is used
- A nondecreasing function splits uniquely into a jump part and a continuous part
- Interval formulas and atoms for a Lebesgue-Stieltjes measure
- A jump function has derivative zero almost everywhere
- 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
- Assuming countable choice, finite-on-compacts Borel measures on $\mathbb{R}$ correspond to nondecreasing right-continuous functions modulo constants
Used by
Dependency tree · two levels
75 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
- Richard F. Bass, Real Analysis for Graduate Students, Theorem 14.5 (standard reference, not scraped)