- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
§6.2常系数线性齐次递推关系 《组合数学引论》 -Chapter 6 一、定义 定义1 (f(n)}为一数列,C1,C2,…,Ck为k个常数,且Ck≠0,则称递推关系: 为k阶常系数线性齐次递推关系. 若数列{bn}满足递推关系,即 则称这个数列{bn}为递推关系的解. 若{bn}还满足初始条件 ,则称{bn} 为满足初始条件的特解,显然满足初始条件的特解是唯一的. (1) 定义2 方程 称为递推关系(1)的特征方程,它的根称为递推关系的特征根. (1) 由于Ck≠0 ,所以特征根为非零根. 二、解的性质 性质1.设q是非零复数, f(n)=qn为递推关系(1)的解的充要条件为q是递推关系(1)的一个特征根. 证明 设f(n)=qn为递推关系的解,即 由于 ,所以 即q为递推关系的一个特征根.反之结论也成立. 性质2.如果h1(n), h2(n)为递推关系(1)的两个解,则Ah1(n)+Bh2(n)也是递推关系(1)的解,其中A、B为任意常数. 证明 设Tn= Ah1(n)+Bh2(n) ,由于h1(n), h2(n)为递推关系的解,有 , 所以Ah1(n)+Bh2(n)为递推关系的解. 这是解的线性叠加性质,可推广到m个解的情况. (1) 三、递推关系的通解 定义2 设h1(n), h2(n),…, hk(n)为递推关系(1)的k个解,若对(1)的任一个解h(n), 都可适当选择常数 使得 则称 为递推关系(1)的通解, 其中b1,b2,…,bk为任意常数. 定理4.2.1 若 为递推关系(1)的k个互不相等的特征根, 则 为递推关系(1)的通解, 其中 为任意常数. 证明 显然 为递推关系(1)的解. (1) 设h(n)是递推关系(1)的任一个解, 它由k个初值 h(0)=a0, h(1)=a1,……,h(k-1)=ak-1唯一确定. 因为方程组的系数行列式(Vandermonde行列式)不为零,所 以方程组有唯一解 即有 结论成立. 下面研究当特征根有重根时,递推关系的通解. 引理1. 若q为k阶常系数线性齐次递推关系(1)的二重特征根,则 为递推关系的解. 证明 令 因为q为P(x)的二重根,所以q也为Pn(x)的二重根, 从而q为 的一重根,也为 的一重根. 又由于 即 为递推关系(1)的解. 由引理1易证得下面的引理2. (1) 引理2. 若q为k阶常系数线性齐次递推关系(1)的m重特征根则 为递推关系的解. 定理2 是递推关系(1)的全部不同特征根,其重数分别为 , 则递推关系的通解为 其中 . 例1 求解递推关系 解 它的特征方程为: 特征根为: 所以递推关系的通解为 代入初值得方程组 解方程组得 所以递推关系的解为: 例2 求解递推关系 解 递推关系的特征方程为: 特征根为: 所以递推关系的通解为 代入初值得方程组: 解方程组得: , 所以递推关系的解为: 例3 核反应堆中有?和?两种粒子,每秒钟内一个?粒子可反应产生三个?粒子,而一个?粒子又可反应产生一个?粒子和两个?粒子.若在时刻t=0时反应堆中只有一个?粒子,问t=100秒时反应堆将有多少个?粒子?多少个?粒子?共有多少个粒子? 解 设在t时刻的?粒子数为f(t), ?粒子数为g(t),依题意的下面递推关系 它的特征方程为: 特征根为: 所以递推关系的通解为 代人初值有 解方程组,得 所以递推关系的解为 从而有 因此,
您可能关注的文档
- 当前我国的收入分配问题解析.ppt
- 当前我国宏观经济运行态势与农产品市场发展前景解析.ppt
- 当前我国火灾自动报警系统设计施工及验收中存在的疑点难点争议问题和最终解决办法解析.ppt
- 第单元培养市场细分目标解析.ppt
- 第单元培养运用定价策略的解析.ppt
- 第单元物流成本的构成与计算解析.ppt
- 当前猪病防治的秘诀解析.ppt
- 档案的检索解析.ppt
- 档案分类与整理解析.ppt
- 第单元战后资本主义的新变化解析.ppt
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)