6.

2 Definisi Fungsi Pembangkit

Definisi 6.2.1: Misal (an) = ( a 0, a 1,a 2 …) suatu barisan. Fungsi pembangkit biasa dari barisan
∞
(an) adalah : ∑ an x n = a 0 + a1 x +a2 x 2+ a 3 x 3+…
n=0

Definisi 6.2.2: Misal (an) = ( a 0, a 1,a 2 …) suatu barisan. Fungsi pembangkit eksponensial dari
∞
xn a x2 x3
barisan (an) adalah : ∑ an = 0 + a1 x +a2 + a 3 +…
n=0 n! 2! 3!

1
Contoh 1 : cari barisan (an) yang fungsi pembangkit biasanya P(x) = 1 +
1−x

Penyelesaian :

1
P(x) =1+
1−x

= 1 + ( 1 + x + x 2+ x 3+….)

= 2 + x + x 2+ x 3+…

Jadi barisan dari fungsi pembangkit tersebut adalah (an) = (2, 1, 1, 1,...)

Contoh 2 : Cari barisan (an) yang fungsi pembangkit eksponensialnya

P(x) = 4 +4x + 4 x 2+ 4 x3 +…

Penyelesaian :

P(x) = 4 +4x + 4 x 2+ 4 x3 +…

2! 2 3! 3
= 4 +4x + 4. x + 4. x +…
2! 3!

x2 x3
= 4 +4x + 4.2 ! + 4.3 ! +…
2! 3!

Jadi (an) = (4,4,4.2!,4.3!)

Contoh 3 : Tuliskan bentuk sederhana fungsi pembangkit biasa dari barisan

( 0, 0, 0, 1,1,1,1,…)

Penyelesaian :

Misalkan fungsi pembangkit biasanya P(x) dan barisan (an) = ( 0, 0, 0, 1,1,1,1,…)

 ∞
Dari definisi pembangkit biasa ∑ an x n = a 0 + a1 x +a2 x 2+ a 3 x 3+…
n=0

(an) = (0, 0, 0, 1, 1, 1, 1, …)

↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓

a0 a1 a2 a3 a4 a5 a6 …

P(x) = a 0 + a1 x +a2 x 2+ a 3 x 3 +a4 x 4 + a 5 x 5+…

= 0 +0. x+ 0. x 2+ 1. x3 +1. x 4+ 1. x5 +…

= x 3+ x 4+ x 5+…

= x 3 ¿ + x 2+…)

1
= x 3.
1−x

x3
=
1−x

Contoh 4 : Tulis fungsi pembangkit eksponensial dari barisan (3, 3, 3, 3,…)

Penyelesaian :

Misalkan fungsi pembangkit eksponensial H(x) dan dari barisan (an) = (3, 3, 3, 3,…)
∞ n 2 3
x x x
Dari definisi fungsi pembangkit eksponensial: ∑ an = a 0 + a1 x +a2 + a 3 +…
n=0 n! 2! 3!

(an) = (0, 0, 0, 1, …)

↓ ↓ ↓ ↓ ↓

a0 a1 a2 a3 …
2 3
x x
H(x) = a 0 + a1 x +a2 + a 3 +…
2! 3!

x2 x3
= 3 +3.x +3 + 3 +…
2! 3!
2 3
x x
= 3 (1 + x + + +…)
2! 3!

= 3. ex
Penjumlahan, pengurangan maupun perkalian dua fungsi pembangkit atau lebih dapat
dilakukan dengan cara sebagai berikut:
∞ ∞
Jika A(x) = ∑ an x n dan B(x) = ∑ bn x n
n=0 n=0

∞ ∞
1. A(x) + B(x) = ∑ an x n + ∑ bn x n
n=0 n=0
∞
= ∑ (a ¿ ¿ n+bn )¿ x n
n=0
∞ ∞
2. A(x) −¿ B(x) = ∑ an x n−¿ ∑ bn x n
n=0 n=0
∞
= ∑ (a ¿ ¿ n−b n)¿ x n
n=0
∞ ∞
3. A(x) . B(x) = ∑ an x n . ∑ bn x n
n=0 n=0
∞ ∞
= ∑ ∑ (¿ a ¿ ¿ n .b n−k ) ¿ ¿ x n
n=0 k=0

∞
Apabila (a n ¿ , (b n ¿ , dan (c n ¿ adalah barisan sedemikian hingga ∑ ak bn−k , maka (c n ¿ disebut
n=0

konvolusi dari (a n ¿ dan b n ¿ , yang ditulis (c n ¿=¿ (a n ¿ . (b n ¿.

Contoh 5: Cari barisan (c n ¿ dan c n dengan fungsi pembangkit biasa P(x) dimana

P(x) = (1 + 10 x 2) (1 + 2x + 3 x 2 + 4 x3 + …)

Penyelesaian :

P(x) = (1 + 10 x 2) (1 + 2x + 3 x 2 + 4 x3 + …)

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

(an) = (0, 0, 0, 1, 1, …)

↓ ↓ ↓ ↓ ↓ ↓

a0 a1 a2 a3 a4 …

(1 + 2x + 3 x 2 + 4 x3 + …) adalah fungsi pembangkit biasa dari barisan:

(bn) = (0, 0, 0, 1, …)

↓ ↓ ↓ ↓ ↓
 b0 b1 b2 b3 …

(c n ¿ adalah konvonsi dari (an) dan (bn)

∞
(c n ¿=∑ ak bn−k
n =0

(c 0 ¿=¿ a 0 b 0 = 1.1 =1

1
(c 1 ¿=¿ ∑ ak bn−k = a 0 b 1+ a1 b0
k=0

=1.2+0.1

=2

2
(c 2 ¿=¿ ∑ ak bn−k = a 0 b 2+ a1 b1 + a 2 b 0
k=0

= 1 . 3 + 0 . 2 + 10 .1 = 3 + 0 +10

= 13

3
(c 3 ¿=¿ ∑ ak bn−k = a 0 b 3+ a1 b2 + a 2 b1 + a 3 b 0
k=0

= 1 . 4 + 0 . 2 + 10 . 2 + 0 . 1

= 24
 2
(c 4 ¿=¿ ∑ ak bn−k = a 0 b 4 +a 1 b3 + a 2 b 2 + a 3 b 1 + a 4 b0
k=0

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

= 35

Jadi (cn) = (c 0, c 1 , c2 , c 3 , c 4 ,…)

= ( 1, 2, 13, 24 , 35, …)

c n= {11 n−9
1 , jika n=0
, jika n ≥1

Contoh 6 : Misalkan A(x) dan B(x) berturut – turut adalah fungsi pembangkit biasa dari
barisan (a ¿¿ n) ¿ dan (b¿ ¿ n) ¿. Tulis A(x) dan B(x) jika:

{
1, jika n=0
a n=¿ 4 , jika n=2
bn , jika n ≠ 0 ,2

b 0=0 , b 2=2

Penyelesaian:

(an) = (a 0, a 1 , a2 , a3 , a4 ,…)

(an) = (1, a 1 , a2 , a3 , a4 ,…)

(bn) = (b 0, a 1 , b2 , b3 , b4 ,…)

(an) = (0, a 1 , a2 , a3 , a4 ,…)

2 3 4 n
A(x) = a 0 + a1 x +a2 x + a 3 x +a 4 x +…..+ a n x +…
2 3 4 n
= 1+a1 x+ 4 x + a 3 x +a 4 x +…..+ a n x +…
2 3 4 n
B(x) = b 0 +b 1 x +b2 x + b 3 x +b 4 x +…..+ b n x +…
2 3 4 n
= 0+ a1 x +2 x + a 3 x +a 4 x +…..+ a n x +…

Perhatikan : A(x)
 2 3 4 n
A(x) = 1+a1 x+ 4 x + a 3 x +a 4 x +…..+ a n x +…
2 3 4 n
= (1 + 2 x2 ) + (a 1 x+ 2 x + a 3 x +a 4 x +…..+ a n x )

A(x) = (1 + 2 x2 ) + B(x)