Nama : Ribut Satriyo Aji

NIM : 19533111
Kelas : TI Prosus 2019

Contoh 9 Hal. 30
an= 2an–1 – an–2 ; a0 = 0 dan a1 = 3
Periksa apakah an = 3n merupakan solusi relasi rekurens tersebut.
Penyelesaian:
2an–1 – an–2 = 2[3(n–1)] – 3(n–2)
= 6n – 6 – 3n + 6
= 3n = an
Jadi, an = 3n merupakan solusi dari relasi rekurens tersebut.

Penjelasan:
- Pertama sudah diketahui jika an = 3n merupakan solusi relasi rekurens.
- Kemudian pastikan juga bahwa an = 2n juga merupakan solusi relasi rekurensnya. Dan pada
contoh 9 tersebut an = 2n bukan merupakan solusi relasi rekurensnya. Hal ini dikarenakan:
a0 = 1 dan a1 = 2, maka dapat dihitung a2 = 2a1 – a0 = 22 –1 = 3
Dari rumus an = 2n dapat dihitung a0 = 20 = 1, a1 = 21 = 2, dan a2 = 22 = 4 Karena 3  4, maka
an = 2n bukan merupakan solusi dari relasi rekurens tersebut.
- Dan yang merupakan solusi relasi rekurens dari contoh 9 adalah an = 3n.
Latihan Hal. 50
- Latihan. Selesaikan relasi rekurens berikut:
(Point a dan b mencari nilai a5?)
a) an = 2an-1 ; a0 = 3
Penyelesaian:
Basis a0 = 3
Rekurens: an = 2an-1
n = 1 → a1 = 2[a(n-1)] = 2[a(1 - 1)] = 2[a0] = 2.3 = 6
n = 2 → a2 = 2[a(n-1)] = 2[a(2 - 1)] = 2[a1] = 2.6 = 12
n = 3 → a3 = 2[a(n-1)] = 2[a(3 - 1)] = 2[a2] = 2.12 = 24
n = 4 → a4 = 2[a(n-1)] = 2[a(4 - 1)] = 2[a3] = 2.24 = 48
n = 5 → a5 = 2[a(n-1)] = 2[a(5 - 1)] = 2[a4] = 2.48 = 96
Jadi, nilai a5 = 96.

b) an = 5an-1 – 6an-2 ; a0 = 1 dan a1 = 0?

Penyelesaian:
n = 0 → a0 = 1
n = 1 → a1 = 0
n = 2 → a2 = 2[a(n-1)] – a(n-2) = 2[a(2 - 1)] – a(2 - 2)
= 2[a1] – [a0]
= 2.0 – 1 = -1
n = 3 → a3 = 2[a(n-1)] – a(n-2) = 2[a(3 - 1)] – a(3 - 2)
= 2[a2] – [a1]
= 2.(-1) – 0 = -2
n = 4 → a4 = 2[a(n-1)] – a(n-2) = 2[a(4 - 1)] – a(4 - 2)
= 2[a3] – [a2]
= -4 + 1 = -3
n = 5 → a5 = 2[a(n-1)] – a(n-2) = 2[a(5 - 1)] – a(5 - 2)
= 2[a4] – [a3]
= -6 + 2 = -4
Jadi, nilai a5 = -4.
 c) Barisan Fibonacci: fn = fn -1 + fn-2 ??
Dengan kondisi awal f0 =1, f1=1. Dari relasi tersebut dapat diidentifikasikan persamaan
karakteristiknya yaitu : r2 – r – 1 = 0
Dari persamaan karakteristik tersebut dapat diketahui akar-akar karakteristiknya yaitu:

𝑟1=1 + √5
, 𝑟2=1 − √5
.
2 2

Maka diperoleh solusi relasi berbentuk: fn = c1r2n + c r n

= c1 (1 + √5
)n.
2

Dari kondisi awal diperoleh:

c1 (1 + √5
) + c1 (1 + √5
) =1
2 2

c1 (1 + √5 2
) + c1 (1 + √5 2
) =1
2 2

√5 √5
Dari kedua persamaan tersebut dapat diketahui nilai c1 = dan c2 = -
5 5

Lalu disubstitusikan ke fn maka diperoleh solusi khususnya:

√5 + √5 n √5
fn = (1 ) - 5 (1 + √5 n
)
5 2 2

- (UTS 2013) Selesaikan relasi rekurens berikut: T(n) = 7T(n – 1) – 6T(n – 2); T(0) = 2, T(1)
= 7 (Catatan: Tn ditulis T(n), Tn – 1 ditulis T(n – 1), dst).

Jawab:
Persamaan karakteristik: r2 • 7r + 6 = (r-6)(r-1) = 0, Akar-akarnya adalah r1 = 6 dan r2 = 1
Bentuk umum solusi: T(n) = c1 6n + c2 (1)n = c1 6n + c2 T(0) = 2 = c1 + c2
T(1) = 7 = 6 c1 + c2
Dari kedua persamaan tersebut diperoleh c1 = 1 dan c2 = 1
Jadi, solusinya adalah T(n) = 6n + 1