Proof and Reasoning

Explain how mathematicians prove things for certain, and talk through some of the most famous proofs.

  1. 01

    What a Proof Is

    • easy
  2. 02

    Proving Odd Plus Odd Is Even

    • easy
  3. 03

    The Power of a Counterexample

    • easy
  4. 04

    Gauss's Trick for Adding Up

    • easy
  5. 05

    The Pigeonhole Principle

    • easy
  6. 06

    Proving the Contrapositive

    • medium
    • Pro
  7. 07

    Necessary and Sufficient Conditions

    • medium
    • Pro
  8. 08

    Why the Primes Never Run Out

    • medium
    • Pro
  9. 09

    Proof by Induction

    • medium
    • Pro
  10. 10

    The Handshake Lemma

    • medium
    • Pro
  11. 11

    Why the Square Root of Two Is Irrational

    • hard
    • Pro
  12. 12

    Proving Something Exists Without Finding It

    • hard
    • Pro
  13. 13

    Why All Horses Aren't the Same Colour

    • hard
    • Pro
  14. 14

    Some Infinities Are Bigger

    • hard
    • Pro