NAMA KELOMPOK :
1
( ingat: = 1 + z + z 2 + z 3 + z 4 + z 5 + .........) deret
1− z
maclouren
1. Jika maka
2. Jika maka
3. Bila Generating function dari a adalah A(z) dan , maka
generating function dari b adalah
4. Bila merupakan generating function dari a maka merupakan
generating function dari dimana untuk
5. Bila merupakan generating functions dari , maka
merupakan generating
function dari untuk
6. Bila , maka
7. Bila , maka
Sebab :
bn = an +1 − an
−1
Misalkan cn = an +1 , maka c = s a
−1
Jadi didapatkan b = a = c − a = s a − a
Sedangkan bila bn = an − an −1
b = a = a − c = a − s1a
Maka didapatkan generating function B( z ) = A( z ) − zA( z )
Sebab :
A( z ) B( z ) = (a0 + a1z + a2 z 2 + ...)(b0 + b1 z + b2 z 2 + ...)
n
= a0b0 + (a0b + a1b0 ) z + (a0b2 + a1b1 + a2b0 ) z 2 + ... + ak bn − k z n + ...
k =0
Didapat,
a 0 = 7(0) 3 +1 a1 = 7(1) 3 +1 a 2 = 7(2) 3 +1 a3 = 7(3) 3 +1
, , ,
a0 = 1 a1 = 8 a 2 = 57 a3 = 190
, dst
(ii) bn = 2n , 0 n 11
= 3n − 1 , n 11
Didapat,
b0 = 2(0) b1 = 2(1) b2 = 2( 2 ) b3 = 2(3)
, , , ,…,
b0 = 0 b1 = 2 b2 = 4 b3 = 6
b11 = 2(11)
b11 = 22
Jumlah dari dua fungsi numerik adalah sebuah fungsi numerik yang harganya
pada n tertentu sama dengan jumlah harga-harga dari kedua fungsi numerik pada n.
Contoh 1
Jika diketahui
(i) a n = 2n , n 0
(ii) bn = 5 , n0
cn = a n + bn
c n = 2n + 5 , n0
Contoh 2
(i) an = 0 , 0n2
= 2 −n + 5 , n3
(ii) bn = 3 − 2 n , 0 n 1
=n+2 , n2
cn = a n + bn
Dengan,
cn = a n + bn
= 0 + 3 − 2n , 0 n 1
=4 , n=2
= 2 −n + n + 7 , n3
Hasil kali dari dua fungsi numerik adalah sebuah fungsi numerik yang harganya
pada n tertentu sama dengan hasil kali harga-harga dari kedua fungsi numerik pada n.
Contoh 1
(i) a n = 2n , n 0
(ii) bn = 5 , n0
d n = a n bn
d n = 5(2n) , n0
Contoh 2
(i) an = 0 , 0n2
= 2 −n + 5 , n3
(ii) bn = 3 − 2 n , 0 n 1
=n+2 , n2
d = ab
Dengan,
d n = a n bn
=0 ,
0n2
= n 2 − n + 2 − n+1 + 5n + 10 , n3
an = 0 ,0 n 2
= 2 −n + 5 ,n 3
e = a
Dengan,
en = a n
=0 ,0 n 2
= (2 − n + 5) ,n 3
✓ Nilai mutlak
Misalkan a n adalah sebuah fungsi numerik dan adalah sebuah integer positif.
f =a
f n = an , bila a n 0
= −a n , bila a n 0
Contoh
2
a n = (−1) n
n2
b= a
Maka
2
bn = (−1) n
n2
2
=
n2
b = s i a didefinisikan sebagai berikut (i = bilangan bulat positif)
bn = 0 , n = 0,1,2,..., i − 1
= a n −1 ,n i
Contoh
an = 1 , 0 n 10
=2 , n 11
Maka b = s 5 a adalah fungsi dengan,
bn = 0 , n = 0,1,2,3,4
=1 , 5 n 10
=2 , n 11
✓ Forward Difference
Beda maju (forward difference) dari sebuah fungsi numeric a n adalah sebuah
fungsi numerik yang dinyatakan dengan a , dimana harga a pada n sama dengan
harga a n +1 − a n .
a = a n +1 − a n , n 0
✓ Backward Difference
Beda ke belakang (backward difference) dari sebuah fungsi numerik a n adalah
(a) n = a n − a n−1 ,n 1
=0 ,n = 0
• an = 0 ,0 n 2
= 2 −n + 5 ,n 3
(a) n = 0 ,0 n 1
•
41
= ,n = 2
8
= −2 −( n +1) ,n 3
• a = 0 ,0 n 2
41
= ,n = 3
8
= −2 − n ,n 4
Jadi S −1 (a) = a
✓ Konvulasi Fungsi Numerik
atau
n
c n = a i bn − i
i =0
✓ Asimptotic Behavior
an = 5
b n = 5n 2
c n = 5 log n
5
dn =
n
a asymptotically mendominasi b atau b asymptotically didominasi oleh a bila,
bn man untuk n k
a n0 mbn0
atau
1
n0 + 1 m + 7
n0
Sifat
1. Untuk setiap fungsi numerik a , a asymptotically mendominasi a atau ditulis
a ( a )
5. (a)(b) = (ab)