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.
Real and finite-dimensional Euclidean Ascoli–Arzelà criteria
Statement
Assume the Axiom of Choice. Let be a nonempty compact metric space and let with . For and for with its Euclidean metric:
- A family is compact in the uniform topology if and only if it is uniformly closed, equicontinuous, and pointwise bounded.
- Every pointwise bounded equicontinuous sequence in has a uniformly convergent subsequence with limit in .
For real-valued families, equicontinuity is uniform over the compact domain, and equicontinuity together with pointwise boundedness gives one bound for all values. The same one-bound conclusion holds for Euclidean-valued families.
Facts & Assumptions
Given: Choice, a nonempty compact metric space , and a natural number .
For a proper metric target, a family is uniformly compact exactly when it is uniformly closed, equicontinuous, and pointwise bounded (Under the Axiom of Choice, for a nonempty compact metric domain and a proper metric target , the subsets of compact in the uniform topology are exactly the families closed in that topology that are pointwise bounded and equicontinuous).
A pointwise bounded equicontinuous sequence into a proper metric target has a uniformly convergent subsequence (Under the Axiom of Choice, a pointwise bounded equicontinuous sequence on a nonempty compact metric domain into a proper metric target has a uniformly convergent subsequence).
In and , closed and bounded subsets are compact (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).
Compact metric subsets are closed and bounded (A compact subset of a metric space is closed and bounded).
For real-valued functions on a nonempty compact metric space, compactness of the supremum-metric closure is equivalent to equicontinuity and pointwise boundedness (Arzelà--Ascoli for real under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded).
A real-valued pointwise bounded equicontinuous sequence has a uniformly convergent subsequence (Every pointwise-bounded equicontinuous sequence in has a uniformly convergent subsequence).
A real-valued equicontinuous family on a nonempty compact metric domain is uniformly equicontinuous (An equicontinuous family on a compact metric space is uniformly equicontinuous).
A real-valued equicontinuous pointwise bounded family on a nonempty compact metric domain is uniformly bounded (Equicontinuity and pointwise boundedness on a compact metric space imply uniform boundedness).
Every member of is bounded and the supremum metric is defined there ( is complete in the supremum metric for every nonempty compact metric space ).
The uniform topology is induced by (Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on and on ).
Proof
By [L3], both and are proper metric spaces: a closed bounded subset is compact.
By [L9] and [L10], , so balls of radius below agree and the supremum-metric topology is the uniform topology. In the real case, compactness then implies uniform closedness by [L4], and [L5] gives equicontinuity and pointwise boundedness. Conversely, uniform closedness plus those two conditions makes the compact closure supplied by [L5] equal to the family. The subsequence conclusion is [L6], and the stated uniform equicontinuity and common value bound are exactly [L7] and [L8].
For the Euclidean common bound, fix an equicontinuous, pointwise bounded family and take the tolerance to be . Equicontinuity of gives, at every , a neighbourhood on which for all ; Choice, which the Given supplies, licenses the family . Compactness of gives a finite subcover .
Apply [L1] and [L2] to the proper target . This proves both numbered vector-valued assertions, including both directions of assertion 1.
Pointwise boundedness of the family fixed in step 1.3 gives, for each of the finitely many , a number with for every . For take with ; then . Thus one Euclidean bound serves all and all , and the converse from a common bound to pointwise boundedness is immediate.
Depends on
- Under the Axiom of Choice, for a nonempty compact metric domain $X$ and a proper metric target $Y$, the subsets of $C(X,Y)$ compact in the uniform topology are exactly the families closed in that topology that are pointwise bounded and equicontinuous
- Under the Axiom of Choice, a pointwise bounded equicontinuous sequence on a nonempty compact metric domain into a proper metric target has a uniformly convergent subsequence
- 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
- A compact subset of a metric space is closed and bounded
- Arzelà--Ascoli for real $C(K)$ under Countable Choice and Dependent Choice: compact closure iff equicontinuous and pointwise bounded
- Every pointwise-bounded equicontinuous sequence in $C(K,\mathbb R)$ has a uniformly convergent subsequence
- An equicontinuous family on a compact metric space is uniformly equicontinuous
- Equicontinuity and pointwise boundedness on a compact metric space imply uniform boundedness
- $C(K,\mathbb{R})$ is complete in the supremum metric for every nonempty compact metric space $K$
- Uniform convergence, and the topology of uniform convergence: the metric topology of the uniform metric on $Y^{X}$ and on $C(X,Y)$
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: 157 results over 20 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
- The Ascoli–Arzelà Theorem, BBT (standard reference, not scraped)
- Topology, second edition, Corollary 45.5 (standard reference, not scraped)
- The Arzelà–Ascoli Theorem (standard reference, not scraped)
- The Ascoli--Arzelà Theorem (MIT) (standard reference, not scraped)