代数
含解答
当斐波那契数列遇到切比雪夫多项式
正文文字 210 字公式 24 处
龚固老师今天发了一篇文章:当斐波那契数列遇到不定方程.
我也凑个热闹,发个斐波那契数列与切比雪夫多项式相联系的练习题.题目比较简单,适合用来训练数学归纳法、斐波那契数列的性质推导.
题目:
设T_(n)(x)为切比雪夫多项式,即T_(0)(x)=1,T_(1)(x)=x,公式:T_{n+2}(x)=2xT_{n+1}(x)-T_n(x),n\in\mathbb{N}.{F_(n)}为斐波那契数列,即F_(0)=F_(1)=1,F_(n+2)=F_(n+1)+F_(n),n∈N.求证:对任意n∈N,
展开解答收起解答
分析:
即然两者都有非常明显的递推关系,很容易想到用数学归纳法进行证明.
证明:
(1)n=0和n=1时,容易验证结论成立.
(2)假设n≤k时,结论成立.那么n=k+1时,要证
而由公式:T_{k+1}\left(-\frac{3}{2}\right)=-3T_k\left(-\frac{3}{2}\right)-T_{k-1}\left(-\frac{3}{2}\right),只需证明:
即证:
由通项公式:F_(n)=(1)/(√(5))(α^(n)−β^(n)),其中α=(1+√(5))/(2),β=(1−√(5))/(2),易证:对任意n∈N_(+),都有
于是
因此n=k+1时,结论也成立.
由数学归纳法知,本题结论成立.




留言
正常留言提交后可直接显示,无需人工审核;仍会经过防刷与垃圾内容过滤。请不要留下手机号等私人信息。解法、疑问都可以说;公式用 LaTeX:行内
$…$,整行$$…$$。