Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
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
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 + 1 (n bilangan bulat 1) 3/9/2016
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
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 1+2+3 +...+ n = n(n +1)(2n+1) 6 12+22+32 +...+ n2 = n(n +1)(2n+1) 3 1.2 + 2.3 + 3.4 +...+ n(n+1) = rn +1 -1) r-1 1+r+r2 +...+ rn = Untuk r > 1 (deret Goemetri 3/9/2016
Terimakasih 3/9/2016