It is currently 18 Nov 2017, 11:17

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

4 KUDOS received
Manager
Manager
avatar
Joined: 12 Oct 2011
Posts: 128

Kudos [?]: 254 [4], given: 23

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

New post 08 Apr 2012, 03:33
4
This post received
KUDOS
6
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

72% (01:25) correct 28% (01:15) wrong based on 261 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?
[Reveal] Spoiler: OA

Kudos [?]: 254 [4], given: 23

Expert Post
4 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132595 [4], given: 12326

If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 08 Apr 2012, 03:47
4
This post received
KUDOS
Expert's post
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.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 132595 [4], given: 12326

Senior Manager
Senior Manager
User avatar
Status: May The Force Be With Me (D-DAY 15 May 2012)
Joined: 06 Jan 2012
Posts: 271

Kudos [?]: 327 [0], given: 16

Location: India
Concentration: General Management, Entrepreneurship
Reviews Badge
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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
_________________

Giving +1 kudos is a better way of saying 'Thank You'.

Kudos [?]: 327 [0], given: 16

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

Kudos [?]: 61 [0], given: 20

Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 19 Apr 2012, 23:35
Bunuel, I tried using this method below as described in

http://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.
_________________

My First Blog on my GMAT Journey

Arise, Awake and Stop not till the goal is reached

Kudos [?]: 61 [0], given: 20

1 KUDOS received
Intern
Intern
User avatar
Joined: 17 Feb 2012
Posts: 22

Kudos [?]: 20 [1], given: 8

Schools: LBS '14
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 20 Apr 2012, 00:31
1
This post received
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
_________________

KUDOS needed URGENTLY. Thank you in advance and be ACTIVE!

Kudos [?]: 20 [1], given: 8

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42249

Kudos [?]: 132595 [1], given: 12326

Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 20 Apr 2012, 03:35
1
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
ENAFEX wrote:
Bunuel, I tried using this method below as described in

http://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.
_________________

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?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 132595 [1], given: 12326

Expert Post
2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7736

Kudos [?]: 17779 [2], given: 235

Location: Pune, India
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 20 Apr 2012, 10:26
2
This post received
KUDOS
Expert's post
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
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17779 [2], given: 235

1 KUDOS received
Intern
Intern
avatar
Joined: 23 May 2012
Posts: 31

Kudos [?]: 43 [1], given: 11

Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 19 Oct 2012, 01:27
1
This post received
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

Kudos [?]: 43 [1], given: 11

Intern
Intern
avatar
Joined: 19 Apr 2012
Posts: 15

Kudos [?]: 5 [0], given: 30

Concentration: Technology, General Management
GMAT Date: 06-26-2014
GPA: 4
WE: Programming (Computer Software)
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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

Kudos [?]: 5 [0], given: 30

Intern
Intern
avatar
Joined: 29 Jul 2012
Posts: 29

Kudos [?]: 5 [0], given: 6

Location: United States
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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.

Kudos [?]: 5 [0], given: 6

Expert Post
Veritas Prep GMAT Instructor
User avatar
G
Joined: 16 Oct 2010
Posts: 7736

Kudos [?]: 17779 [0], given: 235

Location: Pune, India
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Kudos [?]: 17779 [0], given: 235

1 KUDOS received
Manager
Manager
User avatar
Joined: 22 Feb 2009
Posts: 210

Kudos [?]: 180 [1], given: 148

GMAT ToolKit User
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 31 Jul 2014, 02:15
1
This post received
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
_________________

.........................................................................
+1 Kudos please, if you like my post

Kudos [?]: 180 [1], given: 148

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 15703

Kudos [?]: 281 [0], given: 0

Premium Member
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 24 Aug 2015, 04:36
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Kudos [?]: 281 [0], given: 0

Intern
Intern
avatar
Joined: 03 Feb 2016
Posts: 10

Kudos [?]: 4 [0], given: 77

If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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+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.

Kudos [?]: 4 [0], given: 77

Manager
Manager
avatar
B
Joined: 03 Dec 2014
Posts: 122

Kudos [?]: 60 [0], given: 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]

Show Tags

New post 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: \(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.

Kudos [?]: 60 [0], given: 391

Intern
Intern
avatar
Joined: 17 Jun 2015
Posts: 3

Kudos [?]: [0], given: 13

Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 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.

Kudos [?]: [0], given: 13

Manager
Manager
User avatar
S
Joined: 23 Jan 2016
Posts: 208

Kudos [?]: 23 [0], given: 510

Location: India
GPA: 3.2
GMAT ToolKit User Premium Member
Re: If positive integer x is divided by 5, the result is p and [#permalink]

Show Tags

New post 12 Nov 2016, 02:58
So 'result' = 'Quotient'?

Kudos [?]: 23 [0], given: 510

Re: If positive integer x is divided by 5, the result is p and   [#permalink] 12 Nov 2016, 02:58
Display posts from previous: Sort by

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.