302
правки
Изменения
Нет описания правки
Третий шаг алгоритма требует привести все суммы к замкнутому виду:
<br><math>\begin{array}{rcl}
G(z) &{}={}& z + \sum_{n=2}^{\infty}f_{n-1}z^{n-1}+\sum_{n=2}^{\displaystyle infty}f_{n-2}z^{n-2}, \\G(z) &{}={}& z + \sum_{n=1}^{\infty}f_{n}z^n+\sum_{n=0}^{\infty}f_{n}z^n, \\G(z)&{} ={}& \displaystyle z + z(G(z)-f_0)+z^2G(z),\\G(z)&{}={}& \displaystyle z + zG(z)+z^2G(z),\\
\end{array}
</math><br>
<br><math>
G(z)=\sum_{n=0}^{\infty} f_nz^n =
\sum_{n=0}^{\infty}\b......racbiggr(\frac{1}{z_1-z_2}\frac{1}{z_1^n} + \frac{1}{z_2-z_1}\frac{1}{z_2^n} \biggr)z^n,
</math><br>
