Last visit was: 12 Jul 2024, 19:56 It is currently 12 Jul 2024, 19:56
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 12 Oct 2011
Posts: 100
Own Kudos [?]: 762 [23]
Given Kudos: 23
GMAT 1: 700 Q48 V37
GMAT 2: 720 Q48 V40
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 94302
Own Kudos [?]: 640186 [9]
Given Kudos: 84576
Send PM
General Discussion
Manager
Manager
Joined: 06 Jan 2012
Status:May The Force Be With Me (D-DAY 15 May 2012)
Posts: 164
Own Kudos [?]: 2207 [0]
Given Kudos: 33
Location: India
Concentration: General Management, Entrepreneurship
Send PM
User avatar
Manager
Manager
Joined: 03 Aug 2010
Status:And the Prep starts again...
Posts: 84
Own Kudos [?]: 260 [1]
Given Kudos: 20
Concentration: IT Consulting
GMAT 2: 520
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
Bunuel, I tried using this method below as described in

https://gmatclub.com/forum/manhattan-remainder-problem-93752.html#p721341

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.
User avatar
Intern
Intern
Joined: 17 Feb 2012
Posts: 20
Own Kudos [?]: 37 [1]
Given Kudos: 8
Schools: LBS '14
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
1
Kudos
Since X-3 is divisible both by 5 and by 11,which are prime numbers, so P/11 or X-3/11 will always be with remainder 0
Math Expert
Joined: 02 Sep 2009
Posts: 94302
Own Kudos [?]: 640186 [4]
Given Kudos: 84576
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
1
Kudos
3
Bookmarks
Expert Reply
ENAFEX wrote:
Bunuel, I tried using this method below as described in

https://gmatclub.com/forum/manhattan-remainder-problem-93752.html#p721341

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.


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:
positive-integer-n-leaves-a-remainder-of-4-after-division-by-93752.html
if-n-is-a-positive-integer-greater-than-16-is-n-a-prime-129829.html
when-positive-integer-x-is-divided-by-5-the-remainder-is-128470.html
when-n-is-divided-by-5-the-remainder-is-2-when-n-is-divided-82624.html
when-positive-integer-n-is-divided-by-5-the-remainder-is-90442.html
when-the-positive-integer-a-is-divided-by-5-and-125591.html
what-is-the-value-of-length-n-100-meter-of-wire-126500.html
a-group-of-n-students-can-be-divided-into-equal-groups-of-126384.html
when-the-positive-integer-a-is-divided-by-5-and-7-the-104480.html
positive-integer-n-leaves-a-remainder-of-4-after-division-by-93752.html
when-positive-integer-n-is-divided-by-3-the-remainder-is-86155.html

Hope it helps.
Tutor
Joined: 16 Oct 2010
Posts: 15105
Own Kudos [?]: 66592 [3]
Given Kudos: 436
Location: Pune, India
Send PM
If positive integer x is divided by 5, the result is p and [#permalink]
2
Kudos
1
Bookmarks
Expert Reply
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

Since 5p has 55 as a factor, p must be divisible by 11. So remainder is 0

Originally posted by KarishmaB on 20 Apr 2012, 10:26.
Last edited by KarishmaB on 08 Oct 2022, 21:43, edited 1 time in total.
avatar
Intern
Intern
Joined: 23 May 2012
Posts: 25
Own Kudos [?]: 87 [1]
Given Kudos: 11
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
1
Kudos
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
avatar
Intern
Intern
Joined: 19 Apr 2012
Posts: 7
Own Kudos [?]: 18 [0]
Given Kudos: 30
Concentration: Technology, General Management
GMAT Date: 06-26-2014
GPA: 4
WE:Programming (Computer Software)
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
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
avatar
Intern
Intern
Joined: 29 Jul 2012
Posts: 28
Own Kudos [?]: 5 [0]
Given Kudos: 6
Location: United States
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
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.
Tutor
Joined: 16 Oct 2010
Posts: 15105
Own Kudos [?]: 66592 [0]
Given Kudos: 436
Location: Pune, India
Send PM
If positive integer x is divided by 5, the result is p and [#permalink]
Expert Reply
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.


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.

Originally posted by KarishmaB on 07 Mar 2013, 21:02.
Last edited by KarishmaB on 11 Oct 2022, 02:20, edited 1 time in total.
User avatar
Manager
Manager
Joined: 22 Feb 2009
Posts: 109
Own Kudos [?]: 540 [1]
Given Kudos: 148
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
1
Kudos
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
avatar
Intern
Intern
Joined: 03 Feb 2016
Posts: 10
Own Kudos [?]: 3 [0]
Given Kudos: 77
Send PM
If positive integer x is divided by 5, the result is p and [#permalink]
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+5r-11q=0 --> 11(5c-q)+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
Manager
Joined: 03 Dec 2014
Posts: 73
Own Kudos [?]: 157 [0]
Given Kudos: 391
Location: India
Concentration: General Management, Leadership
GMAT 1: 620 Q48 V27
GPA: 1.9
WE:Engineering (Energy and Utilities)
Re: If positive integer x is divided by 5, the result is p and [#permalink]
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: \(x-x=(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.
avatar
Intern
Intern
Joined: 17 Jun 2015
Posts: 3
Own Kudos [?]: [0]
Given Kudos: 13
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
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
Manager
Joined: 23 Jan 2016
Posts: 139
Own Kudos [?]: 81 [0]
Given Kudos: 509
Location: India
GPA: 3.2
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
So 'result' = 'Quotient'?
Intern
Intern
Joined: 01 Sep 2020
Posts: 15
Own Kudos [?]: 1 [0]
Given Kudos: 101
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
x= 5p+3
x=11q+3

first number that’s common to both is 3 and therefore p=0
now, 0/11 will give a remainder of 0.

Posted from my mobile device
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 33953
Own Kudos [?]: 851 [0]
Given Kudos: 0
Send PM
Re: If positive integer x is divided by 5, the result is p and [#permalink]
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.
GMAT Club Bot
Re: If positive integer x is divided by 5, the result is p and [#permalink]
Moderator:
Math Expert
94302 posts