同除法与解方程法

所属章节:附录6 变形技巧

原文专题:A6.1 等式与等价变形

若 an+1=kan+f(n)a_{n+1}=ka_n+f(n)、k≠0k\ne0,则同除以 kn+1k^{n+1},得到

an+1kn+1−ankn=f(n)kn+1.\frac{a_{n+1}}{k^{n+1}}-\frac{a_n}{k^n} =\frac{f(n)}{k^{n+1}}.

例如 an+1=2an+2n+2a_{n+1}=2a_n+2^{n+2}、a1=2a_1=2,化成 an+1/2n+1−an/2n=2a_{n+1}/2^{n+1}-a_n/2^n=2,故 an=2n(2n−1)a_n=2^n(2n-1)。

若 an+1+Aan=BnPm(n)a_{n+1}+Aa_n=B^nP_m(n),可在齐次解之外试设 BnQm(n)B^nQ_m(n) 为特解;当 B=−AB=-A 时乘以 nn 处理重复情形,并代回求多项式系数(所用指数底数应非零)。

若 anan+1=pan+qan+1a_na_{n+1}=pa_n+qa_{n+1},且 an,an+1≠0a_n,a_{n+1}\ne0,则

pan+1+qan=1.\frac p{a_{n+1}}+\frac q{a_n}=1.

p+q≠0p+q\ne0 时令 α=1/(p+q)\alpha=1/(p+q),可化为

p(1an+1−α)+q(1an−α)=0.p\left(\frac1{a_{n+1}}-\alpha\right) +q\left(\frac1{a_n}-\alpha\right)=0.

含三项递推关系时,可尝试令 bn=an−an−1b_n=a_n-a_{n-1} 降阶;二阶常系数齐次递推 an+1+Aan+Ban−1=0a_{n+1}+Aa_n+Ba_{n-1}=0 可用特征方程 λ2+Aλ+B=0\lambda^2+A\lambda+B=0。有两不同实根时,an=C1λ1n+C2λ2na_n=C_1\lambda_1^n+C_2\lambda_2^n;有非零重根 λ\lambda 时,an=(C1+C2n)λna_n=(C_1+C_2n)\lambda^n,再由初值求常数。

关联知识

原文:原笔记 A6.1(原文件第 9868–9895 行)。

返回高等数学导航