Page 5 - UAS PRAKTIKUM_FITRAH WAHYUNI
P. 5
02
Contoh
misalkan banyaknya bakteri dalam sebuah koloni berkembang biak berlipat dua setiap jam. Jika pertama
kali dalam koloni terdapat lima bakteri, berapa banyak jumlah bakteri dalam n jam?
Untuk menyelesaikan permasalahan ini : kita misalkan adalah banyaknya bakteri pada n jam terakhir.
Karena bakteri berkembang biak berlipat dua setiap jam, maka relasi = 2 −1 merupakan relasi yang
memenuhi permasalahan ini dengan n bilangan bulat non negatif. Relasi rekurensi ini, dengan kondisi awal
= 5, secara unik menentukan nilai untuk semua bilangan bulat non negatif n. Kita dapat menemukan
0
rumus secara eksplisit yaitu = 5. 2 untuk semua bilangan bulat non negatif n.