What is the remainder when 132^75 is divided by 37? I really am confused even though the problem gives a hint that I should use Fermat litle theorem
Follow Math Help Forum on Facebook and Google+
Originally Posted by nhunhu9 What is the remainder when 132^75 is divided by 37? I really am confused even though the problem gives a hint that I should use Fermat litle theorem Do you know Fermat's little theorem?
Originally Posted by nhunhu9 What is the remainder when 132^75 is divided by 37? I really am confused even though the problem gives a hint that I should use Fermat litle theorem $\displaystyle 132^{75}=\left(132^{37}\right)^2\cdot 132$ , and now apply FlT . Tonio
Originally Posted by nhunhu9 What is the remainder when 132^75 is divided by 37? I really am confused even though the problem gives a hint that I should use Fermat litle theorem Here is the theorem: $\displaystyle a^{p-1}\equiv 1 \ \mbox{(mod p)}$
Originally Posted by dwsmith Here is the theorem: $\displaystyle a^{p-1}\equiv 1 \ \mbox{(mod p)}$ If $\displaystyle a\ne zp$.
View Tag Cloud