LAPORAN TUGAS LATIHAN

BAB 2

: RELASI REKURENSI

LATIHAN 2.3 : 2a, 2b, 2c, 2d, 4, 7

KELOMPOK 9

Mahendra Galang Pratama

Mawaddah
Natalita Siahaan
Sapta Novita Nasution
Yerni Silalahi

Komentator : -

Catatan :
Semua Aktif,

NIM : 4113312009
NIM : 4113312010
NIM : 4113312011
NIM : 4113312014
NIM : 4113312016

No.
2.

Penyelesaian soal-soal
Selesaikan relasi rekurensi berikut ini dengan syarat awal
seperti yang telah ditentukan :

2a.

an = an-1 + 6an-2 untuk n 2, a0 = 3, a1 = 6.

Penyelesaian :

Karena an = an-1 + 6 an-2 diperoleh c1 = 1 dan c2 = 6, maka

persamaan karakteristik dari relasi rekurensi itu adalah
r2 - r 6 = 0 (r-3)(r+2) = 0
Akar akar karakteristiknya adalah r1 = 3, r2 = -2.
Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
n
1 r1 +

an =

Berarti an =
dan

2 r2
1

3n +

(-2)n untuk beberapa kostanta

2.

Dari syarat awal di peroleh :

a0 = 3

30 +

(-2)0 = 3

a1 = 6

31 +

(-2)1 = 6

1+
1-

= 3 .................. (1)

= 6 .................. (2)

Persamaan (1) dan (2)

1

1-

2
2

= 3

1+

= 6

1-

= 6

(1)

= 6 (2)
+

= 12

= 12

.............. (3)

Komentar

Subsitusi pada persamaan (1)

+

= 3

= 3

= 3-

Dari persamaan (1) dan (2) diperoleh

dan

Jadi penyelesaian relasi rekurensi dengan syarat awal adalah

barisan dengan
an =
2b.

3n + (-2)n .

an = 7an-1 10n-2 untuk n 2, a0 = 2, a1 = 1.

Penyelesaian :
Karena an=7an-1 10an-2 diperoleh c1 = 7 dan c2 = -10, maka
persamaan karakteristik dari relasi rekurensi itu adalah
r2 - 7r + 10 = 0 (r-2) (r-5) = 0.
Akar-akarnya adalah r = 5 dan r = 2.
Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
an =

n
1 r1 +

n
2 r2 .

Berarti an= a15n + a22n untuk beberapa konstantan a1 dan a2 .

Dari syarat awal diperoleh :
a0 = 2 a1.50 + a2.20 = 2 a1 + a2 = 2 ...(1)
a0 = 1 a1.51 + a2.21 =1 5a1+ 2a2 = 1 ..(2)
persamaan (1) dan (2)
a1+ a2 = 2 x 2 2a1+ 2a2 = 4

(1)

5a1+ 2a2 = 1 x 1 5a1+ 2a2 = 1

(2)

-3a1 = 3
a1 = -1

Subsitusi Persamaan (1)

a1 + a2 = 2
(-1) + a2 = 2
a2 = 3
Dari persamaan (1) dan (2) diperoleh a1 = -1 dan a2 = 3
Jadi, penyelesaian relasi rekurensi dengan syarat awal adalah
barisan dengan
an = (-1)5n + 3(2)n.
2c.

an = an-2 untuk n 2, a0 = 5, a1 = -1.

Penyelesaian :

Karena, an=an-2 diperoleh c=1, maka persamaan karakteristik

dari relasi rekurensi itu adalah
r2 - 1=0. Akar-akarnya adalah r = 1 dan r = -1.
Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
an =

n
1 r1 +

Berarti an =
1 dan

2 r2
1.

1n +

(-1)n untuk beberapa konstanta

2.

Dari syarat awal diperoleh :

0
1.1 +

a0 = 5

a1 = -1

1.1

(-1)0 = 5

(-1)1 = -1

persamaan (1) dan (2)

1+

=5

1-

= -1

2=

2=

1+
1-

= 5 (1)
2=

-1...(2)

Subsitusi Persamaan (1)

1+

2=

1+

3 =5
1=

Dari persamaan (1) dan (2) diperoleh

1=

2 dan

2=

Jadi, penyelesaian relasi rekurensi dengan syarat awal adalah

barisan dengan
an = 2.1n + 3(-1)n
2d.

an+2 = -4an+1 + 5an untuk n 0, a0 = 2, a1 = 8.

Penyelesaian :

Persamaan karakteristik :
r (n+2) = -4r(n+1) + 5n r (n+2) + 4r(n+1) 5n = 0, (pangkat kedua
ruas dikurang n)
r (n+2)-n + 4r(n+1)-n 5n-n = 0
r2+4r5 = 0, (persamaan karakteristik)
(r + 5) (r 1) = 0
Akar-akar karakteristiknya adalah r = -5 dan r = 1.
Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
an = 1r1n + 2r2n.
Barisan an = 1.(-5)n + 2(1)n untuk beberapa konstanta
1 dan 2.
Dari syarat awal diperoleh:
a0 = 2 1.(-5)0 + 2.(1)0 = 2 1 + 2 = 2 . (1)
a1 = 8 1.(-5)1 + 2(1)1 = 8 -51 + 2 = 8 (2)

Persamaan (1) dan (2)

1 + 2 = 2
-51 + 2 = 8 -6 1 = -6
1 = 1
Subsitusi Persamaan (1)
1 + 2 = 2
1 + 2 = 2
2 = 1
Jadi, penyelesaian relasi rekurensi ini dengan syarat awalnya
adalah
an = 1r1n + 2r2n + 2r2n an = (1).(-5)n + 1.(-1)n
an = (-5)n + (-1)n
4.

Carilah penyelesaian dari an = 2an-1 + an-2 2an-3 untuk

n = 3,4,5, ... dengan a0 = 3, a1 = 6 dan a2 =0.
Penyelesaian :
Karena an = 2an-1 + an-2 2an-3 diperoleh c1 = 2,c2 = 1,dan
c3 =-2, maka persamaan karakteristik dari relasi rekurensi itu
adalah
r3 2r2 r + 2 = 0

(r 1)(r + 1)(r 2) = 0

Akar akarnya adalah r = 1, r = -1, r = 2.

Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
an =

1.

10 +

2.

(-1)n +

3.

1n +

2.

Berarti an =

1.

konstanta

2,

1,

dan

3.

2n.
(-1)n +

3.

2n , untuk beberapa

Dari syarat awal diperoleh :

0

=3

10 +

1.

(-1)0 +

2.

3.

20 = 3

=3

.....................(1)
1

=6

11 +

1.

2.

(-1)1 +

3.

21 = 6

+2

=6

2.

(-1)2 +

3.

22 = 0

+4

=0

.....................(2)
2

=0

12 +

1.

....................(3)

Persamaan (1) dan (2)

1+

2+

2+

-2

=3

=6

= -3 ............................... (4)

Persamaan (3) dan (2)

1+

2+

3=

2+

3=

6 -

-2

2 +2 3

= -6 ............................... (5)

Persamaan (4) dan (5)

-2

-2

2 +2 3

= -3

-3

= -6 -

=3

= -1

Subsitusi pada persamaan (5)

-2

2+

-2

2+

-2

= -6

(-1) = -6
2 -2

-2

= -6

= -6 +2

= -2

Subsitusi pada persamaan (1)

1+

2+

2
-1
1
1 3

=3
=3
=3
1= 6

Dari Persamaan (1), (2) dan (3) diperoleh

3

1=

6,

= -2, dan

= -1.

Jadi, penyelesaian relasi rekurensi dengan syarat awal adalah

barisan dengan
n

7.

= 6 . 1n 2 . (-1)n 3 . 2n.

Carilah penyelesaian dari an = 2an-1 + 5an-2 6an-3 dengan

a0 = 7, a1 = 2 dan a2 =8.
Penyelesaian :
Karena an = 2an-1 + 5an-2 6an-3 diperoleh c1 = 2, c2 = 5, dan
c3 = -6,maka persamaan karakteristik dari relasi rekurensi itu
adalah :
r3 = 2r2 + 5r 6
r3 - 2r2 - 5r + 6 = 0 (r+2) (r-1) (r-3) = 0
Akar-akarnya adalah r = -2, r = 1, dan r = 3.
Barisan (an) penyelesaian relasi rekurensi jika dan hanya jika
an = 1.(-2)n + 2. (1)n + 3.3n
Berarti , an = 1.(-2)n + 2. (1)n + 3.3n

untuk beberapa

konstanta 1, 2,dan 3.
Dari syarat awal diperoleh :
a0 = 7 7 = 1.(-2)0 + 2.10 + 3.30 1+ 2+ 3 = 7
. (1)
a1 = 2 2 = 1.(-2)1 + 2.11 + 3.31 (-2)1+ 2+3 3 = 2
.. (2)

a2 = 8 8 = 1.(-2)2 + 2.12 + 3.32 41+ 2+ 93 = 8

...(3)

Persamaan (1) dan (2)

1+ 2+ 3 = 7
(-2)1+ 2+33 = 2 -

31 - 23 = 5
31 - 23 = 5
3(1- 3) - 23 = 5
3 - 33- 23 = 5
-5 3 = 2
3 = -

(4)

Persamaan (2) dan (3)

(-2)1 + 2 + 3 3 = 2
41+ 2 + 93 = 8 -61 - 63 = -6
1 + 3 = 1
1 = 1- 3
1 = 1- 3
1 = 1 1 = .(5)

Subsitusi Persamaan (1)

1+ 2+ 3 = 7
7+ (
2+
5
75

) =7
+ 2

=7

1 + 2 = 7
2 = 6

Penyelesaian sistem persamaan ini adalah 1 = , 2 = 6, dan

3 = Jadi, penyelesaian relasi rekurensi ini dengan syarat awalnya
adalah
an =

(-2)n + 6.1n - . 3n.