61 851
Assignments Done
98%
Successfully Done
In May 2018

Answer to Question #4505 in Algebra for ramu

Question #4505
How to find reminder of (12^107)/37. please let me know
Expert's answer
12^107=12^(3*36)* 12^-1
12^36=1 (mod 37) => 12^(3*36)=1 (mod 37)
12^107=12^-1(mod 37)
12^-1=34(mod 37)
We use here Euler’s theorem: a^f(m)=1 (mod m) <=> gcd(a,m)=1 in second row
answer: 34

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 first!

Leave a comment

Ask Your question

Submit
Privacy policy Terms and Conditions