pushkin1982 wrote:Q)For Every Positive Integer n, The Function H(n) is defined to be the product of all the even integers from 2 to n (both inclusive). If p is the smallest prime factor of H(100), Then p is between
a) 2 & 10
b) 10 & 20
c) 20 & 30
d) 30 & 40
e) Greater than 40
Please explain
Here is the rule that is being tested with this problem:
If x is a positive integer, the only factor common both to x and to x+1 is 1. They share no other factors.
Let's examine why:
If x is a multiple of 2, the next largest multiple of 2 is x+2.
If x is a multiple of 3, the next largest multiple of 3 is x+3.
Using this logic, if we go from x to x+1, we get only to the next largest multiple of 1. So 1 is the only factor common both to x and to x+1. They share no other factors.
Thus, in the problem above, we know that 1 is the only factor common both to h(100) and to h(100) + 1. They share no other factors.
h(100) = 2 * 4 * 6 *....* 94 * 96 * 98 * 100
Factoring out 2, we get:
h(100) = 2^50 (1 * 2 * 3 *... * 47 * 48 * 49 * 50)
Looking at the set of parentheses on the right, we can see that every prime number between 1 and 50 is a factor of h(100). This means that NONE of the prime numbers between 1 and 50 is a factor of h(100) + 1, because h(100) and h(100) + 1 share no factors other than 1.
So the smallest prime factor of h(100) + 1 must be greater than 50.
The correct answer is E.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at
[email protected].
Student Review #1
Student Review #2
Student Review #3
