📢 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 8.

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

      Solution

      5 ≡ 5 (mod 8) 5² = 25 ≡ 1 (mod 8) Pattern: 5¹ ≡ 5 (mod 8) 5² ≡ 1 (mod 8) 5³ ≡ 5 (mod 8) 5⁴ ≡ 1 (mod 8) So odd powers ≡ 5, even powers ≡ 1 (mod 8) 123 is odd ⇒ 5123 ≡ 5 (mod 8) Remainder = 5

      Practice Next

      Relevant for Exams:

      ask-question