Euler transform

Definition

If two integer sequences $\scriptstyle \{a_{1},a_{2},\dots \}\,$ and $\scriptstyle \{b_{1},b_{2},\ldots \}\,$ are related by

$1+\sum _{n=1}^{\infty }b_{n}x^{n}=\prod _{i=1}^{\infty }{\frac {1}{(1-x^{i})^{a_{i}}}}\,$

or, in terms of generating functions $\scriptstyle A(x)\,$ and $\scriptstyle B(x)\,$,

$1+B(x)=\exp {\bigg [}\sum _{k=1}^{\infty }{\frac {A(x^{k})}{k}}{\bigg ]}\,$

then $\scriptstyle \{b_{n}\}\,$ is said to be the Euler transform of $\scriptstyle \{a_{n}\}\,$.

References

• Sloane, N. J. A. and Plouffe, S., The Encyclopedia of Integer Sequences, San Diego, CA, Academic Press, pp. 20-21, 1995.

External links

• Eric W. Weisstein, Euler Transform, from MathWorld — A Wolfram Web Resource..