Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A student claims that, for every whole number ,
His proof: "Assume it for . Then , which is the claim for . So the claim is true for every ."
Explain why a correct step is not enough to make the claim true.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). . The algebra is correct, and .
Step 2. Part (b). There is no base case. For the claim says , which is false.
Step 3. Part (c). is odd, so is never a whole number. The true sum is always a whole number. So the claim is true for values.
Step 4. Part (d). .
Step 5. Why the step is not enough. The step only says: if the claim is true for , it is true for . Here it is never true, so the step carries a false statement to another false statement. The error of is passed along unchanged.
Answer: values; the claim is always too big.
Log in to join the discussion.
Loading…
A valid induction needs a true base case. The step must work for every from the base case on, the smallest too. A step that looks back further needs more base cases. The step ends at and never starts from it.