Relasi rekurensi dalam visualisasi ini
Relasi rekurensi menentukan tiap suku barisan dari suku-suku sebelumnya. Bersama suku pertama , aturan menentukan seluruh barisan: , lalu , dan seterusnya. Dengan , aturan menambahkan q tiap langkah, membentuk barisan aritmetika; dengan , aturan mengalikan dengan p, membentuk barisan geometri. Tampilan kiri memplot hingga terhadap n; tampilan kanan menggambar aturan itu sendiri sebagai garis .
Mengapa selisih dari titik tetap membentuk barisan geometri
Ketika , satu nilai tidak berubah saat aturan diterapkan: titik tetap , yaitu solusi . Kurangkan persamaan itu dari sehingga q hilang: . Tiap langkah mengalikan selisih dengan p, sehingga selisih-selisih tersebut membentuk barisan geometri dan . Batang kuning menunjukkan selisih ini. Dari 0 dengan dan , nilainya −6, −3, −1.5, …, sehingga : suku-sukunya dapat sedekat apa pun dengan 6 tetapi tidak pernah mencapainya, dan . Dengan dan , tidak ada titik tetap dan .
Ke mana barisan menuju
Perilaku barisan bergantung pada p. Jika , jaraknya menyusut dan barisan menuju α, dari satu sisi jika p positif, serta bergantian dari atas dan bawah jika negatif. Jika , jaraknya membesar dan setiap nilai awal selain α sendiri terdorong menjauh. Dengan , jaraknya tetap dan suku-sukunya bergantian antara dan . Diagram jaring menunjukkan alasannya. Bergerak vertikal dari ke garis untuk mendapatkan , lalu horizontal ke diagonal untuk menjadikannya masukan berikutnya. Sumbunya adalah dan , 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 , 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
Bacaan lanjutan: Wikipedia: Recurrence relation (Bahasa Inggris); OpenStax, Calculus Volume 2, 5.1 Sequences (Bahasa Inggris).