MAKALAH

MATEMATIKA DISKRIT
Tentang
FUNGSI PEMBANGKIT

Oleh kelompok I :
Agung Setia Budi (19205038)
Ahmad Rozaq Alfajri (19205039)
Auci Pernia (19205007)
Elza Nora Yuliani (19205045)

Dosen pembimbing:
Dr. Armiati, M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA

PASCASARJANA UNIVERSITAS NEGERI PADANG
2020
 KATA PENGANTAR

Segala puja dan puji syukur kami ucapkan kehadirat Tuhan YME, karena atas
limpahan rahmat dan karunia-Nyalah makalah ini dapat kami selesaikan. Ucapan
terima kasih juga kami ucapkan kepada  Ibu Dr. Armiati, M.Pd. selaku Dosen
pembina mata kuliah Matematika Diskrit pada kelas A, program studi Pendidikan
Matematika, Program Pasca Sarjana, Universitas Negeri Padang. Salam dan do’a dari
kami, semoga Allah SWT senantiasa membalas semua amal dan kebaikan ibu,
dengan balasan kebaikan yang dilipat gandakan, Amin yaa robbal ‘alamin.
Makalah ini diajukan untuk memenuhi tugas kelompok dan sebagai bahan
presentasi diskusi pada mata kuliah Matematika Diskrit dengan materi “Fungsi
Pembangkit”.
Jika dalam penyusunan ataupun dalam penulisan makalah ini terdapat
kesalahan, maka kami dari tim penyusun (kelompok I) memohon maaf yang sebesar-
besarnya, untuk itu kritik dan saran yang membangun dari semua pihak sangat kami
perlukan demi kesempurnaan makalah ini. 

Padang, Februari 2020

penulis

i
 DAFTAR ISI

KATA PENGANTAR..............................................................................................
i
DAFTAR ISI.............................................................................................................
ii
BAB I PENDAHULUAN
A. Latar Belakang ..............................................................................................
1
B. Rumusan Masalah..........................................................................................
1
C. Tujuan Penulisan............................................................................................
1

BAB II PEMBAHASAN
A. Deret Kuasa dan Deret Taylor.......................................................................
3
B. Barisan daari Fungsi Pembangkit...................................................................
7
C. Operasi dan Konvolusi Dua Fungsi Pembangkit...........................................
12
D. Fungsi Pembangkit untuk Masalah Kombinasi..............................................
15

BAB III PENUTUP

A. Kesimpulan....................................................................................................
25
B. Saran...............................................................................................................
25

ii
DAFTAR PUSTAKA...............................................................................................
26

iii
 BAB I
PENDAHULUAN

A. Latar Belakang
Fungsi pembangkit digunakan untuk merepresentasikan barisan secara
efisien dengan mengkodekan unsur barisan sebagai koefisien dalam deret pangkat
suatu variabel x. Metode fungsi pembangkit ini berakar dari karya De Mavre tahun
1720, dikembangkan oleh Euler dalam tahun 1743 untuk memecahkan masalah
partisi. Kemudian pada akhir abad 18 dan awal abad 19 secara intensif dipakai oleh
Laplace sehubungan dengan Teori Probabilitas.
Fungsi pembangkit dapat digunakan untuk :
1. Memecahkan berbagai masalah counting
2. Memecahkan resurrence
3. Membuktikan identitas kombinatorik

B. Rumusan Masalah
Adapun rumusan masalah yang akan dibahas pada makalah ini adalah :
1. Apa yang dimaksud dengan fungsi pembangkit ?
2. Apa yang dimaksud dengan fungsi pembangkit untuk kombinasi ?

C. Tujuan Penulisan
Berdasarkan rumusan masalah yang telah dipaparkan sebelumnya, maka tujuan dari
penulisan makalah ini adalah :
1. Untuk mengetahui apa itu fungsi pembangkit
2. Untuk mengetahui fungsi pembangkit untuk kombinasi

1
 BAB II
PEMBAHASAN

A. Deret Kuasa dan Deret Taylor

Fungsi pembangkit merupakan alat untuk menangani masalah-masalah
pemilihan dan penyusunan dengan pengulangan. Fungsi seperti ini diperlukan
untuk menyelesaikan masalah yang tidak memperhatikan urutan. Pembahasan
fungsi pembangkit melibatkan dua buah deret, yaitu Deret Kuasa (Power Series)
dan Deret Taylor dari suatu fungsi f(x) di sekitar x = 0 (Deret MacLaurin).
1. Deret kuasa adalah deret tak hingga yang berbentuk :

∑ an x n =a0 x 0+ a1 x 1 +a2 x 2+ …
n=0

2. Deret Taylor untuk fungsi f ( x ) di sekitar x = 0 mempunyai bentuk :

x n ( n)
f ( x ) = ∑ f ( n) ( 0 ) . ,(f :turunanke n)
n =0 n!
0 1
x ' x
¿ f (0 ). + f ( 0 ) . + f {left ( 0 right ) . {{ x } ^ {2 }} over { 2! } } ^ <?> + {f} ^ {left (
0! 1!

Contoh 1.1
Tentukan deret Taylor dari f ( x )=e x
Penyelesaian :
f ( x )=e x → f ( 0 )=e 0=1
f ' ( x )=e x ∙ 1=e x → f ' ( 0 )=1
f ' ' ( x )=e x → f ' ' ( 0 )=1
f ' ' ' ( x )=e x → f ' ' ' ( 0 )=1
f 4 ( x )=e x → f 4 ( 0 )=1

Deret Taylor dari f ( x )=e x adalah

x0 x1 x2 x3 x4
1∙ +1∙ +1 ∙ +1 ∙ +1 ∙ + …
0! 1! 2! 3! 4!
dan ditulis

2
 x2 x3 x4 xn
e x =1+ x + + + +…=∑
2! 3 ! 4 ! n=0 n !

Contoh 1.2
Tentukan deret Taylor dari f ( x )=e−x
Penyelesaian:
f ( x )=e−x → f ( 0 )=e 0=1
f ' ( x )=e−x ∙−1=−e−x → f ' ( 0)=−1
f ' ' ( x )=e−x → f ' ' ( 0 )=1
f ' ' ' ( x )=−e−x → f ' ' ' (0) =−1
f 4 ( x )=e−x → f 4 ( 0 ) =1

Jadi, deret Taylor dari

−x x0 ( ) x1 x2 x3 x4
f ( x )=e =1 ∙ + −1 ∙ +1 ∙ + (−1 ) ∙ + + …
0! 1! 2! 3! 4!
Dan ditulis
n
−x x2 x3 x4 n x
e =1−x + − + −… ¿ ∑ (−1) ∙
2! 3! 4! n=0 n!

Dari dua contoh di atas, diperoleh dua deret Taylor berikut.

x2 x3 x 4 x2 x3 x4
e x + e−x
=
( 1+ x + )(
+ + +… + 1−x+ − + −…
2! 3 ! 4 ! 2 ! 3! 4 ! )
2 2
x2 x4
¿
( 2+2
2!
+2
4! )
2
x2 x4
¿ 1+ + +…
2! 4 !
x0 x2 x4
¿ 1∙ + 1∙ +1 ∙ + …
0! 2! 4!
x2n
¿∑
n=0 (2 n)!

3
 x2 x 3 x 4 x2 x 3 x 4
e x −e− x
=
( 1+ x+ )(
+ + +… − 1−x+ − + −…
2! 3! 4! 2 ! 3! 4 ! )
2 2
x3 x5
¿
( 2 x+ 2 +2
3! 5! )
2
x3 x5
¿ x+ + +…
3 ! 5!
x1 x3 x5
¿ 1∙ +1 ∙ +1∙ + …
1! 3! 5!
x 2 n+1
¿∑
n=0 ( 2 n+ 1 ) !

Contoh 1.3
1
Tentukan deret Taylor dari f (x) =
1−x
Penyelesaian:
1
f ( x )= =1(1−x )−1 → f ( 0 )=1(1−0)−1=1
1−x
f ' ( x )=−1 ( 1−x )−2 (−1 )=1( 1−x)−2 → f ' ( 0)=1(1−0)−2=1
f ' ' ( x )=−2 ( 1−x )−3 (−1 )=2(1−x)−3 → f ' ' (0 )=2(1−0)−3=2
f ' ' ' ( x )=−6 ( 1−x )−4 (−1 )=6(1−x )−4 → f ' ' ' (0) =6(1−0)−4=6
Sehingga,
1
f ( x )=
1−x
x0 x1 x2 x3
=1 ∙ +2∙ +2 ∙ + 6 ∙ + …
0! 1! 2! 3!
¿ 1+ x+ x2 + x 3 +…
1
Jadi, deret Taylor dari f (x) adalah: =¿ 1+ x+ x2 + x 3 +…
1−x

Contoh 1.4

4
 1 1
Tentukan deret Taylor dari f(x) = 2 dan f(x) =
1−x ( 1−x )2

Penyelesaian:
Mengacu pada contoh 1.3, akan diperoleh deret Taylor dari kedua fungsi sebagai
berikut.
1
2
=1+ x 2 + x 4 +…
1−x
1
2
=1+2 x +3 x2 + 4 x 3+ …
( 1−x )

Menggunakan prosedur yang sama, seperti yang ditunjukkan pada contoh 1.1,
kita dapat memperoleh deret Taylor yang lain dari fungsi-fungsi yang lain. Berikut
ini diberikan rangkuman dari beberapa deret Taylor yang akan sering kita gunakan
pada pembahasan fungsi pembangkit.

Beberapa Deret Taylor

x x2 x3 x4 xn
1. e =1+ x + + + +…=∑
2! 3 ! 4 ! n=0 n !

x2 x 3 x4 n
n x
2. e− x =1−x + − + −…=∑ (−1 )
2! 3! 4! n =0 n!

e x + e−x x 0 x 2 x 4 x2 n
3. = + + +…=∑
2 0! 2! 4! n=0 ( 2n ) !

e x −e− x x3 x 5 x 2 n+1
4. =x + + +…=∑
2 3! 5! n=0 ( 2n+1 ) !

1
5. =1+ x+ x 2 + x 3+ …=∑ xn
1−x n =0

1 n n
6. =1−x+ x 2−x 3 +…=∑ (−1 ) x
1+ x n=0

1
7. 2
=1+ x 2 + x 4 +…=∑ x 2 n
1−x n=0

1 n
8. 2
=1+2 x +3 x2 + 4 x 3+ …=∑ ( n+1 ) x
( 1−x ) n=0

5
 1 n
9. =1+2 x+ 4 x 2 +8 x 3+ …=∑ (2 x ) =∑ 2n x n
1−2 x n=0 n=0

1 2 3 n
10. =1+ax + ( ax ) + ( ax ) + …=∑ ( ax ) =∑ a n x n
1−ax n=0 n=0

3 x 9 x2 27 x 3 81 x 4 n
3x n x
11. e =1+ + + + + …=∑ 3
1! 2 ! 3! 4! n=0 n!

kx kx k 2 x 2 k 3 x 3 k 4 x 4 xn
12. e =1+ + + + +…=∑ k n
1! 2! 3! 4! n=0 n!
13.

∞ ∞
1
= −n + −n x + −n x 2 +⋯=∑ −n x i=1+ (−1 ) n+1−1 x + (−1 ) n+ 2−1 x 2+ ⋯=∑ (−1
2

( 1+ x ) n ( )( ) ( )
0 1 2 i=0 i ( ) 1 ( ) 2( ) i=0

14.

∞
1
= −n + −n (−x )+ −n (−x ) + ⋯=∑ −n (−x ) =1+ (−1 ) n+ 1−1 (−x)+ (−1 ) n+ 2−1
2 i 2

( 1−x ) n ( )( )
0 1 2( ) i=0 i ( ) 1 ( ) 2 ( )
x 2 x 3 x 4 x5 x 6
15. ln |1+ x|=x− + − + − +…
2 3 4 5 6
x2 x3 x 4 x5 x6
16. ln |1−x|=−x− − − − − −…
2 3 4 5 6
1+ x x3 x5 x7
17. ln | |
1−x (
=ln|1+ x|−ln |1−x|=2 x + + + + …
3 5 7 )
1 3 1 5 1 7
18. sin x=x− x + x − x +…
3! 5! 7!
1 2 1 4 1 6
19. cos x=1− x + x − x +…
2! 4! 6!
x3 x5 x7
20. arc tan x =x− + − +…
3 5 7

Selain menggunakan deret Taylor, fungsi dapat dikembangkan dengan

menggunakan teorema Binomial sebagai berikut:

6
a. Jika n bilangan riil, k bilangan bulat tak negatif dan | xy|< 1 berlaku:
( x + y ) =∑ n x k y n−k
n

n=0 k
()
n ( n−1 )( n−2 ) … ( n−k +1 )
Dimana () n
k
=
{ k!
1, jika k=0
, jika k > 0

b. Jika n bilangan bulat positif, maka untuk k > 0, ( nk)=0 sehingga

n
( x + y ) =∑ n x k y n−k
n

n=0 k
()
n ( n−1 )( n−2 ) … ( n−k +1 )
Dimana
n
k
= () { k!
1, jika k=0
, jika k > 0

Beberapa hasil pengembangan fungsi menggunakan teorema Binomial yang

sering digunakan dalam fungsi pembangkit:
n
n n xk
1. ( 1+ x ) =∑()
n=0 k

n n
n n n k k
2. ( 1−x ) =∑ ( ) (−x ) =∑ (−1 ) ( ) x
k
kn=0 k n=0

n
n+ k−1 (−x ) = (−1 ) n x k k
3. ( 1+ x ) =∑ (
k ) ( k)
−n k
∑
n=0 n=0

n
n+k −1 x
4. ( 1−x ) =∑ (
k )
−n k

n=0

n
x n n k x n−k
5. (−1+ e ) =∑ (−1 ) ( ) ( e )
k
n=0

n
m n n k
6. ( 1−x ) =∑ (−1 ) ( ) x
mk
k
n=0

1−x n+1 2 3 n
7. =1+ x+ x + x +…+ x
1−x
n n n 2 2 n n n
n
()() ()
8. ( 1+ax ) = + ax + a x +…+ a x
0 1 2 n ()

7
B. Barisan dari fungsi pembangkit
Sebuah fungsi pembangkit selalu dikaitkan dengan sebuah barisan bilangan.
Misalkan ( a n )=(a1 , a2 1 ngsi pembangkit selalu dikaitkandengan sebuahba risan bilangan.misalkan a3 , …) suatu
barisan.
1. Fungsi pembangkit biasa (FPB) dari barisan ( a n ) adalah:

P ( x n )=∑ an x n=a0 x0 + a1 x 1 +a2 x2 +…

n=0

2. Fungsi pembangkit eksponensial (FPE) dari barisan ( a n )

xn x0 x1 x2
Q ( x n )=∑ an =a0 +a1 +a 2 +…
n=0 n! 0! 1! 2!

Contoh 1.5:
Tentukan barisan dari:
x2 x3 x4
a. Fungsi pembangkit Biasa (FPB) dari e x =1+ x + + + +…
2! 3 ! 4 !
x2 x3 x4
b. Fungsi Pembangkit Eksponensial (FPE) dari e x =1+ x + + + +…
2! 3 ! 4 !

Penyelesaian:
x2 x3 x4
a. e x =1+ x + + + +…
2! 3 ! 4 !
1 1 1
adalah FPB dari barisan ( b n )=(1,1 , , , , …)
2! 3 ! 4 !
x2 x3 x4
b. e x =1+1 x +1 +1 +1 + …
2 ! 3! 4!
adalah FPE dari barisan ( c n ) =(1,1,1,1 …)

Contoh 1.6 :
Tentukan barisan dari:
1
a. Fungsi pembangkit biasa (FPB) dari
1−x

8
 1
b. Fungsi Pembangkit Eksponensial (FPE) dari
1−x
Penyelesaian:
1
a. =1+ 1 x +1 x 2 +1 x3 + …
1−x
adalah FPB dari barisan ( d n ) =(1,1,1,1 …)
1 2 3 x2 x3 x4
b. =1+ x+ x + x + …=1+1. x+ 2! + 3! +4 ! +…
1−x 2! 3! 4!
adalah FPE dari barisan ( d n ) =(1,1,2 ! , 3 ! , 4 ! …)

Contoh 1.7 :
Jika fungsi pembangkit berikut adalah FPB dari barisan ( a n ), tentukan barisan( a n )
tersebut!
1
a. P ( X )=1+
1−x
b. P ( X )=2 x +e−x
Penyelesaian:
1
a. P ( X )=1+
1−x
¿ 1+1+ x+ x2 + x 3 +…
¿ 2+ x+ x2 + x 3 +…
Jadi, barisannya adalah ( a n )=(2 ,1 , 1, 1 , …)

b. P ( X )=2 x +e−x
x2 x3 x4 x5
¿ 2 x+1−x+ − + − …
2 ! 3! 4 ! 5!
x 2 x3 x 4 x5
¿ 1+ x+ − + − …
2! 3! 4! 5!
1 1 1 1
Jadi, barisan dari FPB di atas adalah ( a n )=(1 ,1 , , , , , …)
2! 3! 4! 5!

9
 Contoh 1.8 :
Jika fungsi pembangkik berikut adalah FPE dari barisan ( b n ), tentukanlah barisan

( b n ) tersebut.
a. P ( x ) =3+3 x+ 3 x 2 +3 x3 + …
1
b. P ( x) =
1−4 x
x5
c. P x=
( )
1+8 x
Penyelesaian:
a. P ( x ) =3+3 x+ 3 x 2 +3 x3 + …
2 3
¿ 3 ( 1+ x+ x + x +… )

x2 x3 x4 x5
(
¿ 3 1+ x +2 !
2!
+3 ! + 4 ! +5 ! + …
3! 4! 5! )
x2 x3 x4 x5
¿ 3+3 x +3 .2 ! +3 . 3! +3. 4 ! +3. 5 ! +… ¿
2! 3! 4! 5!
Jadi, barisannya adalah ( b n )=(3 ,3 ,3 . 2! ,3 .3 ! , 3.4 ! , 3.5 ! , … 3 , n ! , …)
1
b. P ( x ) =
1−4 x
2 3 4 5
¿ 1+4 x + ( 4 x ) + ( 4 x ) + ( 4 x ) + ( 4 x ) + …
2 x2 3 x3 4 x4 5 x5
¿ 1+4 x + 4 . 2! + 4 . 3! +4 . 4 ! + 4 . 5 ! +…
2! 3! 4! 5!
Jadi, barisannya adalah
( b n )=(1 , 4 , 4 2 . 2 !+4 3 .3 !+ 4 4 . 4 !+ 45 . 5! +… 4 n .n ! , …)
x5
c. P ( x ) =
1+8 x
1
¿ x5 .
1+ 8 x
1
¿ x5 .
1−(−8 x )
¿ x 5 [ 1+ (−8 x )−(−8 x )2 + (−8 x )3 +… ]

¿ x 5 [ 8 0−81 x+ 82 x 2−8 3 x 3 +… ]
¿ x 5−81 x 6+ 82 x 7−83 x 8 +…

10
P ( x ) =0+0 x +0 x 2+ 0 x 3 +0 x 4 +1 x5 −8 x6 + 82 x 7−83 x 8 +…
2 3
Jadi, barisannya adalah (( b n )=(0 , 0 , 0 ,0 , 0 , 1 ,−8 , 8 ,−8 , …)

Jika dari sebuah fungsi pembangkit dapat ditentukan barisannya, maka

sebaliknya dari sebuah barisan dapat ditentukan sebuah fungsi pembangkit, seperti
terlihat dari beberapa contoh berikut.

Contoh 1.9 :
Tentukan bentuk sederhana FPB dari barisan berikut:
a. ( 0, 0, 0, 1, 1, 1, ...)
1 1
(
b. 0 , 0 , , ,…
2! 3 ! )
c. ( 0 , 2 , 4 , 6 , … , 2n , … )
Penyelesaian:
n
a. P ( x ) =∑ an x
n=0

¿ 0 .1+0 . x+0 . x 2+ x 3 + x 4 + x 5 + x 6 +…
¿ x 3+ x 4 + x5 + x 6 +…
¿ x 3 (1+ x+ x 2 + x 3+ …)
Bagian terakhir adalah deret Taylor no 5 dalam daftar sebelumnya, sehingga
diperoleh bentuk yang sederhana:
1
P ( x ) =x3 .
1−x
1 2 1 3 1 4
b. P ( x ) =0+0 . x+ x + x + x +…
2! 3! 4!
1 2 1 3 1 4
(
¿ 1+ x +
2!
x + x + x + … −( x +1)
3! 4! )
¿ e x −x −1

c. P ( x ) =0+2 x+ 4 x 2+ 6 x3 + …+2 nxn + …

¿ 2 x ( 1+2 x2 +3 x 3 +…+nx n +… )

11
 1
¿2 x
(( 1−x )
2 )
2x
¿
(1−x )2

Contoh 1.10:
Tentukan bentuk sederhana dari:
a. (3, 3, 3, 3, ...)
b. (3, 1, 3, 1, 3, 1, ...)
c. (1, 1, 1, 1, ...)
d. (0, 1, 0, 2, 0, 2, ...)
Penyelesaian:
n
a. Q ( x ) =∑ a n x
n=0

x0 x1 x2 x3 x4
¿ 3. +3. +3. + 3. + 3. + …
0! 1! 2! 3! 4!
x2 x3 x4
¿ 3+3 x +3 +3 +3 +…
2! 3! 4!
x 2 x3 x 4
¿3 x+ ( + + +…
2! 3 ! 4 ! )
¿ 3 ex
n
b. Q ( x ) =∑ a n x
n=0

x0 x1 x2 x3 x4 x5
¿ 3. +1. +3. + 1. + 3. +1. + …
0! 1! 2! 3! 4! 3!
x2 x3 x4 x5
¿ 3+ x +3. + +3. + + …
2! 3! 4 ! 3!
x2 x4 x 3 x5
(
¿ 3+3. )(2! )
+ 3. + … + x + + + …
4! 3! 3!
2 4 3 5
x x x x
¿ 3 ( 1+ + +… ) +( x + + +… )
2! 4! 3! 3!
3 e x +3 e−x + e x + e−x
¿
2

12
 4 e x + 4 e− x
¿
2
¿ 2 e x + 2 e−x
n
c. ( x )=∑ an x
n=0

1 2 1 3 1 4
¿ 1+ x+ x + x + x +…
2! 3! 4!
¿ ex
x3 x5 x7
d. Q ( x ) =x+ 2 +2 +2 +…
3! 5! 7!
x 3 x5 x 7
¿ x+ 2 ( )
+ + +…
3! 5 ! 7 !
3 5 7
x x x
¿ 2 ( x + + + +… ) −x
3! 5 ! 7 !
x −x
e −e
¿ 2(
2 )
−x

¿ e x −e−x −x

C. Operasi dam Konvolusi Dua Fungsi Pembangkit

x 5 + x6
Bagaimana menentukan barisan dari FPB : P ( x ) =P ( x )= ?
1−x
Kita dapat memandang P ( x ) sebagai perkalian dua fungsi pembangkit yaitu
A ( x )=x 3+ x5 dan B ( x ) =(1−x ) , sehingga barisan yang akan dicari merupakan
−1

konvolusi dari dua barisan, yaitu : ( a n )=( 0 , 0 , 0 , 0 , 0 ,1 , 1 ,0 , 0 , 0 , . .. ) dan

( b n )=( 1 , 1, 1 , .. . ).
Sebelum kita membahas lebih jauh tentang konvolusi, terlebih dahulu akan
dipaparkan secara umum operasi penjumlahan, pengurangan, dan perkalian fungsi
pembangkit. Jika dicermati, operasi-operasi tersebut sebenarnya telah kita lakukan
pada beberapa contoh sebelumnya.

Teorema 1.1

13
 ∞ ∞
A ( x )=∑ a n x n dan B ( x )=∑ b n x n maka:
n=0 n=0

∞
a. A ( x ) ± B ( x ) =∑ ¿ ¿
n =0

∞
b. A ( x ) ∙ B ( x )=∑ ¿ ¿
n=0

Bukti :
∞
a. A ( x ) ± B ( x )=∑ ¿ ¿
n =0

¿ ( a0 +a1 x+ a2 x 2 +a3 x 3+ ⋯ ) ± ( b 0 +b1 x+b 2 x 2 +b3 x 3+ ⋯ )

¿ ( a 0 ± b0 ) + ( a1 x ± b1 x ) + ( a2 x2 ± b2 x 2 ) +(a3 x 3 ± b3 x3 )+⋯
∞
¿∑¿¿
n=0

b. A ( x ) ∙ B ( x )=( a0 +a 1 x +a2 x 2+ a3 x 3 +⋯ ) ∙ ( b0 +b 1 x +b2 x2 +b 3 x 3 +⋯ )

¿ ( a 0 b 0 ) + ( a 0 b 1+ a1 b 0 ) x + ( a0 b2 +a1 b1 +a2 b0 ) x 2 + ( a0 b n+ a1 b n−1+ a2 bn−2 +⋯+ ak bn−k + ⋯
∞
¿ ∑ (a0 ∙b 0 +a1 ∙b n−1+ a2 ∙ b n−2+ ⋯+a k ∙ bn−k + ⋯+a n ∙ b0 ¿ )x n ¿
n=0

∞
¿∑¿¿
n=0

Teorema 1.2
Misalkan ( a n ) , ( bn ) , dan ( c n ) adalah barisan-barisan sedemikian hingga

n
c n=∑ an bn−k , maka c n disebut konvolusi dari barisan- barisan ( a n ) dan ( bn ), dan
k=0

ditulis c n=( an )∗( b n)

Contoh 1.11 :

14
 Carilah konvolusi dari barisan ( a n )=( 0 , 0 , 0 , 1 ,0 , 0 , ⋯ ) dan ( b n )=( 6 , 7 , 8 , 9 , ⋯ )
Penyelesaian :
( a n )=( 0 , 0 , 0 , 1 ,0 , 0 , ⋯ ), sehingga diperoleh a 3=1 dan a n=0, untuk n ≠ 3
( b n )=( 6 , 7 , 8 , 9 , ⋯ ) , sehingga diperoleh b 0=6, b 1=7, b 2=8, b 3=9, dan seterusnya.
n
c n=∑ an bn−k
k=0

Sehingga,
c 0=a0 ∙ b 0=0 ∙ 6=0
c 1=a0 ∙ b1 +a 1 ∙ b0=0 ∙7+ 0∙ 6=0
c 2=a0 ∙ b2 + a1 ∙ b1 +a 2 ∙ b0=0∙ 8+ 0∙ 7+0 ∙ 6=0
c 3=a0 ∙ b 3+ a1 ∙ b2 +a 2 ∙ b1 +a3 ∙ b0=0∙ 9+ 0∙ 8+ 0∙ 7+1 ∙6=6
c 4 =a0 ∙ b4 + a1 ∙ b3 + a2 ∙ b2 +a 3 ∙ b1 +a 4 ∙ b 0
¿ 0 ∙10+ 0 ∙9+ 0 ∙8+ 1∙ 7+0 ∙ 6=7
c 5=a0 ∙ b 5+ a1 ∙ b 4 +a2 ∙b 3+ a3 ∙b 4 +a 4 ∙b 5+ a5 ∙b 0
¿ 0 ∙10+ 0 ∙9+ 1∙ 8+0 ∙ 7+0 ∙ 6=8
Konvolusinya adalah c n=(0 , 0 , 0 , 6 ,7 ,8 , 9 , ⋯)

Contoh 1.12:
x5 + x6
Carilah barisan ( c n ) dari FPB : P ( x ) =
1−x
Penyelesaian :
Fungsi pembangkit P ( x ) =( x ¿ ¿ 5+ x 6) ( 1−x )−1 ¿ dapat dipandang sebagai perkalian

dua fungsi pembangkit, yaitu A ( x )=( x ¿ ¿ 5+ x 6 )¿ dan B ( x ) =( 1−x )−1

Barisan dari :
A ( x )=( x ¿ ¿ 5+ x 6 )¿ adalah ( a n )=( 0 , 0 , 0 , 0 , 0 ,1 , 0 , 0 , ⋯ )
B ( x ) =( 1−x ) adalah ( b n )=( 1 , 1, 1 ,1 , 1 ,1 ⋯ )
−1

Jika dimisalkan
n
c n=∑ ak bn− k
k=0

15
 n
c n=∑ ak ∙1 karena b i=1 , ∀ i∈ { 0 ,1 , 2 ,3 , ⋯ }
k=0

n
c n=∑ ak
k=0

Untuk n=0, maka c 0=a0=0

n=1, maka c 1=a0 +a1=0+0=0
n=2, maka c 2=a0 +a1 +a 2=0+0+ 0=0
n=3, maka c 3=a0 +a1 +a 2+ a3=0+ 0+0+0=0
n=4, maka c 4 =a0 + a1+ a2 +a3 + a4=0+0+0+ 0+0=0
n=5, maka c 5=a0 +a1 +a 2+ a3 +a 4+ a5=0+0+0+ 0+0+1=1
n=6, maka c 6=a0 +a1 +a 2+ a3 +a 4 +a5 +a 6
¿ 0+0+ 0+0+ 0+1+ 0=1
n=7, maka c 7=a0 +a1 +a 2+ a3 +a 4 +a5 +a 6+ a7
¿ 0+0+ 0+0+ 0+1+ 0+0=1
Dan seterusnya , c n=1, ∀ n>7
Jadi barisan ( c n ) =( 0 , 0 , 0 ,0 , 0 , 1 ,1 , 1 ,1 , ⋯ )

D. Fungsi Pembangkit untuk Masalah Kombinasi

Misalkan akan diambil k buah obyek a,b, dan c (yang jumlahnya tidak
dibatasi) dengan syarat :
 a terambil maksimal 2
 b terambil maksimal 1
 c terambil maksimal 2
Banyak cara pengambilannya yaitu :
 1 obyek terdapat 3 cara yaitu a,b,c
 2 obyek terdapat 5 cara yaitu ab.ac,bc,aa,cc
 3 obyek terdapat 5 cara yaitu abc,aab,aac,cca,ccb
 4 obyek terdapat 3 cara yaitu aabc,abcc,aacc
 5 obyek terdapat 1 cara yaitu aabcc

16
 Jika syarat maksimal obyek yang diambil diubah menjadi cukup besar dan
obyek yang diambil juga cukup besar juga, maka hampir tidak mungkin bagi kita
untuk mencacah semua cara pengambilan. Oleh sebab itu masalah ini dapat
dimodelkan dengan fungsi pembangkit biasa (FPB) sebagai berikut:
a. Dari syarat “a terambil maksimal 2” terkandung makna bahwa a boleh diambil
sebanyak 0,1,atau 2 kali. Pernyataan ini dapat dimodelkan dengan :
(ax )0+(ax )1+(ax )2

b. Dengan cara yang sama untuk syarat pengambilan b dan c yaitu

0 1 0 1 2
(bx ) +(bx ) dan (cx ) +( cx) +( cx)

Secara keseluruhan, masalah diatas dapat dimodelkan dengan FPB sebagai

berikut :
P ( x ) =((ax)¿¿ 0+(ax )1+(ax )2)+( ( bx )0 + ( bx )1 )+ ¿ ¿¿ +( cx )1 + ( cx )2)
¿(1+ ( ax )1 + ( ax )2 )(1+ ( bx )1 )(1+ ( cx )1 + ( cx )2)
¿ 1+ ( a+b +c ) x + ( ab+ac +bc+ a2 +c 2 ) x2 +a 2 b+ a2 c+ ac 2+ bc2
+abc ¿ x3 + ( a2 bc+ abc2 +a 2 c 2 ) x 4 +a2 bc 2 ¿ x 5
Misalkan a,b,c =1 (artinya a,b,c terambil, maka diperoleh :
P ( x ) =1+ 3 x +5 x 2+ 5 x 3 +3 x 4 + x 5

Perhatikan tiap koefisien yang terdapat pada P(x) yaitu :

1. Koefisien x 1= 3 menyatakan ada 3 cara mengambil 1 obyek dengan syarat
yang diberikan
2. Koefisien x 2=5 menyatakan ada 5 cara mengambil 2 obyek
3. Koefisien x 3=5 menyatakan ada 5 cara mengambil 3 obyek
4. Koefisien x 4 =3 menyatakan ada 3 cara mengambil 4 obyek
5. Koefisien x 5=1 menyatakan ada 1 cara mengambil 5 obyek
Jadi dapat disimpulkan bahawa koefisien x k dalam P(x) menyatakan banyak
cara mengambil k obyek dengan syarat yang diberikan

17
Contoh 1.13:
Bu khadijah membeli 12 buah donat untuk ketiga anaknya galih, Mariam dan
fadhil. Dengan berapa cara bu khadijah mendistribusikan donat tersebut sedemikan
sehingga galih mendapat paling kurang empat donat , Mariam paling kurang dua
donat , dan fadhil juga mendapat paling kurang dua, tetapi tidak lebih dari lima
donat.

Penyelesaian:
No Galih Mariam Fadhil No Galih Mariam Fadhil
1. 4 3 5
8. 5 5 2
2. 4 4 4
9. 6 2 4
3. 4 5 3
10. 6 3 3
4. 4 6 2
11. 6 4 2
5. 5 2 5
12. 7 2 3
6. 5 3 4
13. 7 3 2
7. 5 4 3
14. 8 2 2

Masalah diatas dapat kita periksa hasil pencacahan dengan memodelkan

masalah tersebut dengan FPB, masalah tersebut identik dengan mencari solusi
bilangan bulat dari persamaan
c 1 +c 2+ c 3=12 dengan syarat 4 ≤ c 1 ,2 ≤ c 2 dan 2 ≤ c3 ≤ 5
Pemberian donat kepada galih dapat dimodelkan dengan ( x 4 + x 5 + x 6+ …)
Pemberian donat kepada Mariam dapat dimodelkan dengan ( x 2+ x3 + x 4 + …)
Pemberian donat kepada fadhil dapat dimodelkan dengan ( x 2+ x3 + x 4 + x 5 )

18
 Secara keseluruhan model untuk menentukan banyak cara membagikan donat
diatas adalah :

P ( x ) =( x 4 + x 5+ x6 + … ) ( x 2+ x 3 + x 4 +… )( x 2 + x 3+ x 4 + x 5 )
¿ x 4 ( 1+ x+ x 2 +… ) x 2 ( 1+ x+ x 2 +… ) ( x 2 + x 3+ x 4 + x5 )
¿ x6 ¿

¿ ( x 8 + x 9+ x10 + x 11 ) ∑ ( 2+ n−1 ¿ )x n ¿
n=0 n

¿ ∑ ( n+1 ¿ ) x n+ 8+ ∑ ( n+1 ¿ ) x n+9 + ∑ ( n+1 ¿ ) x n+10 + ∑ ( n+1 ¿ )x n +11 ¿ ¿¿ ¿

n=0 n n=0 n n=0 n n=0 n
Yang akan dicari adalah koefisien x 12 dalam P(x) (banyak cara membagikan 12
donat) yaitu:

( 54)+( 43 )+(32)+(21)=5+ 4+ 3+2=14 cara

Hasil yang diperoleh persis sama dengan hasil pencacahan, yaitu ada 14 cara
bu khadijah membagikan 12 donat kepada ketiga anaknya dengan syarat yang
ditentukan.

Contoh 1.14:
Tentukan banyak cara mengambil 8 huruf dari huruf huruf pembentuk kata HUJAN
dengan syarat:
a. Tiap huruf vocal terambil maksimal 1
b. Setiap huruf terambil (minimal 1)
c. Huruf j terambil maksimal 5
Penyelesaian :
Huruf-huruf pembentuk kata HUJAN adalah
Huruf Vokal ; U,A ( 2 huruf)
Huruf Konsonan H,J,N ( 3 huruf)
a. Dari syarat yang diberikan, huruf U dan A boleh terambil sebanyak 0 atau 1 kali,
sehingga model pengambilan masing2 huruf vocal adalah ( x +1)tidaka ada

19
 persayaratan untuk pengambilan huruf konsonan, sehingga modelnya untuk
masing-masing huruf adalah (1+ x + x¿ ¿2 …) ¿ dengan demikian diperoleh model
sebagai berikut :
P ( x ) =( 1+ x ) ( 1+ x ) ( 1+ x + x 2+ … ) ( 1+ x+ x2 +… )( 1+ x + x 2 +… )
A U H J N
P ( x ) =¿
¿¿

¿(1+ x )2 ∑ 3+ k−1 x k {menggunakan deret taylor nomor 5 }

( )
k=0 k

¿ ( 1+2 x + x ) ∑ ( k +2) x
2 k
k
k=0

¿ ( 1+2 x + x )
2
∑ ( k +2
k )
x k +2 ∑ ( k +2) x k+1 + ∑ ( k + 2) x k+2
k k
k=0 k=0 k=0

Pada soal yang ditanyakan adalah banayak cara mengambil 8 huruf, berarti

koefisien dari x 8 dalamP ( x ) . Koefisien x 8 pada sigma pertama adalah (8+8 2)

pada sigma ke dua 2 (7+7 2) dan pada sigma ketiga (6+6 2). Jadi banyak cara
mengambil 8 huruf dari huruf huruf pembentuk kata HUJAN dengan syarat
huruf vocal terambil maksimal 1 adalah
10 +2 9 8
8
Koefisien x dalam P ( x )=
8
+
7 6 ( ) ()()
10 ! 9! 8!
= + +
8 ! 2! 7 ! 2! 6 ! 2 !
= 45+36+28= 109
Jadi banyak cara berbeda mengambil 8 huruf dari huruf-huruf pembentuk
kata HUJAN dengan syarat huruf huruf vocal terambil adalah 109 cara.

20
b. Syarat “setiap huruf terambil “ mengidentifikasi bahwa huruf terambil minimal 1
artinya setiap huruf dapat terambil 1 kali, 2 kali atau 3 kali dan seterusnya.
Diperoleh model fungsi pembangkitnya sebagai berikut
5
P ( x ) =( x+ x2 + x 3 +… )
5
¿ x 5 ( x + x 2 + x3 + … )
¿ x5 . ¿

¿ x 5 ∑ 5+ k−1 x k
( )
k=0 k

¿ ∑ k + 4 x k +5
( )
k=0 k
3+ 4 = 7 = 7!
8
Koefisien x dalam p ( x ) adalah
3 4 3!4! ( )()
= 35.

Jadi banyak cara berbeda mengambil 8 huruf dari huruf-huruf pembentuk

kata HUJAN dengan syarat setiap huruf terambil adalah 35 cara.

c. Model dari masalah yang diberikan adalah

P ( x ) =( 1+ x+ x2 + x 3 + x 4 + x 5 ) . ¿
1
¿ ( 1+ x + x 2+ x 3 + x 4 + x 5 ) . 4
(1−x)

¿ ( 1+ x + x 2+ x 3 + x 4 + x 5 ) . ∑ k + 3 x k
( ) k=0 k

k+3 x + k +3 x + k+3 x + k +3 x
=∑ (
k=0 k ) ∑ ( k
k
) ∑
k=0
( k ) ∑ ( k )
k +1

k=0
k+2

k=0
k+3
+∑
k=0
(k +k 3) x k+ 4
+

∑ (k +k 3) x k+5
k=0

Banyak cara mengambil 8 hruf dengan syarat huruf j terambil maksimal 5

adalah Koefisien x 8 dalam p ( x ) yaitu

(118)+(107)+(96 )+(85)+( 74 )+(63 ) ¿ 3!118!! + 310! 7!! + 39! 6! ! + 38! 5!! + 37! 4! ! + 36! 3! !
¿ 165+120+84 +56+35+2 0

21
 ¿ 48 0
Jadi banyaknya cara mengambil 8 huruf j dengan syarat huruf j terambil
maksimal 5 adalah 480 cara.

Contoh bagian c juga dapat diselesaiakn dengan cara berikut :

P ( x ) =( 1+ x+ x2 + x 3 + x 4 + x 5 ) . ¿
( 1−x 6 )
P ( x) = ¿
1−x
¿(1−x 6)(1−x5 )

¿(1−x 6) ∑ 5+k +1 x k ( )
k=0 k

¿ ∑ k + 4 x k . ∑ k +4 x k +6
( ) ( )
k=0 k k=0 k
12 6 12! 6!
Koefisien x dalamP ( x ) adalah( )+( )=
8
+ =495−15=480
8 2 4 ! 8 ! 4 ! 2!

Contoh 1.15:
Ada berapa banyak cara untuk menempatkan 89 koin yang identtik kedalam 5
kotak berbeda sedemikaian sehingga
a. Tidak ada kotak yang kosong
b. Tiga kotak pertama masing-masing terdapat paling sedikit 10 koin
Penyelesaian :
5
a. P ( x ) =[ ( 1+ x + x 2+ x 3 + x 4 +… ) ] (perhatikan, ternyata model yang terbentuk
sama dengan model pada contoh bagian b sebelumnya)
5
P ( x ) =[ ( 1+ x + x 2+ x 3 + x 4 +… ) ]
1
¿ x5. 5
(1−x )

=x
5
∑ (5+ k−1
k ) xk
k =0

22
 ¿ x5 ∑ k + 4 xk
( )
k=0 k

¿ x ∑ (k + 4 ) x
5 k+5
kk=0

Koefisien x 89dalamP ( x ) adalah (8484+4 )=( 8884 )= 8488! 4! ! =2331890

Jadi, banyaknya cara menempatkan 89 koin yang identik sedemikian tidak
ada kotak yang kosong adalah 2331890.

b. P ( x ) =( x 5+ x 6 + x 7 +…+ x 25 ¿ ¿ ¿ 5 )

¿ x 5 ( 1+ x + x 2+ …+ x 20 ¿ ¿ ¿ 5 )
¿ x 25 . ¿
1
¿ x 25.(1−x 21 ¿ ¿ 5. 5
(1−x )
5
¿x 25
∑ (−1)s (5s ) x 21 s . ∑ (5+kk + 1) x k
s=0 k=0

5
¿x 25
∑ (−1)s (5s ) x 21 s . ∑ (k +k 4 ) x k
s=0 k=0

5
¿ ∑ (−1)s 5 x 21 s . ∑ 5+k +1 x k+21 s+25
() ( )
s=0 s k=0 k

Yang akan dicari adalah koefisien x 89 dalam p ( x ) . Koefisien yang dimaksud

diperoleh dari persamaan :
k + 21 s+25=89
k + 21 s=64
Untuk nilai s = 0 diperoleh nilai k = 64
Untuk nilai s =1 diperoleh nilai k = 43
Untuk nilai s = 2 diperoleh nilai k = 22
Untuk nilai s = 3 diperoleh nilai k = 1
Untuk nilai s = 4 diperoleh nilai k = -20 (hasil tidak memenuhi)

23
 Koefisien x 89dalamP ( x ) adalah

P ( x ) =(−1)0 5 68 +(−1)1 5 47 +(−1)2 5 26 +(−1)3 5 5

( )( ) ( )( ) ( )( ) ( )( )
0 64 1 43 2 22 3 1

¿ ( 5 )( 68 )−( 5 )( 47 )+ ( 5 )( 26 )−( 5 )( 5 )
0 64 1 43 2 22 3 1
68! 47 ! 26 !
¿ −5. +10. −10.5
64 ! 4 ! 43! 4 ! 22! 4 !
¿ 81438−891825+149500−50
¿ 72010

Jadi banyak cara menempatkan 89 koin yang identik dengan syarat 3 kotak
pertama berisi maksimal 10 bola adalah 72.010 cara

Contoh 1.16:
Tentukan banyak solusi bulat dari persamaan x 1+ x2 + x 3=50, x i ≥ 3 , iϵ {1,2,3 }
Penyelesaian :
FPB dari penyelesaian diatas adalah
P ( x ) =¿
9 −3
¿ x ( 1−x )

¿ x 9 . ∑ 3+k −1 x k
( )
k=0 k

¿ ∑ k +2 xk +9
( )
k=0 k

Banyaknya solusi yang dimaksud koefisien x 50dalamP ( x ) .

Koefisien x 50dalam P ( x ) diperoleh jika :
x 50=x k+9
50=k +9
k =41
Jadi banyaknya solusi dari persamaan x 1+ x2 + x 3=50, x i ≥ 3 , iϵ {1,2,3 } adalah :
43 !
( 41+41 2)=( 4341 )= ( 43−41 ) ! 41 !
=903 cara

24
Contoh 1.17:
Tentukan banyak cara memilih r objek dari n objek jika pengulangan
diperbolehkan
Penyelesaian:
Karena pengulangan diperbolehkan, maka pilih suatu obyek sebanyak 0 kali (tidak
dipilih), 1 kali, 2 kali, dan seterusnya. Karena ada n obyek yang dapat dipillih,
maka diperoleh:
P (x) = (1+ x + x 2+ …)(1+ x + x 2+ …)(1+ x+ x 2 +…)

n- faktor
¿¿
1
¿ n
=¿=∑ ( n+r −1 ¿ )x r ¿
(1−x ) r=0 r
Jadi banyak cara memilih r objek dari n macam obyek jika pengulangan

diperbolehkan adalah (n+ r−1

r )

Contoh 1.18:
Tentukan banyak cara memilih r objek dari n macam objek jika pengulangan tidak
diperbolehkan.

Penyelesaian :
Suatu objek dapat dipilih sebanyak 0 atau 1 kali sebab pengulangan tidak
diperbolehkan. Karena ada n objek yang dapat diperolah , maka fungsi pembangkit
dari masalah diatas adalah
P ( x ) =( 1+ x ) ( 1+ x )( 1+ x ) …(1+ x)

n- faktor

25
 n
¿ ( 1+ x ) =∑ ( n ¿ )x r ¿
n

r =0 r

n
Diperoleh bahwa koefisien x r dalam P(x) adalah
r ()
yang merupakan banyak cara

memilih r objek dari n obek yang ada, tanpa pengulangan.

BAB III
PENUTUP

A. Kesimpulan
1. Deret kuasa adalah deret tak hingga yang berbentuk :

∑ an x n =a0 x 0+ a1 x 1 +a2 x 2+ …
n=0

2. Deret Taylor untuk fungsi f ( x ) di sekitar x = 0

mempunyai bentuk :
x n ( n)
f ( x ) = ∑ f ( n) ( 0 ) . ,(f :turunanke n)
n =0 n!

26
 x0 ' ( ) x1
¿ f (0 ). + f 0 . + f {left ( 0 right ) . {{x } ^ {2 }} over { 2! } } ^ <?> + {f} ^ {left (3 right )} left
0! 1!
3. Fungsi pembangkit biasa (FPB) dari barisan ( a n ) adalah:

P ( x n )=∑ an x n=a0 x0 + a1 x 1 +a2 x2 +…

n=0

4. Fungsi pembangkit eksponensial (FPE) dari barisan ( a n )

xn x0 x1 x2
Q ( x n )=∑ an =a0 +a1 +a 2 +…
n=0 n! 0! 1! 2!

B. Saran
Penulis menyadari bahwa makalah diatas banyak sekali kesalahan dan jauh
dari kata sempurna. Maka dari itu penulis mengharapkan kritik dan saran
mengenai pembahasan makalah di atas.

DAFTAR PUSTAKA

Budayasa, I Ketut. 1994. Matematika Diskrit I. Surabaya : Institut Keguruan Dan Ilmu
Pendidikan Surabaya.
Fauzan, Ahmad. 2014. Matematika Diskrit dan Terapannya. Padang : UNP

27
28