TUGAS LATIHAN

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.
Setelah mencermati materi Struktur Relasi dan Fungsi serta Lembar Kegiatan Mahasiswa,
kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.
I. Struktur Relasi
1. Tentukan apakah relasi R pada himpunan semua bilangan real adalah refleksif, simetris,
antisimmetris, dan / atau transitif, dimana (x, y) ∈ R jika dan hanya jika :
a) x + y = 0. b) x = ± y. c) x - y adalah bilangan rasional.
d) x = 2y. e) xy ≥ 0. f) xy = 0 g) x = 1. h) x = 1 atau
y = 1.
2. Tentukan apakah relasi R pada himpunan semua bilangan bulat bersifat refleksif,
simetris, antisimmetris, dan / atau transitif, dimana (x, y) ∈ R jika dan hanya jika :
a) x ≠ y b) xy ≥ 1 c) x = y + 1 atau x = y - 1 d) x ≡ y (mod
7)
e) x merupakan kelipatan dari y f) x dan y keduanya negatif atau keduanya non-negatif.
g) x = y2 h) x ≥ y2.
3. Tunjukkan bahwa relasi R = ∅ pada satu himpunan tidak kosong S adalah simetris dan
transitif, tetapi tidak refleksif.
4. Tunjukkan bahwa relasi R = ∅ pada himpunan kosong S = ∅ adalah bersifat refleksif,
simetris, dan transitif.
5. Berikan contoh relasi pada himpunan yang
a) baik simetris dan antisimetrik. b) tidak simetris atau antisimetrik.
Suatu relasi R pada himpunan A adalah irreflexif jika untuk setiap a ∈ A, (a, a) ∉ R. Artinya,
R adalah irreflexif jika tidak ada elemen dalam A direlasikan dengan dirinya sendiri.
6. Untuk setiap relasi pada himpunan {1, 2, 3, 4}, tentukan Manakah Relasi berikut ini yang
irreflesif dan berikan alasan ?
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)}
7. Tentukan manakah relasi R pada himpunan semua orang bersifat irefleksif dan berikan
alasan, dimana (a, b) ∈ R jika dan hanya jika :
a) lebih tinggi daripada b. b) a dan b lahir pada hari yang sama.
c) memiliki nama depan yang sama dengan b. d) a dan b memiliki kakek yang sama.
8. Tentukan manakah relasi R pada himpunan semua halaman Web adalah irefleksif dan
berikan alasan, 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.
9. Tentukan manakah relasi R pada himpunan semua bilangan real adalah irefleksif dan
berikan alasan, dimana (x, y) ∈ R jika dan hanya jika :
a) x + y = 0. b) x = ± y. c) x - y adalah bilangan rasional.
d) x = 2y. e) xy ≥ 0. f) xy = 0 g) x = 1. h) x = 1 atau
y = 1.
10. Dapatkah suatu relasi pada himpunan menjadi tidak refleksif atau irreflesif ?
11. Gunakan kuantifier untuk mengungkapkan apa artinya bagi relasi yang irreflesif .
12. Berikan contoh relasi irreflesif pada himpunan semua orang.
Sebuah relasi R disebut asimetris jika (a, b) ∈ R mengimplikasikan bahwa (b, a) ∉ R. Latihan
13 – 19 mengeksplorasi gagasan tentang relasi asimetris. Latihan 17. berfokus pada selisih
antara asimetri dan antisimmetri.
13. Manakah Relasi pada Latihan 6 yang asimetris ?
14. Manakah Relasi pada Latihan 7 yang asimetris ?
15. Manakah Relasi pada Latihan 8 yang asimetris ?
16. Manakah Relasi pada Latihan 8 yang asimetris ?
17. Haruskah suatu relasi asimetris juga menjadi antisimmetris ? Haruskah relasi
antisimmetris menjadi asimetris ? Berikan alasan atas jawaban Anda.
18. Gunakan kuantifier untuk mengungkapkan apa artinya bagi relasi yang asimetris.
19. Berikan contoh relasi asimetris pada himpunan semua orang.
20. Berapa banyak relasi yang berbeda yang ada dari satu himpunan dengan m elemen untuk
satu himpunan dengan n elemen ?
Misalkan R relasi dari himpunan A ke himpunan B. Invers relasi dari B ke A, dilambangkan
dengan R-1, adalah himpunan pasangan terurut {(b, a) | (a, b) ∈ R}. Relasi komplementer
adalah himpunan terurut pasangan {(a, b) | (a, b) ∉ R}.
21. Misalkan R relasi R = {(a, b) | a < b} pada himpunan bilangan bulat. Cari :
a) R-1 b) .
22. Misalkan R relasi R = {(a, b) | a membagi b} pada himpunan bilangan bulat positif. Cari :
a) R-1 b) .
23. Misalkan R relasi pada himpunan semua negara bagian di Amerika Serikat yang terdiri
dari pasangan (a, b) di mana negara perbatasan negara b. Cari : a) R-1 b) .
24. Misalkan f fungsi dari A ke B adalah korespondensi satu-satu. Misalkan R relasi yang
sama dengan grafik f. Artinya, R = {(a, f (a)) | a ∈ A}. Apa invers dari relasi R-1?
25. Misalkan R1 = {(1, 2), (2, 3), (3, 4)} dan R2 = {(1, 1), (1, 2), (2, 1), (2, 2 ), (2, 3), (3, 1),
(3, 2), (3, 3), (3, 4)} menjadi relasi dari {1, 2, 3} ke {1, 2, 3, 4}. Cari :
a) R1 ∪ R2 b) R1 ∩ R2 c) R1 - R2 d) R2 - R1.
26. Misalkan A himpunan mahasiswa dan B himpunan buku di perpustakaan. Misalkan R1
dan R2 relasi yang terdiri dari semua pasangan terurut (a, b), di mana mahasiswa a
diminta untuk membaca buku b dalam matakuliah, dan di mana mahasiswa a telah
membaca buku b. Jelaskan pasangan terurut pada setiap relasi tersebut.
a) R1 ∪ R2 b) R1 ∩ R2 c) R1 ⊕ R2 d) R1 - R2 e) R2 - R1
27. Misalkan R relasi {(1, 2), (1, 3), (2, 3), (2, 4), (3, 1)}, dan misalkan S relasi {(2, 1 ), (3,
1), (3, 2), (4, 2)}. Cari S ◦ R.
28. Misalkan R relasi pada himpunan orang yang terdiri dari pasangan (a, b), di mana a
adalah orang tua dari b. Misalkan S adalah relasi pada himpunan orang yang terdiri dari
pasangan (a, b), di mana a dan b adalah saudara kandung (saudara atau saudari). Apa S◦R
dan R◦S?
Latihan 29 – 32 berhubungan dengan relasi pada himpunan bilangan real : R1 = {(a, b) ∈ R2 |
a > b}, relasi "lebih besar dari", R2 = {(a, b) ∈ R2 | a ≥ b}, relasi "lebih besar
dari atau sama dengan", R3 = {(a, b) ∈ R2 | a <b}, relasi "kurang dari", R4 = {(a, b) ∈
R2 | a ≤ b}, relasi "kurang dari atau sama dengan", R 5 = {(a, b) ∈ R2 | a =
b}, yang "sama dengan" relasi, R6 = {(a, b) ∈ R2 |? A = b}, relasi "tidak sama dengan".
29. Cari : a) R1 ∪ R3 b) R1 ∪ R5 c) R2 ∩ R4 d) R3 ∩ R5
e) R1 - R2 f) R2 - R1 g) R1 ⊕ R3 h) R2 ⊕ R4.
30. Cari : a) R2 ∪ R4 b) R3 ∪ R6 c) R3 ∩ R6 d) R4 ∩ R6
e) R3 - R6 f) R6 - R3 g) R2 ⊕ R6 h) R3 ⊕ R5.
31. Cari : a) R1 ◦ R1 b) R1 ◦ R2 c) R1 ◦ R3 d) R1 ◦ R4
e) R1 ◦ R5 f) R1 ◦ R6 g) R2 ◦ R3 h) R3 ◦ R3.
32. Cari : a) R2 ◦ R1 b) R2 ◦ R2 c) R3 ◦ R5 d) R4 ◦ R1
e) R5 ◦ R3 f) R3 ◦ R6 g) R4 ◦ R6 h) R6 ◦ R6.
33. Misalkan R relasi orangtua pada himpunan semua orang. Kapan sebuah pasangan terurut
dalam relasi R3 ?
34. Misalkan R relasi pada himpunan orang-orang dengan gelar doktor sehingga (a, b) ∈ R
jika dan hanya jika adalah a pembimbing tesis b. Kapan sebuah pasangan (a, b) di R 2 ?
Kapan sebuah pasangan (a, b) di Rn, ketika n adalah bilangan bulat positif ? (Asumsikan
bahwa setiap orang dengan gelar doktor memiliki pembimbing tesis).
35. Misalkan R1 dan R2 relasi "membagi" dan relasi " kelipatan dari" pada himpunan semua
bilangan bulat positif. Artinya, R1 = {(a, b) | a membagi b} dan R2 = {(a, b) | a merupakan
kelipatan dari b}. Cari :
a) R1 ∪ R2 b) R1 ∩ R2 c) R1 - R2 d) R2 - R1 e) R1 ⊕ R2.
36. Misalkan R1 dan R2 relasi " Kongruen Modulo 3" dan relasi " Kongruen Modulo 4" pada
himpunan bilangan bulat. Artinya, R1 = {(a, b) | a ≡ b (mod 3)} dan R 2 = {(a,
b) | a ≡ b (mod 4)}. Cari : a) R1 ∪ R2 b) R1 ∩ R2 c) R1 - R2 d) R2 - R1
e) R1 ⊕ R2.
37. Daftarlah 16 relasi yang berbeda pada himpunan {0, 1}.
38. Berapa banyak dari 16 relasi yang berbeda pada {0, 1} mengandung pasangan (0, 1) ?
39. Manakah dari 16 relasi pada {0, 1}, yang tercantum dalam Latihan 37, yang :
a) refleksif ? b) irrefleksif ? c) simetris ? d) antisimmetris ?
e) asimetris ? f) transitif ?
40. a) Berapa banyak relasi yang ada pada himpunan {a, b, c, d} ?
b) Berapa banyak relasi yang ada pada himpunan {a, b, c, d} yang mengandung pasangan
(a, a) ?
41. Misalkan S adalah himpunan dengan n elemen dan misalkan a dan b menjadi elemen
yang berbeda dari S. Berapa banyak relasi R yang ada pada S sehingga :
a) (a, b) ∈ R ? b) (a, b) ∉ R ?
c) tidak ada pasangan terurut pada R yang memiliki sebagai elemen pertama ?
d) setidaknya satu pasangan berurut pada R yang memiliki sebagai elemen pertama ?
e) tidak ada pasangan terurut pada R yang memiliki sebagai elemen pertama atau b
sebagai elemen kedua ?
f) setidaknya satu pasangan berurut pada R yang memiliki sebagai elemen pertama atau
memiliki b sebagai elemen kedua?
42. *Berapa banyak relasi yang ada pada satu himpunan dengan n elemen yang :
a) simetris ? b) antisimmetris ? c) asimetris ? d) irreflesif ?
e) refleksif dan simetris? f) tidak refleksif atau irreflesif ?
43. *Berapa banyak relasi transitif yang ada pada satu himpunan dengan n elemen jika :
a) n = 1 ? b) n = 2 ? c) n = 3?
44. Cari kesalahan dalam "bukti" "teorema" berikut :
"Teorema" : Misalkan R relasi pada himpunan A yang simetris dan transitif. Kemudian
R bersifat refleksif.
"Bukti" : Misalkan a ∈ A. Ambil elemen b ∈ A sedemikian hingga (a, b) ∈ R. Karena
R simetris, juga memiliki (b, a) ∈ R.Sekarang gunakan ciri transitif, dapat
disimpulkan bahwa (a, a) ∈ R karena (a, b) ∈ R dan (b, a) ∈ R.
45. Misalkan R dan S adalah relasi refleksif pada himpunan A. Buktikan atau sangkal
masing-masing pernyataan berikut.
a) R ∪ S bersifat refleksif. b) R ∩ S bersifat refleksif.
c) R ⊕ S adalah irreflesif. d) R - S adalah irreflesif.
e) S ◦ R bersifat refleksif.
46. Tunjukkan bahwa relasi R pada himpunan A adalah simetrik jika dan hanya jika R = R -1,
di mana R-1 adalah relasi invers.
47. Tunjukkan bahwa relasi R pada himpunan A adalah antisimetrik
jika dan hanya jika R ∩ R-1 adalah himpunan bagian dari relasi
diagonal ∆ = {(A, a) | a ∈ A}.
48. Tunjukkan bahwa relasi R pada himpunan A adalah refleksif jika dan hanya jika relasi
invers R-1 adalah refleksif.
49. Tunjukkan bahwa relasi R pada himpunan A adalah refleksif jika dan hanya jika relasi R
adalah komplemen adalah irreflesif.
50. Misalkan R relasi yang refleksif dan transitif. Buktikan bahwa R n = R untuk semua
bilangan bulat positif n.
51. Misalkan R relasi pada himpunan {1, 2, 3, 4, 5} yang berisi pasangan terurut (1, 1), (1,
2), (1, 3), (2, 3), ( 2, 4), (3, 1), (3, 4), (3, 5), (4, 2), (4, 5), (5, 1), (5, 2), dan (5 , 4).
Cari : a) R2 b) R3 c) R4 d) R5.
52. Misalkan R relasi refleksif pada himpunan A. Tunjukkan bahwa Rn refleksif untuk semua
bilangan bulat positif n.
53. *Misalkan R relasi simetris. Tunjukkan bahwa Rn simetris untuk semua bilangan bulat
positif n.
54. Misalkan bahwa relasi R adalah irreflesif. Apakah R 2 selalu irreflesif ? Berikan alasan
untuk jawaban Anda.
II. Struktur Fungsi
1. Cari domain dan berbagai fungsi di bawah ini.
a. fungsi yang memberikan kepada setiap pasangan bilangan bulat positif integer
pertama dari pasangan
b. fungsi yang memberikan kepada setiap bilangan bulat positif angka terbesarnya
desimal
c. fungsi yang memberikan ke string sedikit jumlah yang dikurangi jumlah angka nol
dalam string
d. fungsi yang memberikan kepada setiap bilangan bulat positif integer terbesar tidak
melebihi akar kuadrat dari integer
e. fungsi yang memberikan ke string bit string terpanjang yang dalam string
2. Cari domain dan berbagai fungsi di bawah ini.
 a. fungsi yang memberikan kepada setiap pasangan bilangan bulat positif maksimum
dari dua bilangan bulat ini
b. fungsi yang memberikan kepada setiap bilangan bulat positif jumlah angka 0, 1, 2, 3,
4, 5, 6, 7, 8, 9 yang tidak muncul sebagai angka desimal integer
c. fungsi yang memberikan ke string sedikit berapa kali blok 11 muncul
d. fungsi yang memberikan ke string bit posisi numerik dari 1 pertama dalam string dan
yang memberikan nilai 0 ke string bit yang terdiri dari semua 0s
3. Cari nilai-nilai ini.
a) b) c) d)

e) f) g) h)
4. Cari nilai-nilai ini.

a) b) c) d)

e) f) g) h)
5. Tentukan apakah masing-masing fungsi dari {a, b, c, d} kepada dirinya sendiri adalah
satu-satu.
a) f (a) = b, f (b) = a, f (c) = c, f (d) = d b) f (a) = b, f (b) = b, f (c) = d, f (d) = c
c) f (a) = d, f (b) = b, f (c) = c, f (d) = d
6. Yang mana fungsi dalam Latihan 5. yang merupakan fungsi Onto ?
7. Tentukan apakah masing-masing fungsi dari Z ke Z adalah satu-satu.

a) f (n) = n - 1 b) f (n) = n2 + 1 c) f (n) = n3 d) f (n) =

8. Yang fungsi dalam Latihan 7. yang merupakan fungsi Onto ?
9. Tentukan apakah f : Z × Z → Z adalah ke jika :
a) f (m, n) = 2m - n. b) f (m, n) = m2 - n2. c) f (m, n) = m + n + 1.
2
d) f (m, n) = | m | - | n |. e) f (m, n) = m - 4.
10. Tentukan apakah fungsi f : Z × Z → Z adalah ke jika :
a) f (m, n) = m + n. b) f (m, n) = m2 + n2. c) f (m, n) = m.
d) f (m, n) = | n |. e) f (m, n) = m - n.
11. Perhatikan fungsi dari himpunan mahasiswa pada kelas matematika diskrit. Dalam
kondisi apakah fungsi satu-satu, jika ditugaskan kepada mahasiswa nya :
a) nomor ponsel. b) Nomor identifikasi siswa.
c) nilai akhir di kelas. d) kota asal.
12. Perhatikan fungsi dari himpunan guru. Dalam kondisi apa fungsi satu-satu terjadi jika
penugasan kepada gurunya : a. kantor.
b. ditugaskan bus untuk pendamping dalam kelompok bus mengambil siswa pada
kunjungan lapangan.
c. gaji. d. nomor jaminan sosial.
13. Tentukan kodomain untuk masing-masing fungsi dalam Latihan 11. Dalam kondisi
apakah masing-masing fungsi dengan kodomain tersebut secara khusus Onto ?
14. Tentukan kodomain untuk masing-masing fungsi dalam Latihan 12. Dalam kondisi
apakah masing-masing fungsi dengan kodomain tersebut secara khusus Onto ?
15. Berikan contoh suatu fungsi dari N ke N yang :
a) satu-satu tapi tidak Onto. b) Onto tapi tidak satu-satu.
 c) Onto dan satu-satu (tetapi berbeda dari fungsi identitas).
d) tidak satu-satu atau Onto
16. Berikan formula eksplisit untuk fungsi dari himpunan bilangan bulat ke himpunan
bilangan bulat positif yang :
a) satu-satu, tapi tidak Onto. b) Onto, tetapi tidak satu-satu.
c) satu-satu dan Onto. d) tidak satu-satu atau Onto.
17. Tentukan apakah masing-masing fungsi berikut ini adalah fungsi bijektif dari R ke R.
a) f (x) = -3x + 4 b) f (x) = -3x2 + 7

c) f (x) = d) f (x) = x5 + 1
18. Tentukan apakah masing-masing fungsi berikut ini adalah fungsi bijektif dari R ke R.
a) f (x) = 2x + 1 b) f (x) = x2 + 1

c) f (x) = x3 d) f (x) =
19. Misalkan f : R → R dan misalkan f (x) > 0 untuk semua x ∈ R. Tunjukkan bahwa f (x)

adalah benar-benar menaik jika dan hanya jika fungsi g (x) = adalah benar-benar
menurun.
20. Misalkan f : R → R dan misalkan f (x) > 0 untuk semua x ∈ R. Tunjukkan bahwa f (x)

adalah benar-benar menurun jika dan hanya jika fungsi g (x) = adalah benar-benar
menaik.
21. a) Buktikan bahwa fungsi benar-benar menaik dari R ke dirinya adalah satu-satu.
b) Berikan contoh fungsi menaik dari R ke dirinya sendiri yang tidak satu-satu.
22. a) Buktikan bahwa fungsi benar-benar menurun dari R ke dirinya adalah satu-satu.
b) Berikan contoh fungsi menurun dari R untuk dirinya sendiri yang tidak satu-satu.
23. Tunjukkan bahwa fungsi f (x) = ex dari himpunan bilangan real ke himpunan bilangan
real tidak invertible, tetapi jika kodomainnya dibatasi untuk himpunan bilangan real
positif, fungsi yang dihasilkan invertible.
24. Tunjukkan bahwa fungsi f (x) = | x | dari himpunan bilangan real ke himpunan bilangan
real non=negatif tidak invertible, tetapi jika domainnya dibatasi untuk himpunan bilangan
real non-negatif, fungsi yang dihasilkan invertible.
25. Misalkan S = {-1, 0, 2, 4, 7}. Cari f (S) jika :

a) f (x) = 1. b) f (x) = 2x + 1. c) f (x) = d) f (x) = .

26. Misalkan f (x) = . Cari f (S) jika :

a) S = {-2, -1, 0, 1, 2, 3}. b) S = {0, 1, 2, 3, 4, 5}. c) S = {1, 5, 7, 11}.
d) S = {2, 6, 10, 14}.
27. Misalkan f (x) = 2x di mana domainnya adalah himpunan bilangan real. Apa yang :
a) f (Z) ? b) f (N) ? c) f (R) ?
28. Misalkan g adalah fungsi dari A ke B dan f adalah fungsi dari B ke C.
a. Tunjukkan bahwa jika kedua f dan g adalah satu-satu fungsi, maka f ◦ g juga satu-
satu.
b. Tunjukkan bahwa jika kedua f dan g adalah fungsi ke, maka f ◦ g juga ke.
29. *Jika f dan f ◦ g adalah satu-satu, apakah itu berarti bahwa g adalah satu-satu ? Jelaskan
jawaban Anda.
30. *Jika f dan f ◦ g yang Onto, apakah itu berarti bahwa g adalah Onto ? Jelaskan jawaban
Anda.
31. Cari f ◦ g dan g ◦ f, dimana f (x) = x2 + 1 dan g (x) = x + 2, adalah fungsi dari R ke R.
32. Cari f + g dan f.g untuk fungsi f dan g diberikan dalam Latihan 36.
33. Misalkan f (x) = ax + b dan g (x) = cx + d, di mana a, b, c, dan d adalah konstanta.
Tentukan kondisi yang diperlukan dan memadai mengenai konstanta a, b, c, dan d
sehingga f ◦ g = g ◦ f.
34. Tunjukkan bahwa fungsi f (x) = ax + b dari R ke R invertible, di mana a dan b adalah
konstanta, dengan a ≠ 0, dan cari Invers dari f.
35. Misalkan f fungsi dari himpunan A ke himpunan B. Misalkan S dan T himpunan bagian
dari A. Tunjukkan bahwa: a) f (S ∪ T) = f (S) ∪ f (T). b) f (S ∩ T) ⊆ f (S) ∩ f
(T).
36. a) Berikan contoh yang menunjukkan inklusi pada bagian (b) dalam Latihan 40
yang mungkin tepat.
b) Tunjukkan bahwa jika f adalah satu-satu, masuknya sebagian (b) dalam Latihan 40
adalah kesamaan.
Misalkan f fungsi dari himpunan A ke himpunan B. Misalkan S himpunan bagian dari B.
Didefinisikan Image invers dari S menjadi himpunan bagian dari A dimana elemen-elemen
nya adalah tepat semua pra-image dari semua elemen S. Image invers dari S dinotasikan
dengan f -1 (S), jadi f -1(S) = {a ∈ A | f (a) ∈ S}. (Hati-hati: Notasi f -1 digunakan dalam dua
cara yang berbeda. Notasi yang diperkenalkan di sini dengan notasi f -1 (y) untuk nilai pada y
dari Invers dari invertible fungsi f. Perhatikan juga bahwa f-1(S), image invers dari himpunan
S, dibuat untuk semua fungsi f, bukan hanya fungsi invertible).
37. Misalkan f adalah fungsi dari R ke R didefinisikan oleh f (x) = x2. Cari :
a) f-1 ({1}) b) f-1 ({x | 0 < x <1}) c) f-1 ({x | x > 4}).
38. Misalkan g (x) = . Cari : a) g-1 ({0}) b) g-1 ({- 1, 0, 1}) c)-g 1 ({x | 0 < x <1}).
39. Misalkan f fungsi dari A ke B. Misalkan S dan T himpunan bagian dari B. Tunjukkan
bahwa : a) f-1 (S ∪ T) = f-1 (S) ∪ f-1 (T) b) f-1 (S ∩ T) = f-1 (S) ∩
f-1 (T).
40. Misalkan f fungsi dari A ke B. Misalkan S himpunan bagian dari B. Tunjukkan bahwa
f-1 (S) = f-1 (S).

41. Tunjukkan bahwa adalah bilangan bulat terdekat ke bilangan x, kecuali bila x
adalah tengah-tengah antara dua bilangan bulat, kapan itu lebih besar dari dua bilangan
bulat tersebut.

42. Tunjukkan bahwa adalah bilangan bulat terdekat ke bilangan x, kecuali bila x
adalah tengah-tengah antara dua bilangan bulat, kapan itu lebih kecil dari dua bilangan
bulat tersebut.
43. Tunjukkan bahwa jika x adalah bilangan real, maka - = 1 jika x bukan bilangan
bulat dan - = 0 jika x adalah bilangan bulat.
44. Tunjukkan bahwa jika x adalah bilangan real, maka x - 1 < ≤x≤ < x + 1.
45. Tunjukkan bahwa jika x adalah bilangan real dan m adalah bilangan bulat, maka
= + m.
46. Tunjukkan bahwa jika x adalah bilangan real dan n adalah bilangan bulat, maka
a) x < n jika dan hanya jika <n b) n < x jika dan hanya jika n < .
47. Tunjukkan bahwa jika x adalah bilangan real dan n adalah bilangan bulat, maka :
a) x ≤ n jika dan hanya jika ≤n b) n ≤ x jika dan hanya
jika n ≤ .

48. Buktikan bahwa jika n adalah bilangan bulat, maka = , jika n genap dan jika
n ganjil.
49. Buktikan bahwa jika x adalah bilangan real, maka =- dan =- .
50. Fungsi INT adalah mencari pada beberapa kalkulator, di mana INT (x) = ketika x
adalah bilangan real non-negatif dan INT (x) = ketika x adalah bilangan real negatif.
Tunjukkan bahwa fungsi INT ini memenuhi identitas INT (x) = -INT (x).
51. Misalkan a dan b bilangan real dengan a < b. Gunakan fungsi
lantai dan / atau fungsi plafon untuk mengekspresikan jumlah
bilangan bulat n yang memenuhi ketidaksamaan sebuah a ≤ n ≤ b.
52. Misalkan a dan b bilangan real dengan a < b. Gunakan fungsi lantai dan / atau fungsi
plafon untuk mengekspresikan jumlah bilangan bulat n yang memenuhi ketidaksamaan a
< n <b.
53. Berapa banyak byte yang diperlukan untuk mengkodekan n bit data dimana n sama
a) 4 ? b) 10 ? c) 500 ? d) 3000?
54. Berapa banyak byte yang diperlukan untuk mengkodekan n bit data dimana n sama
a) 7? b) 17? c) 1001? d) 28.800?
55. Berapa banyak sel ATM dapat ditransmisikan dalam 10 detik melalui link yang
beroperasi dengan tarif sebagai berikut ?
a) 128 kilobit per detik (1 kilobit = 1000 bit) b) 300 kilobit per detik
c) 1 megabit per detik (1 megabit = 1.000.000 bit)
56. Data disalurkan melalui jaringan Ethernet tertentu di blok 1500 oktet (blok dari 8 bit).
Berapa banyak blok yang diperlukan untuk mengirimkan jumlah data berikut melalui
jaringan Ethernet ini ? (Perhatikan bahwa byte adalah sinonim untuk oktet, kilobyte
adalah 1000 byte, dan megabyte adalah 1.000.000 byte).
a) 150 kilobyte data b) 384 kilobyte data c) 1,544 megabyte data
d) 45,3 megabyte data
57. Gambarkan grafik fungsi f (n) = 1 - n2 dari Z sampai Z.
58. Gambarkan grafik fungsi f (x) = dari R ke R.

59. Gambarkan grafik fungsi f (x) = dari R ke R.

60. Gambarkan grafik fungsi f (x) = + dari R ke R.

61. Gambarkan grafik fungsi f (x) = + dari R ke R.

62. Gambar grafik dari masing-masing fungsi di bawah ini.

a) f (x) = b) f (x) = c) f (x) = d) f (x) =

e) f (x) = + f) f (x) = g) f (x) =

63. Gambar grafik dari masing-masing fungsi di bawah ini.

a) f (x) = b) f (x) = c) f (x) = d) f (x) =

e) f (x) = f) f (x) = + g) f (x) =

64. Cari fungsi invers f (x) = x3 + 1.
65. Misalkan f adalah fungsi invertible dari Y ke Z dan g adalah fungsi invertible dari X ke
Y. Tunjukkan bahwa Invers dari komposisi f ◦ g diberikan oleh (F ◦ g) -1 = g-1 ◦ f-1.
66. Misalkan S adalah himpunan bagian dari suatu himpunan yang universal U. Fungsi
karakteristik fs dari S adalah fungsi dari U ke himpunan {0, 1} sehingga f s (x) = 1 jika x
anggota S dan fs (x) = 0 jika x bukan anggota S. Misalkan A dan B himpunan. Tunjukkan
bahwa untuk semua x ∈ U,
a) fA∩B (x) = fA (x) · fB (x) b) fA∪B (x) = fA (x) + fB (x) - fA (x) · fB (x)
c) fA (x) = 1 - fA (x) d) fA⊕B (x) = fA (x) + fB (x) – 2fA (x) fB (x)
67. Misalkan f adalah fungsi dari A ke B, di mana A dan B adalah himpunan berhingga
dengan | A | = | B |. Tunjukkan bahwa f adalah satu-satu jika dan hanya jika f adalah
Onto.
68. Buktikan atau sangkal masing-masing pernyataan tentang fungsi lantai dan fungsi plafon.

a. = untuk semua bilangan real x.

b. =2 setiap kali x adalah bilangan real.
c. + - = 0 atau 1 setiap kali x dan y adalah bilangan real.
d. = untuk semua bilangan real x dan y.

e. = untuk semua bilangan real x.

69. Buktikan atau sangkal masing-masing pernyataan tentang fungsi lantai dan fungsi plafon.

a. = untuk semua bilangan real x.

b. = untuk semua bilangan real x dan y.

c. = untuk semua bilangan real x.

 d. = untuk semua nyata positif nomor x.
e. ≤ untuk semua bilangan real x dan y.
70. Buktikan bahwa jika x adalah bilangan real positif, maka

a) = b) = .

71. Misalkan x bilangan real. Tunjukkan bahwa = .

72. Untuk masing-masing fungsi parsial, tentukan domainnya, kodomain, domain
definisi, dan himpunan nilai-nilai yang tidak terdefinisi. Juga, tentukan apakah fungsi
keseluruhannya.

a) f : Z → R, f (n) = 1 / n b) f: Z → Z, f (n) =

c) f : Z × Z → Q, f (m, n) = d) f : Z × Z → Z, f (m, n) = mn
e) f : Z × Z → Z, f (m, n) = m - n jika m > n
73. a) Tunjukkan bahwa fungsi dari A ke B parsial dapat dilihat sebagai fungsi f* dari A ke B
∪ {u}, di mana u bukan elemen B dan

f* (a) =
b) Dengan menggunakan konstruksi pada (a), cari fungsi f * sesuai dengan masing-
masing fungsi parsial dalam Latihan 72.
74. a) Tunjukkan bahwa jika suatu himpunan S memiliki kardinalitas m, dimana m adalah
bilangan bulat positif, maka ada korespondensi satu-satu antara S dan himpunan {1, 2,. . .
, m}.
b) Tunjukkan bahwa jika S dan T dua himpunan yang masing-masing dengan elemen m,
dimana m adalah bilangan bulat positif, maka ada korespondensi satu-satu antara S dan
T.
75. *Tunjukkan bahwa suatu himpunan S adalah tak terhingga jika dan hanya jika ada sub
himpunan A dari S sehingga ada korespondensi satu-satu antara A dan S.
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 I.1, dan II.40 21 I.21, dan II.20
2 I.2, dan II.39 22 I.22, dan II.19
3 I.3, dan II.38 23 I.23, dan II.18
4 I.4, dan II.37 24 I.24, dan II.17
5 I.5, dan II.36 25 I.25, dan II.16
6 I.6, dan II.35 26 I.26, dan II.15
7 I.7, dan II.34 27 I.27, dan II.14
8 I.8, dan II.33 28 I.28, dan II.13
9 I.9, dan II.32 29 I.29, dan II.12
10 I.10, dan II.31 30 I.30, dan II.11
11 I.11, dan II.30 31 I.31, dan II.10
12 I.12, dan II.29 32 I.32, dan II.9
13 I.13, dan II.28 33 I.33, dan II.8
14 I.14, dan II.27 34 I.34, dan II.7
15 I.15, dan II.26 35 I.35, dan II.6
16 I.16, dan II.25 36 I.36, dan II.5
17 I.17, dan II.24 37 I.37, dan II.4
18 I.18, dan II.23 38 I.38, dan II.3
19 I.19, dan II.22 39 I.39, dan II.2
20 I.20, dan II.21 40 I.40, dan II.1