Principle of Mathematical Induction/Warning

Principle of Mathematical Induction: Warning
It is a common mistake when setting up a proof by induction to forget to check the base case.

This can cause incorrect reasoning.

Also see

 * All Horses are the Same Colour