特征方程求数列的通项公式(二阶线性递推式)
特征方程求数列的通项公式(二阶线性递推式)
已知数列{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+b为递推式的特征方程,该方程的根为数列{an}\{a_n\}{an}的特征根即为p,qp,qp,q
定理1:若p≠qp\ne qp=q,an=Apn−1+Bqn−1a_n=Ap^{n-1}+Bq^{n-1}an=Apn−1+Bqn−1
{a1=A+B=c1a2=Ap+Bq=c2⇒\begin{cases} a_1=A+B=c_1\\ a_2=Ap+Bq=c_2\end{cases}\Rightarrow{a1=A+B=c1a2=Ap+Bq=c2⇒ 解得 A,BA,BA,B
定理2:若p=qp=qp=q,an=(A+Bn)pn−1a_n=(A+Bn)p^{n-1}an=(A+Bn)pn−1
{a1=A=c1a2=(A+2B)p=c2⇒\begin{cases} a_1=A=c_1\\ a_2=(A+2B)p=c_2\end{cases}\Rightarrow{a1=A=c1a2=(A+2B)p=c2⇒ 解得 A,BA,BA,B
题目
还不会写。
特征方程求数列的通项公式(二阶线性递推式)相关推荐
- 最短线性递推式求解与有理函数重建
这一算法来自于我们对"线性递推式拟合"的视角转换,其后得到的算法是自然的. 引理 1. 如果两个有理分式 p1/q1,p2/q2p_1/q_1, p_2/q_2p1/q1,p2 ...
- 【模板】BM + CH(线性递推式的求解,常系数齐次线性递推)
这里所有的内容都将有关于一个线性递推: $f_{n} = \sum\limits_{i = 1}^{k} a_{i} * f_{n - i}$,其中$f_{0}, f_{1}, ... , f_{k ...
- CCF201809-5 线性递推式(募集解题代码)
试题编号: 201809-5 试题名称: 线性递推式 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 样例输入 3 3 6 2 0 4 样例输出 12 32 80 208 样例说明 样例 ...
- CCF201809-5线性递推式
试题编号: 201809-5 试题名称: 线性递推式 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 样例输入 3 3 6 2 0 4 样例输出 12 32 80 208 样例说明 样例 ...
- 杜教板子(BM) 线性递推式(板子)
杜教板子(BM) 线性递推式 解决传统线性递推式神器 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath ...
- 线性递推式+求第N项,用矩阵快速幂 如何构造初始矩阵
转载于:https://www.cnblogs.com/lhclqslove/p/9438095.html
- [线性代数学习笔记] 线性递推数列及 Berlekamp-Massey 算法的详细推导过程
线性递推数列 线性递推 对于无限数列 {a0,a1,...}\{a_0,a_1,...\}{a0,a1,...} 和有限非空数列 {r0,r1,...,rm−1}\{r_{0},r_1,...,r ...
- 线性递推数列_学习笔记
前置知识:线代基础(越多越好 发现了一位老哥写的笔记,精炼得相当到位 (这是博客地址嗷) . 线性递推数列 基本性质 定理1.1. 对于无限数列 { a 0 , a 1 , a 2 . . . } \ ...
- 【学习笔记】线性递推数列
1.11.11.1 定义:对于无限数列{a0,a1,a2,...}\{a_0,a_1,a_2,...\}{a0,a1,a2,...}和有限非空数列{r0,r1,r2,...,rm−1}\{r_0 ...
最新文章
- jQuery 调用jsonp实现与原理
- Android定位开发之百度定位、高德定位、腾讯定位,三足鼎立一起为我所用!
- poj 3378 Crazy Thairs
- 简单QT应用到通过手写布局实现QT应用
- 插入数据,已存在则不插入
- JPA 2.1和Java EE 7中的JPQL增强功能(第1部分– JOIN ON)
- C#组成考题字符串【C#】
- ps 替换文字_这可能是PS最难用的功能!解决PS字体列表硬伤的利器FonTags
- HDU 1059 Dividing 多重背包
- Android常用代码混淆模板
- mysql插入二进制命令_MySQL将语句写入到binlog二进制日志中
- 【渝粤教育】国家开放大学2018年春季 0603-21T建筑工程管理与实务 参考试题
- 微服务分布式基础项目(免费答疑):SpringBoot2.X+SpringCloud+SpringDataJPA+Consul+Feign+Swagger (还会持续更新,不懂的可以问博主)
- suse 内核编译安装_Linux内核编译与安装
- Excel-VBA 快速上手(一、宏、VBA、过程、类型与变量、函数)
- php 制作网站地图,网站地图怎么做,制作网站地图的三种实用方法
- 微信小程序超级占内存_微信小程序彻底拯救16GB手机 小程序与APP占用内存对比...
- 多模态机器翻译 | (1) 简介
- java实现科学计算器
- 手把手教你架构3D引擎高级篇系列一