Hi All,
The above prompt is essentially just a 'lift' of the following GMAC question (but the concept is exactly the same):
For every positive even integer n, the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of H(100) + 1, then p is:
1. between 2 and 10
2. between 10 and 20
3. between 20 and 30
4. between 30 and 40
5. greater than 40
The main idea behind this prompt is:
"The ONLY number that will divide into X and (X+1) is 1."
In other words, NONE of the factors of X will be factors of X+1, EXCEPT for the number 1.
Here are some examples:
X = 2
X+1 = 3
Factors of 2: 1 and 2
Factors of 3: 1 and 3
ONLY the number 1 is a factor of both.
X = 9
X+1 = 10
Factors of 9: 1, 3 and 9
Factors of 10: 1, 2, 5 and 10
ONLY the number 1 is a factor of both.
Etc.
Since the H(100) is (100)(98)(96)....(4)(2)....we can deduce....
1) This product will have LOTS of different factors
2) NONE of those factors will divide into H(100) + 1.
H(100) contains all of the primes from 2 through 47, inclusive (the 47 can be "found" in the "94"), so NONE of those will be in H(100) + 1. We don't even have to calculate which prime factor is smallest in H(100) + 1; we know that it MUST be a prime greater than 47....and there's only one answer that fits.
Final Answer:
GMAT assassins aren't born, they're made,
Rich