One of our colleagues has written a numerical series to the whiteboard in our breakroom. Nobody until now could solve the logic behind this series:
1, 14, 3, -8, 27, 41, -91, 33, ...
Can anybody say how this series is continued and whats the logic to calculate it?
It's enough to drive one to despair.
Use Lagarange's Law(Method of finite difference) Write them like this: $$\begin{array}{c|c} 1&14&3&-8&27&41&-91&33&\Delta^0\\ (-)&1&14&3&-8&27&41&-91\\\hline ..&13&-11&-11&35&14&-132&124&\Delta^1\\ ...&(-)&13&-11&-11&35&14&-132\\\hline ...&...&-24&...&...&...&...&...&\Delta^2 \end{array}$$ Now you can write the series as : $$t_n=\binom {n-1}0\Delta^0 t_1+\binom {n-1}1\Delta^1 t_1+\binom {n-1}2\Delta^2 t_1+\cdots\\ =\sum_{k=0}^{n-1}\binom {n-1}k\Delta^k t_1+$$ which can be proved by mathematical induction Also take $\binom nr=0 ,\text{ for } r<0$
where, $\Delta^rt_1$ is the first term of rth difference, for e.g. $$\Delta^0t_1=1,\Delta^1t_1=13,\Delta^2t_1=-24\cdots$$
Actually this method(as in here) is just a way of interpolation with the given data, if you use 8 terms in the formula you get eight terms correct, if for example a series of 2,4,6,8... ;the $\Delta^1 t_1=2$ and further all differences are zero so it correctly forms the function $2\times\binom {n-1}0+2\times\binom{n-1}1=2n$; this method can tell all terms if we had other terms too or until some level of difference became $0${or a special series}.