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 sequence with : the greatest subsequential limit exists only in
Statement refuted
That The limit superior is itself a subsequential limit in and is the greatest one can be stated inside : that for every sequence of reals the set of real subsequential limits (Subsequential limit of a real sequence, and the subsequential limit set) has a greatest element and that element is .
The witness below has a nonempty with a greatest element, so the failure is not that the real set is empty: it is that the greatest element of is while . The dominant behaviour of the sequence is invisible to and is recorded only by (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to ).
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 canonical naturals with ; and the sequence when and when .
The alternating sequence: , , , and , are strictly increasing, so and (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , A strictly increasing index map satisfies ).
Limit superior in : existence for every sequence, the tail supremum being the least upper bound of the tail range and the greatest lower bound of the family of tail suprema (Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
The order on is total, is greatest, every real is and , and the order restricts on to the order of (The extended real line , its order, and the arithmetic that is left undefined).
Extended subsequential limits and convergence in ; divergence to means that for every real one has eventually (Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to , Divergence to and to , Subsequential limit of a real sequence, and the subsequential limit set, Limits and Cauchy sequences of reals).
Canonical naturals: is strictly increasing with , and for every real there is a natural with (Canonical naturals are positive and strictly increasing, Every complete ordered field is Archimedean).
A convergent sequence of reals is bounded, a limit is unique, and a sequence agreeing with a constant from some index on converges to that constant (Every convergent sequence is bounded, A sequence has at most one limit, Convergence depends only on the tail, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Absolute value and order: forces or ; ; the order on is total (Basic properties of the absolute value, Absolute value in an ordered field, The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Order on the natural numbers, is a linear order on , Ordered field, Complete ordered field (least-upper-bound property)).
Counterexample
Each is or , so is a well-defined sequence of reals with for every ; moreover and for every .
The subsequence along is constantly , and is strictly increasing, so .
For every the tail supremum is . Given a real , take a natural with and an index at least as large as both and ; then , so , and gives . So no real number bounds above, and the least upper bound in must be .
Every real subsequential limit of equals . Let be strictly increasing with ; the subsequence is then bounded, say for every . Suppose for arbitrarily large : taking a natural with and such an index , we get , contradicting the bound. So there is with , hence , for every ; a sequence equal to from an index on converges to , so by uniqueness of limits.
Consequently is the greatest lower bound of the family , namely , while by steps 1.2 and 3.1, whose greatest element is the real number . Since , the refuted claim fails for this sequence.
Remarks
-
What the extended set records. By The limit superior is itself a subsequential limit in and is the greatest one the element lies in and is its greatest element, so : the value is excluded because for every , so no subsequence can be eventually below a negative real. The real set is exactly the finite part of it, as Convergence in and the extended subsequential limit set: is an extended subsequential limit when some subsequence converges to , or diverges to says it must be.
-
Why the theorem cannot simply be restricted to bounded sequences. For a bounded sequence is real and the two statements agree; the point of stating The limit superior is itself a subsequential limit in and is the greatest one in is that it then holds for every sequence, with no hypothesis to check, and this witness shows the hypothesis-free version is strictly stronger.
-
A simpler witness would prove less. The sequence has , so the refuted claim fails there only because an empty set has no greatest element. Interleaving with makes nonempty with a greatest element, so the claim fails for the substantive reason: the greatest real subsequential limit is not the limit superior.
Depends on
- Limit superior and limit inferior of a real sequence as $\inf_n \sup_{k \ge n} x_k$ and $\sup_n \inf_{k \ge n} x_k$ in $\overline{\mathbb{R}}$
- The limit superior is itself a subsequential limit in $\overline{\mathbb{R}}$ and is the greatest one
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Convergence in $\overline{\mathbb{R}}$ and the extended subsequential limit set: $L \in \overline{\mathbb{R}}$ is an extended subsequential limit when some subsequence converges to $L$, or diverges to $L = \pm\infty$
- Subsequential limit of a real sequence, and the subsequential limit set
- Divergence to $+\infty$ and to $-\infty$
- 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$
- A strictly increasing index map satisfies $n_k \ge k$
- The tail suprema of any real sequence are nonincreasing in $\overline{\mathbb{R}}$, so the limit superior exists for every sequence
- Every subset of $\overline{\mathbb{R}}$ has a least upper bound and a greatest lower bound in $\overline{\mathbb{R}}$, agreeing with the real supremum and infimum on nonempty sets bounded in $\mathbb{R}$
- Every convergent sequence is bounded
- A sequence has at most one limit
- Convergence depends only on the tail
- Every complete ordered field is Archimedean
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Absolute value in an ordered field
- Upper bound, least upper bound, and strict upper bound
- Partial order and partially ordered set
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Limits and Cauchy sequences of reals
- The multiplicative identity is positive
- Order is preserved by adding a constant and by adding inequalities
- Order on the natural numbers
- $\le$ is a linear order on $\mathbb{N}$
- Ordered field
- Complete ordered field (least-upper-bound property)
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: 85 results over 31 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
- Limit superior and limit inferior (Wikipedia) (standard reference, not scraped)
- Subsequential limit (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)