Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
QUESTION
Compute 6^6002 mod 77 using Euler's theorem
Compute 6^6002 mod 77 using Euler's theorem
Compute 6^6002 mod 77 using Euler's theoremWe know that ϕ(77)=ϕ(7⋅11)=(7−1)⋅(11−1)=6066002 = 66000 * 62 =(6100)60*62As we know a mod n=1ϕ(n) so (6100)60 mod 77 =1 66002 mod 77 =1.62...