Maths Olympiad Prep

Library / /98 of 173

Number theory Difficulty 2.7 Junior Find the answer

The remainder when 111 is divided by 10 is 1. The remainder when 111 is divided by the positive integer nn is 6. How many possible values of nn are there?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since the remainder when 111 is divided by nn is 6, then 1116=105111-6=105 is a multiple of nn and n>6n>6 (since, by definition, the remainder must be less than the divisor). Since 105=357105=3 \cdot 5 \cdot 7, the positive divisors of 105 are 1,3,5,7,15,21,35,1051,3,5,7,15,21,35,105. Therefore, the possible values of nn are 7,15,21,35,1057,15,21,35,105, of which there are 5.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.