Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A twelve-digit serial number is . A clerk needs its remainders on division by , and , but has no calculator. Use for each of these three moduli, which holds because . Split into blocks of three digits from the right, form the alternating sum of the blocks, and reduce it. Find the three remainders.
means . Congruences add, subtract, multiply and take powers like equations. A small power congruent to or cuts a large exponent down:
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.
Given. .
Plan. Replace by for each modulus.
Step 1. The alternating sum. for each of the moduli , and .
Step 2. Modulo 7. , and . So .
Step 3. Modulo 11. , and . So .
Step 4. Modulo 13. , and . So .
Check. The test by with single digits gives the same: the alternating sum of the digits from the right is .
Answer: the remainders are , and .
Log in to join the discussion.
Loading…