Étant donné un polynôme p(x)
avec des coefficients intégraux et un terme constant de p(0) = 1 or -1
, et un entier non négatif N
, renvoyer le N
-ième coefficient de la série de puissance (parfois appelée "série Taylor") de f(x) = 1/p(x)
développé à x0 = 0
, c'est- à -dire le coefficient du monôme de degré N
.
Les conditions données garantissent que la série de puissances existe et que ses coefficients sont des entiers.
Détails
Comme toujours, le polynôme peut être accepté dans n'importe quel format convenable, par exemple une liste de coefficients, par exemple p(x) = x^3-2x+5
pourrait être représentée comme [1,0,-2,5]
.
La puissance d'une fonction f
développée à 0
est donnée par
et le N
-ème coefficient (le coefficient de x^N
) est donné par
où dénote la n
dérivée -ième def
Exemples
Le polynôme se
p(x) = 1-x
traduit par la série géométriquef(x) = 1 + x + x^2 + ...
, la sortie doit donc être1
pour tousN
.p(x) = (1-x)^2 = x^2 - 2x + 1
entraîne la dérivée de la série géométriquef(x) = 1 + 2x + 3x^2 + 4x^3 + ...
, donc la sortie pourN
estN+1
.p(x) = 1 - x - x^2
entraîne la fonction génératrice de la séquence de Fibonaccif(x) = 1 + x + 2x^2 + 3x^3 + 5x^4 + 8x^5 + 13x^6 + ...
p(x) = 1 - x^2
se traduit par la fonction génératrice de1,0,1,0,...
ief(x) = 1 + x^2 + x^4 + x^6 + ...
p(x) = (1 - x)^3 = 1 -3x + 3x^2 - x^3
entraîne la fonction génératrice des nombres triangulaires, cef(x) = 1 + 3x + 6x^6 + 10x^3 + 15x^4 + 21x^5 + ...
qui signifie que leN
-ème coefficient est le coefficient binomial(N+2, N)
p(x) = (x - 3)^2 + (x - 2)^3 = 1 + 6x - 5x^2 + x^3
résulte enf(x) = 1 - 6x + 41x^2 - 277x^3 + 1873x4 - 12664x^5 + 85626x^6 - 57849x^7 + ...
[1,-1,0,0,0,0,...]
?