Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A puzzle book asks for the value of
where .
The puzzle gives no formula, so the guess must come from your table. Write the step with taken out as a common factor.
For a sum : by the hypothesis, and the algebra must give . For a product, multiply by the next factor. Take out common factors early.
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. Small cases. , , , . Adding gives , , , . We guess .
Step 2. Base case. . True.
Step 3. Hypothesis. Assume .
Step 4. The step. . This is the guess with . By induction it holds for every .
Step 5. Part (c). .
Step 6. Part (d). , and is the product . So each of those numbers divides it.
Check. The program prints next to for to .
Answer: , and .
Log in to join the discussion.
Loading…