If p is a positive integer, is 2p + 1 prime? : GMAT Data Sufficiency (DS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 09 Dec 2016, 18:33

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

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

Author Message
TAGS:

Hide Tags

Manager
Joined: 04 Feb 2009
Posts: 245
Location: Ukraine
Schools: Ross 2013
WE 1: Pharmaceutical industry 5 years, C level
Followers: 4

Kudos [?]: 17 [0], given: 20

If p is a positive integer, is 2p + 1 prime? [#permalink]

Show Tags

05 Jul 2010, 01:32
1
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

63% (02:53) correct 38% (01:08) wrong based on 56 sessions

HideShow timer Statistics

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

(1) p is prime
(2) units digit of p is not prime

[Reveal] Spoiler:
may I try here the prime number 2?
Or this option would be inappropriate?
[Reveal] Spoiler: OA
Manager
Joined: 16 Apr 2010
Posts: 221
Followers: 4

Kudos [?]: 117 [2] , given: 12

Re: If p is a positive integer, is 2p + 1 prime? [#permalink]

Show Tags

05 Jul 2010, 04:39
2
KUDOS
Hi,

2 is prime number so you can consider it.

1 - p is prime
p=2, 2p+1=5 is prime
p=3, 2p+1=7 is prime
p=7 2p+1=15 is not prime
So the answer is not sufficient.

2 - The single digit prime numbers are 2,3,5,7
the units digit of p is not prime, hence the units digit of p can be 0,1,4,6,8,9
if p=10, 2p+1=21 is not prime
if p=11, 2p+1=23 is prime
Hence answer 2 is not sufficient.

Now taking 1 and 2 together
prime numbers 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167etc
units digit of p is not prime
possible values of p are:19,29,59,79,89 in other words all prime numbers that are ending with 9.
Assuming p=19, 2p+1=39=3*13 is not prime
Assuming p=29, 2p+1=59 is prime.
Hence taking 1 and 2 together is not sufficient to answer the question.

Ragards,
Jack
Intern
Joined: 03 Mar 2010
Posts: 40
Followers: 1

Kudos [?]: 14 [0], given: 1

Re: If p is a positive integer, is 2p + 1 prime? [#permalink]

Show Tags

21 Jul 2010, 23:47
statement 1: counterexample p=7
statement 2: counterexample p=4

statements 1 and 2 cannot go together, so answer is E
_________________

Hardworkingly, you like my post, so kudos me.

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 12904
Followers: 562

Kudos [?]: 158 [0], given: 0

Re: If p is a positive integer, is 2p + 1 prime? [#permalink]

Show Tags

23 Aug 2016, 22:55
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: If p is a positive integer, is 2p + 1 prime?   [#permalink] 23 Aug 2016, 22:55
Similar topics Replies Last post
Similar
Topics:
If p is a positive integer, and p ≠ 0, is (p^2 + p)/(2p) an integer? 6 23 Aug 2016, 01:48
8 X = 2*(P/ Q)^(n+1). Find X if P, Q and n are positive integers. 14 09 Mar 2015, 04:21
1 Is the positive integer P prime? 1 15 Aug 2014, 07:12
2 Data Sufficiency: Is P-1 always even? 1) P is prime. 2)P= 11 09 Apr 2011, 17:34
5 If p is an integer and m= -p + (-2)^p, is m^3 >= -1 4 06 Jul 2010, 19:14
Display posts from previous: Sort by