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

It is currently 15 Aug 2018, 00:02

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: 47903
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:

  35% (medium)

Question Stats:

80% (01:04) correct 20% (00:55) wrong based on 71 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

Director
Director
User avatar
G
Joined: 30 Jan 2015
Posts: 514
Location: India
Concentration: Operations, Marketing
GPA: 3.5
CAT Tests
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 :-)

Senior Manager
Senior Manager
User avatar
G
Status: Asst. Manager
Joined: 01 Oct 2017
Posts: 466
Location: India
Concentration: Operations, Entrepreneurship
GPA: 4
WE: Supply Chain Management (Energy and Utilities)
Premium Member CAT Tests
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

Senior Manager
Senior Manager
User avatar
G
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

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
B
Joined: 10 Jan 2013
Posts: 60
Location: India
Concentration: General Management, Strategy
Schools: HBS '21, Wharton '21
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: 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

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

I'm looking for a study buddy in NY, who is aiming at 700+. PM me.

Intern
Intern
avatar
B
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

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.
Director
Director
User avatar
G
Joined: 30 Jan 2015
Posts: 514
Location: India
Concentration: Operations, Marketing
GPA: 3.5
CAT Tests
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: 43
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...
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  

Events & Promotions

PREV
NEXT


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