MAKALAH MATEMATIKA DISKRIT

FUNGSI PEMBANGKIT

Disusun oleh:
Kelompok 2

Annisa Husnul Haq. My (2005112567)

Aulia Merlin Bestari (2005110448)
Maya Aulia Putri (2005112582)
Muhammad Abduh Faiz (2005136395)
Salsabila Melly Sania (1905124668)
Sofiani (2005112569)

DOSEN PENGAMPU:
Dra. Hj. Susda Heleni, M.Pd

PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITS RIAU
2022
 KATA PENGANTAR

Segala puji syukur kehadirat Allah SWT, dimana atas segala limpahan
rahmat dan hidayahnya. Sehingga kami dapat menyelesaikan penyusunan makalah
ini sebagai tugas mata kuliah Matematika Diskrit. Shalawat serta salam tidak lupa
kami haturkan kepada junjungan kita Nabi semesta alam Muhammad SAW,
keluarga, sahabat dan para pengikutnya hingga akhir zaman.
Alhamdulillah, kami dapat menyelesaikan makalah ini, walaupun kami
menyadari bahwa masih banyak kekurangan dan kesalahan di dalam makalah ini.
Untuk itu kami berharap adanya kritik dan saran yang membangun guna
keberhasilan penulisan yang akan datang. Pada dasarnya makalah yang kami
sajikan ini khusus mengupas tentang Fungsi Pembangkit. Untuk lebih jelas simak
pembahasannya dalam makalah ini. Kami berharap makalah ini bisa memberikan
sumbang pemikiran sekaligus pengetahuan bagi kita semuanya
Akhir kata, kami mengucapkan banyak terimakasih kepada semua pihak
yang telah membantu hingga selesainya makalah ini semoga segala upaya yang
telah dicurahkan mendapat berkah dari Allah SWT. Aamiin.

Disusun Oleh

Kelompok 2

i
 DAFTAR ISI

KATA PENGANTAR ............................................................................................. i

DAFTAR ISI ........................................................................................................... ii
BAB I ...................................................................................................................... 1
PENDAHULUAN .................................................................................................. 1
A. Latar Belakang ............................................................................................. 1
B. Rumusan Masalah ........................................................................................ 1
C. Tujuan .......................................................................................................... 1
BAB II ..................................................................................................................... 2
PEMBAHASAN ..................................................................................................... 2
A. Definisi Deret Kuasa .................................................................................... 2
B. Definisi Fungsi Pembangkit ......................................................................... 4
C. Fungsi Pembangkit untuk Kombinasi .......................................................... 9
D. Fungsi Pembangkit untuk Permutasi .......................................................... 11
BAB III ................................................................................................................. 18
PENUTUPAN ....................................................................................................... 18
A. Kesimpulan ................................................................................................ 18
B. Saran ........................................................................................................... 18
DAFTAR PUSTAKA ........................................................................................... 19

ii
 BAB I

PENDAHULUAN
A. Latar Belakang

Teori graf adalah suatu cabang ilmu Matematika yang mempunyai peranan
cukup luas dalam kehidupan sehari-hari, terutama dalam masalah jaringan. Sebagai
contoh, pada permasalahan pembangunan jalan raya, jalur kereta api, jaringan
komputer, maupun jaringan listrik. Permasalahan tersebut dapat disederhanakan
dalam bentuk graf.

Sebuah struktur graf bisa dikembangkan dengan memberi bobot pada setiap
sisi. Graf berbobot digunakan untuk melambangkan banyak konsep berbeda.
Sebagai contoh, jika suatu graf melambangkan jaringan transportasi, maka
bobotnya bisa berupa panjang jalur, waktu tempuh, maupun biaya transportasi dari
satu tempat ke tempat lainnya.

Fungsi pembangkit ini bisa kita perlakukan sebagaimana fungsi-fungsi pada

umumnya. Misal saja melakukan operasi diferensial. Hal ini membuat ada yang
beranggapan bahwa Fungsi Pembangkit merupakan jembatan antara matematika
diskrit dan kontinu. Fungsi Pembangkit memiliki banyak penggunaan, misalnya
untuk menyelesaikan permasalahan rekurensi, counting, membuktikan identitas
kombinatorika, maupun aplikasi-aplikasi lain yang beragam

B. Rumusan Masalah
1. Apa yang dimaksud dengan deret kuasa?
2. Apa definisi fungsi pembangkit?
3. Apa yang dimaksud fungsi pembangkit kombinasi?
4. Apa yang dimaksud fungsi pembangkit permutasi?

C. Tujuan
1. Menjelaskan apa yang dimaksud dengan deret kuasa.
2. Menjelaskan definisi fungsi pembangkit.
3. Menjelaskan yang dimaksud fungsi pembangkit kombinasi.
4. Menjelaskan yang dimaksud fungsi pembangkit permutasi.

1
 BAB II

PEMBAHASAN
A. Definisi Deret Kuasa

Defenisi 6.1.1 : Deret kuasa adalah deret tak hingga yang berbentuk ∑∞
𝑛=0 𝑎𝑛 𝑥
𝑛

Definisi 6.1.2 : Bila ada bilangan positif R sedemikian hingga deret kuasa
konvergen untuk setiap x dengan |𝑥| < 𝑅, maka R disebut radius
kekonvergen.

Definisi 6.1.3 : Bila suatu deret kuasa tidak konvergen untuk setiap nilai 𝑥(𝑥 ≠
0)maka deret ini disebut divergen.

Dalam bagian ini kita tidak membahas secara rinci mengenai kekonvergenan
deret kuasa tersebut, tetapi kita akan memakai (tertarik) dengan koefisien-
koefisien dari xn.

Dalam kalkulus kita telah mengena deret taylor fungsi f(x) disekitar x=0 yang
mempunyai bentuk sebagai berikut.
∞
1 𝑛
𝑓(𝑥) = ∑ 𝑓 (0)𝑥 𝑛
𝑛!
𝑛=0

1 1
= 𝐹(0) + 𝐹 ′ (0) + 2! 𝑓 ′′ (0)𝑋 2 + 3! 𝑓 ′′′ (0)𝑋 3 + ⋯

Dengan memanfaatkan deret Taylor kita dapat memperoleh beberapa hasil.

Contoh : fungsi f(x) = ex untuk |x| < 1

❖ f(0)= ex =1
❖ f’(x) = ex
f’(0) = e0 = 1
❖ f” (0) = ex
f”(0)= e0= 1
⋮
❖ f” (x) = ex
❖ f”(0)= e0 = 1

2
 1
𝑓(𝑥) = ∑∞ 𝑛
𝑛=0 𝑛! 𝑓 (0)𝑥
𝑛

1 1
= 𝐹(0) + 𝐹 ′ (0) + 2! 𝑓 ′′ (0)𝑋 2 + 3! 𝑓 ′′′ (0)𝑋 3 + ⋯

1 1
𝑒𝑥 = 1 + 1 . 𝑥 + . 1 . 𝑥2 + . 1 . 𝑥3 + ⋯
2! 3!

1 1
𝑒𝑥 = 1 + 𝑥 + 𝑥2 + 𝑥 3 + ⋯ untuk | x | < 1
2! 3!

1 1 1
𝑒𝑥 = 1 + 𝑥 + 𝑥2 + 𝑥 3 + ⋯ = ∑∞ 𝑛
𝑛=0 𝑛! 𝑥 untuk | x | < 1
2! 3!

𝟏
Contoh 2 : 𝒇(𝒙) = , 𝒖𝒏𝒕𝒖𝒌 |𝒙| < 𝟏
𝟏−𝒙

1
❖ 𝑓(𝑥) = = (1 − 𝑥)−1
1−𝑥

1
𝑓(𝑥) = =1
1−𝑥
1
❖ 𝑓 ′ (𝑥) = −1 (1 − 𝑥)−2 . −1 = = (1 − 𝑥)−2
(1−𝑥)2

1
𝑓 ′ (0) = =1
(1 − 0)2
2
❖ 𝑓 ′ ′(𝑥) = −2 (1 − 𝑥)−3 . −1 = (1−𝑥)3

2
𝑓 ′′ (0) = =2
(1 − 0)3
6
❖ 𝑓 ′′′ (𝑥) = −6(1 − 𝑥)−4 . −1 = (1−𝑥)4

2
𝑓 ′′′ (0) = =6
(1 − 0)4
⋮
⋮
❖ dst

1
𝑓(𝑥) = ∑∞ 𝑛
𝑛=0 𝑛! 𝑓 (0)𝑥
𝑛

1 1 1
= 𝐹(0) + 𝐹 ′ (0) + 2! 𝑓 ′′ (0)𝑋 2 + 3! 𝑓 ′′′ (0)𝑋 3 + ⋯
1−𝑥

3
 1 1
=1+1∙ 𝑥+ ∙ 2𝑥 2 + ∙ 6𝑥 3
2! 3!

= 1 + 𝑥 + 𝑥2 + 𝑥3 + ⋯

1 1
Jadi, 1−𝑥 = 1 + 𝑥 + 𝑥 2 + 𝑥 3 + ⋯ = ∑∞ 𝑛
𝑛=0 𝑛! 𝑥 , untuk | x | < 1

Dengan cara yang sama, pembaca dapat mencoba ,menggunakan deret

tersebut dengan menemukan beberapa rumus sebagai berikut:

1 1
1) = ∑∞ 𝑛 2 3
𝑛=0 𝑛! (𝑥 + 1)𝑥 = 1 + 2𝑥 + 3𝑥 + 4𝑥 + ⋯ , untuk | x | < 1
1−𝑥
(−𝑥)𝑛 𝑥𝑛
2) 𝑒 −𝑥 = ∑∞
𝑛=0 = ∑∞
𝑛=0(−1)
𝑛
𝑛! 𝑛!

𝑥2 1 3 1 4 1 5
1− 𝑥+ − 𝑥 + 𝑥 − 𝑥 + ⋯ = untuk | x | < 1
2! 3! 4! 5!
3) Teorema Binomial
Untuk bilangan real n, bilangan bulat non negative k dan |x|<1 Berlaku:

∞
𝑛
(1 + 𝑥) = ∑ ( ) 𝑥 𝑘 , 𝑑𝑖𝑚𝑎𝑛𝑎
𝑛
𝑘
𝑘=0

𝑛 𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑘 + 1) , 𝑗𝑖𝑘𝑎 𝑘 > 0

( )={ 𝑘!
𝑘 , 𝑗𝑖𝑘𝑎 𝑘 ≤ 0
1

B. Definisi Fungsi Pembangkit

Definisi 6.2.1 : Misal (𝑎𝑛 ) = (𝑎0 , 𝑎1 , 𝑎2 , … ) suatu barisan. Fungsi Pembangkit

Biasa dari barisan (𝑎𝑛 ) adalah ∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 +…

Definisi 6.2.2 : Misal (𝑎𝑛 ) = (𝑎0 , 𝑎1 , 𝑎2 , … ) suatu barisan. Fungsi Pembangkit

𝑥𝑛 𝑥2
Eksponensial dari barisan (𝑎𝑛 ) adalah ∑∝𝑛=0 𝑎𝑛 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 +
𝑛! 2!
𝑥3
𝑎3 +…
3!

4
 1
Contoh 3 : Cari barisan (𝑎𝑛 ) yang fungsi pembangkit biasanya 𝑃(𝑥) = 1 + 1−𝑥

Penyelesaian :

1
𝑃(𝑥) = 1 + 1−𝑥

= 1 + (1 + 𝑥 + 𝑥 2 + 𝑥 3 + ⋯ )

= 2 + 𝑥 + 𝑥2 + 𝑥3 + ⋯

Jadi barisan dari fungsi pembangkit tersebut adalah (𝑎𝑛 ) = (2, 1, 1, 1,…)

Contoh 4 : Cari barisan (𝑎𝑛 ) yang fungsi pembangkit eksponensialnya

𝑃(𝑥) = 4 + 4𝑥 + 4𝑥 2 + 4𝑥 3 + ⋯

Penyelesaian :

𝑃(𝑥) = 4 + 4𝑥 + 4𝑥 2 + 4𝑥 3 + ⋯

2! 3!
= 4 + 4𝑥 + 4 2! 𝑥 2 + 4 3! 𝑥 3 +…

𝑥2 𝑥3
= 4 + 4𝑥 + 4.2! 2! + 4.3! 3! + ⋯

Jadi (𝑎𝑛 ) = (4, 4, 4.2!, 4.3!)

Contoh 5 : Tulis bentuk sederhana fungsi pembangkit biasa dari barisan (0, 0, 0,
1, 1, 1, 1, …)

Penyelesaian

Misalkan fungsi pembangkit biasanya 𝑃(𝑥) dan barisan (𝑎𝑛 ) = (0, 0, 0, 1, 1, 1, 1,

…)

Dari definisi pembangkit biasa∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 +…

(𝑎𝑛 ) = ( ⏟
0,⏟
0,⏟
0,⏟
1,⏟
1,⏟
1,⏟
1 ,…
⏟)
𝑎0 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 𝑎6 …

𝑃(𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 + 𝑎5 𝑥 5

5
 = 0 + 0. 𝑥 + 0. 𝑥 2 + 1. 𝑥 3 + 1. 𝑥 4 + 1. 𝑥 5

= 𝑥3 + 𝑥4 + 𝑥5 + ⋯

= 𝑥 3 (1 + 𝑥 + 𝑥 2 + ⋯ )

1
= 𝑥 3 . 1−𝑥

𝑥3
=
1−𝑥

Contoh 6 : Tulis bentuk sederhana fungsi pembangkit eksponensial dari barisan

(3, 3, 3, 3, …)

Penyelesaian

Misalkan fungsi pembangkit eksponensialnya H(𝑥) dan barisan (𝑎𝑛 ) = (3, 3, 3, 3,

…)

𝑥𝑛 𝑥2 𝑥3
Dari definisi pembangkit eksponensial ∑∝𝑛=0 𝑎𝑛 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 +
𝑛! 2! 3!

(𝑎𝑛 ) = ( ⏟
3,⏟
3,⏟
3,⏟
3 ,…
⏟)
𝑎0 𝑎1 𝑎2 𝑎3 …

𝑥2 𝑥3
H(𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 + 𝑎3 +⋯
2! 3!

𝑥2 𝑥3
= 3 + 3. 𝑥 + 3 2! + 3 3! + ⋯

𝑥2 𝑥3
= 3(1 + 𝑥 + + + ⋯)
2! 3!

= 3. 𝑒 𝑥

Penjumlahan, pengurangan, maupun perkalian dua fungsi pembangkit atau

lebih dapat dilakukan dengan cara sebagai berikut

Jika A(𝑥) = ∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 dan

B(𝑥) = ∑∝𝑛=0 𝑏𝑛 𝑥 𝑛

6
1. A(𝑥) + B(𝑥) = ∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 + ∑∝𝑛=0 𝑏𝑛 𝑥 𝑛

= ∑∝𝑛=0(𝑎𝑛 + 𝑏𝑛 )𝑥 𝑛

2. A(𝑥) − B(𝑥) = ∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 − ∑∝𝑛=0 𝑏𝑛 𝑥 𝑛

= ∑∝𝑛=0(𝑎𝑛 − 𝑏𝑛 )𝑥 𝑛

3. A(𝑥). B(𝑥) = ∑∝𝑛=0 𝑎𝑛 𝑥 𝑛 . ∑∝𝑛=0 𝑏𝑛 𝑥 𝑛

≠ ∑∝𝑛=0(𝑎𝑛 . 𝑏𝑛 )𝑥 𝑛

Apabila (𝑎𝑛 ), (𝑏𝑛 ), dan (𝑐𝑛 ) adalah barisan sedemikian hingga ∑𝑛𝑘=0 𝑎𝑘 𝑏𝑛−𝑘 ,

maka (𝑐𝑛 ) disebut konvolusi dari (𝑎𝑛 ) dan (𝑏𝑛 ) yang ditulis (𝑐𝑛 ) = (𝑎𝑛 ) . (𝑏𝑛 )

Contoh 7 : Cari barisan (𝑐𝑛 ) dan 𝑐𝑛 dengan fungsi pembangkit biasa P(𝑥) dimana

𝑃(𝑥) = (1 + 10𝑥 2 ) + (1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯ )

Penyelesaian

𝑃(𝑥) = (1 + 10𝑥 2 ) + (1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯ )

(1 + 10𝑥 2 ) adalah fungsi pembangkit biasa dari barisan

(𝑎𝑛 ) = ( ⏟
1,⏟
0 , 10
⏟,⏟0,⏟
0 ,…
⏟)
𝑎0 𝑎1 𝑎2 𝑎3 𝑎4 …

(1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯ ) adalah fungsi pembangkit biasa dari barisan

(𝑏𝑛 ) = ( ⏟
1,⏟
2,⏟
3,⏟
4, …
⏟)
𝑏0 𝑏1 𝑏2 𝑏3 …

(𝑐𝑛 ) adalah konvolusi dari (𝑎𝑛 ) dan (𝑏𝑛 )

(𝑐𝑛 ) = ∑𝑛𝑘=0 𝑎𝑘 𝑏𝑛−𝑘

(𝑐0 ) = 𝑎0 𝑏0 = 1

(𝑐1 ) = ∑1𝑘=0 𝑎𝑘 𝑏𝑛−𝑘 = 𝑎0 𝑏1 + 𝑎1 𝑏0

= 1.2 + 0.1 = 2

7
(𝑐2 ) = ∑2𝑘=0 𝑎𝑘 𝑏𝑛−𝑘 = 𝑎0 𝑏2 + 𝑎1 𝑏1 + 𝑎2 𝑏0

= 1.3 + 0.2 + 10.1 = 13

(𝑐3 ) = ∑3𝑘=0 𝑎𝑘 𝑏𝑛−𝑘 = 𝑎0 𝑏3 + 𝑎1 𝑏2 + 𝑎2 𝑏1 + 𝑎3 𝑏0

= 1.4 + 0.2 + 10.2 + 0.1 = 24

(𝑐4 ) = ∑4𝑘=0 𝑎𝑘 𝑏𝑛−𝑘 = 𝑎0 𝑏4 + 𝑎1 𝑏3 + 𝑎2 𝑏2 + 𝑎3 𝑏1 + 𝑎4 𝑏0

= 1.5 + 0.4 + 10.3 + 0.2 + 0.1 = 35

Jadi (𝑐𝑛 ) = (𝑐0 , 𝑐1 , 𝑐2 , 𝑐3 , 𝑐4 , …) = (1, 2, 13, 24, 35, … )

1, 𝑗𝑖𝑘𝑎 𝑛 = 0
𝑐𝑛 {
11𝑛 − 9, 𝑗𝑖𝑘𝑎 𝑛 ≥ 1

Contoh 8 : Misal 𝐴(𝑥) dan 𝐵(𝑥) berturut-turut adalah fungsi pembangkit biasa
dari barisan (𝑎𝑛 ) dan (𝑏𝑛 ). Tulis 𝐴(𝑥) dan 𝐵(𝑥) jika

1, 𝑗𝑖𝑘𝑎 𝑛 = 0
𝑐𝑛 = { 4, 𝑗𝑖𝑘𝑎 𝑛 = 2
𝑏𝑛 , 𝑗𝑖𝑘𝑎 𝑛 ≠ 0,2

𝑏0 = 0, 𝑏2 = 2

Penyelesaian

(𝑎𝑛 ) = (𝑎0 , 𝑎1 , 𝑎2 , 𝑎3 , 𝑎4 , …)

(𝑎𝑛 ) = (1, 𝑎1 , 4, 𝑎3 , 𝑎4 , …)

(𝑏𝑛 ) = (𝑏0 , 𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 , …)

(𝑏𝑛 ) = (0, 𝑎1 , 2, 𝑎3 , 𝑎4 , …)

𝐴(𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 + ⋯ + 𝑎𝑛 𝑥 𝑛 + ⋯

= 1 + 𝑎1 𝑥 + 4𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 + ⋯ + 𝑎𝑛 𝑥 𝑛 + ⋯

𝐵(𝑥) = 𝑏0 + 𝑏1 𝑥 + 𝑏2 𝑥 2 + 𝑏3 𝑥 3 + 𝑏4 𝑥 4 + ⋯ + 𝑏𝑛 𝑥 𝑛 + ⋯

= 0 + 𝑎1 𝑥 + 2𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 + ⋯ + 𝑎𝑛 𝑥 𝑛 + ⋯

8
Perhatikan 𝐴(𝑥)

𝐴(𝑥) = 1 + 𝑎1 𝑥 + 4𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 … + 𝑎𝑛 𝑥 𝑛 + ⋯

= (1 + 2𝑥 2 ) + (𝑎1 𝑥 + 2𝑥 2 + 𝑎3 𝑥 3 + 𝑎4 𝑥 4 … + 𝑎𝑛 𝑥 𝑛 + ⋯ )

𝐴(𝑥) = (1 + 2𝑥 2 ) + 𝐵(𝑥)

C. Fungsi Pembangkit untuk Kombinasi

Misalkan terdapat empat macam obyek a,b,c,dan d. Kita perkenankan

memilih:0,1,2, atau 3. Obyek a; dan 0, atau 1 obyek b; 0 atau 1 obyek c; dan 0,
atau 1 obyek d.
Pertanyaan yang muncul ialah : ada berapa cara untuk memilih k obyek?
Untuk menjawab pertanyaan ini,akan diterapkan fungsi pembangkit. Misalkan 𝑡𝑘
Menyatakan banyaknya cara memilih k obyek. Kita coba menghitung fungsi
pembangkit biasa 𝑃(𝑋) = ∑∞ 𝑘
𝐾=0 𝑡𝑘 𝑋 . Karena obyek a dapat dipilih 0,1,2 atau 3

kali; dan obyek b dapat dipilih 0,1 kali; obyek c dapat dipilih 0, atau 1 kali, maka
ekspresi yang dipakai adalah:
⌊(𝑎𝑥)0 + (𝑎𝑥)1 + (𝑎𝑥)2 + (𝑎𝑥)3 ⌋⌊(𝑏𝑥)0 + (𝑏𝑥)1 ⌋⌊(𝑐𝑥)0 + (𝑐𝑥)1 ⌋⌊(𝑑𝑥)0
+ (𝑑𝑥)1 ⌋ … … (6.3.1)

Perhatikan bahwa (𝑎𝑥)1 mengindikasikan bahwa obyek a terpilih satukali;

(𝑎𝑥)2 mengindikasikan bahwa obyek a terpilih dua kali; demikian pula (𝑏𝑥)0
mengindikasikan kemungkinan obyek b tidak terpilih; dan sebagainya.

Selanjutnya ekspresi (6.3.1) dapat disederhanakan menjadi:

1 + (𝑎 + 𝑏𝑐 + +𝑑)𝑥 + (𝑎2 + 𝑎𝑏 + 𝑎𝑐 + 𝑎𝑑 + 𝑏𝑐 + 𝑏𝑑 + 𝑐𝑑)𝑥 2 + (𝑎3 + 𝑎2 𝑏 +

𝑎2 𝑐 + 𝑎2 𝑑 + 𝑎𝑏𝑐 + 𝑎𝑐𝑑 + 𝑏𝑐𝑑)𝑥 3 + (𝑎3 𝑏 + 𝑎3 𝑐 + 𝑎3 𝑑 + 𝑎2 𝑏𝑑 + 𝑎2 𝑐𝑑 +
𝑎𝑏𝑐𝑑)𝑥 4 + (𝑎3 𝑏𝑐 + 𝑎3 𝑏𝑑 + 𝑎3 𝑐𝑑 + 𝑎2 𝑏𝑐𝑑)𝑥 5 + 𝑎3 𝑏𝑐𝑑𝑥 6 ……(6.3.2)

Perhatikan koefisien 𝑥 2 dalam 6.3.2 memberikan semua kemungkinan

memilih dua obyek (dengan syarat yang diperkenankan) yaitu a dan a; atau a dan
b; atau a dan c; atau a dan d; atau b dan c; atau b dan d; atau c dan d. Demikian pula

9
koefisien dari 𝑥 6 memberikan kemungkinan memilih 6 obyek yaitu a,a,a,b,c, dan
d. Hal yang sama berlaku untuk koefisin-koefisien yang lain. Jadi,jika a,b,c, dan d
dalam (6.3.2) masing-masing disubsitusi dengan 1, diperoleh ekspresi 1 + 4𝑥 +
7𝑥 2 + 8𝑥 3 + 7𝑥 4 + 4𝑥 5 + 𝑥 6 = (1 + 𝑥 + 𝑥 2 + 𝑥 3 )(1 + 𝑥)(1 + 𝑥)(1 + 𝑥)
Disebut fungsi pembangkit dari permasalahan menentukan banyaknya cara
memilih k obyek dari 4 macam obyek,dimana obyek pertama (obyek a) bisa dipilih
sebanyak-banyaknya 3; obyek kedua, obyek ketiga, dan obyek keempat bisa dipilih
masing-masing sebanyak-banyaknya satu.
Secara umum diperoleh:
Misalkan terdapat p tipe obyek: dan terdapat 𝑛1 obyek tipe 1, 𝑛2 obyek tipe 2,
……𝑛𝑝 obyek dimana diperbolehkan mengambil sebarang banyak obyek tiap tipe.
Fungsi pembangkit untuk 𝑡𝑘 adalah 𝑃(𝑋) = ∑∞ 𝑘
𝐾=0 𝑡𝑘 𝑋 ,dimana:

𝑃(𝑋) = (1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑛1 )(1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑛2 ) … . (1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑛𝑛 )
Contoh 9 : Tentukan fungsi pembangkit untuk benyaknya cara memilih obyek
dari n obyek dimana pengulangan tidak diperkenankan.
Penyelesaian:
Terdapat n obyek,karena pengulangan tidak diperkenankan,maka tipa obyek dapat
dipilih 0atau 1 kali saja. Sehingga fungsi pembangkitnya adalah:
(1 + 𝑥)(1 + 𝑥)(1 + 𝑥) … . (1 + 𝑥)
𝑃(𝑋) =
𝑛 𝑓𝑎𝑘𝑜𝑟
= (1 + 𝑥)𝑛
𝑛
= ∑∞
𝐾=0(𝑘 )𝑋
𝑘
teorema binomial
Catatan:
Koefisien 𝑥 𝑘 dalam P(x) yaitu (𝑛𝑘) menyatakan banyaknya cara memilih (tanpa
pengulangan) k obyek dari n obyek yang ada.
Contoh 10: Tentukan banyaknya cara memilih k obyek dari n macam obyek dan
obyek dapat dipilih berulang (tanpa batas),maka fungsi pembangkit untuk 𝑡𝑘
adalah:
(1 + 𝑥 + 𝑥 2 + ⋯ . . )(1 + 𝑥 + 𝑥 2 + ⋯ . ) … . (1 + 𝑥+𝑥 2 + ⋯ . )
𝑃(𝑋) =
𝑛 𝑓𝑎𝑘𝑜𝑟
= (1 + 𝑥 + 𝑥 2 … . )𝑛

10
 1
𝑘𝑎𝑟𝑒𝑛𝑎, 𝑢𝑛𝑡𝑢𝑘 |𝑥| < 1, = 1 + 𝑥 + 𝑥 2 + ⋯ , 𝑚𝑎𝑘𝑎
1−𝑥
1 𝑛
𝑃(𝑥) = [ ]
1−𝑥
= (1 − 𝑥)−𝑛
∞
−𝑛
= ∑( ) (−1)𝑘 𝑥 𝑘
𝑘
𝐾=0

𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝑏𝑖𝑛𝑜𝑚𝑖𝑎𝑙
Untuk 𝑘 > 0 koefisien 𝑥 𝑘 adalah:
−𝑛 (−𝑛)(−𝑛 − 1) … (−𝑛 − 𝑘 + 1)(−1)𝑘
( ) (−1)𝑘 =
𝑘 𝑘!

𝑛(𝑛 + 1) … (𝑛 + 𝑘 − 1)
=
𝑘!
(𝑛 + 𝑘 − 1)(𝑛 + 𝑘 − 2) … (𝑛 + 1). 𝑛
=
𝑘!
(𝑛 + 𝑘 − 1)!
=
𝑘! (𝑛 − 1)
𝑛+𝑘−1
=( )
𝑘
−𝑛 𝑛+0−1
Untuk 𝑘 = 0 koeisien dari 𝑥 𝑘 dalam P(x) adalah : ( ) = (−1)0 ( )
0 0
−𝑛 𝑛+𝑘−1
Sehingga, untuk 𝑘 ≥ 0, ( ) = (−1)𝑘 ( ). Dengan demikian:
0 𝑘
𝑛+𝑘−1 𝑘
P(x) = ∑∞
𝐾=0( 𝑘 )𝑥

Jadi banyaknya cara memilih k obyek dari n obyek dimana pengulangan

diperkenankan,sama dengan koefisien 𝑥 𝑘 dalam p(x) yaitu:
𝑛+𝑘−1
𝑡𝑘 = ( )
𝑘

D. Fungsi Pembangkit untuk Permutasi

Fungsi pembangkit biasa memberikan pendekatan yang sistematis untuk
menyelesaikan masalah-masalah yang melibatkan pengambilan atau
pendistribusian obyek-obyek yang identic ke dalam sel-sel yang berbeda. Untuk
maksud ini, diperlukan teorema berikut.

11
Teorema 6.4.1: jika terdapat k, obyek satu, k2 obyek tipe dua,…, dan kn tipe n,
maka banyaknya cara menjajar obyek-obyek ini adalah:
(∑𝑛
𝑖=1 𝑘𝑖 )
𝑘1 !𝑘2 !…𝑘𝑛 !
Bukti:
Jika semua obyek berbeda, maka terdapat jajaran. Tetapi obyek-obyek tersebut
tidak semuanya berbeda, sehingga bilangan ini terlalu besar. Jika diganti ki obyek
tipe i yang berbeda dengan ki obyek yang identic, maka ki! jajaran akan sama.
Karena 1 ≤ i ≤ n, maka kita harus membagi bilangan total penjajaran dengan
ki!k2!...kn!
Contoh 14: berapa banyaknya cara menjajar (banyaknya permutasi) dari unsur-
unsur (p, p, p, q, q).
Penyelesaian:
5!
Banyaknya cara menjajar unsur-unsur (p, p, p, q, q) adalah: 3!2!

Yaitu:
Pppqq, ppqpq, pqppq, qpppq, qpqpp, qqppp, ppqqp, pqqpp, pqpqp.
Selanjutnya, mari kita lihat permasalahan berikut:
Sebuah sandi dibentuk dari tiga huruf yang berbeda a, b, dan c. barisan yang terdiri
dari lima atau kurang huruf-huruf membentuk sebuah kata sandi. Kata sandi yang
akan dibentuk terdiri paling banyak satu b, paling banyak satu c dan sampai tiga a.
ada berapa kata sandi dengan panjang k yang dapat dibentuk?
Yang dimaksud dengan panjang suatu kata sandi adalah banyaknya huruf dalam
kata sandi tersebut. Perhatikan bahwa “urutan” huruf-huruf dalam kata sandi
diperhatikan, sehingga kita lebih tertarik dengan perhitungan permutasi daripada
kombinasi. Namun begitu, kita memulai perhitungannya dengan kombinasi,
banyaknya cara untuk mendapatkan k huruf bila diperkenankan mengambil paling
banyak satu b, paling banyak satu c dan paling banyak tiga a. fungsi pembangkit
untuk menentukan banyak cara memilih k huruf (dengan syarat yang ditentukan)
adalah:
(1 + ax + a2x2 + a3x3) (1 + bx) (1 + cx) = 1 + (a + b +c)x + (a2 + ab + ac + bc)x2 +
(a3 + abc + a2b + a2c)x3 + (a2bc + a3b + a3c)x4 + a3bcx5 …(*)

12
Koefisien xk dalam (*) menginformasikan semua cara yang mungkin untuk
mendapatkan k huruf. Misal koefisien x4 dalam (*) menyatakan cara yang mungkin
untuk mendapatakan 4 huruf yaitu:
a, a, b dan c
a, a, a dan b
a, a, a dan c
4!
Menurut teorema 6.4.1, bila dipilih a, a, b dan c maka terdapat: = 12
2!1!1!

permutasi yang bersesuaian, yaitu: aabc, aacb, abac, abca, acab, acba, bcaa, baac,
4!
baca, cbaa, caab, caba. Bila dipilih a, a, a dan b, maka terdapat: 3!1! = 4 permutasi

yang bersesuaian yaitu: aaab, aaba, abaa dan baaa. Dan untuk a, a, a dan c, terdapat:
4!
= 4 permutasi yang bersesuaian yaitu: aaac, aaca, acaa dan caaa.
3!1!

Akibatnya banyak cara untuk mendapatkan kata sandi dengan panajng 4 diberikan
4! 4! 4!
oleh: : 2!1!1! a2 bc + 3!1! a3 b + 3!1! a3 c …(**)

Untuk a = b = c = 1, (**) memberikan perhitungan yang tepat untuk menentukan

banyak kata sandi dengan panjang 4.
Sebenarnya umtuk mendapatkan (**) dan koefisien-koefisien yang lain, dapat
(ax)k
digunakan sebagai ganti dari (ax)k untuk mendapatkan fungsi pembangkit dari
k!

permasalahan menentukan banyaknya kata sandi dengan panjang k yang dapat

dibentuk. Dengan demikian fungsi pembangkitnya menjadi:
𝑎𝑥 𝑎2 𝑥 2 𝑎3 𝑥 3 𝑏𝑥 𝑐𝑥
𝑃(𝑥) = (1 + + + ) (1 + ) (1 + )
1! 2! 3! 1! 1!
𝑎 𝑏 𝑐 𝑎2 𝑎𝑏 𝑎𝑐 𝑏𝑐 𝑎3 𝑎𝑏𝑐 𝑎2 𝑏
= 1 + (1! + 1! + 1!) 𝑥 + ( 2! + 1!1! + 1!1! + 1!1!) 𝑥 2 + ( 3! + 1!1!1! + 2!1! +
𝑎2 𝑐 𝑎2 𝑏𝑐 𝑎3 𝑏 𝑎3 𝑐 𝑎3 𝑏𝑐
) 𝑥3 + (2!1!1!1! + 3!1! + 3!1!) 𝑥 4 + 3!1!1! 𝑥 5
2!1!

………………………………….……….(i)
𝑎 𝑏 𝑐 𝑥 𝑎2 𝑎𝑏 𝑎𝑐 𝑏𝑐 𝑥2 𝑎3 𝑎𝑏𝑐
= 1 + 1! (1! + 1! + 1!) 1! + 2! ( 2! + 1!1! + 1!1! + 1!1!) 2! + 3! ( 3! + 1!1!1! +
𝑎2 𝑏 𝑎2 𝑐 𝑥 3 𝑎2 𝑏𝑐 𝑎3 𝑏 𝑎3 𝑐 𝑥 4 𝑎3 𝑏𝑐 𝑥5
+ ) + 4! (2!1!1!1! + 3!1! + 3!1!) 4! + 5! (3!1!1!) 5!
2!1! 2!1! 3!

……………………………(ii)

13
Bila nilai a, b, c disubtitusi dengan 1 maka (ii) menjadi:
1! 1! 1! 𝑥 2! 2! 2! 2! 𝑥2 3! 3! 3!
𝑃(𝑥) = 1 + (1! + 1! + 1!) 1! + (2! + 1!1! + 1!1! + 1!1!) 2! + (3! + 1!1!1! + 2!1! +
3! 𝑥3 4! 4! 4! 𝑥4 5! 𝑥5
) + (2!1!1! + 3!1! + 3!1!) 4! + (3!1!1!) 5!
2!1! 3!
𝑥 𝑥2 𝑥3 𝑥 𝑥
𝑃(𝑥) = (1 + 1! + + ) (1 + 1!) (1 + 1!)
2! 3!

𝑥𝑘
Koefisien dalam P(x), menyatakan banyaknya kata sandi (permutasi) dengan
𝑘!

panjang k yang dapat dibentuk dengan aturan yang telah ditetapkan.

Misal, terdapat:
1 1 1
4! (2!1!1! + 3!1! + 3!1!) = 20 kata sandi dengan panjang 4, dan
1 1 1
2! (2! + 1!1! + 1!1!) = 7 kata sandi dengan panjang 2

Sebagai perluasan dari uraian tersebut, diperoleh hal sebagai berikut:

Misal, terdapat p macam (tipe) obyek dengan ni obyek tipe I untuk 1 ≤ i ≤ p. Maka
banyaknya permutasi dengan panajng k dengan paling banyak ni obyek tipe sama
𝑥𝑘
dengan dalam tugas pembangkit eksponensial berikut:
𝑘!

𝑥2 𝑥𝑛 𝑥2 𝑥 𝑛1 𝑥2 𝑥 𝑛𝑝
𝑃(𝑥) = (1 + 𝑥 + ⋯ + 𝑛 !) (1 + 𝑥 + +⋯ ) … (1 + 𝑥 + ⋯+ )
2! 1 2! 2! 2! 𝑛𝑝 !

Definisi 6.4.1: barisan kuarternair adalah barisan yang suku-sukunya hanya

menggunakan angka-angka 0, 1, 2, 3.
Definisi 6.4.2: barisan kuarternair r angka adalah barisan kuarternair dengan
panjang r.
Contoh 15: 321001321 adalah barisan kuarternair 9 angka

Defenisi 6.4.3 : Barisan biner adalah barisan yang suku-sukunya hanya

menggunakan angka 0 dan 1]
Defenisi 6.4.4 : Barisan biner n angka adalah barisan biner dengan panjang r
Contoh 16 : 110011 adalah barisan biner 6 angka
Defenisi 6.4.5 : Barisan terner adalah barisan yang suku-sukunya hanya
menggunakan angka 0,1 atau 2.
Defenisi 6.4.6 : Barisan terner r angka adalah barisan terner dengan panjang r
Contoh 17 : 2110221 adalah barisan terner 7 angka

14
 Proporsi berikut sangat penting dalam pemecahan permasalahan yang
melibatkan fungsi pembangkit eksponensial
𝑒 𝑥 +𝑒 −𝑥 𝑥2 𝑥4 𝑥6
Proporsi (i) : = 1+ + + +. . ..
2 2! 4! 6!
𝑒 𝑥 +𝑒 −𝑥 𝑥3 𝑥5 𝑥7
= 1+ + + +. . ..
2 3! 5! 7!

Bukti :
𝑥2 𝑥3
𝑒𝑥 = 1 + 𝑥 + + + …. Untuk |𝑥| < 1
2! 3!
𝑥2 𝑥3 𝑥4 𝑥5
𝑒 −𝑥 = 1 − 𝑥 + + + + +. . .. Untuk |𝑥| < 1
2! 3! 4! 5!

𝑥2 𝑥3 𝑥 2 𝑥3 𝑥4 𝑥5
𝑒 𝑥 +𝑒 −𝑥 (1 +𝑥 + + + … )+ (1− 𝑥+ + + + +....)
2! 3! 2! 3! 4! 5!
(i) =
2 2

𝑥2 𝑥4
2 + 2 2! + 2 4! . . .
=
2
𝑥 −𝑥 2
𝑒 +𝑒 𝑥 𝑥4
= 1+ +
2 2! 4!
𝑥2 𝑥3 𝑥4 𝑥2 𝑥3 𝑥4
𝑒 𝑥 +𝑒 −𝑥 (1 +𝑥 + + + … ) − (1− 𝑥+ + + +...)
2! 3! 4! 2! 3! 4!
(ii) =
2 2
𝑥3 𝑥5
2𝑥+2. +2. +...
3! 5!
(iii)= 2

𝑥3 𝑥5
= 𝑥 + + . . ..
3! 5!
Contoh 18 : Sebuah kata sandi yang panjangnya k dibentuk dengan menggunakan
huruf-huruf a,b dan c sedemikian hingga memuat paling sedikit satu
a, satu b dan satu c. ada berapa kata sandi yang dapat dibentuk ?
Penyelesaian :
Syarat : 𝑎 ≥ 1, 𝑏 ≥ 1, 𝑐 ≥
1 𝑠𝑒ℎ𝑖𝑛𝑔𝑔𝑎 𝑓𝑢𝑛𝑔𝑠𝑖 𝑝𝑒𝑚𝑏𝑎𝑛𝑔𝑘𝑖𝑡 𝑒𝑘𝑠𝑝𝑜𝑛𝑒𝑛𝑠𝑖𝑎𝑛𝑙𝑛𝑦𝑎
3
𝑥2 𝑥3
𝑃(𝑥) = (𝑥 + + +. . . )
2! 3!
3
𝑥2 𝑥3
= [((1 + 𝑥 + + +. . . ) − 1)]
2! 3!

= (𝑒 𝑥 − 1)3

15
 = 𝑒 3𝑥 − 3𝑒 2𝑥 + 3𝑒 𝑥 − 1
∞ ∞ ∞
(3𝑥)𝑘 (2𝑥)𝑘 (𝑥)𝑘
= ∑ − 3 ∑ +3∑ −1
𝑘! 𝑘! 𝑘!
𝑘=0 𝑘=0 𝑘=0
∞ ∞ ∞
𝑥𝑘 𝑘
𝑥𝑘 𝑥𝑘
= ∑ 3 . − 3 ∑ 2𝑘. + ∑ − 1
𝑘! 𝑘! 𝑘!
𝑘=0 𝑘=0 𝑘=0

𝑥𝑘
Banyaknya kata sandi yang dibentuk = koefisien dalam (P(x)
𝑘!

3𝑘 − −3. 2𝑘 + 3, 𝑗𝑖𝑘𝑎 𝑘 ≥ 1
= {
0 , 𝑗𝑖𝑘𝑎 𝑘 = 0

Contoh 19 : Tentukan banyaknya barisan biner n angka yang memuat angka “1”
sebanyak bilangan genap.
Penyelesaian :
Syarat : angka “1” sebanyak bilangan genap sehingga fungsi pembangkit
eksponensialnya :
𝑥2 𝑥4 𝑥2 𝑥3
𝑃(𝑥) = (1 + + +. . . ) (1 + 𝑥 + + +. . . )
2! 4! 2! 3!
𝑒 𝑥 + 𝑒 −𝑥
= ( ) 𝑒𝑥
2
1
= (𝑒 2𝑥 + 1)
2
∞
1 (2𝑥)𝑛
= [∑ + 1]
2 𝑛!
𝑛=0
∞
1 𝑛
𝑥𝑛
= [∑ 2 . + 1]
2 𝑛!
𝑛=0
𝑥𝑛
Banyak barisan yang dimaksud = koefisien dalam P(x)
𝑛!

1, 𝑗𝑖𝑘𝑎 𝑛 = 𝑜
= {1 𝑛)
(2 𝑗𝑖𝑘𝑎 𝑛 ≥ 1
2

16
Fungsi pembangkit eksponensial, dapat digunakan untuk memecahkan masalah
distribusi pendistribusian obyek-obyek yang berbeda ke dalam sel-sel yang
berbeda.
Contoh 20: Tentukan banyak cara menempatkan n orang yang berbeda di dalam
100 kamar berbeda sedemikian hingga tidak ada kamar kosong.
Penyelesaian :
Fungsi pembangkit eksponensialnya adalah :
100
𝑥2 𝑥3
𝑃(𝑥) = (𝑥 + + +. . . )
2! 3!
= (𝑒 𝑥 − 1)100
= (−1 + 𝑒 𝑥 )100
100
100 𝑥(100−𝑘)
= ∑(−1)𝑘 ( )𝑒
𝑘
𝑘=0
100 ∞
100
𝑘
(100 − 𝑘)𝑛 𝑛
= ∑(−1) ( )∑ .𝑥
𝑘 𝑛!
𝑘=0 𝑛=0
𝑥𝑛
Banyak cara yang dimaksud = koefisien dalam P(x)
𝑛!
100
100
= ∑(−1)𝑘 ( ) (100 − 𝑘)𝑛
𝑘
𝑘=0

Catatan :
∞ 𝒏
𝒙
(𝟏𝟎𝟎 − 𝒌)𝒙
𝒆 = ∑[ ]
𝒏!
𝒏=𝟎
∞
(𝟏𝟎𝟎 − 𝒌)𝒏 𝒏
= ∑ .𝒙
𝒏!
𝒏=𝟎

17
 BAB III

PENUTUPAN
A. Kesimpulan
Deret kuasa adalah deret tak hingga tang berbentuk ∑∞
𝑛=0 𝑎𝑛 𝑥
𝑛

Bila ada bilangan positif R sedemikian hingga deret kuasa konvergen untuk setiap
x dengan |𝑥|<𝑅, maka R disebut radius kekonvergen Bila suatu deret kuasa tidak
konvergen untuk setiap nilai 𝑥(𝑥≠0) maka deret ini disebut divergen.
Disebut fungsi pembangkit dari permasalahan menentukan banyaknya cara
memilih k objek dari 4 macam objek, dimana objek pertama (objek a) bisa dipilih
sebanyak-banyaknya 3; objek kedua, objek ketiga, dan objek keempat bisa dipilih
masing-masing sebanyak-banyaknya satu. Secara umum diperoleh: Misalkan
terdapat p tipe objek dan terdapat n1 objek tipe 1, n2 objek tipe 2, ......, np objek
dimana diperbolehkan mengambil sebarang banyak objek tiap tipe. Fungsi
pembangkit untuk tk adalah 𝑃(𝑋) = ∑∞
𝐾=0 𝑡𝑘

Fungsi pembangkit biasa memberikan pendekatan yang sistematis untuk

menyelesaikan masalah-masalah yang melibatkan pengambilan atau
pendistribusian obyek-obyek yang identic ke dalam sel-sel yang berbeda.
Fungsi pembangkit eksponensial, dapat digunakan untuk memecahkan
masalah distribusi pendistribusian obyek-obyek yang berbeda ke dalam sel-sel yang
berbeda.

B. Saran
Semoga makalah ini dapat memberikan pelajaran bagi pembaca untuk
menambah wawasan yang ada dan ilmu yang bermanfaat serta membantu dalam
proses pembelajaran Matematika Diskrit Khususnya.
Atas keterbatasan kemampuan Penulis/kelompok serta keterbatasan media
yang di gunakan dalam pembuatan makalah ini sehingga makalah ini dapat
terselesaikan, dan apabila terdapat banyak kesalahan dan kekurangan pada makalah
ini penulis mengharapkan ktirik dan saran yang membangun demi memperbaiki
makalah selanjutnya.

18
 DAFTAR PUSTAKA
Susda, Heleni., & Zulkarnain. (2018). Buku Ajar MATEMATIKA DISKRIT.
Pekanbaru : Drapt Media.

19