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 absolute value is compatible with limits
Statement
Let be a sequence of reals converging to (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals). Then converges to .
In the single case the implication reverses: if and only if . Whether the implication can be reversed for is taken up in the remarks below; it is no part of what the proof establishes.
Facts & Assumptions
Given: A sequence of reals converging to a real (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Convergence, quantified over rational (Limits and Cauchy sequences of reals).
Reverse triangle inequality: for all reals (The reverse triangle inequality).
Absolute value: (Basic properties of the absolute value), and whenever by the definition of the absolute value (Order on the reals, Absolute value in an ordered field), so ; and (Basic properties of the absolute value).
Order arithmetic in : gives (Complete ordered field (least-upper-bound property), Ordered field).
Proof
Let be rational. By convergence there is with for all .
For every the reverse triangle inequality gives .
Since the rational was arbitrary, converges to ; and in the case the two conditions coincide, because for every , so if and only if .
Remarks
-
The converse fails at every nonzero limit. This is not established by the proof above, which proves only the forward implication and the equivalence at ; the witness is exhibited here instead. Fix a real , let be the alternating sequence of and constructed in FALSE: every bounded sequence converges, which is shown there not to converge, and put . Then for every (Basic properties of the absolute value), so is the constant sequence and converges to (Sequences of reals: bounded, eventually, frequently, tails, subsequences). But does not converge: if it converged to some , then would converge to by the scalar-multiple rule (Algebra of limits: sums, scalar multiples, products and quotients), which it does not. Passing to absolute values destroys sign information, and only at is there no sign information to destroy.
-
Combined with Algebra of limits: sums, scalar multiples, products and quotients this gives the usual companions: the identities and (Maximum and minimum of a set), each a two-case check on the sign of , exhibit and as sums of convergent sequences, so they converge to and .
-
The lemma is the sequential form of the statement that is continuous, but continuity is not available yet and is not needed: the reverse triangle inequality does the work directly.
Depends on
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The reverse triangle inequality
- Basic properties of the absolute value
- Order on the reals
- Absolute value in an ordered field
- Maximum and minimum of a set
- Algebra of limits: sums, scalar multiples, products and quotients
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 55 results over 19 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
- J. K. Hunter, An Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.4 (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)