MAKALAH

Fungsi Pembangkit

Di Susun untuk memenuhi tugas mata kuliah

Matematika Diskrit

Dosen Pengampu
Devi Rahayu Agustin S.Pd., M.Pd

Oleh :
Nama : Npm
Aminatus sahrofa : 211003986
Eka Hevivatul Nikmah : 211003992
Hofifatus Azahro : 211003997
Siti Hofifah : 211004020
Wiwin Miftakhul Jannah : 211004026
Yaumil Hasanah : 211004009

PROGRAM STUDI S1 PENDIDIKAN MATEMATIKA

SEKOLAH TINGGI KEGURUAN DAN ILMU PENDIDIKAN
PERSATUAN GURU REPUBLIK INDONESIA LUMAJANG
(STKIP PGRI LUMAJANG)
FEBRUARI 2023
 KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Allah SWT, karena atas berkat rahmat dan
hidayah nya sehingga kami dapat menyelesaikan penugasan makalah ini dengan tepat waktu.
Tujuan daripada makalah ini adalah untuk menyelesaikan penugasan kelompok Mata Kuliah
Matematika Diskrit dengan pokok pembahasan Funsi Pembangkit.

Makalah ini kami susun dengan semaksimal mungkin, dan kerja sama antar anggota
sehingga dapat memperlancar pembuatan dan penyusunan penugasan makalah ini. Tak lupa
kami sampaikan terima kasih kepada Ibu Devi Rahayu Agustin, S.Pd., M.Pd, selaku
pengampu Mata Kuliah Matematika Diskrit yang telah memberikan tugas ini. Suatu
kebanggan tersendiri apabila makalah yang telah kelompok kami buat ini dapat
terselesaikan dengan baik.

Terlepas dari itu semua kami menyadari sepenuhnya bahwa masih ada kekurangan
baik dari segi susunan kalimat ataupun tata bahasanya. Oleh karena itu dengan tangan
terbuka kami menerima segala saran dan kritik, agar kami dapat memperbaiki makalah yang
telah kami susun. Akhir kata harapan kami atas disusunnya makalah ini, mampu melengkapi
nilai kami dan dapat memberikan manfaat untuk kedepannya.

Lumajang, 30 mei 2023

Penyusun

ii
 DAFTAR ISI

KATA PENGANTAR...............................................................................................................ii
DAFTAR ISI.............................................................................................................................iii
BAB I PENDAHULUAN..........................................................................................................1
1.1 Latar Belakang.............................................................................................................1
1.2 Rumusan Masalah.......................................................................................................1
1.3 Tujuan..........................................................................................................................1
BAB II PEMBAHASAN...........................................................................................................2
2.1 Fungsi Pembangkit..................................................................................................2
BAB III PENUTUP....................................................................................................................7
3.1 Kesimpulan..........................................................................................................7
3.2 Saran.....................................................................................................................7
DAFTAR PUSTAKA................................................................................................................8

iii
 BAB I
PENDAHULUAN

3.1 Latar Belakang

Dalam menyelesaikna permasalahan ada banyak sekali pilihan metode yang dapat
digunakan, misalnya saja, tentang metode  pembuktian. Kita bisa menggunakan  metode
reduction ad absurdum yag memanfaatkan fajta bahwa hanya  salah satu  a dari P atau nagasi
P yang benar . Seperti halnya dalam masalah matematika diskrit. Ada banyak metode yang
dapat kita pergunakan dalam menyelesaikan  permasalahan.
Dalam makalah ini, akan dibahas tentang saah satu metode  yang  dapat dipergunakan
untuk memecahkan masalah. Metode ini dinamakan  Fungsi Pembangkit. Fungsi Pembangkit
adalah salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan. Dengan
men-translasi persoalan ke dalam dunia Fungsi Pembangkit, maka kita dapat menggunakan
sifat-sifat khusus dari Fungsi Pembangkit sebagai jalan untuk memecahkan masalah.
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.
Dalam penerapannya, banyak metode yang menggunakan Fungsi Pembangkit sebagai
senjata utama penyelesaian masalah, misal “The “Snake Oil”Method”, “The Sieve Method”,
dan lain-lain.
Dalam makalah ini penulis, akan membatasi pembahasan fungsi pembagkit. Yaitu
hanya pada fungsi  pembangkit biasa untuk permasalahn permutasi dan kombinasi

3.2 Rumusan Masalah

1.  Apa itu fungsi pembangkit biasa?

2. Bagaimana cara menyelesaikan masalah yang berkaitan dengan fungsi pembangkit biasa?

3.3 Tujuan

1. Mengetahui apa itu metode fungsi pembangkit

2. Mampu menyelesaikan menyelesaikan masalah yang berkaitan dengan fungsi pembangkit
biasa

iv
 BAB II
PEMBAHASAN

3.4 Fungsi Pembangkit

a. Perkenalan

Keindahan matematika paling sering diungkapkan melalui teori-teori tersebut. Yang

kesederhanaan dan kekuatannya memberikan pemahaman intuitif tentang berbagai masalah.
Teori fungsi pembangkitan adalah salah satu contoh yang luar biasa. Ini didasarkan pada
aritmatika polinomial sederhana; meskipun demikian, ini memberikan pendekatan terpadu
untuk pertanyaan di berbagai bidang.

Dalam bab ini, kita mempelajari fungsi pembangkitan sederhana dan penggunaannya
dalam kombinatorik. Masalah persamaan bilangan bulat umum menanyakan banyaknya
solusi bilangan bulat untuk X1+X2++ Xn = r dengan kendala pada X, dan dalam bab terakhir
kita melihat bahwa masalah ini memiliki berbagai macam kegunaan. Satu cara untuk
memecahkan masalah tersebut adalah dengan membuat daftar semua solusi; yaitu, kami
melakukan mengikuti tiga langkah: kami menuliskan semua kemungkinan penugasan nilai ke
variabel; kami menemukan jumlah untuk setiap tugas; dan kami berkelompok bersama tugas-
tugas tersebut menghasilkan jumlah yang sama.

Contoh 3.1.1

Masalah. Tentukan banyak solusi bilangan bulat untuk

X₁ + X2 = r, dengan 0 ≤ X1 ≤ 1 dan 1 ≤ X2 ≤ 2. Solusi (dengan pencacahan eksplisit)

X1 X2 Sum
0 1 1
0 2 2
1 1 2
1 2 3
Jadi ada satu cara untuk mendapatkan jumlah satu, dua cara untuk mendapatkan jumlah dari
dua, dan satu cara untuk mendapatkan jumlah tiga.

Jelas, pendekatan ini akan membosankan untuk semua kecuali masalah yang paling
sederhana. Yang kita butuhkan adalah teknik yang lebih mudah yang mempertimbangkan
semua tugas dan mengumpulkan serta menghitung tugas yang memberikan jumlah yang

v
sama. Seperti yang ditunjukkan contoh berikutnya, inilah yang dilakukan dalam perkalian
polinomial.

Contoh 3.1.2

Perhatikan masalah sepele berikut ini.

Masalah. Kalikan (x0 + x1) dengan (x1 + x2).

Solusi. Perkalian polinomial melibatkan tiga langkah dasar berikut.

(1) Kita menggunakan hukum distributif untuk menuliskan jumlah semua hasil kali yang
mungkin dari tepat satu suku dari setiap faktor.

(x0 + x1)(x1 + x2) = x0(x1 + x2) + x1(x1 + x2) = x0x1 + x0x2 + x1x1 + x1x2

(2) Kami menjumlahkan eksponen di setiap produk.

= x1 + x 2 + x2 + x 3

(3) Kami mengumpulkan istilah dengan eksponen yang sama; yaitu koefisien dari xr adalah
banyaknya cara eksponen menghasilkan jumlah r.

= x1 + (1 + 1) x2 + x3 = x1 + 2x2 + x3

Tapi ini adalah tiga langkah yang sama yang dilakukan pada Contoh 3.1.1. Eksponen pada
faktor pertama sesuai dengan kemungkinan nilai X1, dan eksponen pada faktor kedua sesuai
dengan kemungkinan nilai X2. Menuliskan semua hasil kali yang mungkin dari tepat satu
suku dari setiap faktor sama dengan mempertimbangkan semua kemungkinan penempatan
nilai ke X1 dan X2. Menjumlahkan eksponen berarti menghitung jumlah nilai X1 dan X2,
dan mengumpulkan suku dengan eksponen yang sama berarti menghitung jumlah cara X1
dan X2 menghasilkan jumlah tertentu. Ada cara lain untuk melihat ini. Operasi penjumlahan
dalam setiap faktor sesuai dengan aturan penjumlahan; yaitu, menetapkan nilai ke variabel
individual dibagi ke dalam kasus, satu untuk setiap kemungkinan nilai variabel. Mengalikan
faktor-faktor sesuai dengan aturan perkalian; yaitu, pemberian nilai ke semua variabel
dipecah menjadi tahapan, di mana setiap tahapan terdiri dari pemberian nilai ke variabel.

vi
 Meninjau dua contoh terakhir, kami telah menemukan polinomial (x0 + x1)(x1 + x2)
sehingga koefisien xr adalah jumlah solusi bilangan bulat untuk X 1 + X2 = r, dengan 0 ≤ X1 ≤
1 dan 1 ≤ X2 ≤ 2. Sangat mudah untuk memperluas penalaran ini ke masalah persamaan
bilangan bulat lainnya.

Contoh 3.1.3

Masalah. Tentukan jumlah solusi bilangan bulat tak negatif untuk X₁ + X₂ = r.

Solution. Menggunakan penalaran Contoh 3.1.1, kita melihat bahwa ada solusi r +1solusi :
X₁ = 0 dan X₂ = r; X₁ = 1 dan X₂ = r-1;...; X₁ = r dan X 2 = 0. Menggunakan alasan dari
Contoh 3.1.2, kita menganggap (x0 + x1 + ...)(x0 + x1 + ...). Secara teknis, faktor-faktor ini
bukan polinomial (polinomial berderajat berhingga) tetapi disebut deret pangkat formal. Jika
kita menjumlahkan dan mengalikan deret pangkat formal dengan cara yang sama seperti
polinomial, maka dengan penalaran dari dua contoh sebelumnya, banyaknya solusi adalah
koefisien xr. Bekerja seperti yang kita lakukan dengan polinomial, apa yang akan
berkontribusi pada suku xr? x0 dari faktor pertama dan xr dari faktor kedua, x1 dari faktor
pertama dan xr-1 dari faktor kedua, dan seterusnya hingga kita mencapai xr dari faktor pertama
dan x0 dari faktor kedua Jadi, ada r + 1 cara untuk mendapatkan x r dalam perkalian, koefisien
xr adalah r+ 1, dan perkalian dua deret pangkat adalah x0 + 2x1 + 3x2 + ...

Contoh sebelumnya menyarankan definisi berikut.

Definisi (a) Deret pangkat formal adalah ekspresi dari bentuk a 0x0 + a1x1 + a2x2 + .... Koefisien
ke adalah ai, dan khususnya, a0 seperti koefisien lainnya

(b) Perkalian didefinisikan dengan menetapkan koefisien xr dalam (a0x0 + a1x1 + a2x2 + ....)
( b0x0 + b1x1 + b2x2 + ....) sama dengan a0br + a0br-1 + .... + arb0. Definisi ini adalah juga disebut
Identitas Konvolusi.

(c) Penjumlahan didefinisikan dengan mengatur koefisien xr in (a0x0 + a1x1 +····) + (b0x0 +
b1x1 +····) sama dengan ar + br.

Contoh 3.1.4

Masalah. Kalikan (x0 + x1) dengan (x0 + x1 + x² + ····).

Larutan. (x0 + x1) (x0 + x1 + x² + ····) = x0 + ( 1 + 1 ) x1 + (1 + 1)x² + ···· = x0 + 2x1 + 2x2

+ ····

vii
 Dengan definisi ini, mudah untuk membuktikan sifat-sifat biasa (komutatifitas dan
asosiatif penjumlahan dan perkalian, hukum distributif, dll.), dan mulai sekarang kita akan
mengasumsikan sifat-sifat ini. Kita juga akan mengikuti konvensi biasa dan menulis 1 untuk
x0, x untuk x¹, xk untuk 1xk, dst. Kita biasanya mengabaikan suku-suku yang koefisiennya 0.
Intinya sejauh ini adalah bahwa kita telah menemukan polinomial dan deret pangkat sehingga
koefisien " xr adalah solusi untuk beberapa masalah kombinatorial umum. Ini membawa kita
ke definisi berikut.

Definisi. Biarkan ar (r = 0, 1 ,2 , ····) menjadi solusi untuk beberapa masalah

kombinatorial. Maka fungsi pembangkit biasa untuk soal ini adalah g(x) = c0 + a1x + a2x2 +
····. Kita juga mengatakan bahwa g(x) adalah fungsi pembangkit untuk barisan a0, a1, ····.

Kata 'menghasilkan' mengacu pada fakta bahwa solusi untuk masalah kombinatorial
diperoleh dari fungsi, dan kata 'biasa' berarti jawaban diperoleh dengan cara yang sederhana.
Dari waktu ke waktu, kami akan menghilangkan kata 'biasa' dan hanya mengacu pada fungsi
pembangkit. Penggunaan kata 'fungsi' adalah sesuatu yang keliru karena kami benar-benar
menggunakan kekuatan x untuk melacak koefisien dan, secara umum, tidak berencana untuk
mengganti nilai tertentu untuk x. Meskipun demikian, deret pangkat formal dapat dilihat
sebagai fungsi yang domainnya adalah himpunan titik-titik yang konvergen jumlah yang
ditunjukkan (mungkin tak terbatas), dan yang nilainya pada suatu titik dalam domain ini
adalah nilai dari jumlah yang ditunjukkan. Seperti yang ditunjukkan dalam teks kalkulus
(lihat [Buck, 1965]), fungsi tersebut memiliki perluasan deret pangkat yang unik dalam
domain ini. Selain itu, definisi penjumlahan dan perkalian deret pangkat formal konsisten
dengan penjumlahan dan perkalian fungsi yang bersesuaian; yaitu koefisien dalam perluasan
deret pangkat untuk jumlah dua fungsi adalah koefisien diberikan oleh penambahan perluasan
deret pangkat dari dua fungsi, dan juga untuk perkalian.

Untuk mengilustrasikan definisi tersebut, kami mempertimbangkan dua contoh

singkat.

Contoh 3.1.5

Pertimbangkan masalah menentukan jumlah solusi bilangan bulat untuk X1 + X₂ = r,

dengan 0 ≤ X1 ≤ 1 dan 1 ≤ X2 ≤ 2. Jika a, adalah banyaknya solusi tersebut, maka a0 = 0, a1
= 1, a2 = 2, a3 = 1, dan untuk r > 3, ar = 0. Jadi fungsi pembangkit biasa untuk soal ini
adalah 0 + 1x + 2x² + 1x³ + 0x4 + ···· + 0xr + ···· = x + 2x2 + x3, polinomial yang diperoleh
pada Contoh 3.1.2.

Contoh 3.1.6

Fungsi pembangkit untuk jumlah r-kombinasi dari objek adalah

n n n
1 + ( ) x + ( )x2 + ···· + ( )xn , yaitu (1 + x)" oleh Teorema Binomial.
1 2 2

Pekerjaan kami sejauh ini menunjukkan bahwa banyak masalah dapat diselesaikan
dengan membuat fungsi. Saat menggunakan fungsi pembangkit, kami menggunakan strategi

viii
dua langkah. Pertama, kami menemukan fungsi pembangkit untuk masalah umum. Kedua,
kami mengekstrak koefisien yang sesuai. Dalam dua bagian berikutnya, kami
mempertimbangkan masing-masing langkah ini secara lebih rinci.

ix
 BAB III
PENUTUP

3.5 Kesimpulan

Keindahan matematika paling diungkapkan melalui teori-teori tersebut. Teori fungsi

pembangkitan adalah salah satu contoh yang luar biasa. Masalah persamaan bilangan bulat
umum menanyakan banyaknya solusi bilangan bulat untuk X1+X2+ ···· + Xn = r dengan
kendala pada X, dan dalam bab terakhir kita melihat bahwa masalah ini memiliki berbagai
macam kegunaan. Kalikan (x0 + x1) dengan (x1 + x2) melibatkan tiga langkah dasar berikut.
Eksponen pada faktor pertama sesuai dengan kemungkinan nilai X1, dan eksponen pada
faktor kedua sesuai dengan kemungkinan nilai X2.

3.6 Saran

Menyadari bahwa penulis masih jauh dari kata sempurna, kedepannya penulis akan
lebih fokus dan details dalam menjelaskan tentang makalah di atas dengan sumber-sumber
yang lebih banyak yang tentunya dapat dipertanggung jawabkan.
Untuk saran bisa berisi kritik atau saran terhadap penulisan juga bisa untuk
menanggapi terhadap kesimpulan dari bahasan makalah yang telah dijelaskan. Untuk bagian
terakhir dari makalah adalah daftar pustaka. Pada kesempatan lain akan saya jelaskan tentang
daftar pustaka makalah.

x
 DAFTAR PUSTAKA

“MatDiskrit-03-Fungsi Pembangkit.Pdf,” n.d.

xi