Power-Sum

Alex has homework in Number Theory to do. His teacher has asked him to find the digital root of 2 100 2^{100} . Help him do this without writing it down as a whole long number!

Details- Digital roots denotes the digital sum operation on a number repeated several times over and over again to obtain a single digit number. Digital sum operation involves summing of all the digits of a number


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.

2 solutions

Anik Mandal
May 27, 2014

Digital root of 2 1 . = 2 2^{1}.=2

Digital root of 2 2 . = 4 2^{2}.=4

Digital root of 2 3 . = 8 2^{3}.=8

Digital root of 2 4 . = 1 + 6 = 7 2^{4}.=1+6=7

Digital root of 2 5 . = 3 + 2 = 5 2^{5}.=3+2=5

Digital root of 2 6 . = 6 + 4 = 10 = 1 + 0 = 1 2^{6}.=6+4=10=1+0=1

Digital root of 2 7 . = 2 2^{7}.=2

Digital root of 2 8 . = 4 2^{8}.=4

Digital root of 2 9 . = 8 2^{9}.=8

Digital root of 2 10 . = 1 + 0 + 2 + 4 = 7 2^{10}.=1+0+2+4=7 And so on.........

So we observe that the cycle repeats after every 7 powers of 2.

Dividing 100 by 7,we observe that the remainder is 4

So the digital root of Digital root of 2 100 2^{100} .=7

It is a well known fact that d r ( a b ) d r ( a ) × d r ( b ) ( m o d 9 ) dr(ab) \equiv dr(a) \times dr(b) \pmod 9

It follows that d r ( a b ) d r ( a ) b ( m o d 9 ) dr(a^b) \equiv dr(a)^b \pmod 9

So, d r ( 2 100 ) d r ( 1024 ) 10 7 10 7 10 ( m o d ϕ ( 9 ) ) 7 4 7 ( m o d 9 ) dr(2^{100}) \equiv dr(1024)^{10} \equiv 7^{10} \equiv 7^{10 \pmod {\phi (9)}} \equiv 7^4 \equiv 7 \pmod 9

Thus the answer is 7 \boxed{7}

Who said Agnishom cannot do math without computers?

Good. Nice to see that for once you did it without a computer. And you did it using m o d 9 mod 9 which is even more heartening. :D

Krishna Ar - 7 years ago

Log in to reply

can you explain the concept digital root in detail ?? it would be great help for me

Rishabh Jain - 7 years ago

Log in to reply

Can you suggest me resources or websites to learn geometry and advanced theorems out of school txtbooks course?

Krishna Ar - 7 years ago

Please read through the explanation given as "details" in the problem part. THAT is more than enough. Most mathematical operations happen with mod9 as when decimal representation takes place ( base 10) it is easier to represent in mod9 form. eg- 200=( 9 11+1) (2)= 2 mod 9 :)

Krishna Ar - 7 years ago

hey it means that for digital root we just do m o d mod 9 9

Rishabh Jain - 7 years ago

@Agnishom Chattopadhyay , Where did you learn Mathematica from?

Ameya Salankar - 6 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...