Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition \(p\), one assumes its negation, \(\neg p\), and deduces a contradiction, such as \(q \land \neg q\), thereby concluding that \(p\) must be true.





