Kelompok 3:

Ismail marzuki (5113001)

Siti nurrosyidah (5113003)
Adhellia rizqi damayanti (5113007)

Generating Function [Fungsi Pembangkit] (lanjutan...)

Definisi 9.1
Pandang a 0 , a1 , … , an , … adalah barisan bilangan dengan indek n. Fungsi pembangkit atau
generating function dari barisan tersebut didefinisikan sebagai deret pangkat
f ( x )=a0 +a1 x+ a2 x 2 +…

Untuk memudahkan perhitungan Koefisien Fungsi Pembangkit, berikut ini diberikan

beberapa persamaan yang berhubungan dengan ekspansi suatu polinomial
1−x n+1 2 3 n
1. =1+ x+ x + x +…+ x
1−x
Hal ini ditunjukkan dengan mengalikan kedua sisi dari persamaan dengan faktor (1-x).
Sisi kiri akan menghasilkan 1-xn+1, sedangkan sisi kanan merupakan penjumlahan dari
1+ x+ x2 + x 3 +…+ x n dan - x−x 2−…−x n−x n+1. Jumlah dari kedua polinomial ini adalah
1-xn+1
1
2. =1+ x+ x 2 + x 3+ …+ x n +…
1−x
Hal ini dapat ditunjukkan dengan cara yang hampir sama dengan cara sebelumnya.
Hanya saja dalamhal ini harga n dibuat menuju tak berhingga. Dengan demikian setiap
koefisien xk dimana k>0 akan bernilai 0. Jadi dapat disimpulkan bahwa (1+ x)¿
n n n 2 n r n n
1 () () ()
3. (1+ x) =1+ x+ x + … x + …+ x (teorema binomial)
2 r ()n
m n n m n 2m n rm n n
x nm
() ()
4. (1+ x ) =1− x + x +…+(−1) x +…+(−1)
1 2 ()
r () n
Hal ini merupakan perluasan dari bentuk binomial sebelumnya dimana harga x diganti
dengan bentuk (-xm), dan dengan menggunakan rumus expansi binomial diperoleh
¿¿
5. 1
¿¿
6. bila h ( x )=f ( x ) . g ( x ) , disini f ( x )=a 0+ a1 x + a2 x 2 +… dan g( x)=b0 +b 1 x +b2 x 2+ …
maka fungsi pembangkit untu k h ( x ) adalahh ( x )=a 0 b 0+ ( a1 b0 +a 0 b 1 ) x + ( a 2 b 0+ a1 b1+ a0 b2 ) x 2+ …+ ( a r b0 +…
 Contoh 1
Misalkan m adalah bilangan bulat positif, maka fungsi pembangkit fm(x) untuk barisan
m , m ,… m
koefisien binomial
0 1 ( )( ) ( )
m
adalah ..

fm ( x )=( m )+ (m ) x +( m) x + … ( m) x , dan berdasarkan teorema binomial dapat ditulis sebagai

2 m

0 1 2 m
f m ( x )=(1+ x)m

 Contoh 2
Pandang 4 buah kotak, masing-masing berisi 3 buah bola hijau, 3 bola putih, 3 bola biru, dan
3 bole merah. Akan ditentukan fungsi pembangkir dari ar yang menyatkan banyaknya cara
untuk memilih r buah bola dari kotak tersebut,
Kita modelkan soal diatas dengan model sebagai berikut :
e 1+ e 2+ e3 +e 4 =r , disini0 ≤ e1 , e 2 , e 3 , e 4 ≥ 3

fungsi pembangkit dapat dibentuk dengan memperhatikan 4 buah faktor polinomial yang
masing-masing mempunyai tingkat antara 0 sampai dengan 3. Suku-sukudari faktor
polinomial yang akan membentuk fungsi pembangkit adalah
 Kelompok 3:
Ismail marzuki (5113001)
Siti nurrosyidah (5113003)
Adhellia rizqi damayanti (5113007)

[ x 0 ][ x 0 ] [ x 0 ] [ x 0 ]
[ x 1 ][ x 1 ][ x 1 ][ x 1 ]
[ x 2 ][ x 2 ][ x 2 ][ x 2 ]
[ x 3 ][ x 3 ][ x 3 ] [ x 3 ]
Dengan demikian jumlah perkalian keepat pangkat yang jumlahnya r merupakan jawaban
dari problema tsb. Jadi fungsi pembangkit yang dicari adalah
( x 0 + x 1+ x 2 + x 3)4 =(1+ x 1 + x 2+ x 3 )4

 Contoh 3
Tentukan fungsi pembangkit dari ar yang menyatakan jumlah cara untuk mendistribusikan r
buah bola yang sama ke dalam 5 buah kotak yang diberikan dengan kedala sebagai berikut :
kotak pertama dan kedua masing-masing hanya dapat diisi oleh sejumlah genap bola dan
maksimum akan berisi 10 bola saja, sedangkan kotak ketiga, keempat dan kelima masing-
masing hanya dapat diisi leh paling sedikit 3 bola dan paling banyak 5 bola saja.
Dengan menggunakan persamaan dengan jawab bilangan bulat, maka dapat ditulis sebagai
berikut : cara jawab problema berikut dengan
e 1+ e 2+ e3 +e 4 + e5=r , disini e 1 dan e 2 adalah bil . genap dan0 ≤ e 1 , e 2 ≤ 10 serta 3 ≤ e3 , e 4 , e5 ≤5

Maka jelas bahwa fungsi pembangkit yang dicari akan berbentuk

4
g ( x )=(1+ x 2 + x 4 + x 6 + x 8 + x 10)2 ×( x ¿ ¿ 3+ x 4 + x 5 ) ¿
 Contoh 4

Cari koefisien dari x16 pada ekspansi ( x ¿ ¿ 2+ x3 + …)5 ¿

Secara umum tentukan koefien dari xx. Untuk menyelesaikan problema ini, keluarkan dulu
suku x2 dari faktor polinomial. Kemudia gunakan rumus kedia diatas
5 5
( x ¿ ¿ 2+ x3 + …) =[ x ¿ ¿2( 1+ x + x 2 +…)] ¿ ¿
(x ¿¿ 2) 1
.5=x 10 ¿
(1−x) (1−x)5
Dengan demikian koefisien dari x16 pada fungsi pembangkit akan sama degnan koefisien dari
x16 pada fungsi yang terakhir diperoleh ini maka koefisien dari x16 sama dengan koefisien x6
dari bentuk (1−x )5. Dan dari rumus kelima diatas diperoleh bahwa besarnya koefisien x6 ini
6+ 5−1
adalah
6 ( . )
Secara umum besarnya koefisien xx pada fungsi pembangkit yang diberikan adalah sama
( p−10)+5−1
dengan koefisien xx-10 dari fungsi x6 dari bentuk (1−x )5 yang hasilnya adalah
(r−10) ( )
.