OG If x is a positive integer, then is x prime?

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 394
Joined: Sun Jul 02, 2017 10:59 am
Thanked: 1 times
Followed by:5 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If x is a positive integer, then is x prime?

(1) 3x + 1 is prime
(2) 5x + 1 is prime

E

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Fri Aug 25, 2017 12:34 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

AbeNeedsAnswers wrote:If x is a positive integer, then is x prime?

(1) 3x + 1 is prime
(2) 5x + 1 is prime

E
Given: x is a positive integer
To find out: is x prime?

Statement 1: 3x + 1 is prime

Since x is a positive integer, the minimum value of x = 1, thus the minimum value of 3x + 1 = 3*1 + 1 = 4, but '4' is non-prime, thus x = 1 is not a valid value.

Let's try with x = 2, then 3x = 1 = 3*2 + 1 = 7, a prime number. So, if x = 2, then x is prime.

We know that all the prime numbers except 2 are odd, thus, 3x + 1 = Odd.

3x + 1 = Odd
3x = Odd - 1 = Odd - Odd = Even
x = Even / 3 = Even / Odd = Even (since x is a positve integer);

Note that if an even integer is completely divisible by an odd integer, the quotient is even.

So, we have x = Even

If x = 2, the answer is Yes; however, if x ≠ 2, the answer is No. Insufficient.

Statement 2: 5x + 1 is prime

At x = 2, we see that 5x + 1 = 5*2 + 1 = 11, a prime number, so if x = 2, the answer is yes.

As discussed in Statement 1, we know that all the prime numbers except 2 are odd, thus, 5x + 1 = Odd.

5x + 1 = Odd
5x = Odd - 1 = Odd - Odd = Even
x = Even / 5 = Even / Odd = Even (since x is a positve integer);

So, we have x = Even

If x = 2, the answer is Yes; however, if x ≠ 2, the answer is No. Insufficient.

Statement 1 & 2:

x = 2, implying x is prime, and x = other even integers are applicable in both the statements, thus there is no unique answer. Insufficient.

The correct answer: E

Hope this helps!

Download free ebook: Manhattan Review GMAT Quantitative Question Bank Guide

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Barcelona | Manila | Melbourne | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7242
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Fri Dec 08, 2017 7:38 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

AbeNeedsAnswers wrote:If x is a positive integer, then is x prime?

(1) 3x + 1 is prime
(2) 5x + 1 is prime
We are given that x is a positive integer and must determine whether x is prime.

Statement One Alone:

3x + 1 is prime.

Using the information in statement one, x does not necessarily have to be prime. For instance, if x = 2, then 3x + 1 = 7 is prime, or if x = 4, then 3x + 1 = 13 is prime. In the former case, x = 2 is prime; however, in the latter case, x = 4 is not prime. Statement one alone is not sufficient to answer the question. We can eliminate answer choices A and D.

Statement Two Alone:

5x + 1 is prime.

Using the information in statement two, x does not necessarily have to be prime. For instance, if x = 2, then 5x + 1 = 11 is prime, or if x = 6, then 5x + 1 = 31 is prime. In the former case, x = 2 is prime; however, in the latter case, x = 6 is not prime. Statement two alone is not sufficient to answer the question. We can eliminate answer choice B.

Statements One and Two Together:

Using the information from statements one and two, we still cannot determine whether x is prime. For instance, if x = 2, then both 3x +1 = 7 and 5x + 1 = 11 are prime, or if x = 12, then both 3x + 1 = 37 and 5x + 1 = 61 are prime. In the former case, x = 2 is prime; however, in the latter case, x = 12 is not prime.

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

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

Answer

by [email protected] » Sun Apr 01, 2018 7:58 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Hi All,

We're told that X is a positive integer. We're asked if X is PRIME. This is a YES/NO question and can be solved by TESTing VALUES.

1) (3X + 1) is PRIME

IF.... X=2, then (3X+1) = 7 and the answer to the question is YES
IF.... X=6, then (3X+1) = 19 and the answer to the question is NO
Fact 1 is INSUFFICIENT

2) 5X + 1 is prime

IF.... X=2, then (5X+1) = 11 and the answer to the question is YES
IF.... X=6, then (5X+1) = 31 and the answer to the question is NO
Fact 2 is INSUFFICIENT

Combined, we already have two values for X that 'fit' both Facts and produce different answers (one "YES" and on "NO").
Combined, INSUFFICIENT
Final Answer: E

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