Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A number puzzle says: for every whole number , the number is a multiple of .
Notice that . This fact is the key to the step.
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). For : . For : .
Step 2. Base case. The case above shows .
Step 3. Hypothesis. Assume .
Step 4. The step. . Subtract :
So , a sum of two multiples of .
Step 5. Conclusion. By induction, for every .
Step 6. Part (c). With the second part is . That works too. Either choice leaves as a factor.
Answer: the quotients are and , and divides every .
Log in to join the discussion.
Loading…
To prove : check , assume , and write . Multiplying by the base of the power and subtracting usually shows the form.