It is Big enough

What is the remainder when 1 0 1 0 1 0 1 0 1 0 1 0 10 + 23 10^{10^{10^{10^{10^{10^{10}}}}}}+23 is divided by 7 7 ?


The answer is 6.

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

Rimson Junio
Jul 16, 2015

From the following congruences, 1 0 1 = 3 m o d 7 , 1 0 2 = 2 m o d 7 , 1 0 6 = 1 m o d 7 10^{1}=3mod7,10^{2}=2mod7,10^{6}=1mod7 , the problem can be simplified by finding the remainder of the exponent of 10 10 when divided by 6. Notice too that 1 0 n = 4 m o d 6 10^{n}=4mod6 for n > 1 n>1 . Therefore the exponent of 10 10 has a remainder of 4 when divided by 6. So the problem is equivalent to ( 1 0 4 + 23 ) m o d 7 (10^{4}+23)mod7 . Thus the answer is 6.

well done my friend :)

Abdeslem Smahi - 5 years, 11 months ago

How do you get mod 7 from mod 6 in the last step ?

Sriram Venkatesan - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...