Давши многочлен p(x)
з інтегральними коефіцієнтами, постійним членом p(0) = 1 or -1
і невід’ємним цілим числом N
, повернемо N
-й коефіцієнт серису потужності (іноді його називають «рядом Тейлора»), f(x) = 1/p(x)
розробленого при x0 = 0
, тобто коефіцієнт мономета градуса N
.
Зазначені умови забезпечують існування ряду потужностей та його коефіцієнти цілими числами.
Деталі
Як завжди, поліном може бути прийнятий у будь-якому зручному форматі, наприклад, список коефіцієнтів, наприклад, p(x) = x^3-2x+5
може бути представлений як [1,0,-2,5]
.
Потужність функцій, f
розроблених на 0
, задається функцією
а N
-й коефіцієнт (коефіцієнт x^N
) задається числом
де позначає n
-му похідне відf
Приклади
Поліноми
p(x) = 1-x
призводять до геометричного ряду,f(x) = 1 + x + x^2 + ...
тому вихід повинен бути1
для всіхN
.p(x) = (1-x)^2 = x^2 - 2x + 1
призводить до похідної геометричних рядівf(x) = 1 + 2x + 3x^2 + 4x^3 + ...
, тому вихід заN
цеN+1
.p(x) = 1 - x - x^2
приводить до генеруючої функції послідовності Фібоначчіf(x) = 1 + x + 2x^2 + 3x^3 + 5x^4 + 8x^5 + 13x^6 + ...
p(x) = 1 - x^2
приводить до генеруючої функції,1,0,1,0,...
тобтоf(x) = 1 + x^2 + x^4 + x^6 + ...
p(x) = (1 - x)^3 = 1 -3x + 3x^2 - x^3
в результаті утворюється функція генерування трикутних чисел,f(x) = 1 + 3x + 6x^6 + 10x^3 + 15x^4 + 21x^5 + ...
що означаєN
-е коефіцієнт - двочленний коефіцієнт(N+2, N)
p(x) = (x - 3)^2 + (x - 2)^3 = 1 + 6x - 5x^2 + x^3
призводить доf(x) = 1 - 6x + 41x^2 - 277x^3 + 1873x4 - 12664x^5 + 85626x^6 - 57849x^7 + ...
[1,-1,0,0,0,0,...]
?