If x is an integer, does x have a factor n such that 1 < n < x?

Question basically asks: is x a prime number? If it is, then it won't have a factor n such that 1<n<x (definition of a prime number).

(1) x>3! --> x is more than some number (3!). x may or may not be a prime. Not sufficient.

(2) 15!+2\leq{x}\leq{15!+15} --> x can not be a prime. For instance if x=15!+8=8*(2*3*4*5*6*7*9*10*11*12*13*14*15+1), then x is a multiple of 8, so not a prime. Same for all other numbers in this range: x=15!+k, where 2\leq{k}\leq{15} will definitely be a multiple of k (as weould be able to factor out k out of 15!+k). Sufficient.

Answer: B.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

I love this question, so I'll chime in even if only to bump it to the top so more people see it!

Hopefully most can see pretty quickly that x > 3! just means x > 6, and that isn't nearly enough to tell us whether it is prime.


Statement 2 is pretty neat, though: 15! + 2 ≤ x ≤ 15! + 15

Think about 15!. 15! is 15*14*13*12*11*10*9*8*7*6*5*4*3*2*1, which means that:

15! is a multiple of 2
15! is a multiple of 3
15! is a multiple of 4
etc....
15! is a multiple of 15

Now think about multiples of 2. Every SECOND number is a multiple of 2: 2, 4, 6, 8, 10. You create multiples of 2 by adding 2 to a previous multiple of 2. If a number is even, adding 2 "keeps it" even.

The same holds for 3. Every THIRD number (3, 6, 9, 12, 15, 18) is a multiple of 3. If you have a multiple of 3 and add 3 to it, it's still a multiple of 3.

This will hold for all of these numbers - because 15! is a multiple of every number between 2 and 15, then adding any number in that range of 2-15 will ensure that the new number remains a multiple of that number, and the new number will not be prime.

Therefore, statement 2 is sufficient, and the correct answer is B.



Now...consider the number 15! + 1. It's too big a number to know offhand whether it's prime, but we do know that it is NOT a multiple of any numbers 2-15. In order to be a multiple of 2, we'd have to add a multiple of 2 to 15!, and 1 breaks us off of that every-second-number cycle. Same for 3 - we'd need to add a multiple of 3 in order to keep 15! on that every-third cycle, so 15! is not a multiple of 3. We can prove that 15! + 1 is not divisible by any numbers between 2 and 15. It's largest prime factor must then be 17 or greater.

Understanding that ideology and being able to determine divisibility of large numbers can be quite helpful on questions that might otherwise seem impossible. Thanks for posting this question!
_________________

Brian

Veritas Prep | GMAT Instructor

Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
For a limited time, receive access to five Veritas Prep Computer Adaptive practice tests when you purchase a Veritas Prep GMAT book! Buy Now!
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

I am able to follow until the point that I have highlighted red.......
tried to work your point my self so decided to find if x for 5!+3<x<5!+8 works with your statement above....

so -
5! = 120
5!+3 / 3 = 123 / 3 =41correct
5!+4 / 4 = 124 / 4 =31 correct
5!+5 / 5 = 125 / 5 =25 correct
5!+6 / 6 = 126 / 6 =21correct
5!+7 / 7 = 127 / 7 =18.14INCORRECT !!!!

so...? what am i doing wrong???

did it on excel and seems like you are right.....

15! 15!+x (15!+x)/x
1,307,674,368,000.00 1,307,674,368,003.00 435,891,456,001.00
1,307,674,368,000.00 1,307,674,368,004.00 326,918,592,001.00
1,307,674,368,000.00 1,307,674,368,005.00 261,534,873,601.00
1,307,674,368,000.00 1,307,674,368,006.00 217,945,728,001.00
1,307,674,368,000.00 1,307,674,368,007.00 186,810,624,001.00
1,307,674,368,000.00 1,307,674,368,008.00 163,459,296,001.00

now have to go back and understand how it works.....using the example taht I used (which you mentioned I should use smaller numbers), how do you know when x is too big for a and b, when k!+a<x<k!+b
?