Posted by yin on Wednesday, November 28, 2012 at 10:50am.
According to Fermat's Little Theorem:
5^18 = 1 Mod 19
This means that in the exponent you can reduce Mod 18.
120 Mod 18 = 20*6 Mod 18 = 2*6 Mod 18 = 12 Mod 18
5^3 Mod 19 = 125 Mod 19 =
(20*6+5) Mod 19 = 6+5 = 11
5^6 Mod 19 = 11^2 = (6*20+1) Mod 19 = 7
5^12 Mod 19 = 7^2 Mod 19 = 49 Mod 19 = 11
Related Questions
Proofs and numbers - Use Fermat's Little Theorem to find the remainder on ...
Math - Use synthetic division and the remainder theorem to find the value 3x^3-...
Remainder Theorem - Use the remainder theorem to: find the remainder when f(x) ...
Algebra - Use the remainder theorem to findvP(-2) for P(x)=2x^4+4x^3-5x^2+4. ...
college algebra - use the remainder theorem to find the remainder when f(x) is ...
pre calculus - Use the remainder theorem to find the remainder when f(x) is ...
college algebra - use the remainder theorem to find the remainder when f(x) is ...
Algebra - Factor find the zeros x^5-9x^3 Find the quotient and remainder using ...
college algebra, Please help!! - use the remainder theorem to find the remainder...
algebra - use the remainder theorem to find the remainder when P(x)=x^4-9x^3-5x^...
For Further Reading
