Q: Which of the following statements about proof by contradiction and proof by contrapositive are correct?
(A) In proof by contradiction, we assume the conclusion is false and derive a contradiction with the given premises;
(B) In proof by contrapositive, to prove “If P then Q” we instead prove “If not Q then not P”;
(C) A successful proof by contradiction shows that both the premises and the conclusion are false;
(D) Both proof by contradiction and proof by contrapositive are valid methods in classical mathematics;
(E) A proof by contradiction is invalid unless it is accompanied by a direct constructive example;
Choose the correct answer from the options given below:

Comment Your Answer
Please login to comment your answer.
Sign In
Sign Up
Answers commented by others
No answers commented yet. Be the first to comment!