Professional Documents
Culture Documents
Relasi Rekursi
Definisi
Definisi Suatu relasi rekursi untuk barisan {an} merupakan suatu persamaan yang menyatakan an dalam satu atau lebih dari suku-suku sebelumnya dari barisan tersebut, yaitu a0, a1, ..., an-1, untuk setiap bilangan bulat n n0, dengan n0 suatu bilangan bulat nonnegatif. Contoh Misalkan suatu relasi rekursi an = an-1 an-2, untuk nilai n = 2, 3, 4, ... Dan diketahui a0 = 3, a1 = 5. Tentukan nilai a2, dan a4. Jawab a2 = a2-1 a2-2 = a1 a0 = 5 3 = 2 a4 = a4-1 a4-2 = a3 a2 = (a2 a1) a2 = (2 5) 2 = 5. Jadi, a2 = 2 dan a4 = -5.
Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo
Referensi
H Rossen, Kenneth. Discrete Mathematics and Its Applications, 6th edition. McGraw Hill. 2007