A couple of good induction proofs

#21:

#42:


Website maintained by Andy Long. Comments appreciated.