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"