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.
FALSE: a convergent subsequence forces the sequence to converge
Statement
False claim: if some subsequence of a sequence of reals converges, then itself converges (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
The true statement in this direction runs the other way: Subsequences inherit the limit says that if the sequence converges then every subsequence converges, to the same limit. Reversing it needs "every", not "some".
Facts & Assumptions
Given: The alternating sequence of reals and the index map constructed in FALSE: every bounded sequence converges, namely the unique sequences with , , and , (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Established in FALSE: every bounded sequence converges: the map is strictly increasing; for every ; and does not converge.
A constant sequence converges to its value (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Subsequences are the composites along strictly increasing index maps (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Every subsequence of a convergent sequence converges to the same limit (Subsequences inherit the limit), and a sequence is a subsequence of itself along the identity index map, which is strictly increasing (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Refutation
The map is strictly increasing, so is a subsequence of , and for every , so this subsequence is the constant sequence with value .
A constant sequence converges to its value, so the subsequence converges to .
The sequence therefore has a convergent subsequence, while itself does not converge; the claim is false.
The corrected statement puts "every" where the false claim put "some": a sequence of reals converges to if and only if every subsequence of converges to . The forward direction is [L4]; the backward direction is immediate, because is a subsequence of itself along the identity index map, and applying the hypothesis to that subsequence is already the conclusion.
Remarks
-
The witness is the same alternating sequence that refutes FALSE: every bounded sequence converges. Its subsequence along the index map , the even indices, is constant , and its subsequence along the index map , the odd indices, is constant ; either one alone converges, and it is the disagreement between them that kills convergence of the whole sequence, by the divergence test in Subsequences inherit the limit.
-
A second repair exists and is not proved on this page: if is Cauchy, in the sense of Limits and Cauchy sequences of reals whose other direction is Every convergent sequence is Cauchy, and some subsequence converges to , then converges to . That is the standard bridge from Cauchy to convergence, and it belongs with the completeness material on the next page of this track, which is not available at this point in the reading order. It is named here only to make clear which extra hypothesis repairs the false claim; nothing above uses it. It is worth adding, so that the reader is not left thinking the repair is unavailable, that for the of this library the conclusion is already in hand by a shorter route: The reals are complete gives that a Cauchy sequence of reals converges outright, with no subsequence hypothesis at all, and uniqueness of limits (A sequence has at most one limit) with Subsequences inherit the limit then identifies its limit as . What the next page supplies is that same conclusion proved from the least-upper-bound property rather than from a construction.
-
A useful way to remember the asymmetry: a subsequence sees only part of the sequence, so it can only ever certify what happens along the indices it keeps. Convergence is a statement about all indices, and no single subsequence carries that information.
Depends on
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: 75 results over 25 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
- J. K. Hunter, An Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)
- CMU 21-269 notes, Compactness — subsequences (standard reference, not scraped)
- Subsequence (Wikipedia) (standard reference, not scraped)
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.6 (standard reference, not scraped)