Lots of 2013s

Level pending

You have 2013 2013's, and you arrange them such that you create the massive number 201 3 2013 2013 2013 . . . 2013 2013^{{{{{2013}^{2013}}^{2013}}^{...}}^{2013}} . You call this number ’Mr. Huge’ \text{'Mr. Huge'} . Find ’Mr. Huge’ ( m o d 8 ) \text{'Mr. Huge'} \pmod{8} .


The answer is 5.

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

Bogdan Simeonov
Dec 31, 2013

2013 is congruent to 5 modulo 8.Also, ϕ ( 8 ) = 4 \phi(8)=4 and 2013 is congruent to 1 modulo 4.So the answer is 5 \boxed5

Kenny Lau
Jul 10, 2014

201 3 201 3 201 3 2013 m o d 8 = ( 2013 m o d 8 ) 201 3 201 3 2013 m o d 8 = 5 201 3 201 3 2013 m o d 8 = 5 ( 2013 m o d 4 ) 201 3 2013 m o d 8 Euler’s Totient Theorem = 5 1 201 3 2013 m o d 8 = 5 1 m o d 8 = 5 \begin{array}{cllr} &2013^{2013^{2013^{\cdots^{2013}}}}&\mod8\\ =&(2013\mod8)^{2013^{2013^{\cdots^{2013}}}}&\mod8\\ =&5^{2013^{2013^{\cdots^{2013}}}}&\mod8\\ =&5^{(2013\mod4)^{2013^{\cdots^{2013}}}}&\mod8&\mbox{Euler's Totient Theorem}\\ =&5^{1^{2013^{\cdots^{2013}}}}&\mod8\\ =&5^1&\mod8\\ =&5 \end{array}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...