Generating Function (I)

形式幂级数 $A(x)=\sum_{i \geq 0} a_i x^i$ ,其中 $a_i \in K, K$ 是一个域。

形式幂级数在 $+,-,\times$ 下形成一个环(定义类比多项式)。

记形式幂级数或多项式 $A(x)$ 的 $x^n$ 项的系数为 $\left[x^n\right] A(x)$ 。

Read more