It is currently 20 Feb 2018, 13:33

Close

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
Your Progress

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.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If x is a positive integer, is x! + (x + 1) a prime number?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

2 KUDOS received
Manager
Manager
avatar
Joined: 07 May 2007
Posts: 178
If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 16 Jul 2007, 16:19
2
This post received
KUDOS
14
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

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
[Reveal] Spoiler: OA

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
CEO
User avatar
Joined: 29 Mar 2007
Posts: 2550
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
Director
User avatar
Joined: 26 Feb 2006
Posts: 899
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
2 KUDOS received
GMAT Instructor
avatar
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

New post 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
Director
User avatar
Joined: 14 Jan 2007
Posts: 774
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
Manager
User avatar
Joined: 05 Mar 2007
Posts: 112
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
Senior Manager
User avatar
Joined: 03 Jun 2007
Posts: 373
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
Manager
User avatar
Joined: 04 Aug 2005
Posts: 202
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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.
1 KUDOS received
Senior Manager
Senior Manager
User avatar
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

New post 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/how-to-get-6-0-awa-my-guide-64327.html

1 KUDOS received
Senior Manager
Senior Manager
avatar
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

New post 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
Intern
User avatar
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

New post 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 :shock: ).
Q is according to MGMAT 700-800, 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)
1 KUDOS received
Intern
Intern
avatar
Joined: 02 Oct 2011
Posts: 10
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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 :shock: ).
Q is according to MGMAT 700-800, 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
Senior Manager
User avatar
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 286
Location: United States (FL)
Concentration: Finance, Real Estate
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

New post 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 :shock: ).
Q is according to MGMAT 700-800, 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
Senior Manager
User avatar
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 286
Location: United States (FL)
Concentration: Finance, Real Estate
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

New post 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 non-prime numbers

Is there any way to resolve this problem faster???
Senior Manager
Senior Manager
User avatar
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

New post 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!
-----------------------------------------------------------------------------------------

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 13815
Premium Member
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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
Intern
avatar
Joined: 25 May 2014
Posts: 46
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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 ?
Expert Post
2 KUDOS received
e-GMAT Representative
User avatar
S
Joined: 04 Jan 2015
Posts: 806
If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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 Radhika11

Here'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 + 1

2 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 < 10

As 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 even

As 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.e-gmat.com


Last edited by EgmatQuantExpert on 08 May 2015, 03:36, edited 1 time in total.
Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43831
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 08 May 2015, 03:04
Intern
Intern
avatar
Joined: 07 Jul 2014
Posts: 11
Re: If x is a positive integer, is x! + (x + 1) a prime number? [#permalink]

Show Tags

New post 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 ] 

Display posts from previous: Sort by

If x is a positive integer, is x! + (x + 1) a prime number?

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.