Last visit was: 14 Jul 2024, 21:57 It is currently 14 Jul 2024, 21:57
Toolkit
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

# If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 94342
Own Kudos [?]: 640860 [209]
Given Kudos: 85011
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10135
Own Kudos [?]: 17015 [61]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Intern
Joined: 26 Aug 2014
Status:Gaja!
Posts: 49
Own Kudos [?]: 90 [45]
Given Kudos: 133
Location: United States (CA)
GMAT 1: 700 Q49 V36
GMAT 2: 680 Q49 V34
GMAT 3: 740 Q50 V40
GPA: 3.6
WE:Consulting (Consulting)
General Discussion
Retired Moderator
Joined: 08 Dec 2013
Status:Greatness begins beyond your comfort zone
Posts: 2093
Own Kudos [?]: 8977 [15]
Given Kudos: 171
Location: India
Concentration: General Management, Strategy
GPA: 3.2
WE:Information Technology (Consulting)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
6
Kudos
8
Bookmarks
Bunuel wrote:
If x is a positive integer, then is x prime?

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

x = +ve integer
(1) 3x + 1 is prime
if 3x+1 = 7 = prime
=> x= 2 , which is prime

if 3x+1 = 19 = prime
=> x = 6 , which is not a prime
Not sufficient

(2) 5x + 1 is prime
if 5x + 1 = 11 = prime
=> x = 2 , which is prime

if 5x + 1 = 31 = prime
=> x = 6 , which is not a prime
Not sufficient

Combining 1 and 2 , we get

Still Not sufficient
Current Student
Joined: 18 Oct 2014
Posts: 679
Own Kudos [?]: 1786 [5]
Given Kudos: 69
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
5
Kudos
Bunuel wrote:
If x is a positive integer, then is x prime?

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

Statement 1:-

If x is 2, 4 , 6.... then 3x + 1 is prime

if x is 1, 3, 5.... then 3x + 1 is not prime

Not sufficient as x may or may not be prime.

Statement 2:-

If x is 1, 3, 5... then 5x + 1 is not prime

if x is 2, 6... then 5x + 1 is prime.

Not sufficient as x may or may not be prime.

Both statements combined together do not give a unique solution. Hence the answer is E
Manager
Joined: 22 Jan 2014
Posts: 130
Own Kudos [?]: 246 [6]
Given Kudos: 212
WE:Project Management (Computer Hardware)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
4
Kudos
2
Bookmarks
Bunuel wrote:
If x is a positive integer, then is x prime?

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

primes > 3 are always of the form 6k +/- 1

1) 3x + 1 = 6k+1
=> x = 6k/3 = 2k
2k can be prime (2) or not (4,6,8,...)
insufficient

2) 5x+1 = 6k+1
=> x = 6k/5
here x cannot be a prime

5x+1 = 6k-1
=> x = (6k-2)/5
if k=2, then x=2 (prime)
if k=7, then x=8 (not a prime)
insufficient

(1)+(2)
x=2 or x=8 (more common values might exist but i am not bothering to calculate since this is enough to answer)
insufficient.

Hence, E.
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 19130
Own Kudos [?]: 22631 [16]
Given Kudos: 286
Location: United States (CA)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
13
Kudos
3
Bookmarks
Bunuel 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.

Intern
Joined: 10 Nov 2014
Posts: 26
Own Kudos [?]: 31 [0]
Given Kudos: 52
Location: India
GMAT 1: 730 Q47 V44
WE:Information Technology (Computer Software)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
Hi Bunuel,

Is there an alternative method to this where we do not have to plug in values at random?

Best-
Amit
Math Expert
Joined: 02 Sep 2009
Posts: 94342
Own Kudos [?]: 640860 [1]
Given Kudos: 85011
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
1
Kudos
Amit989 wrote:
Hi Bunuel,

Is there an alternative method to this where we do not have to plug in values at random?

Best-
Amit

For this particular question you have to test values. There is no purely algebraic way.
SVP
Joined: 26 Mar 2013
Posts: 2456
Own Kudos [?]: 1369 [1]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
1
Bookmarks
\sqrt{}
Bunuel wrote:
If x is a positive integer, then is x prime?

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

(1) 3x + 1 is prime

Let x =2........3 + 1 =7........Answer is Yes

Let x =6........18 + 1 =19........Answer is No

Insufficient

(2) 5x + 1 is prime

Let x =2........10+ 1 =11........Answer is Yes

Let x =6........30 + 1 =31........Answer is No

Insufficient

Combine 1 & 2

Insufficient

Manager
Joined: 17 Jul 2017
Posts: 205
Own Kudos [?]: 95 [1]
Given Kudos: 228
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
1
Bookmarks
Bunuel wrote:
If x is a positive integer, then is x prime?

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

Bunuel chetan2u
can u clear this confusion:
3x+1 is prime
so 3x+1=6k+1 or 3x+1=6k-1
x=2k ----(A) or x=2k-(2/3)-----(B)
eqn b can never be prime as it will always be decimal
eqn A can be prime if k=1 or cannot be prime if k=2
so cannot say
My question is
will the answer be common to both A and B which is No
if i prove in any case x can be prime then it will be yes
else no
so we are considering its insufficent
can u please claer this ?
how to interpret answer from both the statemnts
Say it had been and case
then answer will be No ,right?
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4918
Own Kudos [?]: 7800 [0]
Given Kudos: 220
Location: India
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
This is an excellent question on the properties of Primes. I’d also use the Units digit concept to solve the question since there is a multiple of 5 mentioned in one of the statements.

‘x’ is a positive integer. This means that x can take any value from the set {1,2,3,4,5……}.

From statement I, we know that 3x + 1 is prime. Since x is a positive integer, we can say that the smallest value we can take for 3x is 3, which is to say that the smallest value for x is 1. Therefore, 3x + 1 cannot be equal to 2 or 3.

If 3x + 1 = 5, 3x = 4. x is not an integer here. If 3x + 1 = 7, 3x = 6 which gives us x = 2. This value of x answers the main question with a YES since 2 is prime.

Any prime number greater than 3 can be written as 6k – 1 or 6k + 1 where k is a positive integer. A careful analysis will tell us that when we equate 3x + 1 to 6k + 1, we get x to be an integer. That’s why we got x = 2 in the example above.

The next two prime numbers that can be written in the form of 6k + 1 are 13 and 19. If 3x + 1 = 13, x = 4; if 3x + 1 = 19, x = 6. 4 and 6 are not prime numbers and hence answer the main question with a NO.

Statement I is insufficient. Answer options A and D can be eliminated. Possible answer options are B, C or E.

From statement II alone, 5x + 1 is a prime. Again, the smallest prime of this form can be 11. Clearly we are dealing with odd primes. Therefore, 5x has to be even. In other words, 5x is a multiple of 5 with units digit ZERO and so 5x + 1 is a prime with units digit 1. This means that x can be 2 or 6 or 8. We again face a YES NO situation.

Statement II alone is insufficient. Answer option B can be eliminated. Possible answer options are C or E.

Combining the data given in the two statements, we have x = 2 and x = 6 satisfying both statements at the same time. The combination of statements is insufficient as well.

The correct answer option is E.

Hope that helps!
Intern
Joined: 06 Oct 2019
Posts: 43
Own Kudos [?]: 88 [0]
Given Kudos: 71
Location: India
GMAT 1: 740 Q50 V41
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]

Ideally I would test numbers for this but if I were in a real hurry to solve this question, could I argue that prime numbers do not follow any regular pattern and therefore mark E straightaway?
Tutor
Joined: 16 Oct 2010
Posts: 15108
Own Kudos [?]: 66634 [4]
Given Kudos: 436
Location: Pune, India
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
3
Kudos
1
Bookmarks
Debo1988 wrote:

Ideally I would test numbers for this but if I were in a real hurry to solve this question, could I argue that prime numbers do not follow any regular pattern and therefore mark E straightaway?

Yes, you can but keep in mind that though there is no pattern to the generation of prime numbers, there are some properties that all prime numbers follow. That is, there is no property which tells you which number would be the next prime but once you find a prime, it will follow certain properties e.g. all primes greater than 3 are of the form (6x+1) or (6x-1).
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10135
Own Kudos [?]: 17015 [0]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
Forget the conventional way to solve DS questions.

We will solve this DS question using the variable approach.

Remember the relation between the Variable Approach, and Common Mistake Types 3 and 4 (A and B)[Watch lessons on our website to master these approaches and tips]

Step 1: Apply Variable Approach(VA)

Step II: After applying VA, if C is the answer, check whether the question is key questions.

StepIII: If the question is not a key question, choose C as the probable answer, but if the question is a key question, apply CMT 3 and 4 (A or B).

Step IV: If CMT3 or 4 (A or B) is applied, choose either A, B, or D.

Let's apply CMT (2), which says there should be only one answer for the condition to be sufficient. Also, this is an integer question and, therefore, we will have to apply CMT 3 and 4 (A or B).

To master the Variable Approach, visit https://www.mathrevolution.com and check our lessons and proven techniques to score high in DS questions.

Let’s apply the 3 steps suggested previously. [Watch lessons on our website to master these 3 steps]

Step 1 of the Variable Approach: Modifying and rechecking the original condition and the question.

We have to find whether 'x' is prime.

Second and the third step of Variable Approach: From the original condition, we have 1 variable (x ). To match the number of variables with the number of equations, we need 1 equation. Since conditions (1) and (2) will provide 1 equation each, D would most likely be the answer.

But we know that this is a key question [Integer question] and if we get an easy C as an answer, we will choose A or B.

Let’s take a look at each condition.

Condition(1) tells us that 3x + 1 is prime.

=> If 3x + 1 = 7
=> x = 2 [prime]

=> But if 3x + 1 = 37
=> x = 12 [not prime]

Since the answer is not a unique YES or NO , the condition is not sufficient by CMT 1.

Condition(2) tells us that '5x + 1' is a prime.

=> If 5x + 1 = 11
=> x = 2 [prime]

=> But if 5x + 1 = 41
=> x = 8 [not prime]

Since the answer is not a unique YES or NO , the condition is not sufficient by CMT 1.

Combining equation '1' and '2' would also yield same YEs or NO as an answers.

Both conditions combined together are not sufficient.

So, E is the correct answer.

- For cases where we need 1 more equation, such as original conditions with “1 variable”, or “2 variables and 1 equation”, or “3 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 59 % chance that D is the answer, while A or B has 38% chance and C or E has 3% chance. Since D is most likely to be the answer using 1) and 2) separately according to DS definition. Obviously there may be cases where the answer is A, B, C or E.
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 6020
Own Kudos [?]: 13780 [0]
Given Kudos: 125
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
Bunuel wrote:
If x is a positive integer, then is x prime?

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

Solve the Official Questions more productively

Click here and solve 1000+ Official Questions with Video solutions as Timed Sectional Tests
and Dedicated Data Sufficiency (DS) Course

Video solution by GMATinsight

Get TOPICWISE: Concept Videos | Practice Qns 100+ | Official Qns 50+ | 100% Video solution CLICK.
Two MUST join YouTube channels : GMATinsight (1000+ FREE Videos) and GMATclub
Director
Joined: 09 Jan 2020
Posts: 953
Own Kudos [?]: 230 [0]
Given Kudos: 432
Location: United States
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
thefibonacci wrote:
Bunuel wrote:
If x is a positive integer, then is x prime?

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

primes > 3 are always of the form 6k +/- 1

1) 3x + 1 = 6k+1
=> x = 6k/3 = 2k
2k can be prime (2) or not (4,6,8,...)
insufficient

2) 5x+1 = 6k+1
=> x = 6k/5
here x cannot be a prime

5x+1 = 6k-1
=> x = (6k-2)/5
if k=2, then x=2 (prime)
if k=7, then x=8 (not a prime)
insufficient

(1)+(2)
x=2 or x=8 (more common values might exist but i am not bothering to calculate since this is enough to answer)
insufficient.

Hence, E.

Although the answer here is correct, when taken together x = 8 doesn't satisfy the first statement.

3(8) + 1 = NOT prime.
Manager
Joined: 16 Jun 2020
Posts: 77
Own Kudos [?]: 58 [1]
Given Kudos: 501
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
1
Kudos
There is but one integer can both be prime number and be even number: 2. All other prime numbers are odd numbers.

Given that X is a positive integer, if 3X+1 or 5X+1 is a prime number, it must be an odd number as well.
If 3X+1 or 5X+1 is an odd number, then 3X or 5X must be an even number. Thus, X is an even number.

Here's the conclusion: even number X could be a prime number—2, or be a non-prime number, such as 4, 6, 8 etc.
Intern
Joined: 08 Jun 2022
Posts: 41
Own Kudos [?]: 12 [0]
Given Kudos: 41
Location: India
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
As a mathematician, this is how I solved the problem:
There are infinite prime numbers,
There are infinite prime numbers of each type (we hardly have limiting results when it comes to primes.)
There are infinite primes of the type 3k+1, so are of the type 5m+1...are there more than 1 of the type belonging to both? Chances are high and also, I can't prove this in the exam..so i will go with Yes.

Posted from my mobile device
Senior Manager
Joined: 13 Jul 2022
Posts: 379
Own Kudos [?]: 675 [0]
Given Kudos: 256
Location: India
Concentration: Finance, Nonprofit
GPA: 3.74
WE:Corporate Finance (Non-Profit and Government)
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
Bunuel wrote:
If x is a positive integer, then is x prime?

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

Hi,
Can you please share more qs for which testing values is an efficient method? Want to practice testing values more systematically :/
TIA!
Re: If x is a positive integer, then is x prime? 1) 3x + 1 is prime 2) 5x [#permalink]
Moderator:
Math Expert
94342 posts