I left this as a comment over on BrownBot, but I thought it was worth repeating here.

To prove that mathematical induction is useless:

  1. Prove that if you don’t need it on day (x), then you also won’t need it on day (x + 1)
  2. Prove that you don’t need it today