代数と関数 · 漸化式

漸化式

漸化式は、それ以前の項から数列の各項を定めます。規則と初項によって数列全体が決まります。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 を掛ける等比数列です。左の図は n に対する a0a_0 から a20a_{20} を示し、右の図は規則そのものを直線 y=px+qy = px + q として描きます。

不動点との差が等比数列になる理由

p≠1p \ne 1 のとき、この規則で値が変わらない点が1つあります。α=pα+q\alpha = p\alpha + q の解である不動点 α=q1−p\alpha = \frac{q}{1 - p} です。この等式を 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 まで進み、その値を次の入力にします。軸は n ではなく ana_n と an+1a_{n+1} です。経路は数列のグラフではなく、計算の手順を表します。α は直線と対角線の交点です。傾きの絶対値が対角線より小さい直線は経路を α に引き寄せ、大きい直線は外へ押し出します。

借入残高もこの規則に従います。月利 1%、毎月の返済額が 100 なら bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100 で、不動点は 10000 です。10000 の利息が返済額にちょうど一致するからです。残高 9000 は1年後に約 8873.17 に減りますが、11000 なら約 11126.83 に増えます。毎月同じ 100 を返済していても違いが生じます。

注目する点

  • 規則だけでは数列は決まりません。初項が違えば別の数列になります。
  • フィボナッチ数は直前の2項から決まるので、この数列には最初の2項が必要です。
  • 規則が線形でない場合、不動点が複数あることもあります。ロジスティック写像のように、項を引き寄せる不動点と遠ざける不動点が現れます。

操作方法

  • 初項をドラッグしてください。n = 0 の青い点を上下に動かすか、クモの巣図の軸上にある青い白抜きの始点を動かせます。不動点の近くではそこに吸着します。ホイールと入力欄でも設定できます。
  • ノブで p と q を変えられます。初項と同様に、それぞれの入力欄には 1/3 のような正確な値も入力できます。
  • キーボードでは Tab で青い点を選び、矢印キーを使います。Shift を押しながら操作すると整数刻みで動きます。

関連する概念