How can the sum of digits of a multiple of 2016 equal 2016?

In summary, the question is asking for the least multiple of 2016 that has a digit sum of 2016. It is determined that the answer must have 225 digits, with the last digit being 8. This is because the least number of digits required to get a digit sum of 2016 is 224, but a string of only 9s is not divisible by 2016, so an extra digit is needed. The answer is found to be $5989\overbrace{\ldots}^{\text {217 9s}}989888$, which is shorter than the example given. The explanation for this answer is provided in the source given.
  • #1
vidyarth
17
0
What is the least multiple of 2016 such that the sum of its digits is 2016.
I think the answer must be a 225 digit long number ending in 8 but do not know the exact value nor how to prove it. Any ideas. Thanks beforehand.
 
Mathematics news on Phys.org
  • #2
Hi vidyarth and welcome to MHB! :D

vidyarth said:
I think the answer must be a 225 digit long number ending in 8 ...

Why?
 
  • #3
greg1313 said:
Hi vidyarth and welcome to MHB! :D
Why?

This is because the least number of digits required to get a digit sum of $2016$ is $\frac{2016}{9}=224$. But since a string consisting of only $9$s is not divisible by $2016$, therefore it can be made up by using one extra digit. And I think the number should end in $8$ which is the second maximum digit.
 
  • #4
I get 223 followed by 221 9's followed by 776.
 
  • #6
vidyarth said:
The answer found ... is $5989\overbrace{\ldots}^{\text {217 9s}}989888$

That should be $598\overbrace{9\ldots9}^{\text{217 9s}}89888$
 
  • #7
greg1313 said:
That should be $598\overbrace{9\ldots9}^{\text{217 9s}}89888$

yes. But can you explain how you get it, thoroughly?
 

Similar threads

Back
Top