Re:9,73,241,561,1081,1849,_?_
by jonsen on Thursday November 05, 2009 @01:57PM
(#924461)
Integrate the constant 48 back to the series level:
Subtract 8x^3 from the series
and repeat the whole process on this series for the coefficient of x^2, etc...
[ Parent
| on HN ]
Exactly. The other perspective: When you see 'difference', think 'derivative' .
Approximately, what the difference table is doing is differentiating until the leading term is constant. If we end up with a constant k levels down, we must have had a.x^k in the polynomial, as the derivative of a.x^k = ak.x^(k-1). Repeating this k times gives constant = a.k!
So the leading coefficient of the polynomial, a = constant/k!
I guess the next step is to subtract the values generated by this term from the sequence, then repeat to find the next term in the polynomial...