特征方程法求解递推关系中的数列通项
一、（一阶线性递推式）设已知数列
的项满足,其中求这个数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.
定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公比的等比数列，即.
证明：因为由特征方程得作换元则
当时，，数列是以为公比的等比数列，故
当时，，为0数列，故（证毕）
下面列举两例，说明定理1的应用.
例1．已知数列满足：求。
解：作方程
当时，
数列是以为公比的等比数列.于是
例2．已知数列满足递推关系：其中为虚数单位。当取何值时，数列是常数数列？
解：作方程则要使为常数，即则必须
二、（二阶线性递推式）定理2：对于由递推公式，给出的数列，方程，叫做数列的特征方程。
若是特征方程的两个根，当时，数列的通项为，其中A，B由决定（即把和，代入，得到关于A、B的方程组）；当时，数列的通项为，其中A，B由决定（即把和，代入，得到关于A、B的方程组）。
例3：已知数列满足
，求数列的通项公式。
解法一（待定系数——迭加法）
由，得
，
且。
则数列是以为首项，为公比的等比数列，于是
。把代入，得
，
，
，
……
。
把以上各式相加，得
。
解法二（特征根法）：数列： 的特征方程是：。
,
又由，于是
故
三、(分式递推式)定理3：如果数列满足下列条件：已知的值且对于，都有（其中p、q、r、h均为常数，且），那么，可作特征方程.
（1）当特征方程有两个相同的根（称作特征根）时，
若则
若，则其中
特别地，当存在使时，无穷数列不存在.
（2）当特征方程有两个相异的根、（称作特征根）时，则，
其中
例3、已知数列满足性质：对于且求的通项公式.
解:依定理作特征方程变形得其根为故特征方程有两个相异的根，使用定理2的第（2）部分，
则有
∴
∴
即
例5．已知数列满足：对于都有
（1）若求
（2）若求
（3）若求
（4）当取哪些值时，无穷数列不存在？
解：作特征方程变形得
特征方程有两个相同的特征根依定理2的第（1）部分解答.
(1)∵对于都有
(2)∵
∴
令，得.故数列从第5项开始都不存在，
当n ≤4，时，.
(3)∵∴
∴
令则∴对于
∴
(4)、显然当时，数列从第2项开始便不存在.由本题的第（1）小题的解答过程知，时，数列是存在的，当时，则有令则得且≥2.
∴当（其中且N≥2）时，数列从第n项开始便不存在.
于是知：当在集合{-3或且≥2}上取值时，无穷数列都不存在.
特征方程法求解递推关系中的数列通项相关推荐
- 求由一种特殊递推关系决定的数列通项
问题引入:设有一数列,首项A1=1,有A(n+1)=A(n)+f(n)(f(n)是一个多项式),求通项公式. 问题举例:当f(n)=2时,f(n)为0次多项式,显然A(n)是一个等差数列,其通项为A( ...
- 回溯法求解N皇后问题及其时间复杂度分析
回溯法求解N皇后问题及其时间复杂度分析 一.回溯法简介 1. 什么是回溯法? 2. 回溯法的时间复杂度分析 蒙特卡罗方法 蒙特卡罗方法在回溯法求解时间复杂度中的应用 二.回溯法求解N皇后问题 1. 回 ...
- 动态规划在求解背包问题中的应用（JAVA）--回溯法、记忆化法
动态规划在求解背包问题中的应用 背包问题向来是动态规划的典型问题,给定n个重量为w1,w2,...,wn,价值为v1,v2,...,vn的物品和一个称重量为W的背包,求这些物品中最优价值的一个子集,且 ...
- Gauss-Jordan消去法中完全选主元法求解线性方程组
Gauss-Jordan消去法中完全选主元法求解线性方程组 分类: 数值分析 2007-12-01 09:50 1245人阅读 评论(0) 收藏 举报 outputmatrix算法stringclas ...
- 机器学习：用正规方程法求解线性回归
求解线性回归最常用的两个方法是:梯度下降法和最小二乘法,之前在文章<机器学习:用梯度下降法实现线性回归>中介绍了梯度下降法的工作流程等,这篇文章着重介绍最小二乘法的使用.由于最小二乘法是基 ...
- 不动点求数列通项原理_不动点求数列通项的原理
求用不动点的原理,求数列通项的例子 数列中,A1=1,A2=2,A(n+2)=-A(n+1)+2An (A后的括号代表下标)求An通项 这道体我当时记了个方法:原式变形后 A(n+2)+A(n+1)- ...
- 斐波那契数列通项的两种求法
目录: 一.何为斐波那契数列? 二.解法一 三.解法二 四.合二为一 五.实际实现 一.何为斐波那契数列? 1,1,2,3,5,8,13,⋯1,1,2,3,5,8,13,\cdots 1,1,2,3, ...
- 4.3—代入法求解递归式
对于代入法求解递归式,有以下自己的感触: 1.中间的证明过程用到了数学归纳法的思想: (1)首先证明初始条件是不是满足的,例如T(n)=O(nlgn),首先得验证当n=1的时候是不是满足条件,这里还牵 ...
- UA PHYS515 电磁理论II 静电场问题5 用Green函数法求解interior Dirichlet问题的例子
UA PHYS515 电磁理论II 静电场问题5 用Green函数法求解interior Dirichlet问题的例子 例2 均匀金属空心外壳厚度可忽略的接地球球心位于原点,半径为aaa,用球坐标(r ...
最新文章
- C++学习手记四：继承和多态
- 春节后面试别人的经历总结之一，好岗位分享给还在找工作中的软件开发爱好者们【转】...
- 我的Java开发学习之旅------Java经典排序算法之二分插入排序
- Hi3531与Hi3520 GPIO口的对比及驱动的修改
- 纵观软件行业开发方法论的发展
- 各种浏览器css不兼容的写法
- 统计学习方法六：支持向量机三（支持向量定量理解和算法总结）
- htop进程管理工具
- ckrule规则编辑器在wpf中的使用
- linux完全卸载mysql_mysql完全卸载教程（图文详细）
- linux下安装Telnet服务器
- spark dataframe常用操作集锦
- 极大似然法python例子
- ISweek工采网·工采电子参展OFweek维科网 2021全球数字经济产业大会圆满落幕
- 单词记忆 词根词缀记忆 总结
- LaTeX插入视频示例
- 金融行业文档加密方案
- HyperMesh 实用教程（一）组件
- 搞笑生活短视频为何涨粉飞快？有三个原因，抓住用户心理是关键
- 中小型超市系统中的分类/产品属性/扩展属性的数据库设计