smallest prime factor...
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 37
- Joined: Sun Apr 28, 2013 11:29 am
- Location: studyville, usa
- Thanked: 1 times
- Followed by:3 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Important Concept: If k is a positive integer that's greater than 1, and if k is a factor (divisor) of N, then k is not a divisor of N+1For every positive even integer n, the function h(n) is defined to be the product of all even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1, the p is
A: Between 2 & 10
B: Between 10 & 20
C: Between 20 & 30
D: Between 30 & 40
E: Greater than 40
For example, since 7 is a factor of 350, we know that 7 is not a factor of (350+1)
Similarly, since 8 is a factor of 312, we know that 8 is not a factor of 313
Now let's examine h(100)
h(100) = (2)(4)(6)(8)....(96)(98)(100)
= (2x1)(2x2)(2x3)(2x4)....(2x48)(2x49)(2x50)
Factor out all of the 2's to get: h(100) = [2^50][(1)(2)(3)(4)....(48)(49)(50)]
Since 2 is in the product of h(100), we know that 2 is a factor of h(100), which means that 2 is not a factor of h(100)+1 (based on the above rule)
Similarly, since 3 is in the product of h(100), we know that 3 is a factor of h(100), which means that 3 is not a factor of h(100)+1 (based on the above rule)
Similarly, since 5 is in the product of h(100), we know that 5 is a factor of h(100), which means that 5 is not a factor of h(100)+1 (based on the above rule)
.
.
.
.
Similarly, since 47 is in the product of h(100), we know that 47 is a factor of h(100), which means that 47 is not a factor of h(100)+1 (based on the above rule)
So, we can see that none of the primes from 2 to 47 can be factors of h(100)+1, which means the smallest prime factor of h(100)+1 must be greater than 47.
Answer = E
Cheers,
- theCodeToGMAT
- Legendary Member
- Posts: 1556
- Joined: Tue Aug 14, 2012 11:18 pm
- Thanked: 448 times
- Followed by:34 members
- GMAT Score:650
h(100) = 2 x 4 x 6 ... 100 = 2^50 ( 1 x 2 x 3 x ... 50 )
h(100) + 1 = 2^50 ( 1 x 2 x 3 x ... 50 ) + 1
According to rule, if "a" is a factor for "n" then "a" is not a factor of "n+1", So.. 1 to 50 are factors of h(100) so they cannot be factor of h(100)+1
Answer [spoiler]{E}[/spoiler]
h(100) + 1 = 2^50 ( 1 x 2 x 3 x ... 50 ) + 1
According to rule, if "a" is a factor for "n" then "a" is not a factor of "n+1", So.. 1 to 50 are factors of h(100) so they cannot be factor of h(100)+1
Answer [spoiler]{E}[/spoiler]
R A H U L