QUIZ (RESPONSI)

Mata Kuliah : Matematika Diskrit 1

Dosen Pengampu : Dewi Erla Mahmudah, M.Si.

Jawablah pertanyaan-pertanyaan di bawah ini.

1. Jelaskan urgensi mempelajari mata kuliah matematika diskrit 1.

2. Diberikan pernyataan “Perlu ada matahari agar tumbuhan dapat melakukan
proses fotosintesis”.
a. Nyatakan pernyataan di atas dalam bentuk proposisi “jika p, maka q”.
b. Tentukan ingkaran, konvers, invers, dan kontraposisi dari pernyataan tersebut.
c. Tuliskan hasil inferensi apabila diketahui implikasi pada No 2. dan hipotesis
“tumbuhan tidak dapat melakukan proses fotosintesis” keduanya benar.
3. Gunakan tabel kebenaran untuk menunjukkan bahwa implikasi ~(p → q) → ~q
adalah tautologi.
4. Tunjukkan bahwa implikasi pada No. 3 ekivalen secara logika dengan
~p → (p → q) .
5. Tuliskan power set dari A = 1,2,3,4 .
6. Misalkan A = 2,4,6 dan B = 2,3,4,5,6,7,8,9 . Tuliskan relasi R jika
didefinisikan relasi R dari A ke B dengan �, � ∈ R jika a habis membagi b.
7. Representasikan relasi R yang terbentuk pada No. 6 dengan Matriks.
8. Tentukan apakah A dan B pada No. 6 refleksif, setangkup, tolak-setangkup,
dan/atau menghantar. Jelaskan alasannya.