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 a complete metric space nested nonempty closed sets whose diameters tend to meet in exactly one point, and this property characterises completeness
Statement
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric). Call a sequence of subsets of a Cantor chain if every is nonempty, closed (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) and bounded, for every , and in (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Limits and Cauchy sequences of reals). Then:
- If is complete (Complete metric space: every Cauchy sequence converges in the space), every Cantor chain in has an intersection with exactly one element.
- Conversely, if every Cantor chain in has nonempty intersection, then is complete.
Boundedness of each is part of the definition of a Cantor chain because is defined for nonempty bounded sets only in this library (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space); it is not an extra hypothesis but the precondition for writing the diameter condition down.
Facts & Assumptions
Given: A metric space ; a Cantor chain in ; a real .
Completeness of : every Cauchy sequence in converges to a point of (Complete metric space: every Cauchy sequence converges in the space, Cauchy sequence in a metric space).
The converse hypothesis: every Cantor chain in has nonempty intersection.
For nonempty bounded , , so for all , and ; a set of reals bounded above has a least upper bound, and any upper bound of that set dominates it (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Complete ordered field (least-upper-bound property)).
Closure by adherent points: means for every real ; ; is closed and is the smallest closed superset of , and is closed exactly when (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset, Open ball, closed ball and sphere in a metric space).
A closed set is sequentially closed: a sequence in it that converges in has its limit in it (A point lies in the closure of iff some sequence in converges to it, and a set is closed iff it is sequentially closed).
Countable choice: a family of nonempty sets admits with (The Axiom of Countable Choice ()).
Triangle inequality (M3), symmetry (M2) and separation (M1) of a metric, and nonnegativity of a metric (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
Limits of reals preserve non-strict inequalities, and a constant sequence converges to that constant (Limits preserve non-strict inequalities, Limits and Cauchy sequences of reals).
Convergence and Cauchyness may be tested with real rather than rational (Convergence of a sequence in a metric space: iff in , Cauchy sequence in a metric space, The rationals embed densely in the reals).
The range of a Cauchy sequence is bounded (Every Cauchy sequence in a metric space is bounded), and a subset of a bounded set is bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Induction on (The principle of mathematical induction).
Proof
Nestedness propagates: for one has , by induction on from and transitivity of inclusion.
Assume [A1] and let be a Cantor chain. Every is nonempty, so [L4] supplies a sequence with for every .
A preliminary about closures, used in claim 2: let be nonempty and bounded, let and let be real; then and meet , so there are with and , whence .
If then for every by [L1]; the constant sequence with value converges to and , so , and forces and .
For claim 2 assume [A2] and let be a Cauchy sequence in ; put and .
Since for every real , we get : were , the value would be positive and would give .
Back to claim 1: for any and all we have and , so .
, and is a closed superset of , so by minimality of the closure.
Hence is an upper bound of ; fixing , which exists since and , gives , so is nonempty and bounded and . And gives , so the two diameters are equal.
Given a real , the convergence supplies with , so for all ; hence is Cauchy, and by [A1] it converges to some .
Fix . For every we have , and the tail converges to because does; since is closed it is sequentially closed, so . As was arbitrary, .
Each is nonempty and is contained in the bounded range of , hence bounded; so each is nonempty, closed and, by step 3.1, bounded with .
Claim 1 is established: the intersection contains by step 4.1 and no second point by step 1.4.
Given a real , Cauchyness supplies with for all ; then is an upper bound of for every , so for . Hence and is a Cantor chain.
By [A2] there is . Given a real , take as in step 5.2 for ; since , the ball meets , so there is with , and then for every we get .
So with , every Cauchy sequence in converges, and is complete; this is claim 2, and claim 1 is step 5.1.
Remarks
- The diameter hypothesis cannot be dropped, and neither can it be weakened to "the diameters are bounded". On with a metric taking values just above the tails are nested, closed, bounded and complete with empty intersection (On with for the sets are nested, closed, bounded and complete with empty intersection ↗); what fails there is exactly .
- Why the equality is proved and not assumed. Claim 2 builds its Cantor chain out of the tails of a Cauchy sequence, which are almost never closed, so it must close them; and closing a set could in principle enlarge its diameter. Steps 1.3, 2.1 and 3.1 are the proof that it cannot, and they are the only place in this item where the definition of the closure by adherent points is used at full strength.
- Where choice enters. Only at step 1.2, which picks one point from each ; that is (The Axiom of Countable Choice ()). Claim 2 is choice free apart from what A point lies in the closure of iff some sequence in converges to it, and a set is closed iff it is sequentially closed is not asked to supply here: step 6.1 uses the definition of the closure directly rather than a sequence extracted from it.
- Relation to the nested interval property. For and this is the nested interval property with the extra hypothesis that the lengths tend to , which is what buys uniqueness of the common point. The general statement replaces "interval" by "closed set" and "length" by "diameter", and completeness is what replaces the least-upper-bound property.
Depends on
- Complete metric space: every Cauchy sequence converges in the space
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- The closure of a nonempty $A$ is $\{x : d(x,A) = 0\}$, equals $A$ together with its limit points, and is the smallest closed superset
- Cauchy sequence in a metric space
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- A point lies in the closure of $A$ iff some sequence in $A$ converges to it, and a set is closed iff it is sequentially closed
- 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
- Limits and Cauchy sequences of reals
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Every Cauchy sequence in a metric space is bounded
- Limits preserve non-strict inequalities
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- Open ball, closed ball and sphere in a metric space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- The principle of mathematical induction
- Complete ordered field (least-upper-bound property)
- The rationals embed densely in the reals
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 120 results over 30 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
- Cantor's intersection theorem (Wikipedia) (standard reference, not scraped)
- Complete metric space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)