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
a. Between 2 &10
b. Between 10 & 20
c. Between 20 & 30
d. Between 30 & 40
e. Greater than 40
Function/Prime Number Problem
This topic has expert replies
-
- Junior | Next Rank: 30 Posts
- Posts: 11
- Joined: Tue Sep 15, 2009 6:01 am
- Location: Lagos
-
- Master | Next Rank: 500 Posts
- Posts: 189
- Joined: Thu Apr 03, 2008 2:03 pm
- Location: USA
- Thanked: 21 times
the function h(n) is defined to be the product of all the even integers from 2 to n, inclusive
h(100) = 2*4*6*..100 = 2^50*(1*2*3..*50) ==> (2^50)*50!
Thus all numbers from 1 to 50 are factors of h(100) as 50! = 1*2*3*4*5*6*..50 .
But when we add 1 to h(100) all factors of h(100) will give remainder as 1 ( except factor 1) . So we can say h(100) + 1 is not divisible by any factor from integer 2 to integer 50 . So any prime factor got to be more than 50 which from he list of options is E . So IMO E
h(100) = 2*4*6*..100 = 2^50*(1*2*3..*50) ==> (2^50)*50!
Thus all numbers from 1 to 50 are factors of h(100) as 50! = 1*2*3*4*5*6*..50 .
But when we add 1 to h(100) all factors of h(100) will give remainder as 1 ( except factor 1) . So we can say h(100) + 1 is not divisible by any factor from integer 2 to integer 50 . So any prime factor got to be more than 50 which from he list of options is E . So IMO E
-
- Junior | Next Rank: 30 Posts
- Posts: 11
- Joined: Tue Sep 15, 2009 6:01 am
- Location: Lagos
Please, I'm not yet clear about the solution to this problem. I still need more clarification.Thanks
- PussInBoots
- Master | Next Rank: 500 Posts
- Posts: 157
- Joined: Tue Oct 07, 2008 5:47 am
- Thanked: 3 times
2*4*6*8*..*100 = 1*2 * 2*2 * 3*2 * 4*2 *... * 50*2 = 50! * 2^50
50! is divisible by any positive integer less or equal to 50, just like 4! is divisible by 1, 2, 3, 4. Hence 50! * 2^50 is divisible by any positive integer less or equal to 50. If you add 1, then the new number is not divisible by any number less or equal to 50. Hence smallest prime number > 40.
50! is divisible by any positive integer less or equal to 50, just like 4! is divisible by 1, 2, 3, 4. Hence 50! * 2^50 is divisible by any positive integer less or equal to 50. If you add 1, then the new number is not divisible by any number less or equal to 50. Hence smallest prime number > 40.