Anda di halaman 1dari 5

M.

Febri Ramadhan 17205063 Kelas B

Nama : M. Febri Ramadhan


NIM : 17205063
Kelas : B

Tugas Relasi Rekursif


1. Carilah sebanyak mungkin jenis-jenis relasi rekursif (RR), kemudian berikan sebuah
contoh untuk tiap jenis RR yang ditemukan.
2. Selesaikan soal nomor 1 dan 2 yang ada pada bagian latihan!

Jawab
1. Jenis-jenis relasi rekursif dan contohnya :
Bentuk umum Bagian Rekursif dari RR linear berderajat k berbentuk:
an + h1(n) an-1 + h2(n)an-2 + … + hk(n)an-k = f(n), yang mana hi(n) dan f(n) adalah
fungsi dalam n dan hk(n)  0
Jika f(n) = 0 maka RR nya disebut homogen. Jika hi(n) = konstanta  i maka RR nya
disebut RR dengan koefisien konstanta. RR berderajat k terdiri dari sebuah bagian
rekursif dan k kondisi awal berurutan. RR ini mendefinisikan tepat satu fungsi.
Bentuk umum RR Linear Homogen dengan Koefisien Konstanta adalah:
an + c1an-1 + c2an-2 + … + ckan-k = 0, ck  0
dengan k kondisi awal dan ci = konstanta  i = 1, 2, …, k

Jenis-jenis Relasi Rekursif dan contohnya dapat disajikan dalam tabel berikut :

Contoh Relasi Rekursi Linier Homogen Koefisien Konstanta Derajat

√ √ √ 2
x √ √ 2

√ x √ 1

√ √ x 1
√ x √ 3
√ √ √ 3
√ x √ √ 5

√ √ x 2

√ x √ 2
M. Febri Ramadhan 17205063 Kelas B

2. Selesaikan soal nomor 1 dan 2 yang ada pada bagian latihan!

1. Selesaikan RR berikut menggunakan Metode Akar Karaktersitik


a.
b. , , , dan
2. Jelaskan dengan bahasa sendiri bagaimana Akibat Teorema Superposisi digunakan
dalam menyelesaikan RR pada nomor 1a?

a. Selesaikan RR berikut menggunakan Metode Akar Karakteristik.

Penyelesaian:
 Misalkan diperoleh
 Setiap suku , sehingga diperoleh
Persamaan Karakteristik:
( )( )
atau
Jadi, akar-akar dari Persamaan Karakteristik keduanya berbeda, yaitu: atau

 Diperoleh Solusi Umum RR sebagai berikut.


( )
 Dengan mensubsitusikan ke dua kondisi awal ( ) ke solusi umum,
diperoleh:
( )
( )

( ) ( )( )

( ) ( )
Pengecekan :
Dengan Solusi Khusus RR
( )
( )
( )
M. Febri Ramadhan 17205063 Kelas B

Dengan RR pada Soal juga menghasilkan nilai yang sama.

( )

b. Selesaikan RR berikut :
, , , dan
Penyelesaian :

Dengan memisalkan , diperoleh . Dengan


membagi hasil terakhir dengan diperoleh :
(Persamaan Karakteristik)
Akar-akar dari Persamaan Karakteristik adalah dan sehingga
diperoleh solusi umum: ( ) ( ) ( ) . Dengan mensubsitusi
kondisi awal diperoleh SPL:
....... (1)
.......... (2)
..... (3)
Eliminasi Persamaan (1) dan (2)
x2
x1
.........(4)
Eliminasi Persamaan (2) dan (3)
x2
x1
...... (5)
Eliminasi Persamaan (4) dan (5)
x2
x1
M. Febri Ramadhan 17205063 Kelas B

( )

( ) ( )

Diperoleh solusi khusus RR:

( ) ( ) ( )

Pengecekan :

( ) ( ) ( )

( ) ( )( ) ( )

( ) ( )( ) ( )

( ) ( )( ) ( )

Dengan menggunakan diperoleh hasil yang sama, yaitu:

( ) ( ) ( )

2. Jelaskan dengan bahasa sendiri bagaimana Akibat Teorema Superposisi digunakan dalam
menyelesaikan RR pada nomor 1a?
Jawab :
Akibat teorema superposisi : Jika g1(n), g2(n), …, gk(n) adalah solusi-solusi dari :
an + c1an-1 + c2an-2 + … + ckan-k = 0, …. (*) maka n1g1(n) + n2g2(n) + … + nkgk(n) juga
solusi dari (*), untuk sebarang konstanta n1, n2, …, nk .
M. Febri Ramadhan 17205063 Kelas B

Teorema akibat superposisi ini digunakan dalam menyelesaikan Relasi Rekursif dengan
menggunakan Metode Akar Karakteristik. Pada soal 1.a tergambar sangat jelas
penggunaan teorema akibat superposisi ini.
Setelah didapatkan akar karakteristik, yaitu: atau . Selanjutnya, dikalikan
dengan P1 dan P2 sehingga diperoleh solusi umum ( ) . Pada bagian
inilah teorema akibat superposisi itu muncul. Jadi, teorema akibat superposisi ini
menghasilkan solusi umum dari RR. Kemudian di proses sehingga mendapatkan solusi
khusus. Untuk sebarang konstanta n1, n2, …, nk juga akan berlaku dan menghasilan nilai
yang sama. Buktinya ada pada bagian pengecekan. Dimana, setelah didapatkan solusi
khusus dari RR tersebut, yaitu : ( ) . Menurut akibat teorema
superposisi, ada sebarang konstanta n1, n2, …, nk yang apabila dikalikan dengan solusi
khusus RR, akan tetap menghasilkan solusi yang sama dengan RR pada soal.
Misalnya : ambil n = 3, jika dikalikan pada solusi khusus tersebut, akan memberikan hasil
yang sama dengan RR pada soal.
Pengecekan :
Dengan Solusi Khusus RR
( )
( )
( )
Dengan RR pada Soal juga menghasilkan nilai yang sama.

( )

Terbukti sama, antara RR dengan solusi khusus maupun RR pada soal. Sehingga
didapatkan kesimpulan bahwa jika g1(n), g2(n), …, gk(n) adalah solusi-solusi dari :
an + c1an-1 + c2an-2 + … + ckan-k = 0, …. (*) maka n1g1(n) + n2g2(n) + … + nkgk(n) juga
solusi dari (*), untuk sebarang konstanta n1, n2, …, nk .