Proofs and numbers

posted by .

Use Fermat's Little Theorem to find the remainder on division 5^120 by 19.

  • Proofs and numbers -

    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

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    Use synthetic division and the remainder theorem to find the value 3x^3-5x2-6x+4 f(-5) I got a remainder of -466 is this correct
  2. Algebra

    Use the remainder theorem to findvP(-2) for P(x)=2x^4+4x^3-5x^2+4. Specifically, give the quotient and the remainder for the associated division and the value of P(-2). Quotient= Remainder= P(-2)=
  3. 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.
  4. college algebra, Please help!!

    use the remainder theorem to find the remainder when f(x) is divided by x-2. then use the factor theorem to divide x-2 is a factor of f(x). f(x)=4x^4-7x^3-5x+2 the remainder is ?
  5. Proofs and numbers

    Use Fermat's Little Theorem to find the remainder on division of 5120 by 19.
  6. Algebra

    Use synthetic division and the Remainder Theorem to find P(-5) if P(x) = -x^3 - 4x^2 + x - 2. Please help....?
  7. 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 x-3 is a factor of f(x) f(x)=2x^3-10x^2+11x+12
  8. 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^6-8x^4+x^2-5 Remainder is=
  9. pre calculus

    12. Use the remainder theorem to find P (-2) for P(x) =x^3+2x^2-x-7. Specifically, give the quotient and the remainder for the associated division and the value of P (-2). Quotient =?
  10. Remainder Theorem Help

    Use the remainder theorem to find the remainder when P(x) = x^3-2ax^2+1 is divided by x-a-1.

More Similar Questions