Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Write the integers from to one after another to make the single large number
Its digits are . Use the divisibility rules for , and to find the remainder of on division by each number.
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. Replace the huge number by a sum of its digits, with signs or in blocks, whichever suits the divisor.
(a) , so leaves the same remainder as its digit sum. The digit sum is 426, and 426 leaves remainder on division by .
(b) , so is congruent to its digits added with alternating signs, starting with at the units digit. The number has 111 digits. The alternating sum is , and .
(c) , so and its last four digits leave the same remainder modulo : .
(d) , so is congruent to the sum of its two-digit blocks counted from the right (the leftmost block has one digit). There are 56 blocks and their sum is 2010, and . The answers for and agree: is the only remainder below that is modulo and modulo .
Check. Building in full and dividing by each number gives the same four remainders.
Log in to join the discussion.
Loading…