Yeah! An Easy One...

Determine the remainder when 1 4 1 4 1 4 14 \large 14^{14^{14^{14}}} is divided by 125 \large 125 .

Details and assumptions

  • For those of you who can't see the LaTeX \large\LaTeX properly, it is 14^[14^(14^14)].


The answer is 86.

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

Abi Krishnan
Sep 14, 2014

ϕ ( x ) \phi(x) denotes the number of positive integers less that and coprime to x x .

a ϕ ( m ) 1 ( m o d m ) a^{\phi(m)} \equiv 1 \pmod m for all a a coprime to m m . So 1 4 x 1 4 x m o d ϕ ( 125 ) ( m o d 125 ) 14^x \equiv 14^{x~\bmod~ \phi(125)} \pmod{125} . ϕ ( 125 ) = 100 \phi(125) = 100 .

x x in this case is 1 4 1 4 14 14^{14^{14}} . We only care what 1 4 1 4 14 14^{14^{14}} is in modulo 100 100 to solve this problem.

We can use the same principle as above to find what 1 4 14 14^{14} is in modulo ϕ ( 100 ) = 40 \phi(100)=40 , and 4 14 16 ( m o d 40 ) 4^{14} \equiv 16 \pmod{40} . To find x m o d 100 x \bmod 100 , we need to thus find 1 4 16 ( m o d 100 ) 14^{16} (\bmod 100) , which is 36 36 . So 1 4 x 14^x is the same as 1 4 36 ( m o d 125 ) 14^{36} (\bmod 125) , so we get remainder as 86 \boxed{86} .

We can also find 1 4 1 4 14 ( m o d 100 ) 14^{14^{14}} (\bmod 100) by finding 1 4 1 4 14 ( m o d 25 ) 14^{14^{14}} (\bmod 25) and 1 4 1 4 14 ( m o d 4 ) 14^{14^{14}} (\bmod 4) , and then using the Chinese Remainder Theorem.

Latex Would have made your solution better. Good problem Golechha , tricked me at the end! :(

Krishna Ar - 6 years, 9 months ago

Log in to reply

@Krishna Ar I like being called Satvik, or SG for a nickname, BTW I'll try to Latex-ify the solution, thanks.. :D

Satvik Golechha - 6 years, 9 months ago

Log in to reply

Sorry if you didnt like it :P

Krishna Ar - 6 years, 9 months ago

Log in to reply

@Krishna Ar I've latexed your solution, @Abi Krishnan . You may also learn latex on the net. It's quite easy to learn and is very useful.

Satvik Golechha - 6 years, 9 months ago

Up-voted! ..

Krishna Ar - 6 years, 9 months ago

You could not have used the same principle again since gcd ( 14 , 100 ) = 2 1 \gcd(14,100)=2\neq 1 . I used the Chinese Remainder Theorem for this (continued the way the last line of your solution says). There isn't a better way than this.

mathh mathh - 6 years, 9 months ago

Log in to reply

Exactly. That's why I added that last line.

Satvik Golechha - 6 years, 9 months ago

Log in to reply

You? It's Abi Krishnan.. Do you have 2 accounts?

mathh mathh - 6 years, 9 months ago

Log in to reply

@Mathh Mathh No, I'm one of the moderators.

Satvik Golechha - 6 years, 9 months ago

Log in to reply

@Satvik Golechha ohh my bad, I did not see that, good thing it gave the right answer though

Abi Krishnan - 6 years, 9 months ago

You say that a ϕ ( m ) 1 ( m o d m ) a^{\phi(m)} \equiv 1 \pmod m for all a a coprime to m m . But then you say that 1 4 X 1 4 x m o d ϕ ( 125 ) ( m o d 125 ) 14^X \equiv 14^{x~\bmod~ \phi(125)} \pmod{125} . ϕ ( 125 ) = 100 \phi(125) = 100 . Why isn't it 1 4 ϕ ( 125 ) 1 ( m o d 125 ) 14^{\phi (125)}\equiv 1 (\mod 125) ?

Trevor Arashiro - 6 years, 9 months ago

wolfram lol

math man - 6 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...