Tugas Personal ke-1

Minggu ke 2

Nama : Tito Dwi Putra

NIM : 2502039043
Kerjakan soal berikut dengan baik dan benar!

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

masing-masing tahapan pembuktian

(𝑝 ⋀ ∼ 𝑞) V (𝑝 ⋀ 𝑞) ≡ 𝑝 ⋀ (∼ 𝑞 V 𝑞) Distributive laws (a)

≡ 𝑝 ⋀ (𝑞 V ∼ 𝑞) communitative laws (b)
≡ 𝑝 ⋀𝑡 Negation law (c)
≡ 𝑝 Identitas law (d)

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

a. ∼ 𝑝 V 𝑞 → 𝑟 by premise (a)
~pvq by (2)
∴r by modus ponens
b. 𝑠 V∼𝑞 by premise (b)
~s by (5)
∴ ~q by elimination
c. ∼ 𝑡 by premise (d)
∴~p by modus tollens
c. 𝑝 → 𝑡 by premise (d)
∼𝑡 by premise (d)
∴~p by modus tollens

e. ∼ 𝑝 ⋀ 𝑟 →∼ 𝑠 by premise (e)
~p ⋀ r by (4)
∴~s by modus ponens

MATH6162 - Mathematics
 f. ∴ ∼ 𝑞
~s by (5)
∴∼𝑞 by elimination
Jadi terbukti Valid
3. Konstruksi sirkuit dari ekspresi Boolean berikut :
a. (𝑃 ⋀ 𝑄) V ∼ 𝑅
b. (𝑃 ⋀ ∼ 𝑄) V (∼ 𝑃 ⋀ 𝑅) (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)

Definisi n bilangan ganjil sehingga n=2k-1

Diketahui 3n+5 bilangan genap. Sehingga dari definisi n=2k-1 untuk suatu bilangan
bulat k. Akibat:
3n+5= 3(2k-1)+5

= 6k-3+5

= 6k+2
Jadi pernyataan diatas terbukti
𝑛2(𝑛+1)2
b. Misalkan 𝑛 ∈ , Buktikan bahwa 1.2+ 2.3 + 3.2 + ⋯ + 𝑛3 = . Gunakan
4

metode pembuktian Induksi Matematika

𝑛2(𝑛 + 1)2
𝑁 =
3
4
1.22
1 =
4
1 = 1 (benar)
Jika n=k, maka
𝑘2(𝑘+1)2
1.2 + 2.3 + 3.2+. . . +𝑘3 = (pernyataan 1)
4

Jika n=k+1, maka

2
(𝑘 + 1)2((𝑘 + 1) + 1)
1.2 + 2.3 + 3.2 + ⋯ + (𝑘 + 1)3 =
4

MATH6162 - Mathematics
 (𝑘 + 1)2(𝑘 + 1)2
= (pernyataan 2)
4
Sehingga
𝑘2(𝑘 + 1)2
1.2 + 2.3 + 3.2 + ⋯ + (𝑘 + 1)3 = + 𝑘 + 12
4
𝑘2(𝑘 + 1)2+4(𝑘 + 1)3
=
4
(𝑘 + 1)2(𝑘2 + 4𝑘 + 4)
=
4
= (𝑘 + 1)2(𝑘 + 1)4

𝑛2(𝑛+1)2
Jadi terbukti bahwa 1.2 + 2.3 + 3.2 + ⋯ + 𝑛3 =
4

MATH6162 - Mathematics