GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 19 Oct 2018, 10:44

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.

Close

Request Expert Reply

Confirm Cancel

If p is a positive integer, is 2^p + 1 a prime number?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50002
If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 04 Aug 2018, 09:39
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

75% (01:10) correct 25% (01:05) wrong based on 138 sessions

HideShow timer Statistics

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)

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Moderator on Sabbatical
User avatar
G
Joined: 30 Jan 2015
Posts: 604
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

New post 04 Aug 2018, 10:10
1
(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
Insufficient

Combining both :
We only know of one number that is both Even & Prime i.e, 2
2^2 + 1 = 5 = Prime
Sufficient

Hence, C.
_________________

The few, the fearless !

Thanks :-)

Director
Director
User avatar
P
Status: Learning stage
Joined: 01 Oct 2017
Posts: 892
WE: Supply Chain Management (Energy and Utilities)
Premium Member
If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 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 number
We 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

Director
Director
User avatar
G
Joined: 31 Oct 2013
Posts: 651
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

New post 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
Manager
avatar
S
Joined: 10 Jan 2013
Posts: 119
Location: India
Concentration: General Management, Strategy
GMAT 1: 600 Q43 V30
GPA: 3.95
GMAT ToolKit User Reviews Badge
Re: If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 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
Senior Manager
User avatar
G
Joined: 29 Dec 2017
Posts: 389
Location: United States
Concentration: Marketing, Technology
GMAT 1: 630 Q44 V33
GMAT 2: 690 Q47 V37
GMAT 3: 710 Q50 V37
GPA: 3.25
WE: Marketing (Telecommunications)
Re: If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 05 Aug 2018, 06:25
Here is my method for DS, which I call pre-workout. 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 6n-1, 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=6n-1, 2^p =6n-2, 2^p =2*(3n-1), (3n-1) - 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 plug-in method can be very messy, because you have a lot of scenarios.
Intern
Intern
avatar
B
Joined: 04 May 2014
Posts: 45
Concentration: Strategy, Operations
Re: If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 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.
Moderator on Sabbatical
User avatar
G
Joined: 30 Jan 2015
Posts: 604
Location: India
Concentration: Operations, Marketing
GPA: 3.5
If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post Updated on: 05 Aug 2018, 12:57
1
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. :thumbup:
_________________

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
Intern
avatar
B
Joined: 04 May 2014
Posts: 45
Concentration: Strategy, Operations
Re: If p is a positive integer, is 2^p + 1 a prime number?  [#permalink]

Show Tags

New post 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. :thumbup:

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...
GMAT Club Bot
Re: If p is a positive integer, is 2^p + 1 a prime number? &nbs [#permalink] 05 Aug 2018, 12:54
Display posts from previous: Sort by

If p is a positive integer, is 2^p + 1 a prime number?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

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

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

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