求數列的通項的基本方法有累加法和累乘法,等差數列與等比數列的通項公式就分别由累加法與累乘法對應得到的.對于一般的遞推公式,如果可以通過适當的代數變形轉化成可以使用累加法與累乘法的遞推形式,則問題就得到的解決,不動點法就提供了這樣的一個轉化的方向.
先從一種簡單的情形入手:
例1 若 ,
,
,求 .
分析
是一個一次函數,對于正比例函數的情形我們可以通過累乘法轉化(即等比數列),于是我們令
與遞推公式對照得到
,從而得到可以累乘的形式
事實上,這裡的
就是遞推公式對應的函數 的不動點,即
的根.
對于由遞推公式
給出的數列,我們稱
的解為此數列的不動點.若
為數列的不動點,有
,則
而
中有因式
.從而遞推公式可以整理為
的形式.若 為常數或者與 無關,則由累乘法問題已經得到解決.比如若遞推公式為
,(
),則 為常數,就是前面的情形.
下面我們來看更複雜的情形,對于遞推公式為
如何求數列的通項公式,給出具體的遞推公式為例:
例2 若 ,
, ,求 .
解考慮遞推公式對應的不動點,令
解得
.
于是有
兩邊取倒數化簡得
記
得到
于是就轉化成前面的講過的情形了.
事實上,如果遞推公式對應的不動點有兩個,則可以通過不動點得到兩個式子
兩式兩邊分别相除得
于是得到
解得
在本題中 是與 相關的式子,無法直接累加累乘,但求倒數後就可以進一步整理,找到轉化的方向.若特征根有兩個,通過兩式相除可以直接将 消去,得到一個等比數列.不管是哪種處理方式,尋找不動點都是一個很好的遞推公式的整理方向,引導我們去一步步進行代數變形,将一個未知的問題轉化成我們已經解決的問題.
除了這些情形之外,如果遞推公式的形式為
也可以嘗試不動點法求數列的通項公式,大家可以自行嘗試.
最後給出一些練習題.
1.若
,
,求 .
2.若 ,
,求 .
3.若
,
,求 .
4.(2011全國高考大綱卷理科第22題)函數
,定義數列 如下:
,
是過兩點
,
的直線
與
軸交點的橫坐标.
(1)證明:
;
(2)求數列 的通項公式.
5.(2010東城高考一模理科第20題)已知數列 滿足
,
.
(1)求證:
;
(2)求證:
;
(3)求數列 的通項公式.
1.
.
2.
.
3.
.
4.(1)略;(2)
.
5.(1)(2)略;(3)
.
注由遞推公式求數列通項公式的倒數法是不動點法的一種特殊情形.倒數法中,
恰為數列的一個不動點.
由 數海拾貝 供稿。
長按識别二維碼關注數海拾貝
點擊下方“閱讀原文”訪問好玩的數學興趣部落,一個更加自由開放的數學交流社區,連續簽到7天将獲鐵杆粉稱号。
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!