Simple

Number Theory Level pending

The sum of the digits was calculated for the number 2 100 2^{100} , then the sum of the digits was calculated for the number which is formed and then so on till a single digit is left . Find the digit.



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.

3 solutions

Curtis Clement
Dec 29, 2014

If we substitute exponents of 2 in ascending order it becomes clear that the pattern/cycle is (2,4,8,7,5,10). Now 100 4 ( m o d 6 ) 100\equiv4\pmod{6} , so we take the 4th term in the cycle. Hence, the answer is 7.

Why did you take modulo 6? Very nice solution though,

Marc Vince Casimiro - 6 years, 5 months ago

Log in to reply

the cycle repeats itself every 6 numbers, so I just needed to know the remainder on division of 6. For example, we know the 7th number is 2 because 7 1 ( m o d 6 ) 7\equiv1\pmod{6}

Curtis Clement - 6 years, 5 months ago

Because there are 6 possible options.

Piyush Ravi - 6 years, 5 months ago
Benjamin Beach
Jan 4, 2015

Repeatedly summing the digits of a number in this manner is equivalent to taking the number modulo 9. Thus, the answer is: 2 100 ( 2 10 ) 10 102 4 10 7 10 ( 7 2 ) 5 4 9 5 4 5 1024 7 ( m o d 9 ) 2^{100} \equiv {(2^{10}})^{10} \equiv 1024^{10} \equiv 7^{10} \equiv (7^2)^5 \equiv 49^5 \equiv 4^5 \equiv 1024 \equiv \boxed{7} \pmod 9

Why modulo 9?

Omkar Kulkarni - 6 years, 5 months ago

Log in to reply

Every number is equivalent to the sum of its digits (modulo 9). Thus, eventually, the operation of repeatedly summing the digits of the number will give the number modulo 9.

Benjamin Beach - 5 years, 11 months ago

Log in to reply

Oh right. Makes sense.

Omkar Kulkarni - 5 years, 11 months ago
Brock Brown
Dec 29, 2014

Solved with a little Python:

1
2
3
4
5
6
7
8
9
def digit_sum(x):
    total = 0
    for digit in str(x):
        total += int(digit)
    return total
answer = 2**100
while len(str(answer)) != 1:
    answer = digit_sum(answer)
print answer

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...