Logical Equivalencies Flashcards

(10 cards)

1
Q

p → q ≡

A

¬p ∨ q

¬q → ¬p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

p ∨ q ≡

A

¬p → q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

p ∧ q ≡

A

¬(p → ¬q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

¬(p → q) ≡

A

q ∧ ¬q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

(p → q) ∧ (p → r) ≡

A

p → (q ∧ r)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

(p → r) ∧ (q → r) ≡

A

(p ∨ q) → r

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

(p → q) ∨ (p → r) ≡

A

p → (q ∨ r)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

(p → r) ∨ (q → r) ≡

A

(p ∧ q) → r

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

¬(p ∧ q) ≡

A

(¬p ∨ ¬q)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly