‘x’ is a positive integer. Is (x-1)! + 1 divisible by x?

Question

I. x is an odd number greater than 2 but less than 10

II. x is a prime number

chetan2u · Answer

x is a positive integer. Is (x-1)! + 1 divisible by x?
 If x is a prime number, Ans is always yes. When x is not a prime, answer will be NO in most of the cases

I. x is an odd number greater than 2 but less than 10
When x is 3,5 or 7 answer is yes and when x is 9, answer is No.

II. x is a prime number
Answer is always yes
Sufficient

B

Rithi07 · Answer

X=Prime then
X-1)!/X remainder will be always be X-1
And as per problem (X-1)! +1 will always be divisible by X Oly for prime

Posted from my mobile device

CrackverbalGMAT · Answer

This is a moderately difficult problem that tests your knowledge on a specific remainder concept. This concept is,

"If ‘x’ is a prime number, (x-1)! will leave a remainder of (x-1) when divided by x. "

Put in simple words, this means that (x-1)! + 1 will be a multiple of x only if x is prime. Hence, in this question, we are essentially trying to find out if ‘x’ is prime.

From statement I alone, x can be 3 or 5 or 7 or 9. We cannot answer the main question with certainty, because 3,5, and 7 are prime while 9 is not. So, statement I alone is insufficient. 
Answer options A and D can be ruled out, possible answer options are B, C or E.

From statement II alone, there cannot be any doubt at all. The statement says that ‘x’ is prime and this is what we are trying to find out. 
In other words, we can say for sure that, since x is a prime numbers, (x-1)! + 1 will be divisible by x. Statement II alone is hence sufficient.

Therefore, the correct answer option is B.

If you were not familiar with the concept mentioned above, the alternative approach is to try values and see if a pattern develops. With statement I, you only have to try 4 values.
But, when it comes to statement II, it’s natural to worry about how many values you need to try, because there are infinitely many prime numbers. However, the fact about GMAT problems is, if a pattern is not there, it will become apparent to you in the first few instances itself; it’s not that the pattern breaker will reveal itself after 20 values. So, if you see a pattern developing after 4 or 5 values, go ahead and mark the answer.

Of course, the more foolproof of the two methods is the one using concepts. The best method, perhaps, is a combination of the both. Don’t you think so!

Hope this helps!

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

‘x’ is a positive integer. Is (x-1)! + 1 divisible by x?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Data Sufficiency (DS) Questions

‘x’ is a positive integer. Is (x-1)! + 1 divisible by x?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards