Lesson 10 of 16 · about 15 min
Proof by contradiction
Assume the opposite of what you want, and follow it until something impossible happens. You'll use this to prove two of the oldest and most beautiful results in mathematics, that there are infinitely many primes and that √2 is not a fraction, and then turn one of them into code.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Proof by contradiction
- Infinitely many primes
Free to try in F05 Logic & Proofs:
The first 3 lessons of every course are free, no account needed.