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
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?