Proofs and numbers
posted by yin .
Use Fermat's Little Theorem to find the remainder on division 5^120 by 19.

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
Respond to this Question
Similar Questions

Math
Use synthetic division and the remainder theorem to find the value 3x^35x26x+4 f(5) I got a remainder of 466 is this correct 
Algebra
Use the remainder theorem to findvP(2) for P(x)=2x^4+4x^35x^2+4. Specifically, give the quotient and the remainder for the associated division and the value of P(2). Quotient= Remainder= P(2)= 
Remainder Theorem
Use the remainder theorem to: find the remainder when f(x) is divided by x – c, and determine whether x – c is a factor of f(x). f(x) = x^4  8x^3 + 9x^2  69x + 24 ; x  8 Please show all of your work. 
college algebra, Please help!!
use the remainder theorem to find the remainder when f(x) is divided by x2. then use the factor theorem to divide x2 is a factor of f(x). f(x)=4x^47x^35x+2 the remainder is ? 
Proofs and numbers
Use Fermat's Little Theorem to find the remainder on division of 5120 by 19. 
Algebra
Use synthetic division and the Remainder Theorem to find P(5) if P(x) = x^3  4x^2 + x  2. Please help....? 
Using the remainder
use the remainder theorem to find the remainder when f(x) is divided by x  3. Then use the factor theorem to determine whether x3 is a factor of f(x) f(x)=2x^310x^2+11x+12 
Use the remainder theorem
Use the remainder theorem to find the remainder when f(x) is divided by x+2 whether x+2 is a factor of f(x) f(x)=2x^68x^4+x^25 Remainder is= 
pre calculus
12. Use the remainder theorem to find P (2) for P(x) =x^3+2x^2x7. Specifically, give the quotient and the remainder for the associated division and the value of P (2). Quotient =? 
Remainder Theorem Help
Use the remainder theorem to find the remainder when P(x) = x^32ax^2+1 is divided by xa1.