Tugas Kelompok

Dosen: Sri Purwani

Logika Matematika 19 April 2021
Latihan 7: Predikat-Kuantifikasi dan Rules of Inference
Dikumpulkan kepada koordinator, paling lambat hari Rabu 21 April 2021

1. Andaikan bahwa domain dari fungsi proposisi N (x) terdiri dari bilangan bulat 0, 1 , 2, 3, dan 4. Tulis masing-masing
proposisi ini menggunakan disjungsi, konjungsi,
a. ~∀𝑥 𝑁(𝑥)
Jawab :
¬ ∀ xN ( x ) ≡ ¬ ( N ( 0 ) ∧ N ( 1 ) ∧ N ( 2 ) ∧ N ( 3 ) ∧ N ( 4 ) ) konjungsi
¬ ∀ xN ( x ) ≡ ¬ N ( 0 ) ∨¬ N ( 1 ) ∨ ¬ N ( 2 ) ∨ ¬ N ( 3 ) ∨ ¬ N ( 4 ) disjungsi
by De Morgan Law ¬ ∀ xN ( x ) ≡∃ x ¬ N ( x )
∃ x ¬ N ( x ) ≡¬ ∃ xN ( x ) ≡¬(N ( 0 ) ∨ N ( 1 ) ∨ N ( 2 ) ∨ N ( 3 ) ∨ N ( 4 ))disjungsi
¬∃ xN ( x ) ≡¬ N ( 0 ) ∧¬ N (1 ) ∧¬ N ( 2 ) ∧¬ N ( 3 ) ∧¬ N ( 4 ) konjungsi
by De Morgan Law ¬∃ xN ( x ) ≡ ∀ x ¬ N ( x )
b. ~∃𝑥 𝑁(𝑥)
Jawab :
¬∃ x N ( x ) ≡¬ ( N ( 0 ) ∨ N (1 ) ∨ N ( 2 ) ∨ N (3 ) ∨ N ( 4 ) ) disjungsi
¬∃ xN ( x ) ≡¬ N ( 0 ) ∧¬ N (1 ) ∧¬ N ( 2 ) ∧¬ N ( 3 ) ∧¬ N ( 4 ) konjungsi
c. ∀𝑥 ~𝑁(𝑥)
Jawab :
∀ x ¬ N ( x ) ≡ ¬ N ( 0 ) ∧¬ N ( 1 ) ∧¬ N ( 2 ) ∧ ¬ N ( 3 ) ∧¬ N ( 4 ) konjungsi
∀ x ¬ N ( x)≡¬( N ( 0 ) ∨ N ( 1 ) ∨ N ( 2 ) ∨ N ( 3 ) ∨ N ( 4 ) ) disjungsi
2. Tentukan apakah ∀𝑥 (𝑃(𝑥) → 𝑄(𝑥)) dan ∀𝑥 𝑃(𝑥) → ∀𝑥 𝑄(𝑥) ekuivalen secara logika? Jelaskan jawabanmu.
Jawab :
Kasus 1
(Kanan ke kiri) ∀ x ( P ( x ) → Q ( x ) ) bernilai salah
Ini berarti jika a domain, maka P ( a ) →Q ( a ) bernilai salah
Dimana P ( a ) bernilai benar dan Q ( a ) bernilai salah
Karena P ( a ) bernilai benar dan Q ( a ) bernilai salah untuk setiap elemen di domain
Maka ∀ P ( x ) benrnilai benar dan ∀ Q ( x )bernilai salah
Ini berarti ∀ P ( x ) → ∀ Q( x) bernilai salah
(Kiri ke kanan) Selanjutnya misal ∀ P ( x ) → ∀ Q( x) bernilai salah
Ini mengikuti bahwa ∀ P ( x ) bernilai benar dan ∀ Q( x) bernilai salah
Ini berarti jika a domain, maka P ( a ) →Q ( a ) bernilai salah
Dimana P ( a ) bernilai benar dan Q ( a ) bernilai salah
Karena P ( a ) bernilai benar dan Q ( a ) bernilai salah untuk setiap elemen di domain
ini mengikuti bahwa ∀ x ( P ( x ) → Q ( x ) ) bernilai salah
Maka ∀ x ( P ( x ) → Q ( x ) ) ≡ ∀ x P(x )→ ∀ x Q(x)
 3. Tunjukkan bahwa ∃𝑥 (𝑃(𝑥) ∨ 𝑄(𝑥)) dan ∃𝑥 𝑃(𝑥) ∨ ∃𝑥 𝑄(𝑥) ekuivalen secara logika.
Jawab :

¬∃ x ( P ( x ) ∨Q ( x ) ) …(i)
¿ ∀ x ( ¬ ( P ( x ) ∨Q ( x ) ) ) demorgan
¿ ∀ x(¬ P ( x ) ∧¬Q ( x ))
¿ ∀ x ¬ P ( x ) ∧ ∀ x ¬Q ( x )
¿ ¬∃ x P ( x ) ∧¬∃ x Q ( x )
¿ ¬ ( ∃ xP ( x ) ) ∧¬ ( ∃ x Q ( x ) ) de morgan
¿ ¬ ( ∃ xP ( x ) ∨∃ xQ ( x ) ) …(ii)
Karena (i) = (ii), maka ∃ x ( P ( x ) ∨ Q ( x ) ) ≡∃ xP ( x ) ∨ ∃ xQ ( x ) ¿

4. Tunjukkan bahwa ∀𝑥𝑥 𝑃𝑃(𝑥𝑥) ∧ 𝑄𝑄(𝑥𝑥) dan ∀𝑥𝑥 𝑃𝑃(𝑥𝑥) ∧ ∀𝑥𝑥 𝑄𝑄(𝑥𝑥) ekuivalen secara logika.
5. Cari argument form (argument menggunakan variabel) dari argument berikut dan tentukan apakah valid. Dapatkah
kita menyimpulkan bahwa konklusinya benar jika premises/ hipotesisnya benar?

Jika John mulia, maka ia tidak akan menimbun barang saat Coronavirus. John
mulia.
____________
∴ John tidak menimbun barang saat Coronavirus.
6. Cari bentuk argument dari argument berikut dan tentukan apakah valid. Dapatkah kita menyimpulkan bahwa
konklusinya benar jika premises/ hipotesisnya benar?

Jika George tidak punya 8 kaki, maka ia bukan serangga.

George adalah serangga.
____________
∴ George punya 8 kaki.
7. Apakah aturan inference yang digunakan dalam masing-masing argument?
a. Alice adalah mahasiswa jurusan matematika. Karena itu, Alice adalah salah satu, mahasiswa jurusan
matematika atau computer.
b. Toni adalah mahasiswa jurusan matematika dan komputer. Karena itu, Toni adalah mahasiswa jurusan
matematika.
c. Jika hari hujan, maka kolam ditutup. Hari ini hujan. Oleh karena itu, kolam ditutup.
d. Jika hari ini turun salju, maka universitas tutup. Hari ini universitas tidak tutup. Oleh karena itu, hari ini tidak
turun salju.
e. Jika Anto berenang , maka ia akan tinggal cukup lama di bawah sinar matahari. Jika ia tinggal cukup lama di
bawah sinar matahari, maka kulitnya akan terbakar. Oleh karena itu, jika Anto berenang, maka kulitnya akan
terbakar.
8. Gunakan aturan interfence untuk menunjukkan bahwa hipotesis-hipotesis berikut:
“Randi seorang pekerja ulet”
“Jika Randi pekerja ulet, maka ia adalah seorang yang tangguh”
“Jika Randi seorang yang tangguh , maka ia akan mudah menciptakan lapangan kerja”

mengisyaratkan/ menghasilkan suatu konklusi “Randi akan mudah menciptakan lapangan kerja”.
Catatan: Untuk perkuliahan Minggu ke-11, baca buku referensi utama Discrete Mathematics and Its Applications, Sixth
Edition, Kenneth H. Rosen,
Materi: Induksi matematika
Section: 4.1
Halaman: 263