Remainder of sum of cubes divided by 70

CAT 2005 Slot 1 · QA · Easy · Number System

If x=163+173+183+193x = 16^3 + 17^3 + 18^3 + 19^3, then xx divided by 7070 leaves a remainder of

  1. A.

    0

  2. B.

    1

  3. C.

    69

  4. D.

    35

Answer

A

Explanation

x=163+173+183+193x = 16^3 + 17^3 + 18^3 + 19^3 is an even number, so 22 divides xx. Since a3+b3=(a+b)(a2ab+b2)a^3 + b^3 = (a + b)(a^2 - ab + b^2), a+ba + b always divides a3+b3a^3 + b^3. Therefore, 163+19316^3 + 19^3 is divisible by 16+19=3516 + 19 = 35, and 173+18317^3 + 18^3 is divisible by 17+18=3517 + 18 = 35. Thus, xx is divisible by 3535. Since xx is also even, xx is divisible by 7070. Hence, the remainder when xx is divided by 7070 is 00.

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