When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
A. 4
B. 3
C. 2
D. 1
E. 0
OA E
Source: Manhattan Prep
When the positive integer x is divided by 11, the quotient
This topic has expert replies
-
- Moderator
- Posts: 7187
- Joined: Thu Sep 07, 2017 4:43 pm
- Followed by:23 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
There's an old GMATPrep question that is almost identical to this one. Since the value of x can be 3, the quotient can be 0 (when we divide 3 by 11, the quotient is zero and the remainder is 3), so if one of the five answers is right, it has to be E.
Or, if one wants a proper 'proof', then the information in the question tells us x is equal to 11y + 3, and also to 19q + 3 (where q is the quotient when we divide x by 19). So these must equal each other:
11y + 3 = 19q + 3
11y= 19q
But if 11y and 19q are the same number, they must have the same divisors, and since 19 is clearly a divisor of 19q, it must also be a divisor of 11y. It's not a divisor of 11, so it must be a divisor of y, and the remainder is thus zero when we divide y by 19.
Or, if one wants a proper 'proof', then the information in the question tells us x is equal to 11y + 3, and also to 19q + 3 (where q is the quotient when we divide x by 19). So these must equal each other:
11y + 3 = 19q + 3
11y= 19q
But if 11y and 19q are the same number, they must have the same divisors, and since 19 is clearly a divisor of 19q, it must also be a divisor of 11y. It's not a divisor of 11, so it must be a divisor of y, and the remainder is thus zero when we divide y by 19.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
A fast approach is to find a value of x that meets the given conditions.BTGmoderatorDC wrote:When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
A. 4
B. 3
C. 2
D. 1
E. 0
OA E
Source: Manhattan Prep
When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3....
Notice that x = 3 meets the above conditions.
3 divided by 11 = 0 with remainder 3. In this case, y = 0
Likewise, 3 divided by 11 also leaves a remainder of 3
What is the remainder when y is divided by 19?
In the above example, y = 0
So, when we divide 0 by 19, the remainder is 0
Answer: E
Cheers,
Brent
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7263
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We can create the following expressions:BTGmoderatorDC wrote:When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
A. 4
B. 3
C. 2
D. 1
E. 0
OA E
Source: Manhattan Prep
x = 11y + 3
and
x = 19Q + 3
Thus:
11y + 3 = 19Q + 3
11y = 19Q
11y/19 = Q
Since Q is an integer and 11 is not divisible by 19, then y must be divisible by 19, and hence the remainder when y is divided by 19 is zero.
Answer: E
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews