Bunuel
When positive integer m is divided by positive integer x, the reminder is 7 and when positive integer n is divided by positive integer y, the reminder is 11. Which of the following is a possible value for x + y?
I. 18
II. 19
III. 20
A. I only
B. II only
C. III only
D. II and III only
E. None
Let’s review a simple divisibility rule, using division by 3 as an example: The possible remainders when a number is divided by 3 are 0, 1, or 2. Note that the largest possible remainder when division by 3 is performed is 1 less than 3, which is 2. In other words, if we have a remainder 2 from a division problem, we know that the minimum value of the divisor is 2 + 1 = 3.
So, in general, when division by w is performed and a remainder of r is obtained, we know that the minimum value of the divisor w is r + 1. Thus, when division by x yields a remainder of 7, then the minimum value of x is 7 + 1 = 8. Similarly, when division by y yields a remainder of 11, then the minimum value of y is 11 + 1 = 12. Thus, the smallest value of x + y is 8 + 12 = 20, so only statement III can be true.
Answer: C