Divisibility of Exponents

CAT 1995 Slot 1 · QA · Easy · Number Systems

5615^6 - 1 is divisible by which of the following?

  1. A.

    1313

  2. B.

    3131

  3. C.

    55

  4. D.

    None of these

Answer

B

Explanation

561=(53)21=(125)21=(1251)(125+1)=124×1265^6 - 1 = (5^3)^2 - 1 = (125)^2 - 1 = (125 - 1)(125 + 1) = 124 \times 126. 124=31×4124 = 31 \times 4. Thus, 5615^6 - 1 is divisible by 3131.

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