Proof by contradiction is a method of proving a statement φ by assuming its negation (¬φ), deriving a contradiction or false statement, and concluding that the original assumption must be false, hence φ is true.

definitionpending

Speaker

Keith Devlin

Evidence Quote

“To prove φ you have to generate an argument that culminates in φ but with proof by contradiction there is a clear starting point.”

Source

Introduction to mathematical thinking complete course— Nerd's lesson
Created: 8/10/2026, 9:54:16 PM

Your notes

Loading notes...