og math 249

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

Redeem

This topic has expert replies

Post new topic Post Reply

Previous Topic Next Topic

resilient: Legendary Member; Posts: 789; Joined: Sun May 06, 2007 1:25 am; Location: Southern California, USA; Thanked: 15 times; Followed by:6 members

og math 249

by resilient » Tue Feb 05, 2008 9:22 pm

if n is a positive integer less than 200 and 14n/60 is an integer, then n has how many different positive prime factors.

a. 2
b.3
c.5
d.6
e.8

this question is actually very easy and belongs as one of the first questions. However, the trick to it is that 14n/60=7n/30. this makes n as 30. However, how in the world could you see then original fraction can be split like that. its this type of wit that gets you through the exam and I need more of that type of mathematical vision. any help?

qa. b

Appetite for 700 and I scraped my plate!

Quote

Source: Beat The GMAT — Problem Solving | Tue Feb 05, 2008 9:22 pm

Stuart@KaplanGMAT: GMAT Instructor; Posts: 3225; Joined: Tue Jan 08, 2008 2:40 pm; Location: Toronto; Thanked: 1710 times; Followed by:614 members; GMAT Score:800

Re: og math 249

by Stuart@KaplanGMAT » Wed Feb 06, 2008 11:45 am

Enginpasa1 wrote:if n is a positive integer less than 200 and 14n/60 is an integer, then n has how many different positive prime factors.

a. 2
b.3
c.5
d.6
e.8

this question is actually very easy and belongs as one of the first questions. However, the trick to it is that 14n/60=7n/30. this makes n as 30. However, how in the world could you see then original fraction can be split like that. its this type of wit that gets you through the exam and I need more of that type of mathematical vision. any help?

The easiest way to do most of these wacky division questions is by using prime factors.

Let's break the expression down to primes:

14n/60

2*7*n/2*2*3*5

Since we know that the expression is an integer, we know that every prime factor on the bottom has a matching prime factor on the top.

One of the 2s from the denominator can come from the 2 in the numerator. However, the 2*3*5 remaining all have to come from n.

Therefore, we know that n is a multiple of 2*3*5 = 30 and that n has at least 3 prime factors.

Strategically, we already know that the answer has to be 3, because even if we're not sure why n can't have any other primes, it doesn't have to have any others.

For a more complete solution, we can show why n can't have any other different prime factors: we know that n < 200 and that 2, 3 and 5 are already factors of n. Therefore, the next candidate is 7. However, if 7 were a prime factor of n then the minimum value for n would be 30*7 = 210, which violates the condition that n<200.

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Quote

resilient: Legendary Member; Posts: 789; Joined: Sun May 06, 2007 1:25 am; Location: Southern California, USA; Thanked: 15 times; Followed by:6 members