Recursive Digit Sums

Let A A be a number with 2001 digits such that A A is a multiple of 10 ! 10! Let B B be the digit sum of A A , C C be the digit sum of B B , and D D be the digit sum of C C . What is the unit’s digit of D D ?

Details and assumptions

The digit sum of a number is the sum of all its digits. For example the digit sum of 1123 is 1 + 1 + 2 + 3 = 7 1 + 1 + 2 + 3 = 7 .


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.

12 solutions

Siam Habib
May 20, 2014

Since, A A is a multiple of 10 ! 10! , A A is a multiple of 9.

So, the digit sum of A A must be divisible by 9. And,so B B is divisible by 9.
So, the digit sum of B B must also be divisible by . So, C C is divisible by 9.
So, the digit sum C C is also divisible by 9. So, D D is divisible by 9.

A A is a 2001 digit number that is divisible by 9. We will now prove that no matter how large a 2001 digit number A A is, if it is divisible by 9, D D will always be 9.

The maximum digit sum for a 2011 digit number is 9 × 2001 = 18009 9\times 2001 = 18009 .
So, the maximum number of digits of B B cannot be greater than 5 and B 18009 B\leq 18009 . Though, B B not greater than 18009, it doesn't necessarily mean that the digit sum of B B won't be greater than the digit sum of 18009 . But, since the maximum digits of B B is 5, it is safe to say that the maximum value of C C is at most 9 × 5 = 45 9 \times 5 = 45 .

So, maximum number of digits that C C might have is 2. Now, C C is divisible by 9 and C 9 C\leq 9 . All the multiples of 9 in the interval [ 9 , 45 ] [9,45] have a digit sum of 9. So, the digit sum of C C will always be 9.

So, D D can be nothing but 9.

[Note: There are ways to improve this bounds on B B and C C slightly (as Adrian points out in his comment), but it is not necessary.
Pop Quiz: What is the largest number, in place of 2001 2001 , that we could use in the question, for the answer to still always be 9? - Calvin]

Jerry Lee
May 20, 2014

10!=3628800. Multiplying 10! by 10^1994 gives a 2001 digit number with 36288000.... The only nonzero digits are 36288. 3+6+2+8+8=27. 2+7=9, and 9=9, which is our desired answer.

This solution may appear correct, but it contains a very serious logical flaw, shared by many other proposed solutions. It uses (implicitly) the assumption that the problem itself is valid. While we at Brilliant appreciate your trust, it is a long-standing mathematical tradition, that the assumption that a problem is correct is not part of the problem. In other words, for a valid solution one has to show that for any 2001-digit multiple of 10! the answer is the same. It is really not up to us to choose the 2001 2001 number referred to in the problem. We can do it to successfully guess the answer, but that guess by itself is not a valid solution.

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

Since A A is a multiple of 9 9 , we have that B , C B, C and D D are a multiple of 9. Thus B 9 × 2001 = 18009 B \leq 9\times 2001 = 18009 which implies that C 1 + 9 + 9 + 9 + 9 = 37 C \leq 1 + 9 + 9 + 9 + 9 = 37 . From this we get D 3 + 9 = 12 D \leq 3 + 9 = 12 . Since D D is divisible by 9 and the digit sum is greater than 0, we have that D = 9 D = 9 . Hence the unit's digit of D D is 9.

Kevin H
May 20, 2014

Given in the problem number A, which has 2001 digits, is divisible by 10! The number of digits A has does not matter since we are only concerned about what the number A is a multiple of.

Since number A is multiple of 10! We do some quick mental math and find 10!=3628800 and 10!x2=7257600. And since when you add the digits of 10! it is equal to the sum of the digits of 10!x2 , hence number A digit's sum must have the same sum as 10!

Therefore 3+6+2+8+8=27 from 10! gives us B, and 2+7=9 gives us C, and 9+0=9 which is D, hence 9 is the answer.

"And since when you add the digits of 10! it is equal to the sum of the digits of 10!x2, hence number A digit's sum must have the same sum as 10!" Clearly not the case

Calvin Lin Staff - 7 years ago
Jithin Sukumar
May 20, 2014

10!=362880 then A being a 2001 digit no. can be 3.6288*10^21 in this case , B=3+6+2+8+8=27 C=2+7=9 D=9 Therefore unit's place digit of D=9

Not up to us to decide which multiple to take

Calvin Lin Staff - 7 years ago
Nenad Stanisic
May 20, 2014

10!= 3628800 , and its a 7 digit number.We make it 2001 digit number by multiplying it by 10^1994 , and it digit sum stays the same 27 (3+6+2+8+8+0+0...+0). C=digit sum of 27 (2+7) which is 9. D=digit sum of 9 which is 9. Units of a singular number equals to it self , and that's the end of task.

Not up to us which multiple to take.

Calvin Lin Staff - 7 years ago
Yunhao King
May 20, 2014

As 10! = 3 628 800,we let A=3628800000...000,and B=27,D=C=9

Not up to us to decide which multiple to take...

Calvin Lin Staff - 7 years ago
Abhishek Joshi
May 20, 2014

Since it is not mentioned about any other property of the number apart from the fact that it is a multiple of 10! . We can actually infer that any number with 2001 digits that is a multiple of 10! , such that we follow the steps mentioned in the problem to construct D, the unit digit of D always ends with the same number.

We can take advantage of this fact and construct a simple number that is 3628800(=10!) followed by 1993 0's.Then simply do what is mentioned in the problem.

P.S:- It would be an interesting exercise to prove the fact that any number with 2001 digits which is a multiple of 10!, the number D as mentioned in the problem always ends with 9.

"P.S:- It would be an interesting exercise to prove the fact that any number with 2001 digits which is a multiple of 10!, the number D as mentioned in the problem always ends with 9." Indeed: this is what the problem was.

Calvin Lin Staff - 7 years ago
Kee Wei Lee
May 20, 2014

Basically we should use the fact that the remainder of the number when divided by 9 is equal to the remainder of the sum of its digits when divided by 9 too. So as A is a multiple of 10! or 299!(most importantly a multiple of 9), it is divisible by 9, so will B hence C hence D. So D=9n for some integer n>0. Suppose we do not know is A a multiple of 10! or 299!. Maximum of B if it has 2050 digits is 2050 9=18450. So the maximum of C is 9 4=36 and hence maximum of D is 2+9=11. So D is 9 and hence its unit digit is 9. This argument should work for all other number of digit of A.

Comments and replies:

Calvin:

Looks good.

Calvin Lin Staff - 7 years ago
Rishav Roy
May 20, 2014

10! ends with two 0's. So A must end with a minimum of two 0's. So we actually have to find the digit sum of 2010 digits. Also note that 9 divides 10! implying that A is divisible by 9. In the worst case(might not be possible), A can have all 2010 digits from the left as 9 and remaining two as 0. In that case B=2010 9=18090. So(if possible) B can have a maximum of 5 digits and hence C can have a maximum value of 9 5= 45. We know that an integer is divisible by 9 iff the digit sum of the integer is divisible by 9. Since 9 divides A, 9 must also divide its digit sum i.e. B. Similarly 9 must also divide C. So C can have the values 09,18,27,36,45. Thus the only possible value of D is 9. Hence the unit's digit of D is 9

Comments and replies:

Calvin:

Does it matter how many 0's A ends with? Basically, I'm asking for what is essential in the proof. Can I replace 10 ! 10! with 9 ! 9! which only ends with a 0? How about replacing with 8 ! , 7 ! , 6 ! 8!, 7!, 6! or 5 ! 5! ?


Rishav Roy:

It does not matter whether the number is divisible by 10! or 9!. The only thing that matters is that if the number is divisible by 9 and the number of digits of D does not exceed 2 then the value of D(and hence the value of D's unit's digit) must be 9. So 10! can be replaced by n! if n 3 2 \lfloor \frac {n}{3} \rfloor \geq 2 . i.e n 6 n\geq 6 . So, even if we replace 10! by 6!,7!,8!,......., we will always find that the vlaue of D is 9.

[Calvin-Slight Latex edits for floor function]

Calvin Lin Staff - 7 years ago
Ramish Durab Khan
May 20, 2014

Take any multiple of 10! and keeping adding the digits till you get a single digit which is 9.

One needs 2001-digit multiple, and one has tp prove that they all give the same result.

Calvin Lin Staff - 7 years ago

The value of 10!=3628800. A is a multiple of 10! which consists of 2001 digits. The smallest value of A possible is 10!×10^1994. Which is equal to 3628800.....0 in which the last digit is the 2001st. The digit sum of A is 3+6+2+8x2+0x1996 = 3+6+2+16 = 27, which is equal to B. C=2+7 = 9. D=9

The next possible value of A is 3628800...3628800 in which the last digit is the 2001st. The digit sum of A is 3x2+6x2+2x2+8x4+0x1991 = 6+12+4+32 = 54, which is equal to B. C=5+4 = 9. D=9

The next possible value of A is 3628800...7257600 in which the last digit is the 2001st. The digit sum of A is 3+6x2+2x2+8x2+7x2+5+0x1991 = 3+12+4+16+14+5 = 54 which is equal to B. C=5+4=9. D=9. Finding a pattern, the answer is always equal to 9.

"Finding a pattern, the answer is always equal to 9." This is really not a proof...

Calvin Lin Staff - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...