Proof and Reasoning
Explain how mathematicians prove things for certain, and talk through some of the most famous proofs.
- 01
What a Proof Is
- easy
- 02
Proving Odd Plus Odd Is Even
- easy
- 03
The Power of a Counterexample
- easy
- 04
Gauss's Trick for Adding Up
- easy
- 05
The Pigeonhole Principle
- easy
- 06
Proving the Contrapositive
- medium
- Pro
- 07
Necessary and Sufficient Conditions
- medium
- Pro
- 08
Why the Primes Never Run Out
- medium
- Pro
- 09
Proof by Induction
- medium
- Pro
- 10
The Handshake Lemma
- medium
- Pro
- 11
Why the Square Root of Two Is Irrational
- hard
- Pro
- 12
Proving Something Exists Without Finding It
- hard
- Pro
- 13
Why All Horses Aren't the Same Colour
- hard
- Pro
- 14
Some Infinities Are Bigger
- hard
- Pro