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.
The sequence is bounded with subsequential limit set exactly
Example
For let
Then is bounded, with at every index, it does not converge, and its subsequential limit set (Subsequential limit of a real sequence, and the subsequential limit set) is exactly
The example separates two things that a first reading of Bolzano-Weierstrass can run together. A bounded sequence must have a subsequential limit; it may have several; and having several is exactly what stops it converging. Here there are two, and neither is a value of the sequence, since always.
Indexing and the sign. Written on the sequence is for , where and is the alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and . Since , the sequence is , so and is the family above under the substitution . The verification uses .
Facts & Assumptions
Given: The alternating sequence and the 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 ; the sequence ; the sequence , where denotes the canonical natural ; and (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
The alternating sequence: for every , and for every , and and are strictly increasing (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).
Reciprocals: gives , and gives (Inverses of positives are positive, and reciprocation reverses order).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Absolute value: , , for , and forces or (Basic properties of the absolute value, Absolute value in an ordered field).
Algebra of limits (Algebra of limits: sums, scalar multiples, products and quotients); subsequences inherit the limit (Subsequences inherit the limit); the absolute value is compatible with limits (The absolute value is compatible with limits); limits are unique (A sequence has at most one limit).
Convergence and boundedness of a sequence of reals; it suffices to test a real (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Subsequential limits: exactly when some subsequence of converges to (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).
Verification
For every : gives , so ; and .
The sequence converges to : given a real , [L4] supplies a natural with , and for we have , so .
is bounded, with at every index.
Along the even index map: , so ; since is strictly increasing, is a subsequence of and so converges to , whence .
Along the odd index map: , so by the same argument.
Hence and .
Conversely, let and fix a strictly increasing with . Then ; but by step 2.1, and is a subsequence of , so it converges to .
By uniqueness of limits , so or .
Combining, ; and does not converge, since a convergent sequence has exactly one subsequential limit. Bounded by step 2.1, the sequence , that is , therefore has the asserted properties.
Remarks
-
Where Bolzano-Weierstrass sits. Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence guarantees that a bounded sequence has at least one subsequential limit; this example computes the whole set and finds two. Nothing above uses the theorem, since the two subsequential limits are exhibited directly, and that is the honest order of business: an existence theorem is not needed once a witness is in hand.
-
The perturbation is what makes the example more than the alternating sequence. With replaced by the constant the sequence is alternating and each subsequential limit is attained infinitely often. Here at every index, so neither subsequential limit is ever a value of the sequence. Subsequential limits are limits, not values.
-
The converse direction is where the partition earns its keep. Step 4.1 rules out every other candidate by taking absolute values, which collapses the sign and leaves the single null perturbation to handle. The alternative, splitting an arbitrary subsequence according to how many of its indices are even, needs the disjointness half of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and and is longer.
-
This is the standard example of a bounded divergent sequence with a computable and , namely and . Those notions are developed on the next page of the track, and this item is written so that it can be cited there without change.
Depends on
- 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
- Algebra of limits: sums, scalar multiples, products and quotients
- Subsequences inherit the limit
- The absolute value is compatible with limits
- A sequence has at most one limit
- 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
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Absolute value in an ordered field
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Limits and Cauchy sequences of reals
- Complete ordered field (least-upper-bound property)
- Ordered field
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: 65 results over 23 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
- Subsequential limit (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)
- MIT 18.100A, Lecture 9: Limsup, Liminf, and the Bolzano-Weierstrass Theorem (standard reference, not scraped)
- J. Lebl, Basic Analysis I, Limit superior, limit inferior, and Bolzano-Weierstrass (standard reference, not scraped)