number properties-advanced

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Mon Aug 02, 2010 3:25 pm
Thanked: 3 times

number properties-advanced

by Taniuca » Wed Aug 25, 2010 4:39 pm
If P,Q, and R are positive intergers such that q is a factor of r, and r is a multiple of p, which of the following must be and interger?

a) (p+q)/r
b) (r+p)/q
c) p/q
d) pq/r
e) r(p+q)/ pq

I chose P=3, Q=2 and R=6 that gives me the right answer d. What do I have wrong on my selection? the right choise is E. In advance, Thanks!
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 46
Joined: Thu May 14, 2009 8:09 pm

by RickH » Wed Aug 25, 2010 5:48 pm
I have tried about 4 or 5 different set of numbers but I always get that D and E are correct choices. Are you sure that you copied the problem down correctly? Maybe anyone else can help you out

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Aug 25, 2010 7:29 pm
Taniuca wrote:If P,Q, and R are positive intergers such that q is a factor of r, and r is a multiple of p, which of the following must be and interger?

a) (p+q)/r
b) (r+p)/q
c) p/q
d) pq/r
e) r(p+q)/ pq

I chose P=3, Q=2 and R=6 that gives me the right answer d. What do I have wrong on my selection? the right choise is E. In advance, Thanks!
When a question asks which of the answers must be something, be prepared to plug in more than once. The goal as you plug in values is to disprove each answer choice: to show that the answer choice doesn't have to be true.

Keep plugging in values until four answers have been eliminated.

In the problem above, we have to satisfy the conditions of the problem: r is a multiple of p, and q is a factor of r. In simpler terms, r is a multiple both of p and of q.

Let's start with your values: p=3, q=2, r=6.

A) (p+q)/r = (3+2)/6 = 5/6. Not an integer. Eliminate A.
B) (r+p)/q = (6+3)/2 = 9/2. Not an integer. Eliminate B.
C) p/q = 3/2. Not an integer. Eliminate C.
D) pq/r = 3*2/6 = 1. An integer. Hold onto D.
E) r(p+q)/pq = 6(3+2)/(3*2) = 30/6 = 5. An integer. Hold onto E.

Since two answers remain, we have to plug in different values.

Now let's think about how we might disprove D, which says that pq/r = integer. If we make p and q small and r larger, we'll get a fraction and prove that D doesn't have to be an integer. Let's try p=1, q=1, r=2. These values satisfy the conditions because r=2 is a multiple both of p=1 and of q=1.

D) pq/r = 1*1/2 = 1/2. Not an integer. Eliminate D.

The correct answer is E.

Since we eliminated A, B, C and D, we shouldn't waste valuable time checking E. But for the skeptical among us, if p=1, q=1 and r=2:

E) r(p+q)/pq = 2(1+1)/(1*1) = 4.

A little algebra proves why E has to be an integer:

E) r(p+q)/pq = (rp + rq)/pq = rp/pq + rq/pq = r/q + r/p = integer + integer, because r is a multiple both of q and of p. Since integer + integer = integer, E is the answer choice that must be an integer.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 146
Joined: Sun Jun 13, 2010 5:05 am
Thanked: 7 times

by BastiG » Fri Aug 27, 2010 3:47 pm
Taniuca wrote:If P,Q, and R are positive intergers such that q is a factor of r, and r is a multiple of p, which of the following must be and interger?

a) (p+q)/r
b) (r+p)/q
c) p/q
d) pq/r
e) r(p+q)/ pq

I chose P=3, Q=2 and R=6 that gives me the right answer d. What do I have wrong on my selection? the right choise is E. In advance, Thanks!
This is the way I tried to tackle this problem. First I tried to translate the questions into mathematics.
So I get:

r/q=int
r/q=int

Now I look at the answer choices and I search for these two functions. Well I couldn't find them but choice E looked pretty interesting because r(p+q) means that this is always a multiple of r and in the denominator are both p and q which are factors of r. So I choose E. If you have additional time you can reformulate r(p+q)/ pq to r/p+r/q which has to be an integer as it was already mentioned.

Legendary Member
Posts: 1119
Joined: Fri May 07, 2010 8:50 am
Thanked: 29 times
Followed by:3 members

by diebeatsthegmat » Sun Aug 29, 2010 11:25 am
Taniuca wrote:If P,Q, and R are positive intergers such that q is a factor of r, and r is a multiple of p, which of the following must be and interger?

a) (p+q)/r
b) (r+p)/q
c) p/q
d) pq/r
e) r(p+q)/ pq

I chose P=3, Q=2 and R=6 that gives me the right answer d. What do I have wrong on my selection? the right choise is E. In advance, Thanks!
what if P=1? so D=1*3/6 is not an integer