高阶齐次线性递归数列特征方程的由来

一、问题提出

高阶齐次线性递归数列是一种十分重要的数列,它不仅在高考中占有一席之地,在各类数学竞赛中也是常客,大多是将高阶齐次线性递归数列与特征方程联系起来,利用特征根法求得其通项公式,但是特征方程是如何“从天而降”,递归数列如何与特征方程联系起来是许多读者困惑的问题.教学,不仅要知其然更要知其所以然,才能深刻理解知识的“来龙去脉”,才能称得上掌握知识.本文就针对高阶齐次线性递归数列,还原其特征方程的由来过程.

先来回顾文[1]中二阶线性递归数列:x■=p■x■+p■x■①

采用分配降阶得:x■=(α+β)x■-αβx■②

比较①式与②式,得p■=α+β,p■=-αβ,由韦达定理可知:α,β是方程x■-p■x-p■=0的根,此方程就称为二阶齐次线性递归数列①的特征方程.

把这种分配的思想运用到三阶、四阶,甚至阶齐次线性递归数列中,即可得到相应的特征方程.

二、预备知识

先介绍一元次方程根与系数的关系[2].

设n次多项式f(x)=x■+a■x■+…a■x+a■的n个根为α■,α■,…α■,那么f(x)就可以分解成:f(x)=(x-α■)(x-α■)…(x-α■)

即:x■+α■x■+…+α■x+α■=(x-α■)(x-α■)…(x-α■)

将上式右端展开、整理,并比较等式两边同次项系数得

α■+α■+…+α■=-α■α■α■+α■α■+…+α■α■=α■α■α■α■+α■α■α■+…+α■α■α■=-α■……α■α■…α■=(-1)■α■

这就是n次多项式的根与系数的关系定理,也称为韦达定理.

三、高阶齐次线性递归数列特征方程的由来

要说明特征方程的由来,只需说明根与系数具有上述关系,从而构造高阶齐次线性递归数列的特征方程.

用数学归纳法推导高阶齐次线性递归数列x■=p■x■+p■x■+…+p■x■(r≥3)的特征方程.

当r=3时x■p■x■+p■x■+p■x■③

x■-αx■=β(x■-αx■)+γ(x■-αx■)④

比较③式、④式得

α+β=p■γ-αβ=p■γα=-p■⑤

令A■=x■-αx■,则A■=x■-αx■,那么④式就变形为A■=βA■+γA■.

由二阶齐次线性递归数列可知:

b■+b■=βb■b■=-γ⑥

将⑥式代入⑤式得:

α+b■+b■=p■αb■+αb■+b■b■=-p■αb■b■=p■

表明α,b■,b■是特征方程x■-p■x■-p■x-p■=0的根.

现假设当r=m-1时,x■=p■x■+p■x■+…+p■x■的特征方程根与系数的关系满足:

b■+b■+…+b■=p■■b■b■=-p■■b■b■b■=p■b■b■…b■=(-1)■p■

其中b■,b■,…,b■是m-1阶特征方程的根.

那么,当r=m时,有x■=p■x■+p■x■+…+p■x■⑦

利用分配降阶的思想,将⑦式变形为:

x■-c■x■=c■(x■-c■x■)+c■(x■-c■x■)+…+c■(x■-c■x■) ⑧

令A■=x■-c■x■,则A■=x■-c■x■,⑧式就变形为A■=c■A■=c■A■+c■A■+…+c■A■.

由假设可知,此m-1阶特征方程根与系数的关系满足:

b■+b■+…+b■=c■■b■b■=-c■■b■b■b■=c■b■b■…b■=(-1)■c■⑨

比较⑦、⑧式得:

c■+c■=p■c■-c■c■=p■…c■c■=-p■⑩

将⑨式代入⑩式得:

c■+b■+b■+…+b■=p■■b■b■+c■■b■=-p■c■b■b■…b■=(-1)■p■

上式表明c■,b■,…,b■是方程x■=p■x■+p■x■+…+p■x+p■的根,

亦即x■=p■x■+p■x■+…+p■x■的特征方程.

四、结语

在教学过程中,教师需要传授的不仅仅是知识本身,更重要的是给学生创造探索其来源的机会,让他们在不断探索的过程中感受隐藏在知识背后的数学魅力.

参考文献:

[1]沈恒.再谈2008年广东高考数学压轴题[J].数学教学通讯(教师版),2009(7).

[2]王萼芳,石生明.高等代数(第四版)[M].北京:高等教育出版社,2013.

高阶齐次线性递归数列特征方程的由来

转载请注明出处学文网 » 高阶齐次线性递归数列特征方程的由来

学习

清朝末年的“照相门”事件

阅读(18)

本文为您介绍清朝末年的“照相门”事件,内容包括清朝末年北京影像修复,清末末年的真实影像。当今科技发达,电脑合成技术方便高超,足以乱真。如果利用此项技术制作动漫或个人写真,自是科技的恩惠。但网络上也流传有明星的合成照片,多属于恶搞

学习

例谈英语定语后置

阅读(19)

本文为您介绍例谈英语定语后置,内容包括英语后置定语知识点总结,英语定语后置讲解。汉语的定语一般会位于所修饰的中心词的前面,但在学习英语的过程中,我们却经常发现一些英语单词、短语或句子位于所修饰词的后面,即定语后置,这一点不同于汉

学习

集团事业部制生产管理模式研究

阅读(21)

本文为您介绍集团事业部制生产管理模式研究,内容包括集团事业部管理模式,集团事业部管理流程制度。作者简介:米建民(1977-),男,河北保定人,学历:本科,现职称:中级经济师,研究方向:企业管理。

学习

电动扶梯级数问题例析

阅读(20)

本文为您介绍电动扶梯级数问题例析,内容包括电动扶梯级数问题,扶梯问题的扶梯级数怎么求。电动扶梯正越来越多的出现于商场、展馆等公共场所,其级数计算问题也频繁见诸于各类测试中,电动扶梯级数问题究其实质也是一种行程问题,可类比为传统

学习

几种常见的咽喉疾病

阅读(17)

本文为您介绍几种常见的咽喉疾病,内容包括咽喉反流性疾病吃什么药,咽喉不适要警惕四种疾病。咽喉,是从鼻和口的后方延伸向下通到气管与食道的多功能管腔的一部分。它就像呼吸系统的其他部分一样,主要受感染影响,感染经常向下扩散,或是同时向

学习

生命的动力

阅读(18)

本文为您介绍生命的动力,内容包括生命动力是真是假,生命的元动力全文。有这样两个人以及他们的故事深深地影响了我的人生。

学习

浅析动画创作核心

阅读(20)

本文为您介绍浅析动画创作核心,内容包括动画创作的理解,什么是动画创作的基础。[摘要]动画剧本是整个动画片创作的龙头,而我们国内动画创作的致命伤正是能“讲好故事”的动画编剧和制作人才匮乏。传统文化,特别是民族民间文化,已经潜藏于中

学习

互联网在文化传播的应用案例

阅读(35)

本文为您介绍互联网在文化传播的应用案例,内容包括互联网时代文化传播的作用,互联网与文化传播的结合。摘要:阐述基于互联网的对外文化传播案例,探讨互联网信息传播的特点,存在的问题,并采取相应的措施,使对外文化传播可以更加科学和有效。

学习

魏碑楷书的字体特征研究

阅读(29)

本文为您介绍魏碑楷书的字体特征研究,内容包括魏碑的楷书特征,魏碑楷书落款字体。魏碑也称北碑,是我国南北朝时期北朝文字刻石的通称。在北朝相继的各个王朝中以北魏的立国时间最长,后来就用"魏碑"来指称包括东魏、西魏、北齐和北周在内的

学习

一起去看海

阅读(22)

本文为您介绍一起去看海,内容包括一起去看海全文阅读,带你一起去看海。当你愤怒时,看看大海,感受到的是“退一步海阔天空”;

学习

我们为什么采用铝蚀刻技术?

阅读(24)

本文为您介绍我们为什么采用铝蚀刻技术?,内容包括广西蚀刻不锈钢铝标牌定做,河源蚀刻不锈钢铝标牌制作厂。放弃银浆印刷制作的理由

学习

中西文化的交融

阅读(23)

本文为您介绍中西文化的交融,内容包括中西文化交融全集,中西文化交融的实例。英国诗人罗雅德・吉卜林说过:“东方是东方,西方是西方,两者永不聚!”第一次读到这句话,我很震惊――从前何以两个民族如此疏离,彼次陌生。然而如今,在一个世纪之后,东

学习

小学语文略读课文教学

阅读(29)

本文为您介绍小学语文略读课文教学,内容包括小学语文课文略读教案,小学部编版语文略读课文教学。在小学语文教学过程中,课文作为一个学习的范本,对学生的学习起着引导性作用。而在课文的教学中,教师往往要求学生去逐字逐句地斟酌,这种方法对

学习

我们时刻准备着

阅读(25)

本文为您介绍我们时刻准备着,内容包括我们时刻准备着,我们时刻准备着歌词。创新,让银河行走在市场前沿

学习

浅谈线性代数的一些应用实例

阅读(15)

本文为您介绍浅谈线性代数的一些应用实例,内容包括线性代数及其应用知识总结,线性代数解决实际问题的实例。【摘要】给出了线性代数中多个知识点的应用实例,体现学以致用原则,激发学生的学习积极性,提高线性代数的教学效果。

学习

斐波纳契数列

阅读(34)

本文为您介绍斐波纳契数列,内容包括斐波那契数列内容,斐波那契数列完整版。本题以数列为载体,需要探求数字之间蕴含的关系和规律。通过观察、比较、猜想、归纳,我们发现数列排列的规律是:从第3个数字开始,每个数都是它前面两个数的和。故不

学习

神奇的斐波那契数列

阅读(24)

本文为您介绍神奇的斐波那契数列,内容包括斐波那契数列是什么意思,大自然中神奇的斐波那契数列。斐波那契在大约1200年左右回到比萨,开始写作.他把多年在各国学习访问中看到的、学到的数学知识系统地整理出来,写成书.他写的《算盘书》,刚刚

学习

电影中非线性叙事的结构分类

阅读(17)

本文为您介绍电影中非线性叙事的结构分类,内容包括电影中非线性叙事的结构分类,非线性的影片叙事结构。摘要:非线性叙事是现今电影界中十分流行的一种叙事结构样式。回顾电影史,非线性叙事的电影作品其实早已有之,只是随着电影手法的不断更

学习

多元线性回归模型探析

阅读(25)

本文为您介绍多元线性回归模型探析,内容包括spss多元线性回归分析,python多元线性回归。《湖南理工学院学报》2016年第4期

学习

浅谈非线性编辑

阅读(27)

本文为您介绍浅谈非线性编辑,内容包括浅议非线性编辑技术,非线性编辑器是什么。Abstract:Thepapermainlydiscussesthenonlinearediting.

学习

线性方程组通解的几种写法

阅读(40)

本文为您介绍线性方程组通解的几种写法,内容包括线性方程组通解的格式,怎么求非齐次线性方程组的通解。关键词:线性方程组行最简形矩阵通解