差分表

定义

对于一个序列
$a_0, a_1, ... , a_n, ...$

定义一个新的序列
$\Delta a_0, \Delta a_1, ... ,\Delta a_n, ...$

其中
$\Delta a_i=a_{ i+1 }-a_i$

那么我们新定义的这个序列$\{ \Delta a_n \}$称序列$\{ a_n \}$的（一阶）差分序列

类似的，我们可以构造序列$\{ \Delta a_n \}$的二阶、三阶…$k$阶差分序列。
不妨记为$\{\Delta^2 a_n \},...,\{\Delta^k a_n \}$

而原序列的差分表，则是由每个$p=0, 1, ... , k$排成$k$行形成的表。$p$阶差分序列在行$p$上，原序列在第