1
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
Pengalaman Belajar
Mahasiswa berdialog untuk dapat memiliki pemahaman faktual, konseptual,
dan prosedural atas sebuah relasi yang menyatakan fungsi dan sebuah relasi
yang menyatakan bukan fungsi;
Mahasiswa dapat melaksanakan tanya jawab berupa menyebutkan berbagai
pernyataan atas aktivitas-aktivitas di kehidupan sehari-hari yang menunjukkan
suatu fungsi injektif, fungsi surjektif, dan fungsi bijektif;
Mahasiswa dapat menyebutkan secara lisan dan menuliskan dalam bentuk
tulisan tangan atas suatu konsep fungsi injektif, fungsi surjektif, dan fungsi
bijektif yang kemudian dinyatakan dalam bentuk diagram panah.
Materi Perkuliahan
2
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
3
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
4
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
5
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
6
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
(v) Ya.
(vi) Ya.
(vii) Tidak.
(viii) Tidak.
(ix) Tidak.
(x) Ya.
C. Fungsi Injektif
Fungsi dikatakan injektif atau satu-ke-satu jika tidak ada dua elemen
himpunan A yang memiliki bayangan sama. Dengan kata lain, jika a dan b
adalah anggota himpunan A, maka f(a) f(b) bilamana a b. Jika f(a) f(b)
maka implikasinya adalah a b.
Injektif
7
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
8
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
D. Fungsi Surjektif
Fungsi f dikatakan surjektif atau pada atau onto jika setiap elemen
himpunan B merupakan bayangan dari satu atau lebih elemen himpunan A.
Dengan kata lain, seluruh elemen B merupakan jelajah dari f. Fungsi f
disebut fungsi surjektif himpunan B.
9
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
E. Fungsi Bijektif
Fungsi f dikatakan bijektif atau berkoresponden satu-ke-satu atau
bijeksi atau bijection jika ia merupakan fungsi injektif/satu-ke-satu dan juga
fungsi surjektif/pada/onto.
10
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
11
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
Penyelesaian:
Diagram panah atas 𝑓 ∶ 𝑥 → 𝑦 adalah sebagai berikut.
𝑓
𝑥 𝑦
Ms. Word ∎
∎ Pengolah
Word Pad ∎ Kata
Ms. Excel ∎
∎ Pengolah
Lotus 123 ∎ Data
Ms. Word ∎
∎ Windows
Open Office ∎
GIMP ∎
12
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
f f f
x y x y x y
a. .1 a. .1 a. .1
b. .2 b. .2 .2
c. .3 c. .3 b. .3
d. .4 d. .4 .4
.5 .5 c. .5
1. 1.
.a .a
2. 2.
.b .b
3. 3.
.c .c
4. 4.
.d .d
5. 5.
(a) (b)
13
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
Penyelesaian:
Untuk menyelidiki apakah suatu fungsi merupakan fungsi Surjektif atau
bukan, cukup diselidiki apakah semua anggota kodomainnya (𝑦) memiliki
kawan. Dengan demikian:
(a) Bukan fungsi Surjektif, karena ada 𝑏 ∈ 𝑦 tidak memiliki kawan di 𝑥.
(b) Merupakan fungsi Surjektif karena setiap anggota 𝑦 memiliki kawan
di 𝑥. Kawan tersebut tidak harus tunggal, seperti misalnya c ∈ 𝑦
memiliki dua kawan di 𝑥 yaitu 2 dan 4.
5. Tentukan apakah setiaap relasi di bawah ini merupakan fungsi dari 𝑥 = (1,
2, 3, 4) ke 𝑦 = (a, b, c, d). Jika merupakan fungsi, carilah domain dan
range nya, serta tentukan apakah termasuk fungsi Injektif atau Surjektif !
(a) {(1, c), (2, a), (3, b), (4, c), (2, d)}
(b) {(1, c), (2, d), (3, a), (4, b)}
Penyelesaian:
(a) Bukan sebuah fungsi.
(b) Merupakan sebuah fungsi dari 𝑥 ke 𝑦; domain = 𝑥; range = 𝑦;
merupakan fungsi Injektif dan juga merupakan fungsi Surjektif.
6. Misalkan |𝐴| = m dan |𝐴| = n. Berapa banyak fungsi yang dapat dibuat
dari himpunan A ke himpunan B? (Petunjuk: Jawablah soal ini dengan
pendekatan kombinatorial)
Penyelesaian:
Berdasarkan definisi fungsi, setiap elemen pada himpunan A harus
mempunyai pemetaan ke satu dan hanya satu elemen di himpunan B.
Elemen pertama di A mempunyai n kemungkinan peta di B, elemen kedua
di A mempunyai n kemungkinan peta di B. Begitu seterusnya sehingga
jumlah fungsi yang dapat dibuat dari A ke B (dengan menerapkan kaidah
perkalian) adalah: n × n × n × ⋯ × n (sebanyak m kali) atau 𝑛𝑚 buah.
14
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
𝑓 𝑓
𝑥 𝑦 𝑥 𝑦
. . . .
. . . .
. . . .
. . . .
(a) (b)
𝑓 𝑓
𝑥 𝑦 𝑥 𝑦
. . . .
. . . .
. . . .
. . . .
(c) (d)
15
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
𝑓
𝑝 𝑞
a. .x
b. .y
c. .z
d.
16
Matematika Diskrit untuk Pendidikan Matematika Edisi Revisi RPS Ke-2
Daftar Rujukan
17