Anda di halaman 1dari 11

Teknik Perhitungan:

Fungsi Pembangkit/
Generating Functions
Definisi Fungsi Pembangkit/ Generating Functions

Definisi 1:

Fungsi Pembangkit untuk barisan bilangan riil 𝒂𝟎 , 𝒂𝟏 , … , 𝒂𝒌 , … adalah deret tak


hingga

𝐺 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑘 𝑥 𝑘 + ⋯ = ෍ 𝑎𝑘 𝑥 𝑘
𝑘=0

Definisi 2:

Fungsi Pembangkit untuk barisan bilangan riil 𝒂𝟎 , 𝒂𝟏 , … , 𝒂𝒏 adalah deret


berhingga
𝐺 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + ⋯ + 𝑎𝑛 𝑥 𝑛
Contoh Fungsi Pembangkit Untuk
Beberapa Barisan
Contoh 1 : Menemukan Fungsi Pembangkit untuk Beberapa Barisan

Barisan Tak Hingga 𝒂𝒌 Fungsi Pembangkit

𝑎𝑘 = 3, 2, 1, 0, 0, … . 3 + 2 ∙ 𝑥 + 1 ∙ 𝑥 2 + 0 ∙ 𝑥 3 + ⋯ = 3 + 2𝑥 + 𝑥 2

𝑎𝑘 = 0 = 0, 0, 0, 0, … . ෍ 0 = 0 + 0 ∙ 𝑥 + 0 ∙ 𝑥2 + 0 ∙ 𝑥3 + ⋯
𝑘=0

𝑎𝑘 = 3 = 3, 3, 3, 3, … . ෍ 3𝑥 𝑘 = 3 + 3𝑥 + 3𝑥 2 + 3𝑥 3 + ⋯
𝑘=0

𝑎𝑘 = 𝑘 + 1 = 1, 2, 3, 4 … . ෍ 𝑘 + 1 𝑥 𝑘 = 1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯
𝑘=0

𝑎𝑘 = 2𝑘 = 1, 2, 4, 8, … ෍ 2𝑘 𝑥 𝑘 = 1 + 2𝑥 + 4𝑥 2 + 8𝑥 3 + ⋯
𝑘=0
Contoh 2 : Menemukan Fungsi Pembangkit untuk Barisan Tak Hingga

Temukan fungsi pembangkit untuk barisan tak hingga 𝑎𝑛 = 1, 𝑎, 𝑎2 , 𝑎3 , …

Pembahasan:
Fungsi pembangkit dari barisan 1, 𝑎, 𝑎2 , 𝑎3 , … adalah
1 + 𝑎𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯

Deret geometri tak hingga dengan suku pertama = 1, dan rasio = 𝑎𝑥

1
1 + 𝑎𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯ =
1 − 𝑎𝑥

Note: Jumlah deret geometri tak hingga:


𝑎
∴ Fungsi pembangkit untuk
𝑆=
1−𝑟
, 𝒂𝒏 = 𝟏, 𝒂, 𝒂𝟐 , 𝒂𝟑 , … adalah
𝑎 = suku pertama 𝟏
𝑟 = rasio dalam deret 𝟏 − 𝒂𝒙
Contoh 3 : Menemukan Fungsi Pembangkit untuk Barisan Hingga

Temukan fungsi pembangkit untuk barisan hingga 1, 1, 1, 1, 1 .

Pembahasan:
Fungsi pembangkit untuk barisan hingga 1, 1, 1, 1, 1 adalah
1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4

Deret geometri hingga dengan suku pertama = 1, dan rasio = 𝑥 dan banyak suku adalah 5

2 3
1 𝑥5 − 1
4
𝒙𝟓 − 𝟏
1+𝑥+𝑥 +𝑥 +𝑥 = = .
𝑥−1 𝒙−𝟏

Note: Jumlah deret geometri hingga:


𝑎 𝑟𝑛 − 1 𝑎 1 − 𝑟𝑛 ∴ Fungsi pembangkit untuk
𝑆𝑛 = = ,
𝑟−1 1−𝑟 𝟏, 𝟏, 𝟏, 𝟏, 𝟏 adalah
𝑎 = suku pertama 𝒙𝟓 − 𝟏
𝑟 = rasio dalam deret
𝑛 = banyak suku 𝒙−𝟏
Menemukan Barisan yang Dibangkitkan
oleh Suatu Fungsi Pembangkit
Contoh 4 : Menemukan Barisan yang Dibangkitkan oleh suatu Fungsi

1
Temukan barisan yang memiliki fungsi pembangkit .
1−𝑥
Pembahasan:

Jumlah deret
geometri tak hingga

𝟏
= 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + ⋯ .
𝟏−𝒙

Suku pertama Rasio deret


deret = 1 =𝑥

1
∴ merupakan fungsi pembangkit
Note: Jumlah deret geometri tak hingga: 1−𝑥
𝑎
𝑆= , yang membangkitkan barisan
1−𝑟
𝑎 = suku pertama
𝑟 = rasio dalam deret
1, 1, 1, 1, 1, …
Contoh 5 : Menemukan Barisan yang Dibangkitkan oleh Suatu Fungsi

2
Temukan barisan yang memiliki fungsi pembangkit .
1 − 𝑥2
Pembahasan:

Jumlah deret
geometri tak hingga

𝟐 = 2 + 2𝑥 2 + 2𝑥 4 + 2𝑥 6 + 2𝑥 8 + ⋯ .
𝟏 − 𝒙𝟐 = 2 + 0𝑥 + 2𝑥 2 + 0𝑥 3 + 2𝑥 4 + 0𝑥 5 + 2𝑥 6 + 0𝑥 7 + 2𝑥 8 + ⋯

Suku pertama Rasio deret


deret = 2 = 𝑥2

2
∴ merupakan fungsi pembangkit yang
Note: Jumlah deret geometri tak hingga: 1−𝑥 2
𝑎
𝑆= , membangkitkan barisan
1−𝑟
𝑎 = suku pertama
𝑟 = rasio dalam deret 2, 0, 2, 0, 2, 0, 2, 0, 2, …
Contoh 6 : Menemukan Barisan yang Dibangkitkan oleh Suatu Fungsi

1
Temukan barisan yang memiliki fungsi pembangkit 2
.
1−𝑥
Pembahasan:

1 1 1 1
2
= = ∙
1−𝑥 1−𝑥 1−𝑥 1−𝑥 1−𝑥

= 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + ⋯ 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + ⋯ .
= 1 + 2𝑥 + 3𝑥 2 + 4𝑥 3 + ⋯

1
∴ merupakan fungsi pembangkit
1−𝑥 2

Note: Dari contoh 4 sebelumnya: yang membangkitkan barisan


1
= 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + ⋯ 1, 2, 3, 4, 5, …
1−𝑥
Jumlah Tak Hingga dari Beberapa Deret

Deret dalam Ekspansi Jumlah Deret


Notasi Sigma Tak Hingga

𝑘 = 𝑥 0 + 𝑥1 + 𝑥 2 + 𝑥 3 + ⋯ 1
෍𝑥
= 1 + 𝑥 + 𝑥2 + 𝑥3 + ⋯ 1−𝑥
𝑘=0

= 𝐶0𝑛 𝑥 0 + 𝐶1𝑛 𝑥 1 + 𝐶2𝑛 𝑥 2 + 𝐶3𝑛 𝑥 3 + ⋯
෍ 𝐶𝑘𝑛 𝑥 𝑘 𝑛 𝑛−1 2 1+𝑥 𝑛
= 1 + 𝑛𝑥 + 𝑥 +⋯
𝑘=0 2

= 𝐶0𝑛 −𝑥 0 + 𝐶1𝑛 −𝑥 1 + 𝐶2𝑛 −𝑥 2
− 𝐶3𝑛 −𝑥 3
+⋯
෍ 𝐶𝑘𝑛 −𝑥 𝑘
1−𝑥 𝑛
= 1 − 𝐶1𝑛 𝑥 + 𝐶2𝑛 𝑥 2 − 𝐶3𝑛 𝑥 3 + ⋯
𝑘=0

= 𝐶0𝑛−1 𝑥 0 + 𝐶1𝑛 𝑥 1 + 𝐶2𝑛+1 𝑥 2 + 𝐶3𝑛+2 𝑥 3 + ⋯ 1
෍ 𝐶𝑘𝑛+𝑘−1 𝑥 𝑘 =
= 1 + 𝐶1𝑛 𝑥 + 𝐶2𝑛+1 𝑥 2 + 𝐶3𝑛+2 𝑥 3 + ⋯ 1−𝑥 𝑛
𝑘=0

= 𝐶0𝑛−1 −𝑥 0 + 𝐶1𝑛 −𝑥 1 + 𝐶2𝑛+1 −𝑥 2
+⋯ 1
෍ 𝐶𝑘𝑛+𝑘−1 −𝑥 𝑘
=
= 1 − 𝐶1𝑛 𝑥 + 𝐶2𝑛+1 𝑥 2 − 𝐶3𝑛+2 𝑥 3 + ⋯ 1+𝑥 𝑛
𝑘=0