Dado um polinômio p(x)
com coeficientes integrais e um termo constante de p(0) = 1 or -1
, e um número inteiro não negativo N
, retorne o N
-ésimo coeficiente do seris de potência (às vezes chamado de "série Taylor") de f(x) = 1/p(x)
desenvolvido em x0 = 0
, isto é, o coeficiente do monômio de grau N
.
As condições dadas garantem que a série de potências exista e que seus coeficientes sejam inteiros.
Detalhes
Como sempre, o polinômio pode ser aceito em qualquer formato conveniente, por exemplo, uma lista de coeficientes, por exemplo, p(x) = x^3-2x+5
pode ser representada como [1,0,-2,5]
.
As séries de potência de uma função f
desenvolvida em 0
são dadas por
e o N
-ésimo coeficiente (o coeficiente de x^N
) é dado por
onde denota a n
-ésima derivada def
Exemplos
O polinômio
p(x) = 1-x
resulta na série geométrica,f(x) = 1 + x + x^2 + ...
portanto a saída deve ser1
para todosN
.p(x) = (1-x)^2 = x^2 - 2x + 1
resulta na derivada da série geométricaf(x) = 1 + 2x + 3x^2 + 4x^3 + ...
, então a saída paraN
éN+1
.p(x) = 1 - x - x^2
resulta na função geradora da sequência de Fibonaccif(x) = 1 + x + 2x^2 + 3x^3 + 5x^4 + 8x^5 + 13x^6 + ...
p(x) = 1 - x^2
resulta na função geradora de1,0,1,0,...
ief(x) = 1 + x^2 + x^4 + x^6 + ...
p(x) = (1 - x)^3 = 1 -3x + 3x^2 - x^3
resulta na função geradora dos números triangularesf(x) = 1 + 3x + 6x^6 + 10x^3 + 15x^4 + 21x^5 + ...
que significa que oN
-ésimo coeficiente é o coeficiente binomial(N+2, N)
p(x) = (x - 3)^2 + (x - 2)^3 = 1 + 6x - 5x^2 + x^3
resulta emf(x) = 1 - 6x + 41x^2 - 277x^3 + 1873x4 - 12664x^5 + 85626x^6 - 57849x^7 + ...
[1,-1,0,0,0,0,...]
?