Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $A = 4444^{4444}$;

Then sum of digits of $A = B$;
Then sum of digits of $B = C$;
Then sum of digits of $C = D$;

Find $D$.

What should be the approach here?

share|cite|improve this question
what you are asking is simply called the repeated sum of digits(no need to write it as sum of sum of sum of digits,it's confusing). – Aang Jul 12 '12 at 6:05
Sorry sir Avatar. I edited it. – Hyperbola Jul 12 '12 at 6:10
@avatar: No, "sum of sum of sum of digits" is different, and presumably what the OP wants, since he says "D" specifically, not "repeat the process...". At any rate, "sum of sum of sum of digits" is a more interesting problem (involves estimating the size, etc.) than repeated sum. – ShreevatsaR Jul 12 '12 at 6:11
I understand what you are saying(my mistake), i am editing it. – Aang Jul 12 '12 at 6:28
It is worth mentioning that this problem appears in Problems for Mathematicians Young and Old by Halmos. – JMoravitz Mar 4 at 6:19
up vote 14 down vote accepted

The approach is to use the fact that $4444 \equiv 7 \pmod 9,$ so that $4444^3 \equiv 1 \pmod 9,$ and then get $4444^{4444} \equiv 7 \pmod 9$.

Then use the fact that for any integer $N$, the sum of the digits of N is equivalent to $N \pmod 9$.

Finally use logs to base 10 to get a limit on the size of $A$, hence $B$ etc.

The answer is 7, if I remember correctly.

share|cite|improve this answer
Thank you sir @oldJohn – Hyperbola Jul 12 '12 at 5:52
No problem. I think that question was an IMO question about 35-40 years ago. – Old John Jul 12 '12 at 5:53
@OldJohn: $4444^{4444}\pmod 9$ doesn't give the sum of the digits of $4444^{4444}$ but the repeated sum, for example $4^4\pmod 9=256\equiv 4\pmod 9$ but digit sum of $256=13$. – Aang Jul 12 '12 at 5:58
Yes, the fact that $4444^{4444}\equiv 7 \pmod 9$ only narrows the final answer down to the series $7, 16, 23, \dots$. You then have to use the log argument to narrow it down to 7. I recall doing something like finding the number of digits of $A$ using logs to base 10, then get a limit on $B$ by assuming they are mostly 9s, etc. – Old John Jul 12 '12 at 6:00
There's the fact that $4444^{4444}$ has at most $4\cdot4444=17776$ digits (actually it has less). The sum of digits can therefore not be larger than $17776\cdot9=159984$ which has only $6$ digits, which means the sum of sum of digits cannot be larger than $6\cdot9=54$. Since the largest sum of digits of a number $\le54$ is $13$ (the sum of digits of $49$), the sum of sum of sum of digits cannot be larger than $13$, and since $16$ is already larger, $7$ remains as the only possible (and thus the correct) solution. – celtschk Jul 12 '12 at 7:32

The link below includes the whole analysis; you might want to see it

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.