1.

Tuliskan relasi R yang merupakan

Relasi Pasangan Terurut (a,b) pada
himpunan A= { 1, 2, 3,4.} yang
didefinisikan oleh a lebih kecil
dari b

2. Tentukan jumlah relasi dari A ke B yang

dapat dibentuk, bila A = { a,b,c,d } dan B
= { 1,2 }

3. Dari sejumlah relasi yang dapat dibuat

dari A = { a,b,c,d } dan B = { 1,2 },
tuliskan relasi R yang paling banyak
jumlah anggotanya.

4. Tuliskan relasi R = relasi terurut

partial membagi habis pada

himpunan A = { 2,3,4,6,8,9 }

5. Gambarkan diagram Hasse relasi R

bila relasi R = relasi terurut partial
membagi habis pada himpunan
A = {3,4,5,6,8,15,24,30,120 }

6. Periksa apakah argumen berikut

ini valid atau tidak valid.

Jika ia belajar maka ia lulus ujian.

Ia tidak belajar .
Kesimpulan : Ia tidak lulus ujian
^

7. Periksa apakah argumen berikut

ini valid atau tidak valid.

Jika hari hujan ia memakai payung.

Ia memakai payung .
Kesimpulan : Hari hujan
^

8. Periksa apakah argumen berikut

ini valid atau tidak valid.

Jika ia bekerja keras, ia kaya.

Jika ia kaya, ia bahagia
Ia tidak bahagia .
Kesimpulan : Ia tidak bekerja keras
^

9. Periksa apakah argumen berikut

ini valid atau tidak valid.

Jika ia tidak bekerja keras, ia tidak kaya.

Jika ia kaya, ia bahagia
Ia bahagia .
Kesimpulan : Ia bekerja keras
^

10. Periksa apakah

( p q )
equal (bernilai sama) dengan
p^q