各种题型的递推数列.docVIP

各种题型的递推数列 如An=p+q/A(n-1); An=p A(n-1)+q A(n-2); An=pA(n-1)^2+q; An=A(n-1)*A(n-2) 的求解思路 1. An=p+q/A(n-1)=[pA(n-1)+q]/A(n-1)变形为An+X=[(p+X)A(n-1)+q]/A(n-1) X需满足An系数与常数X的比值=右边分子中A(n-1)系数与常数比值1/X=(p+X)/q X^2+pX-q=0 求得X的解X1、X2，带入上式。具体数字更直观些。 如：p=2，q=3X1=-3，X2=1An=[2A(n-1)+3]/A(n-1) (An)-3=[-A(n-1)+3]/A(n-1)=-[A(n-1)-3]/A(n-1) (An)+1=[3A(n-1)+3]/A(n-1)=3[A(n-1)+1]/A(n-1) 两式相除[(An)+1]/[(An)-3]=-3[A(n-1)+1]/[A(n-1)-3]数列{[(An)+1]/[(An)-3]}是以-3为公比的等比数列 题目需告知A1，若A1=2(A1+1)/(A1-3)=-3 [(An)+1]/[(An)-3]=-3×(-3)^(n-1)=(-3)^n An=[3(-3)^n+1]/[(-3)^n-1] 记得验算A1是否符合上式。 2.An=pA(n-1)+qA(n-2)An+XA(n-1)=(p+X)A(n-1)+qA(n-2) 1/X=(P+X)/q 同样假设p=2,q=3解得X1=-3,X2=1An=2A(n-1)+3A(n-2) An-3A(n-1)=-[A(n-1)-3A(n-2)] 若A1=1，A2=2A2-3A1=-1 A(n+1)-3An=(-1)^n 是等比数列An+A(n-1)=3[A(n-1)+A(n-2)] A2+A1=3 A(n+1)+An=3^n 也是等比数列两式联立求出An=[3^n-(-1)^n]/4也需要验算A1、A2 4.An=A(n-1)×A(n-2)An×(A(n-1)^x=(A(n-1))^(x+1)×A(n-2) 1/x=(x+1)/1 x1=(5^0.5-1)/2 x2=-(5^0.5+1)/2 An×(A(n-1)^((5^0.5-1)/2)=(A(n-1))^((5^0.5+1)/2)×A(n-2)=[A(n-1)×(A(n-2)^((5^0.5-1)/2)]^((5^0.5+1)/2) 两边取对数lg[An×(A(n-1)^((5^0.5-1)/2)]=lg{[A(n-1)×(A(n-2)^((5^0.5-1)/2)]^((5^0.5+1)/2)} =((5^0.5+1)/2)×lg[A(n-1)×(A(n-2)^((5^0.5-1)/2)] 数列{lg[An×(A(n-1)^((5^0.5-1)/2)]}是等比数列 lg[A(n+1)×(An)^((5^0.5-1)/2)]=lg[A2×A1^((5^0.5-1)/2)]×((5^0.5+1)/2)^(n-1) A(n+1)×(An)^((5^0.5-1)/2)=[A2×A1^((5^0.5-1)/2)]^((5^0.5+1)/2)^(n-1) =(A2)^[((5^0.5+1)/2)^(n-1)]×(A1)^[((5^0.5+1)/2)^(n-2)] 同理可得A(n+1)×(An)^((-5^0.5-1)/2)=[A2×A1^((-5^0.5-1)/2)]^((-5^0.5+1)/2)^(n-1) =(A2)^[((-5^0.5-1)/2)^(n-1)]×(A1)^[((-5^0.5-1)/2)^(n-2)] 两式联立 An=(A1)^{5^0.5/5×[((5^0.5+1)/2)^(n-2)-((-5^0.5+1)/2)^(n-2)]}×(A2)^{5^0.5/5×[((5^0.5+1)/2)^(n-1)- ((-5^0.5+1)/2)^(n-1)]} 对于形如 a(n+2)+p*a(n+1)+q*a(n)=0的递推式.其特征方程为 x^2+p*x+q=0,求出方程的两根x1,x2. 若两根为实数, x1=x2时,a(n)=(k1+k2*x1)*x1^n x1!=x2里,a(n)=k1*x1^n + k2*x2^n 若两根为复数,x1=t*(cos(sita)+i*sin(sita)),t0则 a(n)=t^n*(k1*cos(n*sita)+k2*sin(n*sita)) 其中 k1,k2待定系数.此方法为特征方程法. 公式法、累加法、累乘法