📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

  • google app store apple app store
  • ✖

      Question

      Find the remainder when (5)100 is divided by

      7
      A 8 Correct Answer Incorrect Answer
      B 4 Correct Answer Incorrect Answer
      C 5 Correct Answer Incorrect Answer
      D 2 Correct Answer Incorrect Answer

      Solution

      ATQ, By Fermat's Little Theorem, since 7 is prime, we have: 56 = 1(mod 7) Thus, 5100 = 5(6×16+4) = (56)16 × 54 = 116 × 54 = 54 (mod 7) 52 = 25 = 4 (mod 7) 54 = (52)2 = 16 = 2 (mod 7) Thus, the remainder is 2 .

      Practice Next
      ask-question