If n= p^2-p+17, is n prime? : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 25 Feb 2017, 18:34

### 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 n= p^2-p+17, is n prime?

Author Message
TAGS:

### Hide Tags

VP
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1123
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Followers: 184

Kudos [?]: 1999 [4] , given: 219

If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

13 May 2013, 12:53
4
KUDOS
5
This post was
BOOKMARKED
00:00

Difficulty:

85% (hard)

Question Stats:

37% (02:30) correct 63% (01:17) wrong based on 161 sessions

### HideShow timer Statistics

If $$n= p^2-p+17$$, is $$n$$ prime?

1)$$p$$ is prime

2)$$p$$ is an integer less than $$17$$

Hi guys this is a question I just created. OE here
As always any feedback is appreciated
[Reveal] Spoiler: OA

_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

Manager
Joined: 11 Jun 2010
Posts: 84
Followers: 0

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

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

13 May 2013, 18:00
N = p^2 - P + 17
N = P(P-1) + 17
Is N prime?

St1: P = Prime Number
if p = 2, 2*1 + 17 = 19 Prime
If p = 17, 17*16 + 17 = a multiple of 17. hence Not Prime
Insufficient

ST2: P = Integer < 17
True for all integers.
Product of any 2 consecutive integers + 17 will yield a prime number.
if p = 3, 3*2+17 = 23 (prime)
if p = 6, 6*5 + 17 = 47 (prime)
same for all integers less than 17.
SUFFICIENT

Ans B
Senior Manager
Joined: 21 Jan 2010
Posts: 344
Followers: 3

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

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

13 May 2013, 18:52
2
KUDOS
Zarrolou wrote:
If $$n= p^2-p+17$$, is $$n$$ prime?

1)$$p$$ is prime

2)$$p$$ is an integer less than $$17$$

Hi guys this is a question I just created. If you want give it a try: Kudos to the correct solution!
As always any feedback is appreciated

A) If you pick p =17. Than n is not prime.
if you pick p=2. Than n is prime.
Insufficient.

B) From the above reasoning an integer less than 17 can be negative also.
If you take p=-17 than n is not prime. if you take p=2 than n is prime.

Hence , if you take both , then a prime number less than 17 will surely make n prime.

Senior Manager
Joined: 21 Jan 2010
Posts: 344
Followers: 3

Kudos [?]: 180 [1] , given: 12

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

13 May 2013, 18:53
1
KUDOS
srcc25anu wrote:
N = p^2 - P + 17
N = P(P-1) + 17
Is N prime?

St1: P = Prime Number
if p = 2, 2*1 + 17 = 19 Prime
If p = 17, 17*16 + 17 = a multiple of 17. hence Not Prime
Insufficient

ST2: P = Integer < 17
True for all integers.
Product of any 2 consecutive integers + 17 will yield a prime number.
if p = 3, 3*2+17 = 23 (prime)
if p = 6, 6*5 + 17 = 47 (prime)
same for all integers less than 17.
SUFFICIENT

Ans B

In B you are not considering negative numbers. If p=-17, than B is not sufficient.
VP
Status: Far, far away!
Joined: 02 Sep 2012
Posts: 1123
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Followers: 184

Kudos [?]: 1999 [1] , given: 219

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

13 May 2013, 21:35
1
KUDOS
Well done Bluelagoon, you're correct!

Official Explanation

$$n=p^2-p+17$$

1)p is prime

if $$p = 17$$, then $$n=17^2-17+17= 17(17-1+1)$$ is divisible by 17
if $$p=2$$ then n is prime.
Not sufficient

2)p is an integer less than 17

This seems to solve the problem because p cannot be 17. But now p can be -17, and we have a similar situation as above

if $$p= -17$$, then n=$$17*17+17+17=17(17+1+1)$$ is divisible by 17
if $$p=2$$ then n is prime

1+2) Now we are sure that 17 or -17 is not an option, so the numbers will have no "common factor" and n will be prime
_________________

It is beyond a doubt that all our knowledge that begins with experience.

Kant , Critique of Pure Reason

Tips and tricks: Inequalities , Mixture | Review: MGMAT workshop
Strategy: SmartGMAT v1.0 | Questions: Verbal challenge SC I-II- CR New SC set out !! , My Quant

Rules for Posting in the Verbal Forum - Rules for Posting in the Quant Forum[/size][/color][/b]

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13971
Followers: 591

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

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

16 Jun 2014, 11:47
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.
_________________
Manager
Joined: 04 Jan 2014
Posts: 129
Followers: 1

Kudos [?]: 10 [0], given: 24

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

17 Jun 2014, 02:37
I think the answer is E?

If p = 11 (prime), then p^2 - p + 17 = 121 - 11 + 17 = not prime.
Math Expert
Joined: 02 Sep 2009
Posts: 37114
Followers: 7255

Kudos [?]: 96628 [0], given: 10770

Re: If n= p^2-p+17, is n prime? [#permalink]

### Show Tags

17 Jun 2014, 02:39
pretzel wrote:
I think the answer is E?

If p = 11 (prime), then p^2 - p + 17 = 121 - 11 + 17 = not prime.

121 - 11 + 17 = 127 = prime.
_________________
Re: If n= p^2-p+17, is n prime?   [#permalink] 17 Jun 2014, 02:39
Similar topics Replies Last post
Similar
Topics:
1 Is the integer n a prime number? 2 01 Jul 2016, 04:05
4 If n is an integer, is n + 1 a prime number? 11 25 Nov 2014, 07:34
8 If n is an integer, is n + 4 a prime number? 8 18 Nov 2011, 09:15
1 If n is a whole number, is n+1 a prime number? 1. n is a 3 17 Sep 2010, 04:43
4 If n is a whole number, is n + 1 a prime number? 2 01 Jun 2010, 18:44
Display posts from previous: Sort by