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


    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
    More No. System Questions

    Relevant for Exams:

    ask-question