Aljabar & Fungsi · Relasi rekurensi

Relasi rekurensi

Relasi rekurensi menentukan tiap suku barisan dari suku-suku sebelumnya, sehingga aturan dan suku pertama menentukan seluruh barisan. Untuk aₙ₊₁ = p·aₙ + q, selisih aₙ − α dari titik tetap α = q/(1 − p) dikalikan p tiap langkah.

Relasi rekurensi dalam visualisasi ini

Relasi rekurensi menentukan tiap suku barisan dari suku-suku sebelumnya. Bersama suku pertama a0a_0, aturan an+1=p an+qa_{n+1} = p\,a_n + q menentukan seluruh barisan: a1=p a0+qa_1 = p\,a_0 + q, lalu a2=p a1+qa_2 = p\,a_1 + q, dan seterusnya. Dengan p=1p = 1, aturan menambahkan q tiap langkah, membentuk barisan aritmetika; dengan q=0q = 0, aturan mengalikan dengan p, membentuk barisan geometri. Tampilan kiri memplot a0a_0 hingga a20a_{20} terhadap n; tampilan kanan menggambar aturan itu sendiri sebagai garis y=px+qy = px + q.

Mengapa selisih dari titik tetap membentuk barisan geometri

Ketika p≠1p \ne 1, satu nilai tidak berubah saat aturan diterapkan: titik tetap α=q1−p\alpha = \frac{q}{1 - p}, yaitu solusi α=pα+q\alpha = p\alpha + q. Kurangkan persamaan itu dari an+1=p an+qa_{n+1} = p\,a_n + q sehingga q hilang: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Tiap langkah mengalikan selisih an−αa_n - \alpha dengan p, sehingga selisih-selisih tersebut membentuk barisan geometri dan an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Batang kuning menunjukkan selisih ini. Dari 0 dengan p=0.5p = 0.5 dan q=3q = 3, nilainya −6, −3, −1.5, …, sehingga an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: suku-sukunya dapat sedekat apa pun dengan 6 tetapi tidak pernah mencapainya, dan a20≈5.999994a_{20} \approx 5.999994. Dengan p=1p = 1 dan q≠0q \ne 0, tidak ada titik tetap dan an=a0+nqa_n = a_0 + nq.

Ke mana barisan menuju

Perilaku barisan bergantung pada p. Jika ∣p∣<1|p| < 1, jaraknya menyusut dan barisan menuju α, dari satu sisi jika p positif, serta bergantian dari atas dan bawah jika negatif. Jika ∣p∣>1|p| > 1, jaraknya membesar dan setiap nilai awal selain α sendiri terdorong menjauh. Dengan p=−1p = -1, jaraknya tetap dan suku-sukunya bergantian antara a0a_0 dan q−a0q - a_0. Diagram jaring menunjukkan alasannya. Bergerak vertikal dari ana_n ke garis untuk mendapatkan an+1a_{n+1}, lalu horizontal ke diagonal y=xy = x untuk menjadikannya masukan berikutnya. Sumbunya adalah ana_n dan an+1a_{n+1}, bukan n: lintasan menunjukkan perhitungan, bukan grafik barisan. α terletak di perpotongan garis dan diagonal. Garis dengan besar kemiringan lebih kecil daripada diagonal menarik lintasan menuju α; yang lebih curam mendorongnya keluar.

Pinjaman bekerja seperti ini. Saldo dengan bunga 1% per bulan dan pembayaran bulanan 100 mengikuti bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100, dengan titik tetap 10000: bunga atas 10000 tepat sama dengan pembayaran. Saldo 9000 turun menjadi sekitar 8873.17 setelah setahun; saldo 11000 naik menjadi sekitar 11126.83, meskipun pembayaran bulanan tetap 100.

Hal yang perlu diperhatikan

  • Aturan saja belum menentukan barisan: setiap suku pertama menghasilkan barisan berbeda.
  • Setiap bilangan Fibonacci menggunakan dua bilangan sebelumnya, sehingga barisan itu membutuhkan dua suku awal.
  • Jika aturannya tidak linear, mungkin ada beberapa titik tetap: sebagian menarik suku-suku mendekat, sebagian mendorongnya menjauh, seperti pada peta logistik.

Kontrol

  • Geser suku pertama: titik biru pada n = 0 ke atas atau bawah, atau titik awal biru kosong sepanjang sumbu diagram jaring. Titik akan melekat pada titik tetap saat mendekatinya. Roda dan kolom juga dapat mengaturnya.
  • Kenop mengatur p dan q; kolomnya, seperti kolom suku pertama, menerima nilai eksak seperti 1/3.
  • Dengan papan ketik, pilih salah satu titik biru menggunakan Tab lalu gunakan tombol panah; tahan Shift untuk bergerak dalam langkah bilangan bulat.

Terkait