Cauchy product

A convolution-style product of two series.
Cauchy product

A Cauchy product of two series n=0an\sum_{n=0}^\infty a_n and n=0bn\sum_{n=0}^\infty b_n is the series n=0cn\sum_{n=0}^\infty c_n where cn=k=0nakbnkc_n=\sum_{k=0}^n a_k\,b_{n-k} for each n0n\ge 0.

Under suitable hypotheses, the Cauchy product represents multiplication of sums; for instance, if both series are then the Cauchy product converges and sums to the product of the two sums, and gives a common sufficient condition beyond absolute convergence. Cauchy products are especially natural when multiplying .

Examples:

  • If an=bn=rna_n=b_n=r^n with r<1|r|<1, then cn=k=0nrkrnk=(n+1)rnc_n=\sum_{k=0}^n r^k r^{n-k}=(n+1)r^n, so (n=0rn)2=n=0(n+1)rn\left(\sum_{n=0}^\infty r^n\right)^2=\sum_{n=0}^\infty (n+1)r^n.
  • 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) (a divergent series).