特别解析:特征方程法求解递推关系中的数列通项.docVIP

  • 5
  • 0
  • 约1.93千字
  • 约 9页
  • 2016-12-13 发布于浙江
  • 举报

特别解析:特征方程法求解递推关系中的数列通项.doc

特别解析:特征方程法求解递推关系中的数列通项 (一阶线性递推式) 设已知数列的项满足,其中求这个数列的通项公式。 定理1:设上述递推关系式的特征方程的根为,则当时,为常数列,即,其中是以为公比的等比数列,即.证明:因为由特征方程得作换元则 当时,,数列是以为公比的等比数列,故 当时,,为0数列,故(证毕)例1.已知数列满足:求 解:作方程 当时, 数列是以为公比的等比数列. 于是:例2.已知数列满足递推关系:其中为虚数单位。当取何值时,数列是常数数列? 解:作方程则要使为常数,即则必须 (二阶线性递推式)定理2:对于由递推公式,给出的数列,方程,叫做数列的特征方程。若是特征方程的两个根,当时,数列的通项为,其中A,B由决定(即把和,代入,得到关于A、B的方程组);当时,数列的通项为,其中A,B由决定(即把和,代入,得到关于A、B的方程组)。例3:已知数列满足,求数列的通项公式。 解法一(待定系数、迭加法)由,得, 且。则数列是以为首项,为公比的等比数列, 于是:。把代入,得: , , ,。 把以上各式相加,得: 。 。 解法二(特征根法):数列:, 的特征方程是:。 , 。 又由,于是: 故 (分式递推式)定理3:如果数列满足下列条件:已知的值且对于,都有(其中p、q、r、h均为常数,且),那么,可作特征方程. (1)当特征方程有两个相同的根(称作

文档评论(0)

1亿VIP精品文档

相关文档