Proof By Induction

An overview and three examples of proving something inductively.

Induction Proof? Are all horses the same Color?

Here is the classic fake proof by induction attributed to George Polya that there is no such thing as a "horse of a different color"