Thread: Congruences

Here is the question I am having trouble with:

Find the remainder when 5^183 is divided by 99.

Any help is appreciated.

Originally Posted by Shapeshift

Here is the question I am having trouble with:

Find the remainder when 5^183 is divided by 99.

Any help is appreciated.

Hint

Hi, I understand that the gcd of those numbers is 1. However, I don't quite understand your hint about the euler phi function, because my teacher hardly taught this. If you could help me understand it that would be great

Originally Posted by Shapeshift

Hi, I understand that the gcd of those numbers is 1. However, I don't quite understand your hint about the euler phi function, because my teacher hardly taught this. If you could help me understand it that would be great

Euler's theorem states that if then . So, since we see that