Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Matematika Diskrit TIF (4 sks) 3/9/2016 12/5/2010
2
BAB 10. Relasi Rekursi 10.1 Barisan Yang didefinisikan Secara Rekursif
Sebuah barisan (sequence) dapat dinyatakan dalam beberapa cara. Pertama Dengan menuliskan beberapa suku pertama barisan itu, dengan harapan pembaca dapat mengeri kelanjutan suku suku barisan tersebut. Misal barisan 3,5,7.... 3/9/2016
3
An = 2n + 1 (n bilangan bulat 1)
Kedua adalah menyatakan barisan dalam rumus eksplisit suku sukunya.misalkan barisan bilangan ganjil lebih besar dari 2 dapat dinyatakan dengan rumus: An = 2n (n bilangan bulat 1) 3/9/2016
4
Cara ketiga adalah secara rekursif.suatu barisan didefinisikan secara rekursif jika kondisi awal barisan ditentukan dan suku suku barisan selanjutnya dinyatakan dalam hubungannya dengan sejumlah suku suku yang sudah dinyatakan sebelumnya 3/9/2016
5
10.2 Penyelesaian Relasi Rekurensi Dengan Iterasi
Ada beberapa deret yang sering digunakan untuk menyelesaikan relasi rekurensi dengan iterasi antara lain: n(n +1) 2 n = n(n +1)(2n+1) 6 n2 = n(n +1)(2n+1) 3 n(n+1) = rn +1 -1) r-1 1+r+r rn = Untuk r > 1 (deret Goemetri 3/9/2016
6
Terimakasih 3/9/2016
Presentasi serupa
