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.
Rademacher differentiability in Euclidean space
Statement
Assume the Axiom of Choice. For every open and locally Lipschitz map (each point has a neighborhood on which for some finite , Lipschitz map, -Hölder map for rational , and contraction), is Frechet differentiable outside a null subset of . Here Frechet differentiability at means that a linear map satisfies .
Facts & Assumptions
Given: The Axiom of Choice, an open set , and a locally Lipschitz map .
Every family of nonempty sets has a choice function (The Axiom of Choice); the implication AC DC Countable Choice is supplied by AC implies DC implies countable choice.
An ACL representative whose coordinate derivatives are locally has those derivatives as its weak derivatives (ACL representatives recover their weak gradients by Fubini).
A Lipschitz function on an interval is absolutely continuous ( implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation).
An absolutely continuous function has a derivative almost everywhere and is the integral of that derivative (Fundamental theorem of calculus for absolutely continuous functions).
Ball averages of a locally integrable function converge to its value almost everywhere (Lebesgue differentiation theorem on ).
For on a ball of radius , (Poincare inequality on a ball).
Countable unions and subsets of null subsets of are null under Countable Choice (Subsets and countable unions of null subsets of are null).
Nullity is the closed-cube-cover condition in (Measure zero and content zero in by countable and finite cube covers).
, and its measure satisfies with (Open ball, closed ball and sphere in a metric space, Euclidean balls have positive finite Lebesgue measure, For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it, Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation).
A weak derivative is defined by the signed test-function identity, and consists of functions whose first weak derivatives lie in (Weak derivative of a locally integrable function, Integer-order Sobolev spaces and their norms).
Rational vectors are countable and dense in by coordinatewise rational approximation; rational open balls form a countable basis ( is countably infinite, A product of two at most countable sets is at most countable, The rationals embed densely in the reals).
Under Countable Choice, Lebesgue measure on is complete and is the restriction of Lebesgue outer measure to the measurable sets (Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume). Thus every measurable set of measure zero has outer measure zero, hence is null in the closed-cube-cover sense by A subset of has Lebesgue outer measure zero if and only if it is null in the sense of countable closed-cube covers; every subset is null by [F6].
Proof
Fix a scalar component and a ball compactly contained in a neighborhood where it is -Lipschitz. Each coordinate section is Lipschitz, hence absolutely continuous by [F2], and has a derivative almost everywhere by [F3], bounded by . For measurability, write the limsup and liminf of the coordinate difference quotients as countable suprema and infima over rational increments; continuity of the section makes these equal the corresponding real-increment limits. Define by their common finite limit where it exists and by zero elsewhere. Fubini makes the measurable exceptional set have Lebesgue measure zero; [F11] converts it to closed-cube-cover nullity. The continuous function is an ACL representative, so [F1] gives weakly and .
Outside a null set, is a strong Lebesgue point of . For each rational vector , apply [F4] locally to the scalar functions and to the components of . On a fixed bounded Lipschitz ball these functions are integrable; extend them by zero to to apply [F4], and restrict to interior points, where sufficiently small ball averages are unchanged. For each application, the almost-everywhere conclusion provides a measurable Lebesgue-measure-zero set containing the exceptions. Convert that set to closed-cube-cover nullity by [F11], then remove the countable union of these cube-cover-null sets using [F6]. At each remaining point, for every rational , Rational vectors approximate by [F10], so this limit is zero. The rational balls whose closures lie in neighborhoods on which the chosen component is Lipschitz form a countable cover of : local Lipschitz continuity gives a suitable ball around each point, density of rational centers/radii gives a rational subball, and [A1] selects one Lipschitz neighborhood and constant for each such ball. Apply the local argument on these balls.
Fix such a point , put , and on set . The function is bounded on this ball. By [F1] and linearity of the test-function identity, its weak gradient is , which is bounded there; thus by [F9]. Also and is -Lipschitz. The strong Lebesgue-point property and [F8] give . Applying [F5] yields
Write . If , vanishes on every sufficiently small ball. Otherwise fix . If , then on , with , the Lipschitz bound and give . Since by [F8], the integral in step 3.1 would be at least , a contradiction for all sufficiently small . Hence . If some had , then for small we would have . On , where , Lipschitz continuity gives . Its integral is at least , again contradicting step 3.1. Thus . For , take , so ; this yields the Frechet expansion .
The countable rational-ball basis [F10] and the finitely many real components of produce one exceptional cube-cover-null set by [F6] and the definition [F7]. The component derivatives assemble into the Frechet derivative. The full Axiom of Choice is used through the stated ACL, Fubini, differentiation, null-union and Poincare suppliers; no reduction to Countable Choice is asserted.
Depends on
- The Axiom of Choice
- AC implies DC implies countable choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Measure zero and content zero in $\mathbb{R}^m$ by countable and finite cube covers
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- A subset of $\mathbb{R}^m$ has Lebesgue outer measure zero if and only if it is null in the sense of countable closed-cube covers
- Weak derivative of a locally integrable function
- Integer-order Sobolev spaces and their norms
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Open ball, closed ball and sphere in a metric space
- ACL representatives recover their weak gradients by Fubini
- $C^1$ implies Lipschitz, Lipschitz implies absolutely continuous, and absolutely continuous implies continuous and bounded variation
- Fundamental theorem of calculus for absolutely continuous functions
- Lebesgue differentiation theorem on $\mathbb{R}^n$
- Poincare inequality on a ball
- Euclidean balls have positive finite Lebesgue measure
- For a nonzero real $c$, dilation by $c$ multiplies Lebesgue outer measure by $|c|^n$, and reflection in the origin preserves it
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- Subsets and countable unions of null subsets of $\mathbb{R}^m$ are null
- $\mathbb{Q}$ is countably infinite
- A product of two at most countable sets is at most countable
- The rationals embed densely in the reals
Used by
Dependency tree · two levels
132 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
- Juha Kinnunen, Sobolev Spaces, complete 168-page notes; Sections 2.6 and 3.3-3.4 (standard reference, not scraped)
- Crandall, Ishii and Lions, User's guide to viscosity solutions, Appendix A, Theorem A.2 and pp. 58-60, notes pp. 62-63 (standard reference, not scraped)