Hi AAPL,
We're told that X is equal to the product of all EVEN numbers from 2 to 60, inclusive and that Y is the smallest PRIME number that is also a factor of (X-1). We're asked which of the following expressions MUST be true.
This question is a great 'concept' question, meaning that you don't have to do much math to answer it IF you recognize the concept(s) involved. The concept behind this question is - "when X is an integer, the ONLY factor that X and (X+1) have in common is 1." In other words, NONE of the factors of X are factors of (X+1) EXCEPT for the number 1.
For example:
Factors of 2: 1 and 2
Factors of 3: 1 and 3
The only common factor is 1
Factors of 27: 1, 3, 9 and 27
Factors of 28: 1, 2, 4, 7, 14 and 28
The only common factor is 1
From the prompt, we know that X will be a huge even number (since it's the product of all of the even numbers from 2 to 60, inclusive) and it's also a multiple of a lot of different odd and even numbers (for example, 58 is a factor of X and it can be prime-factored down into 2 and 29) so we know that X is a multiple of 29. By extension, we know that X has all of the PRIME numbers from 2 to 29 as factors, so (X-1) will NOT have any of those numbers as factors. Thus, the smallest prime factor of (X-1) will have to be something greater than 29...
Final Answer: E
GMAT assassins aren't born, they're made,
Rich
