利用特征根方程实现通项公式与递推关系的互换

最新推荐文章于 2021-05-09 16:48:37 发布
最新推荐文章于 2021-05-09 16:48:37 发布
阅读量1.7k 收藏
点赞数 2
分类专栏： 模板 数论 思维
思维 同时被 3 个专栏收录
15 篇文章 0 订阅
订阅专栏
模板
11 篇文章 0 订阅
订阅专栏
数论
5 篇文章 0 订阅
订阅专栏

转载一篇博文，学习了！主要运用在矩阵快速幂中，当给了一个通项公式，而n太大时，需要求出其递推关系，这篇文章讲的很好。基本上，只要看见

或者


都是这个套路。

下面是转载


考虑二阶常系数线性齐次递推数列　

有方程

该方程称为该数列的特征方程，该方程的两个根称为数列的特征根。

若特征方程有两个不相等的根

则该数列的通项公式为

其中为常数，由唯一确定。

若特征方程有两个相等实根

则该数列的通项公式为

其中为常数，由唯一确定。

若特征方程有一对共轭复根情况不作要求

 

用特征根求解著名的斐波那契数列，其递推公式为：


其特征方程为

解得

故

将代入，解得

故


fanesemyk
关注
专栏目录
2024年03月CCF-GESP编程能力等级认证C++编程八级真题解析
人生就是一个不断学习的过程
03-29 715
为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3 种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种 配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？（ ）。 A. 13 B. 42 C. 63 D. 108
不动点求数列通项原理_特征根法求数列通项的妙用
weixin_36354351的博客
12-31 2076
之前老师发了一份数列的复习卷，想起这么个知识，特来分享给大家。正文： 在数列an中，a1=-1,a2=2，当n∈N+时，存在 ，求数列的通项？ 老师讲的正规解法是凑配，然而我并没有听...因为这题是特征根法很好求的题目，想知道怎么凑配的拿到类似题目小猿一下吧。特征根法：特征根法是解常系数线性微分方程的一种通用方法。特征根法也可用于通过数列的递推公式求通项公式，原理与微分方程相同...
MT【312】特征根法求数列通项
allw1111的博客
03-12 551
(2016清华自招领军计划37题改编） 设数列$\{a_n\}$满足$a_1=5,a_2=13,a_{n+2}=\dfrac{a^2_{n+1}+6^n}{a_n}$则下面不正确的是( )A.$a_{n+2}=5a_{n+1}-6a_n$ B.$\{a_n\}$中的项都是整数 C.$a_n>4^n$ D.$\{a_n\}$中与2015最接近的项为$a_7$ ...
[转载]递推公式的特征方程及通项公式
weixin_30530939的博客
10-13 1199
先贴上链接：http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛，然后碰到了这道题，并不会做，才发现有这么高明的方法... 已知递推关系式：f(n)=5f(n-1)-6f(n-2)(n>1)f(0)=1f(1)=0则f(n)的通项式为：__________________________...
【Practical】特征方程求解递推式
Esperanto.的博客
08-23 735
特征方程
求递推数列通项的特征根法
ZJLORD
08-23 2842
数学   之 求递推数列通项的特征根法 主要是对两种求递推式 来讲解的吧  (主题内容  copy  王新敞  的一篇 文章） 1. 2. 以上就是两种方式求递推式了，主要应用应该就是在求一个已知的式子的值吧。然后 搭配 矩阵快速幂 （- -）
数值计算线性方程组求解实现
晓风残月xj
12-20 2689
一、引言 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组，从而获得问题的解决方案，在解方程组的过程中从大的方面来讲有直接法和迭代法。而以下我们的程序通过高斯消去法和三角分解法解线性方程组中，主要是运用了迭代法。 二、算法描述（Linear equation） 1、Guass elimination （1）n,m分别表示线性方程组的个数和所要求解未知量的个数，函数中设置变
浙江版2016高考数学二轮复习4.1等差数列与等比数列专题能力训练
08-18
14. 题目给出的递推关系4Sn+2+5Sn=8Sn+1+Sn-1，可以用于推导出an与an-1的关系，从而求出通项公式an。同时，证明{1/Sn-1}为等比数列。 以上是对等差数列与等比数列的详细讨论，涉及了它们的基本性质、通项公式、前n...
第四章 ARMA模型的特性
weixin_46829150的博客
05-09 2939
4.1 格林函数与平稳性 4.1.1 线性常系数差分方程 这一部分内容只需对差分方程有基础的认识就可以，能判断是几阶差分方程，是齐次还是非齐次，会求非齐次差分方程的通解就行，这一部分的内容是本小节的基础，所以也要重视。 (一) 线性常系数差分方程的简单了解 y(k+n)+an−1y(k+n−1)+...+a0y(k)=u(k)y(k+n)+a_{n-1}y(k+n-1)+...+a_0 y(k)=u(k)y(k+n)+an−1​y(k+n−1)+...+a0​y(k)=u(k) 这就是一个普通的n阶差分
广东省深圳市普通高中2017_2018学年高二数学下学期4月月考试题2201805241394
09-09
19. 数列的递推关系与通项公式：数列的递推关系n(n-1)a_{n-1}=3(n-1)^2a_{n-2}，要求解通项公式，需要通过迭代或特征根法求解。 以上就是高二数学月考试题中的主要知识点，包括命题逻辑、不等式、等比数列、最值...
递推公式与特征方程
04-07
NULL 博文链接：https://eleopard.iteye.com/blog/1563838
特征方程法求解递推关系中的数列通项
风云龙儿的专栏
12-29 2万+
一、（一阶线性递推式）设已知数列的项满足,其中求这个数列的通项公式。 采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公
线性递推数列的特征方程
swy_longhawk的专栏
11-14 5071
 在二阶差分（也叫递推）式a*f(n+2)+b*f(n+1)+c*f(n)=0中，为了求出一阶差分式，我们总希望将原式子变形成 f(n+2)-x1*f(n+1)=x2*( f(n+1)-x1*f(n) )的形式，因为如果有这样的常数x1，x2使式子成立，那么，数列{f(n+1)-x1*f(n)}就是一个公比为x2的等比数列了。同时，f(n+2)-x1*f(n+1)=x2*(f(n+1)-x1*f(
递推公式的特征方程及通项公式
HappyKocola的博客
06-30 2万+
问题： 递归公式F（N） = F（N-1）+ F（N-2），F（N）的特征方程为：x^2 = x + 1.该递归公式即斐波那契数列，但其特征方程是怎么求得的，却不明白，于是查找了一些资料，总结如下.首先，回顾高中数列相关的内容，如下， 求该数列的通项公式，过程如下， 这样求，虽然结果正确，但过程繁琐，很容易出错；有一种新的方法求解递归公式的通项公式，即使用递归公式的特征方程求解递推公式的通
【组合数学】递推方程 ( 特征方程与特征根 | 特征方程示例 | 一元二次方程根公式 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-22 8023
一、特征方程与特征根 、 二、特征方程与特征根 示例 ( 重要 )
从递推式到通项公式 特征方程学习笔记
Rayment的博客
05-23 2223
参考文章 ruanxingzhi 引入 对于一些递推式，我们常常会有关于求数列某一项的问题，如果我们能推出其通项公式，那么问题就会变得更好解决，特征方程就是一个有力的工具。 相关定义及引理 我们定义对于数列fnfnf_n递推关系fn=w0+∑ki=1wi∗fn−k+i−1(n>k)fn=w0+∑i=1kwi∗fn−k+i−1(n>k)f_n=w_0+\sum_{i=1}^kw...
【组合数学】递推方程 ( 递推方程解与特征根之间的关系定理 | 递推方程解的线性性质定理 | 递推方程解的形式 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-22 1743
一、递推方程解与特征根之间的关系定理 、 二、递推方程解的线性性质定理 、 三、递推方程解的形式 、
求解线性递推关系
MyLinChi的博客
01-23 6488
相关概念 线性递推关系： 一个常系数的k阶线性齐次递推关系是形如 an=c1an−1+c2an−2+...+ckan−ka_n=c_1a_{n-1}+c_2a_{n-2}+...+c_ka_{n-k} 的递推关系，其中c1,c2,...,ckc_1,c_2,...,c_k是实数且ck≠0c_k \neq 0。该定义中的递推关系是线性的，因为它的右边是序列前项的倍数。该递推关系是齐次的，因为所
特征方程和特征根
热门推荐
m0_37751465的博客
06-10 3万+
有递推关系：an = c1an-1 + c2an-2 + ... + cpan-p   ①其中，p ≤ n,   c1 ,c2, ... cp是常数，且 cp ≠ 0，则称为常系数线性齐次递推关系(所有的ak的项都是一次幂）。一旦我们给出前P个项a0,a1,...,ap-1的值，递推关系 ①式有唯一解，这些值形成为初始条件，根据a0,a1,...,ap-1的值，我们能确定ap, 于是根据a0,a1...
"高中数学教学：线性递推数列通项公式解读与学情分析
本节课的主题是线性递推数列通项公式的求法。在学习这个知识点时，我们要清楚重点、难点以及学生的学情分析。 首先，我们来看一下这个知识点的重点是什么。重点是能够根据特殊的递推公式写出数列的通项公式。也就是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值