[学习笔记] 二阶常系数线性齐次递推式的通项公式
其他
2020-02-08 19:13:32
阅读次数: 0
问题
- 给出递推式
fn=afn−1+bfn−2,已知
f0,f1,求
fn 的通项公式。
结论
- 设
x1,x2 为方程
x2−ax−b=0 的两根(可以为复数)。
- 若
x1=x2,
fn=Ax1n+Bx2n。
- 若
x1=x2,
fn=(A+Bn)x1n。
- 其中
A,B 可以根据
f0,f1 列方程组解出。
证明
由于博主的水平原因只能先这么写了 。
- 尝试把递推式表示成等比数列的形式:
fn−x1fn−1fn=x2(fn−1−x1fn−2)=(x1+x2)fn−1−x1x2fn−2
- 可以列出一个方程组:
{x1+x2=ax1x2=−b
- 由韦达定理得,
x1,x2 是方程
x2−ax−b=0 的两根。
- 设
c=f1−x1f0,可列出
n 个方程:
⎩⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎧f1−x1f0f2−x1f1f3−x1f2fn−x1fn−1=c=cx2=cx22…=cx2n−1
- 将第
i 个方程乘上
x1n−i,然后将所有方程相加,得到:
fn−x1nf0=cx1n−1i=0∑n−1(x1x2)i
- 若
x1=x2,
fn−x1nf0fnfn=cnx1n−1=cnx1n−1+x1nf0=(f0+x1cn)x1n
- 此时
A=f0,B=x1c。
- 若
x1=x2,由等比数列求和得
fn−x1nf0fnfn=cx1n−1x1x2−1(x1x2)n−1=cx2−x1x2n−x1n+x1nf0=(f0−x2−x1c)x1n+x2−x1cx2n
- 此时
A=f0−x2−x1c,B=x2−x1c。
- 证毕。
发布了105 篇原创文章 ·
获赞 125 ·
访问量 2万+
转载自blog.csdn.net/bzjr_Log_x/article/details/104225410