LemmaStatement: AI-adaptedProof: AI-generatedprecheck passverified 2026-08-03 (gpt-5.6-sol-codex-subscription)

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.

A Cauchy sequence in a metric space with a convergent subsequence converges to that subsequence’s limit

Statement

Let $(X, d)$ be a metric space (Metric space: $d (x, y) = 0$ iff $x = y$ , symmetry, and the triangle inequality; pseudometric and ultrametric), let $(x_{k})$ be a Cauchy sequence in $X$ (Cauchy sequence in a metric space), and suppose some subsequence $(x_{n_{j}})$ converges to $p \in X$ , that is $p$ is a subsequential limit of $(x_{k})$ in $(X, d)$ (Convergence of a sequence in a metric space: $x_{k} \to x$ iff $d (x_{k}, x) \to 0$ in $R$ , Subsequential limit of a real sequence, and the subsequential limit set). Then the whole sequence converges to $p$ .

In particular a Cauchy sequence has at most one subsequential limit, and it has one exactly when it converges.

Facts & Assumptions

Given: A metric space $(X, d)$ , a Cauchy sequence $(x_{k})$ in $X$ , a strictly increasing $n : N \to N$ , a point $p \in X$ with $x_{n_{j}} \to p$ , and a real $ε > 0$ .

[A1]

Cauchyness: for every real $η > 0$ there is $K_{1}$ with $d (x_{m}, x_{l}) < η$ for all $m, l \geq K_{1}$ (Cauchy sequence in a metric space, The rationals embed densely in the reals).

[A2]

Metric convergence: a sequence $(y_{j})$ converges to $p$ if and only if for every real $η > 0$ there is $K$ such that $d (y_{j}, p) < η$ for all $j \geq K$ . Applied to $y_{j} = x_{n_{j}}$ , the subsequence hypothesis gives $K_{2}$ with $d (x_{n_{j}}, p) < η$ for all $j \geq K_{2}$ (Convergence of a sequence in a metric space: $x_{k} \to x$ iff $d (x_{k}, x) \to 0$ in $R$ , The rationals embed densely in the reals).

[L1]

A strictly increasing index map satisfies $n_{j} \geq j$ for every $j$ (A strictly increasing index map satisfies $n_{k} \geq k$ ).

[L2]

Triangle inequality (M3) of a metric (Metric space: $d (x, y) = 0$ iff $x = y$ , symmetry, and the triangle inequality; pseudometric and ultrametric).

[L3]

Two naturals have a maximum, which is one of them and is at least each of them (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

Proof

technique · direct

1.1

Apply [A1] with $η = ε / 2$ to get $K_{1}$ with $d (x_{m}, x_{l}) < ε / 2$ for all $m, l \geq K_{1}$ , and [A2] with $η = ε / 2$ to get $K_{2}$ with $d (x_{n_{j}}, p) < ε / 2$ for all $j \geq K_{2}$ .

A1A2algebra

1.2

Put $K : = \max {K_{1}, K_{2}}$ , so $K \geq K_{1}$ and $K \geq K_{2}$ .

L3choose

2.1

The index $n_{K}$ satisfies $n_{K} \geq K \geq K_{1}$ , and $K \geq K_{2}$ , so $d (x_{n_{K}}, p) < ε / 2$ .

step 1.1step 1.2L1

3.1

Let $k \geq K$ . Then $k \geq K_{1}$ and $n_{K} \geq K_{1}$ , so $d (x_{k}, x_{n_{K}}) < ε / 2$ , and therefore $d (x_{k}, p) \leq d (x_{k}, x_{n_{K}}) + d (x_{n_{K}}, p) < ε / 2 + ε / 2 = ε$ .

step 1.1step 1.2step 2.1L1L2algebra

4.1

Since $ε > 0$ was an arbitrary real, $x_{k} \to p$ in $(X, d)$ .

step 3.1A2∎

Remarks

Where $n_{j} \geq j$ is used. In step 2.1, and quoted again in step 3.1, and both places matter: it puts the single chosen subsequence term $x_{n_{K}}$ beyond the Cauchy index $K_{1}$ , and it is what lets one index $K$ control the subsequence and the sequence at once. Without it the subsequence could in principle look only at small indices, and the Cauchy hypothesis would never be reached.
Only one term of the subsequence is used. The proof does not pass to the limit along the subsequence; it fixes the single index $n_{K}$ and routes every later term of the whole sequence through it. That is why no further hypothesis on the subsequence is needed.
This is the lemma that turns compactness into completeness. A space in which every sequence has a convergent subsequence is complete (Complete metric space: every Cauchy sequence converges in the space) by this lemma alone, applied to a Cauchy sequence. The converse is false, not merely harder: $R$ is complete ( $R$ and $R^{n}$ for $n \geq 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $R$ ) and the sequence $x_{k} = k$ has no convergent subsequence, its terms being at pairwise distance at least $1$ so that no subsequence is Cauchy. What does hold is that a complete space in which every sequence has a convergent subsequence is exactly a complete and totally bounded one, and total boundedness is a later page of this library.

Depends on

Used by

A sequentially compact metric space is complete, with no choice principle used Lemma

Dependency tree · two levels

31 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

Cauchy sequence (Wikipedia) (standard reference, not scraped)
W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)