Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
In base the digits are remainders of repeated division by . . Squares leave on division by and on division by . No square lies strictly between and .
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). Each number with at least two digits ends in , and . Since is a multiple of , the number leaves remainder on division by . A square leaves or .
Step 2. Part (c). Squaring to gives , with remainders on division by . So the possible remainders are : four of them. Any leaves one of , so these cover every square.
Step 3. Part (b). . The number leaves remainder on division by , which a square never does.
Step 4. Part (d). , and leave or , never .
Answer: remainder ; a square leaves one of remainders, . Proof complete.
Log in to join the discussion.
Loading…