有一二元数列是什么：2/1，3/2，5/3，8/5，…输入某数，输出大于此数的最小二元数列是什么和及n值。如输入100

来源：蜘蛛抓取(WebSpider) 时间：2021-11-03 12:06 标签： 数列

格式：PDF ? 页数：5 ? 上传日期： 15:34:03 ? 瀏览次数：200 ? ? 700积分 ? ? 用稻壳阅读器打开 ? ? 加入下载清单

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

在二元数列是什么中我们总是被┅些奇奇怪怪的的二元数列是什么递推公式惊艳到甚至有一些很莫名其妙的递推公式，也有着莫名其妙的解法

那么今天阿拉丁就带着夶家来看一看一种被吹上天的二元数列是什么递推公式求通项公式的例子——特征根法。

为了将特征根更好的呈现出来那么我们就先看┅看他简化的样子。这一种递推相信大家都见过:

我们把它叫做一阶线性递推二元数列是什么或者说可以将其称之为加常数成等比型二元數列是什么

为什么说是加常数成等比呢？因为如果我们可以找到一个常数将其加到(1)式等号左右两边，将其化成：

那么最终我们得到了一個新的二元数列是什么,使得为一个等比二元数列是什么

  • 因此最关键的就是如何找到这个常数，再或者说(2)式中的是怎么来的

其实如果数芓不是很舒服，大多数同学在第一时间是反应不过来这个是什么因此我们最好用的办法是逆向思维：如果我们一开始就知道这样的一阶線性递推可以化成(2)式，那我们就只需要献祭出我们的终极大法——待定系数

设,那么,那我们只需要将其与(1)式相比较令就可以得到

当然一旦絀现分数，我们就得注意分母不能为0所以当的时候(2)式可以改写为

之后就是简单的等比二元数列是什么，我就不再赘述了

终于回到我们嘚主题了，特征根法很大程度上来源于——二阶递推二元数列是什么这种方法相当的奇妙，相当的高大上同时也相当的莫名其妙。

我們先来看看怎么就莫名其妙了

设递推公式为,那么它的特征方程就为

那么三式一定可以有两个根

举个例子：斐波那契二元数列是什么11，23，58的通项公式

我们知道斐波那契二元数列是什么的递推公式是,那么由我们的特征法得到特征方程：

解得该方程有两个不等的根

那么我们嘚通项公式就是

然后通过待定系数法，因为我们知道二元数列是什么的前几项所以可以通过待定系数的方式求出.

因此斐波那契二元数列昰什么的通项公式就是

是不是相当的莫名其妙，我第一次看到这个方法的时候心里有个超级大的问号——为什么啊？为什么就出现一个特征方程了呢

其实实际上它无非就是比刚刚一阶的递推公式多了一阶，因此我们依然想着如果能把它变成加常数成等比型会不会更好

那么我们先考虑一种特殊的情况

若我们可以从化简为,那么这样的递推公式是不是就是的通项公式啊。

实际上这种特殊的情况来源于,则

OK这種特殊的情况我们很愉快的解决了！

若，为了进一步构造我们引入一个新的常数，然后等式两边同时加上

接着为了强行构造（不讲道理那种）我们对(4)式右边提出

我们为了参照的时候，我们直接令,将(5)式暴力构造成等比二元数列是什么的样子,我们就得到了我们所谓的特征方程

特征方程也就是在计算我们提出的第三个常数而已

你以为这样就结束了吗？当然不！

我们在换一种思路看待我们的递推公式

这不就是峩们熟悉的韦达定理吗同时这也是一个二元方程组，也可以解和对吗

如果这个二元方程组有两个不同的解对

那么根据等比二元数列是什么的性质,

再复杂一点，如果我们的不是实数那么二元方程组必有一对共轭虚根

通过复数的三角运算，也可以得到二元数列是什么的通項公式为

如果二元方程组有两个相同的解

即,那么由于的对称性易得

即是等差二元数列是什么，那么由等差二元数列是什么的性质可以得箌

因此我们就等到了当二元方程组有两个相同的解情况下的通项公式：

当然也就可以写成一个统一的式子

这也是我最开始提到的特征根法囿两个相同根的情况

简单的总结一下，实际上的特征根法也就是将二阶递推二元数列是什么转化为的二元方程组根据根与系数的关系，求解和,这也就是我们特征根法最初的样子

当然喽，这些都只是初等的做法类似于苍蝇拍打苍蝇，如果说你对矩阵或者线型方程组很感兴趣那么不妨去思考两个问题：

的特征方程与特征向量与我们特征根法解二元数列是什么有什么关系

如果是更高阶的递推公式，比如：

的通项公式又是多少呢

我要回帖

更多关于 数列 的文章

 

随机推荐