Professional Documents
Culture Documents
Math 6A
Homework 1
1.1-1 Proposition: A statement that is either true (T) or false (F).
a) Boston is the capital of Massachusetts. (True proposition)
b) Mianmi is the capital of Florida (False proposition Tallahassee is the capital)
c) 2+3=5 (True)
d) 5+7=10 (False)
e) x+2 = 11 (not a proposition)
f) Answer this question (not a proposition; since it does not assert anything)
g) x+y = y+x for every pair of real number x and y (True; commutative law holds
for real numbers; x and y are not variables in this sentence)
1.1-8 Express as an English sentence.
Let p, q, and r be the propositions
p: You have the flu.
q: You miss the final examination.
r: You pass the course
a) pq: If you have the flue, then you miss the final exam.
b) ~q > r: You do not miss the finam exam iff you pass the course.
c) q ~r: If you mss the final exam, then you do not pass the course
d) p q r: You have the flue, or you miss the final exam, or you pass the
course.
e) (p ~r) (q ~r): It is either case that If you have the flue, then you do not
pass the course, or the case that if you miss the final exam, then you do not
pass the course(, or both)
f) (p q) (~q r): Either you have flue and miss the final exam, or you do not
miss the final exam and do pass the course
1.1-9 Let p and q be the propositions
p: You drive over 65 miles per hour.
q: You get a speeding ticket.
Write these propositions using p and q and logical connectives.
a) You do not drive over 65 miles per hour: ~p
b) You drive over 65 miles per hour, but you do not get a speeding ticket: p~q
c) You will get a speeding ticket if you drive over 65 miles per hours: pq
d) If you do not drive over 65 miles per hour, then you will not get a speeding ticket:
~p ~q
e) Driving over 65 miles per hour is sufficient for getting a speeding ticket: pq
f) You get a speeding ticket, but you do not drive over 65 miles per hours: q ~p
g) Whenever you get a speeding ticket, you are driving over 65 miles per hour: qp
1.1-12 Biconditional are true/false? P Q: T,F,F,T
a) 2+2=4 iff 1+1=2: T T, which is true
b) 1+1=2 iff 2+3=4: T F, which is false
c) It is winter iff it it not spring, summer, or fall.: In the winter, T T, and in the
other seasons it is F F, both of which are true
d) 1+1=3 iff pigs can fly: F F, which is true
e) 0>1 iff 2>1: F T, which is false
1.1-31 Construct a truth table for (p q) (r s)
p q r s pq rs (pq)(rs)
T T T T T T T
T T T F T F F
T T F T T F F
T T F F T T T
T F T T F T F
T F T F F F T
T F F T F F T
T F F F F T F
F T T T F T F
F T T F F F T
F T F T F F T
F T F F F T F
F F T T T T T
F F T F T F F
F F F T T F F
F F F F T T T
1.2-4 Use the truth tables to verify the associative law.
a) (pq)r p(qr)
p q r pq (pq)r qr p(qr)
T T T T T T T
T T F T T T T
T F T T T T T
T F F T T F T
F T T T T T T
F T F T T T T
F F T F T T T
F F F F F F F
b) (pq) rp(qr)
p q r pq (pq)r qr p(qr)
T T T T T T T
T T F T F F F
T F T F F F F
T F F F F F F
F T T F F T F
F T F F F F F
F F T F F F F
F F F F F F F
Tautology: Proposition that is always true. for example: P OR (NOT P).
Contradiction: Proposition that is always false. for example: P AND (NOT P).
1.2-13 Determine whether (~q (pq)) ~p is a tautology
(~q (pq)) ~p
= ~{~q (pq)} ~p
= {q ~(pq) ~p}
= {q ~(~p q)} ~p
= {q (p ~q)} ~p
= {(q p) (q ~q)} ~p
= {(q p) T} ~p
= (q p) ~p
= q (p ~p)
=qT
=T
1.2-14 Show that p q and (p q) (~p ~q) are equivalent.
pq
= (pq)(qp)
= (~p q) (~q p)
= {(~p q) ~q } {(~p q) p}
= (~q q) (~q ~p) (p ~p) (p q)
= F (~q ~p) F (p q)
= (~q ~p) (p q)