MATEMATIKA DISKRIT

RELASI
DAN FUNGSI
Oleh:
Dr. Ir. Endang Setyati, M.T.

1
PEMBAHASAN
 Relasi (sudah dibahas minggu lalu)
Silahkan lihat di link youtube channel:
Endang Setyati

Fungsi (dibahas hari ini)

2
 FUNGSI
 Fungsi adalah bentuk khusus dari relasi.
 Sebuah relasi dikatakan fungsi, jika xRy,
untuk setiap x anggota himpunan A
memiliki tepat satu pasangan y anggota
himpunan B.

3
 FUNGSI
 Jika f adalah fungsi dari himpunan A ke B,
ditulis: f : A → B, artinya f memetakan
himpunan A ke himpunan B.
 Nama lain untuk fungsi adalah pemetaan atau
transformasi.

4
DOMAIN, CO-DOMAIN DAN
JELAJAH (RANGE)
 f:A→B
 A dinamakan daerah asal (domain) dari f dan B
dinamakan daerah hasil (co-domain) dari f.
 Himpunan yang berisi semua nilai pemetaan f
dinamakan jelajah (range) dari f.

5
CONTOH:

 Domain : A = {a,b,c,d}
 Co-domain : B = {1,2,3,4,5}

 1 adalah image dari a, 2 adalah image dari c

 b adalah pre-image dari 3

 Range dari fungsi tersebut adalah : J = {1,2,3,5}

JB

6
PENULISAN FUNGSI
 Himpunan pasangan terurut.
• Misalkan fungsi kuadrat pada himpunan { 1, 2, 3, 4,
5, 6, 7, 8, 9,10 }, maka fungsi itu dapat dituliskan
dalam bentuk :
f = { (1,1), (2, 4), (3, 9), ..., (10,100) }

 Formula pengisian nilai (assignment)

• f(x) = x2 + 10,
• f(x) = 5x

7
JENIS-JENIS FUNGSI
 FUNGSI INJEKTIF
 FUNGSI SURJEKTIF

 FUNGSI BIJEKTIF

8
FUNGSI INJEKTIF
 Fungsi satu-satu
 Fungsi f: A → B disebut fungsi satu-satu jika dan
hanya jika untuk setiap anggota di A memiliki tepat
satu pasangan di B.
 Anggota di B boleh ada kodomain.

a 1

b 2

c 3

d 4
9
5
FUNGSI SURJEKTIF
 Fungsi kepada
 Fungsi f: A → B disebut fungsi kepada jika dan hanya jika
untuk setiap anggota di A boleh memiliki pasangan
anggota sama di B.
 Suatu kodomain fungsi surjektif sama dengan range-nya
(semua kodomain adalah peta dari domain).

a 1

b 2

c 3
d
10
FUNGSI BIJEKTIF

 Fungsi f: A → B disebut disebut fungsi bijektif jika

dan hanya jika untuk setiap anggota dalam kodomain
B terdapat tepat satu anggota dalam domain A.
 Dengan kata lain, fungsi bijektif adalah fungsi
injektif sekaligus fungsi surjektif.

a 1

b 2

c 3
d
4 11
 CONTOH 1
 Misalkan R1 dan R2 adalah relasi pada X = {1, 2, 3, 4}
dan Y = {a, b, c, d }, yang didefinisikan oleh : R1 = { (1, a),
(2, a), (3, c), (4, b) } dan R2 = { (1, d), (2, d), (4, a) }
a. Tentukan apakah setiap relasi R1 dan R2 merupakan
fungsi dari X ke Y?
b. Tentukan Domain dan Range-nya, bila R1 atau R2
merupakan fungsi.
c. Selidiki apakah fungsi di atas merupakan fungsi
injektif (satu-satu), fungsi surjektif (pada)
atau fungsi bijektif?

12
JAWAB CONTOH 1:
Diketahui:
 R1 dan R2 relasi pada X = {1,2,3,4} dan Y = {a,b,c,d},

 R1 = {(1,a), (2,a), (3,c), (4,b)} dan R2 = {(1,d), (2,d), (4,a)}

Ditanyakan:
 a. Apakah R1 dan R2 merupakan fungsi dari X ke Y?

 b. Tentukan Domain dan Range, bila R1 atau R2 fungsi.

Jawab:

13
LANJUTAN JAWAB CONTOH 1
Dari jawaban (a). R1 = {(1,a), (2,a), (3,c), (4,b)} fungsi dan
R2 = {(1,d), (2,d), (4,a)} bukan fungsi.

c. Apakah fungsi di atas merupakan fungsi injektif

(satu-satu), fungsi surjektif (pada) atau fungsi bijektif?
Jawab:

14
CONTOH 2
Diberikan: f x = 1 + (𝑥 − 2)2
a. Bila x adalah anggota bilangan real, tentukan domain dan
range dari f (x).
b. Bila x dan y adalah anggota bilangan bulat positif dan 1  x  3,
1 y  2, apakah fungsi f(x) merupakan fungsi injektif, surjektif,
atau bijektif?

15
 LATIHAN SOAL
RELASI dan FUNGSI

16
LATIHAN SOAL MANDIRI
5. Misalkan himpunan Z = {0, 1, 2, 3, 4} dan R adalah sebuah relasi
yang dinotasikan sebagai: R = { (x, y) | 2(x – 1)  y, dan x,y  Z}.
a. Nyatakan relasi R dalam bentuk: Himpunan Pasangan
Terurut, Diagram Panah, Diagram Cartesius, Tabel, Matriks.
b. Tentukan Domain dan Range-nya.
c. Apakah relasi R bersifat Refleksif, Simetris atau Transitif?

6. Misalkan A = {1, 2, 3} dan B = {1, 2, 3, 4}. Misalkan R1 dan R2

merupakan relasi dari himpunan A ke himpunan B, dimana:
R1 = {(1, 1), (2, 2), (3, 3)} dan Relasi
R2 = {(2, 2), (1, 2), (1, 3), (2, 4)}. Tentukan:
a. R1 ∩ R2 b. R1 ∪ R2 c. R1 − R2
d. R2 − R1 e. R1 ⊕ R2
17
 LATIHAN SOAL MANDIRI
7. Misal R1, R2 dan R3 adalah relasi pada X = {1,2,3,4},
Y = {a,b,c}, dan Z = {,}. Bila R1 merupakan relasi dari X
ke Y, yang didefinisikan oleh: R1 = {(1,a),(2,b),(2,c),(3,c),(4,a)}
Sedangkan R2 merupakan relasi dari Y ke Z, yang
didefinisikan oleh: R2 = {(a,), (b,), (c,)}
a. Tentukan R3 yang merupakan komposisi relasi dari R1 dan R2
(R3 = R1 o R2).
b. Apakah R1 fungsi dari X ke Y, R2 fungsi dari Y ke Z, dan R3 fungsi dari X
ke Z?
c. Tentukan Domain dan Range, bila R1, R2 dan R3 fungsi.
d. Apabila R1, R2 atau R3 merupakan fungsi,
selidiki apakah merupakan fungsi injektif,
fungsi surjektif atau fungsi bijektif? 18
 SEKIAN

 TERIMA KASIH

19