Science Fair Project Encyclopedia

Science Fair Project Encyclopedia Contents Page

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

Last updated: 10-12-2005 23:25:57

Science Fair Project Encyclopedia Contents Page

10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details

All Science Fair Projects