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.
Under Dependent Choice, nowhere differentiable functions form a residual subset of
Statement
Assume Dependent Choice. The nowhere differentiable functions form a residual subset of with the uniform metric, where differentiability at an endpoint means the corresponding one-sided derivative.
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a topological space and let . The set is nowhere dense when (def-interior-closure-boundary-top). It is meagre when there is a sequence of nowhere dense subsets of with . It is residual, or comeagre, when is meagre. The empty union shows that is meagre, including when . (Nowhere dense, meagre, residual, and comeagre subsets of a topological space).
For , let be the functions for which some satisfies whenever and . Then is closed in the supremum metric. (Functions satisfying a fixed local Lipschitz bound somewhere form a closed subset of ).
For every , every , and every , there is a piecewise-affine with finitely many vertices such that and every slope on a nonvertex affine piece has absolute value greater than . (Polygonal functions with sufficiently steep nonvertex slopes are dense in ).
Assume the Axiom of Dependent Choice (). Then the set of continuous functions having no finite two-sided derivative at an interior point and no finite one-sided derivative at either endpoint is dense in for the supremum metric. (Under Dependent Choice, continuous nowhere differentiable functions form a dense subset of ).
For every topological space , the meagre subsets of contain , are closed under taking subsets, and are closed under countable unions (The meagre subsets of a topological space form a sigma-ideal).
Proof
Use the published closed pointwise-Lipschitz sets and the dense steep-polygonal perturbations to show every such closed set has empty interior.
Their countable union is meagre by step 1.1 and contains every function with a finite derivative at some point, so the complement of is residual and consists of nowhere differentiable functions. The set of nowhere differentiable functions contains that residual complement, so its own complement is a subset of ; meagre sets are closed downward under subsets, being a sigma-ideal [F5], hence the complement of is meagre and is residual. One-sided endpoint derivatives are included.
The preceding construction and implications establish the assertion.
Depends on
- Nowhere dense, meagre, residual, and comeagre subsets of a topological space
- Functions satisfying a fixed local Lipschitz bound somewhere form a closed subset of $C([0,1])$
- Polygonal functions with sufficiently steep nonvertex slopes are dense in $C([0,1])$
- Under Dependent Choice, continuous nowhere differentiable functions form a dense subset of $C([0,1],\mathbb R)$
- The meagre subsets of a topological space form a sigma-ideal
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: 95 results over 17 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
- David Marker, Descriptive Set Theory, §§1–2 (standard reference, not scraped)
- Michael Kunzinger, General Topology, §§11.3–11.4 (standard reference, not scraped)
- MFF General Topology course summary, §4.3 (standard reference, not scraped)