遞迴關係式

只說下一步怎麼走

高一 · N-10-6

an+1=p an+q ⟹ an=(a1−L)p n−1+L,L=q1−pa_{n+1}=\co{p}\,a_n+\cb{q}\ \Longrightarrow\ a_n=(a_1-\cp{L})\co{p}^{\,n-1}+\cp{L},\quad \cp{L}=\frac{\cb{q}}{1-\co{p}}

先觀察

一個存錢計畫:第一年存 10 萬。之後每年把帳戶裡的錢乘上 1.05(利息),再存入 1 萬。
第 2 年是 10×1.05+1=11.510\times1.05+1=11.5 萬,第 3 年是 11.5×1.05+1≈13.111.5\times1.05+1\approx13.1 萬……

這個規則只告訴你「下一年怎麼從今年算出來」。想知道第 20 年有多少錢,非得一年一年按 19 次計算機不可嗎?

一步一步推導

  1. 遞迴關係式只說「下一項怎麼由這一項算出來」,再加上一個起點 a1a_1,整串數列就被唯一決定了。麻煩的是:想知道第 100 項,好像得先算完前 99 項。an+1=p an+q,a1 已知a_{n+1}=\co{p}\,a_n+\cb{q},\qquad a_1\ \text{已知}
  2. 先找不動點:如果某個數 LL 代進去之後原地不動,它必須滿足 L=pL+qL=pL+q。在圖上,它就是斜線和對角線的交點。L=pL+q ⇒ L=q1−p(p≠1)\cp{L}=\co{p}\cp{L}+\cb{q}\ \Rightarrow\ \cp{L}=\frac{\cb{q}}{1-\co{p}}\quad(\co{p}\ne1)
  3. 關鍵的一步:改看「離不動點多遠」。令 bn=an−Lb_n=a_n-L。把原式減掉 L=pL+qL=pL+q,那個討厭的 qq 就消失了。an+1=pan+q−)L=pL+qbn+1=p bn\begin{aligned}a_{n+1}&=\co{p}a_n+\cb{q}\\ -)\quad \cp{L}&=\co{p}\cp{L}+\cb{q}\\ \hline b_{n+1}&=\co{p}\,b_n\end{aligned}
  4. bnb_n 是等比數列!距離每一步都乘上 pp。所以 bn=b1p n−1b_n=b_1p^{\,n-1},再把 LL 加回去,一般項就有了——不必一項一項算。an=(a1−L) p n−1+La_n=(a_1-\cp{L})\,\co{p}^{\,n-1}+\cp{L}
  5. ∣p∣收斂到|p|收斂到 L(蛛網往交點縮)。(蛛網往交點縮)。|p|>1時距離越乘越大,發散(蛛網往外甩)。 時距離越乘越大,發散(蛛網往外甩)。p<0$ 時距離會正負交替,於是左右跳著走。∣p∣<1⇒an→L;∣p∣>1⇒發散|\co{p}|<1\Rightarrow a_n\to\cp{L};\qquad |\co{p}|>1\Rightarrow\text{發散}
  6. 回到存錢計畫:p=1.05p=1.05、q=1q=1,L=11−1.05=−20L=\frac{1}{1-1.05}=-20。an=(10+20)(1.05)n−1−20=30(1.05)n−1−20a_n=(10+20)(1.05)^{n-1}-20=30(1.05)^{n-1}-20。第 20 年約 30(2.527)−20≈55.830(2.527)-20\approx55.8 萬。
    LL 是負的沒關係——它只是個參考點,不必有實際意義。a20=30(1.05)19−20≈55.8a_{20}=30(1.05)^{19}-20\approx55.8

課綱與應用

10 年級共同必修,學測數 A、數 B 都在範圍內。常以「存款/貸款/族群數量/藥物濃度」的情境題出現,題目給你規則,要你求一般項或長期趨勢。也常和等比數列、對數(解 pnp^n)合併命題。

練這間小屋的 5 題

相關單元