Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)judge pass (z-ai/glm-5.2)audited 2026-07-27
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 Cauchy product of two series: cn=k=0nakbnkc_n = \sum_{k=0}^{n} a_k b_{n-k}

Definition

Let (ak)(a_k) and (bk)(b_k) be sequences of reals (Series, partial sums, convergence and the sum, divergence, and the tail series). The Cauchy product of ak\sum a_k and bk\sum b_k is the series cn\sum c_n of the sequence

cn  :=  k=0nakbnk(nN),c_n \;:=\; \sum_{k=0}^{n} a_k\, b_{n-k} \qquad (n \in \mathbb{N}),

a finite sum of n+1n+1 terms in the sense of Finite sums and finite products, by recursion. Each index nkn - k occurring here is a natural number, because kk runs over 0,,n0, \dots, n; and c0=a0b0c_0 = a_0 b_0.

The definition uses only the two sequences of terms. No convergence is assumed and none is asserted: cn\sum c_n is a series formed from (ak)(a_k) and (bk)(b_k), and whether it converges, and to what, is the subject of Mertens' theorem: if ak\sum a_k converges absolutely to AA and bk\sum b_k converges to BB, their Cauchy product converges to ABAB and If ak\sum a_k and bk\sum b_k both converge absolutely then their Cauchy product converges absolutely, with sum ABAB, while FALSE: the Cauchy product of two convergent series converges shows that convergence of both factors is not enough.

Why these coefficients. Reading akxk\sum a_k x^k and bkxk\sum b_k x^k as formal power series and multiplying them term by term, the coefficient of xnx^n collects exactly the products akbnka_k b_{n-k} with k+(nk)=nk + (n-k) = n. So cnc_n is the coefficient one is forced to write down if the product of two series is to behave like the product of two polynomials, and the results on this page say when that formal operation computes the product of the two sums.

Remarks

  • Only the two sequences of terms enter. The construction is a rule on sequences, and every result below is stated for the sequence (cn)(c_n) it produces. The Cauchy product of bk\sum b_k with ak\sum a_k is formed by the same rule with the roles exchanged, giving k=0nbkank\sum_{k=0}^{n} b_k a_{n-k}; that this is the same number as cnc_n is the reversal invariance of a finite sum, which is not among the laws of Laws of finite sums and finite products and is not used anywhere on this page. Each statement below therefore says which factor carries which hypothesis, rather than appealing to symmetry.

  • The definition is stated for series indexed from 00, as every series on this page is (Series, partial sums, convergence and the sum, divergence, and the tail series). For families from a general starting index the Cauchy product is formed after shifting both families to N\mathbb{N}, as Series, partial sums, convergence and the sum, divergence, and the tail series prescribes; the shift changes which products appear in cnc_n, so the starting indices have to be said, and they are said wherever this construction is used below.

  • Nothing here is a product of sums. The symbol cn\sum c_n names a new series built from the terms, not the number (k=0ak)(k=0bk)\bigl(\sum_{k=0}^{\infty}a_k\bigr)\bigl(\sum_{k=0}^{\infty}b_k\bigr), which may not even be defined. Identifying the two is a theorem with hypotheses.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 40 results over 11 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