码迷,mamicode.com
首页 > 其他好文 > 详细

MT【206】证明整数数列

时间:2018-08-12 15:51:11      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:rac   n+1   技术分享   分享   .com   分享图片   src   alt   image   

已知方程$x^3-x^2-x+1=0$,的三根根为$a,b,c$,
若$k_n=\dfrac{a^n-b^n}{a-b}+\dfrac{b^n-c^n}{b-c}+\dfrac{c^n-a^n}{c-a}$

证明:$\{k_n\}$为整数数列。

技术分享图片
提示:注意到$x^3=x^2+x+1$故

$a^{n+1}=a^n+a^{n-1}+a^{n-2}$
$b^{n+1}=b^n+b^{n-1}+b^{n-2}$
$c^{n+1}=c^n+c^{n-1}+c^{n-2}$
从而可得$k^{n+1}=k^n+k^{n-1}+k^{n-2}$,由$k_0=0,k_1=3,k_2=2$数归可得证.

MT【206】证明整数数列

标签:rac   n+1   技术分享   分享   .com   分享图片   src   alt   image   

原文地址:https://www.cnblogs.com/mathstudy/p/9462925.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!