一个递推式


今天刷题的时候刷到一道好题,最后弄成了一个递推式,而且还收获了一个等式,就是长得有点像牛顿二项式的那种但是没有系数,竟然还阔以化成一坨(`・ω・´)
A n + A n − 1 B + A n − 2 B 2 + . . . + A B n − 1 + B n = A n + 1 − B n + 1 A − B A^n+A^{n-1}B+A^{n-2}B^2+...+AB^{n-1}+B^n=\frac{A^{n+1}-B^{n+1}}{A-B} An+An1B+An2B2+...+ABn1+Bn=ABAn+1Bn+1
正当我以为这是个很牛皮的发现的时候,别人说这就是等比数列,公比是 B A \frac{B}{A} AB,我一下就觉得自己太瓜了(。・ω・。)

原题是这样的:
在这里插入图片描述

这样就阔以编一道题了:

a n = A a n − 1 + B a n − 1 − A B a n − 2 a_n=Aa_{n-1}+Ba_{n-1}-ABa_{n-2} an=Aan1+Ban1ABan2
a 1 = A + B , a 2 = ( A + B ) 2 − A B , A , B 为 常 数 求 a n a_1=A+B,a_2=(A+B)^2-AB,A,B为常数求a_n a1=A+B,a2=(A+B)2AB,A,Ban

解法:

化一哈,关键步骤:
a n − A a n − 1 = B ( a n − 1 − B a n − 2 ) = B n − 2 ( a 2 − a 1 ) = B n a_n-Aa_{n-1}=B(a_{n-1}-Ba_{n-2})=B^{n-2}(a_2-a_1)=B^n anAan1=B(an1Ban2)=Bn2(a2a1)=Bn
所以就变成了:
a n − A a n − 1 = B n a_n-Aa_n-1=B^n anAan1=Bn
a n = A a n − 1 + B n a_n=Aa_{n-1}+B^n an=Aan1+Bn
a n = A ( a n − 2 + B n − 1 ) + B n = . . . = A n + A n − 1 B + A n − 2 B 2 + . . . + A B n − 1 + B n a_n=A(a_{n-2}+B^{n-1})+B^n=...=A^n+A^{n-1}B+A^{n-2}B^2+...+AB^{n-1}+B^n an=A(an2+Bn1)+Bn=...=An+An1B+An2B2+...+ABn1+Bn

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值