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.
In any metric space the range of a convergent sequence together with its limit is compact, worked out for in
Example
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), let be a sequence in converging to (Convergence of a sequence in a metric space: iff in , Sequences of reals: bounded, eventually, frequently, tails, subsequences), and put
Then is a compact subset of (Open cover, subcover, compact metric space, and compact subset of a metric space).
In with the usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) the sequence converges to , so is compact. The index is written because contains and is undefined (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Dropping the limit destroys compactness: the range alone is not closed in , and a compact subset is closed (A compact subset of a metric space is closed and bounded).
Facts & Assumptions
Given: A metric space , a sequence in with , and .
is compact exactly when every family of open subsets of with has finitely many members whose union contains , or (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, Open cover, subcover, compact metric space, and compact subset of a metric space).
means: for every rational there is with for all (Convergence of a sequence in a metric space: iff in ).
is open when every point of has a ball around it inside (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).
A function with domain a natural number all of whose values are nonempty sets has a choice function, in ZF (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
For every real there is a natural with , and for ; in the distance is (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Intervals of : the nine order-convex forms, nondegeneracy, and length, Isometry, isometric embedding, and the subspace metric on a subset).
Verification
Let be a family of open subsets of with .
Since there is with , and openness gives a real with .
Taking a positive rational below , for instance with a natural and , convergence supplies with for every , so for every .
For each the set is nonempty, since ; finite choice applied to that set gives indices with for every , this list being empty when .
Then : the point and every with lie in by steps 2.1 and 3.1, and every with lies in . So finitely many members of the family cover , and is compact.
For the instance in , the terms satisfy for every with , where is a natural with ; so and is compact by the general claim.
Remarks
Finitely many exceptional terms is the whole idea. All but finitely many terms are captured by the single member containing the limit, and the remaining ones are finitely many points, each needing one member. That is why the selection at step 4.1 is over a finite index set and costs nothing (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).
Without the limit point the set is not compact. In the set has in its closure and does not contain it, so it is not closed and hence not compact (A compact subset of a metric space is closed and bounded).
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
- A compact subset of a metric space is closed and bounded
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- 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
- Isometry, isometric embedding, and the subspace metric on a subset
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
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: 85 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
- Compact space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(e)) (standard reference, not scraped)