RELASI REKURENSI LINIER BERKOEFISIEN KONSTAN RELASI REKURENSI LINIER BERKOEFISIEN KONSTAN Sebuah relasi rekurensi linier berkoefisien konstan dari sebuah fungsi numerik a, secara umum ditulis sebagai berikut C0 an + C1 an-1 + C2 an-2 + … + Ck an-k = f(n) dimana Ci , untuk i = 0,1,2,…,k adalah konstan dan f(n) adalah sebuah fungsi numerik dengan variabel n. Relasi rekurensi tersebut dikatakan relasi rekurensi linier berderajat k , jika C0 dan Ck keduanya tidak bernilai 0 (nol). Contoh 5.1. 2 an + 2 an-1 = 3n adalah sebuah relasi rekurensi linier berderajat 1 tn = 7 tn-1 adalah sebuah relasi rekurensi linier berderajat 1 an – an-1 – an-2 = 0 adalah sebuah relasi rekurensi linier berderajat 2 bn-3 – 3bn = n+3 adalah sebuah relasi rekurensi linier berderajat 3 Untuk sebuah relasi rekurensi dengan koefisien konstan derajat k, jika diberikan k buah harga aj yang berurutan am-k , am-k+1 , … , am-1 untuk suatu nilai m tertentu, maka setiap nilai am yang lain dapat dicari dengan rumus a...
Komentar
Posting Komentar