Author 
Message 
TAGS:

Hide Tags

Retired Moderator
Status: The last round
Joined: 18 Jun 2009
Posts: 1223
Concentration: Strategy, General Management

When the positive integer x is divided by 11, the quotient
[#permalink]
Show Tags
13 Apr 2010, 05:49
Question Stats:
70% (02:02) correct 30% (02:40) wrong based on 577 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
[ From 470 to 680My Story ] [ My Last Month Before Test ] [ GMAT Prep Analysis Tool ] [ US. Business School Dashboard ] [ Int. Business School Dashboard ]
I Can, I Will
GMAT Club Premium Membership  big benefits and savings




Math Expert
Joined: 02 Sep 2009
Posts: 49858

Re: Remainder Problem
[#permalink]
Show Tags
13 Apr 2010, 06:07




Manager
Status: Last few days....Have pressed the throttle
Joined: 20 Jun 2010
Posts: 58
WE 1: 6 years  Consulting

Re: Remainder Problem
[#permalink]
Show Tags
10 Sep 2010, 03:07
Any Number which when divided by divisor d1,d2, etc. leaving same remainder "r" takes the form of "K+r" where k = LCM (d1,d2) In this case the divisors are 11 & 19 and remainder is 3. so LCM (11,19) = 209 So N= 209+3 = 212 Also X=d1q+3 ; which means d1q=209 & d1=11 therefore q=19 And ( y divided by 19)19/19 leaves remainder 0. Answer is E This approach took me less than 50 secs. hope it helps.
_________________
Consider giving Kudos if my post helps in some way




Manager
Joined: 24 Jul 2009
Posts: 246

Re: Remainder Problem
[#permalink]
Show Tags
13 Apr 2010, 06:40
Hussain15 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 IMHO E We have two cases.. x = 11*y + 3 and x = 19*m + 3... where just like y..its an integer.. equating both the equations.. 11*y + 3 = 19*m + 3 y = 19*m / 11. now both 11 and 19 are prime...so m has to be a multiple of 11.. Only then we can get y as integer.. so let say m= 11*p, where p is a positive integer.. so y = (19 * 11 * p)/11 and when y is divide by 19..we get remainder as zero. OA plz..



Manager
Joined: 29 Oct 2009
Posts: 171
Concentration: General Management, Sustainability
WE: Consulting (Computer Software)

Re: Remainder Problem
[#permalink]
Show Tags
13 Apr 2010, 07:03
x=11*k + 3, where 11*k = y x=19*m + 3 => 11*k +3 = 19*m+3 => y+3 = 19*m + 3 => y = 19*m So y is divisible by 19 with 0 remainder. Answer is E.
_________________
+1Kudos, if this helps



Veritas Prep and Orion Instructor
Joined: 26 Jul 2010
Posts: 267

Re: Remainder Problem
[#permalink]
Show Tags
10 Sep 2010, 14:39
Hey guys, Looks like this question is under control  I liked seeing that subject line since I just threw up a blog post specifically on remainders today. If you're interested, you can see it at: http://blog.veritasprep.com/2010/09/gmattipofweekremainder.html
_________________
Brian
Save $100 on live Veritas Prep GMAT Courses and Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.
GMAT selfstudy has never been more personalized or more fun. Try ORION Free!
Veritas Prep Reviews



Manager
Joined: 15 Apr 2010
Posts: 175

Re: Remainder Problem
[#permalink]
Show Tags
10 Sep 2010, 15:28
great explanation Bunuel... thanks!



Intern
Joined: 07 Jul 2010
Posts: 2

Help w/ Remainder Question (MGMAT Online Question Bank)
[#permalink]
Show Tags
29 Nov 2010, 22:15
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) 0 B) 1 C) 2 D) 3 E) 4 So I got this far:If x divided by 11 has a quotient of y and a remainder of 3, x can be expressed as x = 11y + 3, where y is an integer (by definition, a quotient is an integer). If x divided by 19 also has a remainder of 3, we can also express x as x = 19z + 3, where z is an integer. We can set the two equations equal to each other: 11y + 3 = 19z + 3 11y = 19z This is where I get lost How does 11y = 19z help me determine what the remainder is when y is divided by 19???? Is there another step somewhere? Here's the rest of the explanation: The question asks us what the remainder is when y is divided by 19. From the equation we see that 11y is a multiple of 19 because z is an integer. y itself must be a multiple of 19 since 11, the coefficient of y, is not a multiple of 19. Answer is A) 0 Please tell me there's an easier way to do this then to "assume" y is a multiple of 19 so then there's no remainder. Thoughts?? Thanks in advance!



Manager
Joined: 13 Jul 2010
Posts: 139

Re: Help w/ Remainder Question (MGMAT Online Question Bank)
[#permalink]
Show Tags
29 Nov 2010, 22:34
both 11 and 19 are prime numbers therefore z and y have to be multiples of these prime numbers in order for 11y=19Z to be true. Since there prime there is no other way possible. And if y is a multiple of Y, then Y/19 will result in a 0 remainder.



Director
Joined: 03 Sep 2006
Posts: 802

Re: Help w/ Remainder Question (MGMAT Online Question Bank)
[#permalink]
Show Tags
29 Nov 2010, 23:17
From given conditions:
11y + 3 = 19q +3
11y = 19q
This implies y = q
y = q = 0 is the only possibility.
Therefore when Y = 0 is divided by 19, the remainder is 0



Manager
Status: I rest, I rust.
Joined: 04 Oct 2010
Posts: 102
Schools: ISB  Co 2013
WE 1: IT Professional since 2006

Re: Help w/ Remainder Question (MGMAT Online Question Bank)
[#permalink]
Show Tags
29 Nov 2010, 23:37
continued from 11y=19z z = 11y/19 we know that z is a quotient and hence a whole number For z to be a whole number 11y has to be divisible by 19. now since 11 is not divisible by 19, Y has to be.. PS: If you like my post click on +1Kudos
_________________
Respect, Vaibhav
PS: Correct me if I am wrong.



Intern
Joined: 05 Oct 2010
Posts: 13

Dividing By 11 and 19
[#permalink]
Show Tags
27 Dec 2010, 16:42
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) 0 B) 1 C) 2 D) 3 E) 4 Could you please explain the answer?? I am confused by the following explanation:
If x divided by 11 has a quotient of y and a remainder of 3, x can be expressed as x = 11y + 3, where y is an integer (by definition, a quotient is an integer). If x divided by 19 also has a remainder of 3, we can also express x as x = 19z + 3, where z is an integer. We can set the two equations equal to each other: 11y + 3 = 19z + 3 11y = 19z
The question asks us what the remainder is when y is divided by 19. From the equation we see that 11y is a multiple of 19 because z is an integer. y itself must be a multiple of 19 since 11, the coefficient of y, is not a multiple of 19.
If y is a multiple of 19, the remainder must be zero. The correct answer is A.



Intern
Joined: 12 Dec 2010
Posts: 13
Schools: Wharton, Columbia, Booth, NYU

Re: Remainder Problem
[#permalink]
Show Tags
27 Dec 2010, 19:42
We know by now.. 11y + 3 = 19z + 3 => 11y = 19z 11 and 19 are prime numbers, so to hold the above equation correct, y has to be multiple of 19 and z has to be multiple of 11 11 * 19 = 19 * 11 11 * 38 = 19 * 22 11 * 57 = 19 * 33 and so on.. Basically, y can be 19, 38, 57... which is divisible by 19.
_________________
Practice, More Practice, Still More Practice... THE only way to succeed!!! +1Kudos, if this helps with your preparation. Good luck!



Manager
Joined: 28 Apr 2013
Posts: 133
Location: India
GPA: 4
WE: Medicine and Health (Health Care)

Re: Remainder Problem
[#permalink]
Show Tags
16 Dec 2013, 23:50
Bunuel wrote: Hussain15 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 (1) When the positive integer x is divided by 11, the quotient is y and the remainder 3 > \(x=11y+3\); (2) When x is divided by 19, the remainder is also 3 > \(x=19q+3\). Subtract (2) from (1) > \(19q=11y\) > \(y=\frac{19q}{11}\). Now as \(y\) and \(q\) are integers and 19 is prime \(\frac{q}{11}\) must be an integer > \(y=19*integer\) > \(y\) is a multiple of 19, hence when divide by 19 remainder is 0. Answer: E. Thanks or the explanation. Hw you figured out q/11 is an integer. I know that q is an integer and 11 also; but cannot guarantee that q/ 11  will be an integer. Please clarify.
_________________
Thanks for Posting
LEARN TO ANALYSE
+1 kudos if you like



Math Expert
Joined: 02 Sep 2009
Posts: 49858

Re: Remainder Problem
[#permalink]
Show Tags
17 Dec 2013, 01:55
rango wrote: Bunuel wrote: Hussain15 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 (1) When the positive integer x is divided by 11, the quotient is y and the remainder 3 > \(x=11y+3\); (2) When x is divided by 19, the remainder is also 3 > \(x=19q+3\). Subtract (2) from (1) > \(19q=11y\) > \(y=\frac{19q}{11}\). Now as \(y\) and \(q\) are integers and 19 is prime \(\frac{q}{11}\) must be an integer > \(y=19*integer\) > \(y\) is a multiple of 19, hence when divide by 19 remainder is 0. Answer: E. Thanks or the explanation. Hw you figured out q/11 is an integer. I know that q is an integer and 11 also; but cannot guarantee that q/ 11  will be an integer. Please clarify. Let me ask you a question: how can y be an integer if \(\frac{q}{11}\) is not?
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 28 Apr 2013
Posts: 133
Location: India
GPA: 4
WE: Medicine and Health (Health Care)

Re: Remainder Problem
[#permalink]
Show Tags
17 Dec 2013, 04:18
Let me ask you a question: how can y be an integer if \(\frac{q}{11}\) is not?[/quote] Ok BUT Since x= 11(y) + 3 and x= 19 (q) + 3 ; it means that 11 is greater than q. therefor the result q/ 11 will be fraction not an integer. Let me what you think of
_________________
Thanks for Posting
LEARN TO ANALYSE
+1 kudos if you like



Math Expert
Joined: 02 Sep 2009
Posts: 49858

Re: Remainder Problem
[#permalink]
Show Tags
17 Dec 2013, 07:13



Intern
Joined: 29 Dec 2015
Posts: 9

Re: When the positive integer x is divided by 11, the quotient
[#permalink]
Show Tags
01 Oct 2016, 07:53
alternate approach
Take the LCM OF 11,19 = 209 + 3=212 REMAINDER IS 3
NOW Y=19 when divided by 19 = 0 remainder



Current Student
Joined: 12 Aug 2015
Posts: 2638

Re: When the positive integer x is divided by 11, the quotient
[#permalink]
Show Tags
18 Oct 2016, 11:21



VP
Joined: 07 Dec 2014
Posts: 1102

Re: When the positive integer x is divided by 11, the quotient
[#permalink]
Show Tags
16 Dec 2017, 12:10
Hussain15 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 least value of x=3 y=0 0/19=0 E




Re: When the positive integer x is divided by 11, the quotient &nbs
[#permalink]
16 Dec 2017, 12:10






