KALKULUS BEDA HINGGA

Bila kita mengambil f(x) adalah fungsi daripada x dan h adalah bilangan konstan, maka kita dapat
mendefinisikan:
DDf(x) = f(x+h) - f(x) (1)
dan
Ef(x) = f(x+h) (2)
 = operator operator beda hingga maju
= forward difference operator = difference operator
E = enlargement operator
Dari pers (1) kita dapat membuat tabel beda hinga maju seperti yang diperlihatkan dalam Tabel 1
berikut ini.
Tabel 1. Beda Hingga Maju
i xi f(xi) Δ f(xi) Δ2 f(xi) Δ3 f(xi) . . .
0 a f(a)
Δf(a)
1 a+h f(a + h) Δ2f(a)
Δf(a + h) Δ3f(a)
2 a + 2h f(a + 2h) Δ2f(a + h) Δ4f(a)
Δf(a + 2h) Δ3f(a + h)
3 a + 3h f(a + 3h) Δ2f(a + 2h) Δ4f(a + h)
Δf(a + 3h) Δ2f(a + h)
4 a + 4h f(a + 4h) Δ2f(a + 3h)
Δf(a + 4h)
5 a + 5h f(a + 5h) .....
… ….

Dalam notasi tik-alas ( subscript notation ), kita mengambil xi = a + ih , ini berarti f(xi) = f(a + ih)
yang ditulis fa+kh atau yi. Sehingga
f(x) = f(a + kh) = yk ;
yang berarti bahwa
DDyk = Eyk - yk = (E - 1)yk ;
atau
DD = E - 1 (3)
Dari pers (1) dan (2) kita bisa mendapatkan difference kedua ( beda kedua ), sebagai:
DD2f(x) = DD[DDf(x)] = DD(fx+h) - DDf(x)
 E2f(x) = Ef(x+2h) = Ef((x+h)+h) = f(x+2h)
atau secara umum, kita tulis:
DDnf(x) = DD[DDn-1f(x)]
atau:
DDnf(x) = DDn-1 f(x+h) - DDn-1f(x) (4)
dan
Enf(x) = f(x+nh) (5)

Dalam bentuk tik-alas:

DDnyk = DDn-1yk+1 - DDn-1yk (6)
dan
Enyk = yk+n (7)
Sekarang kita akan melihat hubungan antara DD dan E, secara umum:
DD2f(x) = DD[DDf(x)] = DD[f(x+h) - f(x)} = DDf(x+h) - DDf(x)
= f(x+2h) - f(x+h) - f(x+h) - f(x)
= f(x+2h) - 2f(x+h) + f(x)
= E2f(x) - 2Ef(x) + f(x)
= (E2 - 2E + 1) f(x)
= ( E - 1 )2f(x)
atau:
DD2 = (E - 1)2 (8)
sekarang
DD3f(x) = DD[DD2f (x)] = DD[f(x+2h) - 2f(x+h) + f(x)} = DDf(x+2h) - 2DDf(x+h) + DDf(x)
= f(x+3h) - f(x+2h) - 2f(x+2h) + 2f(x+h) + f(x+h) - f(x)
= f(x+3h) - 3f(x+2h) + 3f(x+h) - f(x)
= E3f(x) - 3E2f(x) + 3Ef(x) - f(x)
= (E3 - 3E2 + 3E - 1)f(x)
dengan demikian
DD3 = (E - 1)3 (9)
Secara induktif, kita bisa memperoleh bentuk umum hubungan antara DD dan E, sebagai berikut:
DDn = (E - 1 )n (10)
Contoh 1 :
Hitunglah DDf(x), DD2f(x), DD3f(x) dari f(x) = x3 - 5x2 + 10x + 7
Jawab: DDf(x) = (E - 1 )f(x) = f(x+h) - f(x) = (x+h)3 - 5(x+h)2 +10(x+h) + 7
-x3 + 5x2 - 10x - 7
 = x3 + 3x2h + 3xh2 + h3 - 5(x2 + 2xh + h2) + 10x + 10h + 7
-x3 + 5x2 - 10x - 7 = 3x2h + 3xh2 + h3 - 10xh - 5h2 + 10h
DD2f(x) = DD[DDf(x)] = DD(3x2h + 3xh2 + h3 - 10xh - 5h2 + 10h)
= [3h(x+h)2 + 3h2(x+h) - 10h(x+h) + h3 - 5h2 + 10h ]
- [3hx2 + 3h2x - 10hx + h3 - 5h2 + 10h]
= 6h2x - 10h2 + 6h3
DD3f(x) = DD[DD2f(x)} = 6h3
Contoh 2 :
hitung DDf(x), DD2f(x), DD3f(x)
untuk x = 0, 2, 4, 6 dan h = 2 - 0 = 2
Jawab: DDf(0) = 0 + 0 - 0 + 8 - 20 + 20 = 8
DD2f(0) = 8
DD3f(0) = 48
DDf(2) = 3.4.2 + 3.2.4 - 10.2.2 + 8 - 5.4 + 10.2 = 16
DD2f(2) = 6.4.2 - 10.4 + 6.8 = 56
DD3f(2) = 48
DDf(4) = 3.16.2 + 3.4.4 - 10.4.2 + 8 - 5.4 + 10.2 = 72
DD2f(4) = 6.4.4 - 10.4 + 6.8 = 104
DD3f(4) = 6.8 = 48
DDf(6) = 3.36.2 + 3.6.4 - 10.6.2 + 8 - 5.4 + 10.2 = 176
DD2f(6) = 6.4.6 - 10.4 + 6.8 = 152

Dengan mudah kita dapatkan bahwa:

E = 1 + DD (11)
hanya dengan menyusun kembali pers (3). Ini juga berarti ( analog dengan pers (10) ), kita dapat
menulis:
En = ( 1 + DD )n (12)
Dengan menggunakan pers (12) pada f(x), maka diperoleh:
Enf(x) = (1 + DD)nf(x) (13)
atau yang ditulis berdasarkan aturan binominal, yaitu:
~
En f ( x ) =∑
i=0
( ni ) Δ f
i
( x)
(14)
Untuk kasus khusus, dimana h = 1 , maka untuk 0, 1, 2, …, x ; kita mempunyai f(0), f(0+h),
f(0+2h), …, f(0+xh) atau f(0), f(0+1), f(0+2), …, f(0+x).
Dan juga : f(0+x) = Ex f(0) ,
ini berarti : f(x) = Exf(0) ,
atau :
 ~
∑ ( xi ) Δi f ( 0)
f(x) = i=0 (15)
Pers (15) hasilnya disebut Newton’s advancing formula
Contoh-2:
Soal: Sajikan contoh-1 langsung dengan Tabel
Jawab: f(x) = x3 - 5x2 + 10x + 7
Tabel
x f (x) DDf(x) DD2f(x) DD3f(x)

0 7
8
2 15 8
16 48
4 31 56
72 48
6 103 104
176 48
8 279 152
328
10 607

Hasil dari contoh-1 dan 2 adalah sama, tapi lebih cepat menggunakan cara dalam contoh 2.

Contoh - 3
Soal: dari data-data dibawah ini, hitung f(x) dan f(3.2)
x 0 1 2 3 4 5
f(x) -5 1 9 25 55 105
Jawab: Tabel beda hingga untuk problema ini diberikan dalam Tabel berikut ini
Tabel
x f(x) DDf(x) DD2f(x) DD3f(x)

0 -5
6
1 1 2
8 6
2 9 8
16 6
3 25 14
30 6
4 55 20
50
5 105

f(x) = Exf(0) = ( 1 + DD )x f(0)

x ( x−1 ) 2 x ( x−1 )(x −2) 3
Δ+ Δ ] f ( 0)
= [1 + xDD + 2! 3!
 x ( x−1 ) 2 x (x −1)( x−2) 3
Δ f (0 )+ Δ f (0 )
= f(0) + xDD f(0) + 2! 3!
dengan memasukkan nilai-nilai: f(0), DDf(0), DD2f(0), DD3f(0)
maka diperoleh: f(x) = x3 - 2x2 + 7x - 5
dengan menggunakan interpolasi, diperoleh:
f(3,2) = E0,2f(3) = (1 + DD )0,2f(3)
= ( 1 + 0,2 DD - 0,08DD2 + 0,048DD3 ) f(3)
= 25 + 0,2 (30) - 0,08 (20) + 0,048 (6) = 29,608

Sifat-Sifat Dasar Beda Hingga Maju

Teorema. Sifat-sifat dasar beda hingga maju
I. a) DD[f(x) + g(x)] = DDf(x) + DDg(x) (16)
b) DD aaf(x) = aaDDf(x) (17)
II. DD[f(x)g(x)] = f(x)DDg(x) + g(x + h) DDf(x) (18)

f ( x ) g ( x ) Δf ( x ) −f ( x ) Δg ( x )
III.
Δ
[ ]
g(x)
=
g ( x ) g ( x+h) (19)
Bukti:
I. a) DD[f(x) + g(x)] = f(x+h) + g(x+h) - [f(x) + g(x)]
= f(x+h) - f(x) + [g(x+h) - g(x)]
= DDf(x) + DDg(x)
b) DDaaf(x) = aaf(x+h) - aaf(x) = aa[f(x+h) - f(x)] = aaDDf(x)
II. DD[f(x)g(x)] = f(x + h)g( x+ h) - f(x)g(x)
= f(x + h)g(x + h) - f(x)g(x+h) + f(x)g(x + h) - f(x)g(x)
= g(x + h)DDf(x) + f(x)DDg(x)

f ( x ) f ( x+h ) f ( x )
III.
Δ
[ ] = −
g( x) g( x +h ) g( x)
=g( x )f (x+1 )−f (x )g( x +¿ ¿ ¿¿

g( x )f ( x +1)−g ( x )f ( x )+g( x )f ( x )−f (x +1 )g ( x )

=
g( x )g ( x+1 )
g( x )[ f ( x +1)−f ( x )]−f ( x ) g( x +1)+g ( x ) f ( x )
=
g( x )g ( x+1 )
g( x) Δf ( x )−f ( x )[ g( x+1)−g (x )]
=
g( x)g ( x+1 )
g( x) Δf ( x)−f ( x )Δg( x)
=
g( x)g( x+1)
Fungsi Faktorial
Dari rumusan Newton advancing Difference kita peroleh, kita melihat keterlibatan suku-suku dari
barisan x, x(x - 1), x(x - 1)(x - 2 ), x(x - 1)(x - 2)(x - 3 ), dst.nya, yang tidak memperlihatkan
analogi dengan bentuk:
Dxm = mxm-1
Jadi ntuk memperoleh analogi yang demikian, maka perlu didefinisikan fungsi faktorial sebagai
berikut:
x(m) = x(x - h)(x - 2h) … (x - (m - 1)h) (20)
untuk m = 1, 2, 3, …..
untuk m = 0, maka x(0) = 1
Jadi kita akan memperoleh:
x(1) = x
x(2) = x( x - h)
x(3) = x(x - h )( x - 2h)
x(4) = x(x - h)( x - 2h )(x - 3h)
x(5) = x( x - h )(x - 2h )(x - 3h )(x - 4h) dst.

Atau:
x(1) = x
x(2) = x2 - xh
x(3) = x3 - 3x2h + 2xh2 (20a)
x(4) = x4 - 6x3h + 11x2h2 - 6xh3
x(5) = x5 - 10x4h + 35x3h2 - 50x2h3 + 24xh4
Secara ringkas dan kompak, ditulis, untuk setiap m sebagai berikut:
m
(m)
x = ∑ s mk x k h m−k
k=1 (21)
m
dimana sk disebut bilangan stirling jenis pertama . Bentuk rekursi dari bilangan stirling jenis
pertama ini adalah:
m+1 m m
s k =s k −1−msk (22)

dimana: s mk = 1
m
sk = 0 , untuk k < = 0 , k ³³ m + 1 , m >> 0
Persamaam (20a) dapat ditulis dalam bentuk polinom sebagai:
x = x(1)
x2 = x(2) + x(1)h
x3 = x(3) + 3x(2)h + x(1)h2 (23)
4 (4) (3) (2) 2 (1) 3
x = x + 7x h + 6x h + x h
x5 = x(5) + 15x(4)h + 25x(3)h2 + 10x(2)h3 + x(1)h4

Secara umum dapat ditulis dalam bentuk umum, sbb.:

m
( k ) ( m−k )
x = ∑ smk x h
m

k =1 (24)
 m
dimana s k adalah bilangan striling jenis kedua . Bentuk rekursi bilangan jenis ini adalah:
m+1 m m
s k =s k −1 +ks k (25)
m
dimana: s k = 1
m
sk = 0 , untuk k < = 0 , k ³³ m + 1 , m >> 0

Beberapa manipulasi dasar untuk fungsi faktorial

Berdasarkan definisi fungsi faktorial kita dapat menurunkan fungsi faktorial untuk x (-m) dimana
m = 1, 2, 3, …
x(n) = x(x - 1)(x - 2) … (x - [n - 1]h)
(n+1)
x = x(x - 1)(x - 2) … (x - nh)
Ini berarti:
x(n+1) = x(n)(x - nh)

Kalau diambil n = -1 , maka:

x(0) = x(-1)(x - nh) = x(-1)(x + h)
sehingga

(−1 ) x( 0) 1
x = =
x +h x+ h
Sekarang ambil n = -2 , maka diperoleh :
x(-1) = x(-2)(x + 2h)
atau

(−2 ) x(−1)
x =
x +2 h
jadi
1 1 1
. =
x (-2)
= x+h ( x +2 h) ( x+h)(x+2 h )
Untuk n = -3
x(−2)
x(-2) = x(-3)(x + 3h) ®® x(-3) = x +3 h
1
x (-3)
= ( x+h)( x+2 h)( x+3 h)
Bila kita lajutkan, maka kita peroleh :
1
x(−m)=
( x+h )(x+2 h )...( x+mh) ; untuk m = 1, 2, 3, … (26)
Bagaimana dengan DDx(m) dan DDx(-m) ????
Mari kita turunkan !!!
DDx(m) = (x + h)(m) - x(m)
= (x + h)x(x - h)(x - 2h) …(x - [m - 2]h) - x(x - h)(x - 2h) … (x - [m - 1]h )]
= x(x - h)(x – 2h) … (x - [m - 2]h){(x - h) - (x - [m - 1]h)}
= x(m-1)(x + h - x + mh - h)
sehingga
DDx(m) = mhx(m - 1) (27)
Ini berarti untuk m = 1 , maka DDx(1) = DDx = h
DDx = h (28)
Jadi bisa juga diperoleh :
Δx( m)
=m .x (m−1)
Δx (28)
Sekarang :
DDx(-m) = (x + h)(-m) - x(-m)
1 1
= ( x+2h)( x+3h)...[ x+( m+1)h] - ( x+h)( x+2h)...( x+mh)

1 1 1
= ( x+2h)( x+3h)...[ x+mh ]
{ −
x+(m+1)h x+h }
1 x+h−x−mh−h
= ( x+2h)( x+3h)...[ x+mh ] { [ x+(m+1)h ]( x+h ) }
−mh
= ( x+h)( x+2h)( x+3 h)...( x+[ m+1]h )
Dengan demikian
DDx(-m) = -mhx-(m+1) (29)
Juga kita akan memperoleh:
Δx(−m )
=−m . x−(m+1)
Δx (30)
Contoh-4:
a. hitung (DD/DDx)4x(5)
( DD/DDx)4x(5) = 4(DD/DDx)x(5) = 5.4x(4)
= 20x(x - h)(x - 2h)(x - 3h)
= 20x4 - 120x3h + 220x2h2 - 120xh3
b. hitung ( DD/DDx )3x(-2)
(DD/DDx)3x(-2) = 3(DD/DDx)x(-2) = 3 - 2x(-3)
 −6
= ( x+h)( x+2 h)( x+3 h)
Contoh-5:
Soal: Nyatakan 4x3 - 4x2 + 6x - 3 dalam polinom faktorial ( fungsi faktorial )
Jawab: Cara I
4x3 - 4x2 + 6x - 3 = a0x(3) + a1x(2) + a2x(1) + a3
= a0x(x - h)(x - 2h) + a1x(x - h ) + a2x + a3
= …
= a0x3 + (a1 - 3a0h)x2 + (2a0h2 - a1h + a2)x + a3
Dari identitas ini, kita peroleh:
a0 = 4
a3 = - 3
2 a0h2 - a1h + a2 = 6 ÞÞ 8h2 - a1h + a2 = 6
a1 - 3a0h = - 4 ®® a1 - 12h = - 4 ®® a1 = 12h - 4
8h2 - (12h - 4)h + a2 = 6 ®® a2 = 4h2 + 4h + 6
4x3 - 4x2 + 6x - 3 = 4x(3) + (12h - 4)x(2) + (4h2 - 4h + 6)x(1) - 3

Cara II :
4x3 - 4x2 + 6x – 3 = a0x(3) + a1x(2) + a2x(1) + a3 *
ambil x = 0 ®® a3 = - 3
pers. * dibagi x (siklus memasukkan nilai a3 = - 3 )
4x2 - 4x + 6 = a0(x - h)(x - 2h) + a1(x - h) + a2 **
ambil x = h
4h2 - 4h + 6 = a2 ®® a2 = 4h2 - 4h + 6
masukkan harga ini ke dalam **
4x3 - 4x2 + 6x - 3 = a0(x - h)(x - 2h) + a1(x - h) + 4h2 - 4h + 6
4 (x2 - h2) - 4(x - h) = a0(x - h)(x - 2h) + a1(x - h)
: (x - h)
4 (x + h) - 4 = a0(x - 2h) + a1
4x + 4h - 4 = a0(x - 2h) + a1
ambil x = 2h
8h + 4h - 4 = a1 ®® a1 = 12h - 4
4x + 4h - 4 = a0(x - 2h) + 12h - 4
4x + 8h = a0(x - 2h)
4(x + 2h) = a0(x - 2h)
Sehigga diperoleh
 a0 = 4

Cara III:
Cara III sebenarnya adalah cara II yang disistematisir ( dengan pembagian berekor )
x 4x3 - 4x2 + 6x - 3
x - h 4x2 - 4x + 6 (- 3) ¬¬ sisa I
x - 2h 4x - 4 + 2h + (4h2 - 4h + 6) ¬¬ sisa II
x - 3h 4 (12h - 4) ¬¬ sisa III
4 ¬¬ sisa IV

4x3 - 4x2 + 6x - 3 = sisa IV x(3) + sisa III x(2) + sisa II x(1) + sisa I
= 4x(3) + (12h - 4)x(2) + (4h2 - 4h + 6)x(1) - 3

Beda hingga dari fungsi-fungsi khusus

I. DD[c] = 0 (31)
Bukti : f(x) = c ®® f(x + h) = c ®® DDf(x) = c - c = 0
II. DD[x(m)] = mhx(m-1) (27)
Bukti : lihat penurunan pers. (27)
III. DD[(ax + b )(m)] = mah[(ax + b) (m-1) (32)
Bukti:
(ax + b)(m) = (ax + b) (ax + b - ah)(ax + b - 2ah)…(ax + b - (m + 1)ah)
= f(x)
f(x+h) = [a(x+h) + b][a(x+h) + b – ah][a(x+h) + b - 2ah]… [a(x+h) + b - (m + 1)ah]
DDf(x) = DD(ax + b)(m) = f(x+h) - f(x)
= (ax + ah +b)(ax + b)(ax + b - ah)(ax + b - 2ah) …(ax + b - mah)
- {(ax + b)(ax + b - ah)(ax + b - 2ah) …(ax + b - (m + 1)ah)
= ….
= (ax + b )(m-1) m.a.h
Dengan demikian
DD[(ax + b)(m)] = mah[( ax + b )(m-1) … q.e.d
Bila n®® ¥¥ maka Rn®® 0
Persamaan (39) dan (41) dikenal sebagai bentuk matematik dari formula Taylor dengan sisa. Untuk
kasus khusus dimana a = 0, maka deret Taylor disebut sebagai deret MacLaurin, yaitu:
∞
f (k)( 0) xk
f ( x )= ∑
k =0 k! (42)
Deret terakhir ini memberikan beberapa deret khusus, yang penting dalam pemakaian atau aplikasi,
sebagai contoh :
 x2 x3 
xk
ex  1 x    ....  
2! 3! k  0 k!

x3 x5 x7 ∞
x 2 k +1
sin x=x− + − +.. . .= ∑ (−1 )k
3! 5 ! 7 ! k =0 (2 k +1)! (43)
2 4 6 ∞ 2k
x x x x
cos x=1− + − +. .. .= ∑ (−1)k
2! 4! 6! k =0 (2 k )!

x2 x3 x4 ∞ k
k −1 x
ln(1+x )=x− + − +. .. .= ∑ (−1)
2 ! 3! 4 ! k =0 k!
1
=1+ x 2 + x3 +x 4 +. . .. .|x|< 1
1−x
Untuk deret Taylor (39) dan (41) kita masukkan nilai x =a+h akan berubah menjadi
2 2 3 3
( 1) (a ) h (a ) h
f (a+h )=f (a )+f (a ) h+f +f +. . ..
2! 3! (44)
bila kita ambil x = a
( x )2 h2 ( x )3 h3
f (x +h )=f ( x )+ f ( x )( 1) h+f +f +.. .
2! 3! (45)
Ini berarti
h 2 D2 h 3 D3
Ef(x)=
[ 1 +hD+
2!
+
3! ]
+.. . .. f ( x )=e hD f ( x )
(46)
Atau kita dapat menuliskannya
E = ehD (47)
Ada analogi antara deret Taylor dengan deret yang melibatkan beda hingga.
Hal ini diperlihatkan oleh formula Greogory Newton.
Δf ( a )( x−a)( 1) Δ2 f (a )( x−a)( 2) Δn f (a )( x−a )( n )
f (x )=f ( a)+ + +.. .+ + Rn
1 ! Δx 2 ! Δx 2 3! Δx n (48)
Untuk membuktikan persamaan (48), tuliskanlah f(x) dalam bentuk faktorial :
f(x)= C0 + C1(x - a)(1)+ C2(x - a)(2)+…+ Cn(x - a)(n) + Rn (*)
Δf
=C1 +2C 2 ( x−a )(1 ) +3 C 3 ( x−a )( 2 ) +4 C4 ( x−a )( 3 ) +5 C5 ( x −a )( 4 ) +. . .+ nCn ( x −a )( n )
Δx
2
Δ f ( 1) (2) ( 3) (n−1 )
2
=2. 1 C2 + 3. 2 C3 ( x−a ) + 4 . 3 C4 ( x−a ) +5 . 4 C 5 ( x−a ) +. ..+n (n−1 )C n ( x−a )
Δx
3
Δ f ( 1) (2 ) ( n−2 )
=3 .2 . 1C 3 + 4 .3 . 2C 4 ( x−a ) +5 . 4 .3 C 5 ( x−a ) +. ..+ n(n−1 )(n−2 )C n ( x−a )
Δx 3
. . .
. . .
n
Δ f
=n( n−1)( n−2 ). .. 3 .2 .1 C n =n !Cn
Δx n
Dengan demikian kita akan memperoleh
 Δf ( a ) Δf 2 ( a ) Δf 3 ( a ) Δf n ( a )
C 0 =f ( a ) , C 1= , C2 = , C 3= , .. . , C n = ,
1 ! Δx 2! Δx 2 3! Δx 3 n! Δx n
Dengan memasukkan nilai-nilai Co, C1, C2 ….Cn ke dalam persamaan (*), kita akan menemukan
persamaan (48), yaitu
Δf ( a )( x−a)( 1) Δ2 f (a )( x−a)( 2) Δn f (a )( x−a )( n )
f (x )=f ( a)+ + +.. .+ + Rn
1 ! Δx 2 ! Δx 2 n ! Δx n Q.E.D
atau dalam bentuk sigma, persamaan (48) ditulis sebagai :
n
Δ k f ( a )( x−a )( k )
f (x )= ∑ + Rn
k =0 k ! Δx k (49)
Untuk persamaan (49) ini berlaku,
Δ( n+1 ) f ( ξ )( x−a )( n−1 )
Rn =
(n+1 )! Δx n+1 (50)
Rn adalah galat yang dihasilkan dan xx terletak antara x dan a.
Bila kita ambil x = a + kh, maka persamaan Gregory-Newton (48) berubah menjadi

Δf ( a ) ( 1) Δ 2 f ( a ) ( 2) Δ n f ( a ) ( n)
f ( a+kh )=f (a )+ k + k +. . .+ k + Rn
1! Δx 2! Δx 2 n ! Δx n (51)

ini adalah bentuk persamaan Gregory-Newton yang mengarahkan kita kepada notasi tikalas

(subscript notation). Untuk membutuhkan hal ini, kita terlebih dahulu bahwa (kh)
(n)
 h n k (n)

karena (kh)(1) = h k(1) berarti untuk n = 1 berlaku

(kh)(2) = kh(kh - h) = h2k(k - 1) = h2 k(2)
(kh)(3) = kh(kh - h)(kh - 2h) = hk.h(k - 1)h(k - 2)
= h3k(k - 1)(k - 2) = h3k(3)
dengan demikian secara induktif kita peroleh :

(kh)(n) = h(n) k(n) (52)

Dengan mengambil x = a + h, mempertimbangkan kenyataan bahwa h = Δx dan memasukkannya

pada persamaan (48), serta melihat keberadaan persamaan (52) maka kita dapat menuliskan
Δf ( a )( a+kh−a )( 1) Δ 2 f ( a )( a+ kh−a)(2 ) Δn f ( a )( a+kh−a )( n )
f ( a+kh )=f ( a )+ + + .. .+ +Rn
1 ! Δx 2 ! Δx 2 n ! Δx n
Δf ( a )( kh)(1 ) Δ2 f ( a )( kh)( 2) Δn f ( a )( kh )( n)
=f ( a)+ + + .. .+ + Rn
1 ! Δx 2! Δx 2 n ! Δx n
Δf ( a )hk ( 1) Δ2 f ( a ) h2 k (2 ) Δn f ( a ) hn k ( n)
= f ( a)+ + + .. .+ + Rn
1! h 2 ! h2 n ! hn
 Δf ( a )k ( 1) Δ2 f ( a ) k( 2) Δ n f ( a) k ( n)
=f ( a)+ + +. ..+ + Rn
1! 2! n!
jika kita berpatokan pada notasi tikalas, yaitu yk = f(a+kh) maka persamaan (51) berubah menjadi :
Δy 0 k ( 1) Δ2 y 0 k (2) Δ n y 0 k( n)
yk = y0+ + +. ..+ + Rn
1! 2! n! (53)
Contoh 6. Tentukan polinom yang menghubungkan data-data dalam tebel berikut ini
x 3 5 7 9 11 13
y 17 55 173 419 841 1487

Jawab : Metoda 1 . Buat tabel diferensi (beda hingga ) dalam notasi titik alas seperti yang
ditunjukkan oleh Tabel berikut ini

Tabel

k yk DDyk DD2yk DD3yk DD4yk

0 17
38
1 55 80
118 48
2 173 128 0
246 48
3 419 176 0
422 48
4 841 334
646
5 1487
Jadi y0 = 17 DDy0 = 38 DD2y0 = 80 DD3y0 = 48 DD4y0 = 0
Dengan menggunakan persamaan (53), kita akan memperoleh
Δy 0 k ( 1) Δ2 y 0 k (2) Δ 3 y 0 k ( 3) Δ 4 y 0 k ( 4 )
yk = y0+ + + + +Rn
1! 2! 3! 4!
80 48
=17+38 k + k ( k −1 )+ k ( k −1 )( k−2 )
2 6

=17+38 k + 40 k 2 −40 k +8 ( k 3 −3 k 2 +2 k )

=8 k 3 +16 k 2 + 14 k +17
x−3
k=
x = a + kh dengan a = 3 h = 5-3 = 2 sehingga diperoleh x = 3 + 2k, atau 2
y k =f ( a+kh ) =8 k 3 + 16 k 2 +14 k +17n
Dengan demikian
 ( x−3 )3 ( x−3 )2 ( x−3 )
f ( x )=8 3
+16 2
+14 +17
2 2 2

=x 3 −5 x2 +10 x +5
Metoda 2 ambil a = 3, h = DDx = 2, kita mendapatkan Tabel seperti berikut ini
Table
x f(x) DDf(x) DD2f(x) DD3f(x) DD4f(x)
3 17
38
5 55 80
118 48
7 173 128 0
246 48
9 419 176 0
422 48
11 841 224
646
13 1487

Menurut persamaan Gregory-Newton

Δf ( a )( x−a)( 1) Δ2 f (a )( x−a)( 2) Δn f (a )( x−a )( n )
f (x )=f ( a)+ + +.. .+ + Rn
1 ! Δx 2 ! Δx 2 n ! Δx n
Δf (a )( x−a )( 1) Δ2 f (a )( x−a )( 2) Δ3 f ( a )( x−a )( 3) Δ 4 f ( a )( x−a )( 4 )
=f ( a )+ + + +
1 ! Δx 2! Δx 2 3 ! Δx 2 4 ! Δx 4
38( x−3)( 1) 80 (a)( x−3 )(2 ) 48 ( x−a )( 3)
=17+ + + +0
2 4×2 8×6
=17+19 ( x−3 )+10 ( x−3 )( x−3−2 ) + ( x−3 ) ( x−5 ) ( x−7 )
3 2
=x −5 x +10 x +5

Contoh 7. Diketahui hubungan y = f(x) dan x diberikan oleh tabel berikut :

x 25 26 27 28 29 30
f(x) 0,42262 0,43837 0,45399 0,46947 0,48481 0,50000

Carilah nilai y untuk x = 28,6 (problema interpolasi) karena y merupakan bilangan desimal maka
kita ambil y = 105f(x) untuk problema ini a = 25h = 26 - 26 =1 ; x = a + kh dan dengan demikian
kita dapat membuat tabel beda seperti yang ditunjukkan oleh Tabel hingga k = 0 pada x = 25; k = 1
untuk x = 26 dan seterusnya.
Jawab: Dari soal ini kita dapat membuat table seperti yang ditunjukkan oleh Tabel berikut
Tabel
 k yk DDyk DD2yk DD3yk
0 42262
1575
1 43837 -13
1562 -1
2 45399 -14
1548 0
3 46947 -14
1534 -1
4 48481 -15
1519
5 50000

Kita perlu mencatat bahwa diferensi ke tiga sangat kecil ketimbang yk dan untuk pemakai praktis
boleh dianggap nol. Sekarang kita punya x = 28.6 , ini berarti k=(28,6-25) = 3,6
5
y 3. 6 =10 f ( 28. 6 )
Δy 0 ( 1 ) Δ 2 y 0 ( 3 )
y 3. 6 = y 0 +
k + k .. .
1! 2!
1575 −13
=4226+ 3 . 6+ 3 .6 ( 3 . 6−1 )
1! 2!
= 42262 + 5670 – 122 = 47810
Ini berarti bahwa
f(28.6) = 0.47810

Bila untuk persamaan Gregory – Newton kita masukkan a = 0 dan h = 1 maka kita peralel bentuk
Newton advancing Formula yaitu persamaan (15).

OPERATOR BEDA HINGGA (DIFFERENCE) YANG LAIN

Ada beberapa operator beda hingga yang lain selain operator beda hingga maju (forward difference
operator) yang dipakai dalam kalkulus beda hingga yang dapat juga diperoleh dalam operator DD
dan E. Selain itu ada juga dua operator yaitu :
∇ f ( x )=f ( x )−f ( x −h ) (54)
dimana ÑÑ adalah operator beda hingga mundur (backword difference operator) dan operator beda
hingga sentral (central difference operator) δ yang didefinisikan sebagai

( h2 )−f ( x − h2 )
δf ( x )=f x +
(55)
Hubungan antara ÑÑ dan dd dengan operator sebelumnya diberikan oleh
 ÑÑ = DDE-1 = E-1DD = 1 - E-1 (56)
dan
dd = E1/2 - E-1/2 = DDE-1/2 = ÑÑE-1/2 (57)
Bukti : untuk persamaan (55) bagian peertama
−1
∇ f ( x )=f ( x )−f ( x−h )= Δf ( x−h ) =ΔE
untuk persamaan (56) kedua dan ketiga serta persamaan (57) adalah tugas anda untuk
membutikannya!
Contoh 8. Hitung : a. ÑÑ(x2 + 6x + 9) b. dd(x2 + 6x + 9)
Jawab. a. ÑÑ(x2 + 6x + 9) = x2 + 6x + 9 - {(x - h)2 + 6(x - h) + 9}
= x2 + 6x + 9 - x2 + 2hx - h2 - 6x + 6h - 9
= 2hx - h2 + 6h

h 2 h h 2 h
b . δf ( x 2 +6 x+ 9 ) = x+
{( ) ( ) } {( ) ( ) }
2
+6 x+ + 9 − x− +6 x− +9
2 2 2
h2 h2
=x 2 + hx+ + 6 x +3 h+ 9−x 2 + hx− −6 x +3 h−9
4 4
= 2hx +6h =2h(x + 3)
Disamping itu masih ada dua operator difence (beda hingga) lain yang tidak begitu popular
penggunaannya M dan mm, dan disebut sebagai operator perata-rataan (averaging operator), yang
didefinisikan oleh :
1
M = [ f ( x+h ) +f ( x ) ]
2 (58)
Dan

1 h h
μf ( x ) =
2[ ( ) ( )]
f x+ +f x−
2 2 (59)
sedangkan hubungan antara kedua operator terakhir dengan operator lain dinyatakan oleh :
1 1
M= (E+1)=1+ Δ
2 2 (60)
dan
1 1
( )
1 −
μ= E 2+E 2 
2 (61)
Buktikanlah persamaan (60) dan (61) !
Contoh 9:
Hitunglah:

a)M (16x 2 −4x) dan

 b)μ ( 16x2 −4x )
Jawab:
1
a)M (16x2 −4x)= [ 16 ( x+h)2−4 ( x+h )+16x2−4x ]
2
1
= [ 16x2+32xh+16h2−4x−4h+16x2−4x ]
2
1
= (32x2+32xh−8x+8h2−2h)
2
=16x2+16xh−4x+8h2−2h

1 h2 h h2 h
[ ( ) ( ) ( ) ( )]
b)μ (16x2−4x )= 16 x + −4 x + +16 x − −4 x−
2 2 2 2 2
1
= [ 16x2+16xh+4h2−4x−2h+16x2−16xh+4h2−4x+2h ]
2
1[ 2 2 ] 2 2
= 32x +8h −8x =16x −x+4h
2

TABEL BEDA HINGGA CENTRAL (CENTRAL DIFFERENCE TABLE)

Misalkan kita mempunyai suatu fungsi ¦¦(x) yang ditabelkan dalam jarak yang sama a, a + h,
a+2h , ........ , yaitu yang berjarak sama h. Untuk itulah mengambil suatu argumen tertentu yaitu
x = a + rh , dengan demikian kita bisa menguji semua argumen di sekeliling x = a + rh; seperti
x + (r - 1)h, x + (r - 2)h, x + (r - 3)h dan seterusnya untuk x yang lebih kecil dari x = a + rh. Dan
x + (r + 1)h, x + (r + 2)h , ........... untuk x yang lebih besar dari x = a + rh. Ini berarti kita dapat
menulis dalam bentuk titik atas (subscript) k, dimana k dinyatakan oleh
x−(a+rh)
k= 
h (62)
Dengan demikian kita telah mengambil ¦¦(a + rh) sebagai y0. Hal lain yang perlu dicatat adalah r
bisa kita ambil berapa saja termasuk, tergantung data yang kita punyai. Ini adalah dasar dari Tabel
Beda Hingga Sentral. Dan secara skematis dapat diperlihatkan oleh tabel berikut (Tabel 2)
Dari persamaan (57) kita peroleh :
DD = ddE1/2 (63)
Karena itu dalam notasi opertor beda hingga sentral, sebagai contoh kita dapat menuliskan
1
2
Δy−2=δ E y−2=δ  y 3 , Δy−1=δ y 1 ,Δy 0=δ  y 1 dst
− −
2 2 2

Atau secara umum untuk diferensiasi pertama kita dapat menulis :

Δy k=δy k+1/2 untukk=.....−2,−1,0,1,2,....... (64)
untuk diferensiasi yang kedua kita dapat menuliskan :
Δ2=δ2 E (65)
Jadi
2 2 2 2 2
Δ y−2=δ  y −2=δ y−1 , Δ y −1=δ y 0  dan seterusnya
Tabel 2
 x k yk DDyk DD2yk DD3yk DD4yk
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
a + (r - 2)h -2 y–2 . . . .
DDy-2 . . .
a + (r - 1)h -1 y-1 DD2y-2 . .
DDy-1 DD3y-2 .
a + rh 0 y0 DD2y-1 DD4y-2
DDy0 DD3y-1 .
a + (r - 1)h 1 y1 DD2y0 . .
DDy1 . . .
a + (r + 2)h 2 y2 . . .
. . . . .
. . . .
. . .

Secara umum kita dapat menuliskan untuk beda kedua:

Δ2 yk =δ2 yk+1 untukk=.........,−2,−1,0,1,2,........ (66)
Untuk beda hingga ketiga kita peroleh:

Δ3=δ3 E3/2  (67)

Jadi

Δ3 y−2=δ3 E3/2 y −2 =Δ3 y−1/2 , Δ3 y−1=δ3 y 1/2  dan seterusnya
Atau secara umum kita dapat menuliskan untuk beda hingga ketiga:

Δ3 y k =δ3 y k+3/2 untuk k=.........,−2,−1,0,1,2,........ (68)

Secara keseluruhan bentuk umum dari beda hingga ke n adalah:

Δn=δn En/2 (69)

jadi

Δn y k =δn E n/2 y k  (70)

atau

Δ n y k =δ n y k+n /2 (71)
Berdasarkan tabel 2 dari kenyataan hubungan yang diberikan oleh persamaan (71) kita dapat
membuat tabel diferensiasisentral dengan menggunakan operator diferensiasi sentral dd , seperti
yang diperlihatkan dalam tabel 3

Tabel 3
k yk ddyk dd2yk dd3yk dd4yk
-2 y-2
ddy-3/2
-1 y-1 dd2y1
ddy-1/2 dd3y-1/2
0 y0 dd2y0 dd4y0
ddy1/2 dd3y1/2
1 y1 dd2y-1
ddy3/2
2 y2

Formula-formula interpolasi yang digunakan dalam kaitannya dengan tabel 2 dan tabel 3 adalah:
1. Formula interpolasi diferensiasi mundur Gauss, yaitu:
( 1) ( 2) 3 4
k k (k +1 ) (k +1 )
y k = y 0 + Δy 0 + Δ 2 y−1 + Δ 3 y−1 + Δ 4 y−2
1! 2! 3! 4! (71)
atau
(2 ) (3 ) (4 )
k (1 ) 2 ( k +1) ( k +1) (k +2 )
y k = y 0 + Δy−1 + Δ y −1 + Δ3 y −2 + Δ 4 y−2
1! 2! 3! 4! (72)
Bukti:
Dari tabel 2, kita peroleh:

Δ2 y 0−Δ2 y −1 = Δ3 y−1  atau  Δ2 y 0 = Δ2 y −1 + Δ3 y −1

Δ3 y 0−Δ3 y−1=Δ4 y−1  atau  Δ 3 y 0=Δ2 y−1+Δ4 y −1

Δ4 y 0−Δ 4 y−1= Δ5 y −1   atau  Δ4 y 0=Δ5 y−1+Δ 4 y −1

Δ 3 y 0 =Δ3 y−1 +Δ 4 y −1 +Δ 4 y −2 + Δ5 y−2

Dan dengan memasukkan nilai-nilai ini kedalam formula Gregory Newton

k( 1) k (2) k (3 )
y k = y 0 + Δy 0 +( Δ 2 y−1 +Δ 3 y−1 ) +( Δ3 y−1 + Δ 4 y−2 + Δ5 y −2 ) + .. .. . .. ..
1! 2! 3!
( 1) ( 2) ( 3) ( 4)

[ ] [ ]
(2 ) (3 )
k k k k k k
y k = y 0 + Δy 0 + Δ 2 y−1 +Δ 3 y−1 + + Δ4 y−2 + + . . .. .. .
1! 2! 2 ! 3! 3! 4!
k( 1) 2 k (2 ) 3 ( k+1)
(3 )
4 (k +1)( 4 )
y k = y 0 + Δy 0 + Δ y−1 +Δ y−1 +Δ y −2 + .. .
1! 2! 3! 4!
terbukti
2. Formula interpolasi diferensiasi
(2 ) 3 n
k (1 ) 2 ( k +1) (k +2) (k +n−1)
y k = y 0 + Δy−1 + Δ y −2 + Δ3 y −3 + .. . .. .+ Δn y −n 
1! 2! 3! n! (73)
Bukti:
Ambil
y k = A0 + A 1 k ( 1)+ A 2 (k +1 )( 2)+ A 3 (k + 2)3 + .. . .. .. + An (k +n−1)( n)
Maka

Δy k= A 1 +2 A 2 ( k +1)(1) +A 3 (k +2)( 2)+ .. .. . .. + A n (k +n−1)(n−1)

Δ 2 y k =2. A2 +3. 2 . A3 (k +2 )( 1)+4 . 3 .2 . A 4 (k +3 )( 2)+ .. . .. .. +n .(n−1) A n ( k +n−1)( n−2)

Δ 3 y k =3 .2 .1 . A 3 +4 . 3. 2 . A 4 ( k+2)(1 )+5 . 4 . 3. 2 . A 5 (k+4 )( 2)+.. ..+n(n−1 )(n−2 ) A n

(k +n−1)( n−3)
. . . . . . .
. . . . . . .
n
Δ y k =n(n−1)(n−2).. ..... . .. . 3.2 .1. A n =n! An
Dengan membubuhkan k = 0 untuk pernyataan yk , k = 1 untuk DDyk , k = 2 untuk DD2yk , ........ kita
peroleh:
A0 = y0 , A1 = DDy-1 , A2 = DDy-2/2! , A3 = DDy-3/3! ,............, An = DDy-n/n! = An
Jadi:
(2 ) (3 ) ( n)
k (1 ) 2 ( k +1) (k +2) (k + n−1 )
y k = y 0 + Δy−1 + Δ y −2 + Δ3 y −3 +.. . .. .. .+ Δ n y−n .
1! 2! 3! n! … q ed
3. Formula Interpolasi Stirling
( 1)
1 k 2 (k+1 ) 1 3 (k +1)3
1
2
k
y k = y 0 + ( Δy−1 + Δy0 ) +Δ 2 y−1
2!
+
2 2! 2! [( )]
+ ( Δ y−2 + Δ3 y −1 )
2 3!
+. .. . + .. . [ ]
(74)
Bukti:
Dari formula Gauss kita peroleh
( 3)
k ( 1) 2 k ( 2) 3 (k +1 )
y k = y 0 + Δy 0 + Δ y−1 + Δ y−1 +. ..
1! 2! 3! (a)
Dan
(2 ) (3 )
k (1 ) 2 ( k +1) ( k+ 1)
y k = y 0 + Δy−1 + Δ y −1 + Δ3 y −1 +. . .
1! 2! 3! (b)
dengan mengambil rata-rata aritmatik dari (a) dan (b) , kita peroleh
( 2)

[( )]
( 1) ( 2) 3
1 k 1 k (k +1 ) 1 (k +1)
y k = y 0 + ( Δy−1 + Δy−2 ) +Δ2 y−1 + + ( Δ 3 y−2 + Δ3 y −1 )  +.. . .
2 1! 2 21 2! 2 3!
4. Formula Interpolasi Bessel
( 1) ( 2)

[( )]
(1 )
1 1 k ( k−1 ) 1 2 k
y k = ( y 0 + y 1 )+ Δy 0
2 2 1! 1 !
+ +
2
( Δ y−1 + Δ2 y 0 ) 2 ! + Δ3 y−1
(3 ) ( 3)
 [ 1 ( k + 1)
2 3!
+
k
3! ] +.. . .. .. .. .

Contoh 9:
a) Buatlah tabel beda hingga sentral untuk data pada contoh 7 dengan mengambil a = 28
b) Gunakan interpolasi Stirling untuk memenuhi nilai ¦¦ (28,6)
Jawab:
a)
k yk DDyk DD2yk DD3y
k
-3 42262
1575
-2 43837 -13
1562 -1
-1 45399 -14
1548 0
0 46947 -14
1543 -1
1 48481 -15
1519
2 50000

b) Disini k = 0 sesuai untuk x = 28 untuk x = 29 , k =1 untuk x = 27 , dan seterusnya

Nilai k yang sesuai untuk x = 28,6 adalah
k = (28,6-28)/1 = 0,6
Dari tabel kita dapat melihat bahwa:
y0 = 46947
DDy-1 = 1546
DDy0 = 1543
DD2y-1 = -14
DD3y-2 = -1
DD3y-1 =0
 y 0,4 =105  f (28 ,6 )
( 1) ( 2)
(k +1 )2
1
y 0,4 = y 0 + ( Δy −1 + Δy 0 )
2
k
1!
+ Δ2 y−1
1 k
2 2 ! 2![(
+ )]
+  .. .. . ..

1 0,4 1 (0,4 )(−0,6 ) (1,4 )(0,4 )

y 0,4 =46947 + (1548+1543)
2 1!
+(−14 )
2 2!
+
2! [( +. .. . . )]
y 0,4 =47562
47562
105 f (28 ,6 )=47562 ⇒ f (28 , 6 )= 5 =0 , 47562
10
Catatan: Nilai yang sebenarnya adalah 0,47562 (sampai ketelitian 5 desimal) ÞÞ Formula Stirling
lebih sempurna. Hal ini disebabkan pengambilan nilai sentral dekat dengan nilai yang ingin di
interpolasi.

Beda Hingga Terbagi (Divided Difference)

Anggaplah bahwa dalam suatu tabel beda hingga, harga-harga yang ditabelkan tidak berjarak sama
Ringkasan:
Δf(x+h)−f(x);Ef(x)=f(x+h)
Δ=E−1
n
n n i n−i
()
(a+x) =∑ x a n=bilanganbulatpositif
i=0 i
n n(n−1)(n−2).........(n−i+1) n!
() =C=
i n i i!
=
i!(n−i)!
n =1 n =0untuki⟨0; n =0untuki⟩n
()
0 i () i ()
m
xm=x(x−h)(x−2h).........(x−[ m−1] h )=∏ (x−[ m−1] h)
m=1
∇f(x)=f(x)−f(x−h)
h h
( )( )
δf(x)=f x + −f x −
2 2
1
Mf(x)= [ f (x+h)+f(x)]
2
1 h h
[ ( ) ( )]
Mf(x)= f x + + f x−
2 2 2