RELASI REKURENSI
Abstrak: Relasi Rekurensi
merupakan salah satu
masalah dalam Matematika Diskrit. Sebuah relasi rekurensi
mendefinisikan suku ke-n dari sebuah barisan secara tak langsung; untuk
menghitung an, pertama-tama harus dihitung a0, a1, a3..., an-1.
Untuk mendapatkan suatu
persamaan yang unik,
maka suatu relasi rekurensi harus
ditentukan oleh suatu
kondisi awal tertentu.
Salah satu permasalahan yang
melibatkan relasi rekurensi
adalah masalah Tower
of Hanoi. Relasi rekurensi
juga akan membahas
penyelesaian umum yang melibatkan persamaan
linier homogen dengan
koefisien konstan yang melibatkan persamaan karakteristik
dengan 2 akar, yaitu (1) r1, r2 dua bilangan riil yang berbeda. (2) r1, r2 dua bilangan kompleks. (3) r1, r2 dua bilangan riil yang sama.
Penulis: Heru Kurniawan
Kode Jurnal: jpmatematikadd110068
