Answer to Question #11493 in Combinatorics | Number Theory for vivek rai

Question #11493
what is the remainder when 7^7^7^upto infinite times(7 to the power 7 to the power 7 to the power ....infinite times) is divided by 13
1
Expert's answer
2012-07-10T07:45:01-0400
If we have 7^7^7^7^... then it is obvious an infinity.
So we must have
7^7^7^...^7 only some n-times.
Euler function of 13 is 12. Then 7^12=1(mod
13). 7^7=7(mod 12).
So, starting from tail of 7^7^7^...^7 we can replace
7^7^7 by 7 . So, finally we get the remainder 7 or 7^7=6(mod 13).

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS