摘 要: | 数学是数学竞赛中重要课题之一 ,许多数列都是通过递归公式给出的 数列的递归式有线性递归式和非线性递归式两种 ,线性递归式都有具体的模型可循 而非线性递归数种类繁多 ,解决这些问题的方法很多 ,但是可通过好方法转化为线性的来处理 ,下面介绍一些常见的转化方法 1 特征方程法an+1 =aan +bcan +d(c≠ 0 ,ad-bc≠ 0 ) ,a1= 1为已知 ,求an 的一般表达式 上式称为一阶分式线性方程 ,我们有下面的定理 :定理 设X1 ,X2 为递推关系an+1 =aan +bcan +d 的特征方程x =ax +bcx +d 的两根 ,那么(i)若…
|