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.
, with the reflection of exchanging
Statement
Write for , with the reflection of The extended real line , its order, and the arithmetic that is left undefined, which fixes no point of but exchanges the two.
- Reflection exchanges the extended bounds. For every , with the bounds of 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 and no hypothesis on .
- Reflection exchanges and . For every sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), with and as in Limit superior and limit inferior of a real sequence as and in .
Claim 2 is what turns every statement about on this page into its dual about without a second proof, exactly as the identity does in . The novelty is only that the reflection now has to move the two new points, and it does: .
Facts & Assumptions
Given: A sequence of reals, the reflected sequence , and for the reflected set .
Reflection on : the map satisfies and if and only if , for all (The extended real line , its order, and the arithmetic that is left undefined).
Every subset of has a least upper bound and a greatest lower bound in , with no hypothesis on the subset (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 ).
Least upper bound and greatest lower bound in a poset, and their uniqueness (Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set).
Tail ranges , the extended tail bounds and , and , (Limit superior and limit inferior of a real sequence as and in ).
All four families exist for every sequence (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence).
Proof
Let be arbitrary. Since for every , the map carries onto and onto , so ; and by [L2] each of , , , exists.
Let and be the tail ranges of and of . Since , the set is exactly .
The element is an upper bound of : for we have , hence by [L1], and every element of is such a . If is any upper bound of , then for we get , hence by [L1], so is a lower bound of and therefore , which gives by [L1] again. So is the least upper bound of , that is .
Applying the identity just proved to the set in place of , and using , gives ; reflecting both sides and using yields . Claim 1 is proved.
By claim 1 applied to , the -th tail supremum of is , and its -th tail infimum is .
Hence the family of tail suprema of is , so claim 1 applied to gives .
The same identity applied to the sequence , whose reflection is by [L1], reads ; reflecting both sides gives . Both parts of claim 2 are proved.
Remarks
-
Claim 1 needs no hypothesis, and that is the whole gain over . The corresponding real statement, (Every nonempty set bounded below has an infimum), carries the hypotheses that be nonempty and bounded below, because otherwise neither side denotes anything. Here both sides always denote, so the identity is unconditional and can be applied to the family without first checking that it is bounded, which for an unbounded sequence it is not.
-
The reflection is an order anti-isomorphism, not merely a bijection. What step 2.1 uses is that is a bijection and reverses the order, both recorded in The extended real line , its order, and the arithmetic that is left undefined. A bijection alone would not exchange bounds, and an order-reversing map that is not injective would not carry least upper bounds to greatest lower bounds.
-
Consequences on this page. The limit inferior is the least subsequential limit in is The limit superior is itself a subsequential limit in and is the greatest one read through this lemma, the half of whenever the right-hand side is defined in , and dually for is its half read the same way, and the case of A real sequence converges to iff , and diverges to iff both equal is its case.
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 tail suprema of any real sequence are nonincreasing in $\overline{\mathbb{R}}$, so the limit superior exists for every sequence
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- 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
Used by
- The limit inferior is the least subsequential limit in overlineℝ Corollary
- For finite L: L = limsup xₖ iff for every ε > 0 one has xₖ < L + ε eventually and xₖ > L - ε frequently Lemma
- A real sequence converges to L ∈ ℝ iff liminf xₖ = limsup xₖ = L, and diverges to ±∞ iff both equal ±∞ Theorem
- limsup(xₖ + yₖ) ≤ limsup xₖ + limsup yₖ whenever the right-hand side is defined in overlineℝ, and dually for liminf Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 49 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
- Limit superior and limit inferior (Wikipedia) (standard reference, not scraped)
- Infimum and supremum (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- M. Boyle, Liminf and limsup notes (standard reference, not scraped)
- Extended real number line (Wikipedia) (standard reference, not scraped)