Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 12 Oct 2011
Posts: 106
GMAT 1: 700 Q48 V37 GMAT 2: 720 Q48 V40

If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
08 Apr 2012, 03:33
Question Stats:
74% (02:01) correct 26% (02:12) wrong based on 229 sessions
HideShow timer Statistics
If positive integer x is divided by 5, the result is p and the remainder 3. If x is divided by 11, the remainder is 3 again, what is the remainder when p is divided by 11? (A) 0 (B) 1 (C) 2 (D) 3 (E) 4 I had to plug in numbers, how can you solve this with the remainder formula?
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 59588

If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
08 Apr 2012, 03:47
BN1989 wrote: If positive integer x is divided by 5, the result is p and the remainder 3. If x is divided by 11, the remainder is 3 again, what is the remainder when p is divided by 11?
(A) 0 (B) 1 (C) 2 (D) 3 (E) 4
I had to plug in numbers, how can you solve this with the remainder formula? If positive integer x is divided by 5, the result is p and the remainder 3: \(x=5p+3\); If positive integer x is divided by 11, the the remainder 3: \(x=11q+3\); Subtract one from another: \(xx=(5p+3)(11q+3)\) > \(5p=11q\)> \(\frac{p}{q}=\frac{11}{5}\) > since both \(p\) and \(q\) are integers then \(p\) must be a multiple of 11, so it yields remainder of zero upon division by 11. Answer: A. Hope it's clear.
_________________




Manager
Status: May The Force Be With Me (DDAY 15 May 2012)
Joined: 06 Jan 2012
Posts: 191
Location: India
Concentration: General Management, Entrepreneurship

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
08 Apr 2012, 05:35
I got this wrong....
I tried to plug in numbers but didn't manage to get it. Then just guessed
@ Bunuel : Kudos of the explanation @ BN1989 : Nice questions Kudos to u too



Manager
Status: And the Prep starts again...
Joined: 03 Aug 2010
Posts: 97

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
19 Apr 2012, 23:35
Bunuel, I tried using this method below as described in http://gmatclub.com/forum/manhattanremainderproblem93752.html#p721341I got stuck. Please help X=5P+3 , x can be 8 13 18 23...58 X=11Q+3, x can be 14,25,....58 To form the equation n=kx+r n=55K+58 Not sure how to proceed.



Intern
Joined: 17 Feb 2012
Posts: 21

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
20 Apr 2012, 00:31
Since X3 is divisible both by 5 and by 11,which are prime numbers, so P/11 or X3/11 will always be with remainder 0



Math Expert
Joined: 02 Sep 2009
Posts: 59588

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
20 Apr 2012, 03:35
ENAFEX wrote: Bunuel, I tried using this method below as described in http://gmatclub.com/forum/manhattanremainderproblem93752.html#p721341I got stuck. Please help X=5P+3 , x can be 8 13 18 23...58 X=11Q+3, x can be 14,25,....58 To form the equation n=kx+r n=55K+58Not sure how to proceed. First of all you don't need to use that approach to solve the problem. Next, you are making a mistake while deriving a general formula. Positive integer x is divided by 5, the result is p and the remainder 3: \(x=5p+3\) > \(x\) can be: 3, 8, 13, ... Notice that the least value of \(x\) for which it gives the remainder of 3 upon division by 5 is 3 itself: 3 divided by 5 yields remainder of 3. Positive integer x is divided by 11, the the remainder 3: \(x=11q+3\) > \(x\) can be: 3, 14, 25, ... Th same here the least value of \(x\) is 3: 3 divided by 11 yields remainder of 3. General formula would be: \(x=55k+3\). Check the problems below for which you can use this approach: positiveintegernleavesaremainderof4afterdivisionby93752.htmlifnisapositiveintegergreaterthan16isnaprime129829.htmlwhenpositiveintegerxisdividedby5theremainderis128470.htmlwhennisdividedby5theremainderis2whennisdivided82624.htmlwhenpositiveintegernisdividedby5theremainderis90442.htmlwhenthepositiveintegeraisdividedby5and125591.htmlwhatisthevalueoflengthn100meterofwire126500.htmlagroupofnstudentscanbedividedintoequalgroupsof126384.htmlwhenthepositiveintegeraisdividedby5and7the104480.htmlpositiveintegernleavesaremainderof4afterdivisionby93752.htmlwhenpositiveintegernisdividedby3theremainderis86155.htmlHope it helps.
_________________



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

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
20 Apr 2012, 10:26
BN1989 wrote: If positive integer x is divided by 5, the result is p and the remainder 3. If x is divided by 11, the remainder is 3 again, what is the remainder when p is divided by 11?
(A) 0 (B) 1 (C) 2 (D) 3 (E) 4
I had to plug in numbers, how can you solve this with the remainder formula? If the remainder is same in both the cases, x = 5p + 3 x = 11q + 3 then x = 55a + 3 (to understand this concept, check out http://www.veritasprep.com/blog/2011/05 ... emainders/) Since 5p has 55 as a factor, p must be divisible by 11. So remainder is 0
_________________
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 >



Intern
Joined: 23 May 2012
Posts: 28

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
19 Oct 2012, 01:27
x=5p+3; x=11q+3
So, 5p+3=11q+3.. 5p=11q p=11(q/5) P should be a multiple of 11... & p divided by 11 should give R=0



Intern
Joined: 19 Apr 2012
Posts: 7
Concentration: Technology, General Management
GMAT Date: 06262014
GPA: 4
WE: Programming (Computer Software)

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
27 Nov 2012, 04:35
ENAFEX wrote: Bunuel, I tried using this method below as described in
I got stuck. Please help
X=5P+3 , x can be 8 13 18 23...58 X=11Q+3, x can be 14,25,....58
To form the equation n=kx+r n=55K+58
Not sure how to proceed. Using the same approach, we know that at p=11 the value of X=58, for both the expressions. Hence p is a multiple of 11 so the remainder is 0. Though this is still a more time consuming approach that the ones stated above. Please correct me if I am wrong. Nityam



Intern
Joined: 29 Jul 2012
Posts: 29
Location: United States

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
07 Mar 2013, 10:23
Hi I have a quick question on this problem. How are you getting to 55 in the combined equation? Why can't X be 3? If you divide 3 by both 5 and 11, the remainder is 3 so I'm not sure what I am missing. Thanks for any help you can give.



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

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
07 Mar 2013, 21:02
aryah422 wrote: Hi I have a quick question on this problem. How are you getting to 55 in the combined equation? Why can't X be 3? If you divide 3 by both 5 and 11, the remainder is 3 so I'm not sure what I am missing. Thanks for any help you can give. I have discussed the general case there. Given that: x = 5p + 3 x = 11q + 3 We can say that x = 55a + 3 i.e. when we divide x by 55 (the LCM of 5 and 11), the remainder will be 3 in that case too. To understand this fully, check out the link I gave in my previous post: http://www.veritasprep.com/blog/2011/05 ... emainders/Sure, the number x can be 3 too. In that case p = 0, q = 0 and a = 0. When you divide p by 11, the remainder will be 0.
_________________
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
Joined: 22 Feb 2009
Posts: 153

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
31 Jul 2014, 02:15
BN1989 wrote: If positive integer x is divided by 5, the result is p and the remainder 3. If x is divided by 11, the remainder is 3 again, what is the remainder when p is divided by 11?
(A) 0 (B) 1 (C) 2 (D) 3 (E) 4
I had to plug in numbers, how can you solve this with the remainder formula? When we got 5p = 11k, since 5 and 11 is prime number > k must be divisible by 5 and p must be divisible by 11 > A is correct



Intern
Joined: 03 Feb 2016
Posts: 10

If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
12 Feb 2016, 04:57
I think I took the long road approaching this problem, not sure whether the correct one or not (after looking at the very simple and logical solution given by Bunuel), but this is the way I did it.
x= 5p+3 x=11q+3 p=11c+r
I substituted for p which lead to:
5(11c+r)+3=11q +r > 5(11c+r)11q=0 > 55c+5r11q=0 > 11(5cq)+5r=0. Given that r must be non negative, I concluded that in order for this equation to be 0, r must be equal to 0, as well. Please let me know if this conclusion is faulty.



Manager
Joined: 03 Dec 2014
Posts: 90
Location: India
Concentration: General Management, Leadership
GPA: 1.9
WE: Engineering (Energy and Utilities)

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
12 Feb 2016, 05:08
Bunuel wrote: BN1989 wrote: If positive integer x is divided by 5, the result is p and the remainder 3. If x is divided by 11, the remainder is 3 again, what is the remainder when p is divided by 11?
(A) 0 (B) 1 (C) 2 (D) 3 (E) 4
I had to plug in numbers, how can you solve this with the remainder formula? If positive integer x is divided by 5, the result is p and the remainder 3: \(x=5p+3\); If positive integer x is divided by 11, the the remainder 3: \(x=11q+3\); Subtract one from another: \(xx=(5p+3)(11q+3)\) > \(5p=11q\)> \(\frac{p}{q}=\frac{11}{5}\) > since both \(p\) and \(q\) are integers then \(p\) must be a multiple of 11, so it yields remainder of zero upon division by 11. Answer: A. Hope it's clear. I also had the same line of thinking. thanks for all the guidance.



Intern
Joined: 17 Jun 2015
Posts: 3

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
27 Feb 2016, 06:03
I have done via number estimation. I have taken list of all multiple values of 11 [ 22,33,44,55,66, ..] and added 3 to each. That results to [25, 36, 47, 58, 69, ...] 58 satisfy with first rule provided in question stem. 58 / 5 = 11 * 5 + 3. Therefore when we divide 55 with 11, remainder is 0.



Manager
Joined: 23 Jan 2016
Posts: 180
Location: India
GPA: 3.2

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
12 Nov 2016, 02:58
So 'result' = 'Quotient'?



NonHuman User
Joined: 09 Sep 2013
Posts: 13725

Re: If positive integer x is divided by 5, the result is p and
[#permalink]
Show Tags
05 Aug 2019, 03:51
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: If positive integer x is divided by 5, the result is p and
[#permalink]
05 Aug 2019, 03:51






