Proof by Contradiction | Method & First Example

Proof by Contradiction is one of the most important proof methods. It is an indirect proof technique that works like this: You want to show a statement P is true. First assume the P is actually false. Then manipulate until you get a contradiction like 0=1. This means your assumption that P was false is incorrect and so P is true. QED.

In this video we’ll talk about the structure of proof by contradiction, and then do a small example where we prove a theorem that no integer is both even and odd.

►Full DISCRETE MATH Course Playlist: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS

♡♡♡SUPPORT THE CHANNEL♡♡♡
►Support on PATREON: https://patreon.com/DrTrefor
►MATH BOOKS I LOVE (affiliate link): https://www.amazon.com/shop/treforbazett
►CURIOSITY BOX: https://www.CuriosityBox.com/DrTrefor use CODE drtrefor for 25% off awesome STEM merch boxes

COURSE PLAYLISTS:
►DISCRETE MATH: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS
►LINEAR ALGEBRA: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6
►CALCULUS I: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m
►CALCULUS II: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n
►MULTIVARIABLE CALCULUS (Calc III): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd
►VECTOR CALCULUS (Calc IV): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa
►DIFFERENTIAL EQUATIONS: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxde-SlgmWlCmNHroIWtujBw
►LAPLACE TRANSFORM: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1
►GAME THEORY: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxdzD8KpTHz6_gsw9pPxRFlX

OTHER PLAYLISTS:
►Cool Math Series:

►Learning Math Series:

►LaTeX: https://www.youtube.com/watch?v=-HvRvBjBAvg&list=PLHXZ9OQGMqxcWWkx2DMnQmj5os2X5ZR73&index=2&ab_channel=Dr.TreforBazett

SOCIALS:
►X/Twitter: http://X.com/treforbazett
►TikTok: http://tiktok.com/@drtrefor
►Instagram (photography based): http://instagram.com/treforphotography