Cauchy product of two series

The series formed by convolving coefficients of two given series.
Cauchy product of two series

Let n=0an\sum_{n=0}^\infty a_n and n=0bn\sum_{n=0}^\infty b_n be series in R\mathbb{R} or C\mathbb{C}. Their Cauchy product is the series n=0cn\sum_{n=0}^\infty c_n defined by

cn:=k=0nakbnk(n0).c_n := \sum_{k=0}^n a_k\, b_{n-k}\qquad (n\ge 0).

Cauchy products correspond to multiplication of power series and to discrete convolution. Convergence of the Cauchy product requires hypotheses (e.g., absolute convergence of one factor or suitable conditions such as Mertens’ theorem).

Examples:

  • If an=bn=1a_n=b_n=1 for all nn, then cn=n+1c_n=n+1, so the Cauchy product is n=0(n+1)\sum_{n=0}^\infty (n+1), which diverges.
  • If a0=1a_0=1, a1=1a_1=1, an=0a_n=0 for n2n\ge 2 and similarly for bnb_n, then c0=1c_0=1, c1=2c_1=2, c2=1c_2=1, cn=0c_n=0 for n3n\ge 3 (finite convolution).
  • If f(x)=anxnf(x)=\sum a_n x^n and g(x)=bnxng(x)=\sum b_n x^n, then formally f(x)g(x)=cnxnf(x)g(x)=\sum c_n x^n with cnc_n as above.