PR LOGIKA MATEMATIKA (DIKUMPULKAN PAS UAS)

1. Tulislah dalam set-builder form (notasi pembentuk himpunan) dari :
    a. C berisi propinsi-propinsi di pulau Jawa
    b. B = {2,4,6,8,...}
2. Diket A={a,b,c,d,e}   B={a,b,d,f,g}  C={b,c,e,g,h}   D={d,e,f,g,h}
    a. B -(CUD)
    b. A n(BUD)
3. Tentukan semua subset dari
    a. F={0,1,2}
    b. A={a,b,c,d}
4. Di dalam diagram venn berikut, arsirlah :
   a. W'
   b. W - V
5. Diket himpunan A={1,2,3,4,5,,6,7}
  a. R1 sebagai "x + 2 lebih dari y"
  b. R2 sebagai "x + y adalah bilangan prima"
6. Diket relasi-relasi pada himpunan  A={1,2,3,4} sebagai berikut :
  a. R1 ={(1,1),(2,2),(3,3),(1,4),(4,1)}
  b. R2= {(1,1),(2,2),(3,3),(4,4),(1,3),(3,4),(1,4)}
gambar diagraf masing2 relasi, lalu tetatpkan apakah relasi refleksif, simetris, transitif dan anti simetris.
7. Misalkan R adalah relasi pada A={1,2,3,4}; R={(1,3),(1,4),(3,2),(3,3),(3,4)}
  a. Carilah matriks MR dari R
                    -1
  b. Carilah R
8. Tentukan disjungsi inklusif atau disjungsi eklusif dari :
  a. Pengetahuan logika diperlukan atau pengetahuan geometri ruang diperlukan
  b. Hari ini hari senin atau hari ini hari selasa
9. Buktikan :
  a. Apakah (p^q) → (pv) adalah tautologi
  b. apakah  -(p → q) ekivalen dengan p^-q
10. Tentukan negasi dari pertanyaan-pertanyaan berikut :
  a. U x p(x) ^ U y q (y)
  b.  Эx p(x) → Эy q(y)