Proof Strategies

The other tracks teach you what to prove. This track teaches you how to prove it. Inspired by Daniel Velleman's How to Prove It, each exercise focuses on a proof technique: when to use it, how to recognise it, and what it does to the proof state. Learn to read the shape of a goal and choose the right strategy.

  1. 01 Direct proof (intro) easy
  2. 02 Split the goal (constructor) easy
  3. 03 Case analysis (rcases) easy
  4. 04 Proof by contradiction medium
  5. 05 Proof by induction medium
  6. 06 Existential witness (use) medium
  7. 07 Rewriting (rw) medium
  8. 08 Contrapositive hard
← All tracks Start →