Tugas Personal ke-1

Minggu ke 2

Kerjakan soal berikut dengan baik dan benar!

1. Berikut pembuktian ekuivalensi logis berdasarkan teorema. Berikan penjelasan dari

masing-masing tahapan pembuktian

( p ∧∼ q) ∨( p ∧ q)≡ p ∧(∼ q ∨ q) …..(a)

≡ p ∧ ( q ∨∼q ) …..(b)
≡ p ∧t …. (c)
≡p …(d)
a. Distributif
b. Komutatif
c. Negasi
d. Identifikasi
e.

2. Berikut diberikan beberapa premis dan konklusi. Buktikan validitas argument dengan
memberikan alasan pada setiap tahapan pembuktian.

a. ∼ p ∨q → r
b. s ∨∼q
c. ∼t
d. p →t
e. ∼ p ∧r →∼ s
f. ∴ ∼ q
3. Konstruksi sirkuit dari ekspresi Boolean berikut :
a. (P ∧Q)∨∼ R
b. ( P ∧∼ Q ) ∨ ( ∼ P ∧ R )

4. Buktikan kebenaran pernyataan berikut.

MATH6162 - Mathematics
a. Untuk setiap bilangan bulat n , jika n bilangan ganjil maka 3 n+5 merupakan bilangan
genap. Gunakan metode pembuktian langsung (direct proof)
2 2
n (n+1)
b. Misalkan n ∈ N ,Buktikan bahwa 1.2+2.3+3.2+…+ n3= . Gunakan metode
4
pembuktian Induksi Matematika

MATH6162 - Mathematics