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 and 20
B. Between 10 and 20
C. Between 20 and 30
D. Between 30 and 40
E. Greater than 40
We have two numbers
and are consecutive integers.
Two consecutive integers are co-prime, and co-primes don't share any common factor except 1. The same holds true for integers. Both 50 and 51 are consecutive integers, thus only common factor they share is 1.
has all prime numbers from 1 to 50 as its factors, according to above will not have ANY prime factor from 1 to 50. Hence (), the smallest prime factor of will be more than 50.
E
No comments:
Post a Comment