Answer to Question #182 in Algebra for Brian Luk

Question

How to do proof by contradiction?

Answer 1

In logic, proof by contradiction is a form of proof that establishes the truth or validity of a proposition by showing that the proposition being false would imply a contradiction. Since by the law of bivalence a proposition must be either true or false, and its falsity has been shown impossible, the proposition must be true.