Generating Function: Yeni Susanti
Generating Function: Yeni Susanti
Yeni Susanti
Yeni Susanti
GENERATING FUNCTION
1/5
Outline
Outline
Generating Function
Sifat GF
Soal Latihan
Yeni Susanti
GENERATING FUNCTION
2/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Yeni Susanti
GENERATING FUNCTION
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1. GF barisan {1, 1, 1, 1, . . .} adalah 1 + x + x 2 + x 3 + . . . =
Yeni Susanti
GENERATING FUNCTION
1
1x .
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1
1x .
x
.
= 1x
Yeni Susanti
GENERATING FUNCTION
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1
1x .
x
.
= 1x
Yeni Susanti
GENERATING FUNCTION
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1
1x .
x
.
= 1x
GENERATING FUNCTION
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1
1x .
x
.
= 1x
GENERATING FUNCTION
3/5
Generating Function
Generating Function
Definisi
Diberikan barisan bilangan real{an } = {a0 , a1 , a2 , a3 , . . .} Fungsi A(x)
disebut generating function (disingkat GF) barisan {an } jika
A(x) = a0 + a1 x + a2 x 2 + a3 x 3 + . . . + an x n + . . . .
Contoh
1
1x .
x
.
= 1x
GENERATING FUNCTION
3/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
2. (Perkalian dengan skalar) Jika A(x) adalah GF barisan {an } dan k
bilangan real, maka kA(x) adalah GF barisan {kan }.
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
2. (Perkalian dengan skalar) Jika A(x) adalah GF barisan {an } dan k
bilangan real, maka kA(x) adalah GF barisan {kan }.
3. (Pergeseran) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .} dan k
bilangan asli, maka x k A(x) adalah GF barisan
{0, . . . , 0, a0 , a1 , a2 , a3 , . . .} (disisipi 0 sebanyak k di depan barisan).
| {z }
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
2. (Perkalian dengan skalar) Jika A(x) adalah GF barisan {an } dan k
bilangan real, maka kA(x) adalah GF barisan {kan }.
3. (Pergeseran) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .} dan k
bilangan asli, maka x k A(x) adalah GF barisan
{0, . . . , 0, a0 , a1 , a2 , a3 , . . .} (disisipi 0 sebanyak k di depan barisan).
| {z }
4. (Turunan) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .}, maka
d
0
dx A(x) adalah GF barisan {an } = {a1 , 2a2 , 3a3 , . . .}.
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
2. (Perkalian dengan skalar) Jika A(x) adalah GF barisan {an } dan k
bilangan real, maka kA(x) adalah GF barisan {kan }.
3. (Pergeseran) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .} dan k
bilangan asli, maka x k A(x) adalah GF barisan
{0, . . . , 0, a0 , a1 , a2 , a3 , . . .} (disisipi 0 sebanyak k di depan barisan).
| {z }
4. (Turunan) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .}, maka
d
0
dx A(x) adalah GF barisan {an } = {a1 , 2a2 , 3a3 , . . .}.
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Sifat GF
Sifat GF
SIFAT
1. (Penjumlahan) Jika A(x) dan B(x) berturut-turut adalah GF
barisan-barisan {an } dan {bn }, maka A(x) + B(x) adalah GF barisan
{an + bn }.
2. (Perkalian dengan skalar) Jika A(x) adalah GF barisan {an } dan k
bilangan real, maka kA(x) adalah GF barisan {kan }.
3. (Pergeseran) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .} dan k
bilangan asli, maka x k A(x) adalah GF barisan
{0, . . . , 0, a0 , a1 , a2 , a3 , . . .} (disisipi 0 sebanyak k di depan barisan).
| {z }
4. (Turunan) Jika A(x) adalah GF barisan {a0 , a1 , a2 , a3 , . . .}, maka
d
0
dx A(x) adalah GF barisan {an } = {a1 , 2a2 , 3a3 , . . .}.
Yeni Susanti
GENERATING FUNCTION
4/5
Generating Function
Soal Latihan
Soal-Soal Latihan
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
3. {0, 1, 4, 9, 16, 25, . . .}
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
3. {0, 1, 4, 9, 16, 25, . . .}
4. {an } dengan an menyatakan banyaknya solusi persamaan Diophantine
x1 + x2 + x3 = n dengan x1 {0, 1, 2}, x2 {0, 3, 6, 9, 12, . . .} dan
x3 0.
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
3. {0, 1, 4, 9, 16, 25, . . .}
4. {an } dengan an menyatakan banyaknya solusi persamaan Diophantine
x1 + x2 + x3 = n dengan x1 {0, 1, 2}, x2 {0, 3, 6, 9, 12, . . .} dan
x3 0.
5. {an } dengan an = an1 + 2an2 , a0 = 2, a1 = 4
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
3. {0, 1, 4, 9, 16, 25, . . .}
4. {an } dengan an menyatakan banyaknya solusi persamaan Diophantine
x1 + x2 + x3 = n dengan x1 {0, 1, 2}, x2 {0, 3, 6, 9, 12, . . .} dan
x3 0.
5. {an } dengan an = an1 + 2an2 , a0 = 2, a1 = 4
Yeni Susanti
GENERATING FUNCTION
5/5
Generating Function
Soal Latihan
Soal-Soal Latihan
2. {0, 4, 0, 6, 0, 8, 0, 10, . . .}
3. {0, 1, 4, 9, 16, 25, . . .}
4. {an } dengan an menyatakan banyaknya solusi persamaan Diophantine
x1 + x2 + x3 = n dengan x1 {0, 1, 2}, x2 {0, 3, 6, 9, 12, . . .} dan
x3 0.
5. {an } dengan an = an1 + 2an2 , a0 = 2, a1 = 4
Yeni Susanti
GENERATING FUNCTION
5/5