Remainder of Product Divided by 12

CAT 2000 Slot 1 · QA · Easy · Number Systems

Let N=1421×1423×1425N = 1421 \times 1423 \times 1425. What is the remainder when NN is divided by 12?

  1. A.

    0

  2. B.

    9

  3. C.

    3

  4. D.

    6

Answer

C

Explanation

14215(mod12)1421 \equiv 5 \pmod{12} 14237(mod12)1423 \equiv 7 \pmod{12} 14259(mod12)1425 \equiv 9 \pmod{12} N(mod12)5×7×9=315(mod12)3N \pmod{12} \equiv 5 \times 7 \times 9 = 315 \pmod{12} \equiv 3.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace