SOAL LATIHAN

DALIL KESETARAAN DAN LOGIKA PREDIKAT

MATEMATIKA DAN BERPIKIR LOGIS
SEMESTER GENAP 2021/2022

1. Diketahui proposisi: "Tidak semua bilangan bulat habis dibagi 2 atau tidak habis dibagi
3".
Negasi proposisi tersebut adalah

(a) Ada bilangan bulat yang habis dibagi 2 atau tidak habis dibagi 3
(b) Semua bilangan bulat habis dibagi 2 atau habis dibagi 3
(c) Semua bilangan bulat tidak habis dibagi 2 atau habis dibagi 3
(d) Ada bilangan bulat yang tidak habis dibagi 2 tetapi habis dibagi 3
(e) Tidak ada bilangan bulat yang tidak habis dibagi 2 tetapi habis dibagi 3

2. Manakah proposisi-proposisi berikut yang tidak setara?

(a) q_p=q ! p
(b) (r ! s) = r ^ s
(c) a ^ (b _ a) = a
(d) ( p ^ s) _ s = s
(e) o _ (b ! c) = b_c

3. Manakah di antara kesetaraan berikut ini yang bernilai benar?

(a) (p ! q) = (p ^ q) :
(b) ( p ! q) = (p ^ q) :
(c) ( p ^ q) = (p ! q) :
(d) (p _ q) = (q ! p) :
(e) p_ q = ( q ! p) :

4. Jika proposisi p ! q bernilai salah, maka:

(a) p ^ q bernilai benar

(b) p ^ q bernilai benar
(c) q ! p bernilai salah
(d) q ! p bernilai salah
(e) q! p bernilai benar

1
5. Proposisi (p ! q) _ (r ! p) setara dengan

(a) q
(b) q
(c) p _ q
(d) o
(e) i

6. Proposisi [( p ^ q) _ ( q _ p)] ^ ( p _ q) setara dengan proposisi

(a) p
(b) q
(c) q ! p
(d) q
(e) p ^ q

7. Negasi dari pernyataan: ”Tidak ada negara yang warganya tidak terinfeksi virus
Covid 19.” adalah

(a) Ada negara yang warganya tidak terinfeksi virus Covid 19.
(b) Semua negara, warganya terinfeksi virus Covid 19.
(c) Semua negara, warganya tidak terinfeksi virus Covid 19
(d) Ada negara yang warganya terinfeksi virus Covid 19
(e) Keempat pilihan jawaban lain yang tersedia salah.

8. Di antara kesetaraan berikut yang salah adalah:

(a) (p ! q) ^ p = p
(b) p ^ i = i
(c) p ! q = p_q
(d) (((p ! q) ^ p) ! q) = i
(e) p $ q = (p ! q) ^ (q ! p)

2
 9. Manakah dari pernyataan-pernyataan berikut yang tidak setara dengan "Semua sarjana
lulusan IPB memiliki IPK 3 atau berhasil memperoleh pekerjaan pertama kurang dari
dua bulan setelah lulus."?

(a) Semua sarjana lulusan IPB yang memiliki IPK < 3 berhasil memperoleh pekerjaan
pertama kurang dari dua bulan setelah lulus.
(b) Tidak ada sarjana lulusan IPB yang memiliki IPK < 3 dan tidak berhasil memper-
oleh pekerjaan pertama kurang dari dua bulan setelah lulus.
(c) Semua sarjana lulusan IPB yang tidak berhasil memperoleh pekerjaan pertama ku-
rang dari dua bulan setelah lulus memiliki IPK 3.
(d) Tidak ada sarjana lulusan IPB yang memiliki IPK < 3 dan berhasil memperoleh
pekerjaan pertama lebih dari dua bulan setelah lulus.
(e) Semua sarjana yang memiliki IPK < 3 dan tidak berhasil memperoleh pekerjaan
pertama kurang dari dua bulan setelah lulus bukan lulusan IPB.

10. Untuk setiap x anggota S = f0; 1; 2; : : : ; 100g berlaku x2 + 1 > 10: Mana yang setara
dengan proposisi tersebut:

(a) Tidak ada x anggota S yang berlaku x2 + 1 < 10

(b) Ada x anggota S yang berlaku x2 + 1 > 10
(c) Tidak ada x anggota S yang berlaku x2 + 1 10
(d) Ada x anggota S yang berlaku x2 + 1 10
(e) Keempat pilihan jawaban lain yang tersedia salah.

11. Diberikan predikat P (x; y) : y x = x2 y.

Dengan menggunakan semesta himpunan bilangan bulat, proposisi berikut yang bernilai
benar adalah ...

(a) (9x) P (x; 1)

(b) (9!x) P (x; 1)
(c) (9x) P (x; 1)
(d) (9!x) P (x; 1)
(e) (8x) P (x; 1)

12. Proposisi yang setara dengan: "Tidak ada hewan yang tidak bisa hidup di dua alam"
ialah ...

(a) Semua hewan bisa hidup di dua alam.

(b) Beberapa hewan bisa hidup di dua alam.
(c) Semua hewan tidak bisa hidup di dua alam.
(d) Beberapa hewan tidak bisa hidup di dua alam.
(e) Tidak semua hewan tidak bisa hidup di dua alam.

3
13. Negasi dari pernyataan "Tidak ada orang di dunia sekarang ini yang tidak punya smart-
phone" ialah...

(a) Tidak semua orang di dunia sekarang ini punya smartphone.

(b) Ada orang di dunia sekarang ini yang punya smartphone.
(c) Semua orang di dunia sekarang ini tidak punya smartphone.
(d) Semua orang di dunia sekarang ini punya smartphone.
(e) Beberapa orang di dunia sekarang ini ada yang punya smartphone.

14. Diketahui predikat-predikat berikut:

P (x) : x merupakan bilangan genap.
Q (x) : x merupakan kuadrat dari bilangan bulat.
Bila dide…nisikan semesta S = f1; 2; 3; : : : ; 10g, maka manakah pernyataan yang salah?

(a) (8x 2 S) (P (x) ! Q (x)) merupakan proposisi yang benar.

(b) (9x 2 S) (P (x) ^ Q (x)) merupakan proposisi yang benar.
(c) (8x 2 S) (P (x) _ Q (x)) merupakan proposisi yang salah.
(d) ( 8x 2 S) P (x) merupakan proposisi yang benar.
(e) ( 9x 2 S) Q (x) merupakan proposisi yang salah.

15. Diberikan predikat berkuanti…kasi sebagai berikut:

"Ada mahasiswa IPB yang mendapatkan IPK 4.00."
Jika semesta bagi predikat tersebut dide…nisikan sebagai himpunan mahasiswa, maka
negasi dari predikat berkuanti…kasi tersebut ialah...

(a) Semua mahasiswa bukan mahasiswa IPB atau tidak mendapatkan IPK 4.00.
(b) Semua mahasiswa IPB tidak mendapatkan IPK 4.00.
(c) Semua mahasiswa ialah mahasiswa IPB dan tidak mendapatkan IPK 4.00.
(d) Ada mahasiswa IPB yang tidak mendapatkan IPK 4.00.
(e) Ada mahasiswa bukan mahasiswa IPB tetapi mendapatkan IPK 4.00.

16. Misalkan S = f5; 7; 9g, P (x) : x bilangan prima, dan Q (x) : x bilangan ganjil. Perny-
ataan berikut ini yang salah adalah . . .

(a) 8x 2 S, P (x) ! Q (x)

(b) 8x 2 S, P (x) _ Q (x)
(c) 9x 2 S, P (x) ^ Q (x)
(d) 9x 2 S, P (x) ! Q (x)
(e) 9!x 2 S, [ (P (x) ! Q (x))]

4
17. "Aldebaran akan melanjutkan studi ke Tokyo University atau Stanford University."
Pernyataan tersebut setara dengan . . .

(a) Jika Aldebaran akan melanjutkan studi ke Stanford University maka ia akan melan-
jutkan study ke Tokyo University.
(b) Aldebaran akan melanjutkan studi ke Tokyo University jika dan hanya jika ia akan
melanjutkan study ke Stanford University.
(c) Jika Aldebaran tidak akan melanjutkan studi ke Tokyo University maka ia akan
melanjutkan studi ke Stanford University.
(d) Jika Aldebaran akan melanjutkan studi ke Tokyo University maka ia tidak melan-
jutkan study ke Stanford University.
(e) Aldebaran tidak akan melanjutkan studi ke Tokyo University dan Stanford Univer-
sity.

18. Proposisi yang setara dengan proposisi (p _ r) ^ (p _ q _ r) adalah . . .

(a) q
(b) p _ q
(c) p ^ r
(d) p!r
(e) q _ r

19. Seorang dosen mata kuliah Matematika dan Berpikir Logis (MBL) menyatakan: "Jika
mahasiswa mendapatkan nilai latihan terstruktur lebih dari 80, maka mahasiswa terse-
but tidak mengalami kesulitan dalam mengerjakan UTS MBL." Pernyataan-pernyataan
berikut ini yang semakna (setara) dengan pernyataan tersebut, kecuali . . .

(a) Nilai latihan terstruktur di atas 80 menjadi syarat cukup agar mahasiswa tidak
mengalami kesulitan dalam mengerjakan UTS MBL.
(b) Mahasiswa tidak mengalami kesulitan dalam mengerjakan UTS MBL merupakan
syarat perlu agar mendapatkan nilai latihan terstruktur lebih dari 80.
(c) Jika mahasiswa mengalami kesulitan dalam mengerjakan UTS MBL, maka maha-
siswa tidak mendapatkan nilai latihan terstruktur lebih dari 80.
(d) Mahasiswa tidak mendapatkan nilai latihan terstruktur lebih dari 80 atau mahasiswa
tersebut tidak mengalami kesulitan dalam mengerjakan UTS MBL.
(e) Mahasiswa tidak mengalami kesulitan dalam mengerjakan UTS MBL hanya jika
mahasiswa mendapatkan nilai latihan terstruktur lebih dari 80.

5
20. Diberikan pernyataan-pernyataan berikut:
i. Mahasiswa wajib segera menjawab pertanyaan MBL ini, tidak boleh saling bertukar
jawaban.
ii. Saat ini, ada peserta UTS MBL yang sedang membuka contekan.
iii. Saat ini, tidak ada peserta UTS MBL yang sudah selesai menjawab semua soal.
Yang termasuk predikat adalah . . .

(a) ada lebih dari satu predikat di antara ketiga pernyataan tersebut.
(b) pernyataan iii.
(c) pernyataan ii.
(d) tidak satu pernyataan pun yang merupakan predikat.
(e) pernyataan i.

21. Berdasarkan dalil-dalil kesetaraan, proposisi

(p ! q) _ (p ! q)

setara dengan proposisi-proposisi berikut ini, kecuali . . .

(a) ( p _ q) _ ( p _ q)
(b) pilihan jawaban lain yang diberikan salah
(c) p ^ q
(d) p _ ( q _ (p ^ q))
(e) ( p _ q) _ (p ^ q)

22. Diketahui proposisi: "Jika p ^ q benar, maka p ! q juga benar." Pernyataan berikut yang
terkait dengan proposisi tersebut adalah benar, kecuali . . .

(a) "Syarat cukup agar p ! q juga benar ialah p ^ q benar."

(b) "p ^ q salah berimplikasi p ! q juga salah."
(c) "Syarat cukup agar p ^ q salah ialah p ! q juga salah."
(d) "Syarat perlu agar p ^ q benar ialah p ! q juga benar."
(e) "p ^ q benar hanya jika p ! q juga benar."

23. Manakan di antara berikut ini yang benar?

(a) p^q = (p ! q)
(b) p!q= (p ^ q)
(c) p_ q= q!p
(d) p ! q= (p ^ q)
(e) p _ q = (q ! p)

6
24. Negasi dari pernyataan "Semua sarjana lulusan IPB, jika memiliki IPK 3 maka waktu
tempuh studi tidak lebih dari 4 tahun." adalah ...

(a) Ada sarjana lulusan IPB yang memiliki IPK 3 mempunyai waktu tempuh studi
lebih dari 4 tahun.
(b) Tidak semua sarjana lulusan IPB yang memiliki IPK 3 mempunyai waktu tempuh
studi lebih dari 4 tahun.
(c) Keempat jawaban lain yang diberikan salah.
(d) Tidak semua sarjana lulusan IPB yang memiliki IPK < 3 mempunyai waktu tempuh
studi lebih dari 4 tahun.
(e) Ada sarjana lulusan IPB, jika memiliki IPK 3 maka waktu tempuh studi tidak
lebih dari 4 tahun.

25. Diketahui proposisi "Tidak ada ular berkaki empat yang dapat terbang." Proposisi terse-
but setara dengan . . .

(a) Semua ular tidak berkaki empat dan tidak dapat terbang.
(b) Semua ular tidak berkaki empat atau tidak dapat terbang.
(c) Tidak semua ular berkaki empat dan dapat terbang.
(d) Tidak semua ular yang berkaki empat maka tidak dapat terbang.
(e) Keempat jawaban lain yang diberikan salah.

26. Negasi dari pernyataan:

Tidak ada negara yang warganya tidak terinfeksi virus Covid 19.
adalah . . .

(a) Keempat jawaban lain yang diberikan salah.

(b) Semua negara, warganya tidak terinfeksi virus Covid 19.
(c) Ada negara yang warganya terinfeksi virus Covid 19.
(d) Ada negara yang warganya tidak terinfeksi virus Covid 19.
(e) Semua negara, warganya terinfeksi virus Covid 19.

27. Misalkan himpunan S = f1; 2; 3; : : : ; 10g adalah semesta yang dide…nisikan untuk tiga
predikat berikut ini:
P (x) : x adalah bilangan genap.
R (x) : x bernilai paling sedikit 3 dan paling banyak 7.
Q (x) : x adalah kuadrat dari suatu bilangan bulat.
Proposisi berikut ini adalah benar, kecuali . . .

(a) 9x 2 S, P (x) ^ Q (x)

(b) 8x 2 S, P (x) _ Q (x) _ R (x)
(c) Keempat jawaban lain yang diberikan salah.
(d) 8x 2 S, P (x) ! Q (x)
(e) 9x 2 S, Q (x) ! P (x) ^ R (x)

7
28. Pernyataan: "Jika wabah Covid-19 berakhir, maka kampus IPB akan menyelenggarakan
kuliah o- ine." setara dengan pernyataan ...

(a) Jika wabah Covid-19 berakhir, maka kampus IPB tidak akan menyelenggarakan
kuliah o- ine.
(b) Kampus IPB akan menyelenggarakan kuliah o- ine atau wabah Covid-19 tidak be-
rakhir.
(c) Wabah Covid-19 berakhir atau kampus IPB tidak akan menyelenggarakan kuliah
o- ine.
(d) Jika wabah Covid-19 tidak berakhir, maka kampus IPB akan menyelenggarakan
kuliah o- ine.
(e) Jika wabah Covid-19 tidak berakhir, maka kampus IPB tidak akan menyeleng-
garakan kuliah o- ine.

29. Proposisi ( p ^ q) setara dengan . . .

(a) p _ q
(b) p ^ q
(c) p_q
(d) p^q
(e) p_ q

30. Jika diketahui S = f1; 2; 3; 4g adalah himpunan semesta, proposisi manakah yang salah?

(a) 9x 2 S, x 2 1_x 1 4
(b) 9x 2 S, x 2 1^x 1 4
(c) 8x 2 S, x 2 1^x 1<4
(d) 8x 2 S, x 4 4
(e) Keempat pilihan jawaban yang diberikan salah.