问题:给定数列的递推关系
an+C1an−1+C2an−2+⋯+Ckan−k=0
以及若干初始项
a0=d0,a1=d1,…,ak−1=dk−1
如何求出其通项公式?
这里略去推导,仅总结算法。首先将递推关系转化为特征多项式:
C(x)=xk+C1xk−1+⋯+Ck−1x+Ck
通项公式的形状强相关于C(x)的根
情形一:C(x)有k个实单根
此时要求C(x)没有重根,也没有共轭复根(实系数多项式的根只能是实单根、实重根或共轭复根)
假设其根为
α1,…,αk
则其母函数一定可以写成
G(x)=i=1∑k1−αixAi
对应的通项公式为
an=i=1∑kAiαin
只需要求解出对应的待定系数A1,…,Ak,为此,k个未知数需要k个方程,正好我们有k个初始项,于是只需解下面的联立方程组:
⎩⎨⎧A1+⋯+Ak=d0A1α1+⋯+Akαk=d1A1α12+⋯+Akαk2=d2⋯A1α1k−1+⋯+Akαkk−1=dk−1
这本质上就是上面的带待定系数的通项公式的前k项得到的方程组
情形二:C(x)有实重根
假设C(x)有k重根α,则其通项公式可以写成
an=(A1+A2n+A3n2+⋯+Aknk−1)αn
同样地,只要利用an的前k项的值,解下面的联立方程求出待定系数即可:
⎩⎨⎧A1=d0A1+A2+⋯+Ak=d1/αA1+2A2+⋯+2k−1Ak=d2/α2⋯A1+(k−1)A2+⋯+(k−1)k−1Ak=dk−1/αk−1
情形三:C(x)有共轭复根
假设C(x)有一对共轭复根α1,α2,此时通项公式的形状与2个实单根是相同的:
an=A1α1n+A2α2n
但为了防止指数内出现虚数,可以利用复数的三角形式做如下处理,设:
α1=ρ(cosθ+isinθ)
α2=ρ(cosθ−isinθ)
则
α1n=ρn(cosnθ+isinnθ)
α2n=ρn(cosnθ−isinnθ)
于是通项公式化为
an=(A1+A2)ρncosnθ+i(A1−A2)ρnsinnθ
假设数列初始项都是实数,那么由
a0=A1+A2
知
A1+A2∈R
又由
a1===A1α1+A2α2A1(a+bi)+A2(a−bi)(A1+A2)a+(A1−A2)bi
知
(A1−A2)i∈R
令
A1+A2=A,(A1−A2)i=B,A,B∈R
则通项公式事实上化为
an=Aρncosnθ+Bρnsinnθ
只需解方程
{A=d0Aρcosθ+Bρsinθ=d1
即可
情形四:综合的情况
假设C(x)的根综合以上多种情况,例如
C(x)=(x−1)(x−2)2(x2+x+1)
则其根为
α=1,2,2,2−1+3i,2−1−3i
那么我们可以综合上面的各情形表达式,得到通项公式的形式:
an=A1+(A2+nA3)2n+(A4cos32nπ+A5sin32nπ)
然后取前5项的初始值d0,…,d4,代入公式解出待定系数即可