高中數學/不等式與數列/一階遞推數列及通項公式的求解

維基教科書,自由的教學讀本

閱讀指南[編輯]

本節介紹從一種叫做一階遞推關係式的簡易遞推關係求解出數列通項的方法。此類數列遞推式的求解過程和轉換方法除了應付學校考試,對於以後學習差分方程數學建模組合數學等課程也有幫助。

無應試需要的讀者可以適當跳過本節內容。

基礎知識[編輯]

一階遞推關係式的概念[編輯]

形如的表達式叫做一階遞推關係式recurrence relation of first order)。一階遞推關係式是將用含的解析式表達出來。

形如的表達式叫做k階遞推關係式recurrence relation of order k)。一階遞推關係式是將用含解析式表達出來。

形如的表達式叫做分式型一階線性遞推數列。

以遞推關係表達的數列等式,也叫做差分方程difference equation)。對於數列,記為它的前向差分forward difference),簡稱差分difference),叫做數列的差分算子difference operator);記為它的後向差分backward difference),叫做數列的後向差分算子backward difference operator)。

對於涉及遞推關係的問題,最常見的問題類型為已知數列中個別項的值(一般是最前幾項),求數列特定項的值或數列的通項公式。這2類問題是本節的關注重點。還有一些問題涉及到估計通項或前n項和的大小。對於估計大小的問題會在後續的放縮法章節再集中討論。

周期數列型問題[編輯]

有的數列只需要通過簡單地迭代計算,就可以發現其存在周期性,可以通過其前幾項的值和周期大小,確定後續項的值。

Crystal Clear action edit 相關例題1: 若在數列中,有,求的值。

Crystal Clear action edit 相關例題2: 已知數列滿足,求的值。

Crystal Clear action edit 相關例題3: 已知數列中,有,求的值。

累加法與累乘法[編輯]

累加法或累乘法可以看作直接遞推法的另一種表達形式。

Crystal Clear action edit 相關例題1: 已知在數列中,有,求的通項公式。

Crystal Clear action edit 相關例題2: 已知在數列中,有,求的通項公式。

Crystal Clear action info 提示:這道題也可以使用本節介紹的等比數列轉換法解答。

Crystal Clear action edit 相關例題3: 已知在數列中,有,求的通項公式。

Crystal Clear action edit 相關例題4: 已知在數列中,有,求的通項公式。

Crystal Clear action edit 相關例題5: 已知數列的首項,且滿足,求的值。

Crystal Clear action edit 相關例題6: 已知數列滿足
(1)求數列的前3項
(2)若數列為等差數列,求實數p的值。
(3)求的通項公式和前n項和。

Crystal Clear action edit 相關例題7: 在數列中,有,求的通項公式。

Crystal Clear action edit 相關例題8: 已知整數數列滿足,求的值。

等比數列轉換法[編輯]

我們可以換一種思路解決上面出現過的已知,求的通項公式的例題。

Crystal Clear action edit 相關例題1: 已知數列滿足,求的通項公式的例題。

這種方法並不限於解決這種形式的問題,不過它要求解題者對可能存在的等比數列構造形式具有一定的觀察力,有時需要結合經驗多次嘗試。兔子數列也可以採用這種方法巧妙求解。

取對數法[編輯]

Crystal Clear action edit 相關例題1: 已知在數列中,有,求的通項公式。

Crystal Clear action info 提示:由於對數運算可以將乘積關係轉換為加減關係、將指數化為倍數,取對數法也可以將遞推式轉換為形式,從而將可以累加的遞推式變為可以累乘的遞推式。

Crystal Clear action edit 相關例題2: 已知在數列中,有,求的通項公式。

取倒數法[編輯]

對於都分別出現在2個分式的分母中的某些一階遞推數列,常見的方法是對等式兩側減去合適的數,然後同時取倒數後再構造等比數列。這種方法只能解決分母的形式是的一次函數的情形,這種數列也叫做一階分式線性遞推數列

Crystal Clear action edit 相關例題: 已知數列滿足,求的通項公式。

要減去的數具體取什麼值才合適有時比較難確定。這時如果考慮使用不動點法可能會比使用待定係數法更快地確定出這個數。

同除以某個代數式[編輯]

Crystal Clear action edit 相關例題1: 已知在數列中,有,求的值。

Crystal Clear action info 提示:這個題目也可以用累加法求解。

Crystal Clear action edit 相關例題2: 已知數列滿足,求的通項公式。

Crystal Clear action edit 相關例題3: 已知數列滿足,求數列的通項公式。

利用通項與前n項和的轉換[編輯]

有一類常見的遞推式,同時混雜有數列的通項和前n項和的表達式,這時應該優先考慮先將其利用關係式轉換為只包含通項的形式或只包含前n項的形式。

Crystal Clear app error 注意:由時,時的情形和時的情形必須分開討論。即當時,才有;而當時,是直接可知

Crystal Clear action edit 相關例題1: 已知數列的前n項和為,求的通項公式。

Crystal Clear action edit 相關例題2: 已知數列的前n項和為,且,求的值。

Crystal Clear action edit 相關例題3: 若為數列的前n項和,且,求的值。

Crystal Clear action edit 相關例題4: 已知數列的前n項和為,且有,求的最大值。

Crystal Clear action edit 相關例題5: 已知數列的首項,其前n項和為,且滿足。若對於任意的,還有恆成立,求k的取值範圍。

Crystal Clear action edit 相關例題6: 設數列的前n項和為,數列的前n項和為。假設有成立。
(1) 求的值。
(2) 求數列的通項公式。

其它求解方法概述[編輯]

  • 需要觀察出遞推關係的問題

Crystal Clear action edit 相關例題1: 已知數列滿足,求的值。

  • 三角換元法

Crystal Clear action edit 相關例題2: 在數列中,有,求的值。

解答:
,則。那麼:


。即

答案:3。

  • 雙曲換元法
  • 某些可求通項解的二次一階遞推數列

此外,對於一些所謂的線性的遞推關係式或可以轉換為此類情形的關係式,還可以考慮特徵方程法和矩陣法。了解這些方法還需要補充一些其它的預備知識,而且它們超出了一般學校的考試範圍,我們留在專門的對應章節中再論述它們。

補充習題[編輯]

Crystal Clear app ksirtet Crystal Clear app laptop battery

  • 已知在數列中,有,求的通項公式。
  • 已知在數列中,有,求的通項公式。
  • 已知數列的前n項和為,且滿足。(1)求證是等差數列。(2)求的通項公式。

參見[編輯]

參考資料[編輯]

外部連結[編輯]

維基百科中的相關條目: