Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 07 May 2007
Posts: 178

If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
16 Jul 2007, 16:19
2
This post received KUDOS
14
This post was BOOKMARKED
Question Stats:
44% (01:13) correct 56% (01:11) wrong based on 593 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.
Last edited by Bunuel on 07 May 2015, 08:58, edited 2 times in total.
Renamed the topic, edited the question and added the OA.



CEO
Joined: 29 Mar 2007
Posts: 2550

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
16 Jul 2007, 20: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: 899

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
16 Jul 2007, 22: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



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

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



Director
Joined: 14 Jan 2007
Posts: 774

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
17 Jul 2007, 02: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: 112

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
17 Jul 2007, 02: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: 373

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
17 Jul 2007, 09:51
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
Last edited by dahcrap on 17 Jul 2007, 10:06, edited 1 time in total.



Manager
Joined: 04 Aug 2005
Posts: 202

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
17 Jul 2007, 10: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: 349
Schools: UCSD ($) , UCLA, USC ($), Stanford

If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
16 Mar 2008, 13:58
1
This post received KUDOS
2
This post was BOOKMARKED
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



Senior Manager
Joined: 15 Aug 2007
Posts: 252
Schools: Chicago Booth

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
16 Mar 2008, 15:15
1
This post received KUDOS
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, 04: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: 10

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
06 Oct 2011, 04:07
1
This post received KUDOS
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



Senior Manager
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 286
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, 13: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



Senior Manager
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 286
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: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: 351
Location: US

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
13 Oct 2011, 16: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! 



NonHuman User
Joined: 09 Sep 2013
Posts: 13815

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
31 Jul 2014, 05:54
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 25 May 2014
Posts: 46

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
07 May 2015, 08: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 ?



eGMAT Representative
Joined: 04 Jan 2015
Posts: 806

If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
08 May 2015, 01:17
2
This post received KUDOS
Expert's post
4
This post was BOOKMARKED
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
_________________
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



Math Expert
Joined: 02 Sep 2009
Posts: 43831

Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]
Show Tags
08 May 2015, 03:04



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, 10: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.




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



Go to page
1 2
Next
[ 23 posts ]



