高阶等差数列
对于一个给定的数列，将连续两项之间的差$ b_n=a_{n+1}-a_n(得到一个新的数列，那么)b_n(称为原数列的一阶等差数列，若)c_n=b_{n+1}-b_n(，那么)c_n$称为原数列的二阶等差数列，以此类推...
高阶等差数列都有一个多项式的通项公式。
差分法
给定序列(a)，依次求出该序列的(k)阶等差序列，直到某个序列全为(0)为止，按照下列排列规则排列在纸上
(C_{n}^1~~~a_1~~~~~~~~a_2~~~~~~~~a_3~~~~~~~~a_4~~~~~~~~a_5... \C_{n}^2~~~~~~~~~b_1~~~~~~~~~b_2~~~~~~~~~b_3~~~~~~~~~b_4... \C_{n}^3~~~ ~~~~~~~~~~~~c_1~~~~~~~~~~c_2~~~~~~~~~c_3... \~...~~~~~~~ ~~~~~~~~~~~~~~~...~~~~~~~~~~... \ C_{n}^m~~~~~~~~~~~~~~~~~~~~~~0~~~~~~~~~~0...)
上表称为序列(a)的差分表
定理一
若序列a aa的多项式P ( x ) P(x)P(x)的最高幂次为n nn，对于任何的k ≥ n kgeq nk≥n，k kk阶差分恒为0 00
定理二
序列的前缀和(S_n=a_1C_{n}^1+b_1C_{n}^2+c_1C_{n}^3+...+0C_{n}^m)，那么通项公式(a_n = S_{n}-S_{n-1})
案例引入
设(a[i]={1,4,9,16,25,...})
差分表如下：
(C_{n}^1~~~1~~~~~~~~~4~~~~~~~~~9~~~~~~~~~16~~~~~~~~25... \C_{n}^2~~~~~~~~~3~~~~~~~~~5~~~~~~~~~7~~~~~~~~~~9... \C_{n}^3~~~ ~~~~~~~~~~~~2~~~~~~~~2~~~~~~~~~~2... \C_{n}^4~~~~~~~~~~~~~~~~~~~~0~~~~~~~~~0...)
那么(S_n=C_{n}^1+3C_{n}^2+2C_{n}^3)，然后可得(S_n=frac{n(n+1)(2n+1)}{6}),(a_n=S_n-S_{n-1}=n^2)
转载于：https://blog.csdn.net/qq_44691917/article/details/108705990