Find all School-related info fast with the new School-Specific MBA Forum

It is currently 23 Jul 2014, 00:41

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many different prime factors does N have? (1) 2N has 4

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Senior Manager
Senior Manager
User avatar
Joined: 21 Mar 2004
Posts: 445
Location: Cary,NC
Followers: 2

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

GMAT Tests User
How many different prime factors does N have? (1) 2N has 4 [#permalink] New post 12 Jun 2005, 11:35
How many different prime factors does N have?

(1) 2N has 4 different prime factors.
(2) N ^2 has 4 different prime factors.


Statement 1 ALONE is sufficient to answer the question, but statement 2 alone is NOT sufficient.
Statement 2 ALONE is sufficient to answer the question, but statement 1 alone is NOT sufficient.
BOTH statements 1 and 2 TOGETHER are sufficient to answer the question, but NEITHER statement ALONE is sufficient.
Each statement ALONE is sufficient to answer the question.
Statements 1 and 2 TOGETHER are NOT sufficient to answer the question

_________________

ash
________________________
I'm crossing the bridge.........

Manager
Manager
avatar
Joined: 07 Mar 2005
Posts: 93
Followers: 1

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

 [#permalink] New post 12 Jun 2005, 11:53
(1)

So with all prime number questions, 2 probably plays some roll

2n = 4 primes

odd x odd x odd x odd = odd

odd/2 = decimal

so 2 must be one of the numbers.

When 2n has 4 distinct primes then n has 3 distinct primes. Because 2 is one of the primes and we are dividing by 2 to get n.

So A is sufficient.

(2)

In order for n^2 to have 4 distinct primes the number N must have 4 distinct primes because in n^2 all primes will double. So N must have 4 different primes.

So I guess I would go with D.

However I am sure I am missing something with negative numbers of something else weird. Also, i dont think gmat has it where (1) and (2) give you different results.
Senior Manager
Senior Manager
avatar
Joined: 30 May 2005
Posts: 374
Followers: 1

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

GMAT Tests User
 [#permalink] New post 12 Jun 2005, 14:56
N is a positive integer - this is the unstated attention.

(I)

2N has 4 different prime factors, of which 2 must be one
2N = 2 * (p1*p2*p3) = 2 * (product of prime factors of N)
So N has 3 prime factors

(II)

If N = p1^x1*p2^x2*...*pn^xn (where p1, p2 etc are unique prime numbers and xs are their powers), then

N^2 = p1^2x1*..

So N^2 will have the same # of prime factors as N


I'll go with D as both separately give me the answer
Director
Director
User avatar
Joined: 18 Apr 2005
Posts: 551
Location: Canuckland
Followers: 1

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

GMAT Tests User
 [#permalink] New post 12 Jun 2005, 16:07
I am seeing this question probably for the third time. it's a good question though.

for those who answered D, here is a hint what about 2*(5*7*11) and 2*(2*5*7*11)?
Senior Manager
Senior Manager
User avatar
Joined: 17 May 2005
Posts: 273
Location: Auckland, New Zealand
Followers: 1

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

GMAT Tests User
 [#permalink] New post 12 Jun 2005, 16:38
I'll pick B

because with statement A...N could either have 3 prime factors (all that 2N has except 2)...or it could have 4

statement 2 is sufficient
Director
Director
User avatar
Joined: 01 Feb 2003
Posts: 854
Location: Hyderabad
Followers: 1

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

GMAT Tests User
 [#permalink] New post 12 Jun 2005, 16:58
sparky wrote:
I am seeing this question probably for the third time. it's a good question though.

for those who answered D, here is a hint what about 2*(5*7*11) and 2*(2*5*7*11)?


hmm...the trickster it is...

B should be it!
Senior Manager
Senior Manager
avatar
Joined: 30 May 2005
Posts: 283
Followers: 1

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

GMAT Tests User
 [#permalink] New post 13 Jun 2005, 14:05
i will go for D

the questions is about the number of different prime factor N has

St 1
2N is an even number and 2 is already a prime factor
pick number with 2 as one of the 4 prime factors
2 x3 x5x7= 21O
So 2N=210
N =105
Hence n has 2 Prime factor 5 and 6 syes

ST2
let 's pick number
N=12
12 = 2X2X3 SO 2 prime factors
N ^2 = 144
12X 12 AGAIN
2 prime factors

so N has the same numberof prime factors as N^2
SO SUffficient syes


HENCE D
Senior Manager
Senior Manager
User avatar
Joined: 21 Mar 2004
Posts: 445
Location: Cary,NC
Followers: 2

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

GMAT Tests User
 [#permalink] New post 13 Jun 2005, 16:51
mandy wrote:
i will go for D

the questions is about the number of different prime factor N has

St 1
2N is an even number and 2 is already a prime factor
pick number with 2 as one of the 4 prime factors
2 x3 x5x7= 21O
So 2N=210
N =105
Hence n has 2 Prime factor 5 and 6 syes

ST2
let 's pick number
N=12
12 = 2X2X3 SO 2 prime factors
N ^2 = 144
12X 12 AGAIN
2 prime factors

so N has the same numberof prime factors as N^2
SO SUffficient syes


HENCE D


Mandy,

Try stmt A using N=210 and N=105. You will get two answers and so A is insufficient.

_________________

ash
________________________
I'm crossing the bridge.........

Senior Manager
Senior Manager
avatar
Joined: 30 May 2005
Posts: 374
Followers: 1

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

GMAT Tests User
 [#permalink] New post 13 Jun 2005, 17:00
oops. Sparky :oops:
  [#permalink] 13 Jun 2005, 17:00
    Similar topics Author Replies Last post
Similar
Topics:
1 How many different factors does the integer n have? (1) n = Jcpenny 4 11 Nov 2008, 19:37
How many different factors does the integer n have? (1) n = mymba99 5 28 Apr 2008, 12:26
How many different factors does the integer n have? (1) n = humtum0 3 14 Jun 2007, 18:04
How many different prime factors does N have? (1) 2N has 4 rahulraao 3 05 Oct 2005, 02:15
1 Experts publish their posts in the topic How many different prime factors does N have? (1) 2N has scorer 4 24 Mar 2005, 13:23
Display posts from previous: Sort by

How many different prime factors does N have? (1) 2N has 4

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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®.