Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
Matematika Diskrit - Relasi Rekursi

Matematika Diskrit - Relasi Rekursi

Ratings: (0)|Views: 557 |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 {a
n
} merupakan suatu persamaan yangmenyatakan a
n
dalam satu atau lebih dari suku-suku sebelumnya dari barisantersebut, yaitu a
0
, a
1
, ..., a
n-1
, untuk setiap bilangan bulat n
n
0
, dengan n
0
suatubilangan bulat nonnegatif.
Contoh
Misalkan suatu relasi rekursi a
n
= a
n-1
 
a
n-2
, untuk nilai n = 2, 3, 4, ... Dandiketahui a
0
= 3, a
1
= 5.Tentukan nilai a
2
, dan a
4
.
Jawab
a
2
= a
2-1
 
a
2-2
= a
1
 
a
0
= 5
3 = 2a
4
= a
4-1
 
a
4-2
= a
3
 
a
2
= (a
2
 
a
1
)
a
2
= (2
5)
2 =
5.Jadi, a
2
= 2 dan a
4
= -5.
Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo
 
Solusi dari Relasi Rekursi
Contoh
Tentukan apakah barisan a
n
= 3n, untuk setiap bilangan bulat nonnegatif n,adalah solusi bagi relasi rekursi a
n
= 2a
n-1
 
a
n-2
, untuk n = 2, 3, 4, ...
Jawab
Misal a
n
= 3n, untuk setiap bilangan bulat nonnegatif n, sehingga untuk n
2berlaku2a
n-1
 
a
n-2
= 2(3(n
1))
3(n
2)= 6n
6
3n + 6= 3n.Sehingga barisan a
n
= 3n merupakan
solusi
untuk relasi rekursi a
n
= 2a
n-1
 
a
n-2
.
Catatan
 Karena didefinisikan a
n
= 3n, makaa
n-1
= 3(n
1), sedangkan a
n-2
= 3(n
2), dan begitu seterusnya.
Matematika Diskrit | Relasi Rekursi | oleh: Onggo Wiryawan | @_Onggo

Activity (12)

You've already reviewed this. Edit your review.
Moch Hasanudin liked this
Moch Hasanudin liked this
1 thousand reads
1 hundred reads
Linda Ndha liked this
Nur Iman liked this
Linna Tralala liked this

You're Reading a Free Preview

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