P. 1
Matematika Diskrit - Relasi Rekursi

Matematika Diskrit - Relasi Rekursi

|Views: 938|Likes:
Published by Onggo Wiryawan
menjelaskan definisi relasi rekursi pada matematika diskrit,
menjelaskan cara mencari solusi pada relasi rekursi,
menjelaskan definisi relasi rekursi pada matematika diskrit,
menjelaskan cara mencari solusi pada relasi rekursi,

More info:

Published by: Onggo Wiryawan on Apr 22, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/21/2014

pdf

text

original

Matematika Diskrit

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

Solusi dari Relasi Rekursi
Contoh Tentukan apakah barisan an = 3n, untuk setiap bilangan bulat nonnegatif n, adalah solusi bagi relasi rekursi an = 2an-1 – an-2 , untuk n = 2, 3, 4, ... Jawab Misal an = 3n, untuk setiap bilangan bulat nonnegatif n, sehingga untuk n  2 berlaku 2an-1 – an-2 = 2(3(n – 1)) – 3(n – 2) = 6n – 6 – 3n + 6 = 3n. Sehingga barisan an = 3n merupakan solusi untuk relasi rekursi an = 2an-1 – an-2. Catatan Karena didefinisikan an = 3n, maka an-1 = 3(n – 1), sedangkan an-2 = 3(n – 2), dan begitu seterusnya.

Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo

Solusi dari Relasi Rekursi
Latihan Tentukan apakah barisan an = 2n, dan an = 5, untuk setiap bilangan bulat nonnegatif n, adalah solusi bagi relasi rekursi an = 2an-1 – an-2 , untuk n = 2, 3, 4, ... Jawab an = 2n bukan merupakan solusi bagi relasi rekursi an = 2an-1 – an-2. an = 5 merupakan solusi bagi relasi rekursi an = 2an-1 – an-2.

Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo

Referensi
H Rossen, Kenneth. Discrete Mathematics and Its Applications, 6th edition. McGraw Hill. 2007

Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->