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.
Dini's theorem applied to a nondecreasing sequence of piecewise linear approximations on , and what fails when the limit is not continuous
Example
Let with the metric inherited from and let (The canonical natural of a field), so and . Define the clipped identities
Then:
- each is continuous on the compact space , and the sequence is nondecreasing at every point: ;
- for every , and the limit function is continuous;
- therefore Dini's theorem (Dini's theorem: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly) applies and converges to uniformly — which is confirmed by the direct estimate for every .
And the hypothesis that the limit is continuous cannot be dropped. The ramps of Refuted: is closed in the topology of pointwise convergence. The ramps on converge pointwise to a discontinuous limit are continuous on the same compact and pointwise nonincreasing, and they converge pointwise to the indicator of , which is not continuous; the conclusion of Dini's theorem fails for them, since a uniform limit of continuous functions would be continuous. So on a compact domain, with monotonicity and with continuity of every term, continuity of the limit is exactly the missing hypothesis, and it is not implied by the others.
Facts & Assumptions
Given: with (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset, Intervals of : the nine order-convex forms, nondegeneracy, and length), the reals , the functions displayed above, and the identity of .
is strictly increasing on with for , and gives ; hence and (The canonical natural of a field, Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
For every real there is a natural with (For every in a complete ordered field there is a natural with ).
An affine map of is Lipschitz with constant , hence continuous, and a restriction to a metric subspace is continuous (Lipschitz map, -Hölder map for rational , and contraction, Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent, Continuity of a map between metric spaces, at a point and globally, in the - form, Absolute value in an ordered field, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
A function whose restrictions to the members of a finite closed cover are continuous is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, claim 3, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, Continuity of a map of topological spaces at a point and globally).
is a compact metric space, being closed in and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, claim 3, Open cover, subcover, compact metric space, and compact subset of a metric space).
Dini's theorem: on a compact metric space a sequence of continuous real functions with pointwise, converging pointwise to a continuous , converges to uniformly (Dini's theorem: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences, A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum).
Uniform convergence, its identification with convergence in the uniform metric, and the uniform limit theorem: a uniform limit of continuous functions is continuous (Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on and on , Convergence in the uniform metric is exactly uniform convergence: one serving every point, For a nonempty set and a metric space the uniform metric is a metric on , A uniform limit of continuous functions is continuous, so is closed in under the uniform metric, claim 2).
The ramps on are continuous, are pointwise nonincreasing, and converge pointwise to the indicator of , which is not continuous (Refuted: is closed in the topology of pointwise convergence. The ramps on converge pointwise to a discontinuous limit).
The maximum and the minimum of a two-element set of reals exist and are among its elements (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Verification
The two formulas for agree at , both giving , and the closed sets and cover since ; each restriction is the restriction of an affine map of , so is a well-defined continuous function on .
for every : for the minimum is , and for it is .
for every and , since makes ; with step 1.1 this is claim 1.
for every : for the difference is , and for it is .
Let be real; by [L2] there is a natural with , and every has , so for every .
In particular for every , and is continuous, being the restriction of an affine map; this is claim 2.
is a compact metric space, every is continuous, the sequence is pointwise nondecreasing and its pointwise limit is continuous, so Dini's theorem applies and converges to uniformly; step 3.1 exhibits the same conclusion directly, an index serving every point at once.
For the failure clause, the ramps are continuous on the same compact and pointwise nonincreasing with pointwise limit the discontinuous ; were the convergence uniform, the limit would be continuous, so it is not uniform, and the conclusion of Dini's theorem fails for a family satisfying every one of its hypotheses except continuity of the limit.
Remarks
-
Dini's theorem is not needed for the positive half, and that is the point. Step 3.1 proves uniform convergence of by hand, because the discrepancy is bounded by independently of . The example is worth stating because the general theorem gives the same conclusion from hypotheses that never mention a uniform bound: compactness, monotonicity, and continuity of the terms and of the limit.
-
Each hypothesis of Dini's theorem is doing something. Continuity of the limit fails for the ramps, and the conclusion fails with it. Compactness cannot be dropped either, though this page does not construct a witness for that. Monotonicity cannot be dropped: the moving spikes earlier on this page are continuous on the compact , converge pointwise to the continuous , and do not converge uniformly, and they are not monotone at any point where the spike passes.
-
The nonincreasing form is the one the ramps illustrate, and it is the form obtained from Dini's theorem: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly by applying it to the negatives of the functions, as that item's Statement records. Nothing here needs a separate proof.
Depends on
- Dini's theorem: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly
- Convergence in the uniform metric is exactly uniform convergence: one $N$ serving every point
- Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on $Y^{X}$ and on $C(X,Y)$
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- Refuted: $C(X,Y)$ is closed in the topology of pointwise convergence. The ramps on $[0,1]$ converge pointwise to a discontinuous limit
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Continuity of a map of topological spaces at a point and globally
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Absolute value in an ordered field
- Isometry, isometric embedding, and the subspace metric on a subset
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace
- For a nonempty set $X$ and a metric space $(Y,d)$ the uniform metric $\bar\rho(f,g) = \sup_{x} \min\{d(f(x),g(x)), 1\}$ is a metric on $Y^{X}$
- A uniform limit of continuous functions is continuous, so $C(X,Y)$ is closed in $Y^{X}$ under the uniform metric
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: 178 results over 34 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
- Dini's theorem (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 7 (standard reference, not scraped)