Numbers

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sun Feb 06, 2011 8:23 pm

Numbers

by neha.katyal22 » Sun Feb 06, 2011 8:27 pm
Fof every positive even integer n, the function H(n) is equal to 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:
1)bw 2 and 10
2)bw 10 and 20
3)bw 20 and 30
4)bw 30 and 40
5)greater than 40
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Sun Feb 06, 2011 9:16 pm
H(100) = (2*4*6*8*....*100) = ((2^50)*(1*2*......*50)) = (2^50)*(50!).
So all the prime number from 2 to 50, would divide (2^50 * 50!).
Thus none of the numbers between 2 and 50 would NOT divide [(2^50)*(50!) + 1] as they will always leave a reminder of 1.

Therefore, the required prime number would be greater than 50.

The correct answer is E.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/