1

FUNGSI DISKRIT NUMERIK / FUNGSI NUMERIK

Defenisi.
Fungsi numerik adalah sebuah fungsi dengan himpunan bilangan cacah sebagai domainnya
dan himpunan bilangan riil sebagai kodomainnya. Fungsi numerik digunakan dalam
komputasi digital.
Penyajian fungsi numerik dilakukan dengan menuliskan daftar panjang nilai-nilainya, namun
dalam prakteknya dibutuhkan penyajian dalam bentuk yang tidak terlalu panjang.

Contoh: an = ¿ ¿

bn = ¿ ¿
2n , 0≤n≤11
c n= {
3 n −1 , n≥12
0 , 0≤n≤8
d n= {
3n , n≥9
Operasi Penjumlahan dan Pengurangan Fungsi Numerik
an +bn =n2 +2n −1 , n≥0
2n , 0≤n≤8

{
c n + d n= 2 n+3 n
2×3n −1
, 9≤n≤11
, n≥12

an −b n =n2 −2n −3 , n≥0

2n , 0≤n≤8

{
c n −d n = 2n−3n
−1
, 9≤n≤11
, n≥12
Operasi Perkalian dan Pembagian Fungsi Numerik
an ×b n =( n2 −2 ) ( 2n + 1 ) , n≥0

0 , 0≤n≤8

{
c n ×d n = 2 n×3 n
32n −3 n
, 9≤n≤11
, n≥12
n2−2
an ÷b n = , n≥0
2n +1
0

{
, 0≤ n≤8
3n
d n ÷c n = 2n , 9≤n≤11

3n , n≥12
3n −1

Materi Ajar “FUNGSI NUMERIK” Mata Kuliah Matematika Diskrit

 2

i
Pergeseran Maju Fungsi Numerik ( S a )

0 , 0≤n≤( i−1 )
S i a=
{ an−i , n≥i
Contoh:
2 n
S a dari fungsi numerik an =n +2 −1 , n≥0
3
Tentukan
2 ( n−3 )
S 3 a=a n−3 =( n−3 ) +2 −1
Jawab: i = 3, → untuk n ≥ 3, maka:
1
S 3 a=n2 −6 n+ ( 2n ) +8
8
0≤n≤( 3−1 ) 3
S a=0
untuk , maka:
0

Jadi:
3
S a=
{ 1
n2 −6 n+ ( 2 n ) +8
8
, 0≤ n≤2
, n≥3

−i
Pergeseran Kebelakang Fungsi Numerik ( S a )
−i
S a=an+i , n≥0
Contoh:
2 n
S a dari fungsi numerik an =n +2 −1 , n≥0
−3
Tentukan
S−3 a=a n+3 =( n+3 )2 +2( n+3 )−1
Jawab: i = 3, → untuk n ≥ 0, maka:

S−3 a=n2 +6n+8 ( 2n ) +8

S−3 a=n2 +6 n+8 ( 2n ) +8 , n≥0
Jadi:

Beda Maju Fungsi Numerik ( Δa )

Δa=a n+1 −a n , n≥0
Contoh:
2 n
Δa dari fungsi numerik an =n +2 −1 , n≥0
Tentukan
an =n 2 +2n −1 , n≥0
Jawab:
an+1 =n2 + 2 n+ 2 ( 2 n ) , n≥0

Materi Ajar “FUNGSI NUMERIK” Mata Kuliah Matematika Diskrit

 3

Δa=a n+1 −a n =[ n2 + 2n+ 2 ( 2 n ) ] −[ n2 +2 n−1 ] , n≥0

Jadi:
n
Δa=2 n+2 +1 , n≥0
Beda Kebelakang Fungsi Numerik ( ∇ a )
0 , n=0
∇ a=
{
a n−an−1 , n≥1
¿¿

Contoh:
2 n
∇ a dari fungsi numerik an =n +2 −1 , n≥0
Tentukan
an =n 2 +2n −1 , n≥0
Jawab:
1
an−1= n2 −2 n+ ( 2n ) , n≥ 0
2
1
an+1 −a n=2 n+ ( 2n )−1 , n≥1
2

0 , n=0

Jadi:
∇ a=
{ ( n−1 )
2 n+2 −1 , n≥1

Soal-soal Latihan dan Tugas:

Dibawah ini diketahui beberapa fungsi numerik.
an =7 n 3 +1 , n≥0 bn =3 n 2−1 , n≥0

2n , 0≤n≤11 0 , 0≤n≤8
c n= n{
3 −1 , n≥12
¿¿ d n= {
3n , n≥9
2 , 0≤n≤3
{
e n = −n
2 +5 , n≥4

2n 2 n−1

{
f n= 2 n+3n −1 , 0≤n≤8 ¿
2 ( 3 n ) −1 ¿ , 9≤n≤11
, n≥12
{
gn = 2n+ 3n , 0≤n≤5 ¿
2 ( 3n ) ¿ , 6≤n≤ 9
, n≥10

Tentukan:

1. ( c n +d n ) ( c n−d n ) ( c n +f n ) ( f n −gn )
, , , dan
2 3
2.
2
S a S b
3 2
S c S d
3
S e
4
S f Sg
, , , , , , dan !
−2 −3
3.
−2
S a S b
−3
S c
−2 −3
S d
−4
S e S f S g
, , , , , , dan !
4. Δa Δb Δc Δd Δe Δf Δg
, , , , , , dan !

Materi Ajar “FUNGSI NUMERIK” Mata Kuliah Matematika Diskrit

 4

5. ∇a ∇b ∇c ∇d ∇e ∇f ∇g
, , , , , , dan !
pn =( c n +d n ) q n=( c n −d n ) r n =( cn +f n ) s n =( f n −gn )
Jika , , , dan .
Tentukan:
3 4
6. S p Sq S r
2 3
S s
, , , dan !
−3 −4
7. S p S q S r
−2
S s
−3
, , , dan !
8. Δp Δq Δr Δs
, , , dan !
9. ∇p ∇q ∇r ∇s
, , , dan !
10. ( pn +q n ) ( pn−q n ) ( r n +s n ) ( r n −s n)
, , , dan

Materi Ajar “FUNGSI NUMERIK” Mata Kuliah Matematika Diskrit