RELASI REKURENSI (lanjutan)

 Relasi Rekurensi Non Homogen

Bentuk umum relasi rekurensi non homogen:

C 0 ar +C 1 a r−1+ C2 ar −2+. . .+C k ar−k =f ( r ) , f ( r ) ≠ 0

Bentuk solusinya :
a r = a r(h )+ ar( p)

Di mana :
(h )
ar = solusi homogenya

a r( p ) = solusi partikular

 Menentukan Solusi Parikular

Bentuk solusi partikular a r( p ) mengikuti bentuk fungsi f ( r )

t t−1 t −2
1) Bila bentuk f ( r ) = F 1 r + F 2 r + F 3 r + .. .+ F t +1
Maka bentuk solusi partikularnya :

a r( p ) = P1 r t + P2 r t−1 + P3 r t−2 +. . .+ P t+1

Contoh:

Tentukan solusi lengkap dari relasi rekurensi :

a r +4 ar −1 +3 a r−2=3 r +1

Jawab:

Bentuk solusi lengkapnya : a r = a r ( h ) + ar ( p )

(h )
Menentukan solusi homogenya a r sebagai berikut:

Persamaan karaktersitik:
 2
α + 4 α +3=0
( α +1 )( α+3 ) =0

Akar-akar karaktersitiknya :
α 1=−1 dan α 2=−3
Diperoleh :

( h) r r
ar = A1 (−1 ) + A2 (−3 )

(p)
Menentukan solusi partikularnya a r sebagai berikut:

Karena benuk f ( r ) = 3 r +1 maka bentuk solusi partikularnya

a r( p ) = P1 r+ P2
 a r−1 = P1 ( r−1 ) + P2
a r−2 = P1 ( r−2 ) + P2

Subtitusikan ke persamaan a r +4 ar −1 +3 a r−2=3 r +1, diperoleh:

P1 r+ P2+ 4 ( P1 ( r−1 ) + P2 ) +3 ( P 1 ( r−2 )+ P 2) = 3 r +1

 8 P1 r (−10 P1 +8 P2 ) = 3 r +1

3
8 P1 = 3  P1=
8

−10 P1+ 8 P 2=1  8 P2=1+10 P1

P 2=
1+10 ( 38 ) =
38
64
=
19
32
8

Solusi partikularnya :

(p) 3 19
ar = P1 r+ P2 = r+
8 32

Maka benuk solusi lengkapnya adalah:

 3 19
a r = a r(h )+ ar( p) = A1 (−1 )r + A2 (−3 )r + r+
8 32

Bila bentuk f ( r ) = ( F 1 r + F 2 r + F 3 r +. . .+ F t +1 ) β , di mana

t t −1 t−2 r
2)

β bukan metupakan salah satu benuk akar karakteristik dari solusi homogeny.

Maka bentuk solusi partikularnya :

a r( p ) = ( P1 r t + P 2 r t −1+ P3 r t −2+ .. .+ Pt +1 ) β r

Contoh :
Tentukan bentuk solusi partikular relasi rekurensi non homogen:
r
a r +4 ar −1 +3 a r−2=( 3 r +1 ) 4

Jawab:
Disini terlihat bahwa β=4 bukan merupakan salah satu akar karakteristik
Pada solusi homogeny, maka bentuk solusi partikularnya :

r
a r( p ) = ( P1 r + P 2 ) 4

 a r−1 = ( P1 ( r−1 ) + P2 ) 4 r−1

a r−2 = ( P1 ( r−2 ) + P2 ) 4 r −2

Subtitusikan ke persamaan a r +4 ar −1 +3 a r−2=( 3 r +1 ) 4 r

 ( P1 r + P2 ) 4 + 4 ( P1 ( r−1 ) + P2 ) 4 ( P1 ( r−2 ) + P2 ) 4 r −2 = ( 3 r +1 ) 4 r
r r−1
+ 3
 ( P 1 r + P2 ) + 4 ( P 1 ( r−1 ) + P2 ) 4 + 3 ( P1 ( r−2 ) + P2 ) 4 = ( 3 r +1 )
−1 −2

3
 ( P 1 r + P2 ) + ( P1 ( r−1 ) + P2 ) + 16 ( P1 ( r−2 ) + P2 ) = 3 r +1


( P + P + 163 P ) r ( P −P + P − 38 P + 163 P )
1 1 1 + 2 1 2 1 2 = 3 r +1

P r +( P + P ) 3 r +1
35 −11 35
 1 1 2 =
16 8 16
 35 48
 P = 3  P1=
16 1 35
−11 35 35 11
P1+ P2=1  P2=1+ P1
8 16 16 8

P 2=
16
35( 11
1+ P 1
8 )
=
16
35( ( ))
1+
11 48
8 35

= ( )
16
35
1+
66
35

35 ( 35 )
16 35+ 66 1616
= =
1225

Maka bentuk solusi partikularnya :

a r( p ) = ( P1 r +P2 ) 4 =
r
( 4835 r + 1616
1225 )
4 r

3) Bila bentuk f ( r ) = ( F 1 r + F 2 r + F 3 r +. . .+ F t +1 ) β , di mana

t t −1 t−2 r

β metupakan benuk akar karakteristik dari solusi homogenya.

Maka bentuk solusi partikularnya :

a r( p ) = r m −1 ( P1 r t + P2 r t−1 + P3 r t−2 +. . .+ Pt +1) β r

Di mana m adalah banyaknya aka-akar karakteristik yang sama termasuk β .

Contoh:
Tentukan bentuk solusi partikular relasi rekurensi non homogen:

a r +4 ar −1 +3 a r−2=( 3 r +1 ) (−1 )r

Jawab:
Disini terlihat bahwa β=−1 merupakan akar karakteristik
pada solusi homogenya, berarti m = 2 maka bentuk solusi partikularnya :
 2−1 r r
a r( p ) = r ( P1 r + P2 ) (−1 ) = r ( P1 r+ P2 ) (−1 )
r −1
 a r−1=( r −1 ) ( P1 ( r−1 )+ P2 ) (−1 )
r −2
 a r−2=( r −2 ) ( P 1 ( r −2 )+ P 2) (−1 )

r
Subtitusikan ke persamaan a r +4 ar −1 +3 a r−2=( 3 r +1 ) (−1 )

r ( P1 r+ P2 ) (−1 )
r
+ 4 ( r −1 ) ( P1 ( r−1 ) + P2 ) (−1 )r −1 + 3( r −2 ) ( P1 ( r−2 )+ P 2) (−1 )r −2 = ( 3 r +1 ) (−1 )r

 r ( P1 r+ P2 ) + 4 ( r −1 ) ( P1 ( r−1 ) + P2 ) (−1 )−1 + 3( r −2 ) ( P1 ( r−2 )+ P 2) (−1 )−2 = ( 3 r +1 )

 r ( P1 r+ P2 ) ─ 4 ( r −1 ) ( P1 ( r−1 ) + P2 ) + 3( r −2 ) ( P1 ( r−2 )+ P 2) = ( 3 r +1 )

 ( P1−4 P1 +3 P1 ) r 2+ ( P 2+ 8 P1−4 P2−12 P1 +3 P 2 ) r + ( −4 P1 + 4 P2 +12 P1−6 P 2) = 3 r +1

 −4 P1 r + ( 8 P 1−2 P2 ) = 3 r +1

−3
−4 P1 = 3  P1=
4

8 P1−2 P2 = 1  P2=
8 P1−1
2
=
8
−3
4
−1 ( ) −7
2
2

Maka bentuk solusi partikularnya adalah:

ar
(p) r
= r ( P1 r+ P2 ) (−1 ) = r ( −34 r− 72 ) (−1) r