Logical Equivalencies Flashcards
(10 cards)
1
Q
p → q ≡
A
¬p ∨ q
¬q → ¬p
2
Q
p ∨ q ≡
A
¬p → q
3
Q
p ∧ q ≡
A
¬(p → ¬q)
4
Q
¬(p → q) ≡
A
q ∧ ¬q
5
Q
(p → q) ∧ (p → r) ≡
A
p → (q ∧ r)
6
Q
(p → r) ∧ (q → r) ≡
A
(p ∨ q) → r
7
Q
(p → q) ∨ (p → r) ≡
A
p → (q ∨ r)
8
Q
(p → r) ∨ (q → r) ≡
A
(p ∧ q) → r
9
Q
¬(p ∧ q) ≡
A
(¬p ∨ ¬q)
10
Q
NOT BICONDITIONAL
p only if q is paraphrased not p if not q which is further paraphrased if not q, then not p which is symbolized as ... ?
What is this logically equivalent to?
Why is this problem?
A
¬q → ¬p
same as
p → q
problem because we are led to believe that
p only if q ≡ p → q