1.

Dengan menggunakan inferensi logika, buktikan validitas argumen di bawah ini:

Hipotesis 1: Jika tingkat keamanan jaringan baik, maka peretas tidak dapat menembusnya
Hipotesis 2: Jika data di dalam server aman, maka tingkat keamanan jaringan baik . 2
Konklusi: Tingkat keamanan jaringan baik

2. Tentukan invers, kontraposisi, dan konvers dari pernyatan tersebut

“Jika saya tidak makan, maka perut saya keroncongan”

3. Buktikan bahwa proposisi    ekivalen dengan q

a. Buktikan dengan tabel kebenaran
b. Buktikan dengan hukum logika (sebutkan nama hukumnya jika menggunakan 4

4. Sederhanakan proposisi jamak di bawah ini

5. Ubah kalimat berikut dalam bentuk ekpresi logika menggunakan predikat, kuantor dan
konektifitas logika:
a. Tak ada seorangpun yang sempurna
b. Semua orang tidak sempurna
c. Semua kawanmu adalah orang baik
d. Setidaknya satu orang kawanmu itu orang baik
e. Tidak semua orang adalah kawanmu dan beberapa diantaranya adalah bukan orang baik

6. adalah pernyataan dimana x dan y adalah bilangan bulat. Tentukan nilai

kebenaran dari predikat berikut kemudian jelaskan:
a.
b.

7. Buktikan jika M dan N adalah bilangan bulat dan M x N adalah genap maka M adalah bilangan
genap atau N adalah bilangan genap.

8. Buktikan bahwa dengan n adalah bilangan bulat positif pada range !

9. Diketahui A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, C = {4, 5, 6, 7, 8, 9, 10}. Carilah:

dan serta gambarlah Diagram Venn-nya !
10. A dan B adalah himpunan yang tidak kosong. Tunjukkan bahwa
a.
b.

11. Diketahui:
U = {x | x  himpunan bilangan bulat positif; x < 16}
A = {1, 3, 5, 8, 10, 11}
 B = {7, 11, 12, 15}
a. Tentukan:
Keterangan: / adalah komplemen dari A/ B, dan adalah simbol irisan di antara dua
himpunan
b. Jika terdapat himpunan relasi  = {(a, b) | b merupakan kelipatan a}
Nyatakan himpunan  dalam bentuk matriks dan tentukan ||!

12. Buat satu saja contoh relasi  pada himpunan A={ 1, 2, 3, 4, 5 }. Cukup SATU relasi saja (bukan
masing-masing satu) harus memiliki banyak sifat, yaitu sifat reflektif, menghantar, tolak
setangkup, namun tidak setangkup.

13. Jika diketahui:

Z = Himpunan bilangan bulat (integer)
R = Himpunan bilangan nyata (real/ floating point)

Tentukan apakah operasi f(x) merupakan fungsi Z ke R? Jelaskan

14. Himpunan A = {x,y,z}

Fungsi f: A  A adalah f = {(x,y), (y,z), (z,x)}
dan fungsi g: A  A adalah g = {(x,y), (y,x), (z,z)}.
Tentukan anggota dari :
(a) f  g (b) g  f (c) f 1
(d) g 1
15. Diketahui barisan bilangan 4, 7, 12, 19, 28, …. . Tentukan:
a. Rumus suku ke-n!
b. Suku ke berapa dari barisan tersebut yang bernilai 199?
c. Berapa jumlah 10 suku pertama dari barisan tersebut?

16. Sebuah bola jatuh dari ketinggian 10 meter dan memantul kembali dengan ketinggian ¾ kali
ketinggian sebelumnya. Pemantulan berlangsung terus menerus sampai bola berhenti. Tentukan
jumlah seluruh lintasan yang ditempuh bola sampai berhenti !

17. Dalam sebuah acara halal-bi-halal setiap tamu saling bersalaman sekali saja. Jumlah tamu
dinyatakan sebagai n dan jumlah salaman dinyatakan sebagai f(n) sehingga terbentuk tabel di
bawah ini:
N 1 2 3 4 …
f(n) 0 1 3 6 …
Dengan menggunakan induksi matematika, buktikan bahwa: