The question is(adsbygoogle = window.adsbygoogle || []).push({});

Use Fermat's Theorem to compute the following:

[tex]99^{99} \equiv (mod 47)[/tex]

I spent over an hour on it but could only reduce it to [tex]99^7 \equiv (mod 47) [/tex]

I think I am missing something. So if you can help, it would be great. Please provide an explanation as well.

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Number Theory

**Physics Forums | Science Articles, Homework Help, Discussion**