特征方程的来历:
遇到诸如 a(n+2)=3a(n+1)-2an 之类的递推公式时,人们总想把它化为等比数列{a(n+1)-xan},
可是有些复杂的等式,不是一眼就能看出 an 前的系数的,因此就用 x 表示(本题中能看出 a(n+2)-a(n+1)=2[a(n+1)-an] ),
把已知等式化为 a(n+2)-xa(n+1)=3a(n+1)-xa(n+1)-2an
=(3-x)a(n+1)-2an
=(3-x)[a(n+1)-2/(3-x)*an] ,
为了使{a(n+1)-xan}是等比数列,就得令 -2/(3-x)= -x ,
这个方程就是 x^2-3x+2=0 .
(解出 x1=1 ,x2=2 后,就可得到两个等式:a(n+2)-a(n+1)=2[a(n+1)-an] ;
a(n+2)-2a(n+1)=a(n+1)-2an ,
利用等比数列,可得 a(n+1)-an=2^n ,a(n+1)-2an=1 ,
两式相减即得 an=2^n-1 ).