Asked by Jonathan
Compute 2^1000(mod 121) using Euler.
Answers
Answered by
Count Iblis
121 = 11^2
Phi(121) = 11*10 = 110
1000 Mod 110 = 1000 - 990 = 10
2^1000 Mod 121 = 2^10 Mod 121
In the following everything is Mod 121:
2^7 = 128 = 7
2^10 = 7 * 2^3 = 56
Phi(121) = 11*10 = 110
1000 Mod 110 = 1000 - 990 = 10
2^1000 Mod 121 = 2^10 Mod 121
In the following everything is Mod 121:
2^7 = 128 = 7
2^10 = 7 * 2^3 = 56
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.