A number theory problem by A Former Brilliant Member

The sum of digits of the number 444 4 4444 4444^{4444} is A A .

Let B B be the sum of the digits of A A . Find the sum of digits of B B .


The answer is 7.

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

Abhishek Alva
Feb 8, 2017

Note that 444 4 4444 < 1000 0 4444 = ( 1 0 4 ) 4444 = 1 0 17776 4444^{4444}<10000^{4444}=\left(10^4\right)^{4444}=10^{17776} Therefore $4444^{4444}$ has less than 17776 digits. This shows that $A<9\cdot 17775=159975$. The sum of the digits of $A$ is then maximized when $A=99999$, so $B\leq 45$. Note that out of all of the positive integers less than or equal to 45, the maximal sum of the digits is 12.

It's not hard to prove that any base-10 number is equivalent to the sum of its digits modulo 9. Therefore $4444^{4444}\equiv A\equiv B(\bmod{9})$. This motivates us to compute $X$, where $1\leq X \leq 12$, such that $4444^{4444}\equiv X(\bmod{9})$. The easiest way to do this is by searching for a pattern. Note that

444 4 1 7 ( m o d 9 ) 444 4 2 4 ( m o d 9 ) 444 4 3 1 ( m o d 9 ) 4444^1\equiv 7(\bmod 9)\\4444^2\equiv 4(\bmod 9)\\4444^3\equiv 1(\bmod 9) and since $4444=3\times 1481+1$,

444 4 4444 444 4 3 × 1481 + 1 ( 444 4 3 ) 1481 × 4444 1 × 4444 7 ( m o d 9 ) 4444^{4444}\equiv 4444^{3\times1481+1}\equiv \left(4444^3\right)^{1481}\times 4444\equiv 1\times 4444\equiv 7(\bmod{9}) Thus, $X=7$, which means that the sum of the digits of $B$ is $\boxed{7}$.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...