 Proof by contradiction

Proof by contradiction is a mathematical proof technique used to establish the truth of a statement by assuming the opposite of what is to be proven and showing that this assumption leads to a contradiction. This method is based on the principle of the law of non-contradiction, which states that a statement cannot be both true and false at the same time.