Page 3 - UAS PRAKTIKUM_FITRAH WAHYUNI
P. 3
Defenisi Relasi Rekurensi
Definisi 1 : Relasi rekurensi barisan ( ) adalah sebuah persamaan yang
mengekspresikan dalam bentuk suku-suku sebelumnya yaitu yaitu −1 ; −2 ; ...
, ; . Suatu barisan (sequence) ialah solusi dari relasi rekurensi jika suku - suku pada
0
1
barisan itu memenuhi relasi rekurensi. Adalah barisan a , a , a , …, a dilambangkan
0
n
2
1
dengan {a } dimana elemen barisan ke-n, yaitu a , dapat ditentukan dari suatu
n
n
persamaan. Bila persamaan yang mengekspresikan a dinyatakan secara rekursif dalam
n
satu atau lebih term elemen sebelumnya, yaitu a , a , a ,…,a , maka persamaan tersebut
n–1
0
2
1
dinamakan Relasi Rekurens.