February 17, 2019 February 17, 2019 07:00 AM PST 09:00 AM PST Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT. February 18, 2019 February 18, 2019 10:00 PM PST 11:00 PM PST We don’t care what your relationship status this year  we love you just the way you are. AND we want you to crush the GMAT!
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 04 Dec 2008
Posts: 91

If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
Updated on: 27 Jan 2019, 23:02
Question Stats:
39% (01:22) correct 61% (01:44) wrong based on 64 sessions
HideShow timer Statistics
If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy? A. 6 B. 12 C. 18 D. 24 E. 30 This ques is from Man prep book. I don't understand why smallest value of x is 5 and not 11.
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by joyseychow on 20 Jan 2010, 19:54.
Last edited by Bunuel on 27 Jan 2019, 23:02, edited 1 time in total.
Renamed the topic, edited the question and added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 52906

If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
01 Feb 2010, 04:17
CoIIegeGrad09 wrote: \(x=qy+5\), not \(y+5\), and note that \(q\) can be zero. In this case \(x=0*y+5=5\), this is smallest value of \(x\).
Hey Bunuel....you lose me after the last part above... I still don't see how y=6. Could you explain step by step? or does anyone have a solution that doesn't involve algebra?
\(\frac{5}{y}\) gives remainder 5 means \(y>x\). For EVERY \(y\) more than \(x=5\), \(\frac{5}{y}\) will give remainder of \(5\): \(\frac{5}{6}\), \(\frac{5}{7}\), \(\frac{5}{16778}\), ... all these fractions have remainder of \(5\).
I thought \(\frac{5}{6}\), is equal to .8 with a remainder of 2? THEORY:If \(a\) and \(d\) are positive integers, there exists unique integers \(q\) and \(r\), such that \(a = qd + r\) and \(0\leq{r}<d\). Where \(a\) is a dividend, \(d\) is a divisor, \(q\) is a quotient (\(\geq0\)) and \(r\) is a remainder. Now consider the case when dividend \(a\) is less than divisor \(d\). For instance: what is the ramainder when \(a=7\) divided by \(d=9\): \(a = qd + r\) > \(7=q*9+r\), as \(q\geq0\) and \(0\leq{r}<d\) > \(7=0*9+r=0*9+7\) > \(r=remainder=7\). Hence in ANY case when positive integer \(a\) is divided by positive integer \(d\) and given that \(a<d\), remainder will always be \(a\). Note here that EVERY GMAT divisibility question will tell you in advance that any unknowns represent positive integers. So: \(\frac{7}{9}\), remainder \(7\); \(\frac{11}{13}\), remainder \(11\); \(\frac{135}{136}\), remainder \(135\). Back to our original question: If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy?A. 6 B. 12 C. 18 D. 24 E. 30 When we got that \(x=5\) and \(\frac{5}{y}\) gives remainder of \(5\), according to the above we can conclude that \(y\) must be more than \(x=5\). As we want to minimize the \(x*y\) we need least integer \(y\) which is more than \(x=5\). Thus \(y=6\) and \(xy=30\). Check it: \(5=0*6+5\) > \(x=5\) dividend, \(y=6\) divisor, \(q=0\) quotient and \(r=5\) remainder. Answer: E. Hope it helps.
_________________
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




Math Expert
Joined: 02 Sep 2009
Posts: 52906

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
21 Jan 2010, 00:49



Senior Manager
Joined: 22 Dec 2009
Posts: 294

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
30 Jan 2010, 14:45
Bunuel wrote: Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\).
Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\). How do you manage to do such things???? What is the best approach to master such things??? Please guide!
_________________
Cheers! JT........... If u like my post..... payback in Kudos!!
Do not post questions with OAPlease underline your SC questions while postingTry posting the explanation along with your answer choice For CR refer Powerscore CR BibleFor SC refer Manhattan SC Guide
~~Better Burn Out... Than Fade Away~~



Math Expert
Joined: 02 Sep 2009
Posts: 52906

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
30 Jan 2010, 14:59
jeeteshsingh wrote: Bunuel wrote: Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\).
Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\). How do you manage to do such things???? What is the best approach to master such things??? Please guide! What "things" exactly do you mean? This question is about the remainders, so would suggest to review this concept in guids and/or to practice as much as possible these types of qestions (refer to the tags list by forum: REMAINDERS). Also you can check sriharimurthy's topic about the remainders at: compilationoftipsandtrickstodealwithremainders86714.htmlHope it helps.
_________________
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



Senior Manager
Joined: 22 Dec 2009
Posts: 294

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
31 Jan 2010, 07:26
Bunuel wrote:
Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\).
Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\).
Bunuel... am again lost here... As said x = qy + 5...... and since \(q\geq0\)... this should be mean that X = Y + 5... then how come X can be less than Y.... we are adding 5 to Y to get X...
_________________
Cheers! JT........... If u like my post..... payback in Kudos!!
Do not post questions with OAPlease underline your SC questions while postingTry posting the explanation along with your answer choice For CR refer Powerscore CR BibleFor SC refer Manhattan SC Guide
~~Better Burn Out... Than Fade Away~~



Math Expert
Joined: 02 Sep 2009
Posts: 52906

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
31 Jan 2010, 07:43
jeeteshsingh wrote: Bunuel wrote:
Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\).
Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\).
Bunuel... am again lost here... As said x = qy + 5...... and since \(q\geq0\)... this should be mean that X = Y + 5... then how come X can be less than Y.... we are adding 5 to Y to get X... \(x=qy+5\), not \(y+5\), and note that \(q\) can be zero. In this case \(x=0*y+5=5\), this is smallest value of \(x\). \(\frac{5}{y}\) gives remainder 5 means \(y>x\). For EVERY \(y\) more than \(x=5\), \(\frac{5}{y}\) will give remainder of \(5\): \(\frac{5}{6}\), \(\frac{5}{7}\), \(\frac{5}{16778}\), ... all these fractions have remainder of \(5\). Hope it's clear.
_________________
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



Intern
Joined: 12 Oct 2009
Posts: 14

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
31 Jan 2010, 19:02
Bunuel wrote: jeeteshsingh wrote: Bunuel wrote:
Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\).
Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\).
Bunuel... am again lost here... As said x = qy + 5...... and since \(q\geq0\)... this should be mean that X = Y + 5... then how come X can be less than Y.... we are adding 5 to Y to get X... \(x=qy+5\), not \(y+5\), and note that \(q\) can be zero. In this case \(x=0*y+5=5\), this is smallest value of \(x\). Hey Bunuel....you lose me after the last part above... I still don't see how y=6. Could you explain step by step? or does anyone have a solution that doesn't involve algebra?\(\frac{5}{y}\) gives remainder 5 means \(y>x\). For EVERY \(y\) more than \(x=5\), \(\frac{5}{y}\) will give remainder of \(5\): \(\frac{5}{6}\), \(\frac{5}{7}\), \(\frac{5}{16778}\), ... all these fractions have remainder of \(5\). I thought \(\frac{5}{6}\), is equal to .8 with a remainder of 2?



Manager
Joined: 10 Feb 2010
Posts: 150

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
12 Feb 2010, 17:36
If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy?
y>5 and smallest number greater than 5 is 6.
x=y(quotient)+reminder = 6(quotient)+5 to get smallest number, substitute 0 =>x=6(0)+5=5
and xy=5x6=30



Intern
Joined: 13 Nov 2011
Posts: 19
Location: United States
GMAT Date: 05262012
GPA: 3.2
WE: Supply Chain Management (Health Care)

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
02 Aug 2012, 16:45
Can someone help me understand this?
The question is if x and y are positive integers and x/y has a remainder of 5, what is the smallest possible of xy?
The answer is 5*6 = 30
I came up with 66 because I understand that y has to be at least 6 and with that I would think that y has to be 11 which is how I derived 66. The answer says that the smallest y is 5 but I don't understand how that is possible.



Kaplan GMAT Instructor
Joined: 25 Aug 2009
Posts: 635
Location: Cambridge, MA

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
02 Aug 2012, 18:17
GmatSlayer112 wrote: Can someone help me understand this?
The question is if x and y are positive integers and x/y has a remainder of 5, what is the smallest possible of xy?
The answer is 5*6 = 30
I came up with 66 because I understand that y has to be at least 6 and with that I would think that y has to be 11 which is how I derived 66. The answer says that the smallest y is 5 but I don't understand how that is possible. if y is 5, then 5/6 = 0 r 5  that is, there are NO complete sixes in the number five, so all five are left over in the remainder!
_________________
Eli Meyer Kaplan Teacher http://www.kaptest.com/GMAT
Prepare with Kaplan and save $150 on a course!
Kaplan Reviews



Director
Joined: 22 Mar 2011
Posts: 599
WE: Science (Education)

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
02 Aug 2012, 22:08
GmatSlayer112 wrote: Can someone help me understand this?
The question is if x and y are positive integers and x/y has a remainder of 5, what is the smallest possible of xy?
The answer is 5*6 = 30
I came up with 66 because I understand that y has to be at least 6 and with that I would think that y has to be 11 which is how I derived 66. The answer says that the smallest y is 5 but I don't understand how that is possible. When dividing a positive integer \(x\) by another positive integer \(y\), we get a unique nonnegative integer quotient \(q\) and a unique remainder \(r\), where \(r\) is an integer such that \(0\leq{r}<y\). When \(r = 0\), we say that \(x\) is divisible by \(y\), that \(y\) is a factor of \(x\), or that \(x\) is a multiple of \(y\). In this case, \(x\) can be evenly divided by \(y\). In our case, we can write \(x = q*y + 5\), and as the remainder is always smaller than the divisor, we can deduce that \(y\) should be at least 6. The minimum quotient \(q\) is 0 which gives \(x = 5\). Therefore, the smallest possible value of \(xy\) is \(5 * 6 =30\).
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8882
Location: Pune, India

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
02 Aug 2012, 22:32
GmatSlayer112 wrote: Can someone help me understand this?
The question is if x and y are positive integers and x/y has a remainder of 5, what is the smallest possible of xy?
The answer is 5*6 = 30
I came up with 66 because I understand that y has to be at least 6 and with that I would think that y has to be 11 which is how I derived 66. The answer says that the smallest y is 5 but I don't understand how that is possible. Think: What is the quotient and what is the remainder when 3 is divided by 10? The quotient is 0 (an integer) and the remainder is 3. What is the quotient and what is the remainder when 5 is divided by 12? The quotient is 0 (an integer) and the remainder is 5. When a smaller number is divided by a larger number, the quotient is 0 and the remainder is the smaller number. Divisibility is basically grouping. When you divide n by 10, you make as many groups of 10 as you can and the leftover is the remainder. When you have 3 and you want to divide it by 10, you make 0 groups of 10 each and you have 3 leftover which is the remainder. See this post: http://www.veritasprep.com/blog/2011/04 ... unraveled/
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Manager
Status: I will not stop until i realise my goal which is my dream too
Joined: 25 Feb 2010
Posts: 188

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
04 Aug 2012, 17:33
Bunuel wrote: joyseychow wrote: If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy?
[spoiler]This ques is from Man prep book. I don't understand why smallest value of x is 5 and not 11.[/spoiler] Given \(x=qy+5\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=5\). This basically means that numerator \(x\), is less than denominator \(y\). Now the smallest denominator \(y\), which is more than numerator \(x=5\) is \(6\). so we have \(x=5\) and \(y=6\) > \(xy=30\). for this first time, i exactly though the same way as Bunuel...good teacher bunuel...thanks for this,,,,
_________________
Regards, Harsha
Note: Give me kudos if my approach is right , else help me understand where i am missing.. I want to bell the GMAT Cat
Satyameva Jayate  Truth alone triumphs



Intern
Joined: 05 Jul 2013
Posts: 7
WE: Information Technology (Computer Software)

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
12 Jan 2014, 04:11
Please help me understand one point, the question asks min. possible value of xy and given x when divided by y gives remainder 5 so
x=my+5; then suppose y=2 and m=1 and then x=1*2+5 =7; xy=7*2=14 which is less than 30 then mentioned answer in the post, please help me explain where I am doing the mistake in calculating the min possible value for xy.
Thanks and Regards Kiran Saxena



Math Expert
Joined: 02 Sep 2009
Posts: 52906

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
12 Jan 2014, 05:06



Intern
Joined: 02 Sep 2016
Posts: 21

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
26 Sep 2016, 03:18
joyseychow wrote: If x and y are positive integers and x/y has a remainder of 5, what is the smallest possible value of xy? This ques is from Man prep book. I don't understand why smallest value of x is 5 and not 11. This is a classic trap: 0 is a multiple of every natural number. 5 can be written as (0*6)+5 which also means that when 5 is divided by 6, remainder is 5. In order to find the minimum possible value of xy, we will try to make both x and y the smallest. To leave a remainder of 5, minimum possible value of y will be 6. Smallest possible number that will result in the remainder of 5 is then 5 (as explained above). So, xy=5*6=30 Hope it helps



Current Student
Joined: 06 Sep 2016
Posts: 132
Location: Italy
GPA: 3.2
WE: General Management (Human Resources)

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
26 Jan 2018, 07:10
Can someone help me? My reasoning was that: 1/5 = 0 (5) so x=1 and y=5 and so the minimum value of xy=5! Why I am wrong? Bunuel



Math Expert
Joined: 02 Sep 2009
Posts: 52906

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
26 Jan 2018, 07:16



Current Student
Joined: 06 Sep 2016
Posts: 132
Location: Italy
GPA: 3.2
WE: General Management (Human Resources)

Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
Show Tags
26 Jan 2018, 07:54
Bunuel wrote: MvArrow wrote: Can someone help me? My reasoning was that: 1/5 = 0 (5) so x=1 and y=5 and so the minimum value of xy=5! Why I am wrong? Bunuel1 divided by 5 gives the remainder of 1, not 5. True! Today I have my mind in the clouds




Re: If x and y are positive integers and x/y has a remainder of 5, what is
[#permalink]
26 Jan 2018, 07:54



Go to page
1 2
Next
[ 21 posts ]



