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.
Laws of finite sums and finite products
Statement
Let be sequences of reals, let , and let , with finite sums and finite products as in Finite sums and finite products, by recursion. Then:
- Additivity. .
- Scaling. ; in particular , where denotes the canonical natural (The unique embedding of ℚ into an ordered field, Canonical naturals are positive and strictly increasing).
- Splitting. If then , and .
- Monotonicity. If for all then . In particular, if for all then , every single term satisfies for , and forces for every .
- Telescoping. .
- Products. ; if for all then , and if for all then .
Facts & Assumptions
Given: Sequences , a real , and naturals . Write and .
Recursion clauses (Finite sums and finite products, by recursion): and ; and ; and for , likewise for products.
Field axioms: addition and multiplication are associative and commutative, and are the identities, , and multiplication distributes over addition (Field, Ordered field); and , which is not an axiom but a lemma (Multiplication by zero: ).
Induction principle: a property holding at and inherited by successors holds at every natural (The principle of mathematical induction).
Adding inequalities: and imply . Order is preserved by adding a constant and by adding inequalities states the STRICT forms and only those (, and with giving ); the nonstrict form used throughout below is those two together with the cases and , which are settled by trichotomy, the order being total and transitive (Ordered field).
The canonical embedding is a field homomorphism, so and , and for (The unique embedding of ℚ into an ordered field, Canonical naturals are positive and strictly increasing).
Sign rules: a product of two positives is positive (Sign rules for products and monotonicity of multiplication, claim 1), and a product of two nonnegatives is nonnegative, since a factor equal to makes the product (Multiplication by zero: ) and otherwise both factors are positive; and , which is proved in The multiplicative identity is positive and stated by none of the items named above.
Proof
Base case : every claim holds at , since both sides of claim 1 are , both sides of claim 2 are and , claim 4 reads with no term to bound and the hypothesis giving nothing to prove, claim 5 reads , and claim 6 reads with .
Inductive hypothesis: fix and assume claims 1, 2, 4, 5 and 6 hold for this and for all sequences and all .
Splitting, claim 3, by a separate induction on the number of trailing terms with fixed: for the claim reads and , which hold; and if , then by associativity, and identically for products with in place of and multiplication in place of addition, so induction on gives claim 3 for every .
Additivity at : , using the recursion clause, the hypothesis, and commutativity with associativity of addition.
Scaling at : by the recursion clause, the hypothesis and distributivity; taking for all gives .
Monotonicity at : assume for all ; then for all , so the hypothesis gives , and adding the inequality gives .
Telescoping at : , by the recursion clause, the hypothesis and the field identities.
Products at : by the recursion clause, the hypothesis, and commutativity with associativity of multiplication; and if every for then is a product of two nonnegatives, hence nonnegative, with the same argument giving positivity from positivity since .
Consequences of monotonicity, completing claim 4: monotonicity itself holds at every , by the induction principle applied to the base case of step 1.1 and the successor step 2.3, so it is available for an arbitrary in what follows; if for all then comparing with the zero sequence gives ; for splitting at and then at writes with the first and third summands , so ; and if moreover then for every , so .
By the induction principle claims 1, 2, 4, 5 and 6 hold for every , and claim 3 was proved in step 1.3 with its consequences in step 3.1, so all six laws hold.
Depends on
- Finite sums and finite products, by recursion
- The principle of mathematical induction
- Ordered field
- Field
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
- Multiplication by zero: $0 \cdot a = 0$
- The multiplicative identity is positive
- The unique embedding of ℚ into an ordered field
- Canonical naturals are positive and strictly increasing
Used by
- ∑_k<n+1binomnk = 2ⁿ, and ∑_k<n+1(-1)ᵏιbinomnk = 0 for n ≥ 1 Corollary
- If ∑ aₖ and ∑ bₖ both converge absolutely then their Cauchy product converges absolutely, with sum AB Corollary
- If X is nonempty, some row fibre is at least the average size and some row fibre is at most the average size Corollary
- Jordan content is finitely additive when the overlap has content zero Corollary
- Stolz-Cesaro, 0/0 form: if bₖ is strictly decreasing to 0, aₖ → 0, and the difference quotient converges, then aₖ/bₖ converges to the same value Corollary
- The Cesaro matrix satisfies the Silverman-Toeplitz conditions, giving a second proof of the Cesaro mean theorem Corollary
- The elementary numerical bound 2<e<3 Corollary
- The total-variation bound for a Riemann–Stieltjes integral Corollary
- ι(Dₙ) = ι(n) ι(Dₙ₋₁) + (-1)ⁿ for n ≥ 1, and Dₙ = (n-1)(Dₙ₋₁ + Dₙ₋₂) for n ≥ 2 Corollary
- (1-1) + (1-1) + … converges to 0 while ∑ₖ (-1)ᵏ diverges Counterexample
- ∏_j ≥ 0 (1 + (-1)ʲ/√j+2) has partial products tending to 0 although ∑_j ≥ 0 (-1)ʲ/√j+2 converges Counterexample
- A common jump can destroy Riemann–Stieltjes integrability Counterexample
- A function that is not Riemann integrable although | f| is Counterexample
- A nonnegative non-monotone sequence for which ∑ aₖ and ∑ 2ᵏ a_2ᵏ behave differently Counterexample
- A summability matrix failing exactly one Silverman-Toeplitz condition and transforming a convergent sequence to a divergent one Counterexample
- f(t) = (t², t³) on [0,1]: no ξ satisfies f(1)-f(0) = f'(ξ) Counterexample
- For the Dirichlet function every uniform partition with rational tags gives Riemann sum 1, so the sums converge along that sequence of tagged partitions although the function is not integrable: the mesh condition of the Riemann definition quantifies over all tagged partitions and cannot be weakened to one sequence Counterexample
- ℝ is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions Counterexample
- The Cauchy product of ∑_k ≥ 0 (-1)ᵏ/√k+1 with itself has |cₙ| ≥ 1 for every n, so it diverges Counterexample
- The Dirichlet function on [0,1] has lower Darboux integral 0 and upper Darboux integral 1, so it is bounded and not Riemann integrable Counterexample
- The indicator of the Smith-Volterra-Cantor set is discontinuous exactly on a nowhere dense set, and is not Riemann integrable, because that set does not have measure zero Counterexample
- Two series with aₖ ≤ bₖ for all k, ∑ bₖ convergent and ∑ aₖ divergent, when the terms may be negative Counterexample
- A summability (Toeplitz) matrix, the transformed sequence yₙ = ∑ₖ c_n,k xₖ, and regularity Definition
- Absolute continuity on a compact interval Definition
- Axis-parallel rectangles in ℝᵐ and their volume Definition
- Bounded variation and total variation on an interval Definition
- For bounded f on [a,b] and a partition P: the infimum mᵢ and supremum Mᵢ of f on the i-th subinterval, and the lower and upper Darboux sums L(f,P) = ∑ᵢ mᵢ Δᵢ and U(f,P) = ∑ᵢ Mᵢ Δᵢ Definition
- Grid partitions of a rectangle in ℝᵐ, their cells, refinements and mesh Definition
- Infinite products: partial products, and convergence to a nonzero limit after finitely many vanishing factors Definition
- Jordan inner and outer content and Jordan measurable bounded sets in ℝᵐ Definition
- Lower and upper Darboux sums over a grid partition in ℝᵐ Definition
- Measure zero (a countable cover by intervals of total length below every ε) and content zero (a finite such cover) Definition
- Measure zero and content zero in ℝᵐ by countable and finite cube covers Definition
- Partition of [a,b] as a finite strictly increasing list a = t₀ < t₁ < … < tₙ = b, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions Definition
- Riemann–Stieltjes sums, upper and lower sums, and the Riemann–Stieltjes integral Definition
- Series of vectors in ℝⁿ, absolute convergence, rearrangement, and the set of rearrangement sums Definition
- Tagged partitions of [a,b], with a tag ξᵢ in each subinterval, and the Riemann sum S(f,P,ξ) = ∑ᵢ f(ξᵢ) Δᵢ Definition
- Taylor polynomials and their remainders Definition
- The Cauchy product of two series: cₙ = ∑ₖ₌₀ⁿ aₖ bₙ₋ₖ Definition
- The Euclidean inner product ⟨ x,y⟩ = ∑_k<n xₖ yₖ on ℝⁿ Definition
…and 181 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 10 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. Aspnes, Summation Notation (standard reference, not scraped)
- M. Fochler, Recursive sums, products, and powers (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §7.1 (standard reference, not scraped)
- Telescoping series (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 (standard reference, not scraped)