When the positive integer x is divided by 11, the quotient is y and the remainder is 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
Help me with this problem.
Remainder
This topic has expert replies

 Master  Next Rank: 500 Posts
 Posts: 136
 Joined: 28 Sep 2008
 Location: fssf
 Thanked: 17 times
I am getting "o". what is the OA. herez my approachramannjit wrote:When the positive integer x is divided by 11, the quotient is y and the remainder is 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
Help me with this problem.
x=11Y +3 from statement 'positive integer x is divided by 11, the quotient is y and the remainder is 3' (1)
X=19z+3 from When x is divided by 19, the remainder is also 3.(2)
from (1) & (2)
11y=19Z (3)
where y should be 19 or multiples of 19 for equation 3 to be satisfied.
therefore y/19 leaves no or 0 remainder.
hope I am right!!!
Aiming High
x/11=y+3ramannjit wrote:When the positive integer x is divided by 11, the quotient is y and the remainder is 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
Help me with this problem.
x/19=z+3
y/19=?
(x3)/11=y
(x3)/19=z
We assume that y and z are integers. (x3) is evenly divisible by both 11 and 19. Therefore, (x3) must be at least the Least Common Multiple of 11 and 19,since 11 and 19 have no prime factors in common. So, x3>=209 and x>=212. When x=212, y=19.
The next value of x that satisfies the conditions above will be 2*LCM(11&19)+3=421, in this case y=38.
Whatever the value of x we would to take, x3 must be divisible by both 11 and 19, so x3 will always be LCM(11*19)*some integer n, where n[1:infinity]. Thus, when we divide x by 11 y will always be a multiple of 19. Therefore, the remainder of y/19 will be zero.
Let's try to put it down the other way.
11 and 19 are prime numbers. Therefore their least common multiple will be 209. In other words, their LCM will be just a product of 11*19=209. In addition, there will be no such positive integer x, in the range of 0<x<209, which after division by both 11 and 19 will leave a remainder of 3.
There will be no integer x between 0 and 209 that we can take and divide it first by 11 and get a remainder of 3, and then the same integer x divide by 19 and also get a remainder of 3. In a given range, in order to get a remainder of 3 after division by both 11 and 19, integer x must always be different.
So the minimum possible value of integer x that satisfies given conditions is LCM of 11 and 19 +3, or (11*19)+3.
Therefore, minimum possible x is 212 and y in this case is 19. The next possible value of x will be 421, or 11*2*19+3. In this case y will be 38. We can conclude that in order to satisfy given conditions x3 must always have 19 and 11 as factors, so the quotient y, when x3 is divided by 11 will always be a multiple of 19. Therefore, the remainder of y/19 will always be 0.
I'm sure someone from the BTG community will offer more concise explanation.
 GMATGuruNY
 GMAT Instructor
 Posts: 15532
 Joined: 25 May 2010
 Location: New York, NY
 Thanked: 13060 times
 Followed by:1897 members
 GMAT Score:790
x is a multiple of 11 plus 3 more and a multiple of 19 plus 3 more.ramannjit wrote:When the positive integer x is divided by 11, the quotient is y and the remainder is 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
Help me with this problem.
Plug in x = 11*19 + 3 = 212
212/11 = 19 R3, so y = 19.
y/19 = 19/19 = 1 R0.
So the remainder is 0.
Mitch Hunt
Private Tutor for the GMAT and GRE
[email protected]
If you find one of my posts helpful, please take a moment to click on the "UPVOTE" icon.
Available for tutoring in NYC and longdistance.
For more information, please email me at [email protected].
Student Review #1
Student Review #2
Student Review #3
Private Tutor for the GMAT and GRE
[email protected]
If you find one of my posts helpful, please take a moment to click on the "UPVOTE" icon.
Available for tutoring in NYC and longdistance.
For more information, please email me at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMATGuruNY wrote:x is a multiple of 11 plus 3 more and a multiple of 19 plus 3 more.ramannjit wrote:When the positive integer x is divided by 11, the quotient is y and the remainder is 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
Help me with this problem.
Plug in x = 11*19 + 3 = 212
212/11 = 19 R3, so y = 19.
y/19 = 19/19 = 1 R0.
So the remainder is 0.
thank you.... simply great.......