この可視化で扱う漸化式
漸化式は、それ以前の項から数列の各項を定めます。初項 と規則 によって数列全体が決まり、、続いて と計算できます。 なら毎回 q を加える等差数列、 なら毎回 p を掛ける等比数列です。左の図は n に対する から を示し、右の図は規則そのものを直線 として描きます。
不動点との差が等比数列になる理由
のとき、この規則で値が変わらない点が1つあります。 の解である不動点 です。この等式を から引くと q が消え、 となります。各ステップで差 が p 倍されるため、差は等比数列をなし、 となります。黄色い棒がこの差です。0 から始め、、 とすると、差は −6、−3、−1.5、… となり、。各項は 6 にいくらでも近づきますが、決して 6 にはならず、 です。 かつ のとき不動点はなく、 です。
数列の行き先
数列の行き先は p で決まります。 なら距離が縮まり、数列は α に収束します。p が正なら片側から、負なら上下交互に近づきます。 なら距離が広がり、α 以外のどの初項からも離れていきます。 なら距離の大きさが変わらず、項は と を交互に取ります。クモの巣図を見ると理由が分かります。 から縦に直線まで進んで を得たら、横に対角線 まで進み、その値を次の入力にします。軸は n ではなく と です。経路は数列のグラフではなく、計算の手順を表します。α は直線と対角線の交点です。傾きの絶対値が対角線より小さい直線は経路を α に引き寄せ、大きい直線は外へ押し出します。
借入残高もこの規則に従います。月利 1%、毎月の返済額が 100 なら で、不動点は 10000 です。10000 の利息が返済額にちょうど一致するからです。残高 9000 は1年後に約 8873.17 に減りますが、11000 なら約 11126.83 に増えます。毎月同じ 100 を返済していても違いが生じます。
注目する点
- 規則だけでは数列は決まりません。初項が違えば別の数列になります。
- フィボナッチ数は直前の2項から決まるので、この数列には最初の2項が必要です。
- 規則が線形でない場合、不動点が複数あることもあります。ロジスティック写像のように、項を引き寄せる不動点と遠ざける不動点が現れます。
操作方法
- 初項をドラッグしてください。n = 0 の青い点を上下に動かすか、クモの巣図の軸上にある青い白抜きの始点を動かせます。不動点の近くではそこに吸着します。ホイールと入力欄でも設定できます。
- ノブで p と q を変えられます。初項と同様に、それぞれの入力欄には 1/3 のような正確な値も入力できます。
- キーボードでは Tab で青い点を選び、矢印キーを使います。Shift を押しながら操作すると整数刻みで動きます。