Maths Olympiad Prep

Library / /21 of 34

Number theory Difficulty 6.0 AIME, harder Prove it Romania

Consider the positive integer n=7+72+73++72017n = 7 + 7^2 + 7^3 + \ldots + 7^{2017}.

a) Show that the remainders of the divisions of 720187^{2018} by 66 and by 4848 are equal.

b) Determine the last two decimal digits of the number 6n6n.

Solution

a) Since 7n=72+73+74++72017+720187n = 7^2 + 7^3 + 7^4 + \ldots + 7^{2017} + 7^{2018}, we have 6n=7nn=7201876n = 7n - n = 7^{2018} - 7. It follows that 72018=6n+7=6(n+1)+17^{2018} = 6n + 7 = 6(n + 1) + 1, and the remainder of the division by 66 of the number 720187^{2018} is 11.

Also, n=7+72(1+7)+74(1+7)++72016(1+7)=7+8(72+74++72016)=7+8pn = 7 + 7^2(1 + 7) + 7^4(1 + 7) + \ldots + 7^{2016}(1 + 7) = 7 + 8 \cdot (7^2 + 7^4 + \ldots + 7^{2016}) = 7 + 8p, where p=72+74++72016p = 7^2 + 7^4 + \ldots + 7^{2016}. Hence, 72018=6(8p+7)+7=48p+42+7=48p+49=48(p+1)+17^{2018} = 6(8p + 7) + 7 = 48p + 42 + 7 = 48p + 49 = 48(p + 1) + 1, wherefrom we conclude that the remainder of the division of 720187^{2018} by 4848 is 11.

b) We have 6n=7201876n = 7^{2018} - 7. Denoting by u2(x)u_2(x) the number built with the last two digits of the number xx, we have u2(74k)=01u_2(7^{4k}) = 01, u2(74k+1)=07u_2(7^{4k+1}) = 07, u2(74k+2)=49u_2(7^{4k+2}) = 49, u2(74k+3)=43u_2(7^{4k+3}) = 43.

Then u2(72018)=u2(74504+2)=49u_2(7^{2018}) = u_2(7^{4 \cdot 504 + 2}) = 49. Hence u2(6n)=u2(497)=42u_2(6n) = u_2(49 - 7) = 42.

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 and solution reproduced as published; topic and difficulty added by this site.