If positive integer x is divided by 5, the result is p and

Question

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?

Bunuel · Accepted Answer

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.

boomtangboy · Answer

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

ENAFEX · Answer

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.

kapac · Answer

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

Bunuel · Answer

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.

KarishmaB · Answer

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

mindmind · Answer

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

nityamskhurana · Answer

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

financefella · Answer

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.

KarishmaB · Answer

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.

vad3tha · Answer

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

FelixM · Answer

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.

robu · Answer

I also had the same line of thinking. thanks for all the guidance.

Thisisnatesh · Answer

I have done via number estimation.
I have taken list of all multiple values of 11   and added 3 to each. That results to  
58 satisfy with first rule provided in question stem. 58 / 5 = 11 * 5 + 3. Therefore when we divide 55 with 11, remainder is 0.

OreoShake · Answer

So 'result' = 'Quotient'?

Hadiagh · Answer

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

Fisayofalana · Answer

x=5P+3

x=11Q+3

We need to know P=11Y+R

I set the two x equations equal to each other to get P, which was 11Q/5.

I plugged that into the equation P=11Y+R.

That resulted in Q-5Y=5R/11. This equation tells me that 5R is divisible by 11. I checked the answer choices to see which was divisible by 11.

Answer choice A.

If positive integer x is divided by 5, the result is p and

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

If positive integer x is divided by 5, the result is p and

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards