LEMBAR KEGIATAN MAHASISWA

MATA KULIAH Matematika Diskrit

KODE MAT ….. sks 3 SEMESTER 3
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 4 : Struktur Relasi dan Fungsi
Sub CPMK 1. Mengidentifikasi karakteristik struktur Objek Diskrit Relasi dan
penggunaannya dalam memecahkan masalah dalam kehidupan
sehari-hari.
2. Mengidentifikasi karakteristik struktur Objek Diskrit Fungsi dan
penggunaannya dalam memecahkan masalah dalam kehidupan
sehari-hari.
DAFTAR RUJUKAN
Balakhrisman, V.K. 1991. Introductory Discrete Mathematics. Prentice-Hall International,
Inc.
Lubis, Asrin. (2019). Matematika Diskrit. Serang, Banten : Desanta Muliavisitama.
Towsend, Michael. 1987. Discrete Mathematics : Applied Combinatorics and Graph Theory.
California : The Benjamin/Cummings Publishing Company. Inc.
DESKRIPSI LEMBAR KERJA
Bacalah dengan cermat dari Buku rujukan di atas tentang materi Struktur Relasi dan Fungsi,
kemudian kerjakan contoh dan latihan di bawah ini.
Struktur Relasi
Amati dan lengkapi isian dari langkah-langkah penyelesaian di bawah ini dengan
mengkaitkannya terhadap teori yang terdapat pada halaman yang disebutkan di atas.

1. Perhatikan relasi berikut pada {1, 2, 3, 4} : R 1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1),
(4, 4)}, R2 = {(1, 1), (1, 2), (2, 1)}, R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1),
(4, 4) }, R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}, R 5 = {(1, 1), (1, 2), (1, 3), (1, 4),
(2, 2), (2, 3), (2, 4), (3, 3) , (3, 4), (4, 4)}, R6 = {(3, 4)}.
a. Relasi Refleksif adalah : …… = …………………….., karena ………………….
dan ….. = …………………., karena …………………………..
b. Relasi Simetris adalah : …… = …………………….., karena ………………….
dan ….. = …………………., karena …………………………..
c. Relasi Anti Simetris adalah : …… = …………………….., karena ………………….
dan ….. = …………………., karena …………………………..
dan ….. = …………………., karena …………………………..
d. Relasi Transitif adalah : …… = …………………….., karena ………………….
dan ….. = …………………., karena …………………………..
dan ….. = …………………., karena …………………………..
2. Banyak relasi refleksif yang ada pada himpunan dengan n elemen adalah ………….
Karena …………………………………………..

Bahan Diskusi
Setelah mencermati materi Struktur Relasi serta melengkapi isian di atas, kerjakan Soal
berikut sesuai petunjuk dan arahan Dosen.
Kelompok 1: Soal no. 1 Kelompok 2: Soal no. 2 Kelompok 3: Soal no. 3
Kelompok 4: Soal no. 4 Kelompok 5: Soal no. 5
1. Daftar pasangan terurut dalam relasi R dari A = {0, 1, 2, 3, 4} ke B = {0, 1, 2, 3}, di
mana (a, b) ∈ R jika dan hanya jika :
a) a = b. b) a + b = 4. c) a> b. d) a | b. e) FPB (a, b) = 1. f), lcm (a, b) = 2.
2. a) Daftarlah semua pasangan terurut dalam relasi R = {(a, b) | a membagi b} pada
himpunan {1, 2, 3, 4, 5, 6}.
b) Tampilan relasi ini secara grafis. c) Tampilan relasi ini dalam bentuk tabel.
3. Untuk setiap relasi pada himpunan {1, 2, 3, 4}, tentukan apakah itu refleksif, apakah itu
simetris, apakah itu antisimetrik, dan apakah itu transitif.
a) {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)} b) {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}
c) {(2, 4), (4, 2)} d) {(1, 2), (2, 3), (3, 4)}
e) {(1, 1), (2, 2), (3, 3), (4, 4)} f) {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}
4. Tentukan apakah relasi R pada himpunan semua orang bersifat refleksif, simetris,
antisimmetrik, dan / atau transitif, dimana (a, b) ∈ R jika dan hanya jika :
a) a lebih tinggi daripada b. b) a dan b lahir pada hari yang sama.
b) a memiliki nama depan yang sama dengan b. c) a dan b memiliki kakek yang
sama.
5. Tentukan apakah relasi R pada himpunan semua halaman Web adalah refleksif, simetris,
antisimmetrik, dan / atau transitif, dimana (a, b) ∈ R jika dan hanya jika :
a) setiap orang yang telah mengunjungi halaman web a juga telah mengunjungi halaman
web b.
b) tidak ada link umum ditemukan pada halaman Web a dan halaman Web b.
c) ada setidaknya satu link umum pada halaman Web a dan halaman Web b.
d) ada halaman web yang berisi link ke halaman web a dan halaman Web b.
Struktur Fungsi
Amati dan lengkapi isian dari langkah-langkah penyelesaian di bawah ini dengan
mengkaitkannya terhadap teori yang terdapat pada halaman yang disebutkan di atas.

1. Misalkan R relasi dengan pasangan terurut (Abdul, 22), (Brenda, 24), (Carla, 21),
(Desire, 22), (Eddie, 24), dan (Felicia, 22). Pasangan ini terdiri dari mahasiswa dan
usianya. Tentukan fungsi ditentukan oleh relasi ini.
Jawab:
Jika f adalah fungsi yang ditentukan oleh R, maka f (Abdul) = …, f (…..) = 24, f (Carla)
= ,,,, f (…..) = 22, f (Eddie) = …, dan f (…...) = 22.
Berarti f (x) adalah ……., di mana x adalah …….).
Domain dari fungsi adalah {….., ….., ….., …., ….., …..}.
Kodomain dari fungsi adalah ……………………………………………………….
Range dari fungsi adalah ………………..…………………….., yaitu {…, …, …}.
2. Misalkan f1 dan f2 adalah fungsi dari R ke R dimana f1 (x) = x2 dan f2 (x) = x – x2.
Berapa fungsi f1 + f2 dan f1f2 ?
Jawab:
Dari definisi jumlah dan hasil kali dari fungsi, berarti (f 1 + f2) (x) = ….. + ….. = … + ….
= … dan (f1f2) (x) = … (… – …) = … – ….
3. Tentukan apakah fungsi f dari {a, b, c, d} ke {1, 2, 3, 4, 5} dengan f (a) = 4, f (b) = 5, f
(c) = 1 , dan f (d) = 3 adalah satu – satu.
Jawab:
 Karena f mengambil nilai ……. pada …… domainnya, maka Fungsi f adalah
……………..
4. Apakah fungsi f (x) = x + 1 dari himpunan bilangan bulat ke himpunan dari bilangan
bulat adalah onto ?
Jawab:
Karena untuk setiap bilangan bulat y ada bilangan bulat x sehingga f (x) = ….
Perhatikan bahwa f (x) = … jika dan hanya jika ….. = y, yang berlaku jika dan hanya jika
x = ……, maka Fungsi f adalah ……..
5. Misalkan f adalah fungsi dari {a, b, c, d} ke {1, 2, 3, 4} dengan f (a) = 4, f (b) = 2, f (c) =
1, dan f (d) = 3. Apakah f adalah bijeksi ?
Jawab:
Fungsi f adalah ………, karena ………………..dan …... karena …………….
Oleh karena itu, f adalah ……….
6. Misalkan f adalah fungsi dari {a, b, c} ke {1, 2, 3} sedemikian rupa sehingga f (a) = 2, f
(b) = 3, dan f (c) = 1. Apakah f invertibel, dan jika invertibel, apakah inversnya ?
Jawab:
Karena f adalah fungsi …………, maka f adalah invertibel. Sehingga Inversnya adalah f-1
(1) = …, ….. = a, dan f-1 (3) = ….
7. Misalkan g adalah fungsi dari himpunan {a, b, c} ke dirinya sendiri sehingga g (a) = b, g
(b) = c, dan g (c) = a. Misalkan f adalah fungsi dari himpunan {a, b, c} ke himpunan {1,
2, 3} sehingga f (a) = 3, f (b) = 2, dan f (c) = 1. Apakah komposisi dari f dan g, apakah
komposisi dari g dan f ?
Jawab:
Komposisi f ◦ g didefinisikan oleh (f ◦ g) (a) = f (g (a)) = f (…) = …,
(f ◦ g) (…) = f (g (b)) = f (…) = …, dan (…..) (c) = ……. = f (…) = ….
Perhatikan bahwa g ◦ f tidak terdefinisi, karena range dari f bukan himpunan bagian dari
domain g.
8. Buktikan atau sangkal bahwa x + y = x + y untuk semua bilangan real x dan y.
Bukti:
1 1
Ambil contoh-kontra dengan x = 2 dan y = 2 , Maka x + y = … + … = … = ..,
tapi x + y = … + ... = ... + ... = ...
Ternyata …………………………., sehingga ………….

Bahan Diskusi
Setelah mencermati materi Struktur Fungsi serta melengkapi isian di atas, kerjakan Soal
berikut sesuai petunjuk dan arahan Dosen.
Kelompok 1: Soal no. 5 Kelompok 2: Soal no. 4 Kelompok 3: Soal no. 3
Kelompok 4: Soal no. 2 Kelompok 5: Soal no. 1
1. Jelaskan mengapa f bukan fungsi dari R ke R jika :
1
a) f (x) = x ? b) f (x) = x ? c) f (x) = ± ( x 2  1)
2. Tentukan apakah f adalah fungsi dari Z ke R jika :
1
(n  1)
2
c) f (n) = n  4 .
2
a) f (n) = ± n. b) f (n) =
3. Tentukan apakah f adalah fungsi dari himpunan semua bit string pada himpunan bilangan
bulat jika :
a) f (S) adalah posisi dari 0 bit dalam S. b) f (S) adalah banyaknya 1 bit dalam S.
c) f (S) adalah bilangan bulat terkecil I sedemikian hingga bit ke-i dari S adalah 1 dan f
(S) = 0 ketika S adalah string kosong, string tanpa bit.
4. Cari domain dan range fungsi di bawah ini. Perhatikan bahwa dalam setiap kasus, untuk
mencari domain, tentukan himpunan elemen ditugaskan untuk nilai fungsi.
a. fungsi yang menugaskan kepada setiap bilangan bulat nonnegatif angka terakhirnya.
b. fungsi yang menugaskan bilangan bulat terbesar berikutnya ke bilangan bulat positif.
c. fungsi yang menugaskan bit string banyaknya satu bit dalam string.
d. fungsi yang menugakan ke bit string banyaknya bit dalam string.
5. Cari domain dan range fungsi di bawah ini. Perhatikan bahwa dalam setiap kasus, untuk
mencari domain, tentukan himpunan elemen ditugaskan untuk nilai fungsi.
a. fungsi yang menugakan setiap bit string banyaknya 1 dalam string dikurangi
banyaknya nol dalam string.
b. fungsi yang menugakan setiap bit string dua kali banyaknya nol dalam string.
c. fungsi yang menugakan banyak bit yang tersisa ketika bit string dibagi-bagi menjadi
byte (yang merupakan blok dari 8 bit).
d. fungsi yang menugakan kepada setiap bilangan bulat positif kuadrat sempurna yang
tidak melebihi bilangan bulat ini.