x! + (x + 1) a prime number

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 222
Joined: Mon Oct 13, 2008 4:04 pm
Thanked: 3 times
Followed by:2 members

x! + (x + 1) a prime number

by venmic » Fri Nov 18, 2011 8:13 pm
If x is a positive integer, is x! + (x + 1) a prime number?

(1) x < 10

(2) x is even

What could be the fastest way to this problem

This requires plugging in numbers but any other way

E
Source: — Data Sufficiency |

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Fri Nov 18, 2011 10:52 pm
Think of a possibility which would make x!+(x+1) composite (not prime).

Looking at the expression first thing that strikes would be divisibility by 3 (sum of digits should be dvisible by 3)

Now, we have a (x+1) in the expression, so if we had 'x' take values 1 less than multiples of 3 (2,5,8,11 and so on) we will have 'x+1' divisible by 3.

Now again for x! will be divisible by 3 for all x > 3.

Also, adding two numbers divisible by 3, will result in a number again divisible by 3.

Now, look at the problem

Statement 1:

x < 10

We know x!+x+1 cannot be prime for values like 5,8 (1 less than multiple of 3) - Insufficient

Statement 2:

x is even

Again any even number which is 1 less than multiple of 3, would not result in x!+x+1 being prime - Insufficient

Together,

Even together we know value x='8' would not be prime, we get 8!+9 (which would be divisible by 3)
So insufficient.

E IMO.
Last edited by shankar.ashwin on Fri Nov 18, 2011 10:54 pm, edited 1 time in total.

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Sun Oct 02, 2011 4:54 am

by rubygogri » Fri Nov 18, 2011 10:53 pm
Good conclusion for solving 8! + 9..

Master | Next Rank: 500 Posts
Posts: 176
Joined: Thu Sep 22, 2011 5:32 am
Thanked: 5 times

by vishal.pathak » Sat Nov 19, 2011 8:05 am
shankar.ashwin wrote:Think of a possibility which would make x!+(x+1) composite (not prime).

Looking at the expression first thing that strikes would be divisibility by 3 (sum of digits should be dvisible by 3)

Now, we have a (x+1) in the expression, so if we had 'x' take values 1 less than multiples of 3 (2,5,8,11 and so on) we will have 'x+1' divisible by 3.

Now again for x! will be divisible by 3 for all x > 3.

Also, adding two numbers divisible by 3, will result in a number again divisible by 3.

Now, look at the problem

Statement 1:

x < 10

We know x!+x+1 cannot be prime for values like 5,8 (1 less than multiple of 3) - Insufficient

Statement 2:

x is even

Again any even number which is 1 less than multiple of 3, would not result in x!+x+1 being prime - Insufficient

Together,

Even together we know value x='8' would not be prime, we get 8!+9 (which would be divisible by 3)
So insufficient.

E IMO.
but for statement 2 we haven't checked if there is any number which results in x! + (x+1) being prime. Until we check such a case how can we be sure that statement 2 is insuffcient

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Sat Nov 19, 2011 9:05 am
Its obviously prime for numbers such as x=1 (3) or x =2 (5). In some cases the expression is prime while in some others its not. So B alone will not be sufficient.
vishal.pathak wrote: but for statement 2 we haven't checked if there is any number which results in x! + (x+1) being prime. Until we check such a case how can we be sure that statement 2 is insuffcient