Kelompok 1
Aidatul Ira Harahap : 19205003
Emly Yasril : 19205012
Nidya Oktadila : 19205022
Novia Safitri : 19205024
DEFINISI RELASI REKURSIF
Definisi 1
• Suatu relasi rekursif untuk sebuah barisan {𝑎 𝑛 }
merupakan sebuah rumus untuk menyatakan 𝑎 𝑛 ke dalam
satu atau lebih suku-suku sebelumnya dari barisan
tersebut, untuk suatu bilangan bulat nonnegatif 𝑛.
• Suatu barisan disebut solusi dari sebuah relasi rekursi
jika suku-suku pada barisan tersebut memenuhi relasi
rekursinya.
CONTOH 1
Contoh 1
• Misal 𝑎 𝑛 barisan yang memenuhi relasi
rekursi
𝑎 𝑛 = 𝑎𝑛−1 − 𝑎𝑛−2 untuk 𝑛 ≥ 2, lalu misalkan
𝑎0 = 3 dan 𝑎1 = 5. Tentukan nilai 𝑎2 dan 𝑎 3 .
Jawab
• Karena 𝑎2 = 𝑎1 − 𝑎 0 , maka 𝑎2 = 2.
CONTOH 2
• Untuk bilangan bulat nonnegatif 𝑛, apakah barisan
𝑎 𝑛 = 3𝑛, 𝑎 𝑛 = 2𝑛 dan 𝑎 𝑛 = 5 merupakan solusi bagi
relasi rekursi 𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2 ?
Jawab
(i) Misal 𝑎 𝑛 = 3𝑛, untuk bilangan bulat nonnegatif 𝑛. Maka
𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2
𝑎 𝑛 = 2(3( 𝑛 − 1))− 3(𝑛 − 2)
𝑎 𝑛 = 3𝑛.
Maka 𝑎 𝑛 = 3𝑛 merupakan solusi bagi relasi rekursi
𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .
(ii) Misal 𝑎 𝑛 = 2 𝑛 , untuk bilangan bulat nonnegatif
𝑛. Maka
𝑎 𝑛 = 2𝑎𝑛−1
𝑛−1 − 𝑎 𝑛−2
𝑎𝑛 = 2 2 − 2 𝑛−2
𝑎 𝑛 = 2𝑛 − 2𝑛−2
𝑎 𝑛 = 2𝑛 1 − 1 = 2𝑛 ∙ 3 ≠ 2 𝑛 .
4
4
Maka 𝑎 𝑛 = 2𝑛 bukan merupakan solusi bagi relasi
rekursi 𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .
(iii) Misal 𝑎 𝑛 = 5, untuk bilangan bulat nonnegatif
𝑛. Maka
𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2
𝑎 𝑛 = 2(5) − 5
𝑎𝑛 = 5
• Maka 𝑎 𝑛 = 5 merupakan solusi bagi relasi rekursi
𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .
Contoh:
TERIM
A
KASIH