Professional Documents
Culture Documents
= + + + + =
k
k
k k
k k k
k
p x c x c x c x c a
System persamaan di atas dapat ditulis dalam bentuk persamaan matriks :
0 ...
2 2 1 1
= + + + +
k n k n n n
a c a c a c a
1 1 2 2 1 1 0 0
,..., , ,
= = = =
k k
p a p a p a p a
(*)
(
(
(
(
(
(
(
(
(
1 1
3
1
2
1
1
2 2
3
2
2
2
1
3 2 1
...
.
.
.
.
.
.
.
.
.
.
.
.
...
...
1 ... 1 1 1
k
k
k k k
k
k
x x x x
x x x x
x x x x
.
(
(
(
(
(
(
(
(
(
k
c
c
c
c
.
.
.
3
2
1
=
(
(
(
(
(
(
(
(
(
1
3
2
1
.
.
.
k
p
p
p
p
A . C = P
Karena
k
x x x x ,..., , ,
3 2 1
semuanya berbeda, maka dapat dibuktikan bahwa 0 . det = A , sehingga A
1
ada. Dengan demikian C = A
1
P, dari sini diperoleh nilai-nilai
k
c c c c ,..., , ,
3 2 1
, selanjutnya nilai-nilai
ini disubstitusikan pada solusi umum RR (*) dan diperoleh solusi RR yang memenuhi syarat awal.
Kesimpulan :
Langkah-langkah menyelesaikan RR dengan akar-akar karakteristik adalah :
1. Memisalkan : ,
n
n
x a = dengan 0 = x
2. Bagi Kedua ruas dengan
k n
x
3. Diperoleh persamaan karakteristik, dan dicari akar-akarnya. Diperoleh ,... ,
2 1
x x
4. Diperoleh solusi umum RR
n
k k
n n n
n
x c x c x c x c a ...
3
3 2 2 1 1
+ + + + =
5. Dicari nilai konstanta dari solusi umum dengan cara eliminasi, substitusi, atau matriks.
6. Nilai konstanta disubstitusikan ke solusi umum diperoleh solusi dari RR.
Contoh 1.
Selesaikan RR berikut :
= =
> + =
1 , 1
2 ,
1 0
2 1
a a
n a a a
n n n
Penyelesaian :
Missal : ,
n
n
x a = dengan 0 = x
Maka dari bagian rekursif diperoleh :
2 1
+ =
n n n
x x x
Bagi kedua ruas dengan
2 n
x , maka diperoleh :
1
2
+ = x x
0 1
2
= x x
Akar-akar pk adalah :
2
4 1 1
2 , 1
+
= x
2
5 1
2 , 1
= x
2
5 1
2 , 1
+
= x
2
5 1
2 , 1
= x
Jadi solusi umum dari RR adalah :
n n
n
c c a
|
|
.
|
\
|
+
|
|
.
|
\
|
+
=
2
5 1
2
5 1
2 1
Dengan syarat awal diperoleh :
1
0
= a 1
2 1 0
= + = c c a (1)
1
1
= a 1
2
5 1
2
5 1
2 1 1
=
|
|
.
|
\
|
+
|
|
.
|
\
|
+
= c c a (2)
Eliminasi c
2
dari (1) dan (2) diperoleh :
|
|
.
|
\
|
=
|
|
.
|
\
|
+
|
|
.
|
\
|
2
5 1
2
5 1
2
5 1
2 1
c c
1
2
5 1
2
5 1
2 1
=
|
|
.
|
\
|
+
|
|
.
|
\
|
+
c c
_
1
5c
2
5 1
=
5
5
.
2
5 1
1
+
= c
10
5 5
1
+
= c (3)
Substitusi (3) pada (1) diperoleh
1
10
5 5
2
= +
+
c
10
5 5
2
= c
Sehingga solusi dari RR adalah
n n
n
a
|
|
.
|
\
|
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
+
=
2
5 1
10
5 1
2
5 1
10
5 1
Kasus II : ada akar-akar pk yang sama.
Teorema :
jika
1
x adalah akar pk rangkap t, maka solusi umum RR (*) yang melibatkan
1
x adalah
n
k
t
t
n n n
x n c x n c nx c x c
1
3
2
3 2 2 1 1
,..., , ,
Missal k = 5 :
5 4 3 2 1
, x x x x x = = =
Solusi umum RR adalah :
n n n n n
n
nx c x c x n c nx c x c a
4 5 4 4 1
2
3 1 2 1 1
+ + + + =
(melibatkan 5 akar yang independen)
Missal k = 6 :
6 5 4 3 2 1
, , , x x x x x x = =
Solusi umum RR adalah :
n n n n n n
n
nx c x c x c x c nx c x c a
5 6 5 5 4 4 3 3 1 2 1 1
+ + + + + =
Contoh 2.
Selesaikan
= = =
> = + +
1 , 2 , 1
3 , 0 9 3 5
2 1 0
3 2 1
a a a
n a a a a
n n n n
Penyelesaian :
Missal : ,
n
n
x a = dengan 0 = x
Maka dari bagian rekursif diperoleh :
0 9 3 5
3 2 1
= + +
n n n n
x x x x
Bagi kedua ruas dengan
3 n
x diperoleh :
0 9 3 5
2 3
= + + x x x (difaktorkan dengan cara horner)
0 ) 3 )( 3 )( 1 ( = + + x x x
Akar-akar pk adalah 1
1
= x 3
3 2
= =x x
Jadi solusi umum dari RR adalah :
n n n
n
n c c c a ) 3 ( ) 3 ( ) 1 (
3 2 1
+ + =
Dari syarat awal diperoleh :
1
0
= a 1
2 1
= +c c (1)
2
1
= a 2 3 3
3 2 1
= c c c (2)
1
2
= a 1 18 9
3 2 1
= + + c c c (3)
Eliminasi
3
c dari (2) dan (3) diperoleh
12 18 18 6
3 2 1
= c c c
1 18 9
3 2 1
= + + c c c +
2 1
9 7 c c 13 = (4)
Eliminasi
2
c dari (1) dan (4) diperoleh
9 9 9
2 1
= + c c
13 9 7
2 1
= c c +
1
16c 22 =
8
11
16
22
1
= = c
Substitusi
8
11
1
= c pada (1)
1
8
11
2
= + c
8
3
2
= c
Substitusi
8
11
1
= c dan
8
3
2
= c pada (2)
2 3
8
9
8
11
3
= + c
8
4
3
3
= c
6
1
24
4
3
= = c
Sehingga solusi RR adalah :
n n n
n
n a ) 3 (
6
1
) 3 (
8
3
) 1 (
8
11
+ =
Soal Latihan.
1. Sebuah tangga terdiri dari n buah anak tangga. Untuk menaiki tangga tersebut setiap langkah
yang dilakukan diperbolehkan melangkah 1 atau 2 anak tangga sekaligus. Jika
n
a menyatakan
banyak cara menaiki n-anak tangga tersebut,
a. Carilah RR untuk
n
a
b. Selesaikan RR tersebut.
2. Jika
1
x merupakan akar rangkap dua dari persamaan karakteristik
0 ...
2
2
1
1
= + + + +
k
k k k
c x c x c x , buktikan bahwa
n
x
1
dan
n
nx
1
adalah solusi-solusi dari RR
0 ...
2 2 1 1
= + + + +
k n k n n n
a c a c a c a .
3. Jika
1
x merupakan akar rangkap tiga dari persamaan karakteristik
0 ...
2
2
1
1
= + + + +
k
k k k
c x c x c x , buktikan bahwa
n
x
1
dan
n
nx
1
adalah solusi-solusi dari RR
0 ...
2 2 1 1
= + + + +
k n k n n n
a c a c a c a .
Penyelesaian :
1.a. Dari soal :
n
a = banyak cara menaiki n-anak tangga tersebut.
Jelas bahwa 1
0
= a dan 1
1
= a
RR dari masalah tersebut dapat diperoleh dengan cara sebagai berikut :
Perhatikan langkah pertama yang dapat dilakukan :
Kemungkinan 1 : melangkah 1 anak tangga pada langkah pertama, sisa anak tangga adalah (n 1)
anak tangga yang dapat dilakukan dengan
1 n
a cara berbeda.
Kemungkinan 1 : melangkah 2 anak tangga pada langkah pertama, sisa anak tangga adalah (n 2)
anak tangga yang dapat dilakukan dengan
2 n
a cara berbeda.
Maka banyak cara seluruhnya (
n
a ) adalah jumlah dari banyak cara dari kemungkinan satu (
1 n
a )
dan banyak cara dari kemungkinan dua (
2 n
a ), sehingga diperoleh RR untuk masalah tersebut
sebagai berikut :
= =
> + =
1 , 1
2 ,
1 0
2 1
a a
n a a a
n n n
1.b. Penyelesaian RR tersebut adalah :
Missal : ,
n
n
x a = dengan 0 = x
Maka dari bagian rekursif diperoleh :
2 1
+ =
n n n
x x x
Bagi kedua ruas dengan
2 n
x , maka diperoleh :
1
2
+ = x x
0 1
2
= x x
Akar-akar pk adalah :
2
4 1 1
2 , 1
+
= x
2
5 1
2 , 1
= x
2
5 1
2 , 1
+
= x
2
5 1
2 , 1
= x
Jadi solusi umum dari RR adalah :
n n
n
c c a
|
|
.
|
\
|
+
|
|
.
|
\
|
+
=
2
5 1
2
5 1
2 1
Dengan syarat awal diperoleh :
1
0
= a 1
2 1 0
= + = c c a (1)
1
1
= a 1
2
5 1
2
5 1
2 1 1
=
|
|
.
|
\
|
+
|
|
.
|
\
|
+
= c c a (2)
Eliminasi c
2
dari (1) dan (2) diperoleh :
|
|
.
|
\
|
=
|
|
.
|
\
|
+
|
|
.
|
\
|
2
5 1
2
5 1
2
5 1
2 1
c c
1
2
5 1
2
5 1
2 1
=
|
|
.
|
\
|
+
|
|
.
|
\
|
+
c c
_
1
5c
2
5 1
=
5
5
.
2
5 1
1
+
= c
10
5 5
1
+
= c (3)
Substitusi (3) pada (1) diperoleh
1
10
5 5
2
= +
+
c
10
5 5
2
= c
Sehingga solusi dari RR adalah
n n
n
a
|
|
.
|
\
|
|
|
.
|
\
|
+
|
|
.
|
\
|
+
|
|
.
|
\
|
+
=
2
5 1
10
5 1
2
5 1
10
5 1
B. Penyelesaian RR Dengan Fungsi Pembangkit
Contoh 1. Selesaikan RR berikut dengan FP.
=
> = + =
, 1
1 , 0 2
0
1
a
n n a a
n n
Penyelesaian :
Misalkan P(x) =
=0 n
n
n
x a =
1
1
1
n
n
n
x a
Kalikan kedua bagian rekursif dengan
n
x , kemudian disigma untuk n 1, diperoleh :
=1 n
n
n
x a =
+
1 1
1
2
n n
n n
n
nx x a
0
0
0
x a x a
n
n
n
=
=
+
1 0
1
1
2
n n
n n
n
nx x a x Dari F2 :
x 1
1
=
=0 n
n
x
Dideferensial :
2
) 1 (
1
x
=
0
1
n
n
nx
Kalikan dengan x :
2
) 1 ( x
x
=0 n
n
nx
P(x) 1 = x.P(x) + 2
2
) 1 ( x
x
(1 x)P(x) = 1 + 2
2
) 1 ( x
x
P(x) =
) 1 (
1
x
+
3
) 1 (
2
x
x
=
n
n
n
n
n
n
x x x . 2
0
1 3
0
=
+
=
|
|
.
|
\
|
+
=
1
0
2
0
. 2
+
=
+
=
|
|
.
|
\
|
+
n
n
n
n
n
n
x x
=
n
n
n
n
n
n
x x . 2
1
1
1
0
=
+
=
|
|
.
|
\
|
+
So, the solution of RR is :
n
a =
>
|
|
.
|
\
|
+
+
=
1 ,
1
1
2 1
0 , 1
n
n
n
n
n
a =
> |
.
|
\
| +
+
=
1 ,
2
). 1 (
2 1
0 , 1
n
n n
n
n
a =
> + +
=
1 , 1
0 , 1
2
n n n
n
n
a = 0 , 1
2
> + + n n n
Contoh 2. Selesaikan RR berikut dengan FP.
=
> + =
, 1
1 , ) 1 (
0
1
a
n na a
n
n n
Penyelesaian :
Misalkan P(x) =
=0
!
n
n
n
n
x
a =
1
1
1
)! 1 (
n
n
n
n
x
a (menggunakan FPE).
Kalikan kedua bagian rekursif dengan
n
x , kemudian disigma untuk n 1, diperoleh :
=1
!
n
n
n
n
x
a =
+
1 1
1
!
) 1 (
!
n n
n
n
n
n
n
x
n
x
na
! 0 !
0
0
0
x
a
n
x
a
n
n
n
=
=
1 1
1
!
) 1 (
)! 1 (
n n
n
n
n
n
n
x
n n
x
na
1 ) ( x P = 1
!
) 1 (
)! 1 (
1 0
1
1
+
n n
n
n
n
n
n
x
n n
x
na x
1 ) ( x P = 1
!
) 1 ( ) ( .
0
+
= n
n
n
n
x
x P x
=
0
!
) (
n
n
x
n
x
e
=
0
!
) 1 (
n
n
n x
n
x
e
) (x P =
x
e x P x
+ ) ( .
) ( ) 1 ( x P x =
x
e
) (x P =
) 1 (
1
.
x
e
x
=
=
=
0 0
.
!
) 1 (
n
n
n
n
n
x
n
x
=
0
1 .
!
) 1 (
n
n
n
k
k n
k
x
k
=
0
!
!. .
!
) 1 (
n
n n
k
k
n
x
n
k
Jadi solusi RR adalah :
n
a = 0 ; !
!
) 1 (
0
>
=
n n
k
n
k
Catatan : ini adalah model matematika dari
permutasi n-obyek sehungga tidak ada yang
menempati tempat semula
= 0 ;
!
) 1 (
!
0
>
=
n
k
n
n
k
Catatan : pada umumnya koefien dari rr konstan, maka dapat diselesaikan dengan FPB atau FPE, tetapi
jika koefisiennya tidak konstan maka pada umumnya hanya bisa digunakan FPE.
Soal Latihan :
1. Berapa banyak daerah yang terbentuk, jika terdapat n-garis digambar pada bidang datar dengan
syarat :
a. Setiap dua garis harus berpotongan di satu titik.
b. Tidak boleh ada 3 garis yang melalui 1 titik.
Penyelesaian :
Misalkan :
n
a = banyak daerah yang terbentuk, jika terdapat n-garis digambar pada bidang datar
dengan syarat yang diberikan.
Jelas bahwa 1
0
= a
Untuk 1 > n , rr untuk
n
a dapat diperoleh dengan cara berikut :
Misalkan telah tergambar (n 1) garis pada bidang datar dengan syarat tersebut, maka terbentuk
1 n
a
daerah. Jika garis ke-n dibuat dengan dua syarat yang sama, maka garis ke-n akan memotong (n 1)
garis sebelumnya di (n 1) titik potong yang berbeda, sehingga (n 1) titik potong tersebut
mempartisi garis ke-n menjadi n bagian. Setiap bagian garis membagi 1 daerah sebelumnya menjadi 2
daerah, sehingga setiap bagian garis ke-n menambah satu daerah dari daerah sebelumnya. Akibatnya
terjadi penambahan n daerah.
Dengan demikian daerah yang terbentuk ditunjukkan dengan RR :
= =
> + =
1 , 0
1 ,
1 0
1
a a
n n a a
n n
Menyelesaikan RR tersebut :
Misalkan P(x) =
=0 n
n
n
x a =
1
1
1
n
n
n
x a
Kalikan kedua bagian rekursif dengan
n
x , kemudian disigma untuk n 1, diperoleh :
=1 n
n
n
x a =
+
1 1
1
n n
n n
n
nx x a
0
0
0
x a x a
n
n
n
=
=
+
1 0
1
1
n n
n n
n
nx x a x Dari F2 :
x 1
1
=
=0 n
n
x
Dideferensial :
2
) 1 (
1
x
=
0
1
n
n
nx
Kalikan dengan x :
2
) 1 ( x
x
=0 n
n
nx
P(x) 1 = x.P(x) +
2
) 1 ( x
x
(1 x)P(x) = 1 +
2
) 1 ( x
x
k
1
k
2
. . . k
n-1
k
n
P(x) =
) 1 (
1
x
+
3
) 1 ( x
x
=
n
n
n
n
n
n
x x x .
0
1 3
0
=
+
=
|
|
.
|
\
|
+
=
1
0
2
0
.
+
=
+
=
|
|
.
|
\
|
+
n
n
n
n
n
n
x x
=
n
n
n
n
n
n
x x .
1
1
1
0
=
+
=
|
|
.
|
\
|
+
So, the solution of RR is :
n
a =
>
|
|
.
|
\
|
+
+
=
1 ,
1
1
1
0 , 1
n
n
n
n
n
a =
> |
.
|
\
| +
+
=
1 ,
2
). 1 (
1
0 , 1
n
n n
n
n
a =
>
|
|
.
|
\
| +
+
=
1 ,
2
1
0 , 1
2
n
n n
n
n
a =
>
+ +
=
1 ,
2
2
0 , 1
2
n
n n
n
n
a = 0 ,
2
2
2
>
+ +
n
n n
2. Berapa banyak daerah yang terbentuk, jika terdapat n-lingkaran digambar pada bidang datar dengan
syarat :
a. Setiap dua lingkaran harus berpotongan di dua titik.
b. Tidak boleh ada 3 lingkaran yang melalui 1 titik.
Penyelesaian :
Misalkan :
n
a = banyak daerah yang terbentuk, jika terdapat n- lingkaran digambar pada bidang datar
dengan syarat yang diberikan.
Jelas bahwa 2
0
= a (daerah dalam dan daerah luar lingkaran)
Untuk 1 > n , rr untuk
n
a dapat diperoleh dengan cara berikut :
Misalkan telah tergambar (n 1) lingkaran pada bidang datar dengan syarat tersebut, maka terbentuk
1 n
a daerah. Jika lingkaran ke-n dibuat dengan dua syarat yang sama, maka lingkaran ke-n akan
memotong (n 1) lingkaran sebelumnya di (2n 2) titik potong yang berbeda, sehingga (2n 2) titik
l
1
l
2
. . .l
n-1
l
n
potong tersebut mempartisi lingkaran ke-n menjadi (2n 2) bagian. Setiap bagian busur lingkaran
membagi 1 daerah sebelumnya menjadi 2 daerah, sehingga setiap bagian busur lingkaran ke-n
menambah satu daerah dari daerah sebelumnya. Akibatnya terjadi penambahan (2n 2) daerah.
Dengan demikian daerah yang terbentuk ditunjukkan dengan RR :
= =
> + =
1 , 0
1 , 2 2
1 0
1
a a
n n a a
n n
Menyelesaikan RR tersebut :
Misalkan P(x) =
=0 n
n
n
x a =
1
1
1
n
n
n
x a
Kalikan kedua bagian rekursif dengan
n
x , kemudian disigma untuk n 1, diperoleh :
=1 n
n
n
x a =
=
+
1 1 1
1
2 2
n
n
n n
n n
n
x nx x a
0
0
0
x a x a
n
n
n
=
=
0
0 1 0
1
1
2 2 2 x x nx x a x
n
n
n n
n n
n
+ +
=
Dari F2 :
x 1
1
=
=0 n
n
x
Dideferensial :
2
) 1 (
1
x
=
0
1
n
n
nx
Kalikan dengan x :
2
) 1 ( x
x
=0 n
n
nx
P(x) 2 = x.P(x) + 2
) 1 (
1
2
) 1 (
2
2
+
x x
x
(1 x)P(x) = 4
) 1 (
2
) 1 (
2
2
+
x x
x
P(x) =
) 1 (
4
) 1 (
2
) 1 (
2
2 3
x x x
x
=
=
=
+
=
+
+
|
|
.
|
\
|
|
|
.
|
\
|
0 0
1 2
0
1 3
4 . 2 . 2
n
n n
n
n
n
n
n
n
n
x x x x
=
=
=
+
+
=
+
+
|
|
.
|
\
|
|
|
.
|
\
|
0 0
1
1
0
2
4 . 2 . 2
n
n n
n
n
n
n
n
n
n
x x x
=
=
=
+
=
+
+
|
|
.
|
\
|
|
|
.
|
\
|
0 0
1
1
1
1
4 . 2 . 2
n
n n
n
n
n
n
n
n
n
x x x
So, the solution of RR is :
n
a =
> +
|
|
.
|
\
| +
|
|
.
|
\
|
+
= +
|
|
.
|
\
| +
1 , 4
1
2
1
1
2
0 , 4
1
2
n
n
n
n
n
n
n
n
n
a =
> + + |
.
|
\
| +
= + +
1 , 4 ) 1 ( 2
2
). 1 (
2
0 , 4 ) 1 ( 2
n n
n n
n n
n
a =
> + +
= +
1 , 4 2 2
0 , 2 2
2
n n n n
n n
n
a =
> +
= +
1 , 2
0 , 2 2
2
n n n
n n
n
a = 0 , 2
2
> + n n n
3. RELASI REKURSIF DENGAN MELIBATKAN KONVOLUSI
Contoh problem :
Terdapat barisan n-bilangan : x
1
, x
2
, x
3
, . . . ,x
n
, yang akan dicari hasil kalinya.
Ada berapa cara untuk memperoleh hasil kali yang dimaksud, jika setiap kali mengalikan hanya boleh
mengalikan dua bilangan yang berdekatan.
Penyelesaian :
Misalkan
n
a = banyak cara memperoleh hasil kali n-bilangan dengan syarat dimaksud.
Jika n = 1
1
a = 1 yaitu (x
1
)
n = 2
2
a = 1 yaitu (x
1
x
2
)
n = 3
3
a = 1 yaitu [(x
1
x
2
) x
3
], [x
1
(x
2
x
3
)]
n = 4
4
a = 1 yaitu [((x
1
x
2
) x
3
) x
4
], [(x
1
x
2
) (x
3
x
4
)], [(x
1
(x
2
x
3
)) x
4
], [x
1
((x
2
x
3
) x
4
)],
[x
1
(x
2
(x
3
x
4
))]
Untuk 1 > n , rr untuk
n
a dapat diperoleh dengan cara sebagai berikut :
- Perhatikan perkalian terakhir yang dilakukan, melibatkan 2 sub perkalian.
Missal sub pertama berisi k bilangan, dengan 1 k n 1, yaitu :
(x
1
x
2
x
3
. . . x
k
) (x
k+1
x
k+2
. . . x
n
) ; 1 k n 1
Maka sub kedua berisi (n k) bilangan.
- Untuk mendapatkan hasil kali sub pertama ada
k
a cara,
- Untuk mendapatkan hasil kali sub kedua ada
k n
a
cara,
- Sehingga
k n k
a a
. = banyak cara mengalikan n-bilangan dengan syarat yang ada dan perkalian
terakhir melibatkan 2 sub perkalian, sub pertama berisi k bilangan dan sub
kedua berisi (n k) bilangan.
Karena 1 k n 1, maka
=
1
1
.
n
k
k n k
a a = banyak cara mengalikan n-bilangan dengan syarat yang ada.
=
n
a
Sehingga
n
a =
=
1
1
.
n
k
k n k
a a , n 2 (syarat n 2, agar terdapat minimal 2 sub perkalian)
Bentuk tersebut sama dengan bentuk konvolusi :
=
= 0 0
. . .
n
n
n
n
n
n
x a x a =
=
=
n
k
n
k n k
n
x a a
1 0
.
n
a
Jika
0
a = 0, maka :
n
a =
=
1
1
.
n
k
k n k
a a , n 2
=
=
n
k
n n k n k
a a a a a a
0
0 0
.
=
=
n
k
k n k
a a
0
.
Sehingga RR untuk permasalahan tersebut :
= =
> =
=
1 , 0
2 , .
1 0
0
a a
n a a a
n
k
k n k n
Menyelesaikan RR :
Misalkan P(x) =
=0 n
n
n
x a =
1
1
1
n
n
n
x a
Kalikan kedua bagian rekursif dengan
n
x , kemudian disigma untuk n 1, diperoleh :
=2 n
n
n
x a =
=
=
n
k
n
k n k
n
x a a
0 2
P(x)
1
1
0
0
x a x a =
=
=
=
=
1
0
1
1
0
0
0
0
0 0 k
k k
k
k k
n
k
n
k n k
n
x a a x a a x a a
P(x) 0 1.x = ) (
1
0 1
1
0 0
0
0 0
0 0
x a a x a a x a a x a x a
n
n
n
n
n
n
+
=
=
P(x) x = [P(x)]
2
0 (0 + 0)
[P(x)]
2
P(x) + x = 0
P(x)
1,2
=
2
4 1 1 x
P(x)
1,2
= x 4 1
2
1
2
1
Catatan :
2
1
) 4 1 ( 4 1 x x =
=
=
|
|
.
|
\
|
0
2
1
) 4 (
n
n
x
n
=
n
n
n
x
n
=
|
|
.
|
\
|
0
2
1
) 4 (
Untuk n 1 :
n
n
) 4 (
2
1
|
|
.
|
\
|
=
n n n
n
n
) 1 )( 2 )( 2 (
!
)) 1 ( )...( 2 )( 1 )( (
2
1
2
1
2
1
2
1
=
n n n
n
n
) 1 )( 2 )( 2 (
!
) )...( )( )( (
2
3 2
2
3
2
1
2
1
=
n n n n
n
n
) 1 )( 2 )( 2 ( ) 1 (
!
) )...( )( )( (
1 2
3 2
2
3
2
1
2
1
=
1 2 2
) 3 2 .....( 5 . 3 . 1 . 1
) 1 )( 2 )( 2 (
!
n n n
n
n
n
= ) 1 )( 2 (
!
) 3 2 .....( 5 . 3 . 1
n
n
n
karena (2n 1) bilangan ganjil, maka (1)
2n-1
= 1
=
)! 1 (
)! 1 (
.
)! 1 (
2 )) 3 2 .....( 5 . 3 . 1 ( 2
1
n
n
n n
n
n
=
)! 1 ( )! 1 (
)) 1 .....( 3 . 2 . 1 )( 2 ..... 2 . 2 . 2 ))( 3 2 .....( 5 . 3 . 1 (
.
2
n n
n n
n
=
)! 1 ( )! 1 (
)) 2 2 .....( 6 . 4 . 2 ))( 3 2 .....( 5 . 3 . 1 (
.
2
n n
n n
n
=
)! 1 ( )! 1 (
)) 2 2 ).( 3 2 .....( 6 . 5 . 4 . 3 . 2 . 1 (
.
2
n n
n n
n
=
)! 1 ( )! 1 (
)! 2 2 (
.
2
n n
n
n
=
|
|
.
|
\
|
1
2 2
.
2
n
n
n
Sehingga :
x 4 1 =
n
n
n
x
n
=
|
|
.
|
\
|
0
2
1
) 4 (
=
n
n
n
x
n
x
=
|
|
.
|
\
|
+
|
|
.
|
\
|
1
2
1
0 0 2
1
) 4 ( ) 4 (
0
=
n
n
x
n
n
n
=
|
|
.
|
\
|
+
1
1
2 2
.
2
1
=
n
n
x
n
n
n
=
|
|
.
|
\
|
1
1
2 2
.
1
2 1
Disubstitusikan ke P(x), diperoleh :
P(x)
1,2
=
(
(
|
|
.
|
\
|
|
|
.
|
\
|
=
n
n
x
n
n
n
1
1
2 2
.
1
2 1
2
1
2
1
P(x)
1,2
=
(
|
|
.
|
\
|
=
n
n
x
n
n
n
1
1
2 2
.
1
2
1
2
1
Jika dipilih tanda (+) maka diperoleh
n
a negative, padahal
n
a harus positif, oleh karena itu pilih
tanda (), dan diperoleh :
P(x)
1,2
=
n
n
x
n
n
n
=
|
|
.
|
\
|
1
1
2 2
.
1
Jadi solusi RR adalah :
n
a =
|
|
.
|
\
|
1
2 2
.
1
n
n
n
; n 1 disebut bilangan Catalan
Tugas :
Terdapat 2n titik pada suatu lingkaran. Tentukan banyak cara memasangkan semua titik tersebut
dengan n buah ruas garis sedemikian hingga tidak ada ruas garis-ruas garis yang berpotongan.
Penyelesaian :
Misalkan
n
a = banyak cara memasangkan 2n titik pada lingkaran dengan syarat yang
diberikan.