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.
has and , so it does not converge
Example
Let be 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 , the sequence usually written , characterised by and . Then
so the two differ and neither converges nor diverges to (A real sequence converges to iff , and diverges to iff both equal ).
This is the smallest example in which the inequality is strict, and it shows exactly what the gap measures: the sequence keeps returning to two different values, and neither of them can be the limit because the other keeps interrupting.
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 , and the tail ranges with extended tail bounds and (Limit superior and limit inferior of a real sequence as and in ).
The alternating sequence: for every , and for every , 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 ).
A strictly increasing index map satisfies (A strictly increasing index map satisfies ).
Limit superior and limit inferior: and , all four kinds of bound existing in for every sequence, the supremum being the least upper bound and the infimum the greatest lower bound (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 and restricts on to the order of (The extended real line , its order, and the arithmetic that is left undefined).
Absolute value: forces or (Basic properties of the absolute value, Absolute value in an ordered field).
A real sequence converges to exactly when , and diverges to exactly when both equal (A real sequence converges to iff , and diverges to iff both equal ).
Verification
Every value of the sequence is or , since .
For every both values occur at some index : with , and with .
Hence for every . Its least upper bound in is , since bounds both elements from above, using , and any upper bound is because ; dually its greatest lower bound is .
Therefore the family of tail suprema is the one-element family , whose greatest lower bound is , so ; and the family of tail infima is , whose least upper bound is , so .
Since , there is no with , so by [L7] the sequence converges to no real number and diverges to neither nor .
Remarks
-
The two values are exactly the subsequential limits. By The limit superior is itself a subsequential limit in and is the greatest one and The limit inferior is the least subsequential limit in the numbers and are the greatest and least elements of , and since every term is or no other value can be a subsequential limit, so exactly.
-
Contrast with The sequence is bounded with subsequential limit set exactly . There the same two subsequential limits arise for a sequence none of whose terms equals either of them. The limit superior and limit inferior do not care: they are determined by the tails, not by whether the values are attained.
-
This sequence is the standard witness for strictness throughout the page. It drives FALSE: and , give , and, after an affine change, , give .
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}}$
- A real sequence converges to $L \in \mathbb{R}$ iff $\liminf x_k = \limsup x_k = L$, and diverges to $\pm\infty$ iff both equal $\pm\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}$
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Upper bound, least upper bound, and strict upper bound
- Partial order and partially ordered set
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- 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
- 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: 72 results over 20 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)