How to prove an implication

30 views
Skip to first unread message

Dan Christensen

unread,
Jan 26, 2019, 2:13:54 AM1/26/19
to sci-math-moderated
How to prove the implication P => Q: Do either of the following.
  1. Conditional proof: Assume P is true. Then prove that Q must also be true.
  2. Proof by contrapositive: Assume Q is false (~Q). Then prove that P must also be false (~P).
  3. Assume P is true and Q is false (P & ~Q). Then, for any proposition R, obtain a contradiction of the form R is true and R is false (R &  ~R). Or, equivalently, obtain R is true if and only if R is false (R <=> ~R).
  4. Prove Q must be true.
  5. Prove P must be false.
Did I miss any?  


Dan



Reply all
Reply to author
Forward
0 new messages