Mathematical induction - Wikipedia, the free encyclopedia - specifically the part about Pólya's proof.

This is virtually the same as Pólya's induction that all horses are of the same color -- P(2) is not true. , yet . The induction step does not work here because