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

(𝑝 ∧ ∼ 𝑞) ∨ (𝑝 ∧ 𝑞) ≡ 𝑝 ∧ (∼ 𝑞 ∨ 𝑞) …..(a)
≡ 𝑝 ∧ (𝑞 ∨ ∼ 𝑞) …..(b)
≡ 𝑝 ∧ 𝑡 …. (c)
≡ 𝑝 …(d)

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

a. ∼ 𝑝 ∨ 𝑞 → 𝑟
b. 𝑠 ∨ ∼ 𝑞
c. ∼ 𝑡
d. 𝑝 → 𝑡
e. ∼ 𝑝 ∧ 𝑟 →∼ 𝑠
f. ∴ ∼ 𝑞
3. Konstruksi sirkuit dari ekspresi Boolean berikut :
a. (𝑃 ∧ 𝑄) ∨ ∼ 𝑅
b. (𝑃 ∧ ∼ 𝑄) ∨ (∼ 𝑃 ∧ 𝑅)

4. Buktikan kebenaran pernyataan berikut.

a. Untuk setiap bilangan bulat 𝑛, jika 𝑛 bilangan ganjil maka 3𝑛 + 5 merupakan
bilangan genap. Gunakan metode pembuktian langsung (direct proof)
𝑛2 (𝑛+1)2
b. Misalkan 𝑛 ∈ ℕ, Buktikan bahwa 1.2+ 2.3 + 3.2 + ⋯ + 𝑛3 = . Gunakan
4

metode pembuktian Induksi Matematika

MATH6162 - Mathematics
Jawaban :
1. (𝑝 ∧ ∼ 𝑞) ∨ (𝑝 ∧ 𝑞) ≡ 𝑝 ∧ (∼ 𝑞 ∨ 𝑞) Distributive (a)
≡ 𝑝 ∧ (𝑞 ∨ ∼ 𝑞) Komutatif (b)
≡ 𝑝 ∧ 𝑡 Negasi (c)
≡ 𝑝 Identitas (d)
2. D dan C …… (1) Modus Tollens

𝑝→𝑡
~𝑡
~𝑝
A dan (1) ……… (2) Modus Ponen

~𝑝 ∨ 𝑞 → 𝑟
~𝑝
𝑟

E dan (2) ……… (3) Modus Ponen

~𝑝 ∧ 𝑟 → ~𝑠
𝑟
~𝑠

B dan (3) Eliminasi

𝑠 ∨ ~𝑞
~𝑠
~𝑞

3. Konstruksi sirkuit dari ekspresi Boolean berikut :

a. (𝑃 ∧ 𝑄) ∨ ∼ 𝑅

MATH6162 - Mathematics
b. (𝑃 ∧ ∼ 𝑄) ∨ (∼ 𝑃 ∧ 𝑅)

4. Buktikan kebenaran pernyataan berikut.

a. Jika n bilangan ganjil, maka 3𝑛 + 5 bilangan genap.
Bukti :
Dimisalkan n merupakan bilangan ganjil. Berdasarkan definisi bilangan ganjiL,
𝑛 = 2𝑎 + 1.
Sehingga :
3𝑛 + 5 = 3(2𝑎 + 1) + 5
= 6𝑎 + 3 + 5
= 6𝑎 + 8 = 2(3𝑎 + 4)
Jadi,
3𝑛 + 5 = 2(3𝑎 + 4)
= 2(𝑏) , Dengan b merupakan 𝑏 = 3𝑎 + 4 ∈ ℤ
Maka 3𝑛 + 5 merupakan bilangan genap berdasarkan definisi bilangan genap.

MATH6162 - Mathematics
b. Metode pembuktian Induksi Matematika
Jika 𝑛 = 𝑘 ,
𝑘 2 (𝑘 + 1)2
1.2 + 2.3 + 3.2 + … + 𝑘 3 =
4
Jika 𝑛 = 𝑘 + 1 ,
2
(𝑘 + 1)2 ((𝑘 + 1) + 1)
3
(𝑘
1.2 + 2.3 + 3.2 + … + + 1) =
4
𝑘 4 + 6𝑘 3 + 13𝑘 2 + 12𝑘 + 4
=
4

Maka,
𝑘 2 (𝑘 + 1)2
1.2 + 2.3 + 3.2 + … + 𝑘 3 + (𝑘 + 1)3 = + (𝑘 + 1)3
4
𝑘 2 (𝑘 + 1)2
= + 𝑘 3 + 3𝑘 2 + 3𝑘 + 1
4
𝑘 4 + 2𝑘 3 + 𝑘 2 + 4𝑘 3 + 12𝑘 2 + 12𝑘 + 4
=
4
𝑘 4 + 6𝑘 3 + 13𝑘 2 + 12𝑘 + 4
=
4

MATH6162 - Mathematics