Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A clock face has marks, numbered to . A pointer starts at mark and moves forward marks in round . A student claims that after every round the pointer is back at mark , which means that divides for every .
Show the add-and-subtract step clearly, and say which fact about multiples of you use.
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. Base case. For : , and .
Step 2. Hypothesis. Assume .
Step 3. The step. . The first part is times a multiple of , and is a multiple of . The sum of two multiples of is a multiple of .
Step 4. Conclusion. By induction, for every .
Step 5. Part (b). , and .
Step 6. Part (c). . The first part is a multiple of , so the pointer stops marks past mark , at mark .
Answer: (b) ; (c) mark .
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.