📢 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 5123 is divided by

      36.
      A 12 Correct Answer Incorrect Answer
      B 10 Correct Answer Incorrect Answer
      C 17 Correct Answer Incorrect Answer
      D 28 Correct Answer Incorrect Answer

      Solution

      φ(36) = φ(4×9) = φ(4)φ(9) = 2×6 = 12 Since gcd(5,36)=1, Euler’s theorem: 512 ≡ 1 (mod 36) Now 123 = 12×10 + 3 5123 ≡ (512)10 × 53 ≡ 110 × 125 ≡ 125 (mod 36) 125 ÷ 36 = 3×36 = 108, remainder 17 Answer: remainder = 17.

      Practice Next
      ask-question