3.4 Equivalent Statements Flashcards
Equivalent statements (symbolized ⇔ or ≡)
Two statements are equivalent if both statements have exactly the same truth values in answer columns of the truth tables
Law 1 of DeMorgan’s laws for logic
~(𝑝 ∧ 𝑞) ⟺ ~𝑝 ∨ ~𝑞
Law 2 of DeMorgan’s laws of logic
~(𝑝 ∨ 𝑞) ⟺ ~𝑝 ∧ ~𝑞
How do you change a conditional statement to a disjunction?
Negate the antecedent (ex: p -> to ~p)
Change the conditional symbol to a disjunction symbol (ex: -> to V)
Keep the consequent the same (ex: -> q to the same)
How do you change a disjunction to a conditional statement?
Negate the first statement (ex: p to ~p)
Change the disjunction symbol to a conditional symbol (ex: V to ->)
Keep the second statement the same
Converse
p -> q to q -> p
(Equivalent to the inverse)
Inverse
p -> q to ~p -> ~ q
(Equivalent to the converse)
Contrapositive
p -> q to ~q -> ~p
(Equivalent to the conditional statement)