Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47903

If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
04 Aug 2018, 09:39
Question Stats:
80% (01:04) correct 20% (00:55) wrong based on 71 sessions
HideShow timer Statistics



Director
Joined: 30 Jan 2015
Posts: 514
Location: India
Concentration: Operations, Marketing
GPA: 3.5

Re: If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
04 Aug 2018, 10:10
(1) p is a prime number. 2^2 + 1 = 5 = Prime 2^3 + 1 = 9 = Not Prime Insufficient(2) p is an even number. 2^2 + 1 = 5 = Prime 2^4 + 1 = 17 = Prime 2^6 + 1 = 65 = Not Prime InsufficientCombining both : We only know of one number that is both Even & Prime i.e, 2 2^2 + 1 = 5 = Prime SufficientHence, C.
_________________
The few, the fearless !
Thanks



Senior Manager
Status: Asst. Manager
Joined: 01 Oct 2017
Posts: 466
Location: India
Concentration: Operations, Entrepreneurship
GPA: 4
WE: Supply Chain Management (Energy and Utilities)

If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
04 Aug 2018, 13:00
Bunuel wrote: If p is a positive integer, is 2^p + 1 a prime number? (1) p is a prime number. (2) p is an even number. NEW question from GMAT® Quantitative Review 2019 (DS19208) Given p is a positive integer. Question stem: Is \(2^p + 1\) a prime number? St1: p is a prime numberWe don't have sufficient info to determine whether \(2^p + 1\) is a prime number or not. If p=2, then \(2^p+1=5\),which is prime. If p=3, then \(2^p + 1=9\), which is not prime Insufficient. St2: p is an even number If p=2 then \(2^p + 1=5\), which is prime. If p=0, then \(2^p + 1 =2^0+1=1+1=2\), which is prime If p=6, then \(2^p + 1 =2^6+1=64+1=65\), which is not prime Insufficient. Combining, p has to be both even and prime number; we know p=2 is the only even prime number. Now, \(2^p+1=2^2+1=4+1=5\), which is prime. Sufficient. Ans. (C)
_________________
Regards,
PKN
Rise above the storm, you will find the sunshine



Senior Manager
Joined: 31 Oct 2013
Posts: 477
Concentration: Accounting, Finance
GPA: 3.68
WE: Analyst (Accounting)

If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
04 Aug 2018, 13:52
Bunuel wrote: If p is a positive integer, is 2^p + 1 a prime number? (1) p is a prime number. (2) p is an even number. NEW question from GMAT® Quantitative Review 2019 (DS19208) Statement 1: Test the data. plug value for p. NOT sufficient. Statement 2: This one is bit tricky. For even integer 0, 2 , 4 we get prime. But if we stop after that we surely miss something . even integer 6 changes the scenario. NOT sufficient. Combining both options: Both option together limited our choice. Only 2 is valid here. 2 is even and prime. Sufficient . The best answer is C.



Manager
Joined: 10 Jan 2013
Posts: 60
Location: India
Concentration: General Management, Strategy
GPA: 3.95

Re: If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
05 Aug 2018, 05:32
Bunuel wrote: If p is a positive integer, is 2^p + 1 a prime number? (1) p is a prime number. (2) p is an even number. NEW question from GMAT® Quantitative Review 2019 (DS19208) my logic: a. 2^p + 1 = prime for only for p= 1,2,4 etc.. non prime for p=3.. 2 answers.. Yes/no >NS b. p = even.. this can be checked using p =2 (yes) p=3 (no) combined .. p = even prime (only ) 2. 2^p + 1 = not prime C



Senior Manager
Joined: 29 Dec 2017
Posts: 336
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33 GMAT 2: 690 Q47 V37
GPA: 3.25
WE: Marketing (Telecommunications)

Re: If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
05 Aug 2018, 06:25
Here is my method for DS, which I call preworkout. In most of the times, when I see formulae in question stem of DS I try first to modify them. 2^p + 1 a prime number? We know that any prime number can be expressed as 6n+1 or 6n1, so a. 2^p + 1=6n+1, 2^p =6n, 2^p =2*3*n  never a case, because 2^p can not have 3. b. 2^p + 1=6n1, 2^p =6n2, 2^p =2*(3n1), (3n1)  has to be 2, 8, 32 ..., or p=2,4,6...  we have to find an option that gives us p=even (1)+(2) states that p=2  the only prime number that is even. Answer (C) P.S. From the beginning this method seems to be slower, but it certanly has several benefits: 1. It allows you to narrow down to information that you are looking for, and not to be confused with fluff in options 2. In some cases it's easier to conduct calculations with only one formula in the beginning 3. Sometimes plugin method can be very messy, because you have a lot of scenarios.
_________________
I'm looking for a study buddy in NY, who is aiming at 700+. PM me.



Intern
Joined: 04 May 2014
Posts: 43
Concentration: Strategy, Operations

Re: If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
05 Aug 2018, 12:18
Bunuel wrote: If p is a positive integer, is 2^p + 1 a prime number? (1) p is a prime number. (2) p is an even number. NEW question from GMAT® Quantitative Review 2019 (DS19208) Instead of solving  (2^p)+ 1, I started solving for 2^ (p+1). How to distinguish between the two if the question is written the way its mentioned above.



Director
Joined: 30 Jan 2015
Posts: 514
Location: India
Concentration: Operations, Marketing
GPA: 3.5

If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
Updated on: 05 Aug 2018, 12:57
tatz wrote: Instead of solving  (2^p)+ 1, I started solving for 2^ (p+1). How to distinguish between the two if the question is written the way its mentioned above. 2^p + 1 If it was to mean 2^(p + 1), there would always be a bracket for p+1. That is why they say GMAT quant is not much tough, but in hurry and pressure you might misinterpret the nuances. So, be careful and always be on the watch out for such confusions.
_________________
The few, the fearless !
Thanks
Originally posted by sudarshan22 on 05 Aug 2018, 12:27.
Last edited by sudarshan22 on 05 Aug 2018, 12:57, edited 1 time in total.



Intern
Joined: 04 May 2014
Posts: 43
Concentration: Strategy, Operations

Re: If p is a positive integer, is 2^p + 1 a prime number?
[#permalink]
Show Tags
05 Aug 2018, 12:54
sudarshan22 wrote: tatz wrote: Instead of solving  (2^p)+ 1, I started solving for 2^ (p+1). How to distinguish between the two if the question is written the way its mentioned above. 2^p + 1 If it was to mean 2^(p + 1), there would always be a bracket for p+1. That is why they say GMAT quant is not much touch, but when in hurry and pressure you might misinterpret the nuances. So, be careful and always be on the watch out for such confusions. Thanks Sudarshan.. it means we should not complicate the statement. Solve what is appears to be at first sight. But literally, writing everything in same line may confuse people...




Re: If p is a positive integer, is 2^p + 1 a prime number? &nbs
[#permalink]
05 Aug 2018, 12:54






