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.
   1   2   3   4   5   6