Remainders Number Properties Question GMAT, GRE

What is the remainder when 1555 * 1557 * 1559 is divided by 13?

(A) 0
(B) 2
(C ) 4
(D) 9
(E) 11

Most of you will not be able to use a calculator on this question. So maybe multiplying the 3 numbers and then dividing by 13 out of question. Let’s try something else.

n = 1555 * 1557 * 1559

When we divide 1555 by 13 we get a quotient of 119 and remainder of 8. So the remainder when we divide 1557 by 13 will be 8+2 = 10 since 1557 is 2 more than 1555.

When we divide 1559 by 13, the remainder will be 10+2 = 12 since 1559 is 2 more than 1557.

n = (13*119 + 8)*(13*119 + 10)*(13*119 + 12) 

So we need to find the remainder when n is divided by 13.

Note that when we multiply these factors, all terms we obtain will have 13 in them except the last term which is obtained by multiplying the constants together 8*10*12.

Since all other terms are multiples of 13, we can say that n is 8*10*12 = 960 more than a multiple of 13. There are many more groups of 13 balls that we can form out of 960.

960 divided by 13 gives a remainder of 11. So n is actually 11 more than a multiple of 13.

We can also try this by using negative remainders. The remainder of 8, 10 and 12 imply that the negative remainders are -5, -3 and -1 respectively.

n = (13a — 5) * (13a — 3) * (13a — 1)

The last term in this case is -5*-3*-1 = -15

This means that n is 15 less than a multiple of 13 which is actually 2 less than a multiple of 13 because when you go back 13 steps, you get another multiple of 13. This gives a negative remainder of -2 which means the positive remainder, in this case, will be 11.

E.