GMATprep1 --Function Problem

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Sun Jun 08, 2008 5:12 pm

GMATprep1 --Function Problem

by ssraf » Fri Jun 13, 2008 10:35 pm
for every positive 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 then p is between?

2-10
10-20
20-30
30-40
40+

Junior | Next Rank: 30 Posts
Posts: 28
Joined: Mon Jun 02, 2008 5:30 pm
Thanked: 3 times

by babachal » Fri Jun 13, 2008 10:52 pm
here you have to begin solving the problem from 2*2+1=5, prime number is 5,
2*4+1=9 prime numbers is 3
2*100+1=201 prime number is 3 here, so answer is 2-10

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Jun 14, 2008 3:27 am
The answer is E; the smallest prime divisor must, in fact, be larger than 50. This question has been answered many times on this forum, and you can find a few good solutions with a search. There is, for example, an excellent solution from Stuart Kovinsky here:

www.beatthegmat.com/gmat-prep-number-pr ... t8649.html

and I posted a solution here:

www.beatthegmat.com/gmatprep-function-h-n-t11711.html

There are other good solutions in other threads.

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Sun Jun 08, 2008 5:12 pm

by ssraf » Sat Jun 14, 2008 8:38 am
thanks Ian!