Relasi rekursi (2) : Menentukan solusi relasi Rekursi Linier Homogen Berkoefisien Konstan
-
Upload
onggo-wiryawan -
Category
Documents
-
view
517 -
download
5
description
Transcript of Relasi rekursi (2) : Menentukan solusi relasi Rekursi Linier Homogen Berkoefisien Konstan
Relasi Rekursi β @OnggoWr β 2013 4 / 7
Menentukan Relasi Rekursi Linier Homogen dengan
Koefisien Konstan
Contoh 1
Tentukan solusi dari relasi rekursi ππ = ππβ1 + 2ππβ2, dengan π0 = 2,
dan π1 = 7.
Jawab
Bentuk persamaan karakteristik dari relasi rekursi ππ = ππβ1 +
2ππβ2.
Pindahkan semua suku ke ruas kiri.
ππ β ππβ1 β 2ππβ2 = 0
Karena relasi di atas memiliki derajat 2, maka bentuk polinomial
derajat 2 yang bersesuaian dengan masing-masing suku dari relasi
tersebut, perhatikan setiap koefisien dan tanda tiap suku.
ππ β ππβ1 β 2ππβ2 = 0
β
π2 β π β 2π0 = 0
π2 β π β 2 = 0
Persamaan di atas disebut persamaan karakteristik, dan memiliki 2
akar berbeda yaitu π1 = 2 dan π2 = β1 yang disebut akar-akar
karakteristik.
Bentuk solusi umum dari relasi rekursi yang memiliki 2 akar
berbeda adalah
ππ = π1 β π1π + π2 β π2
π
Sehingga solusi umum dari relasi rekursi di atas adalah
ππ = π1 β 2π + π2 β (β1)
π
Untuk suatu π1, π2 bilangan real.
Relasi Rekursi β @OnggoWr β 2013 5 / 7
Untuk mendapatkan solusi khusus, gunakan nilai awal yang
diketahui.
π0 = 2 = π1 β 20 + π2 β (β1)
0
2 = π1 + π2 .................................................... (1)
π1 = 7 = π1 β 21 + π2 β (β1)
1
7 = 2π1 β π2 ................................................... (2)
Persamaan (1) dan (2) dapat diselesaikan dengan metode
substitusi/eliminasi untuk mendapatkan π1 = 3 dan π2 = β1.
Sehingga solusi khusus dari relasi rekursi ππ = ππβ1 + 2ππβ2 adalah
ππ = 3 β 2π β (β1)π.
Contoh 2
Tentukan solusi dari relasi rekursi ππ = 6ππβ1 β 9ππβ2, dengan
π0 = 1, dan π1 = 6.
Jawab
Bentuk persamaan karakteristik dari relasi rekursi tersebut.
ππ = 6ππβ1 β 9ππβ2
β
ππ β 6ππβ1 + 9ππβ2 = 0
β
π2 β 6π + 9 = 0
Persamaan karakteristik di atas memiliki akar-akar karakteristik
kembar yaitu π1 = π2 = 3.
Bentuk solusi umum dari relasi rekursi yang memiliki 2 akar
kembar adalah
ππ = π1 β π1π + π2 β ππ1
π
Relasi Rekursi β @OnggoWr β 2013 6 / 7
Sehingga solusi umum dari relasi rekursi di atas adalah
ππ = π1 β 3π + π2 β π(3)
π
Untuk suatu π1, π2 bilangan real.
Untuk mendapatkan solusi khusus, gunakan nilai awal yang
diketahui.
π0 = 1 = π1 β 30 + π2 β 0(β1)
0
1 = π1 ......................................................... (1)
π1 = 6 = π1 β 31 + π2 β 1(3)
1
6 = 3π1 + 3π2 .................................................. (2)
Persamaan (1) dan (2) dapat diselesaikan dengan metode
substitusi/eliminasi untuk mendapatkan π1 = 1 dan π2 = 1.
Sehingga solusi khusus dari relasi rekursi ππ = 6ππβ1 β 9ππβ2 adalah
ππ = 3π + π β 3π.
Contoh 3
Tentukan solusi dari relasi rekursi ππ = 6ππβ1 β 11ππβ2 + 6ππβ3,
dengan π0 = 2, π1 = 5 dan π2 = 15.
Jawab
Bentuk persamaan karakteristik dari relasi rekursi tersebut.
ππ = 6ππβ1 β 11ππβ2 + 6ππβ3
β
ππ β 6ππβ1 + 11ππβ2 β 6ππβ3 = 0
β
π3 β 6π2 + 11π β 6 = 0
Relasi Rekursi β @OnggoWr β 2013 7 / 7
Persamaan karakteristik di atas memiliki akar-akar karakteristik
berbeda yaitu π1 = 1, π2 = 2 dan π3 = 3.
Bentuk solusi umum dari relasi rekursi yang memiliki 3 akar
berbeda adalah
ππ = π1 β π1π + π2 β π2
π + π3 β π3π
Sehingga solusi umum dari relasi rekursi di atas adalah
ππ = π1 β 1π + π2 β 2
π + π3 β 3π
Untuk suatu π1, π2, π3 bilangan real.
Untuk mendapatkan solusi khusus, gunakan nilai awal yang
diketahui.
π0 = 2 = π1 + π2 + π3
π1 = 5 = π1 + 2π2 + 3π3
π2 = 15 = π1 + 4π2 + 9π3
3 persamaan di atas dapat diselesaikan dengan metode
substitusi/eliminasi untuk mendapatkan π1 = 1, π2 = β1 dan π3 = 2.
Sehingga solusi khusus dari relasi rekursi ππ = 6ππβ1 β 11ππβ2 +
6ππβ3 adalah ππ = 1 β 2π + 2 β 3π.
Latihan
Tentukan solusi khusus dari relasi-relasi rekursi berikut ini.
1. ππ = 2ππβ1, π0 = 3
2. ππ = 5ππβ1 β 6ππβ2, π0 = 1, π1 = 0
3. ππ = 4ππβ1 β 4ππβ2, π0 = 6, π1 = 8
4. ππ = 4ππβ2, π0 = 0, π1 = 4
5. ππ = 2ππβ1 + ππβ2 β 2ππβ3, π0 = 3, π1 = 6 dan π2 = 0
6. ππ = 2ππβ1 + 5ππβ2 β 6ππβ3, π0 = 7, π1 = β4 dan π2 = 8