Solusi Relasi Rekurensi
Solusi Relasi Rekurensi
SOLUSI
RELASI REKURENSI
Misal
an ,k
an ,k
an = c1an-1 + c2an-2 + +
+ cran-r
Dengan ci konstanta bilangan riil dan cr 0
Solusi Relasi Rekurensi
Misal
an ,k
an ,k
Misal
an ,k
an ,k
r - c1 r-1 - c2 r-2 - - cr = 0
Persamaan ini disebut sebagai persamaan
karakteristik dari relasi rekurensi pada persamaan
awal.
Solusi Relasi Rekurensi
Misal
an ,k
an ,k
r - c1 r-1 - c2 r-2 - - cr = 0
Persamaan ini disebut sebagai persamaan
karakteristik dari relasi rekurensi pada persamaan
awal.
Solusi Relasi Rekurensi
Misal
an ,k
an ,k
Misal
an ,k
an ,k
Misal
an ,k
an ,k
Misal
an ,k
an ,k
Misal
an ,k
an ,k
an = 2a
2 n-1+ 3
3an-2, a0 = a1 = 1
10
Misal
an ,k
an ,k
11
Misal
an ,k
an ,k
an = 3n , dan an = (-1)n
12
Misal
an ,k
an ,k
13
Misal
an ,k
an ,k
14
Misal
an ,k
an ,k
15
Misal
an ,k
an ,k
16
Misal
an ,k
an ,k
17
Misal
an ,k
an ,k
18
an ,k
an ,k
1+ 5
an =
2
Dan
1 5
an =
19
Misal
an ,k
an ,k
1+ 5
1 5
an = A1
+ A2
2
2
dan A2 =
A1 =
5 2
5 2
Solusi Relasi Rekurensi
20
Misal
an ,k
an ,k
1 1+ 5
an =
2
5
n +1
1 1 5
2
5
n +1
21
Misal
an ,k
an ,k
22
Misal
an ,k
an ,k
an+2 = 4a
4 n+1 - 4a
4 n, dan
d a0 = 1,
1 a1 = 3
23
Misal
an ,k
an ,k
24
Misal
an ,k
an ,k
25
Misal
an ,k
an ,k
26
Misal
an ,k
an ,k
27
Misal
an ,k
an ,k
28
f n12(nn2n 2)++BB
dB
dn
Bd
ed
0 1 n + B0
Misal
an ,k
an ,k
an = Ac + a
n
*
n
= Ac + [ca
*
n1
= c( Ac
n1
+a
+ f (n)]
*
n1
) + f (n)
= can 1 + f (n)
29
Misal
an ,k
an ,k
30
f n12(nn2n 2)++BB
dB
dn
Bd
ed
0 1 n + B0
Misal
an ,k
an ,k
Solusi Partikulir
C, konstanta
A, Konstanta
A1n + A0
n2
A2n2 + A1 n + A0
nt , t Z+
rn, r R
Arn
sin n
A sin n + B cos n
cos n
A sin n + B cos n
ntrn
rn sin n
rn (A sin n + B cos n)
rn cos n
rn (A sin n + B cos n)
Solusi Relasi Rekurensi
31
Misal
an ,k
an ,k
32
Misal
an ,k
an ,k
33
Misal
an ,k
an ,k
an= 2an-1 + 1
dengan kkondisi
d
di i awall an= 1.
1
Tentukan solusi dari persoalan ini
34
Misal
an ,k
an ,k
35
Misal
an ,k
an ,k
36
Misal
an ,k
an ,k
an= A2n-1 ,
37
Misal
an ,k
an ,k
38
Misal
an ,k
an ,k
Dengan a1 = 4, b1=1
39
Misal
an ,k
an ,k
40