递推数列通项公式的几种特殊求法.pdfVIP

维普资讯 20嘶年2月 安庆师范学院学报 (自然科学版) F曲 伽 第 l2卷第 1期 JournalofAnqingTeachersCollege(NaturalScienceEdition) VoL12Nn．1 递推数列通项公式的几种特殊求法 俞宏毓 ，高峰 2 (I．华中师范大学 数学与统计学院 湖jE武汉 430079；2．浙江省奉化市波导股份有限公司研究院．浙江奉化 315500) 摘 要：数列的通项公式是研究、探讨数列问题的重要渠道。递推数列是各类数学竞赛的热点之一。本 文通过实例介绍递推数列通向公式的几种特殊求法。 关键词：递推数列 ；通向公式；特征根法；数学归纳法；不动点法；母函数法 中国分类号：C．633 文献标识码：A 文章编号：1007-4260(2006)01-(1046-03 数列是数学的重要 内容之一 ，而数列 的通项公式又是研究 、探讨数列 问题的重要渠道 。递推数列 一 直是各类数学竞赛 的热点之一 。本文给出递推数列的定义 ，以及几种特殊求法。 定义 1对任 意 r．／EN，由递推关系 气厂Ia，． ，a，．一 … )。确 定 的数列 {a，．)称为递推数列 。或递 归数 列 。若 是线性 的 ，则称此数列为线性递推数列 ，否则称为非线性递推数列 。 1特 征 根法 一 般来说 ，线性递归数列 的通项可利用特征方程及性质求 出，称为特征根法 。首先给 出线性递归 数列及其特征方程 的定义 。 定义 2若数列{％)从第 k项 以后任一项都是其前 k项 的线性组合 ，即 an+k a肿 k l+ +I — 一 2+… + a” (1) 其 中r．／∈N，A。，A ，…A是常数 ，A ≠0，则称 )为 k阶线性递归数列 ，(1)称为 {a，．)的递归方程 。与递归方 程相应 的代数方程 Xk ： + 一+…+ ( ≠O) … zJ 称为 k阶线性递归数列 {a，．)的特征方程 。 利用特征根法求线性递归数列通项 的依据是如下两个定理 ，这里略去定理 的证 明。 定理 1若特征方程 (2)有 k个相异根 Xl,X … ，则对应递归方程 (1)确定的数列 {a，．)的通项公式为 an=cl+c2；+…+cI，其中CDc 是如下线性方程组的唯一解， 收稿 日期：2005—10一l3 作者简介：俞宏毓 (1977一)，女，安徽宁国人 ，华中师范大学硕士研究生，专业方向为数学课程与教学论。 维普资讯 第 1期 俞宏毓-，高峰 ：递推数列通项公式的几种特殊求法 I2——砉冉征方程 (2)有k重根A，则对应递归方程(1)所确定的数列{}的通项公式为 口=(cl+c2，2+…+ ，2 ) ，其中c，·c：，…c是如下线性方程组的唯一解， + 2+ ‘’+q)2=al， ． +2k-,C) =a2， CJ+2c2+ ‘ Cl+kc2+ ·．+七 C) =ak． 例 1 已知 al=啦=0，a3=-2，a4=2， “=2 +3-2a．+2+2a~+l--an(n≥1)，求 {}的通项公式 。 解 特征方程为 ：2x 一2x +2x一1，它 的根为 。：=：1(重根 )，x3=i，x4