How many distinct prime divisors does a positive integer N have?
1. 2N has one prime divisor
2. 3N has one prime divisor
Prime divisors
This topic has expert replies
- neelgandham
- Community Manager
- Posts: 1060
- Joined: Fri May 13, 2011 6:46 am
- Location: Utrecht, The Netherlands
- Thanked: 318 times
- Followed by:52 members
How many distinct prime divisors does a positive integer N have?
If N = 1, N has no prime divisors
If N = 2^k, N has one prime divisors, i.e. 2.
Since we have two different answers, statement 1 is insufficient to answer the question.
If N = 1, N has no prime divisors
If N = 3^k, N has one prime divisors, i.e. 3.
Since we have two different answers, statement 2 is insufficient to answer the question.
IMO C
For 2N to have one prime divisor, N must be either 1(If N = 1, 2N = 2 and 2N has one prime divisor) or an integer of the form 2^k, where k is a positive integer(If N = 2^k, 2N = 2^(k+1) and 2N has one prime divisor , i.e. 2).1. 2N has one prime divisor
If N = 1, N has no prime divisors
If N = 2^k, N has one prime divisors, i.e. 2.
Since we have two different answers, statement 1 is insufficient to answer the question.
For 3N to have one prime divisor, N must be either 1(If N = 1, 3N = 3 and 3N has one prime divisor) or an integer of the form 3^k, where k is a positive integer(If N = 3^k, 3N = 3^(k+1) and 3N has one prime divisor , i.e. 3).2. 3N has one prime divisor
If N = 1, N has no prime divisors
If N = 3^k, N has one prime divisors, i.e. 3.
Since we have two different answers, statement 2 is insufficient to answer the question.
The value of N is 1 and it has no prime divisors.From 1 and 2
IMO C
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
(1) Since 2N has only one prime divisor, so 2N = 2, 4, 8, 16, 32.... This means N can take the values 1, 2, 4, 8, 16....GmatKiss wrote:How many distinct prime divisors does a positive integer N have?
1. 2N has one prime divisor
2. 3N has one prime divisor
When N = 1, 2N = 2, which will have one prime divisor, 2 but N will not have any prime divisor.
When N = 2, 2N = 4, which again has 1 prime divisor 2, but in this case N will also have 1 prime divisor.
We don't get a unique answer.
So, (1) is NOT SUFFICIENT to answer the question.
(2) Since 3N has only one prime divisor, so 3N = 3, 9, 27, 81.... This means N can take the values 1, 3, 9, 27....
When N = 1, 3N = 3, which will have one prime divisor, 3 but N will not have any prime divisor.
When N = 3, 3N = 9, which again has 1 prime divisor 3, but in this case N will also have 1 prime divisor.
We don't get a unique answer.
So, (2) is NOT SUFFICIENT to answer the question.
Combining (1) and (2), we get that N = 1 is the only possible value, and 1 does not have any distinct prime divisor. Hence, N does not have any distinct prime divisors.
So, the correct answer is C.
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/
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/