Fungsi Pembangkit (Generating Functions)

 Fungsi Pembangkit (Generating Function)

Fungsi Pembangkit (generating function) dari sebuah fungsi numerik yaitu,
an  (a0 , a1 , a2 ,...an ,...) adalah sebuah deret tak hingga
A( z )  a0  a1 z  a2 z 2  ...  an z n  ... yang disebut dengan genarating function untuk a
.
 Sifat-Sifat Fungsi Pembangkit (Generating Function)
1. Jika b   .a maka B( z )   . A( z )
2. Jika c  a  b maka C ( z )  A( z )  B( z )
Bila generating function dari a adalah A( z ) dan bn   n an ,
3.
maka generating function dari b adalah A( z )
Bila A( z ) merupakan generating function dari a maka z ' A( z )
4.
merupakan generating function dari s ' a dimana untuk i  0
Bila A( z ) merupakan generating function dari a, maka
5. i
z [ A( z )  a0  a1 z  a2 z 2  ...  ai 1 z i 1 ]merupakan generating function dari S 1a, untuk i  0
 Contoh :
Sifat 1 :
an  7.3n , untuk n  0
Dari contoh tersebut fungsi numerik di atas didapatkan, yaitu :
A( z )  7(1  3 z  32 z 2  33 z 3  ...  3n z n  ...)
7
atau dapat dituliskan menjadi A( z ) 
1  3z
Sifat 2 :
Jika diketahui :
2  3z  6 z 2
A( z ) 
1 2z
Ingin diketahui A( z ) merupakan generationg function dari fungsi numerik yang mana:
2  3z  6 z 2
A( z ) 
1 2z
2
 3z 
1 2z
 3 z  2(1  2 z  22 z 2  23 z 3  ...)
 3 z  2  4 z  23 z 2  24 z 3  ...
 2  7 z  23 z 2  24 z 3  ...
Jadi fungsi numerik dari a adalah :
an  2, untuk n  0
an  7, untuk n  1
an  2n 1 , untuk n  2
Sifat 3 :
an  1, untuk n  0
1
Jadi generating function yang didapatkan adalah A( z )  ,
1 z
1
maka generating function an   n untuk n  0 adalah A( z ) 
1   z.
Sifat 4 :
z4
A( z )  ingin diketahui A( z ) merupakan generating function dari fungsi
1 2z
numerik yang mana,
z4
A( z ) 
1 2z
 1 
 z4  
 1 2z 
 z 4 (1  2 z  22 z 2  23 z 3  ...)
 z 4  2 z 3  22 z 6  23 z 7  ...
Merupakan generating function dari fungsi numerik berikut:
an  0 , untuk 0  n  3
an  2n  4 , untuk n  4

Sifat 5 :