Tugas Kelompok

Dosen: Sri Purwani

Logika Matematika 12 April 2021
Latihan 6: Predikat dan Kuantifikasi 1
Dikumpulkan kepada koordinator, paling lambat hari Rabu 14 April 2021

1. Misalkan 𝑃(𝑥) menyatakan pernyataan "𝑥 ≤ 4". Apakah nilai kebenaran?

a. 𝑃(0)
Jawab :
P(0) menyatakan pernyataan “0 ≤ 4", maka bernilai benar
b. 𝑃(4)
Jawab:
P(0) menyatakan pernyataan “4 ≤ 4", maka bernilai benar
c. 𝑃(6)
Jawab:
P(6) menyatakan pernyataan “6 ≤ 4", maka bernilai salah

2. Misalkan 𝑃𝑃(𝑥𝑥) pernyataan “kata x mengandung huruf a.” Apakah nilai kebenaran?
a. P (orange) b. P (lemon)
b. P (true) c. P (false)
3. Misalkan Q(x , y) menyatakan pernyataan "x adalah ibu kota dari y ." Apakah nilai kebenaran? a. Q(Semarang, Jawa
Tengah)
b. Q(Kupang, Nusa Tenggara Barat)
c. Q(Bukit Tinggi, Sumatera Barat)
4. Misalkan Q(x) pernyataan “ x pernah mengunjungi Padang,” di mana domain terdiri dari mahasiswa di kelasmu.
Nyatakan masing-masing kuantifikasi ini dalam bahasa Indonesia.
a. ∃𝑥𝑥 𝑁𝑁(𝑥𝑥) d. ∃𝑥𝑥 ~𝑁𝑁(𝑥𝑥)
b. ∀𝑥𝑥 𝑁𝑁(𝑥𝑥) e. ~∀𝑥𝑥 𝑁𝑁(𝑥𝑥)
c. ~∃𝑥𝑥 𝑁𝑁(𝑥𝑥) f. ∀𝑥𝑥 ~𝑁𝑁(𝑥𝑥)
5. Misalkan Q (x) pernyataan "x + 1 > 2x ." Jika domainnya terdiri dari semua bilangan bulat, Apakah nilai kebenaran?
a. Q (0)
b. Q(- I )
c. Q(l)
Jawab:
Q(I) menyatakan pernyataan " I + 1> 2 I → 1> I "
karena ∃ x=2 ∈ I yang menyatakan perynataan 2+1>2(2)bernilai salah
maka Q(I) bernilai salah
d. ∀𝑥 𝑄(𝑥)
Jawab:
Q(x) menyatakan pernyataan " x +1>2 x∨x ∈ I → 1> x∨x ∈ I "
karena ∃ x=2 ∈ I yang menyatakan perynataan 2+1>2(2)bernilai salah
maka ∀𝑥 𝑄(𝑥 ) bernilai salah
e. ∃𝑥 𝑄(𝑥)
 Q(x) menyatakan pernyataan " x +1>2 x∨x ∈ I → 1> x∨x ∈ I "
karena ∃ x=−1∈ I yang menyatakan perynataan −1+1>−1bernilai benar
maka ∃𝑥 𝑄(𝑥) bernilai benar
f. ∀𝑥 ~𝑄(𝑥)
Jawab:
Q(x) menyatakan pernyataan " x +1>2 x∨x ∈ I → 1> x∨x ∈ I "
karena ∃ x=−1∈ I yang menyatakan perynataan −1+1>−1bernilai benar
maka ∀𝑥 ~𝑄(𝑥 ) bernilai salah

g. ∃𝑥𝑥 ~𝑄𝑄(𝑥𝑥)
6. 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 )=disjungsidari P ( 0 ) ∨ P ( 1 ) ∨ P ( 2 ) ∨ P ( 3 ) ∨ P ( 4 )
b. ∀𝑥 𝑁(𝑥)
Jawab:
∀ xN ( x ) =konjungsi dari P ( 0 ) ∧ P ( 1 ) ∧ P ( 2 ) ∧ P ( 3 ) ∧ P ( 4 )

7. Cari counterexample, jika mungkin, pada pernyataan yang dikuantifikasi secara universal, di mana domain untuk semua
variable terdiri dari semua bilangan bulat.
a. ∀𝑥𝑥(𝑥𝑥2 ≥ 𝑥𝑥)
b. ∀𝑥𝑥(𝑥𝑥 > 0 ∨ 𝑥𝑥 < 0)
c. ∀𝑥(𝑥 = 1)
Jawab:
x bernilai benar karena tidak terdapat nilai x bilangan bulat yang bernilai salah untuk x(x=1)

Catatan: Untuk perkuliahan Minggu ke-6, baca buku referensi utama Discrete Mathematics and Its Applications, Sixth
Edition, Kenneth H. Rosen,
Materi: Logical equivalences dan Rules of inference Section:
1.3 dan 1.5
Halaman: 38 dan 63