Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 07 May 2007
Posts: 159

If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
Updated on: 07 May 2015, 09:58
Question Stats:
47% (01:55) correct 53% (02:02) wrong based on 669 sessions
HideShow timer Statistics
If x is a positive integer, is x! + (x + 1) a prime number? (1) x < 10 (2) x is even
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by iamba on 16 Jul 2007, 17:19.
Last edited by Bunuel on 07 May 2015, 09:58, edited 2 times in total.
Renamed the topic, edited the question and added the OA.




eGMAT Representative
Joined: 04 Jan 2015
Posts: 2943

If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
Updated on: 08 May 2015, 04:36
Radhika11 wrote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10 (2) x is even
Is there any other way to solve this question ? Dear Radhika11Here's an alternate solution. We'll first analyze the question statement and only then go to St. 1 and 2.Given: x is a positive integer. So, possible values of x: 1, 2, 3, 4 . . . To find: If x! + x + 1 is Prime Analysis:For x = 1, x! = 1 And, x! + x +1 = 1 + 1 + 1 = 3, which is a Prime number For x > 1,x! will always be an even number (Because, x! contains the product of consecutive integers. So, this product will have Even AND odd terms. We know that when an even number is multiplied with anything, the product is always even) So, the sum (x! + x + 1) = (An even number + x + Odd number) = (Odd number + X) Even for the lowest possible value of x (x = 1), the value of the sum (x! + x + 1) was equal to 3. So, for x > 1, the value of this sum is definitely going to be greater than 3. And, we know that all Prime numbers greater than 2 are odd. So, the sum (Odd number +X) can be prime only if first, this sum is an odd number. That is, if, X is an even number. So, for x > 1, x being an even number is a NECESSARY condition for the sum (x! + x + 1) to be prime. But is it a SUFFICIENT condition? That is, can you say that if x is even, that must mean that the sum (x! + x + 1) will be prime? Let's see: x x! + x + 12 2! + 2 + 1 = 7 (Prime) 4 4! + 4 + 1 = 29 (Prime) 6 6! + 6 + 1 = 727 (Prime) 8 8! + 9 (both terms in this sum are divisible by 3) (NOT Prime) Thus, we see that for some even values of x, the sum (x! + x + 1) will be Prime and for others, it will not be. With this understanding, let's now look at the two statements: Statement 1: x < 10As per this statement, x can be even (=> some possibility of the sum (x! + x + 1) to be prime) or x can be odd (=> NO possibility of the sum (x! + x + 1) to be prime) Clearly not sufficient. Statement 2: x is evenAs illustrated in our analysis of the question statement, x being Even is not a sufficient condition for the sum to be prime. Not Sufficient. Statement 1 + 2=> x is an even number < 10 As we saw in our analysis above, for x = 8, the sum is not prime. For all other possible values of x, the sum is prime. Not Sufficient. Therefore, correct answer: Option E(Note: Had Statement 1 been: x < 8, then the correct answer would have been Option C) I hope this helped! Japinder
_________________




GMAT Instructor
Joined: 04 Jul 2006
Posts: 1233
Location: Madrid

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
17 Jul 2007, 02:34
Consider 8! + 8 + 1. As both 8! and 8+1 are multiples of 3, so is 8! + 8 + 1. Thus (2) is not sufficient




SVP
Joined: 29 Mar 2007
Posts: 2305

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
16 Jul 2007, 21:17
iamba wrote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10
(2) x is even
Same here. Got E in 2min and 30sec.
S1: x is less than 10. so I picked 3. 3!+(4)=10 so no. but 2!+3 is a prime number so this stmnt is insuff.
S2: just tried more numbers and came out insuff.



Director
Joined: 26 Feb 2006
Posts: 809

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
16 Jul 2007, 23:04
iamba wrote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10 (2) x is even
Could be B.
if x = 2, x! + (x + 1) = 5 prime
if x = 4, x! + (x + 1) = 29 prime
if x = 6, x! + (x + 1) = 727? probably prime
if x = 8, x! + (x + 1) = 40329? probably prime
if x = 10, x! + (x + 1) = 3628811? probably prime



Director
Joined: 14 Jan 2007
Posts: 697

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
17 Jul 2007, 03:03
'E'.
Stmt2: x! + (x + 1) gives a non prime number if x =8. For x=2,4,6, it gives prime number. So insuff
Taking them together, INSUFF



Manager
Joined: 05 Mar 2007
Posts: 101

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
17 Jul 2007, 03:07
kevincan wrote: Consider 8! + 8 + 1. As both 8! and 8+1 are multiples of 3, so is 8! + 8 + 1. Thus (2) is not sufficient
Yeah True
Stmt 1 is insuff
Stmt 2, we can plug in values....
2,4,6 are looking primes..... than put in 8
8! + 9 = 3(something + 3)..this is clearly not prime!
E



Senior Manager
Joined: 03 Jun 2007
Posts: 330

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
Updated on: 17 Jul 2007, 11:06
I get C
Stmt1
x <10> x can be 2 so 2!+3 = 5  prime
But x can be 3 so 3!+4 = 10  Non prime
So InSuff
Stmt2
x is even.
x can be 2 so 2!+3 = 5  prime
But x can be 14 so 14! + 15 is not prime
Combine 1 and 2 you will see x! + x + 1 is prime
Oops I missed 8! + 9. I agree with E
Originally posted by dahcrap on 17 Jul 2007, 10:51.
Last edited by dahcrap on 17 Jul 2007, 11:06, edited 1 time in total.



Manager
Joined: 04 Aug 2005
Posts: 201

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
17 Jul 2007, 11:05
Quote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10 (2) x is even Quote: get C
Stmt1 x <10> x can be 2 so 2!+3 = 5  prime But x can be 3 so 3!+4 = 10  Non prime So InSuff
Stmt2 x is even.
x can be 2 so 2!+3 = 5  prime But x can be 14 so 14! + 15 is not prime
Combine 1 and 2 you will see x! + x + 1 is prime
I agree with everyone who said E. As was noted upthread, if you combine the 2 statments, you are left with 2, 4, 6, 8 as possibilities for x. However, after Himalayan did the math, it was noted that using x=8 does not produce a prime number.



Senior Manager
Joined: 24 Feb 2008
Posts: 345
Schools: UCSD ($) , UCLA, USC ($), Stanford

If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
16 Mar 2008, 14:58
If x is a positive integer, is x! + (x + 1) a prime number? (1) x < 10 (2) x is even
_________________
Chinese Democracy is misunderstood...at your nearest BestBuy.
Best AWA guide here: http://gmatclub.com/forum/howtoget60awamyguide64327.html



Manager
Joined: 15 Aug 2007
Posts: 237
Schools: Chicago Booth

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
16 Mar 2008, 16:15
E
1: insuffcieint 2  2!+3 = 5  prime 3  3!+4 = 10  not a prime 8 = 8!+9  not a prime
2: insuffcient 2 and 8 give different results
Combined  again 2 and 8 give different results  insuffcieint



Intern
Status: arrogance and ignorance are infectious, thanks god that (true) laughing is too
Joined: 15 Jun 2011
Posts: 8
Location: Vienna

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
27 Sep 2011, 05:15
we have to pick easy numbers and get the result of a factorial and add that to the sum in the parentheses 1.) Not Sufficient 1! + (1+1) = 1 + 2 = 3 (would be a prime number) 2! + (2+1) = 2*1 + 3 = 5 (would be a prime number) 3! + (3+1) = 3*2*1 + 4 = 10 (wouldn't be a prime number) 2.) Not Sufficient See x = 2 @ First Choice 4! + (4+1) = 4*3*2*1 + 5 = 30 (wouldn't be a prime number) MGMAT Explanation has place for improvement. YES it SUCKS (Yes u r great with other things Mr and Mrs 69 uhm.. 99 ). Q is according to MGMAT 700800, Divisibility and Primes. Besides I can only recommend the MGMAT online tests (you get the access to 6 online (win and MAC) gmat tests if you buy one book for around $30)



Intern
Joined: 02 Oct 2011
Posts: 8

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
06 Oct 2011, 05:07
masterrick wrote: we have to pick easy numbers and get the result of a factorial and add that to the sum in the parentheses 1.) Not Sufficient 1! + (1+1) = 1 + 2 = 3 (would be a prime number) 2! + (2+1) = 2*1 + 3 = 5 (would be a prime number) 3! + (3+1) = 3*2*1 + 4 = 10 (wouldn't be a prime number) 2.) Not Sufficient See x = 2 @ First Choice 4! + (4+1) = 4*3*2*1 + 5 = 30 (wouldn't be a prime number) MGMAT Explanation has place for improvement. YES it SUCKS (Yes u r great with other things Mr and Mrs 69 uhm.. 99 ). Q is according to MGMAT 700800, Divisibility and Primes. Besides I can only recommend the MGMAT online tests (you get the access to 6 online (win and MAC) gmat tests if you buy one book for around $30) you'd also need to consider conditions 1+2 together.. which doesn't allow for a counter example until you get to x=8



Manager
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 205
Location: United States (FL)
Concentration: Finance, Real Estate
Schools: Wharton '14 (D), CBS '14 (WL), Ross '14 (WL), Haas '14 (D), Johnson '14 (A), McCombs '14 (II), KenanFlagler '14 (M$), Madison (A$), Consortium (D), Consortium (A), Consortium (M$), Consortium (II), Consortium (A$), Consortium (WL)
GPA: 3.65
WE: Project Management (Real Estate)

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
13 Oct 2011, 14:47
igemonster wrote: masterrick wrote: we have to pick easy numbers and get the result of a factorial and add that to the sum in the parentheses 1.) Not Sufficient 1! + (1+1) = 1 + 2 = 3 (would be a prime number) 2! + (2+1) = 2*1 + 3 = 5 (would be a prime number) 3! + (3+1) = 3*2*1 + 4 = 10 (wouldn't be a prime number) 2.) Not Sufficient See x = 2 @ First Choice 4! + (4+1) = 4*3*2*1 + 5 = 30 (wouldn't be a prime number) MGMAT Explanation has place for improvement. YES it SUCKS (Yes u r great with other things Mr and Mrs 69 uhm.. 99 ). Q is according to MGMAT 700800, Divisibility and Primes. Besides I can only recommend the MGMAT online tests (you get the access to 6 online (win and MAC) gmat tests if you buy one book for around $30) you'd also need to consider conditions 1+2 together.. which doesn't allow for a counter example until you get to x=8 When x=4 4! + (4+1) = 24+5 = 29 (a prime number) not 30



Manager
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 205
Location: United States (FL)
Concentration: Finance, Real Estate
Schools: Wharton '14 (D), CBS '14 (WL), Ross '14 (WL), Haas '14 (D), Johnson '14 (A), McCombs '14 (II), KenanFlagler '14 (M$), Madison (A$), Consortium (D), Consortium (A), Consortium (M$), Consortium (II), Consortium (A$), Consortium (WL)
GPA: 3.65
WE: Project Management (Real Estate)

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
13 Oct 2011, 15:04
I picked E.
1.) Not Sufficient 2! + (2+1) =2*1 + 3 = 5 (prime number) 3! + (3+1) = 3*2*1 + 4 = 10 (not a prime number)
2.) Not Sufficient 2! + (2+1) =2*1 + 3 = 5 (prime number) 4! + (4+1) = 4*3*2*1 + 5 = 29 (prime number) 6! + (6+1) = 6*5*4*3*2*1 + 7 = 727 (prime number) 8! + (8+1) = 8*7*6*5*4*3*2*1 + 9 = 40329 (not a prime number)
Combined Statements 1 and 2..not sufficient because when x<10 and x is even you get prime and nonprime numbers
Is there any way to resolve this problem faster???



Senior Manager
Joined: 11 May 2011
Posts: 310

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
13 Oct 2011, 17:26
My Answer is E. 1: insuffcieint 2  2!+3 = 5  prime 3  3!+4 = 10  not prime 8 = 8!+9  not prime 2: insuffcient x= 0, x! + (x + 1) = 1  Not prime. x= 2, x! + (x + 1) = 5  prime. Cheers.
_________________
 What you do TODAY is important because you're exchanging a day of your life for it! 



Intern
Joined: 25 May 2014
Posts: 35

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
07 May 2015, 09:49
ishcabibble wrote: Quote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10 (2) x is even Quote: get C
Stmt1 x <10> x can be 2 so 2!+3 = 5  prime But x can be 3 so 3!+4 = 10  Non prime So InSuff
Stmt2 x is even.
x can be 2 so 2!+3 = 5  prime But x can be 14 so 14! + 15 is not prime
Combine 1 and 2 you will see x! + x + 1 is prime I agree with everyone who said E. As was noted upthread, if you combine the 2 statments, you are left with 2, 4, 6, 8 as possibilities for x. However, after Himalayan did the math, it was noted that using x=8 does not produce a prime number. Is there any other way to solve this question ?



Math Expert
Joined: 02 Sep 2009
Posts: 56257

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
08 May 2015, 04:04
iamba wrote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10
(2) x is even Similar question to practice: ifxisapositiveintegergreaterthan1isxx1ap173982.html
_________________



Intern
Joined: 07 Jul 2014
Posts: 11

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
08 Feb 2016, 11:19
iamba wrote: If x is a positive integer, is x! + (x + 1) a prime number?
(1) x < 10
(2) x is even Is this question representative of an actual GMAT question? As it is not challenging logic wise and takes a lot of listing.I could get to the answer but took me way more than two minutes.



Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 7603
GPA: 3.82

Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
Show Tags
08 Feb 2016, 19:05
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution. If x is a positive integer, is x! + (x + 1) a prime number? (1) x < 10 (2) x is even In the original condition, there is 1 variable(x), which should match with the number of equations. So you need 1 equation. For 1) 1 equation, for 2) 1 equation, which is likely to make D the answer. For 1), x=2 > yes, x=8 > no, which is not sufficient. For 2), x=2 > yes, x=8 > no, which is not sufficient. When 1) & 2), x=2 > yes, x=8 > no, which is not sufficient. Therefore, the answer is E. > 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.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spareThe oneandonly World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only $79 for 1 month Online Course""Free Resources30 day online access & Diagnostic Test""Unlimited Access to over 120 free video lessons  try it yourself"




Re: If x is a positive integer, is x! + (x + 1) a prime number?
[#permalink]
08 Feb 2016, 19:05



Go to page
1 2
Next
[ 22 posts ]



