求数列通项的几种方法求列通项的几种方法.doc

PAGE  PAGE 16 数列通项的几种求法 一、一阶线性（及非线性）齐次（及非齐次）差分方程 求数列通项，首要的是通过观察已知数列各项之间的联系，找出数列前后项之间的递推关系或者各项与所在项数之间的关系. 通过中学课本中对等差数列，等比数列的学习，我们找到了一种发掘递推关系的基础方法. 例： ①2，4，8，14，22，32，… 观察可得： ②2，2，3，6，15，45，… ③1，5，14，30，55，91，… ④1，1，2，2，3，3，4，4，… ⑤1，2，1，2，1，2，1，2，… 其中④⑤是通过对①②③方法应用总结所得到的. 通过对上述五例的观察发现，我们自己所能发现的也只是些满足的形式的递推关系，既是满足方程的形式，也就意味着我们可以扩大递推关系的寻找方法. 例：⑥1，12，123，1234，… ⑦1，4，14，58，292，… 通过前面的启发，我们还可以构造，…形式的递推关系（. 小结 寻找递推关系的常用方法： ⅰ： ⅱ： ⅲ： ㈡前面对如何寻找递推公式（关系）已经有了初步的认识，下面主要就前面提到几类递推公式（关系）来求通项（一阶差分方程）. 1.主要形式：① ② ③ ④ ① 解 … 将上述等式左右两边分别各自相加，可得所以 ② 解 …将上述等式左右两边分别各自相乘，可得所以 ③解，两边分别乘以可得令 则于是 所以 从而 ④ 解 两边取对数得，令 则于是所以则 方法应用举例. 例1）. ,求. 解 代入①式， 则 例 2）. ，，求. 解 代入①式，则 事实上， …… … 所以 故 由可构造函数，令 则 比较系数可得 故 又由 可得 所以 由我们可以得到： ⅰ. 因为 为的次多项式为的次多项式，所以若知道 ，为的次多项式，则直接可设然后由消去项，将所得的次多项式与比较对应项系数，即可解得代入中得解出于是即得. ⅱ.我们知道个点可以确定一个不超过次的多项式，若已知数列的前个项，即确定了个点则可设，为由个点所确定的一个不超过次的多项式.然后由待定系数法，即可求出（当然越大，越难求解）.不过，也可以直接利用拉格朗日插值公式，写出. 例3 ），求. 解 代入②式，则 例4） ，求. 解 代入③式得 例 5），求. 解 代入④式，得 对于像①②那样，通过将递推关系式叠加（或累乘），从而消去中间项的方法，称之为累积法.通过对例2），4），及5）公式的应用，我们发现累积法也只能解决和（或积）函数存在的特例，对于其余不可求和（或积）的函数只能用连结. 2.主要形式 ⑤为常数） ⑥ ⑦ (一般一阶线性非齐次差分方程) 解 ⑤两边同除以得 令 于是 所以 ⑥两边同除以得 令 所以 ⑦两边同除以则 令于是，从而 例6），求. 解 代入⑤式得 例 7），，求. 解 代入⑥式得 例 8），，求. 解 代入⑦式得 总结 本节主要解决了一般一阶线性非齐次差分方程的求解问题.先从 特殊较一般最一般.对于后两类，主要利用消去系数（），进而构造新数列，使之成为的形式，再利用累加法求出新数列通项，最后再还原.这种方法称之为同一法. 3.前面已经讨论了一阶线性差分方程.下面接着来讨论一阶非线性差分方程.当然，由于非线性差分方程形式上比线性差分方程复杂，解也更难于求得，我们也只能浅谈其中的一类. 主要形式：(含) 解 ⅰ （倒数变换法） () 即 则 令 所以可得 ，故有 ⅱ（不动点法） 令 ，由，可得的不动点. ①若有两个互异不动点 同理 故 所以{}是以为首项，为公比的等比数列.所以 =解之可得 ②若仅有唯一不动点所以由即有唯一解，则，所以