Proof by ………..uses the equivalence p →q≡ ~q→~p.
Question
Proof by ………..uses the equivalence p →q≡ ~q→~p.
Solution
The proof method that uses the equivalence p →q≡ ~q→~p is called "Proof by Contrapositive".
Here are the steps to use this method:
-
Assume that the statement p → q is true. This means that if p is true, then q must also be true.
-
The contrapositive of this statement is ~q → ~p. This means that if q is not true (denoted by ~q), then p is not true (denoted by ~p).
-
If you can prove that ~q → ~p is true, then you have proven that p → q is true, because they are logically equivalent. This is the basis of proof by contrapositive.
-
To use this method, you would start by assuming ~q is true, and then try to logically deduce that ~p must also be true.
-
If you can do this, then you have proven the original statement p → q by contrapositive.
Similar Questions
Show that p → q ≡ q̅ → p̅
Using laws of logic prove that following are equivalenti)~ ( ) and ~ p q p q →
Prove the logical equivalence ¬ 𝑝 → ¬ 𝑞 ≡ 𝑞 → 𝑝 using equivalencelaws.
p → q is logically equivalent to ________
Show that~ ( ) ( ) p q r and q p r → → → are logically equivalent
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.