Maths Olympiad Prep

Library / /5 of 25

Number theory Difficulty 3.5 AMC 10/12 Prove it Japan

Determine the smallest positive integer with the last 4 digits 9999, which is divisible by 2011.

Solution

Let nn be a positive integer for which the last 4 digits of 2011n2011n is 99999999. Since the one's digit of 2011n2011n is 99, the one's digit of nn has to be 99. Therefore, we can represent nn in the form n=10k+9n = 10k + 9 where kk is a non-negative integer. Then we must have 2011n=102011k+180992011n = 10 \cdot 2011k + 18099 and since the ten's digit of 2011n2011n is 99, we see that the one's digit of kk has to be 00. Thus we conclude that n=100+9n = 100\ell + 9 with some non-negative integer \ell. We then have 2011n=1002011+180992011n = 100 \cdot 2011\ell + 18099, and since the hundred's digit of this number is 99 we must have 99 for the one's digit of 20112011\ell, and therefore, the one's digit of \ell must be 99 as well. Consequently, we can represent nn as n=1000m+909n = 1000m + 909 with a non-negative integer mm, and we have 2011n=10002011m+18279992011n = 1000 \cdot 2011m + 1827999, and since the thousand's digit of this number must also be 99, we have to have 22 for the one's digit of 2011m2011m, which means that the one's digit of mm must be 22. Thus we can conclude that the last 4 digits of nn must be 29092909 and since 20112909=58499992011 \cdot 2909 = 5849999, we have 58499995849999 for the desired answer.

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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.