Maths Olympiad Prep

Library / /27 of 86

Number theory Difficulty 6.3 National Olympiad Prove it United States

Problem:

Answer the following two questions and justify your answers:

(1) What is the last digit of the sum 12012+22012+32012+42012+520121^{2012} + 2^{2012} + 3^{2012} + 4^{2012} + 5^{2012}?

(2) What is the last digit of the sum 12012+22012+32012+42012++20112012+201220121^{2012} + 2^{2012} + 3^{2012} + 4^{2012} + \cdots + 2011^{2012} + 2012^{2012}?

Solution

Solution:

The final digit of a power of kk depends only on the final digit of kk, so there are 10 cases to consider. These are easy to work out. For kk ending in 1, the final digits are 1,1,1,1,1, 1, 1, 1, \ldots For kk ending in 2 they are 2,4,8,6,2,4,8,6,2, 4, 8, 6, 2, 4, 8, 6, \ldots, et cetera. In fact all 10 possible final digits repeat after 1, 2 or 4 steps, so in every case the final digit is back where it started every 4 steps. Since 2012 is divisible by 4, the last digit of k2012k^{2012} is the same as the last digit of k4k^{4}.

As kk varies, the last digits of k4k^{4} go through a cycle of length 10: 1,6,1,6,5,6,1,6,1,01, 6, 1, 6, 5, 6, 1, 6, 1, 0.

For part (1), if we list the last digits of the five summands, we have 1,6,1,6,51, 6, 1, 6, 5, whose sum has a last digit of 99.

For part (2), if we list the last digits of the 2012 summands, we will have 201 copies of the sequence 1,6,1,6,5,6,1,6,1,01, 6, 1, 6, 5, 6, 1, 6, 1, 0, followed by 11 and 66. Since 1+6+1+6+5+6+1+6+1+0=331 + 6 + 1 + 6 + 5 + 6 + 1 + 6 + 1 + 0 = 33, the last digit of the original sum is the same as the last digit of 20133+1+6201 \cdot 33 + 1 + 6, which is 00.

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.