Remainder of sum of cubes divided by 70

CAT 2005 Slot 1 · Quantitative Ability · Easy · Number System

This is an easy Quantitative Ability question from the CAT 2005 Slot 1 paper. It tests Number System. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.

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.

Related Number System questions

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