Soal evaluasi 1 Matematika Diskrit Jumat, 16 April 2010 Catt warna merah sudah dikeluarkan sebagai soal

1. (10) 1.1 no. 11 halaman 17

P = grizzly bears have been seen in the area Q = hiking is safe on the trail R = berries are ripe along the trail Write these proposition using p,q and r, and logical connection if berries are ripe along the trail, hiking is safe if and only if grizzly bears have not seen in the area Jawab r (q ~ p)

2. (12) 1.1 no. 23 halaman 18

Tentukan konversi, inverse dan kontrapositif dari kalimat berikut : I will ski tomorrow if it snows today Jawab : P = it snows today Q = I will ski tomorrow Pq Konversi : q p : if I will ski tomorrow then it snows today atau I will ski tomorrow only if it snows today Inverse : ~ p ~ q : if it doesnt snows today then I will not ski tomorrow Kontrapositif : ~ q ~ P If I will not ski tomorrow then it doesnt snows today (12) 1.3 no. 11 hal 47 Let P(x) be the statement x=x2. If the domain consist of integer, what are the truth value ? a. P(0) b. P(-1) c. x P(x) d. x P(x)

3.

Jawab : e. True f. False g. True h. False

4. (12) 1.3 no. 17 hal 47 Suppose that the domain of the propositional function P(x) consist of the integer 0, 1, 2. write out each of these proposition using disjunction, conjuction and negation

a. b. c. d.

x x x x

P(x) P(x) ~ P(x) ~ P(x)

Jawab : a. P(0) v P(1) v P(2) b. P(0) P(1) P(2) c. ~ P(0) v ~ P(1) v ~ P(2) d. ~ P(0) ~ P(1) ~ P(2) 5. (12) 1.4 no. 11 hal 59 Let S(x) be the predicate x is a student, F(x) the predicate x is a faculty member, and A(x,y) the predicate x has asked y a question where the domain consist of all people associated with your school. Use quantifier to express each of these statements a. Lois has asked Prof. Michaels a question b. Every student has asked prof. gross a question c. Every faculty member has either asked prof. miller a question or been asked a question by prof. miller d. There is a faculty member who has asked every other faculty member a question Jawab : a. A (lois, Prof. Michaels) b. x (S(x) A(x, Prof. Gross)) c. x (F(x) (A(x,Prof. Miller) v A(Prof.Miller,x))) d. x (F(x) y(F(y) y x) A (x,y) 6. (12) 1.4 no. 13 hal 59 Let M(x,y) be x has sent y an email message and T(x,y) be x has telephoned y, where the domain consist of all students in your class. Use quantifier to express each of these statement.

a. chou has never sent an email message to koko

b. every student in your class has send an email message to ken c. everyone in your class has either telephoned avi or sent him an email message d. there is a student who has sent himself or herself an email message

jawab : a. ~ M (chou,koko) b. x M(x,ken) c. x (T(x,avi) v M(x,avi)) d. x M (x,x) 7. (16) 1.5 n0.13 hal 73 a. Each of the 93 students in this class owns a personal computer. Everyone who owns a personal computer can use a word processing program. Therefore, Zeke, a student in this class, can use a word processing program. Jawab X = student C(x) = x in this class p(x) = x owns a personal computer w(x) = x can use a word processing program Informasi yang didapat : x (C(x) p(x)) x (p(x) w(x)) Kesimpulan c(zeke) w(zeke) x (C(x) p(x)) Menghasilkan c(zeke) p(zeke) x (p(x) w(x)) Menghasilkan p(zeke) w(zeke) c(zeke) p(zeke) p(zeke) w(zeke) menghasilkan c(zeke) w(zeke)

8.

(15) 1.6 no. 5 hal 85 Prove that if m+ n and n + p are even integer, where m,,p are integers, then m + p is even. Jawab : (tiap baris bernilai 3) Missal : m + n = 2a dan n + p =2a ; a adalah integer M + n + n + p = 2a + 2a M + 2n + p = 4a M + p = 4a - 2n M + p = 2 (2a n) terbukti, karena ada angka 2