Which of the following describes proof by contradiction To p

Which of the following describes proof by contradiction? To prove that P implies Q, assume ~Q, and arrive at ~P. By contrapositive, this proves P Q. To prove P implies Q, assume ~P and then arrive at ~Q. By proof by contradiction, this proves P Q To prove P, assume that P is true and arrive at another true statement, proving that there is no contradiction to P, making P true. To prove P, assume that ~P is true and arrive at a false statement, thus proving ~ P would also be false, which would make P true. None of the above.

Solution

The correct answer is D.