What Went Wrong?
Proof by mathematical induction consists of two,one,two,three,foursteps: the base of induction wherein the statement to be proved is verified for one or more first admissible values of the parameter.
The induction is often compared to a chain of upstanding dominoes,dominoes,cubes,pyramids,Santa's reindeersthat fall down one after another once the first one was set in a motion. The second (inductive) step need to be able to continue from the point verified at the first step. Since on the first step we only verified the statement for n = 0, the inductive step ought to be valid and be in a position to continue starting with n = 1!. But in this case, the formula for the product (xk + 1)' = (xk)' x + xk x' becomes (x1)' = (x0)' x + x0 x' = x', which does not prove the statement for n = 1.
Copyright © 1996-2010 Alexander Bogomolny