RELASI REKURENSI

Abstract

Relasi Rekurensi merupakan salah satu masalah dalam Matematika Diskrit. Sebuah relasi rekurensi mendefinisikan suku ke-n dari sebuah barisan secara tak langsung; untuk menghitung a_n, pertama-tama harus dihitung a₀, a₁, a₃..., a_n-1. Salah satu permasalahan yang melibatkan relasi rekurensi adalah masalah Tower of Hanoi, yang selanjutnya akan dicari bentuk umum penyelesaiannya. Relasi rekurensi jgka akan membahas penyelesaian umum yang melibatkan persamaan linier homogen dengan koefisien konstan yang  melibatkan persamaan karakteristik dengan 2 akar, yaitu (1) r₁, r₂ dua bilangan riil yang berbeda. (2) r₁, r₂ dua bilangan kompleks. (3) r₁, r₂ dua bilangan riil yang sama, selanjutnya r₁ dan r₂ akan disebut akar-akar karakteristik.

Kata Kunci: Relasi Rekurensi, Menara Hanoi, Persamaan Linier Homogen