Relasi rekursi adalah sebuah formula rekursif yang setiap bagian dari suatu barisan dapat
Misalnya a0, a1, a2, …, adalah barisan yang didefinisikan secara rekursifsebagai berikut.
ak = ak – 1 + 2 (relasi rekursif)
a0 = 1 (kondisi awal)
Jawab:
ak = ak – 1 + 2
= (ak – 2 + 2) + 2 = ak – 2 + 2.2
ak = ak – k + k.2 = a0 + 2.k
a1 = a0 + 2
a2 = a1 + 2 = (a0 + 2) + 2 = a0 + 2 + 2 = a0 + 2.2
a3 = a2 + 2 = (a0 + 2 + 2) + 2 = a0 + 2 + 2 + 2 = a0 + 3.2
a4 = a3 + 2 = (a0 + 2 + 2 + 2) + 2 = a0 + 2 + 2 + 2 + 2 = a0 + 4.2
...
ak = a0 + k.2 = 1 + 2k
PENYELESAIAN RELASI REKURSIF HOMOGEN LINEAR
Misalkan diberikan suatu relasi rekursif homogen linear dengan koefisien konstanta:
tk + c1tk – 1 + … + ck = 0 ……………………………………………………………(1.2)
kemungkinan akar:
Jika semua akar persamaan karakteristik (1.2) berbeda, maka relasi rekursif (1.1)
mempunyai penyelesaian:
= + + …+ …………………………………………………(1.3)
awal.
= =…= , , …,
= + + … + cp n p – 1) + cp + 1 + … + ck …………………….(1.4)
kondisi awal.
Contoh:
4.
a2 = 8.
Jawab:
an = c14n +c2(-1)n
1 = c1 + c2
3 = 4c1 c2
c1 + c2 = 1
4c1 c2 = 3
an = (4)n + (-1)n
Untuk menentukan koefisien-koefisien c1, c2, dan c3, digunakan kondisi awalnya:
1 = c1
2 = c1 + c2 + c3
4 = c1 + 2c2 + 4c3
=1+ + n2
7 + 16 = 0 adalah:
Dengan menggunakan kondisi awalnya, nilai c1, c2, dan c3 dapat ditentukan.
1 = c1 + c3
4 = (c1 + c2) 2 + 3 c3
4 = 2 c1 + 2 c2 + 3 c3
8 = (c1 + 2 c2) 4 + 9 c3
8 = 4 c1 + 8 c2 + 9 c3
c1 + c3 =8
2 c1 + 2 c2 + 3 c3 = 4
4 c1 + 8 c2 + 9 c3 = 8
an = (5 + 3n) 2n – 4 (3n).
Soal Latihan:
1. an an – 1 – 2an – 2 , a0 = 3 dan a1 = 5