KELOMPOK 7
JOAN SHELOMIKHA MAWIKERE 19 504 045
IRAMAYA SASIANG 19 504 123
GIDEON RORI 19 504 031
DENNIS TAMBA 19 504 040
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI MANADO
2021
Daftar Isi
Daftar Isi................................................................................................................................................2
KATA PENGANTAR...........................................................................................................................3
BAB I....................................................................................................................................................5
PENDAHULUAN.................................................................................................................................5
A. Latar Belakang..............................................................................................................................5
B. Rumusan Masalah.........................................................................................................................5
C. Tujuan...........................................................................................................................................5
BAB II...................................................................................................................................................6
PEMBAHASAN...................................................................................................................................6
A. Relasi Rekursif Melibatkan Konvolusi.........................................................................................6
KATA PENGANTAR
Puji syukur kami panjatkan kehadirat Tuhan yang maha esa karena atas tuntunannya
sehingga kami boleh menyelesaikan makalah ini dengan baik. Adapun makalah ini yang
berjudul “Relasi Rekursif Melibatkan Konvolusi” untuk memenuhi tugas dari mata
kuliah MATEMATIKA DISKRIT.
Penulis menyadari bahwa makalah ini masih banyak kekurangan dan jauh dari kata
sempurna. Oleh karena itu, penulis membutuhkan kritik, tanggapan, saran ataupun sanggahan
dari pembaca agar dapat menyempurnakan makalah ini dengan baik.
PENULIS
BAB I
PENDAHULUAN
A. Latar Belakang
Relasi dalam matematika adalah hubungan antara dua buah elemen himpunan.
Hubungan ini bersifat abstrak dan tidak perlu memiliki arti apapun Baik secara konkrit
maupun secara matematis. Relasi rekursif sering juga disebut relasi berulang. Relasi ini
mendefinisikan sebuah barisan dengan memberikan nilai ke- n yang dikaitkan dengan suku-
suku sebelumnya. Untuk mendefinisikan sebuah Barisan, relasi berulang didefinisikan:
Definisi sebuah relasi berulang untuk barisan a0, a1, a2,... Merupakan sebuah
persamaan yang mengkaitkan an dengan 0, a1, a 2,..., an-1. Syarat awal untuk barisan a0,
a1,a2.... Adalah nilai-nilai yang diberikan secara eksplisit pada beberapa suku dari barisan
tersebut
B. Rumusan Masalah
1. Apa itu Relasi Rekursif Melibatkan Konvolusi
C. Tujuan
1. Mengetahui tentang Relasi Rekursif Melibatkan Konvolusi
BAB II
PEMBAHASAN
Selanjutnya, kita selesaikan rekursif (3.6.2) dengan fungsi pembangkit. Untuk itu,
∞
n
misalkan P(x)=∑ K n x . kalikan kedua ruas (3.6.2) dengan x n dan “diambil sigmanya” untuk
n=0
n ≥ 2, diperoleh,
∞ ∞
∑ K n x n=¿ ∑ ¿ ¿ ¿. (3.6.3)
n =2 n=2
∞ ∞
Perhatikan bahwa ∑ K n x n=¿ ¿ ∑ K n x n−K i x−K 0
n =2 n=0
= P(x)-x
∞
Dan ∑ ¿¿
n =2
= {P(x)}2
Sehingga (3.6.3) menjadi:
P(x)-x = {P(x)}2
↔ [P(x)]2 −¿ P(x)+ x = 0
1± √1−4 x
↔ P(x)¿ (3.6.4)
2
Selanjutnya, kita ekspetasi bentuk √ 1−4 x .
√ 1−4 x=¿ ¿
Dari teorema binomial umum, diperoleh
Untuk n ≥ 1, didapat
1
()
2 ¿
n
1 −1 −3 −2 n−3
( )( )...( )
2 2 2 2
¿ ¿
n!
1.1.3 .5 ....(2n−3)(−1)n−1
¿ ¿
n! 2 n
1.1.3 .5 ....(2n−3) n!
¿ ¿
n! n!
1.3 .5 ....(2 n−3)1.2.3 .....(n−1) n
¿− 2.2.2 ....2.2
(n−1)!(n−1)! n . n
2 1.3 .5 .....(2 n−3).2.4 .6 .....( 2n−2)
¿−
n (n−1)!( n−1)!
2 1.2 .3 .4 .5 .6 ....(2n−3)(2 n−2)
¿−
n (n−1) !( n−1)!
2 (2 n−2) −2 2 n−2
¿− =
n (n−1) !(n−1)! n n−1 ( )
Sehingga,
∞ 1
√ 1−4 x=1+ ∑ 2 ¿
n=1 ()
n
Dengan demikian, dari (3.6.4) dengan memilih “tanda negatif” diperoleh,
∞
1 2 n−2 n
P( x )=∑
n=1
(
n n−1
x )
Ini berarti, untuk n ≥ 1,
1 2 n−2
K n= (
n n−1 )