6

FUNGSI

6.1 DEFINISI FUNGSI

Fungsi adalah sebuah relasi binary dimana masing-masing
anggota dalam himpunan A (domain) hanya mempunyai satu
bayangan pada himpunan B (kodomain).
Notasi Fungsi:
H #$
dibaca f adalah fungsi dari A ke dalam B atau f memetakan A
ke dalam B.
Jika himpunan A = B, maka H  # # disebut operator atau
transformasi pada A.

Contoh:
Misalkan A = {Microsoft Word, Word Pad, Microsoft Ex-
cel, Lotus 123, Paint Shop Pro, Gimp}
B = {Pengolah kata, Pengolah data, Pengolah
gambar}
Misalkan H  # $

Fungsi 93
Maka:

Microsoft Word

Word Pad Pengolah kata

Microsoft Excel
Pengolah data
Lotus 1 2 3

Paint Shop Pro Pengolah gambar

GIMP

A B

Himpunan A disebut ranah (domain) dari fungsi f.

Himpunan B disebut ko-ranah (kodomain) dari fungsi f.
Pengolah kata adalah bayangan dari Microsoft Word dan
Word Pad, dinyatakan oleh:
f (Microsoft Word) dan
f (Word Pad)
Jangkauan (range) dari f adalah (Pengolah kata, Pengolah
data dan Pengolah gambar).

6.2 MACAM-MACAM FUNGSI

6.2.1 Fungsi satu-satu

Sebuah fungsi H  # $ dikatakan fungsi satu-satu jika dan
hanya jika setiap elemen pada himpunan A mempunyai
bayangan yang tidak sama pada elemen himpunan B.

94 Matematika Diskrit
Contoh:
A = himpunan sistem operasi
A = {MacOS, OS/2}
B = himpunan Komputer
B = {IBM, Macintosh}

H # n$
MacOS IBM

OS/2 Macintosh

A B

6.2.2 Fungsi pada

Sebuah fungsi H  # $ dikatakan fungsi pada jika dan hanya
jika setiap elemen himpunan B muncul sebagai bayangan dari
sekurang-kurangnya satu elemen himpunan A.

Contoh:
A = himpunan sofware aplikasi
B = himpunan sistem operasi

Ms Word Windows

Open office
Ms Exel
GIMP Linux

A B

Fungsi 95
6.2.3 Fungsi konstan
Suatu fungsi H  # $ dikatakan fungsi konstan jika dan
hanya jika hanya ada satu elemen himpunan B yang menjadi
bayangan dari seluruh elemen himpunan A.

Contoh:
A = himpunan sofware aplikasi
B = himpunan sistem operasi

Linux
Ms Word
Macintosh
Ms Excel
OS/2
Ms Power Poind
Windows

6.2.4 Fungsi Invers

Fungsi invers H  $ # adalah sebuah fungsi dimana


untuk setiap D $ mempunyai bayangan tunggal dalam him-

punan A. Dengan demikian hanya fungsi satu-satu yang
memiliki fungsi invers.

Contoh:

H # n$
Ms Word Linux

GIMP Windows

Ms Excel OS/2

A B

96 Matematika Diskrit
H  # $ bukan fungsi satu-satu , sehingga tidak memiliki fungsi
invers f1
H # n$
Ms Excel Linux

GIMP Windows

A B

H  # $ adalah fungsi satu-satu sehingga fungsi invers H  $ # 

ada yaitu

H $

n#
Linux Ms Excel

Windows GIMP

B A

Contoh lain :
Misalkan H (Z ) = NQI (Z ) , maka H (Z ) adalah


[ =  NQI
Z 
[ = Z 
Z = [ + 
[ = Z + 
H  =  Z + 

Fungsi 97
H  # $ bukan fungsi satu-satu , sehingga tidak memiliki fungsi
invers f1
H # n$
Ms Excel Linux

GIMP Windows

A B

H  # $ adalah fungsi satu-satu sehingga fungsi invers H  $ # 

ada yaitu

H $

n#
Linux Ms Excel

Windows GIMP

B A

Contoh lain :
Misalkan H (Z ) = NQI (Z ) , maka H (Z ) adalah


[ =  NQI
Z 
[ = Z 
Z = [ + 
[ = Z + 
H  =  Z + 

Fungsi 97
6.3 KOMPOSISI FUNGSI
Komposisi fungsi dari fungsi f dan g dinyatakan oleh (I $ H )
atau (IH ) .
Jika H  # $ dan I  $ n % , maka

(I $ H )  # %
(I $ H )(C) I (H (C))

Contoh:
f g
1 a x

2 b y

3 c z

A B C

Maka (I $ H )  # % adalah

(I $ H )() = I (H ()) = I (D) = \

(I $ H )() = I (H ()) = I (E) = Z
(I $ H )() = I (H ()) = I (D) = \
Misalkan H (Z ) = Z   dan I (Z ) = Z +  .

Maka
(H $ I )() = H (I ()) = H () = 
(I $ H )() = I (H ()) = I () = 

98 Matematika Diskrit
6.4 FUNGSI KARAKTERISTIK
Fungsi karakteristik adalah sebuah fungsi yang memeta-
kan semesta pembicaraan ke dalam himpunan {1,0}, dinotasikan

- #  7 ()

- # Z

LKMCZ #
dimana LKMCZ #

Contoh:
1) Misalkan U = {a, b, c, d, e, f}
A = {a, c, e}
Maka - #  7 () dapat didefinisikan melalui diagram
di bawah:

b 1

c
d

e 0

2) Misal U = {a, e, i, o, u}
A = {a, e, i}
B = {e, i, o}

Buktikan -#$ = -#-$

Fungsi 99
Jawab:
G (# $ ) maka G # dan G $

- # $ (G ) =  - # (G ) = FCP- $ (G ) = 

Jadi:

- # $ (G ) = (- # - $ )(G ) =   = 
- # $ = - # - $

SOAL
1. Buatlah 5 buah contoh fungsi satu-satu yang ada kaitan-
nya dengan software maupun hardware.
2. Buatlah 5 buah contoh fungsi pada yang ada kaitanya
dengan software maupun hardware.
3. Misalkan fungsi-fungsi f dan g pada bilangan-bilangan
riel R# didefinisikan oleh
H (Z ) = Z  + Z 
I (Z ) = Z 

a) Carilah rumus-rumus dari I $ H dan H $ I .

b) Hitung (I $ H )() dan (H $ I )() .
4. Misalkan H  4  4  didefinisikan oleh H (Z ) = Z  .
a) Buktikanlah bahwa H (Z ) adalah fungsi satu-satu dan
fungsi pada
b) Carilah rumus fungsi invers f1.
5. Misalkan U = {1, 2, 3, . . . , 10}
A = {1, 2, . . . , 6}
B = {5, 6, . . . , 10}

100 Matematika Diskrit

 Buktikan:
a. - # $ = - # - $
b. - # $ = - # + - $ - # $
c. - # $ = - # - # $

-oo0oo-

Fungsi 101