MATEMATIKA DISKRIT Relasi Berulang KELOMPOK 8 1 Gina

MATEMATIKA DISKRIT “Relasi Berulang” KELOMPOK 8: 1. Gina Putri Lestari (112070027) 2 j 2. Ivon Griani (112070021) 2 i 3. Dian Purwati (112070254) 2 i 4. Yunisa Prihartinah (112070054) 2 i

Pengertian Relasi Berulang Relasi berulang merupakan sebuah barisan dengan memberikan nilai ke-n yang dikaitkan dengan suku-suku sebelumnya. Relasi rekursif sering juga disebut relasi berulang. Sebuah relasi berulang untuk barisan a 0, a 1, . . . merupakan sebuah persamaan yang mengaitkan an dengan a 0, a 1, . . . , an− 1. Syarat awal untuk barisan a 0, a 1, . . . adalah nilai yang diberikan secara eksplisit pada beberapa suku dari barisan tersebut

Contoh 1 Seseorang mendepositokan uang sebesar Rp. 1. 000, - pada sebuah bank dengan bunga majemuk 12% per tahun. Jika An menyatakan jumlah uang pada akhir tahun ke-n, carilah sebuah relasi berulang dan syarat awal yang mendefinisikan barisan An! Modal = Rp. 1. 000, Bunga = 12% = 0, 12 A 0 = 1. 000 A 1 = A 0 + 0, 12 A 0 A 1 = 1, 12 A 0 A 2 = A 1 + 0, 12 A 1 A 2 = 1, 12(1, 12 A 0) A 3 = A 2 + 0, 12 A 2 A 3 = 1, 12{(1, 12)2 A 0} An = (1, 12)n A 0 → Syarat awal (rumus eksplisit)

Penyelesaian Relasi Berulang Menyelesaikan relasi berulang yang melibatkan barisan a 0, a 1, . . . sama halnya dengan mencari sebuah rumus eksplisit untuk bentuk umum an. Pada bagian ini kita hanya akan membahas penyelesaian relasi berulang dengan menggunakan metode iterasi. Untuk menyelesaikan relasi berulang dengan metode iterasi ini, kita menuliskan bentuk ke-n, yaitu an dalam bentuk-bentuk suku sebelumnya, yaitu an− 1, an− 2, . . . , a 0. Kemudian secara berurutan kita gunakan relasi berulang untuk menempatkan setiap an− 1, . . . dengan ketentuan pendahulunya. Kita lakukan terus sampai sebuah rumus eksplisit diperoleh.

Contoh 2 Selesaikan relasi berulang an = an− 1 + 4, n ¸ 1 dengan syarat awal a 0 = 3! Dengan mengganti n dengan n − 1 pada rumus diatas, kita peroleh an− 1 = an− 2 + 4 Sehingga an = an− 1 + 4 = (an− 2 + 4) + 4 = ((an− 3 + 4) + 4. . . = a 0 + n × 4 Karena a 0 = 3, maka kita peroleh an = 3 + 4 n

TEOREMA Misalkan bahwa relasi berulang dengan koefisien konstanta an = C 1 an-1 + C 2 an-2 +. . . + Ck an-k ; n ≥ k, memiliki akar-akar karakteristik r 1, r 2, rk yang berlainan. Maka jika r 1, r 2, . . . rk adalah konstanta setiap kombinasi linear dalam bentuk an = m 1 r 1 n + m 2 r 2 n +. . . + mkrkn

Contoh 3 Tentukan penyelesaian umum dari fn - 5 fn-1 + 6 fn-2 = 0 dengan syarat awal f 1 = 2 ; f 2 = 3 fn - 5 fn-1 + 6 fn-2 = 0 dibagi rn-2 rn - 5 rn-1 + 6 rn-2 = 0 r 2 – 5 r + 6 = 0 (r – 3) (r – 2) = 0 r 1 = 3 , r 2 = 2 fn = m 1 r 1 n + m 2 r 2 n fn = m 1 (3)n + m 2 (2)n syarat awal f 1 = 1 dan f 2 = 3 f 1 = m 1 (3)1 + m 2 (2)1 2 = 3 m 1 + 2 m 2. . . (1) f 2 = m 1 (3)2 + m 2 (2)2 3 = 9 m 1 + 4 m 2. . . (2)

Eliminasikan persamaan (1) dan (2) 3 m 1 + 2 m 2 = 2 x 2 6 m 1 + 4 m 2 = 4 9 m 1 + 4 m 2 = 3 x 1 9 m 1 + 4 m 2 = 3 -3 m 1 = 1 m 1 = substitusikan m 1 = ke persamaan (1) 3 m 1 + 2 m 2 = 2 3( ) + 2 m 2 = 2 -1 + 2 m 2 = 2 2 m 2 = 3 m 2 = Maka penyelesaian umumnya adalah fn = (3)n + (2)n

Aplikasi Relasi berulang dalam kehidupan sehari-hari Aplikasi relasi berulang dalam kehidupan sehari-hari, sangat membantu kita dalam memecahkan berbagai masalah dan mempermudah untuk menemukan solusinya. Misalnya untuk menghitung jumlah uang yang di depositokan ke bank dengan jumlah bunga majemuk tiap bulan dalam jangka waktu tertentu, kita bisa mengetahui jumlah uang beberapa bulan/tahun yang akan datang dengan menggunakan relasi berulang. Misalnya Masalah kombinatorial dapat dimodelkan dengan relasi berulang. Dalam menaiki anak tangga, ada dua pilihan yaitu satu atau dua anak tangga sekaligus. Ada berapa cara untuk sampai ke anak tangga ke- n?

Dengan mengaplikasikan rumus relasi berulang kita tidak perlu mempraktikannya, untuk menemukan banyaknya cara menaiki anak tangga tersebut. Dengan mengaplikasikan rumus relasi berulang kita bisa menemukan jawaban yang relatif lebih cepat dan efektif. Aplikasi relasi berulang dalam computer misalnya Bilangan Fibonacci Relasi berulangnya : fn = fn-1 fn-2 dimana n >= 2 dan f 0 = 1 dan f 1 = 1 Bilangan Fibonacci sering muncul dalam berbagai masalah kombinatorial seperti pada algoritma Euclid untuk menghitung Greatest Common Divisor dari dua integer a dan b. Aplikasi relasi berulang sangat memberi manfaat dalam dunia computer, terutama dalam pemrograman misalnya untuk membuat database.

Nilai-nilai Sikap yang Terkandung dalam Relasi Berulang Nilai yang terkandung dalam pembelajaran tentang relasi berulang yaitu pada saat kita mengerjakan soal tentang relasi berulang harus dengan teliti, tidak tergesa-gesa dalam menyelesaikan soal relasi berulang