Sample induction over a predicate

Quick sample / note from CPDT on doing induction over a predicate instead of nat (or other element).  This more closely matches how the proof would be described in pen and paper.