算法扩充知识-特征方程和通项公式

已于 2023-08-26 14:59:35 修改
阅读量4.1k 收藏 3
点赞数 1
分类专栏： 算法 文章标签： 数据结构 算法 leetcode
于 2019-02-21 16:23:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27437197/article/details/87863258
版权

斐波那契数列通项公式：

特征方程推导：

如果有一个数列形式是：a_n=c_1a_{n-1}+c_2a_{n-2}

设有x、y，使得：a_n-xa_{n-1}=y(a_{n-1}-xa_{n-2})

移项运算得：a_n=(x+y)a_{n-1}-xya_{n-2}

与原方程一一对应得：c_1=x+y  ，c_2=-xy

对于斐波那契数列递推公式：a_n=a_{n-1}+a_{n-2}，有

再解出对应的y：

再看公式：a_n-xa_{n-1}=y(a_{n-1}-xa_{n-2})

可得一个公比为y的等比数列\{a_n-xa_{n-1}\}

则等比数列通项公式为：a_n-xa_{n-1}=(a_1-xa_0)y^{n-1}

HeinSven
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《趣学算法》附录A 特征方程和通项公式
rmyd01的博客
07-09 94
附录A　特征方程和通项公式 当n>2时：F(n)即，它的特征方程为： 求解得： ， 那么F(n)的通项公式为： 斐波那契数列中，F（1）=1，F（2）=1，所以： 又因为，解方程得： ， 因此斐波那契数列通项为： 当n趋近于无穷时，。 由于，这是一个指数阶的算法！如果我们今年计算出了F(100)，那么明年才能算出F(101)，多算一个斐波那契数需要一年...
特征方程
weixin_46704467的博客
03-06 1万+
Characteristic Equation（特征方程 前置芝士——Eigenvalues（特征值 Eigenvalue 我们将满足xxx的Mv=xvMv = xvMv=xv的向量称为矩阵MMM的特征向量， 将xxx称为与vvv对应的MMM的特征值（vvv称为与xxx对应的特征向量）。 方程 det（M−xI）=0det（M-xI）= 0det（M−xI）=0 是给定 MMM 的变量 xxx 中的多项式方程（polynomials无处不在。 它被称为矩阵 MMM 的特征方程。可以对其求解以找到MMM的
特征方程求数列的通项公式（二阶线性递推式)
Harris-H的博客
11-15 7580
特征方程求数列的通项公式（二阶线性递推式) 已知数列{an}\{a_n\}{an​}满足fn=afn−1+bfn−2,a,b∈N,b≠0,n>2,f1=c1,f2=c2,(c1,c2f_n=af_{n-1}+bf_{n-2},a,b\in N,b\ne 0,n>2,f_1=c_1,f_2=c_2,(c_1,c_2fn​=afn−1​+bfn−2​,a,b∈N,b​=0,n>2,f1​=c1​,f2​=c2​,(c1​,c2​为常数))) 定义：x2=ax+bx^2=ax+bx2=ax+
[转载]递推公式的特征方程及通项公式
weixin_30530939的博客
10-13 1162
先贴上链接：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)的通项式为：__________________________...
特征方程法求解递推关系中的数列通项
风云龙儿的专栏
12-29 2万+
一、（一阶线性递推式）设已知数列的项满足,其中求这个数列的通项公式。 采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理1：设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公
特征根方程
Learn as if you were to live forever
09-11 4128
考虑二阶常系数线性齐次递推数列　 有方程 该方程称为该数列的特征方程，该方程的两个根称为数列的特征根。 若特征方程有两个不相等的根 则该数列的通项公式为 其中为常数，由唯一确定。 若特征方程有两个相等实根  则该数列的通项公式为 其中为常数，由唯一确定。 若特征方程有一对共轭复根情况不作要求   用特征根求解著名的斐波那契数列，其递推公式为： ，， 其特征方程为 解
行业分类-设备装置-具有宽频带和通频带功能用贴片发射器的平面式天线.zip
09-01
标题中的“行业分类-设备装置-具有宽频带和通频带功能用贴片发射器的平面式天线”表明了这个压缩包内容是关于电子设备领域的，具体聚焦于一种特殊的天线设计——平面式天线，它具备宽频带和通频带的功能。...
数列概念和通项公式公开课PPT学习教案.pptx
10-08
数列概念和通项公式公开课PPT学习教案.pptx
新教材2020-2021学年高中数学选择性（2019）第二册课时作业：4.3.1.1 等比数列的概念和通项公式 含解析.doc
09-13
如果等比数列的第一项为a1，公比为q（q不等于0），那么数列的第n项an可以用通项公式an = a1 * q^(n-1)来计算。例如，若a1=1，q=2，那么数列的第5项a5就是a1 * q^(5-1) = 1 * 2^4 = 16。 1. 在给定题目中，第一题...
新教材2020-2021学年高中数学选择性（2019）第二册课时作业：4.2.1.1 等差数列的概念和通项公式 含解析.doc
09-13
等差数列的特征是任意相邻两项之间的差是恒定的，这个恒定的差被称为公差。在等差数列中，第 _n_ 项可以用首项 _a_1 和公差 _d_ 来表示，通项公式为 _an = a_1 + (n - 1)d_。 1. 在题目给出的选项中，A 选项的数列 ...
利用递推公式的特征方程求解通项公式
谣言的博客
04-23 2831
理论背景 一个数列有如下形式的递推公式 则特征方程形式如下 求出两个根， 代入 再利用所给数列前两项代入上式求得A、B，即得所求数列的通项公式。 栗子 《编程之美》中有通过斐波那契数列的递推公式求解通项公式的解答 总结 有递推规律的问题如果能利用递推公式可极大降低算法的时间复杂度。 ...
数列的递推公式求通项(特征方程)
ftx456789的博客
08-25 8449
如：an+c1an−1+c2an−2+⋯ckan−k=bna_{n}+c_{1}a_{n-1}+c_{2}a_{n-2}+\cdots c_{k}a_{n-k}=b_{n}(n>k-1) (c1,c2⋯ckc_{1},c_{2}\cdots c_{k}为常数,k为正整数)的递推关系为k阶线性常系数递推关系 a0=d0,a1=d1,⋯,ak−1=dk−1a_{0}=d_{0},a_{1}=d_{
浅谈特征方程及相关证明
liuzibujian的博客
09-10 6009
前言 特征方程应该是大学里的内容，但最近做题的时候遇到了，就想把我的一点心得和大家分享一下。 但由于鄙人水平有限，故以下只讨论二阶常系数线性齐次递推式。 问题 已知f(n)=c1∗f(n−1)+c2∗f(n−2)f(n)=c1∗f(n−1)+c2∗f(n−2)f(n)=c1*f(n-1)+c2*f(n-2)（c1,c2c1,c2c1,c2是常数），已知f(0)f(0)f(0)和f(1)f(...
递推数列特征方程推导
会飞的石头
04-18 3224
递推数列特征方程推倒
特征方程及其应用
运是强者的谦辞，命是弱者的借口。
11-03 1万+
首先我们了解一些概念。 递推式：代入fn−1f_{n-1}或/与fn−2f_{n-2}之类的数列前几项，可以求出fnf_n的式子。 通项公式：代入nn就可以求出fnf_n的式子。下面请上我们的老朋友： fn+2=fn+1+fnf_{n+2}=f_{n+1}+f_n 这个递推式是不是很眼熟？斐波那契数列。 如果我们要求数列第nn项应该怎么做？ 弱鸡（我）：暴力递推 稍微有趣：矩阵乘法+快速幂（具体做法
高等数学（下）笔记
m0_60652886的博客
03-12 2763
▶ 三角函数回顾： ①诱导公式：奇变偶不变，符号看象限。 ②三角函数关系公式： ↑→注：1.对角线上两个三角函数之积等于1。 2.任何一个顶点等于相邻两个顶点的乘积。 ③三角函数求导 注：csc x 与sec x 类似 第一讲、微分方程 1.齐次线性微分方程的通解： 推导过程： 2.非齐次线性方程的通解： 推导过程：①设通解为: 3.特征方程的根与通解的关系： 4.二阶常系数线性方程非齐次方程的特解： ...
二阶常系数非齐次线性微分方程的特征方程的选取技巧
枪枪枪的博客
10-22 1万+
二阶常系数非齐次线性微分方程 y′′+py′+qy=Pm(x)eλxy^{''}+py^{'}+qy=P_m(x)e^{\lambda x}y′′+py′+qy=Pm​(x)eλx 有形如 y∗=xkQm(x)eλxy*=x^kQ_m(x)e^{\lambda x}y∗=xkQm​(x)eλx 的特解,其中Qm(x)Qm(x)Qm(x)是与Pm(x)Pm(x)Pm(x)同次的多项式, 而k按λ\l...
求斐波那契数列的特征方程和通项公式
热门推荐
码莎拉蒂
01-01 3万+
1、斐波那契数列 f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推 1 x = 1 f(x) = 1 x = 2 f(x - 1) + f(x - 2) x >= 3 2
帮我求f(x)=x*log(cosx)的maclaurin展式，要有详细过程和通项公式，
最新发布
06-12
可以使用Maclaurin级数求解函数f(x)=x*log(cosx)的展开式。 首先，我们需要求出函数f(x)在x=0处的各阶导数。利用对数函数和余弦函数的导数公式，可以得到： f(x) = x * log(cosx) f'(x) = log(cosx) - x * tanx f''(x) = -2tanx - x * sec^2x f'''(x) = -2sec^2x - 2xtanxsec^2x - 2xsec^4x f''''(x) = -8xsec^4x - 12xtanxsec^4x - 8xsec^6x 然后，我们可以将这些导数代入Maclaurin级数的公式中： f(x) = f(0) + f'(0)x + f''(0)x^2/2! + f'''(0)x^3/3! + f''''(0)x^4/4! + ... 根据上面求出的导数，可以得到： f(0) = 0 f'(0) = 0 f''(0) = -1/2 f'''(0) = 0 f''''(0) = 5/24 因此，我们可以得到函数f(x)的Maclaurin级数： f(x) = -x^2/2 + 5x^4/24 - 61x^6/720 + ... 通项公式为： (-1)^(n+1) * x^(2n) / (2n * (2n-1)!) 其中，n为非负整数，代入n的值即可求出对应项的系数。 综上所述，函数f(x)=x*log(cosx)的Maclaurin展式为： f(x) = -x^2/2 + 5x^4/24 - 61x^6/720 + ... + (-1)^(n+1) * x^(2n) / (2n * (2n-1)!) + ... 其中，第2023项的系数为 x^4044 / (2 * 8085!)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值