Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc) - 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: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho ►Learning Math Series: https://www.youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw ►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