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


    Question

    Find remainder when

    7103 is divided by 240.
    A 55 Correct Answer Incorrect Answer
    B 45 Correct Answer Incorrect Answer
    C 75 Correct Answer Incorrect Answer
    D None of these Correct Answer Incorrect Answer

    Solution

    ATQ,

    φ(240)=64 → 7⁶⁴ ≡ 1 mod 240 103 = 64+39 → remainder = 7³⁹ mod 240 Cycle of 7 mod 16 = 7, 1 → mod16=7 mod15: 7⁴ ≡ 1 → so mod15=7³ ≡13 Combine via CRT → remainder 103.

    Practice Next
    ask-question