一阶线性递推数列简易求解方法.docxVIP

一阶数列的一般求一转换法

对于一般的一阶数列，其求法具有一般式，形如a=f(n)a+g(n)f(n)a=a+g(n)或者f(n)a=g(n)a+h(n)等等，都可以通过变式求出其通项公式出来。欲知其通项公式的一般求法还需要从最简单的一阶等差数列开始；下面我就我就告诉大家怎样运用一阶等差数列来求一般的一阶数列。

对于简单的一节数列题目如；

题一，数列｛a｝满足a=a1+fQa”,f(n)为已知道的表达式，试求｛a｝的表达式。

解：由题目条件满足a=a+f(n)

所以有：a-a=f(n)

a-a=f(n-D

n-1n-2

a-a=f(n-2)

n-2n-3

a-a=f(2)

2

然后两边各自叠加，又a=a，所以有

a=a+￡f()-f()

n i=1

由题一我们知道了一阶数列之中最简单的形式求和，下面我就一般的一阶数列求和进行分类讨论。

已知数列｛a｝满足a=f(n)a+g(n)，a=A,fGg(n)为已知关于n的函数，试求数列｛a｝的通项公式n

解：由｛。｝满足a=f(n)a+g(n)，则定义F(n)=fG)f(2)fG).….f(n)那么a=f(n)a+g(n)可变成为：

aa g(n)

F(n)=F(n-1)+F(n)

所以有aai g(n)

所以有商—E广Fn)

aa g(n-1)

n1 —n2 =

F侦—1)F(n—2)F(n—1)

aa g(n-2)

F(n-2)~~F(n-3)=FG—2)

aag(2)

F(2)—FD=F(2)

然后左右两边各自叠加，又由a=a可得；

a_A—g(1)fgG)

f(n)fG).1FD

最后有：a=fGA-出)+m点n F(1) F(n/

i=1

题二，已知数列｛a｝满足f(n)a=a+g(n)，a=a,fg(n)为已知函数，试求｛a｝

的表达式。

解：由数列｛a｝满足fG)a=a+g。)，则定义f(n)=fG)fG)fG).….f(n)

那么f(n)a=a+g(n)可变式为：

F(n)a=F(n—1)a+F(n—1)g(n)n n—1

所以有

F(n)a—F(n—1)a=F(n—1)g(n)

n n1

F(n-1)a-F(n-2)a=F(n-2)g(n)n n-1

F(n-2)a-F(n-3)a=F(n-3)g(n)

f(2)a-FG)。=FG)g(2)

2 1

又a=a经等式两边各自相加可得

F(n)a=￡fG-1)gO+AFG)-F(0)gG)

n

i=1

￡fG-1)gO+AFG)-F(0)gG)所以有：a=异 c

n F\n)

题三，已知数列｛a｝满足fJ)a=g(n)a+hS，a=a,f(n)g(n)hS为已知函数，试求｛a｝的通项表达式。n

解：由题三，知道数列｛a｝满足fOa=g(n)a+h。)n n n-1

并定义F(n)=fG)f(2)fG).????f(n)；G(n)=gG)g(2)gG).....g(n)

则数列｛a｝的递推式可变成；

n

F(n)aF(n-1)a f(n-1)h(n)

G(n) GQi-1T1+G(n)

所以有

F(n)aF(n-1)。 f(n-1)h(n)

G(n)^-G--1「1 G(n)

又由数列的一阶递推式的简单求法。可知

F。)a=￡FG-M)-F(0)h(1)_|AFG)

G(n)— G5—G()+G(1)

i=1

所以有；

顶FG-1》G)F(0》G)AF(1)G(n)a=｛乙—gx^_ft+gt｝志i=1

以上三个a通项式子就是我们所要求的一般的一阶数列通向式的表达式。

n

由这三个数列的求通方法我们知道它们在解题的方法上本质是一样的只不过是思维的角度不相同而已。

在实际的运用当中我们还必须要知道变通，比如说在以下习题1当中，有时候需要把fn)化为几个函数以减轻计算的难处，下面我就实题来讲解。

习题1，已知数列｛a｝满足a=_na+1,a=1求数列｛a｝的表达式。

解：由｛a｝满足a=—na+1

所以有a=(-1)na+1