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: on a compact metric space a nondecreasing sequence of continuous real functions converging pointwise to a continuous limit converges uniformly
Statement
Let be a compact metric space (Open cover, subcover, compact metric space, and compact subset of a metric space), let be continuous for every (Continuity of a map between metric spaces, at a point and globally, in the - form, carrying its usual metric, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded), and suppose
so that the sequence is nondecreasing at every point (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences). Suppose further that for every (Limits and Cauchy sequences of reals) with the limit function continuous. Then converges to uniformly (Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on and on ).
All four hypotheses are used. Compactness of , monotonicity of the sequence, continuity of every and continuity of the limit each enter the proof, and dropping any one of them makes the conclusion false; the companion page exhibits the failure when the limit is not continuous.
The nonincreasing form holds too, by applying the theorem to and , which are continuous and nondecreasing at every point; the proof below is written for the nondecreasing direction only, and the Statement claims that direction.
No choice principle is used: the finite subcover produced below is returned as a list of indices by the indexed form of compactness (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).
Facts & Assumptions
Given: A compact metric space , continuous functions with for all and , a continuous with for every , and the canonical natural of (The canonical natural of a field).
for every and every .
in for every , and and every are continuous.
A sequence of reals with for every is nondecreasing, that is whenever (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
A convergent sequence of reals is bounded, and a nondecreasing sequence bounded above converges to the supremum of its range; limits of real sequences are unique (Every convergent sequence is bounded, A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum, A sequence has at most one limit, Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property), Suprema and infima are unique).
A supremum is an upper bound of its set (Complete ordered field (least-upper-bound property), Suprema and infima are unique).
Continuity of at : for every real there is a real with whenever (Continuity of a map between metric spaces, at a point and globally, in the - form, For a map of metric spaces the following agree: - continuity everywhere, preimages of open sets are open, preimages of closed sets are closed, sequential continuity, and , The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Absolute value in an ordered field).
A subset of a metric space is open exactly when each of its points has a ball around it inside the subset (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Open ball, closed ball and sphere in a metric space, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not).
is a compact subset of itself, so every family of open subsets of with has and indices with , unless (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, claim 3, Open cover, subcover, compact metric space, and compact subset of a metric space).
For and natural numbers there is with for every : the nonempty finite set of reals has a maximum, attained at some index, and is strictly increasing on , hence reflects the order (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set, Canonical naturals are positive and strictly increasing, The canonical natural of a field).
Uniform convergence of to is: for every real there is with for every and every (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, Convergence of a sequence in a metric space: iff in ).
Proof
Fix ; the sequence is nondecreasing by [A1] and [L1], and it converges by [A2], hence is bounded and in particular bounded above.
Let be real and put for .
By [L2] the sequence converges to the supremum of its range, and by [A2] it converges to , so uniqueness of limits gives ; hence for every and every .
Each is open: let and put ; continuity of and of at gives reals with for and for , and then gives, for , the estimate , so .
: given , convergence supplies with , hence and .
If the conclusion holds with , the condition being vacuous; so assume , and compactness applied to the family gives and with .
By [L7] there is with for every ; put .
whenever : for we have by [L1], so .
Hence , so , that is for every .
For every and every : , using from step 2.1 and from [L1]; so .
As was an arbitrary positive real, step 7.1 produces for each of them an index serving every point of , which is uniform convergence of to .
Remarks
-
Where continuity of the limit is used. Only in step 2.2, to make open. Without it the sets need not be open, the cover argument collapses, and the conclusion is false: the companion page exhibits continuous increasing pointwise on the compact space to a discontinuous limit, with no uniform convergence.
-
Where monotonicity is used. Twice, and both times to turn "some index works at this point" into "one index works at every point": at step 5.1, to make the sets increase with so that a finite subcover collapses to a single , and at step 7.1, to propagate the bound from to every later index.
-
Where compactness is used. Once, at step 3.1. On a non-compact domain the theorem fails, and the standard witness is the increasing sequence of functions on that are up to and rise to ; nothing on this page needs that witness and it is not constructed here.
-
The conclusion is genuinely about the sequence and not about the family. Dini's theorem says nothing about an arbitrary set of continuous functions with a continuous pointwise supremum; the ordering of the sequence by its index is what steps 5.1 and 7.1 consume.
Depends on
- Open cover, subcover, compact metric space, and compact subset of a metric space
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- For a map of metric spaces the following agree: $\varepsilon$-$\delta$ continuity everywhere, preimages of open sets are open, preimages of closed sets are closed, sequential continuity, and $f(\overline{A}) \subseteq \overline{f(A)}$
- 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)$
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- 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
- Lower bound, bounded below, bounded set
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Every convergent sequence is bounded
- A sequence has at most one limit
- Open ball, closed ball and sphere in a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Absolute value in an ordered field
- Limits and Cauchy sequences of reals
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Complete ordered field (least-upper-bound property)
- Suprema and infima are unique
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 133 results over 32 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)