特别解析特征方程法求解递推关系中的数列通项.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为公比的等比数列，即

?bcn?1,b ?a ?x.

n 1 1 1 0

证明：因为c?0,1,由特征方程得x

0

? d .作换元b1?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

?bcn?1;

1

当x ?a

0 1

时，b

1

?0，{b

n

}为0数列，故a

n

1

?a,n?N.（证毕）

1

例1．已知数列{a

n

}满足：a

n?1

?? a

3 n

?2,n?N,