Разложение рациональной функции в ряд

Определения

Определение:

Рациональная функция — это функция вида: [math]G(z)=\dfrac{P(z)}{Q(z)}[/math], где [math]P[/math] и [math]Q[/math] - полиномы.

Рациональные производящие функции получаются при решении линейных рекуррентных соотношений. По этой причине актуальной является задача о разложении рациональной функции в ряд по степеням переменной [math]z[/math].
Чтобы разложить дробь в ряд, необходимо разбить её на сумму элементарных дробей.

Определение:

Элементарными дробями будем называть дроби вида: [math]\dfrac{A}{(x-a)^n}, \qquad \dfrac{Bx + C}{(x^2 + px + q)^m}[/math], где [math] m, n \geqslant 1[/math], и [math]p^2 - 4q \lt 0[/math]

Затем, элементарные дроби сможем разложить в ряд, пользуясь формулами преобразования производящих функций и таблицей производящих функций.

Общий алгоритм

1. Привести дробь [math]\dfrac{P(z)}{Q(z)}[/math] к такому виду, чтобы степень числителя была меньше степени знаменателя. Если [math]\deg(P) \gt \deg(Q)[/math], то можем записать [math]G(z)=\dfrac{P(z)}{Q(z)} = R(z)+\dfrac{P_0(z)}{Q(z)},[/math] где [math]\deg(P_0) \lt \deg(Q)[/math].
2. Отыскать корни уравнения [math]Q(z)=0[/math] и разбить знаменатель на множители вида [math](z_s-z)^{k_s}[/math] (здесь [math]z_s[/math] — корень кратности [math]k_s[/math]).
3. Записать сумму дробей, знаменатили которых будут иметь вид [math](z_s-z)^{k_s}[/math], а числители — полиномы с неопределёнными коэффициентами, имеющие степень [math]k_s-1[/math].
4. Сложить выписанные дроби и сгруппировать слагаемые в числителе по степеням [math]z[/math].
5. Приравнять полученные выражения с неопределёнными коэффициентами к соответсвующим коэффициентам полинома [math]P(z)[/math], составив, таким образом, систему линейных уравнений.
6. Решить систему и получить значения неопределённых коэффициентов.

Примеры

[math]G(z)=\dfrac{8+4z}{1-z-z^2+z^3}=\dfrac{8+4z}{(1+z)(1-z)^2}[/math].