【组合数学】递推方程 ( 有重根递推方程求解问题 | 问题提出 )
文章目录
- 一、有重根递推方程求解问题
- 二、有重根递推方程示例
一、有重根递推方程求解问题
有些 递推方程 的 特征方程 的 特征根 有 重根 的情况 , 特征方程解出来的 特征根有一部分是相等的 , 这样就使得 通解中的常数无法获取唯一的值 ;
参考 : 【组合数学】递推方程 ( 通解定义 | 无重根下递推方程通解结构定理 ) 二、无重根下递推方程通解结构定理
在 “无重根下递推方程通解结构定理” 章节中 , 通解要求 方程组中的 系数行列式不等于 000 , ∏1≤i<j≤k(qi−qk)≠0\prod\limits_{1 \leq i < j \leq k} ( q_i - q_k ) \not= 01≤i<j≤k∏(qi−qk)=0 , 如果有两个特征根 qi,qkq_i , q_kqi,qk 相等 , 则上面的 "系数行列式不等于 000" 便无法实现 ;
如果特征方程有重根 , 就不能使用 “无重根下递推方程公式求法” 进行递推方程的求解 ;
针对有重根的递推方程 , 需要将其 线性无关的元素 都找到 , 线性组合在一起 , 才能得到通解 ;
线性组合 : 将一个解乘以 c1c_1c1 , 另一个解乘以 c2c_2c2 , 相加之后的组合 ;
二、有重根递推方程示例
递推方程 : H(n)−4H(n−1)+4H(n−2)=0H(n) - 4H(n-1) + 4H(n-2) = 0H(n)−4H(n−1)+4H(n−2)=0
初值 : H(0)=0,H(1)=1H(0) = 0 , H(1) = 1H(0)=0,H(1)=1
无重根下递推方程求解完整过程 :
- 1 . 写出特征方程 :
- ( 1 ) 递推方程标准形式 : 写出递推方程 标准形式 , 所有项都在等号左边 , 右边是 000 ;
- ( 2 ) 特征方程项数 : 确定 特征方程项数 , 与 递推方程项数相同 ;
- ( 3 ) 特征方程次幂数 : 最高次幂是 特征方程项数 −1-1−1 , 最低次幂 000 ;
- ( 4 ) 写出 没有系数 的特征方程 ;
- ( 5 ) 逐位将递推方程的系数 抄写 到特征方程中 ;
- 2 . 解特征根 : 将 特征方程的特征根解出来 , x=−b±b2−4ac2ax = \cfrac{-b \pm \sqrt{b^2 - 4ac}}{2a}x=2a−b±b2−4ac
- 3 . 构造递推方程的通解 : 构造 c1q1n+c2q2n+⋯+ckqknc_1q_1^n + c_2q_2^n + \cdots + c_kq_k^nc1q1n+c2q2n+⋯+ckqkn 形式的线性组合 , 该线性组合就是递推方程的解 ;
- 4 . 求通解中的常数 : 将递推方程初值代入通解 , 得到 kkk 个 kkk 元方程组 , 通过解该方程组 , 得到通解中的常数 ;
- ( 1 ) 常数代入通解 : 得到最终的递推方程的解 ;
递推方程 -> 特征方程 -> 特征根 -> 通解 -> 代入初值求通解常数
根据上述求解过程进行求解 :
1 . 特征方程 :
( 1 ) 递推方程标准形式 : 递推方程已经是标准形式 ;
( 2 ) 特征方程项数 : 与 递推方程项数 相同 , 333 项 ;
( 3 ) 特征方程次幂数 : 最高次幂是 特征方程项数减一 , 3−1=23-1=23−1=2 , 最低次幂 000 ;
( 4 ) 写出 没有系数 的特征方程 : x2+x+1=0x^2 + x + 1 = 0x2+x+1=0
( 5 ) 逐位将递推方程的系数 抄写 到特征方程中 ;
1x2+(−4)x+(4)1=01x^2 + (-4)x + (4)1 = 01x2+(−4)x+(4)1=0
x2−4x+4=0x^2 - 4x + 4 = 0x2−4x+4=0
2 . 解特征根 : 将 特征方程的特征根解出来 , x=−b±b2−4ac2ax = \cfrac{-b \pm \sqrt{b^2 - 4ac}}{2a}x=2a−b±b2−4ac
x=4±16−162=2x=\cfrac{4 \pm \sqrt{16 - 16}}{2} = 2x=24±16−16=2
两个特征根都是 222 , q1=2,q2=2q_1=2, q_2 = 2q1=2,q2=2 ;
3 . 构造递推方程的通解 : 构造 c1q1n+c2q2n+⋯+ckqknc_1q_1^n + c_2q_2^n + \cdots + c_kq_k^nc1q1n+c2q2n+⋯+ckqkn 形式的线性组合 , 该线性组合就是递推方程的解 ;
通解是 : H(n)=c12n+c22n=c2nH(n) = c_12^n + c_22^n = c2^nH(n)=c12n+c22n=c2n
4 . 求通解中的常数 : 将递推方程初值代入通解 , 得到 kkk 个 kkk 元方程组 , 通过解该方程组 , 得到通解中的常数 ;
将 c2nc2^nc2n 代入到 x2−4x+4=0x^2 - 4x + 4 = 0x2−4x+4=0 特征方程中 , ccc 是无解的 ;
如果 两个特征根 都是 222 , 线性相关 , 此时就 无法确定通解中的 c1,c2c_1, c_2c1,c2 待定常数 ;
观察 n2nn2^nn2n 是解 , 该解与 2n2^n2n 线性无关 , 将上述两个解进行线性组合 ,
c1n2n+c22nc_1n2^n + c_22^nc1n2n+c22n 线性组合 , 是递推方程的解 ,
将初值代入 , 可以解出 c1,c2c_1, c_2c1,c2 常数的值 ;
【组合数学】递推方程 ( 有重根递推方程求解问题 | 问题提出 )相关推荐
- 【组合数学】递推方程 ( 无重根递推方程求解实例 | 无重根下递推方程求解完整过程 )
文章目录 一.斐波那契数列求解 二.无重根下递推方程求解完整过程 一.斐波那契数列求解 1 . 斐波那契数列示例 : ( 1 ) 斐波那契数列 : 1,1,2,3,5,8,13,⋯1 , 1 , 2 ...
- 【组合数学】递推方程 ( 常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 | 通解的四种情况 )
文章目录 一.常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 二.递推方程通解的四种情况 一.常系数线性非齐次递推方程 的 非齐次部分是 多项式 与 指数 组合方式 如果 &q ...
- 【组合数学】递推方程 ( 常系数线性非齐次递推方程求解 | 递推方程标准型及通解 | 递推方程通解证明 )
文章目录 一.递推方程标准型及通解 二.递推方程通解证明 一.递推方程标准型及通解 H(n)−a1H(n−1)−⋯−akH(n−k)=f(n)H(n) - a_1H(n-1) - \cdots - a ...
- 【组合数学】递推方程 ( 递推方程内容概要 | 递推方程定义 | 递推方程示例说明 | 斐波那契数列 )
文章目录 一.递推方程 内容概要 二.递推方程 定义 三.递推方程 示例 四.斐波那契数列 ( Fibnacci ) 一.递推方程 内容概要 递推方程 内容概要 : 递推方程定义 递推方程实例 常系数 ...
- c语言递推算法,c语言递推算法1
递推算法之一:倒推法 1.一般分析思路: if 求解初始条件F1 then begin { 倒推 } 由题意(或递推关系)确定最终结果Fn; 求出倒推关系式Fi-1 =G(Fi ); i=n; { 从 ...
- 极光推送收不到推送消息
极光推送收不到推送消息 问题 解决 猜测为什么会出现问题 问题 sdk版本号: // 极光推送 compile 'cn.jiguang.sdk:jpush:3.1.6' // 此处以JPush 3.1 ...
- springboot定时发送短信_springboot 整合websocket实现消息推送(主动推送,具体用户推送,群发,定时推送)...
websocket springboot 整合websocket实现消息推送(主动推送,具体用户推送,群发,定时推送) 使用WebSocket构建交互式Web应用程序 本指南将引导您完成创建" ...
- android推送如何推送不在线设备,推送系统从0到1(四):消息如何到达用户设备...
本篇主要为大家揭秘推送消息是如何传输的,如何到达用户设备上的,在不同的设备上会如何展示. 在上一篇文章中,我们可以知道在建立推送任务的过程中,需要考虑带有自滤功能的用户池构建.筛选有效用户.设置推送内 ...
- python websocket实现消息推送_Python Websocket消息推送---GoEasy
Goeasy, 它是一款第三方推送服务平台,使用它的API可以轻松搞定实时推送!个人感觉goeasy推送更稳定,推送 速度快,代码简单易懂上手快 浏览器兼容性:GoEasy推送 支持websocket ...
- php 微信客服信息推送失败 微信重复推送客服消息 40001 45047
1 /*** 2 * 微信客服发送信息 3 * 微信客服信息推送失败 微信重复推送客服消息 40001 45047 4 * 递归提交到微信 直到提交成功 5 * @param $openid 6 * ...
最新文章
- 判断当前时间是否大于零点_入伏是祛湿最佳时间!中医教你3招判断是否湿气重...
- 近20万奖金:天池异常检测大赛来了!
- LNMP平台对接redis服务
- 初级Java开发工程师!绝密文档,面试手册全面突击!!!秋招已经到来
- 使用curl登陆上网账号
- 【HDU - 6187】Destroy Walls(思维,最大生成树)
- var _ 接口 = 结构体{}
- 11月16日云栖精选夜读:阿里云 oss JavaScript客户端签名文件上传 vue2.0
- excel实用技巧——vlookup函数
- Java使用表格显示日历编程_用java图形用户界面实现: 编写一个日历程序,能实现显示日历等简单功能。...
- Java基础 从键盘录入10整数,如果录入了一个0,则提前停止录入,统计已经录入了多少个奇数
- dell 恢复介质_在戴尔计算机上重置或重新安装Windows 10
- Android 自定义View实现拖动滑块完成验证
- java 爬取网页的数据_java爬取网页数据
- 专利检索常用的十八个网站
- 地图标识符号大全_【好玩微信小游戏大全】虫虫逃亡:烧脑游戏佳作!强烈推荐!...
- 让你的Linux支持WEB修改密码(转)
- 【自然语言处理与文本分析】用两个项目案例介绍文本挖掘方法论。
- 微信发展简史:微信成功的必然和偶然
- 搭建Nginx-rtmp流媒体服务器+使用ffmpeg推流
热门文章
- java构建层级json_java中json字符串格式化层级目录输出
- powerful number求积性函数前缀和
- day15 ( 集合框架)
- sql server中 设置与查看锁的超时时间(ZT) @@LOCK_TIMEOUT
- mysql数据库实操笔记20170418
- 对同一元素设置overflow-x:hidden,overflow-y:visible;属性值不生效
- ios开发之多线程---GCD
- el ognl 的区别.
- asp.net中实现登陆的时候用SSL
- python能同时输出商和余数的函数_在两个独立变量中同时得到楼层除法和余数