Здравствуйте, Анна!
Для последовательности
a[sub]n[/sub],
n[$8805$]0 производящая функция имеет вид
В данном случае для
a[sub]0[/sub] = -6,
a[sub]1[/sub] = 2,
a[sub]n[/sub] = 2a[sub]n-1[/sub]+15a[sub]n-2[/sub] имеем
откуда
и
- производящая функция. Чтобы построить явную формулу для последовательности, разложим знаменатель производящей функции на множители:
и разобьём её на сумму простых дробей:
Приравнивая коэффициенты в числителе, получаем
3A - 5B = 14 и
A + B = -6, откуда
A = -2,
B = -4 и
Воспользовавшись свойствами геометрической прогрессии:
получим
откуда
Первые несколько элементов последовательности по этой формуле будут равны:
a[sub]0[/sub] = -6,
a[sub]1[/sub] = 2,
a[sub]2[/sub] = -86,
a[sub]3[/sub] = -142,
a[sub]4[/sub] = -1574,
a[sub]5[/sub] = -5278 и т.д.