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:
Statement
False claim: for all sequences , of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) whose limit superiors have a defined sum in (The extended real line , its order, and the arithmetic that is left undefined),
The corresponding statement with replaced by is true and is whenever the right-hand side is defined in , and dually for . The claim above is what one gets by strengthening that inequality to an equality, and it fails: the two sides can differ by as much as the whole oscillation of the sequences, because the two limit superiors may be attained along different sets of indices while the sum of the sequences never sees either of them.
The witness is and , refuted below; it is recorded separately as a named counterexample on the companion page.
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 sequences and ; and the tail ranges and extended tail bounds of 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: with ; all these bounds exist in , being the least upper bound and 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).
The order on is total and restricts on to the order of ; are not real (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).
Order arithmetic: , so and ; in particular (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)).
Subadditivity: whenever the right-hand side is defined ( whenever the right-hand side is defined in , and dually for ).
The refuted claim: for all sequences whose limit superiors have a defined sum, .
Refutation
The sequences and are sequences of reals, and for every .
Every value is or , since ; and for every both values occur at an index , since with and with .
Hence for every . Its least upper bound in is : the element bounds both and from above because , and any upper bound satisfies because . So for every , and is the greatest lower bound of the one-element family , namely .
The sequence takes the value at every and the value at every , and takes no other value, so for every as well, and the same computation gives .
The sum sequence is constantly , so , whose least upper bound is , and .
Both limit superiors are the real number , so their sum is defined and equals , and the claim asserts for this pair. But , so and the claim fails.
The claim is therefore false. What survives is the inequality of [L7], which for this pair reads and is strict.
Remarks
-
Which half of the equality fails. Only ; the inequality is a theorem ( whenever the right-hand side is defined in , and dually for ). So the claim is not wrong by accident of the witness: the reverse inequality has no proof, and this pair shows it has no proof because it is false.
-
The mechanism is a mismatch of index sets. is achieved along the even indices and along the odd ones. The sum can only see both at once if some index is large in both sequences simultaneously, and here no index is: where one has . Equality does hold when one of the two sequences converges, because then its limit superior is achieved along every subsequence.
-
The witness is named on the companion page as , give ↗, which quotes the computation made here.
-
The defined-sum hypothesis is inherited from whenever the right-hand side is defined in , and dually for and is not what fails here. Both limit superiors in the witness are real, so the right-hand side is a perfectly good real number; the equality is false anyway.
Depends on
- $\limsup(x_k + y_k) \le \limsup x_k + \limsup y_k$ whenever the right-hand side is defined in $\overline{\mathbb{R}}$, and dually for $\liminf$
- 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 extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- 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}$
- 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
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 72 results over 21 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)