proof by contradiction

Proof by contradiction is a logical method used to establish the truth of a statement. It involves assuming that the statement is false, then showing that this assumption leads to a contradiction—an outcome that cannot possibly be true. By demonstrating that the assumption results in an illogical conclusion, we can hence conclude that the original statement must be true. This technique is often used in mathematics and philosophy to validate claims by ruling out the possibility of them being false.