encyclopedia

Cauchy product

In mathematics, the Cauchy product of two sequences, named in honor of Augustin Louis Cauchy, is a discrete convolution given as follows. The Cauchy product of { a₁ }_n=1^∞ and { b₁ }_n=1^∞ is { c₁ }_n=1^∞ where

$c_n=\sum_{k=0}^n a_k b_{n-k}.$

Formal power series

This concept is captures the essence of multiplication of formal power series. Given two such series,

$\sum_{n=0}^\infty a_n x^n$

and

$\sum_{n=0}^\infty b_n x^n,$

their product is

$\sum_{n=0}^\infty c_n x^n=\sum_{n=0}^\infty \sum_{k=0}^n a_k b_{n-k} x^n.$

One multiplies just as if one were working with algebra of finite sums without worrying about questions of convergence. It has the same "form" as multiplication of finite sums, and is therefore called "formal" multiplication.

Convergence

If one works with convergent power series rather than formal power series, does Cauchy multiplication give correct results, i.e., does the product of the two series converge, and is the scalar to which it converges equal to the product of the sums of the other two series? A partial answer is this: If one series of complex numbers converges, and the other converges absolutely, then the answer to both questions is "yes".

A variant

Often one writes formal power series in the form

$\sum_{n=0}^\infty {a_n \over n!}x^n,$

so that the coefficients may be thought of as values of the derivative of the formal power series at 0. (However, since formal power series are not in general convergent power series, to speak of their "values" may be problematic.)

The product of that series with

$\sum_{n=0}^\infty {b_n \over n!}x^n$

$\sum_{n=0}^\infty {c_n \over n!}x^n$

where

${c_n \over n!}=\sum_{k=0}^n{a_k \over k!}{b_{n-k} \over (n-k)!}.$

One may see this relation written in the form

$c_n=\sum_{k=0}^n{n \choose k} a_k b_{n-k},$

and some writers on the subject may call the resulting sequence { c_n }_n=1^∞ the Cauchy product.

Categories: Real analysis

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

01-04-2007 01:21:04

| | | |