特别解析汇报特征方程法求解递推关系中地数列通项.docxVIP

实用文档 特别解析：特征方程法求解递推关系中的数列通项 一、（一阶线性递推式） 设已知数列{a n }的项满足a 1 ? b, a  n?1 ? ca n d ,其中c ? 0, c ? 1, 求这个数列的通项公式。 定理 1：设上述递推关系式的特征方程的根为x ，则当 x ? a 时， a 为常数列，即 0 0 1 n ? a n 1 ;当x 0 ? a 时, a 1 n ? b ? x n 0 ，其中{b n }是以c 为公比的等比数列，即 ? b cn?1 , b ? a ? x . n 1 1 1 0 证明：因为c ? 0,1, 由特征方程得 x 0 ? d . 作换元b 1 ? c n ? a ? x , 则 n 0 b n?1 ? a ? x n?1 0 ? ca n d ? d 1 ? c ? ca n cd 1 ? c ? c(a n x ) ? cb . 0 n 当 x ? a 0 1 时， b 1 ? 0 ，数列{b n }是以c 为公比的等比数列，故b n ? b cn?1 ; 1 当 x ? a 0 1 时， b 1 ? 0 ，{b n }为 0 数列，故a n ? a , n ? N. （证毕） 1 例 1．已知数列{a n }满足： a  n?1 ? ? 1 a 3 n ? 2, n ? N, a 1 ? 4, 求a . n 1 3 3 11 解：作方程 x ? ? x ? 2,则x ? ? . 当a ? 4 时， a ? x , b ? a ? ? . 3 0 2 1 1 0 1 1 2 2 数列{b n }是以? 1 为公比的等比数列. 于是： 3 1 11 1 3 3 11 1 b ? b (? )n?1 ? (? )n?1 , a ? ? ? b ? ? ? (? )n?1 , n ? N. n 1 3 2 3 n 2 n 2 2 3 例 2．已知数列{a }满足递推关系：a ? (2a ? 3)i, n ? N, 其中i 为虚数单位。当a n n?1 n 1 取何值时，数列{a }是常数数列？ n ? 6 ? 3i ? 6 ? 3i 解：作方程 x ? (2x ? 3)i, 则 x ? 0 .要使a 5 n 为常数，即则必须a ? x ? . 1 0 5 二、（二阶线性递推式） 定理 2：对于由递推公式a  n? 2  ? pa  n?1  qa ， a n 1 ? ?, a 2 ? ? 给出的数列?a n ?，方程 x 2 ? px ? q ? 0 ，叫做数列?a n ?的特征方程。若 x , x 1 2 是特征方程的两个根，当 x 1 ? x 时 ， 2 数列?a ?的通项为a ? Axn?1 Bxn?1 ，其中A，B 由a ? ?, a ? ? 决定（即把a , a , x , x n n 1 2 1 2 1 2 1 2 和 n ? 1,2 ，代入a ? Axn?1 Bxn?1 ，得到关于 A、B 的方程组）；当 x ? x 时，数列?a ? n 1 2 1 2 n 标准文案 实用文档 的通项为a ? ( A ? B)xn?1 ，其中 A，B 由a ? ?, a ? ? 决定（即把a , a , x , x 和n ? 1,2 ， n 1 1 2 1 2 1 2 代入a n ? ( A ? Bn)xn?1 ，得到关于A、B 的方程组）。 1 例 3：已知数列?a n ?满足a 1 ? a, a 2 ? b,3a n?2 5a n?1 2a n ? 0(n ? 0, n ? N ) ，求数 列?a n ?的通项公式。 解法一（待定系数、迭加法）由3a n?2 5a n?1 2a n ? 0 ，得a n?2 a n?1 ? 2 (a 3 n?1 ? a ) ， n 且 a ? a 2 1 ? b ? a 。则数列?a 2 n?1 a ?是以b ? a 为首项， 2 为公比的等比数列， n 3 于是： a a n?1 n ? (b ? a)( )n?1 。把n ? 1,2,3,? ? ?, n 代入，得： 3 2 2 a ? a 2 1 ? b ? a ， a ? a 3 2 ? (b ? a) ? ( )， ? ? ? ， a 3 n a n?1 ? (b ? a)( )n?2 。 3 把以上各式相加，得： 2 2 2 1 ? ( )n?1 23 2 a ? a n 1 ? (b ? a)[1 ? ? ( ) ? ? ? ? ? ( )n?2 ] ? 23 3 3 1 ? 2 3 2 2