A problem for a friend

I set up a standard analogue clock at midnight. After 2 3 2 3 23 23^{23^{23}} hours exactly, the hour hand will fall on a prime.

If the hour hand falls on the n n -th prime, find n n .

(Assume the clock is perfectly accurate.)

5 2 4 1 3

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

Jake Lai
Dec 7, 2014

The question asks for 2 3 2 3 23 ( m o d 12 ) 23^{23^{23}} \pmod{12} .

We can easily see that 2 3 2 3 23 = ( 24 1 ) 2 3 23 23^{23^{23}} = (24-1)^{23^{23}} .

From this, ( 24 1 ) 2 3 23 ( 1 ) 2 3 23 1 11 ( m o d 12 ) (24-1)^{23^{23}} \equiv (-1)^{23^{23}} \equiv -1 \equiv 11 \pmod{12} . Hence, the hour hand falls on 11.

Since 11 is the 5th prime, the answer is 5 \boxed{5} .

Same way, man!

Ryan Tamburrino - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...