关于差分递推的一个习题
例A 设数列[latex]\{a_n\}[/latex]和[latex]\{b_n\}[/latex]满足条件[latex]a_0=1,b_0=0[/latex]且
[latex]\left\{\begin{array}{c}a_{n+1}=7a_n+6b_n-3\\b_{n+1}=8a_n+7b_n-4\end{array}\right.,n=0,1,2,\cdots[/latex]
试证:[latex]a_n(n=0,1,2,\cdots)[/latex]是完全平方数。
今日热帖
京公网安备 11010802022153号
就是这个意思。
你这公式打得挺漂亮的。
那如何证明所说的递推等式呢?
数学归纳法应该可以,就是有点麻烦。你可以试试那个z变换的建议,起码可以求出递推吧。我没找到很合理的方法。
我试试,……
找到方法了,要写个大概上来哦。我也很感兴趣。我们可以继续探讨。
由万能的归纳法可以证明, 若[latex]A=2+\sqrt{3}, B=2-\sqrt{3}[/latex], 那么,
[latex]a_n=(\frac{A^n+B^n}{2})^2, b_n=\frac{(A^{2n}-B^{2n})\sqrt{3}}{6} [/latex]. 这样一来应该可以证明你要的结果
,
对的,找到[latex]a_n,b_n[/latex]的通项公式后就可以证明题目所要的结果,甚至可以导出更多的东东,……