下载文档原格式
数列的递推公式及通项公式数列是由一系列按照一定规律排列的数字组成的序列。
数列中的每个数字称为项，而这些项之间的关系可以通过递推公式和通项公式来描述。
本文将介绍数列的递推公式和通项公式，并通过具体的例子来解释其应用。
一、递推公式递推公式是指通过前一项或多项来确定后一项的公式。
递推公式可以分为线性递推和非线性递推两种类型。
1.1 线性递推线性递推是指数列的每一项都可以通过前一项乘以某个常数再加上某个常数得到。
其一般形式如下：an = a(n-1) * r + d其中，an代表数列中的第n项，a(n-1)代表数列中的第n-1项，r为公比，d为公差。
例如，给定数列1，3，5，7，9，...，其中第一项a1为1，公差d 为2。
根据数列的特点可以确定递推公式为：an = a(n-1) + 2通过递推公式，可以依次计算出数列的每一项。
1.2 非线性递推非线性递推是指数列的每一项不能用前一项的线性组合表示，而是通过其他的方式来确定。
例如，斐波那契数列就是一个常见的非线性递推数列。
斐波那契数列的递推公式为：an = a(n-1) + a(n-2)其中，a1 = 1，a2 = 1。
根据递推公式，可以计算出斐波那契数列的每一项。
二、通项公式通项公式是指通过数列的位置n来直接计算数列中的第n项的公式。
通项公式可以分为线性通项和非线性通项两种类型。
2.1 线性通项线性通项是指数列的每一项可以通过位置n的线性关系来计算。
其一般形式如下：an = a1 + (n-1) * d其中，an代表数列中的第n项，a1为数列首项，d为公差。
以等差数列为例，假设已知数列首项a1为2，公差d为3，可以通过线性通项公式an = 2 + (n-1) * 3计算出数列的任意一项。
2.2 非线性通项非线性通项是指数列的每一项不能用位置n的线性关系来计算，而是通过其他的方式来确定。
例如，等比数列就是一个常见的非线性通项数列。
等比数列的通项公式为：an = a1 * r^(n-1)其中，an代表数列中的第n项，a1为数列首项，r为公比。
一阶线性递推数列的通项公式的5种求法 研究一阶线性递推数列d ca a n n +=-1，（0c ≠，1c ≠，0d ≠），1a a =的通项公式各种求法，分析各种解法的适用条件，比较各种解法的优劣，挖掘各种解法的本质，探寻各种数列通项公式求法.解法一：等式两边同除法d ca a n n +=-1可化为11n n n n n a a d c c c --=+，令n n n a b c =，则1a b c =，1n n n d b b c--=， 因此，11122112111()()()()n n n n n n n b b b b b b b b d c c c -----=-+-++-=+++L L ， 即：1(1)(1)n n n d c a b c c c --=+-，所以，1()11n n d d a a c c c -=+---. 解法二：构造法 由解法一可知，1()11n n d d a a c c c -+=+--， 那么d ca a n n +=-1一定可化为1()n n a m c a m -+=+，比较d ca a n n +=-1和1n n a ca cm m -=+-可知1d m c =-，即1()11n n d d a c a c c -+=+-- ， 令1n n d b a c =+-，则11d b a c =+-，1n n b cb -=， 因此，数列{n b }是以11d b a c =+-为首项，以c 为公比的等比数列. 所以，111()1n n n d b b c a c c --==+-，即：1()11n n d d a a c c c -=+---. 解法三：“不动点”法设0x 是函数()f x cx d =+的不动点，则00x cx d =+，解得01d x c=-， 那么d ca a n n +=-1可以化为11()111n n n d d d a ca d c a c c c---=+-=---- 下同解法二.解法四：“升降下标作差”法由d ca a n n +=-1…………① 可得 1n n a ca d +=+…………②②-①得11()n n n n a a c a a +--=-，2n ≥.令1n n n b a a +=-，则1n n b cb -=，且121b a a ca d a =-=+-，所以1()n n b ca d a c -=+-，即11()n n n a a ca d a c -+-=+-，22111221()()()()(1)n n n n n n a a a a a a a a ca d a c c c -----=-+-++-=+-++++L L111()()()111n n n c d d a ca d a a a c c c c ---=+-+=+----. 解法五：待定系数法由以上解法得出的结果看，满足d ca a n n +=-1，（0c ≠，1c ≠，0d ≠），1a a =的 数列{n a }的通项公式就是1n n a Ac B -=+型，由于2a ca d =+， 所以有12a A B a a Ac B ca d =+=⎧⎨=+=+⎩解关于A B 、的方程组得，,11d d A a B c c =+=---. 故1()11n n d d a a c c c -=+---.。
特征根法求数列通项推导
特征根法是一种求解线性递推数列通项的方法。
该方法先求出数列的递推关系式，然后通过特征根分解的方式得到数列的通项公式。
具体步骤如下：
1. 求出数列的递推关系式：
设数列为{an}，递推式为an=ra(n-1)+sa(n-2)，其中r和s为常数。
2. 将递推式改写成矩阵形式：
设矩阵A为[ r s 1 0 ]，列向量Xn为[an an-1 an-2 1]，则有Xn=AXn-1。
3. 求出矩阵A的特征多项式：
特征多项式为det(A-λE)，其中E为单位矩阵，λ为特征值。
4. 求出矩阵A的特征值：
解特征多项式得到矩阵A的特征值λ1、λ2、λ3、λ4。
5. 求出矩阵A的特征向量：
将λ1、λ2、λ3、λ4带入(A-λE)X=0中，解出矩阵A的特征向量。
6. 将矩阵A分解成特征向量的形式：
将特征向量组合成矩阵P，将特征值组合成对角矩阵D，得到
A=PDP^-1。
7. 求出数列的通项公式：
将A=PDP^-1带入Xn=AXn-1中，得到数列的通项公式为an=c1λ
1^n+c2λ2^n+c3λ3^n+c4λ4^n，其中c1、c2、c3、c4为常数，根据初始条件可求出。
递推数列求通项公式-高考数学一题多解一、攻关方略数列学习中难度较高的一个内容是递推数列，由递推关系求通项公式是一种十分重要的题型，解题方法丰富多彩，注重分析递推式的结构特点，合理构造得到等差或等比等常见数列是解题的重要策略．下面对一些常见的由递推关系求通项公式的求法做一些归纳．第一类：型如()1n n a a f n +=+的一阶递推式，可改写为()1n n a a f n +-=的形式，左端通过“累加”可以消项；右端()f n 是关于n 的函数，可以求和．故运用“累加法”必定可行，即()()()112132111()n n n n k a a a a a a a a a f k --==+-+-+⋅⋅⋅+-=+∑．第二类：型如1()n n a g n a +=的递推式，可改写为1()n na g n a +=的形式．左端通过“迭乘”可以消项；右端通常也可以化简，故运用“迭乘法”必定可行，即3211121(1)(2)(1)(2)n n n a a a a a a n n g g a a a -=⋅⋅⋅⋅⋅⋅⋅=⋅⋅⋅⋅⋅⋅⋅-≥．第三类：型如1n n a pa q +=+（1p ≠，0q ≠）的递推式，可由下面两种构造法求通项公式．构造法一：由1n n a pa q +=+及1n n a pa q -=+，两式相减得()11n n n n a a p a a +--=-，得{}1n n a a +-是首项为21a a -，公比为p 的等比数列，先求{}1n n a a +-的通项公式，再利用“累加法”求{}n a 的通项公式．构造法二：若1p =，则显然是以1a 为首项、q 为公差的等差数列；若1p ≠，0p ≠，0q ≠，则构造数列{}n a λ+，满足()1n n a p a λλ++=+．运用待定系数法，解得1q p λ=-，则1n q a p ⎧⎫+⎨⎬-⎩⎭是首项为11q a p +-，公比为p 的等比数列．第四类：型如1nn n pa a a q+=+（0p ≠，0q ≠，0n a ≠）的递推式，运用取倒数，构造数列1n a ⎧⎫⎨⎬⎩⎭，满足111n n q a pa p +=+，运用换元法，即令1n n b a =，得11n n q b b p p +=+，从而转换为第三类．第五类：型如1rn n a pa +=（0p >，0r ≠，1r ≠）的递推式，运用两边取对数法得1lg lg lg n n a r a p +=+，令lg n n b a =，转化为1lg n n b rb p +=+型，即第三类，再运用待定系数法．第六类：型如1n n a pa qn r +=++（1p ≠，0p ≠，0q ≠）的递推式，可构造数列{}n a n λμ++，满足()1(1)n n a n p a n λμλμ++++=++，运用待定系数法解得1q p λ=-，21(1)r qp p μ=+--，从而由等比数列求通项公式；进一步推广，若递推式中包含n 的二次项、三次项，则构造的数列中也同样包含对应次数项．第七类：型如1()n n a pa f n +=+（1p ≠，0p ≠）的递推式，可在等式两边同除以1n p +，构造数列nn a p ⎧⎫⎨⎬⎩⎭，满足111()n n n n n a a f n p p p +++=+，令n n n a b p =，则转化为11()n n n f n b b p ++=+，即第一类，再利用“累加法”求通项公式．第八类：型如满足：11a m =，22a m =，21n n n a pa qa ++=+（p 、q 是常数）的递推式，则称数列{}n a 为二阶线性递推数列，可构造数列{}1n n a a λ+-，满足()11n n n n a a a a λμλ+--=-，则,,p q λμλμ+=⎧⎨=-⎩即λ，μ为方程20x px q --=的两个根，此方程称之为特征方程，则数列{}n a 的通项公式n a 均可用特征根求得（即转化为第七类进一步求解）．第九类：型如1n n n ra sa pa q++=+（0p ≠，0q ≠，0r ≠，0s ≠）的递推式，利用不动点法，其中rx sx px q +=+的根为该数列的不动点，若该数列有两个相异的不动点μ，则n n a a v μ⎧⎫-⎨⎬-⎩⎭为等比数列；若该数列有唯一的不动点μ，即方程等根时，1n a μ⎧⎫⎨⎬-⎩⎭为等差数列，这就是不动点求递推数列通项公式的方法．除上述9种类型之外还有换元法、数学归纳法（归纳一猜想一论证）等．给出相类似的递推式必有相应的破解之道，这是模型思想的运用，对所给的递推式借助于变形、代换、运算等方法转化为等差数列、等比数列这两类基本数列（模型）而求解．切变形、代换、运算的手段都是构造法的体现，真可谓：递推数列变化无穷，变形、代换方法众多．模型思想是根主线，合理构造顿显坦途．【典例】（2021·全国甲卷T17）已知数列{}n a 的各项均为正数，记n S 为{}n a 的前n 项和，从下面①②③中选取两个作为条件，证明另外一个成立．①数列{}n a是等差数列：②数列是等差数列；③213a a =．注：若选择不同的组合分别解答，则按第一个解答计分．选①②作条件证明③：（一）待定系数法解法一：【解析】待定系数法+n a 与n S 关系式(0)an b a =+>，则()2n S an b =+，当1n =时，()211a S a b ==+；当2n ≥时，()()221n n n a S S an b an a b-=-=+--+()22a an a b =-+；因为{}n a 也是等差数列，所以()()222a b a a a b +=-+，解得0b =；所以()221n a a n =-，21a a =，故22133a a a ==.解法二：【解析】待定系数法设等差数列{}n a 的公差为d，等差数列的公差为1d ，1(1)n d =-，将1(1)2n n n S na d -=+1(1)n d -，化简得())2222211111222d d n a n d n d n d ⎛⎫+-=+-+⎪⎝⎭对于n +∀∈N 恒成立．则有21211112,240,d d a d d d ⎧=⎪⎪-=-⎨=，解得112d d a ==．所以213a a =．选①③作条件证明②：因为213a a =，{}n a 是等差数列，所以公差2112d a a a =-=，所以()21112n n n S na d n a -=+==，)1n +-=所以是等差数列.选②③作条件证明①：（二）定义法解法一：(0)an b a =+>，则()2n S an b =+，当1n =时，()211a S a b ==+；当2n ≥时，()()221n n n a S S an b an a b-=-=+--+()22a an a b =-+；因为213a a =，所以()()2323a a b a b +=+，解得0b =或43ab =-；当0b =时，()221,21n a a a a n ==-，当2n ≥时，2-1-2n n a a a =满足等差数列的定义，此时{}n a 为等差数列；当43a b =-4=3an b an a =+-03a =-<不合题意，舍去.综上可知{}n a 为等差数列.解法二：求解通项公式因为213a a ===也为等差数列，所以公差1d =()11n d =-=，故21n S n a =，当2n ≥时，()()221111121n n n a S S n a n a n a -=-=--=-，当1n =时，满足上式，故{}n a 的通项公式为()121n a n a =-，所以()1123n a n a -=-，112n n a a a --=，符合题意.【点评】这类题型在解答题中较为罕见，求解的关键是牢牢抓住已知条件，结合相关公式，逐步推演，选①②时，法一：利用等差数列的通项公式是关于n 的一次函数，直接(0)an b a =+>，平方后得到n S 的关系式，利用11,1,2n n n S n a S S n -=⎧=⎨-≥⎩得到{}n a 的通项公式，进而得到213a a =，是选择①②证明③的通式通法；法二：分别设出{}n a 与{}n S的公差，写出各自的通项公式后利用两者的关系，对照系数，得到等量关系1d =12d a =，进而得到213a a =；选①③时，按照正常的思维求出公差，表示出n S进而由等差数列定义进行证明；选②③时，法一：利用等差数列的通项公式是关于n 的一次函数，(0)an b a =+>，结合,n n a S 的关系求出n a ，根据213a a =可求b ，然后可证{}n a1d =11,1,2n n n S n a S S n -=⎧=⎨-≥⎩，求出{}n a 的通项公式，进而证明出结论.【针对训练】（2022年全国高考乙卷）1．嫦娥二号卫星在完成探月任务后，继续进行深空探测，成为我国第一颗环绕太阳飞行的人造行星，为研究嫦娥二号绕日周期与地球绕日周期的比值，用到数列{}n b ：1111b α=+，212111b αα=++，31231111b ααα=+++，…，依此类推，其中(1,2,)k k α*∈=N ．则（）A ．15b b <B ．38b b <C ．62b b <D ．47b b <2．设数列{an }满足a 1=3，134n n a a n +=-．（1）计算a 2，a 3，猜想{an }的通项公式并加以证明；（2）求数列{2nan }的前n 项和Sn ．3．已知数列{}n a 满足11a =，11,,2,.n n n a n a a n ++⎧=⎨+⎩为奇数为偶数（1）记2n n b a =，写出1b ，2b ，并求数列{}n b 的通项公式；（2）求{}n a 的前20项和.4．已知公比大于1的等比数列{}n a 满足24320,8a a a +==．（1）求{}n a 的通项公式；（2）记m b 为{}n a 在区间*(0,]()m m ∈N 中的项的个数，求数列{}m b 的前100项和100S ．（2022全国甲卷）5．记n S 为数列{}n a 的前n 项和．已知221nn S n a n+=+．(1)证明：{}n a 是等差数列；(2)若479,,a a a 成等比数列，求n S 的最小值．6．记n S 为数列{}n a 的前n 项和，n b 为数列{}n S 的前n 项积，已知212n nS b +=．（1）证明：数列{}n b 是等差数列;（2）求{}n a 的通项公式．7．设{}n a 是首项为1的等比数列，数列{}n b 满足3nn na b =．已知1a ，23a ，39a 成等差数列．（1）求{}n a 和{}n b 的通项公式；（2）记n S 和n T 分别为{}n a 和{}n b 的前n 项和．证明：2nn S T <．8．对负整数a ，数43a +、77a +、283a a ++依次成等差数列．(1)求a 的值；(2)若数列{}n a 满足()112n n n a aa n *++=-∈N ，1a m =，求{}n a 的通项公式；(3)在（2）的条件下，若对任意n *∈N ，有2121n n a a +-<，求m 的取值范围．9．设0b >，数列{}n a 满足1a b =，()1121n n n nba a n a n --=≥+-（1）求数列{}n a 的通项公式；（2）证明：对于一切正整数n ，121n n a b +≤+．10．设数列{}n a 满足：11a =，12n n n a a -=-+（2n ≥），数列{}n b 满足：1(1)3n n n b a +=-⋅．求数列{}n b 的通项公式．参考答案：1．D【分析】根据()*1,2,k k α∈=N …，再利用数列{}n b 与k α的关系判断{}n b 中各项的大小，即可求解.【详解】[方法一]:常规解法因为()*1,2,k k α∈=N ，所以1121ααα<+，112111ααα>+，得到12b b >，同理11223111ααααα+>++，可得23b b <，13b b >又因为223411,11αααα>++112233411111ααααααα++<+++，故24b b <，34b b >；以此类推，可得1357b b b b >>>>…，78b b >，故A 错误；178b b b >>，故B 错误；26231111αααα>++…，得26b b <，故C 错误；11237264111111αααααααα>++++++…，得47b b <，故D 正确.[方法二]：特值法不妨设1,n a =则1234567835813213455b 2,b b ,b b ,b b ,b 2358132134========，47b b <故D 正确.2．（1）25a =，37a =，21n a n =+，证明见解析；（2）1(21)22n n S n +=-⋅+.【分析】（1）方法一：（通性通法）利用递推公式得出23,a a ，猜想得出{}n a 的通项公式，利用数学归纳法证明即可；（2）方法一：（通性通法）根据通项公式的特征，由错位相减法求解即可．【详解】（1）［方法一］【最优解】：通性通法由题意可得2134945a a =-=-=，32381587a a =-=-=，由数列{}n a 的前三项可猜想数列{}n a 是以3为首项，2为公差的等差数列，即21n a n =+．证明如下：当1n =时，13a =成立；假设()n k k *=∈N 时，21k a k =+成立.那么1n k =+时，1343(21)4232(1)1k k a a k k k k k +=-=+-=+=++也成立.则对任意的*n ∈N ，都有21n a n =+成立；［方法二］：构造法由题意可得2134945a a =-=-=，32381587a a =-=-=．由123,5a a ==得212a a -=．134n n a a n +=-，则134(1)(2)n n a a n n -=--≥，两式相减得()1134n n n n a a a a +--=--．令1n n n b a a +=-，且12b =，所以134n n b b -=-，两边同时减去2，得()1232n n b b --=-，且120b -=，所以20n b -=，即12n n a a +-=，又212a a -=，因此{}n a 是首项为3，公差为2的等差数列，所以21n a n =+．［方法三］：累加法由题意可得2134945a a =-=-=，32381587a a =-=-=．由134n n a a n +=-得1114333n n n n n a a n +++-=-，即2121214333a a -=-⨯，3232318333a a -=-⨯，……1114(1)(2)333n n nn n a a n n ---=--⨯≥．以上各式等号两边相加得1123111412(1)33333n n n a a n ⎡⎤-=-⨯+⨯+-⨯⎢⎥⎣⎦ ，所以1(21)33n n n a n =+⋅．所以21(2)n a n n =+≥．当1n =时也符合上式．综上所述，21n a n =+．［方法四］：构造法21322345,387a a a a =-==-=，猜想21n a n =+．由于134n n a a n +=-，所以可设()1(1)3n n a n a n λμλμ++++=++，其中,λμ为常数．整理得1322n n a a n λμλ+=++-．故24,20λμλ=--=，解得2,1λμ=-=-．所以()112(1)13(21)3211n n n a n a n a +-+-=--=⋅⋅⋅=-⨯-．又130a -=，所以{}21n a n --是各项均为0的常数列，故210n a n --=，即21n a n =+．（2）由（1）可知，2(21)2n nn a n ⋅=+⋅［方法一］：错位相减法231325272(21)2(21)2n n n S n n -=⨯+⨯+⨯++-⋅++⋅ ，①23412325272(21)2(21)2n n n S n n +=⨯+⨯+⨯++-⋅++⋅ ，②由①-②得：()23162222(21)2n n n S n +-=+⨯+++-+⋅ ()21121262(21)212n n n -+-=+⨯+⋅⨯-1(12)22n n +=-⋅-，即1(21)22n n S n +=-⋅+.［方法二］【最优解】：裂项相消法112(21)2(21)2(23)2n n n n n n n a n n n b b ++=+=---=-，所以231232222n n n S a a a a =++++ ()()()()2132431n n b b b b b b b b +=-+-+-++- 11n b b +=-1(21)22n n +=-+．［方法三］：构造法当2n ≥时，1(21)2n n n S S n -=++⋅，设11()2[(1)]2n n n n S pn q S p n q --++⋅=+-+⋅，即122n n n pn q p S S ----=+，则2,21,2pq p -⎧=⎪⎪⎨--⎪=⎪⎩，解得4,2p q =-=．所以11(42)2[4(1)2]2n n n n S n S n --+-+⋅=+--+⋅，即{}(42)2n n S n +-+⋅为常数列，而1(42)22S +-+⋅=，所以(42)22n n S n +-+⋅=．故12(21)2n n S n +=+-⋅．［方法四］：因为12(21)2222422n n n n n nn a n n n -=+=⋅+=⋅+，令12n n b n -=⋅，则()()231()0,11n nx x f x x x x x x x-=++++=≠- ，()121211(1)()1231(1)n n nn x x nx n x f x x x nxx x +-'⎡⎤-+-+=++++==⎢⎥--⎢⎥⎣⎦' ，所以12n b b b +++L 21122322n n -=+⋅+⋅++⋅ 1(2)12(1)2n n f n n +==+-+'⋅．故234(2)2222nn S f =++'+++ ()1212412(1)212n n n n n +-⎡⎤=+⋅-++⎣⎦-1(21)22n n +=-+．【整体点评】（1）方法一：通过递推式求出数列{}n a 的部分项从而归纳得出数列{}n a 的通项公式，再根据数学归纳法进行证明，是该类问题的通性通法，对于此题也是最优解；方法二：根据递推式134n n a a n +=-，代换得134(1)(2)n n a a n n -=--≥，两式相减得()1134n n n n a a a a +--=--，设1n n n b a a +=-，从而简化递推式，再根据构造法即可求出n b ，从而得出数列{}n a 的通项公式；方法三：由134n n a a n +=-化简得1114333n n n n n a a n +++-=-，根据累加法即可求出数列{}n a 的通项公式；方法四：通过递推式求出数列{}n a 的部分项，归纳得出数列{}n a 的通项公式，再根据待定系数法将递推式变形成()1(1)3n n a n a n λμλμ++++=++，求出,λμ，从而可得构造数列为常数列，即得数列{}n a 的通项公式．（2）方法一：根据通项公式的特征可知，可利用错位相减法解出，该法也是此类题型的通性通法；方法二：根据通项公式裂项，由裂项相消法求出，过程简单，是本题的最优解法；方法三：由2n ≥时，1(21)2nn n S S n -=++⋅，构造得到数列{}(42)2n n S n +-+⋅为常数列，从而求出；方法四：将通项公式分解成12(21)2222422n n n n n nn a n n n -=+=⋅+=⋅+，利用分组求和法分别求出数列{}{}12,2n n n -⋅的前n 项和即可，其中数列{}12n n -⋅的前n 项和借助于函数()()231()0,11n nx x f x x x x x x x-=++++=≠- 的导数，通过赋值的方式求出，思路新颖独特，很好的简化了运算．3．（1）122,5,31n b b b n ===-；（2）300.【分析】(1)方法一：由题意结合递推关系式确定数列{}n b 的特征，然后求和其通项公式即可；(2)方法二：分组求和，结合等差数列前n 项和公式即可求得数列的前20项和.【详解】解：（1）[方法一]【最优解】：显然2n 为偶数，则21222212,1n n n n a a a a +++=+=+，所以2223n n a a +=+，即13n n b b +=+，且121+12b a a ===，所以{}n b 是以2为首项，3为公差的等差数列，于是122,5,31n b b b n ===-．[方法二]：奇偶分类讨论由题意知1231,2,4a a a ===，所以122432,15b a b a a ====+=．由11n n a a +-=（n 为奇数）及12n n a a +-=（n 为偶数）可知，数列从第一项起，若n 为奇数，则其后一项减去该项的差为1，若n 为偶数，则其后一项减去该项的差为2．所以*23()n n a a n N +-=∈，则()11331n b b n n =+-⨯=-．[方法三]：累加法由题意知数列{}n a 满足*113(1)1,()22nn n a a a n +-==++∈N ．所以11213(1)11222b a a -==++=+=，322433223(1)3(1)11212352222b a a a a a --==++=+=+++=++=+=，则222121222111()()()121221+n n n n n n b a a a a a a a a a ---==-+-+-+=+++++++12(1)131n n n =+-+=-⨯．所以122,5b b ==，数列{}n b 的通项公式31n b n =-．（2）[方法一]：奇偶分类讨论20123201351924620++++++++()()S a a a a a a a a a a a a =+=+++ 1231012310(1111)b b b b b b b b =-+-+-++-+++++ 110()102103002b b +⨯=⨯-=．[方法二]：分组求和由题意知数列{}n a 满足12212121,1,2n n n n a a a a a -+==+=+，所以2122123n n n a a a +-=+=+．所以数列{}n a 的奇数项是以1为首项，3为公差的等差数列；同理，由2221213n n n a a a ++=+=+知数列{}n a 的偶数项是以2为首项，3为公差的等差数列．从而数列{}n a 的前20项和为：201351924260()()S a a a a a a a a =+++++++++ 1091091013102330022⨯⨯=⨯++⨯+⨯=．【整体点评】(1)方法一：由题意讨论{}n b 的性质为最一般的思路和最优的解法；方法二：利用递推关系式分类讨论奇偶两种情况，然后利用递推关系式确定数列的性质；方法三：写出数列{}n a 的通项公式，然后累加求数列{}n b 的通项公式，是一种更加灵活的思路.(2)方法一：由通项公式分奇偶的情况求解前n 项和是一种常规的方法；方法二：分组求和是常见的数列求和的一种方法，结合等差数列前n 项和公式和分组的方法进行求和是一种不错的选择.4．（1）2n n a =；（2）100480S =.【分析】（1）利用基本元的思想，将已知条件转化为1,a q 的形式，求解出1,a q ，由此求得数列{}n a 的通项公式.（2）方法一：通过分析数列{}m b 的规律，由此求得数列{}m b 的前100项和100S .【详解】（1）由于数列{}n a 是公比大于1的等比数列，设首项为1a ，公比为q ，依题意有31121208a q a q a q ⎧+=⎨=⎩，解得解得12,2a q ==，或1132,2a q ==(舍)，所以2n n a =，所以数列{}n a 的通项公式为2n n a =.（2）［方法一］：规律探索由于123456722,24,28,216,232,264,2128=======，所以1b 对应的区间为(0,1]，则10b =；23,b b 对应的区间分别为(0,2],(0,3]，则231b b ==，即有2个1；4567,,,b b b b 对应的区间分别为(0,4],(0,5],(0,6],(0,7]，则45672b b b b ====，即有22个2；8915,,,b b b 对应的区间分别为(0,8],(0,9],,(0,15] ，则89153b b b ==== ，即有32个3；161731,,,b b b 对应的区间分别为(0,16],(0,17],,(0,31] ，则1617314b b b ==== ，即有42个4；323363,,,b b b 对应的区间分别为(0,32],(0,33],,(0,63] ，则3233635b b b ====L ，即有52个5；6465100,,,b b b L 对应的区间分别为(0,64],(0,65],,(0,100] ，则64651006b b b ====L ，即有37个6．所以23451001222324252637480S =⨯+⨯+⨯+⨯+⨯+⨯=．［方法二］【最优解】：由题意，2n m ≤，即2log n m ≤，当1m =时，10b =．当)12,21k k m +⎡∈-⎣时，,m b k k *=∈N ，则()()()()1001234573233636465100S b b b b b b b b b b b b =++++++++++++++ 0122438416532637480=+⨯+⨯+⨯+⨯+⨯+⨯=．［方法三］：由题意知)1,2,2k k m b k m +⎡=∈⎣，因此，当1m =时，10b =；[2,4)m ∈时，1m b =；[4,8)m ∈时，2m b =；[8,16)m ∈时，3m b =；[16,32)m ∈时，4m b =；[32,64)m ∈时，5m b =；[64,128)m ∈时，6m b =．所以1001234100S b b b b b =+++++ 0(11)(222)(666)=++++++++++ 0122438416532637480=+⨯+⨯+⨯+⨯+⨯+⨯=．所以数列{}n b 的前100项和100480S =．【整体点评】（2）方法一：通过数列{}n a 的前几项以及数列{}m b 的规律可以得到12100,,,b b b 的值，从而求出数列{}m b 的前100项和，这是本题的通性通法；方法二：通过解指数不等式可得数列{}m b 的通项公式，从而求出数列{}m b 的前100项和，是本题的最优解；方法三，是方法一的简化版．5．(1)证明见解析；(2)78-．【分析】（1）依题意可得222n n S n na n +=+，根据11,1,2n n n S n a S S n -=⎧=⎨-≥⎩，作差即可得到11n n a a --=，从而得证；（2）法一：由（1）及等比中项的性质求出1a ，即可得到{}n a 的通项公式与前n 项和，再根据二次函数的性质计算可得．【详解】（1）因为221nn S n a n+=+，即222n n S n na n +=+①，当2n ≥时，()()()21121211n n S n n a n --+-=-+-②，①-②得，()()()22112212211n n n n S n S n na n n a n --+---=+----，即()12212211n n n a n na n a -+-=--+，即()()()1212121n n n a n a n ----=-，所以11n n a a --=，2n ≥且N*n ∈，所以{}n a 是以1为公差的等差数列．（2）[方法一]：二次函数的性质由（1）可得413a a =+，716a a =+，918a a =+，又4a ，7a ，9a 成等比数列，所以2749a a a =⋅，即()()()2111638a a a +=+⋅+，解得112a =-，所以13n a n =-，所以()22112512562512222228n n n S n n n n -⎛⎫=-+=-=--⎪⎝⎭，所以，当12n =或13n =时，()min 78n S =-．[方法二]：【最优解】邻项变号法由（1）可得413a a =+，716a a =+，918a a =+，又4a ，7a ，9a 成等比数列，所以2749a a a =⋅，即()()()2111638a a a +=+⋅+，解得112a =-，所以13n a n =-，即有1123210,0a a a a <<<<= .则当12n =或13n =时，()min 78n S =-．【整体点评】（2）法一：根据二次函数的性质求出n S 的最小值，适用于可以求出n S 的表达式；法二：根据邻项变号法求最值，计算量小，是该题的最优解．6．（1）证明见解析；（2）()3,121,21n n a n n n ⎧=⎪⎪=⎨⎪-≥+⎪⎩.【分析】（1）由已知212n nS b +=得221n n n b S b =-,且0n b ≠，取1n =,得132b =,由题意得1212222212121n n n b b b b b b b ⋅⋅⋅⋅=---,消积得到项的递推关系111221n n n n b b b b +++=-,进而证明数列{}n b 是等差数列;（2）由（1）可得n b 的表达式,由此得到n S 的表达式,然后利用和与项的关系求得()3,121,21n n a n n n ⎧=⎪⎪=⎨⎪-≥+⎪⎩.【详解】（1）[方法一]：由已知212n n S b +=得221n n n b S b =-,且0n b ≠，12n b ≠,取1n =,由11S b =得132b =,由于n b 为数列{}n S 的前n 项积，所以1212222212121n n n b b b b b b b ⋅⋅⋅⋅=---,所以1121121222212121n n n b b b b b b b +++⋅⋅⋅⋅=---，所以111221n n n nb b b b +++=-,由于10n b +≠所以12121n n b b +=-，即112n n b b +-=,其中*n ∈N 所以数列{}n b 是以132b =为首项，以12d =为公差等差数列;[方法二]【最优解】：由已知条件知1231-⋅=⋅⋅⋅⋅ n n n b S S S S S ①于是11231(2)--=⋅⋅⋅⋅≥ n n b S S S S n ．②由①②得1nn n b S b -=．③又212n nS b +=，④由③④得112n n b b --=．令1n =，由11S b =，得132b =．所以数列{}n b 是以32为首项，12为公差的等差数列．[方法三]：由212n nS b +=，得22=-n n n S b S ，且0n S ≠，0n b ≠，1n S ≠．又因为111--=⋅⋅=⋅ n n n n n b S S S S b ，所以1122-==-n n n n b b S S ，所以()1111(2)2222212---=-==≥---n n n n n n n S S b b n S S S ．在212n n S b +=中，当1n =时，1132==b S ．故数列{}n b 是以32为首项，12为公差的等差数列．[方法四]：数学归纳法由已知212n n S b +=，得221n n n b S b =-，132b =，22b =，352=b ，猜想数列{}n b 是以32为首项，12为公差的等差数列，且112n b n =+．下面用数学归纳法证明．当1n =时显然成立．假设当n k =时成立，即121,21+=+=+k k k b k S k ．那么当1n k =+时，11112++⎛⎫==+ ⎪⎝⎭k k k b b S 331(1)1222k k k k ++⋅==+++．综上，猜想对任意的n ∈N 都成立．即数列{}n b 是以32为首项，12为公差的等差数列．（2）由（1）可得，数列{}n b 是以132b =为首项，以12d =为公差的等差数列，()3111222n nb n ∴=+-⨯=+,22211n n n b n S b n+==-+,当n =1时，1132a S ==,当n ≥2时,()121111n n n n n a S S n n n n -++=-=-=-++,显然对于n =1不成立,∴()3,121,21n n a n n n ⎧=⎪⎪=⎨⎪-≥+⎪⎩.【整体点评】（1）方法一从212n nS b +=得221n n n b S b =-，然后利用n b 的定义，得到数列{}n b 的递推关系，进而替换相除消项得到相邻两项的关系，从而证得结论；方法二先从n b 的定义，替换相除得到1nn n b S b -=，再结合212n n S b +=得到112n n b b --=，从而证得结论，为最优解；方法三由212n nS b +=，得22=-n n n S b S ，由n b 的定义得1122-==-n n n n b b S S ，进而作差证得结论；方法四利用归纳猜想得到数列112n b n =+，然后利用数学归纳法证得结论．（2）由（1）的结论得到112n b n =+，求得n S 的表达式,然后利用和与项的关系求得{}n a 的通项公式；7．（1）11()3n n a -=，3n nn b =；（2）证明见解析.【分析】（1）利用等差数列的性质及1a 得到29610q q -+=，解方程即可；（2）利用公式法、错位相减法分别求出,n n S T ，再作差比较即可.【详解】（1）因为{}n a 是首项为1的等比数列且1a ，23a ，39a 成等差数列，所以21369a a a =+，所以211169a q a a q =+，即29610q q -+=，解得13q =，所以11()3n n a -=，所以33n n n na nb ==.（2）[方法一]：作差后利用错位相减法求和211213333n n n n nT --=++++ ，012111111223333-⎛⎫=++++ ⎪⎝⎭n n S ，230121123111112333323333n n n n S n T -⎛⎫⎛⎫-=++++-++++=⎪ ⎪⎝⎭⎝⎭ 012111012222333---++++ 111233---+n n n n ．设0121111101212222Γ3333------=++++ n n n ，⑧则1231111012112222Γ33333-----=++++ n n n ．⑨由⑧-⑨得1121113312111113322Γ132********--⎛⎫--- ⎪⎛⎫⎝⎭=-++++-=-+- ⎪⎝⎭- n n n n nn n ．所以211312Γ432323----=--=-⨯⨯⨯n n n n n n ．因此10232323--=-=-<⨯⨯n n n n nS n n nT ．故2nn S T <．[方法二]【最优解】：公式法和错位相减求和法证明：由（1）可得11(1)313(1)12313n n n S ⨯-==--，211213333n n n n nT --=++++ ，①231112133333n n n n nT +-=++++ ，②①-②得23121111333333n n n n T +=++++- 1111(1)1133(1)1323313n n n n n n ++-=-=---，所以31(14323n n nn T =--⋅，所以2n n S T -=3131(1)(1043234323n nn n n n ----=-<⋅⋅，所以2nn S T <.[方法三]：构造裂项法由（Ⅰ）知13⎛⎫= ⎪⎝⎭n n b n ，令1()3αβ⎛⎫=+ ⎪⎝⎭nn c n ，且1+=-n n n b c c ，即1111()[(1)]333αβαβ+⎛⎫⎛⎫⎛⎫=+-++ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭nnn n n n ，通过等式左右两边系数比对易得33,24αβ==，所以331243nn c n ⎛⎫⎛⎫=+⋅ ⎪ ⎪⎝⎭⎝⎭．则12113314423nn n n n T b b b c c +⎛⎫⎛⎫=+++=-=-+ ⎪⎝⎭⎝⎭，下同方法二．[方法四]：导函数法设()231()1-=++++=- n nx x f x x x x x x，由于()()()()()()1221'111'11(1)'1(1)1n n n n n x x x x x x x x nx n x x x x +⎡⎤⎡⎤⎡⎤----⨯--+-+⎣⎦⎣⎦⎢⎥==---⎢⎥⎣⎦，则12121(1)()123(1)+-+-+=++++='- n nn nx n x f x x x nxx ．又1111333-⎛⎫⎛⎫== ⎪ ⎪⎝⎭⎝⎭n n n b n ，所以2112311111233333n n n T b b b b n -⎡⎤⎛⎫⎛⎫=++++=+⨯+⨯++⋅=⎢⎥ ⎪ ⎪⎝⎭⎝⎭⎢⎥⎣⎦12111(1)11133333113n nn n f +⎛⎫⎛⎫+-+ ⎪ ⎪⎛⎫⎝⎭⎝⎭⋅=⨯ ⎪⎝⎭⎛⎫- ⎪⎝⎭'13113311(1)4334423n nnn n n +⎡⎤⎛⎫⎛⎫⎛⎫⎛⎫=+-+=-+⎢⎥ ⎪ ⎪⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭⎢⎥⎣⎦，下同方法二．【整体点评】本题主要考查数列的求和，涉及到等差数列的性质，错位相减法求数列的和，考查学生的数学运算能力，是一道中档题，其中证明不等式时采用作差法，或者作商法要根据式子得结构类型灵活选择，关键是要看如何消项化简的更为简洁.（2）的方法一直接作差后利用错位相减法求其部分和，进而证得结论；方法二根据数列的不同特点，分别利用公式法和错位相减法求得,n n S T ,然后证得结论,为最优解；方法三采用构造数列裂项求和的方法，关键是构造1()3αβ⎛⎫=+ ⎪⎝⎭nn c n ，使1+=-n n n b c c ，求得n T 的表达式，这是错位相减法的一种替代方法，方法四利用导数方法求和，也是代替错位相减求和法的一种方法.8．(1)2a =-(2)()()()1212n nn a m n -=⋅-+-⋅-(3)163m <【分析】（1）根据等差中项的性质可出关于a 的等式，结合a 为负整数可得出a 的值；（2）推导出数列()2n n a ⎧⎫⎪⎪⎨-⎪⎪⎩⎭为等差数列，确定该数列的首项和公差，即可求得数列{}n a 的通项公式；（3）由2121n n a a +-<对*n ∈N 恒成立结合参变量分离法可得出1243n m +<，求出1243n +的最小值，可得出实数m 的取值范围.【详解】（1）解：由题意可得()21414383a a a a +=++++，整理可得2280a a --=，a 为负整数，解得2a =-.（2）解：因为()1122n n n a a ++=-+-，等式两边同时除以()12n +-可得()()11122n nn n a a ++-=--，所以，数列()2n n a ⎧⎫⎪⎪⎨⎬-⎪⎪⎩⎭是首项为2m -，公差为1的等差数列，故()()122n n a m n =-+--，因此，()()()1212n n n a m n -=⋅-+-⋅-.（3）解：由2121n n a a +-<对*n ∈N 恒成立得()()()()()()22122212222222n n n n m n m n +--⋅-+-<⋅--⋅⋅+-对n *∈N 均成立．()2220n --> ，不等式两边同除()222n --，得()()()482222m n m n +-⋅<+-⋅-，得1243n m +<对n *∈N 恒成立，当1n =时，1243n +取最小值163，163m ∴<．9．（1）11(1)011n n n b a nb b b b b =⎧⎪=⎨->≠⎪-⎩且（2）证明见解析【分析】（1）由题设形式可以看出，题设中给出了关于数列a n 的面的一个方程，即一个递推关系，所以应该对此递推关系进行变形整理以发现其中所蕴含的规律，观察发现若对方程两边取倒数则可以得到一个类似等差数列的形式，对其中参数进行讨论，分类求其通项即可．（2）由于本题中条件较少，解题思路不宜用综合法直接分析出，故求解本题可以采取分析法的思路，由结论探究其成立的条件，再证明此条件成立，即可达到证明不等式的目的．【详解】（1）()1121n n n nba a n a n --=≥+- 1111(2)n n n n n a b b a --∴=+⨯≥当1b =时，11(2)1n n n n n a a -=+≥-，∴数列n n a ⎧⎫⎨⎬⎩⎭是以11a 为首项，以1为公差的等差数列，1(1)1n n n n a ∴=+-⨯=，即1n a =，当0b >，且1b ≠时，11111(2)11n n n n n a b b b a -⎛⎫-+=+≥ --⎝⎭即数列11n n a b ⎧⎫+⎨⎬-⎩⎭是以11111(1)a b b b +=--为首项，公比为1b 的等比数列，111111(1)(1)n n n n a b b b b b b -⎛⎫∴+=⨯= ⎪---⎝⎭即(1)1n n nnb b a b -=-，∴数列{}n a 的通项公式是()111011n n n b a nb b b b b =⎧⎪=⎨->≠⎪-⎩且（2）证明：当1b =时，不等式显然成立当0b >，且1b ≠时，(1)1n n nnb b a b -=-，要证对于一切正整数n ，121n n a b +≤+，只需证1(1)211n n n nb b b b+-⨯≤+-，即证()11121011n nn n b b nb b b b +--≤+⨯>--）()1111n n b bb +-+⨯- ()1111n n b b b +-=+⨯-()()11211n n n b b b b +--=+⨯++⋯++()()22121121n n n n n n b b b b b b b -++--=++⋯+++++⋯++()12211111n n n n n b b b b b b bb b --⎡⎤⎛⎫=++⋯+++++⋯++ ⎪⎢⎥⎝⎭⎣⎦(222)2n n b nb ≥++⋯+=∴不等式成立，综上所述，对于一切正整数n ，有121n n a b +≤+，【点睛】本题考点是数列的递推式，考查根据数列的递推公式求数列的通项，研究数列的性质的能力，本题中递推关系的形式适合用取倒数法将所给的递推关系转化为有规律的形式，两边取倒数，条件许可的情况下，使用此技巧可以使得解题思路呈现出来．数列中有请多成熟的规律，做题时要注意积累这些小技巧，在合适的情况下利用相关的技巧，可以简化做题．在（2）的证明中，采取了分析法的来探究解题的思路，通过本题希望能进一步熟悉分析法证明问题的技巧．10．223n n b =-⋅．【分析】利用辅助法，对于数列{}n a 的递推公式，两边同时除以2n ，根据数列构造法，可得答案.【详解】∵12n n n a a -+=，两边同时除以2n 得1111222n n n n a a --+⋅=．令2n n n a c =，则1112n n c c -=-+．两边同时加上23-得1212323n n c c -⎛⎫-=-⋅- ⎪⎝⎭．∴数列23n c ⎧⎫-⎨⎬⎩⎭是以123c -为首项，12-为公比的等比数列．∴112211133232n n n c c -⎛⎫⎛⎫⎛⎫-=-⋅-=⋅- ⎪ ⎪⎝⎭⎝⎭⎝⎭，∴211332n n c ⎛⎫=+⋅- ⎪⎝⎭．∴2122(1)33n n n n n a c ==⋅+⋅-⋅．又∵1(1)3n n n b a +=-⋅，∴12(1)233n n n n b a =⋅--=-⋅，。
特征根法求数列通项原理
特征根法求数列通项是一种解线性递推数列的方法，其原理如下：
1.对于递推数列$a_n$，可以写成线性递推方程$a_n=a_{n-1}+b_{n-1}$的形式，其中$b_n$是已知数列。
2.将递推方程转化为特征方程，令$a_n=r^n$，带入递推方程，得到：$r^n=r^{n-1}+b_{n-1}$。
3. 令特征方程的根为 $r_i$，则 $a_n$ 的通项公式为
$a_n=\sum_{i=1}^k C_ir_i^n$，其中 $C_i$ 是由初始条件求出的常数。
4.当特征方程的根为实数时，通项公式中的系数$C_i$可以通过初始
条件和根的值求解。
当特征方程的根为复数时，通项公式中的系数
$C_i$可以通过欧拉公式求解。
5.对于非齐次递推数列，通项公式需要加上一个特解，其形式可以根
据非齐次项的不同而不同。
特征方程法求解递推关系中的数列通项一、（一阶线性递推式）设已知数列｛a n ｝的项满足a j = b,a n 4 = ca n • d ,其中c = 0, c = 1,求这个数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法一一特征方程 法：针对问题中的递推关系式作出一个方程 x =cx • d,称之为特征方程；借助这个特征方程的根快速求解通项公式•下面以定理形式进行阐述.定理1:设上述递推关系式的特征方程的根为 x 0，则当x 0 = a 4时，a n为常数列，即a n 二a i ；当X o 二a i 时,a^ b n ' x o ，其中｛b n ｝是以c 为公比 的等比数列，即 b n = b 4c n J,b 4 =a 4-x 0.pl证明：因为c = 0,1,由特征方程得x 0——.作换元b n = a n - x 0,贝U 1 -c n 1当X 。
=a 1时，b 1 =0 ,数列｛b n ｝是以c 为公比的等比数列， 故b n =b1C _; 当 x ° 二a 1 时，d =0 , ｛b n ｝为 0 数列，故 a * =a 1,n • N.（证毕） 下面列举两例，说明定理 1的应用.1例1•已知数列｛a n ｝满足：a n^^a -2,- N,a—,求a n.13 解：作方程x x -2,则x 0. 3 2b"a n「x0 © d—注乂a .cd1 -c二 c(a n -X °) = cb n . 11一2 -3 一2 +X — a-fl等的比公为11 1 n4丁 3) ,a n-3b n —3叫-」)n‘, n N. 2 2 2 3b n列是例2.已知数列｛a n｝满足递推关系：a n ^（2a n - 3）i, n，N,其中i为虚数3单位。
当a i 取何值时，数列｛a .｝是常数数列?a^ :-,a 2二：给出的数列：a n 爲方程x 2- px -q =0，叫做数列 :a n / 的特征方程。
２０２４年５月上半月㊀解法探究㊀㊀㊀㊀相邻三项线性递推关系数列通项的简便求法∗◉陕西省西安市第七十一中学㊀尚㊀萍㊀㊀摘要:熟练掌握数列通项公式的求解是高考以及各类考试的基本要求．在高中阶段,相邻三项线性递推关系数列通项公式的求解是一个难点,需要构造相邻两项的差为特殊数列进行求解,具有一定的难度．本文中在常规解法的基础上,用特征方程法快速准确地求解通项公式,大大缩短了求解时间．关键词:递推数列;特征方程;通项公式１一个实例及解法例１㊀已知数列{a n }满足a １＝１,a ２＝２,且a n ＋１＝２a n ＋３a n －１(n ȡ２,n ɪN ＋)．求数列{a n }的通项公式．解法１:常规解法．因为a n ＋１＝２a n ＋３a n －１(n ȡ２,n ɪN ＋),所以a n ＋１＋a n ＝３(a n ＋a n －１)(n ȡ２)．又因为a ２＋a １＝３,所以{a n ＋１＋a n }是以３为首项,３为公比的等比数列．所以a n ＋１＋a n ＝３ˑ３n －１＝３n ,从而a n ＋１３n ＋１＋１３ a n ３n ＝１３．进一步,a n ＋１３n ＋１－１４＝－１３(a n３n －１４)．又因为a １３－１４＝１１２,所以数列a n ３n －１４{}是首项为１１２,公比为－１３的等比数列．故a n ３n －１４＝１１２ˑ(－１３)n －１．所以a n ＝３n －(－１)n４．解法２:特征方程法．设a n ＋１－x １a n ＝x ２(a n －x １a n －１),与a n ＋１＝２a n ＋３a n －１比较系数,得x １＋x ２＝２,x １x ２＝－３．{由韦达定理可知,x １,x ２是方程x ２－２x －３＝０的两根－１和３．取x １＝－１,x ２＝３,有a n ＋１＋a n ＝３(a n ＋a n －１)．又因为a ２＋a １＝３,所以{a n ＋１＋a n }是以３为首项,３为公比的等比数列,所以a n ＋１＋a n ＝３ˑ３n －１＝３n．取x １＝３,x ２＝－１,有a n ＋１－３a n ＝－(a n －３a n －１)．又因为a ２－３a １＝－１,所以{a n ＋１－３a n }是以－１为首项,－１为公比的等比数列,则a n ＋１－３a n ＝(－１)ˑ(－１)n －１＝(－１)n ．于是有a n ＋１＋a n ＝３n,a n ＋１－３a n ＝(－１)n,{由方程组解法可知a n 是(－１)n 和３n的线性组合．因此,设a n ＝c １ (－１)n ＋c ２３n ．又因为a １＝１,a ２＝２,代入方程解得c １＝－１４,c ２＝１４．ìîíïïïï所以a n ＝３n－(－１)n４．２利用特征方程法解题的步骤由例１解法２的解析可以看出,特征方程法是将相邻两项的线性组合构造成等比数列[１],而对应的系数刚好是题目中相邻三项线性递推关系数列的特征方程的根,通过解特征方程可以直接写出最终a n 的表达形式,再根据数列中的任意两项,求出线性组合的系数,最终得到数列{a n }的通项公式[２]．因此可以将解题过程简化为以下三个步骤:(１)写出特征方程并求出两根x １,x ２;(２)设a n ＝c １ x n １＋c ２ x n ２;(３)将a １,a ２的值代入求出系数c １,c ２,进而写出数列{a n }的通项公式．例２㊀已知数列{a n }满足a １＝a ２＝２,且a n ＋１＝３a n ＋４a n －１(n ȡ２,n ɪN ＋)．求数列{a n }的通项公式．３０１∗课题信息:２０２２年陕西省教育科学规划课题基于核心素养的高中数学教育与 立德树人 的实践研究 ,课题批准号为S G H ２２Y ０１４０．解法探究２０２４年５月上半月㊀㊀㊀解析:特征方程法．由题可知,数列的特征方程为x ２－３x －４＝０,解方程得x １＝４,x ２＝－１．因此,设a n ＝c １ (－１)n ＋c ２４n,将a １＝a ２＝２代入,解得c １＝－６５,c ２＝１５．所以a n ＝４n －６ (－１)n５．由例２的解析[３]可以看出,利用特征方程法解决此类问题具有简洁快速的明显优势,同时在解题过程中不容易出现错误,非常适合高中阶段的学生学习和理解．３特征方程法应用中的问题及对策利用特征方程法求解这类问题,关键是构造特征方程．对于形如a n ＋２＝a a n ＋１＋b a n (a ,b 为常数)的递推数列,它的特征方程是x ２＝a x ＋b ,即x ２－a x －b ＝０．另外,既然是二次方程就可能存在两个相等的根和无实根的情形,下面对这两种情形进行探究．例３㊀已知数列{a n }满足a １＝１,a ２＝２,且a n ＋１＝６a n －９a n －１(n ȡ２,n ɪN ＋)．求数列{a n }的通项公式．对于此题,首先用特征方程法求解．由题可知,数列的特征方程为x ２－６x ＋９＝０,解得x １＝x ２＝３．因此设a n ＝c １ ３n ＋c ２ ３n,将a １＝１,a ２＝２代入,得３c １＋３c ２＝１,９c １＋９c ２＝２,{无解．因此,例３无法用特征方程法快速求出通项公式．下面继续用构造等差数列的方法重新求解,探求新思路[２]．解析:常规解法．因为a n ＋１＝６a n －９a n －１(n ȡ２,n ɪN ＋),所以a n ＋１－３a n ＝３(a n －３a n －１)(n ȡ２)．又因为a ２－３a １＝－１,所以{a n ＋１－３a n }是首项为－１,公比为３的等比数列．所以a n ＋１－３a n ＝(－１)ˑ３n －１,从而a n ＋１３n ＋１－a n３n ＝－１９．又因为a １３１＝１３,所以数列a n ３n {}是首项为１３,公差为－１９的等差数列．所以a n ３n ＝１３＋(n －１) (－１９)＝４－n９．故a n ＝(４－n )３n９．由例３可以看出,当特征方程有两个相等的根时,无法用特征方程法求出数列的通项公式,此时需要构造一个新的等差数列,求出这个等差数列的通项公式是A n ＋B 的形式,进而求出数列{a n }的通项公式a n ＝(A n ＋B ) x n ．例４㊀已知数列{a n }满足a １＝１,a ２＝２,且a n ＋１＝a n －a n －１(n ȡ２,n ɪN ＋)．求a ２０２４．解析:由题可知,数列的特征方程为x ２－x ＋１＝０,此方程无实数根．由a １＝１,a ２＝２,a n ＋１＝a n －a n －１分别计算可得a ３＝１,a ４＝－１,a ５＝－２,a ６＝－１,a ７＝１,a ８＝２,所以{a n }是周期为６的周期数列,又２０２４ː６＝３３７ ２,所以a ２０２４＝a ２＝２．由例４可以看出,当特征方程无实数根时,数列{a n }是一个周期数列[２]．这一结论具有普遍性,在这里省略证明．４特征方程法的解法总结根据例２~例４的解答过程可以将相邻三项线性递推关系数列通项公式的求解归纳如下:(Ⅰ)当特征方程有两个不相等的实根时(１)写出特征方程并求出两根x １,x ２;(２)设a n ＝c １ (x １)n ＋c ２ (x ２)n ;(３)将a １,a ２的值代入,求出系数c １,c ２,进而写出数列{a n }的通项公式．(Ⅱ)当特征方程有两个相等的实根时(１)写出特征方程并求出根x ;(２)设a n ＝(A n ＋B ) x n ;(３)将a １,a ２的值代入,求出系数A ,B ,进而写出数列{a n }的通项公式．(Ⅲ)当特征方程无实数根时分别计算前几项的值,判断数列{a n }的周期性,进而求出{a n }的通项公式．参考文献:[１]卢海英．相邻三项线性递推数列的解法[J ]．中学生数学,２０１９(１５):９,８．[２]黎真．特征方程法求数列通项[J ]．数理天地(高中版),２０２２(２１):１９Ｇ２２,２８．[３]王益洲,李燕．常见构造数列法的探究[J ]．数理化解题研究,２０２３(２１):２Ｇ４．Z ４０１。
线性递推数列例1 2n 个正数排列成n 行n 列，行成等差数列,列成等比数列。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅nn n n a a a a 1111 ， 163,81,1434224===a a a求: nn a a a +⋅⋅⋅++2211解法一 ：（分析 找出kk a 与那些量有关）设q d a ,,11 则有: ⎪⎪⎪⎩⎪⎪⎪⎨⎧=⋅+=+=⋅==+=⋅==+=⋅=16381)2(81)(1)3(33113134331131242111424q d q d a q a a q d a q a a q d a q a a 解得: 2111===q d a []k k k k k kk k k q d k a q a a 2212)1(111111=⋅=-+==∴--- S n a a n nn =⋅+⋅⋅⋅+⋅+⋅=+⋅⋅⋅+21212211211 (1)222221132Sn n =+⋅⋅⋅+++ (2)(1)-(2)时: 13221212121212+⋅-+⋅⋅⋅+++=n n n S12211)211(21+---=n n n 。
递推数列一 线性递推数列递推数列(1) 定义: 对{}n a ,从某项起，它的任意项都可用它的前面的若干相邻项来表示，则数列{}n a 叫做递推数列。
若),,(321n k n k n k n k n a a a a f a ⋅⋅⋅=-+-+-++ （*） 则称 数列{}n a 为k 阶递推数列，上式称为数列{}n a 的递推公式。
（2）分类：若（*）是线性的，则称由（*）确定的数列是线性递推数列，否则称其为非线性递推数列。
如 1)、n n n a a a +=++12 )1(≥n 11=a ，12=a2）、*111,21().n n a a a nN +==+∈ 3）、111-+=n n a a 11=a4）、{}()21,2,11++==+n n n a n na a a5）、1,1211=+=+a a a a n n n n6）、1,924111==+-++a a a a a n n n n7）、()310,10,1312221≥===--n a a a a a n n n8）、{}()33,2,1,211321≥+====--+n a a a a a a a a n n n n n1.1 k 阶常系数线性齐次递推数列（1） 定义 对{}n a ,从第k 项后的任意项都满足：k k k n k n k n k n a a a a a λλλλ+⋅⋅⋅+++=-+-+-++332211 N n ∈ )(* k λλ⋅⋅⋅1 是常数，且0≠k λ，则由)(*确定的{}n a ，称阶常系数线性齐次递推数列。
特别解析：特征方程法求解递推关系中的数列通项一、一阶线性递推式设已知数列}{n a 的项满足d ca a b a n n +==+11,,其中,1,0≠≠c c 求这个数列的通项公式;定理1：设上述递推关系式的特征方程的根为0x ,则当10a x =时,n a 为常数列,即0101,;x b a a x a a n n n +===时当,其中}{n b 是以c 为公比的等比数列,即01111,x a b c b b n n -==-.证明：因为,1,0≠c 由特征方程得.10cdx -=作换元,0x a b n n -=则.)(110011n n n n n n cb x a c ccdca c d d ca x a b =-=--=--+=-=--当10a x ≠时,01≠b ,数列}{n b 是以c 为公比的等比数列,故;11-=n n c b b当10a x =时,01=b ,}{n b 为0数列,故.N ,1∈=n a a n 证毕例1．已知数列}{n a 满足：,4,N ,23111=∈--=+a n a a n n 求.n a解：作方程.23,2310-=--=x x x 则 当41=a 时,.21123,1101=+=≠a b x a 数列}{n b 是以31-为公比的等比数列. 于是：.N ,)31(2112323,)31(211)31(1111∈-+-=+-=-=-=---n b a b b n n n n n n例2．已知数列}{n a 满足递推关系：,N ,)32(1∈+=+n i a a n n 其中i 为虚数单位;当1a 取何值时,数列}{n a 是常数数列 解：作方程,)32(i x x +=则.5360i x +-=要使n a 为常数,即则必须.53601ix a +-== 二、二阶线性递推式定理2：对于由递推公式n n n qa pa a +=++12,βα==21,a a 给出的数列{}n a ,方程02=--q px x ,叫做数列{}n a 的特征方程;若21,x x 是特征方程的两个根,当21x x ≠时,数列{}n a 的通项为1211--+=n n n Bx Ax a ,其中A,B 由βα==21,a a 决定即把2121,,,x x a a 和2,1=n ,代入1211--+=n n n Bx Ax a ,得到关于A 、B 的方程组；当21x x =时,数列{}n a 的通项为11)(-+=n n x B A a ,其中A,B 由βα==21,a a 决定即把2121,,,x x a a 和2,1=n ,代入11)(-+=n n x Bn A a ,得到关于A 、B 的方程组;例3：已知数列{}n a 满足),0(0253,,1221N n n a a a b a a a n n n ∈≥=+-==++,求数列{}n a 的通项公式;解法一待定系数、迭加法由025312=+-++n n n a a a ,得)(32112n n n n a a a a -=-+++, 且a b a a -=-12;则数列{}n n a a -+1是以a b -为首项,32为公比的等比数列, 于是：11)32)((-+-=-n n n a b a a ;把n n ,,3,2,1⋅⋅⋅=代入,得：a b a a -=-12, )32()(23⋅-=-a b a a , ••• ,21)32)((---=-n n n a b a a ;把以上各式相加,得：])32()32(321)[(21-+⋅⋅⋅+++-=-n n a b a a )(321)32(11a b n ---=-; a b b a a a b a n n n 23)32)((3)]()32(33[11-+-=+--=∴--;解法二特征根法：数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++, b a a a ==21,的特征方程是：02532=+-x x ;32,121==x x , ∴1211--+=n n n Bx Ax a 1)32(-⋅+=n B A ; 又由b a a a ==21,,于是：⎩⎨⎧-=-=⇒⎪⎩⎪⎨⎧+=+=)(32332b a B a b A B A b BA a 故1)32)((323--+-=n n b a a b a三、分式递推式定理3：如果数列}{n a 满足下列条件：已知1a 的值且对于N ∈n ,都有hra qpa a n n n ++=+1其中p 、q 、r 、h 均为常数,且r h a r qr ph -≠≠≠1,0,,那么,可作特征方程hrx q px x ++=. 1当特征方程有两个相同的根λ称作特征根时,若,1λ=a 则;N ,∈=n a n λ若λ≠1a ,则,N ,1∈+=n b a n n λ其中.N ,)1(11∈--+-=n r p rn a b n λλ特别地,当存在,N 0∈n 使00=n b 时,无穷数列}{n a 不存在；2当特征方程有两个相异的根1λ、2λ时,则112--=n n n c c a λλ,,N ∈n 其中).(,N ,)(211212111λλλλλ≠∈----=-a n rp r p a a c n n 其中例3、已知数列}{n a 满足性质：对于,324,N 1++=∈-n n n a a a n 且,31=a 求}{n a 的通项公式.解:依定理作特征方程,324++=x x x 变形得,04222=-+x x 其根为.2,121-==λλ故特征方程有两个相异的根,使用定理2的第2部分,则有：∴.N ,)51(521∈-=-n c n n ∴.N ,1)51(521)51(52211112∈----⋅-=--=--n c c a n n n nn λλ 即.N ,)5(24)5(∈-+--=n a nn n 例5．已知数列}{n a 满足：对于,N ∈n 都有.325131+-=+n n n a a a1若,51=a 求;n a 2若,31=a 求;n a 3若,61=a 求;n a 4当1a 取哪些值时,无穷数列}{n a 不存在解：作特征方程.32513+-=x x x 变形得,025102=+-x x特征方程有两个相同的特征根.5=λ依定理2的第1部分解答.1∵∴=∴=.,511λa a 对于,N ∈n 都有;5==λn a 2∵.,311λ≠∴=a a ∴λλr p rn a b n --+-=)1(11令0=n b ,得5=n .故数列}{n a 从第5项开始都不存在,当n ≤4,N ∈n 时,51751--=+=n n b a n n λ. 3∵,5,61==λa ∴.1λ≠a ∴.,811)1(11N n n r p r n a b n ∈-+=--+-=λλ令,0=n b 则.7n n ∉-=∴对于.0b N,n ≠∈n∴.N ,7435581111∈++=+-+=+=n n n n b a nn λ 4、显然当31-=a 时,数列从第2项开始便不存在.由本题的第1小题的解答过程知,51=a 时,数列}{n a 是存在的,当51=≠λa 时,则有.N ,8151)1(111∈-+-=--+-=n n a r p r n a b n λλ令,0=n b 则得N ,11351∈--=n n n a 且n ≥2.∴当11351--=n n a 其中N ∈n 且N ≥2时,数列}{n a 从第n 项开始便不存在. 于是知：当1a 在集合3{-或,:1135N n n n ∈--且n ≥2}上取值时,无穷数列}{n a 都不存在.定理3证明：分式递推问题：如果数列}{n a 满足下列条件：已知1a 的值且对于N ∈n ,都有hra q pa a n n n ++=+1其中p 、q 、r 、h 均为常数,且r ha r qr ph -≠≠≠1,0,,那么,可作特征方程hrx qpx x ++=.1当特征方程有两个相同的根λ称作特征根时,若,1λ=a 则;N ,∈=n a n λ若λ≠1a ,则,N ,1∈+=n b a n n λ其中.N ,)1(11∈--+-=n r p r n a b n λλ特别地,当存在,N 0∈n 使00=n b 时,无穷数列}{n a 不存在.2当特征方程有两个相异的根1λ、2λ称作特征根时,则112--=n n n c c a λλ,,N ∈n 其中).(,N ,)(211212111λλλλλ≠∈----=-a n rp r p a a c n n 其中证明：先证明定理的第1部分. 作交换N ,∈-=n a d n n λ, 则λλ-++=-=++h ra q pa a d n n n n 11hra hq r p a n n +-+-=λλ)( h d r h q r p d n n ++-+-+=)())((λλλλλλλλr h rd q p h r r p d n n -+--+--=])([)(2 ①∵λ是特征方程的根,∴λ.0)(2=--+⇒++=q p h r hr qp λλλλ将该式代入①式得.N ,)(1∈-+-=+n rh rd r p d d n n n λλ ②将rpx =代入特征方程可整理得,qr ph =这与已知条件qr ph ≠矛盾.故特征方程的根λ,rp≠于是.0≠-r p λ ③ 当01=d ,即λ+=11d a =λ时,由②式得,N ,0∈=n b n 故.N ,∈=+=n d a n n λλ 当01≠d 即λ≠1a 时,由②、③两式可得.N ,0∈≠n d n 此时可对②式作如下变化：.1)(11rp rd r p r h r p d r h rd d n n n n λλλλλ-+⋅-+=--+=+ ④由λ是方程h rx q px x ++=的两个相同的根可以求得.2r hp -=λ ∴,122=++=---+=-+h p p h rrh p p rr h p h r p r h λλ将此式代入④式得.N ,111∈-+=+n rp rd d n n λ 令.N ,1∈=n d b n n 则.N ,1∈-+=+n rp rb b n n λ故数列}{n b 是以r p r λ-为公差的等差数列.∴.N ,)1(1∈-⋅-+=n rp rn b b n λ其中.11111λ-==a db 当0,N ≠∈n b n 时,.N ,1∈+=+=n b d a nn n λλ当存在,N 0∈n 使00=n b 时,λλ+=+=0001n n n b d a 无意义.故此时,无穷数列}{n a 是不存在的. 再证明定理的第2部分如下：∵特征方程有两个相异的根1λ、2λ,∴其中必有一个特征根不等于1a ,不妨令.12a ≠λ于是可作变换.N ,21∈--=n a a c n n n λλ故21111λλ--=+++n n n a a c ,将hra qpa a n n n ++=+1代入再整理得N ,)()(22111∈-+--+-=+n hq r p a hq r p a c n n n λλλλ ⑤由第1部分的证明过程知r p x =不是特征方程的根,故.,21rp r p ≠≠λλ 故.0,021≠-≠-r p r p λλ所以由⑤式可得：N ,2211211∈--+--+⋅--=+n rp h q a r p hq a rp r p c n n n λλλλλλ ⑥∵特征方程hrx q px x ++=有两个相异根1λ、2λ⇒方程0)(2=--+q p h x rx 有两个相异根1λ、2λ,而方程xrp xh q x --=-与方程0)(2=---q p h x rx 又是同解方程.∴222111,λλλλλλ-=---=--rp hq r p h q将上两式代入⑥式得当,01=c 即11λ≠a 时,数列}{n c 是等比数列,公比为rp rp 21λλ--.此时对于N ∈n 都有当01=c 即11λ=a 时,上式也成立. 由21λλ--=n n n a a c 且21λλ≠可知.N ,1∈=n c n所以.N ,112∈--=n c c a n n n λλ证毕注:当qr ph =时,h ra q pa n n ++会退化为常数;当0=r 时,hra qpa a n n n ++=+1可化归为较易解的递推关系,在此不再赘述.求数列通项公式的方法很多,利用特征方程的特征根的方法是求一类数列通项公式的一种有效途径.1.已知数列{}n a 满足1n n n a a b a c a d+⋅+=⋅+......① 其中*0,,c ad bc n N ≠≠∈.定义1:方程ax bx cx d+=+为①的特征方程,该方程的根称为数列{}n a 的特征根,记为,αβ. 定理1:若1,a αβ≠且αβ≠,则11n n n n a a a c a a c a αααβββ++---=⋅---.定理2: 若1a αβ=≠且0a d +≠,则1121n n c a a d a αα+=+-+-.例109·江西·理·22各项均为正数的数列{}n a ,12,a a a b ==,且对满足m n p q +=+的正数,,,m n p q 都有(1)(1)(1)(1)p q m nm n p q a a a a a a a a ++=++++. 1当14,25a b ==时,求通项n a ;2略. 例2 已知数列{}n a 满足*1112,2,n n a a n N a -==-∈,求通项n a . 例 3 已知数列{}n a 满足11122,(2)21n n n a a a n a --+==≥+,求数列{}n a 的通项n a例4已知数列{}n a 满足*11212,()46n n n a a a n N a +-==∈+,求数列{}n a 的通项n a2.已知数列{}n a 满足2112n n n a c a c a ++=+② 其中12,c c 为常数,且*20,c n N ≠∈. 定义2:方程212x c x c =+为②的特征方程,该方程的根称为数列{}n a 的特征根,记为12,λλ.定理3:若12λλ≠,则1122n nn a b b λλ=+,其中12,b b 常数,且满足111222221122a b b a b b λλλλ=+⎧⎨=+⎩. 定理4: 若12λλλ==,则12()nn a b b n λ=+,其中12,b b 常数,且满足1122212()(2)a b b a b b λλ=+⎧⎨=+⎩. 例5已知数列{}n a 满足*12212,3,32()n n n a a a a a n N ++===-∈,求数列{}n a 的通项n a 例6已知数列{}n a 满足*12211,2,44()n n n a a a a a n N ++===-∈,求数列{}n a 的通项n a例7:已知数列{}n a 满足12212,8,44n n n a a a a a ++===-,求通项n a .。
数列通项篇（一阶线性递推数列通项万能方法） 数列通项篇：q pa a n n +=+1多种类型q pa a n n +=+1n n n q n f pa a /)(1+=+)()()1(1n g a n f a n f n n +=++方法：待定系数法（1）q pa a n n +=+1型例1、已知数列}{n a 满足：11=a ，321+=+n n a a ，求n a 的通项核心思想：构造等差与等比求解（2）n n n q n f pa a /)(1+=+型 ①)(1n f pa a n n +=+型例2、已知数列}{n a 满足：11=a ，1321++=+n a a n n ，求n a 的通项※思考：)1(+n A 与An 的区别例3、已知数列}{n a 满足：11=a ，n n n a a 321+=+，求n a 的通项③n n n q n f pa a ++=+)(1或n n n q n f pa a •+=+)(1型 例4、已知数列}{n a 满足：11=a ，n n n n a a 3)13(21•++=+，求}{n a 的通项q p =时，切记用相除简单 例5、已知数列}{n a 满足：11=a ，n n n a a 331+=+，求}{n a 的通项⑤)()()1(1n g a n f a n f n n +=++型 例6、已知数列}{n a 满足：11=a ，n n n n a n a 21)11(1+++=+，求}{n a 的通项例7、已知数列}{n a 满足：11=a ，1)1()2(1+-=+-n n a n a n ，求n a 的通项一阶线性递推： q pa a n n +=+1 n n n q n f pa a /)(1+=+ )()()1(1n g a n f a n f n n +=++ 待定系数法 注意两点： 1、)(n g 什么形式，待定成什么形式2、必须反应1+→n n 的动态函数关系。
一阶线性递推数列的通项公式的5种求法研究一阶线性递推数列d ca a n n +=-1，（0c ≠，1c ≠，0d ≠），1a a =的通项公式各种求法，分析各种解法的适用条件，比较各种解法的优劣，挖掘各种解法的本质，探寻各种数列通项公式求法.解法一：等式两边同除法d ca a n n +=-1可化为11n n n n n a a d c c c --=+，令n n n a b c =，则1a b c =，1n n n d b b c--=， 因此，11122112111()()()()n n n n n n n b b b b b b b b d c c c -----=-+-++-=+++， 即：1(1)(1)n n n d c a b c c c --=+-，所以，1()11n n d d a a c c c -=+---. 解法二：构造法由解法一可知，1()11n n d d a a c c c -+=+--， 那么d ca a n n +=-1一定可化为1()n n a m c a m -+=+，比较d ca a n n +=-1和1n n a ca cm m -=+-可知1d m c =-，即1()11n n d d a c a c c -+=+-- ， 令1n n d b a c =+-，则11d b a c =+-，1n n b cb -=， 因此，数列{n b }是以11d b a c =+-为首项，以c 为公比的等比数列. 所以，111()1n n n d b b c a c c --==+-，即：1()11n n d d a a c c c -=+---. 解法三：“不动点”法设0x 是函数()f x cx d =+的不动点，则00x cx d =+，解得01d x c=-， 那么d ca a n n +=-1可以化为11()111n n n d d d a ca d c a c c c---=+-=---- 下同解法二.解法四：“升降下标作差”法由d ca a n n +=-1…………① 可得 1n n a ca d +=+…………②②-①得11()n n n n a a c a a +--=-，2n ≥.令1n n n b a a +=-，则1n n b cb -=，且121b a a ca d a =-=+-，所以1()n n b ca d a c -=+-，即11()n n n a a ca d a c -+-=+-，22111221()()()()(1)n n n n n n a a a a a a a a ca d a c c c -----=-+-++-=+-++++111()()()111n n n c d d a ca d a a a c c c c ---=+-+=+----. 解法五：待定系数法由以上解法得出的结果看，满足d ca a n n +=-1，（0c ≠，1c ≠，0d ≠），1a a =的 数列{n a }的通项公式就是1n n a Ac B -=+型，由于2a ca d =+，所以有12a A B a a Ac B ca d =+=⎧⎨=+=+⎩解关于A B 、的方程组得，,11d d A a B c c =+=---. 故1()11n n d d a a c c c -=+---. 点评房地产营销的7大策略（1-3） 2004年10月3日 南方日报营销策略之一 体验营销大行其道住宅产品，是耐久性消费产品；由于房与房之间的差异较大，往往无法多次消费同样的产品，消费者较难通过尝试消费，来检测所购买产品的质量。
有关二阶线性递归(推)数列的理论及应用摘要】本文旨在对现行中学教材中的一般递推数列进行研究，用二阶线性递推的理论探讨其求数列通项及数列和的一般方法。
【关键词】二阶线性递推数列；齐次式；特征方程；特征根Of the second-order linear recursion (push) the theory of series and its applicationZong Yumei【Abstract】The purpose of this paper to the existing secondary school textbook series of the general recursive study, using the theory of second-order linear recursive order to investigate the series, and several passed out and the general approach.【Key words】second-order linear recursive sequence; homogeneous type; characteristic equation; eigenvalue1关于递推数列的通项问题对于数列a1,a2,a3......,an (1)如果存在两个固定的数(实数或复数)p1p2使对任意n都有an＝２+p1an+1+p2an=0(2)则称数列(1)为二阶线性递推数列。
我们知道，如果要求出数列（１）,只需知道前两项即a1，a2再根据(2）式可求出a3,同理可求出a4,a5……从而可以找到an的表达。
满足以下两个条件：（1）当n=1,2,3,……k,得a1，a2，a3，……ak；（2）对任意n，由该表达式可以得到数列(1)的项，则这个表达式就解决了符合(2）式的数列(1）的问题。
除此之外，如果存在n和2个常数c1和c2的函数：an＝f（n，c1，c2）而两个常数满足方程：f（1，c1，c2）＝a1f（2，c1，c2）=a2那末，也就找到了an的一般表达式。
分式线性递推数列极限的换元解法
换元解法（Substitution Method）是用来求解分式线性递推数列极限的
有效方法。
这种方法可以用来求解复杂的分式递推关系，进而求得分
式线性递推数列的极限。
一、换元解法的概述
换元解法是一种分式线性递推数列极限求解方法，指根据给定递推关
系来求解分式线性递推数列的极限。
由于分式线性递推数列的特殊结构，传统的直接求和方式往往较难使用，采用换元法可以减少运算量，并节省时间。
因此，换元解法受到了越来越多的关注。
二、换元解法的基本步骤
1.按照给定的递推关系，建立未知极限的分式序列；
2.把相邻两个分式序列元素做一个替换；
3.当（假定）替换后的序列具有性质时，根据性质来推到整个序列的极限；
4.再把极限带入递推关系，确定极限未知量；
5.根据步骤二到四所得到的结果，证明整个序列的极限存在，且其值为求解的未知量的结果；
6.最后，由序列的反演定理，得到该未知量之前的所有未知量的结果。
三、换元解法的优点
1. 换元解法的思想简单，算法简明，使求解分式线性递推序列极限的数学问题可以转变为一个特殊的问题；
2. 换元解法可以轻松地求解复杂的分式递推关系，进而求得分式线性递推数列的极限，从而降低了算法的复杂度；
3. 该方法可以运用到不同的数学问题中，它的应用范围比较广。
四、换元解法的应用
换元解法可以用于求解各类分式线性递推数列，它可以用于数学模型中的特殊类型的问题，如非线性方程组、简单微分方程组、常微分方程组、差分方程组等问题中，它是一种极为有用的技术手段。
此外，在线性代数、代数几何、高等几何和微分几何中，也都有换元解法的应用。
递推数列通项的求法1． a a d n n +=+1 型解题思路：∵a a d n n +-=1（d 为常数），由等差数列的通项公式（d 为数列的公差）得到()a a n d n =+-11例1．已知数列{}a n 中()N n a a a n n ∈+==+3,111，求通项公式。
解：∵31+=+n n a a ∴31=-+n n a a ，则{}a n 是以11=a 为首项，3为公差的等差数列。
∴ 数列的通项()23311-=-+=n n a n 2． ()n g a a n n +=+1型解题思路：利用累差迭加法，将)1(1-=--n g a a n n ，--1n a 2-n a =)2(-n g ，…，-2a 1a =)1(g ,各式相加，正负抵消，即得n a .例2．在数列{}n a 中，01=a 且121-+=+n a a n n ，求通项n a .解：依题意得，01=a ，()32112,,3,112312-=--=-=-=--n n a a a a a a n n ，把以上各式相加，得()()()21232113231-=-+-=-+++=n n n n a n【评注】由递推关系得，若()n g 是一常数，即第一种类型，直接可得是一等差数列；若n n a a -+1非常数，而是关于n 的一个解析式，可以肯定数列n a 不是等差数列，将递推式中的n 分别用2,3,4,,2,1 --n n 代入得1-n 个等式相加，目的是为了能使左边相互抵消得n a ，而右边往往可以转化为一个或几个特殊数列的和。
3． n n a n f a )(1=+型 解题思路：利用累乘法, 将()()()1,,2,112211f a a n f a a n f a a n n n n =-=-=--- 各式相乘得，()()()12112211f n f n f a a a a a a n n n n -⋅-=⋅⋅⋅---，即得n a .例3．在数列{}n a 中，11=a ，11+=+n n a a nn ，求通项n a .解：由条件等式11+=+n n a a nn 得，nn n n n a a a a a a n n n n 12112112211=--⋅-=⋅⋅⋅--- ， 得na n 1=.【评注】此题亦可构造特殊的数列，由11+=+n n a a nn 得，()111=++nn na a n ，则数列{}n na 是以1a 为首项，以1为公比的等比数列，∴111.11=⋅==-n n q a na 得na n 1=.4. )1,0(1≠≠+=+c c dca a n n 型解题思路：利用待定系数法，将d ca a n n +=+1化为()x a c x a n n +=++1的形式，从而构造新数列{}x a n +是以x a +1为首项，以c 为公比的等比数列. 例4．数列{}n a 满足21211=-=+a a a n n ，，求n a .解：设a x a x n n ++=+12()，即,21x a a n n +=+对照原递推式，便有x =-1. 故由,121-=+n n a a 得)1(211-=-+n n a a ，即2111=--+n n a a ，得新数列{}1-n a 是以11211=-=-a 为首项，以2为公比的等比数列。
