Matematika Diskrit

Tugas 2

Perhatian:
• Merupakan tugas individu, copy-paste = 0!
• Kerjakan di kertas Double folio bergaris dengan rapi dan dapat dibaca dengan jelas
• Jika lembar jawaban lebih dari satu lembar maka susun lembaran jawaban sesuai urutan
dan gunakan penjepit kertas.
• Dikumpulkan dipertemuan minggu depan tanggal 26 April 2021
Soal:
1. Tuliskan pasangan terurut pada relasi R dari A = {0, 1, 2, 3, 4} ke B = {0,1,2,3} yang
dalam hal ini pasangan terurut (a, b) 𝛜 R jika dan hanya jika a > b.
2. Tuliskan anggota dari relasi R pada {1, 2, 3, 4} yang didefinisikan oleh (x, y) 𝛜 R jika x2 ≥
y.
3. Nyatakan relasi R = {(1, 2), (2, 1), (3, 3), (1, 1), (2, 2)} pada X= {1, 2, 3} dalam bentuk
tabel, matriks, dan graf berarah.
4. Misalkan R = {(1, 2), (2, 3), (3, 4)} dan S = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3,
2), (3, 4) adalah relasi dari {1, 2, 3} ke {1, 2, 3, 4}. Tentukan
a. R ⋃ S
b. R ⋂ S
c. R – S
d. S – R
e. R S
5. Tentukan apakah fungsi berikut merupakan fungsi satu-ke-satu?
a. Setiap orang di bumi memetakan jumlah usianya.
b. Setiap negara di dunia memetakan letak garis lintang dan garis bujur ibukotanya.
c. Setiap buku yang ditulis oleh pengarangnya memetakan nama pengarangnya.
d. Setiap negara di dunia yang mempunyai presiden memetakan nama presidennya.
6. Jika diberikan g = {(1, b), (2, c), (3, a)} adalah fungsi dari A = {1, 2, 3} ke B = {a, b, c, d}
dan f = {(a, x), (b, x), (c, z), (d, w)} adalah fungsi dari B ke C = {w, x, y, z},
tuliskan f o g sebagai himpunan pasangan terurut.
7. Buktikan melalui induksi matematik bahwa n4 – 4n2 habis dibagi 3 untuk semua bilangan
bulat n ≥ 2.
8. Buktikan dengan induksi matematik bahwa jumlah pangkat tiga dari tiga buah bilangan
bulat positif berurutan selalu habis dibagi 9.