Problem solving:Prime numbers.

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Thu Sep 17, 2015 2:57 am

Problem solving:Prime numbers.

by ash4gmat » Mon Nov 09, 2015 9:41 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Hi, Came across with this data sufficiency question where my solution is same but don't agree with the answers provided. Help me solve this.

Q)A Pierpont prime is any prime number p such that p = (2 k )(3 l )+1 , where k and l are non-negative integers. If r is an integer, is r a Pierpont prime?
1.1 < r < 5
2.0 < r < 4


ABCDE?
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon Nov 09, 2015 10:49 am
Hi ash4gmat,

This really should have been posted in the DS Forum, but I'll be happy to walk you through it:

We're told that a Pierpont prime is any PRIME number p such that p = (2^K)(3^L)+1, where K and L are non-negative integers. We're told that R is an INTEGER. We're asked if R a Pierpont prime. This is a YES/NO question.

1) 1 < R < 5

From this Fact, R is limited to only 3 possibilities: 2, 3 and 4. We have to check to see if they fit the definition of a Pierpont prime...

IF...
R = 2, then K = 0 and L = 0 would give us R = (1)(1) + 1 = 2, so R IS a Pierpont Prime and the answer to the question is YES.

R = 3, then K = 1 and L = 0 would give us R = (2)(1) + 1 = 3, so R IS a Pierpont Prime and the answer to the question is YES.

R = 4, then the answer to the question is NO (since 4 is NOT a prime number)
Fact 1 is INSUFFICIENT

2) 0 < R < 4

This Fact also limits R to only 3 possibilities: 1, 2 and 3. Our prior work (in Fact 1, above) will be useful here...

IF....
R = 1, then the answer to the question is NO (since 1 is NOT a prime number)

R = 2 or R = 3, then the answer to the question is YES (the work above proves this).
Fact 2 is INSUFFICIENT

Combined, we know...
1 < R < 5
0 < R < 4

R can ONLY be 2 or 3. Since both of those numbers lead to the same "YES" answer, the answer to the question is ALWAYS YES.
Combined, SUFFICIENT

Final Answer: C

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Master | Next Rank: 500 Posts
Posts: 235
Joined: Wed Oct 26, 2016 9:21 pm
Thanked: 3 times
Followed by:5 members

by Anaira Mitch » Wed Nov 21, 2018 6:14 am
Hello All,

Is there any other method to solve this question?