Sum of digits

Let P = 201 6 2016 P=2016^{2016} .
Let Q Q be the sum of the digits of P P .
Let R R be the sum of the digits of Q Q .
Let S S be the sum of the digits of R R .

What is S S ?

Hint: divisibility rules .


The answer is 9.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Gabe Smith
Jan 14, 2016

By the divisibility rules , we know that the sum of the digits divided by 9 will leave the same remainder as when the number itself is divided by 9.

Note that 2016 2016 is a multiple of 9, so the sum of the digits of P , P, Q , Q, must be a multiple of 9. By the same logic, since Q Q is a multiple of 9, so is R R and then so is S . S.

We know that S S is a positive integer (iteratively summing the digits can never result in 0), but it could be 9 , 18 , 27 , 36 , 9, 18, 27, 36, \ldots

However, note that the sum of the digits of a number is less than 10 times the number of digits it has. Thus, Q < 10 log 10 201 6 2016 = 10 2016 log 10 2016 < 1 0 5 . Q < 10 \cdot \lceil \log_{10}2016^{2016}\rceil = 10 \cdot \lceil 2016 \log_{10}2016\rceil < 10^5.

Since Q < 1 0 5 , Q < 10^5, it has at most 5 digits. Thus, R < 10 5 = 50 , R < 10 \cdot 5 = 50, so the maximum sum of the digits of R R is 4 + 9 = 13 , 4+9 = 13, so S 13. S \le 13. But since we determined that S S is a positive multiple of 9, S = 9 . S = \boxed{9}.

Remark: There are obviously tighter bounds that can be achieved throughout this solution, but they're not needed to solve this problem.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...