prime

This topic has expert replies
Source: — Data Sufficiency |

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members

Re: prime

by Vemuri » Mon May 18, 2009 9:46 am
IMO A.

Stmt1: I can't think of a number n that has (n+1) factors. There can be only 2 factors for a prime number, 1 & itself. Since we can answer this question by saying NO, this statement is sufficient.

Stmt2: (n+1) is not a prime number can be true with n is either a prime or a composite number, i.e. when n=3, (n+1)=4, but when n=8, (n+1)=9. So, this statement is not sufficient.

Master | Next Rank: 500 Posts
Posts: 134
Joined: Sun Feb 15, 2009 7:44 pm
Thanked: 14 times

by m&m » Mon May 18, 2009 9:56 am
n is prime can be (1, 2, 3, 5, 7, 11, 13, ... etc)

1) number of factors of n is n+1
if they are asking about distinct prime factors then none of the above choices can fit the n+1 criteria --> suff
if they are asking about ALL factors then 1 can have 1 and itselft (so 1) hence 2 factors = n+1 --> insuff

2) n+1 is not prime
there are several n+1 is not prime options, ie 3, 5, 7, 11, 13 -->insuff

so answer (assuming they are asking for distinct factors) is A otherwise it's C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon May 18, 2009 11:37 am
Vemuri wrote:IMO A.

Stmt1: I can't think of a number n that has (n+1) factors.
There's a good reason you can't think of such a number - there isn't one. The only possible positive factors of a number n are in the set {1, 2, 3, ..., n}, so clearly n can't have more than n positive factors. So the question doesn't make sense; where is it from?
m&m wrote:n is prime can be (1, 2, 3, 5, 7, 11, 13, ... etc)

if they are asking about ALL factors then 1 can have 1 and itselft (so 1) hence 2 factors = n+1 --> insuff
Two things here - note that 1 is not a prime number; 2 is the smallest prime. Also, 1 only has one positive factor - itself.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Legendary Member
Posts: 876
Joined: Thu Apr 10, 2008 8:14 am
Thanked: 13 times

by ketkoag » Tue May 19, 2009 12:22 am
a friend of mine asked me this question to me.....:)
and the OA he told me is A

Master | Next Rank: 500 Posts
Posts: 322
Joined: Fri Mar 27, 2009 3:56 pm
Thanked: 24 times
GMAT Score:710

by mike22629 » Wed May 20, 2009 6:11 am
I believe that it is A for what Ian said.

In order for a number to be prime, it can only have two factors, n and 1.

If the number of factors of n is n+1, then n can NOT be prime. This is because the only number that satisfies N having 2 factors is 1, which is not prime.

2.) is obviously insufficient.

But, this is a bad question because the question is technically saying that "1" has two factors.

As usual, Ian is all-knowing.