solve dis fast.. find the remainder of 2^89 divided by 89
Follow Math Help Forum on Facebook and Google+
Originally Posted by kandavel879 solve dis fast.. find the remainder of 2^89 divided by 89 you may use the Fermat's Theorem: $\displaystyle a^{p-1}\mod p=1$for any prime$\displaystyle p,\gcd (a,p)=1$ Then $\displaystyle 2^{89}=2(\mod 89)$ The answer is 2
Last edited by ynj; Aug 30th 2009 at 04:06 AM.
Solve and tell the answer
View Tag Cloud