Problem
What is wrong with the following proof that “all rulers have the same
length" using induction?
Base case: suppose that we have one ruler, then clearly it clearly
has the same length as itself.
Assume that any rulers have
the same length for the induction hypothesis. If we have rulers, the first ruler have the same length by the
induction hypothesis, and the last rulers have the same length also by
induction hypothesis. The last ruler has the same length as the middle
rulers, so it also has the same
length as the first ruler. This means all rulers have the same length.
By the principle of mathematical induction, all rulers have the same
length.