Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A six-digit number is called a repeater when its last three digits repeat its first three, like with . One example is .
Explain each count.
A number and its digit sum leave the same remainder on division by . A number and its alternating sum leave the same remainder on division by . The last digits decide divisibility by and . Also .
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.
Plan. Every repeater is times a three-digit number , with .
Step 1. Part (a). , and . So , and all divide it.
Step 2. Part (b). is a prime that does not divide . By Euclid's lemma, exactly when . The multiples of from to run from to . That is numbers.
Step 3. Part (c). , and neither nor divides . So exactly when . The multiples of from to run from to . That is numbers.
Answer: every repeater is divisible by , and ; repeaters are divisible by and by . Proof complete.
Check. The program in the lab can count all repeaters directly and gives the same numbers.
Log in to join the discussion.
Loading…