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 sequence with a convergent subsequence is bounded (the converse of Bolzano-Weierstrass)
Statement
False claim: if a sequence of reals has a convergent subsequence, then is bounded (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Subsequential limit of a real sequence, and the subsequential limit set).
This is the converse of Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence, which says that boundedness implies the existence of a convergent subsequence. The implication does not reverse, and it fails as badly as it can: a sequence can be unbounded and still have a constant subsequence.
The witness is the interleaving , in which the terms at even indices run through and every odd-indexed term is . It is recorded separately as the named counterexample of the companion page. The even and odd index maps are supplied by The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , which also supplies what makes the definition legitimate: every natural number is an even index or an odd index, and never both.
Facts & Assumptions
Given: The strictly increasing index maps of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , whose ranges partition , and the sequence of reals defined by cases on that partition: when , and when (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
The index maps: and are strictly increasing, and every natural number is for exactly one , or for exactly one , and never both (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
Canonical naturals: for , and is strictly increasing (Canonical naturals are positive and strictly increasing).
Archimedean property: for every real there is a natural with (Every complete ordered field is Archimedean).
Absolute value: always, and when (Basic properties of the absolute value).
A constant sequence converges to its value, and a sequence is bounded when some real satisfies at every index (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Subsequences and subsequential limits: for strictly increasing , is a subsequence, and its limit is a subsequential limit of (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Subsequential limit of a real sequence, and the subsequential limit set).
Trichotomy of the order on (Complete ordered field (least-upper-bound property), Ordered field).
The refuted claim: a sequence of reals with a convergent subsequence is bounded.
Refutation
The sequence is well defined: by [L1] each falls under exactly one of the two clauses, and the index realising it is unique, so exactly one value is assigned to each .
The subsequence along is the constant sequence with value : for every , by the second clause. Since is strictly increasing, this is a subsequence of .
The subsequence along takes the value for every .
The constant subsequence converges, to , so has a convergent subsequence and is a subsequential limit of it: satisfies the hypothesis of the claim.
is not bounded. Let be arbitrary. By [L3] fix a natural with , and take , which is legitimate since . Then , and gives . So no real satisfies at every index.
The sequence therefore has a convergent subsequence and is unbounded: the claim is false.
Remarks
-
What survives is exactly Bolzano-Weierstrass in the stated direction. Boundedness gives a convergent subsequence (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence); a convergent subsequence gives nothing about the sequence. The correct strengthening on the other side is not boundedness at all but a Cauchy hypothesis: a Cauchy sequence with a convergent subsequence does converge, and is bounded, by A Cauchy sequence with a convergent subsequence converges, to that subsequence’s limit and Every Cauchy sequence of reals is bounded.
-
One subsequence is never evidence about a sequence. The same point in a different form is FALSE: a convergent subsequence forces the sequence to converge on the previous page: a convergent subsequence does not force convergence. Here it does not even force boundedness, which is weaker, so this is the sharper failure of the two.
-
The witness is as extreme as possible in one direction and as tame as possible in the other. Its subsequential limit set is exactly , a single point, while the sequence itself is unbounded; so having a one-point subsequential limit set does not imply convergence either, and Subsequential limit of a real sequence, and the subsequential limit set records that consequence.
-
The witness is recorded as the named counterexample The sequence is unbounded and has a convergent subsequence ↗, which also computes its subsequential limit set.
Depends on
- Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence
- The even and odd index maps and the alternating sequence: strictly increasing $e, o$ with $\mathbb{N}$ their disjoint union, and the unique $(s_k)$ with $s_0 = 1$, $s_{\sigma(k)} = -s_k$, which satisfies $|s_k| = 1$, $s \circ e \equiv 1$ and $s \circ o \equiv -1$
- Subsequential limit of a real sequence, and the subsequential limit set
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Limits and Cauchy sequences of reals
- Every complete ordered field is Archimedean
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 58 results over 15 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
- Bolzano-Weierstrass theorem (Wikipedia) (standard reference, not scraped)
- Subsequence (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.6 (standard reference, not scraped)