BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

prime factor DS

Expert replies
by fangtray » Wed Apr 04, 2012 5:53 am
If r and S are positive integers, is r/s an integer?

1) every factor of S is also a factor of r
2) every prime factor of S is also a prime factor of r.

1. sufficient.
2. Should be sufficient right?

for example, if S = 2*2*5*7*11*11*13, then doesn't statement 2 mean that r has all those prime factors and maybe more?
Join the discussion
Source: — Data Sufficiency |

by Pharo » Wed Apr 04, 2012 6:04 am
1. Sufficient; as you say.
2. Not sufficient; since it is possible to satisfy this case and have an s greater than r. An example would be r = 5 and s = 25.

Answer should be A :)
Join the discussion

by Bill@VeritasPrep » Wed Apr 04, 2012 7:06 am
Pharo wrote:1. Sufficient; as you say.
2. Not sufficient; since it is possible to satisfy this case and have an s greater than r. An example would be r = 5 and s = 25.

Answer should be A :)
I love using questions similar to this with tutoring students because the vast majority of GMAT takers would assume that Statement 2 means r must be greater than s. It's a great illustration of how careful we have to be with Data Sufficiency.
Join Veritas Prep's 2010 Instructor of the Year, Matt Douglas for GMATT Mondays

Visit the Veritas Prep Blog

Try the FREE Veritas Prep Practice Test
Join the discussion

by fangtray » Thu Apr 05, 2012 5:58 am
Bill@VeritasPrep wrote:
Pharo wrote:1. Sufficient; as you say.
2. Not sufficient; since it is possible to satisfy this case and have an s greater than r. An example would be r = 5 and s = 25.

Answer should be A :)
I love using questions similar to this with tutoring students because the vast majority of GMAT takers would assume that Statement 2 means r must be greater than s. It's a great illustration of how careful we have to be with Data Sufficiency.
I thought of this scenario while i was taking the practice test. i figured statement 2 meant that S = 5*5 and r would need to have at least those 2 prime numbers as well. because it says EVERY prime factor...it doesn't say every distinct prime factor. i imagine every prime factor includes, 5 and any other 5 which is also a prime factor, just like the previous 5.
Join the discussion

by Pharo » Thu Apr 05, 2012 7:02 am
It says "every" but it does not say "how many". I was given this great advice: "do not assume anything in gmat questions" :)
Join the discussion

by dchhikara863 » Thu Apr 05, 2012 7:43 pm
That assumption of considering 5 twice as an example of considering all prime factors would be incorrect.

If I asked you the prime factors of 24, they'd be 2 and 3. not 2,2,3 etc.

Same way, 25 has only one prime factor 5. Not 5 and 5.

Therefore, in this case if r = 18 and S = 24, the prime factors 2 and 3 are common however, r/s is not an integer

In addition, I was also told that GMAT rarely ever over-tricks you. So its pointless to over analyze :)
Join the discussion

by Anurag@Gurome » Fri Apr 06, 2012 6:18 am
fangtray wrote:If r and S are positive integers, is r/s an integer?

1) every factor of S is also a factor of r
2) every prime factor of S is also a prime factor of r.

1. sufficient.
2. Should be sufficient right?

for example, if S = 2*2*5*7*11*11*13, then doesn't statement 2 mean that r has all those prime factors and maybe more?
(1) Every factor of S is also a factor of R implies when S will be reduced in R/S, we get an integer; SUFFICIENT.

(2) Every prime factor of S is also a prime factor of R. The powers of primes factors of S could be higher than powers of prime factors of R; NOT sufficient.

The correct answer is A.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion