代數與函數 · 遞迴關係

遞迴關係

遞迴關係用前面的項決定數列的下一項,因此規則和首項就能決定整個數列。對aₙ₊₁ = p·aₙ + q而言,每一步與不動點α = q/(1 − p)的差aₙ − α都乘以p。

本視覺化中的遞迴關係

遞迴關係用前面的項決定數列的下一項。首項a0a_0搭配規則an+1=p an+qa_{n+1} = p\,a_n + q,便決定了整個數列:a1=p a0+qa_1 = p\,a_0 + q,接著是a2=p a1+qa_2 = p\,a_1 + q,依此類推。p=1p = 1時,每一步加上q,是等差數列;q=0q = 0時,每一步乘以p,是等比數列。左圖畫出a0a_0到a20a_{20}對n的關係;右圖則把規則本身畫成直線y=px+qy = px + q。

為什麼與不動點的差成等比

p≠1p \ne 1時,有一個值在套用規則後維持不變:不動點α=q1−p\alpha = \frac{q}{1 - p},也就是α=pα+q\alpha = p\alpha + q的解。從an+1=p an+qa_{n+1} = p\,a_n + q減去這個等式,q就會消去:an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha)。每一步都把差an−αa_n - \alpha乘以p,所以這些差形成等比數列,且an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha)。黃色線段就是這些差。從0出發,取p=0.5p = 0.5和q=3q = 3,得到−6、−3、−1.5……,因此an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n:各項可以任意逼近6,卻永遠不會等於6,且a20≈5.999994a_{20} \approx 5.999994。p=1p = 1且q≠0q \ne 0時,沒有不動點,而an=a0+nqa_n = a_0 + nq。

數列的去向

數列的去向取決於p。若∣p∣<1|p| < 1,距離會縮小,數列趨近α;p為正時從同一側逼近,為負時則交替從上、下兩側逼近。若∣p∣>1|p| > 1,距離會增大,除了α本身,任何起點都會越走越遠。p=−1p = -1時,距離保持不變,各項在a0a_0和q−a0q - a_0之間交替。蛛網圖顯示了原因:從ana_n向上走到直線,得到an+1a_{n+1},再橫向走到對角線y=xy = x,把它作為下一次的輸入。兩軸是ana_n和an+1a_{n+1},不是n:路徑呈現的是計算過程,不是數列的圖形。α是直線與對角線的交點。直線比對角線平緩時,路徑會向α收攏;較陡時,則會向外擴張。

貸款也遵循這種規則。每月利率1%、每月還款100的餘額遵循bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100,不動點是10000:10000的利息恰好等於還款額。餘額9000在一年後降至約8873.17;餘額11000則增至約11126.83,雖然每月都同樣還款100。

值得觀察的地方

  • 只有規則還不能決定數列:每個首項都會產生不同的數列。
  • 每個費波那契數都用到前兩項,因此這個數列需要兩個初始項。
  • 規則不是線性時,可能有多個不動點;有些吸引各項,有些排斥各項,邏輯斯映射就是一例。

操作方式

  • 拖曳首項:上下移動n = 0處的藍點,或沿著蛛網圖的座標軸移動藍色空心起點。靠近不動點時會吸附。也可以用轉輪和輸入欄位設定。
  • 旋鈕可調整p和q;它們的輸入欄位和首項欄位一樣,接受1/3之類的精確值。
  • 使用鍵盤時,以Tab選取任一藍點,再用方向鍵移動;按住Shift可按整數移動。

相關概念