特征方程法求递推数列的通项公式

高考数学专题讲座 授人以鱼，不如授人以渔。让数学不再成为障碍！ 特征方程法求解递推关系中的数列通项 一、（一阶线性递推式）设已知数列 的项满足 ,其中 求这个数列的通项公式。 采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程 称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理1：设上述递推关系式的特征方程的根为 ，则当 时， 为常数列，即 ，其中 是以 为公比的等比数列，即 . 证明：因为 由特征方程得 作换元 则 当 时， ，数列 是以 为公比的等比数列，故 当 时， ， 为0数列，故 （证毕） 下面列举两例，说明定理1的应用. 例1．已知数列 满足： 求 解：作方程 当 时， 数列 是以 为公比的等比数列.于是 例2．已知数列 满足递推关系： 其中 为虚数单位。当 取何值时，数列 是常数数列？ 解：作方程 则 要使 为常数，即则必须 二、（二阶线性递推式）定理2：对于由递推公式 ， 给出的数列 ，方程 ，叫做数列 的特征方程。 若 是特征方程的两个根，当 时，数列 的通项为 ，其中A，B由 决定（即把 和 ，代入 ，得到关于A、B的方程组）；当 时，数列 的通项为 ，其中A，B由 决定（即把 和 ，代入 ，得到关于A、B的方程组）。 例3：已知数列 满足 ，求数列 的通项公式。 解法一（待定系数——迭加法） 由 ，得 ， 且 。 则数列 是以 为首项， 为公比的等比数列，于是 。把 代入，得 ， ， ， 。 把以上各式相加，得 EMBED Equation.3 。 。 解法二（特征根法）：数列 ： ， 的特征方程是： 。 , EMBED Equation.3 EMBED Equation.3 。 又由 ，于是 故 三、(分式递推式)定理3：如果数列 满足下列条件：已知 的值且对于 ，都有 （其中p、q、r、h均为常数，且 ），那么，可作特征方程 . （1）当特征方程有两个相同的根 （称作特征根）时， 若 则 若 ，则 其中 特别地，当存在 使 时，无穷数列 不存在. （2）当特征方程有两个相异的根 、 （称作特征根）时，则 ， 其中 例3、已知数列满足性质：对于 且 求 的通项公式. 解:依定理作特征方程 变形得 其根为 故特征方程有两个相异的根，使用定理2的第（2）部分，则有 ∴ ∴ 即 例5．已知数列 满足：对于 都有 （1）若 求 （2）若 求 （3）若 求 （4）当 取哪些值时，无穷数列 不存在？ 解：作特征方程 变形得 特征方程有两个相同的特征根 依定理2的第（1）部分解答. (1)∵ 对于 都有 (2)∵ ∴ 令 ，得 .故数列 从第5项开始都不存在， 当 ≤4， 时， . (3)∵ ∴ ∴ 令 则 ∴对于 ∴ (4)、显然当 时，数列从第2项开始便不存在.由本题的第（1）小题的解答过程知， 时，数列 是存在的，当 时，则有 令 则得 且 ≥2. ∴当 （其中 且N≥2）时，数列 从第 项开始便不存在. 于是知：当 在集合 或 且 ≥2}上取值时，无穷数列 都不存在. 练习题： 求下列数列的通项公式： 1、 在数列 中， EMBED Equation.3 ，求 。（key： ） 2、 在数列 中， 且 ，求 。（key： ） 3、 在数列 中， EMBED Equation.3 ，求 。（key： ） 4、 在数列 中， EMBED Equation.3 ，求 。（key： ） 5、 在数列 中， EMBED Equation.3 ，求 。（key： ） 6、 在数列 中， EMBED Equation.3 ，且 .求 .（key： 时， ； 时， ） 7、 在数列 中， EMBED Equation.3 （ 是非0常数）.求 .（key： ( )； ）( ) 8、在数列 中， 给定， .求 .(key: ；若 ，上式不能应用，此时， 附定理3的证明 定理3(分式递推问题)：如果数列 满足下列条件：已知 的值且对于 ，都有 （其中p、q、r、h均为常数，且 ），那么，可作特征方程 . （1）当特征方程有两个相同的根 （称作特征根）时， 若 则 若 ，则 其中 特别地，当存在 使 时，无穷数列 不存在. （2）当特征方程有两个相异的根 、 （称作特征根）时，则 ， 其中 证明：先证明定理的第（1）部分. 作交换 则 ① ∵ 是特征方程的根，∴ EMBED Equation.3 将该式代入①式得 ② 将 代入特征方程可整理得 这与已知条件 矛盾.故特征方程的根 EMBED Equation.3 于是 ③ 当 ，即 = 时，由②式得 故 当 即 时，由②、③两式可得 此时可对②式作如下变化： ④ 由 是方程 的两个相同的根可以求得 ∴ 将此式代入④式得 令 则 故数列 是以 为公差的等差数列. ∴ 其中 当 时， 当存在 使 时， 无意义.故此时，无穷数列 是不存在的. 再证明定理的第（2）部分如下： ∵特征方程有两个相异的根 、 ，∴其中必有一个特征根不等于 ，不妨令 于是可作变换 故 ，将 代入再整理得 ⑤ 由第（1）部分的证明过程知 不是特征方程的根，故 故 所以由⑤式可得： ⑥ ∵特征方程 有两个相异根 、 EMBED Equation.3 方程 有两个相异根 、 ，而方程 与方程 又是同解方程. ∴ 将上两式代入⑥式得 当 即 时，数列 是等比数列，公比为 .此时对于 都有 当 即 时，上式也成立. 由 且 可知 所以 (证毕) 注:当 时, 会退化为常数;当 时, 可化归为较易解的递推关系,在此不再赘述. 嵩明县第一中学 吴学伟 13577103702 第 1 页 共 11 页 _1062681208.unknown _1062998125.unknown _1210241042.unknown _1210242759.unknown _1210342892.unknown _1210343491.unknown _1210343939.unknown _1210344283.unknown _1210344440.unknown _1210366640.unknown _1210366883.unknown _1210366919.unknown _1210366790.unknown _1210344522.unknown _1210344424.unknown _1210344092.unknown _1210344278.unknown _1210344267.unknown _1210344043.unknown _1210343690.unknown _1210343771.unknown _1210343919.unknown _1210343749.unknown _1210343594.unknown _1210343667.unknown _1210343547.unknown _1210343070.unknown _1210343158.unknown _1210343292.unknown _1210343134.unknown _1210342986.unknown _1210343001.unknown _1210342916.unknown _1210342283.unknown _1210342709.unknown _1210342823.unknown _1210342879.unknown _1210342734.unknown _1210342520.unknown _1210342319.unknown _1210342396.unknown _1210243023.unknown _1210258847.unknown _1210342101.unknown _1210243093.unknown _1210243157.unknown _1210242890.unknown _1210243000.unknown _1210242812.unknown _1210241345.unknown _1210242413.unknown _1210242594.unknown _1210242687.unknown _1210242723.unknown _1210242628.unknown _1210242537.unknown _1210242574.unknown _1210242490.unknown _1210241445.unknown _1210241917.unknown _1210241939.unknown _1210242020.unknown _1210242200.unknown _1210242388.unknown _1210242104.unknown _1210241984.unknown _1210241616.unknown _1210241779.unknown _1210241827.unknown _1210241500.unknown _1210241389.unknown _1210241304.unknown _1210241160.unknown _1210241225.unknown _1210241113.unknown _1062999696.unknown _1063083302.unknown _1063084349.unknown _1210240861.unknown _1210240997.unknown _1210240931.unknown _1210240976.unknown _1063084824.unknown _1063087158.unknown _1063087452.unknown _1063087503.unknown _1063087197.unknown _1063084848.unknown _1063084540.unknown _1063084795.unknown _1063084449.unknown _1063083535.unknown _1063083802.unknown _1063084183.unknown _1063084240.unknown _1063084263.unknown _1063084216.unknown _1063084028.unknown _1063084056.unknown _1063083640.unknown _1063083752.unknown _1063083585.unknown _1063083412.unknown _1063083490.unknown _1063083354.unknown _1063083075.unknown _1063083202.unknown _1063083245.unknown _1063083142.unknown _1062999848.unknown _1063083044.unknown _1062999847.unknown _1062998209.unknown _1062998350.unknown _1062998381.unknown _1062998418.unknown _1062998487.unknown _1062998631.unknown _1062998452.unknown _1062998397.unknown _1062998367.unknown _1062998247.unknown _1062998308.unknown _1062998232.unknown _1062998178.unknown _1062998188.unknown _1062998150.unknown _1062681856.unknown _1062682118.unknown _1062682418.unknown _1062682842.unknown _1062682856.unknown _1062682878.unknown _1062682902.unknown _1062682917.unknown _1062682870.unknown _1062682722.unknown _1062682793.unknown _1062682829.unknown _1062682669.unknown _1062682201.unknown _1062682389.unknown _1062682172.unknown _1062681915.unknown _1062682075.unknown _1062682092.unknown _1062681979.unknown _1062681888.unknown _1062681899.unknown _1062681877.unknown _1062681411.unknown _1062681717.unknown _1062681774.unknown _1062681818.unknown _1062681741.unknown _1062681643.unknown _1062681667.unknown _1062681620.unknown _1062681288.unknown _1062681395.unknown _1062681396.unknown _1062681393.unknown _1062681394.unknown _1062681297.unknown _1062681266.unknown _1062681277.unknown _1062681232.unknown _1062676804.unknown _1062677673.unknown _1062679674.unknown _1062679987.unknown _1062680649.unknown _1062680665.unknown _1062680678.unknown _1062680093.unknown _1062680313.unknown _1062680516.unknown _1062680629.unknown _1062680630.unknown _1062680506.unknown _1062680244.unknown _1062680272.unknown _1062680232.unknown _1062680024.unknown _1062680038.unknown _1062680000.unknown _1062679737.unknown _1062679763.unknown _1062679786.unknown _1062679746.unknown _1062679707.unknown _1062679736.unknown _1062679697.unknown _1062678773.unknown _1062679232.unknown _1062679641.unknown _1062679661.unknown _1062679266.unknown _1062678865.unknown _1062679060.unknown _1062678817.unknown _1062678545.unknown _1062678628.unknown _1062678759.unknown _1062678565.unknown _1062678096.unknown _1062678154.unknown _1062678095.unknown _1062677282.unknown _1062677458.unknown _1062677587.unknown _1062677634.unknown _1062677577.unknown _1062677358.unknown _1062677377.unknown _1062677295.unknown _1062677186.unknown _1062677241.unknown _1062677258.unknown _1062677211.unknown _1062676991.unknown _1062677154.unknown _1062676966.unknown _1062676983.unknown _1062676876.unknown _1062675728.unknown _1062676161.unknown _1062676420.unknown _1062676689.unknown _1062676744.unknown _1062676438.unknown _1062676375.unknown _1062676402.unknown _1062676350.unknown _1062675887.unknown _1062676086.unknown _1062676111.unknown _1062676042.unknown _1062675766.unknown _1062675846.unknown _1062675753.unknown _1062675074.unknown _1062675417.unknown _1062675671.unknown _1062675716.unknown _1062675686.unknown _1062675697.unknown _1062675488.unknown _1062675629.unknown _1062675430.unknown _1062675184.unknown _1062675364.unknown _1062675377.unknown _1062675278.unknown _1062675128.unknown _1062675168.unknown _1062675114.unknown _1062674775.unknown _1062674932.unknown _1062674942.unknown _1062675053.unknown _1062674933.unknown _1062674816.unknown _1062674846.unknown _1062674629.unknown _1062674669.unknown _1062674692.unknown _1062674760.unknown _1062674653.unknown _1062674479.unknown _1062674560.unknown _1062674183.unknown