Logic Test 3 Review ANSWERS

advertisement
IB Math Studies 1 Logic Test 3 Review ANSWERS
CATEGORIES:
Converse, Inverse, Contrapostive
10) State the inverse: If I do my homework, then I have an A on the test. (negate both)

If I do NOT do my homework, then I do NOT get an A on the test.
20) State the contrapositive: If it is snowing, then we will not have school. (flip, negate both)

If we have school, then it is not snowing.
30) Given….. p: I like cheese q: I like pizza. Write the following in symbols:
If I do not like pizza, then I do not like cheese.

~q ⇒ ~p
40) Prove that the converse and inverse are logically equivalent.
Must prove using a truth table!
p
q
~p
~q
T
T
F
F
T
F
T
F
F
F
T
T
F
T
F
T
q ⇒p
(converse)
T
T
F
T
~p ⇒ ~q
(inverse)
T
T
F
T
50) Prove that the implication and the contrapositive are logically equivalent.
p
q
~p
~q
T
T
F
F
T
F
T
F
F
F
T
T
F
T
F
T
p ⇒q
(implication)
T
F
T
T
~q ⇒ ~p
(contrapositive)
T
F
T
T
Truth Tables
10) Create a truth table for ~ p Λ ~ q
p
T
T
F
F
q
T
F
T
F
~p
F
F
T
T
20) Create a truth table for
p
T
T
F
F
q
T
F
T
F
~q
F
T
F
T
~p Λ ~q
F
F
F
T
(p V q) Λ q
pVq
T
T
T
F
(p V q) Λ q
T
F
T
F
30) Create a truth table for ~ (p V q) Λ q
p
T
T
F
F
q
T
F
T
F
pVq
F
T
T
F
~( p V q )
T
F
F
T
~ (p V q) Λ q
T
F
F
F
40) Create a truth table for ~ (p V q) V ~ q
p
T
T
F
F
q
T
F
T
F
~q
F
T
F
T
pVq
F
T
T
F
~( p V q )
T
F
F
T
50) Determine if the following are logically equivalent:
p
T
T
F
F
~p
F
F
T
T
q
T
F
T
F
~q
F
T
F
T
~ (p V q) V q
T
T
F
T
~(p Λ q) = ~p V ~q
pΛq
T
F
F
F
~( p Λ q )
F
T
T
T
~ p V ~q
F
T
T
T
Truth Tables Implications
10) Construct a truth table for the following
p
T
T
F
F
q
T
F
T
F
p↔q
T
F
F
T
~ (p ↔ q)
~ (p ↔ q)
F
T
T
F
20) Determine if the following are tautologies, logical contradictions, or neither. ( p V q) → ( ~p)
p
T
T
F
F
~p
F
F
T
T
q
T
F
T
F
pVq
T
T
T
F
( p V q) → ( ~p)
F
F
T
T
30) Determine if the following are tautologies, logical contradictions, or neither. (p Λ q) → (p V q)
p
T
T
F
F
q
T
F
T
F
pΛq
T
F
F
F
pVq
T
T
T
F
(p Λ q) → (p V q)
T
T
T
T
40) Determine if the following are tautologies, logical contradictions, or neither. p Λ (p ↔ q)
p
T
T
F
F
q
T
F
T
F
p↔q
T
F
F
T
p Λ (p ↔ q)
T
F
F
F
50) Determine if the following are tautologies, logical contradictions, or neither.
(p → ~q) V (~p → q)
p
~p
q
~q
p → ~q
~p → q
T
T
F
F
F
F
T
T
T
F
T
F
F
T
F
T
F
T
T
T
T
T
T
F
(p → ~q) V (~p → q)
T
T
T
T
Truth Sets and Valid Arguments
10)List the truth sets for U, P, and P’ : U = { x⃓ 0 < x ≤ 18, x є N}, p: the set of prime numbers



U = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18}
P = {2,3,5,7,11,13,17}
P’ = {1,4,6,8,9,10, 12,14,15,16, 18}
--UNIVERSAL SET
--PRIME NUMBERS B/W 1 and 18
--EVERYTHING NOT IN P
20) List the truth sets and draw a diagram
U = { x⃓ 0 < x ≤ 20, x є N}



p: even numbers
q: prime numbers
U = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
P = {2,4,6,8,10,12,14,16,18,20}
Q = {2,3,5,7,11,13,17,19}
4,6,8,10,12,
14,16,18,20
30) Determine the validity of the argument
3,5,7,11,
13,17,19
40) Determine the validity of the argument
50) Determine the validity of the argument NOT VALID (Valid means ALL true)
p
T
T
T
T
F
F
F
F
q
T
T
F
F
T
T
F
F
r
T
F
T
F
T
F
T
F
pΛq
T
T
F
F
F
F
F
F
(p Λ q) → r
T
F
T
T
T
T
T
T
(p Λ q) → r Λ p
T
F
T
T
F
F
F
F
(p Λ q) → r Λ p → r
T
T
T
F
T
T
T
T
Venn Diagrams
10) Represent the following on a Venn Diagram: p Λ q
20) Represent the following on a Venn Diagram: p V q
30) Express in terms of P and Q

PVQ
40) Express in terms of P and Q

~P Λ Q
50) Represent using a Venn Diagram: q V (p Λ r)
Download