itsmeabhi99
For every positive 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
A) between 2 and 10
B) between 10 and 20
C) between 20 and 30
D) between 30 and 40
E) Greater than 40
This is a long explanation just so you can understand it fully from different angles. Most of my explanations are MUCH shorter than this! =)
Any time you have these examples where they give you a hypothetical situation with a large number like 100---recreate the question at a smaller scope.
So instead of doing h(100), try h(10).
h(10) = 2 * 4 * 6 * 8 * 10
You stop at 10, since n=10.
What's the smallest prime factor of h(10)? Well, that's easy--it's 2.
But the question is asking what is the smallest prime of h(n) + 1. So what is the smallest prime of h(10)+1?
Well, it turns out all of the factors of h(n) cannot also be factors of h(n)+1 (except 1).
This is because if you try to divide any of the factors of h(10) into h(10) +1, you'll be off by one.
So all factors (except 1) of h(10) cannot go into h(10)+1.
It's the same reason why the factors of 20 will not go into 21.
You see, h(10) = 2 * 4 * 6 * 8 * 10
h(10) = (2 * 1) * (2 * 2) * (2 * 3) * (2 * 4) * (2 * 5)
= (2^5) (1*2*3*4*5)
So the factors of h(10) include 1, 2, 3, 4, and 5.
Since factors are all even, the largest factor will be n/2, or in this case 10/2 = 5
Every number less than five is a factor. When multiplied by 2, it is one of the original factors of h(10)
The prime factors of h(10) are 2, 3, and 5.
But what are the prime factors of h(10) +1 ?
Well, none of the factors we mentioned above will be factors of h(5)+1.
Again, it's the same reason why the factors of 20 will not go into 21.
We mentioned all the numbers from 1-5. So it must be true that, anything 5 and below cannot be a factor. So it must be something bigger than 5. It must be something bigger than the halfway point of n. All numbers up to the midpoint when multiplied by two are one of the original factors of h(10). Since n =10, and we know it's not going to be any number less than 5, then it must be bigger than 5. We don't know exactly what...the smallest prime can be that very number itself (h(10)+1). If not, it is at least some number bigger than 5.
So if n=100 (as in this question), then it must be bigger than 50.
The factors we are talking about are the ones up to the halfway point of 100--which is 50.
So the factors going up to 50 will not also be factors of h(100) + 1.
The question is asking what the smallest prime is. Well, you know the smallest prime has to be greater than the midpoint of 50. So the only answer choice that encompasses that is answer E.
Hope that helps.
Zeke