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.
Algebra of limits: sums, scalar multiples, products and quotients
Statement
Let and be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) converging to and respectively (Limits and Cauchy sequences of reals), and let . Then
and if in addition and for every , then
The quotient case rests on an eventual lower bound for , proved below rather than assumed: for all sufficiently large .
Facts & Assumptions
Given: Sequences , of reals with converging to and converging to , and a real (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals). For the last two claims we assume in addition and for every .
Convergence, quantified over rational (Limits and Cauchy sequences of reals).
Absolute value and the triangle inequality: , , if and only if , , and (Basic properties of the absolute value, The triangle inequality).
Real versus rational : for every real there is a rational with , by density (The rationals embed densely in the reals) or by the Archimedean property (Every complete ordered field is Archimedean) applied to (Inverses of positives are positive, and reciprocation reverses order); consequently the convergence test of Limits and Cauchy sequences of reals may equivalently be run with real (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Convergent sequences are bounded (Every convergent sequence is bounded), and a constant sequence is bounded by (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
A null sequence times a bounded sequence is null (A null sequence times a bounded sequence is null).
Reverse triangle inequality: , hence (The reverse triangle inequality).
Inverses and order: implies ; implies ; for (Inverses of positives are positive, and reciprocation reverses order, Field).
Order arithmetic in : adding a constant and adding inequalities preserve the order, multiplying a strict inequality by a positive factor preserves it, and and compose transitively; trichotomy holds, and since means or , an element with and satisfies (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Complete ordered field (least-upper-bound property), Ordered field). Moreover and is invertible: in any ordered field (The multiplicative identity is positive) and the positives are closed under addition, so and in particular (Ordered field), whence exists (Field).
Rational arithmetic: is a rational whenever is, and (The rationals form a totally ordered field); the order on is total, so finitely many thresholds admit a common index ( is a linear order on ).
Proof
Reduction to null sequences: for any sequence of reals and any real , the statements " converges to " and " converges to " are literally the same condition, because for every .
Sum rule, in general form. Let and be any convergent sequences of reals and let be rational; take with for and with for , and let be an index at least as large as both. For , ; hence , and in particular .
Boundedness: every convergent sequence of reals is bounded, and every constant sequence is bounded by .
Quotient preparation. Assume and for every . Then by [L2], so ; running the convergence test of with the real number as tolerance, which [L3] licenses, produces with for all .
Scalar rule, in general form. Let and let . By step 1.1 the sequence is null and by step 1.3 the constant sequence is bounded, so is null by [L5]; by step 1.1 again, , and in particular .
Product rule, in general form. Let and , and write . By step 1.1 both and are null; by step 1.3 both and the constant sequence are bounded; so both and are null by [L5], and their sum is null by step 1.2 applied with both limits equal to . By step 1.1, , and in particular .
Eventual lower bound. For every , the reverse triangle inequality gives ; so for all , and in particular there.
Difference rule. Applying step 2.1 to the sequence with gives ; the sum rule of step 1.2 applied to and then gives .
Reciprocal estimate. For we have and , so [L7] applied to gives , and therefore .
Reciprocal rule. Let be an arbitrary real and put , a real ; by [L3] there is with for all . For every at least as large as both and , step 3.2 gives ; hence .
Quotient rule. By step 4.1 the sequence converges to , so the product rule of step 2.2 applied to and gives .
All the claims are established: the sum rule in step 1.2, the scalar rule in step 2.1, the difference rule in step 3.1, the product rule in step 2.2, and the reciprocal and quotient rules in steps 4.1 and 5.1.
Remarks
-
The quotient case is where proofs usually cheat. The estimate is worthless until is known to stay away from : without a lower bound the denominator can be arbitrarily small and the fraction arbitrarily large, even while shrinks. Step 2.3 supplies that bound, for , and it is proved from the reverse triangle inequality, not assumed.
-
The hypothesis for every is only there so that is defined for every index. It is not needed for the limit: step 2.3 shows from on, so a sequence with has at most finitely many zero terms, and by Convergence depends only on the tail one may pass to the -th tail and read the conclusion there.
-
The hypothesis cannot be dropped. With and , both sequences converge: the first is constant (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and the second is null (FALSE: limits preserve strict inequalities), so . Yet , and no real bounds every , by the Archimedean property (Every complete ordered field is Archimedean); so the quotient sequence is unbounded, hence not convergent by Every convergent sequence is bounded.
-
Nothing in the proof uses completeness of beyond the Archimedean property invoked in [L3], so the same rules hold verbatim for sequences of rationals.
Depends on
Limits and Cauchy sequences of reals
Sequences of reals: bounded, eventually, frequently, tails, subsequences
Every convergent sequence is bounded
A null sequence times a bounded sequence is null
The triangle inequality
Basic properties of the absolute value
The reverse triangle inequality
Every complete ordered field is Archimedean
Inverses of positives are positive, and reciprocation reverses order
The rationals embed densely in the reals
Order is preserved by adding a constant and by adding inequalities
Sign rules for products and monotonicity of multiplication
The multiplicative identity is positive
The rationals form a totally ordered field
is a linear order on
Field
Complete ordered field (least-upper-bound property)
Ordered field