Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 26 May 2017, 12:20

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# For every positive even integer n, the function h(n) is

Author Message
Manager
Joined: 08 Feb 2006
Posts: 126
Followers: 1

Kudos [?]: 9 [1] , given: 0

For every positive even integer n, the function h(n) is [#permalink]

### Show Tags

17 Apr 2006, 01:48
1
KUDOS
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

For 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, then p is

a. between 2 and 10

b. betwen 10 and 20

c. between 20 and 30

d. between 30 and 40

e. greater than 40
VP
Joined: 29 Apr 2003
Posts: 1403
Followers: 2

Kudos [?]: 29 [1] , given: 0

### Show Tags

17 Apr 2006, 02:09
1
KUDOS
E...

For h(100) the smallest prime factor is 53... So h(100) +1 should be more than 53.

Hence more than 40 works!
Intern
Joined: 15 Apr 2006
Posts: 23
Followers: 1

Kudos [?]: 5 [1] , given: 0

### Show Tags

17 Apr 2006, 07:44
1
KUDOS
I was wrong

Last edited by bqminh1983 on 17 Apr 2006, 14:24, edited 1 time in total.
Senior Manager
Joined: 08 Sep 2004
Posts: 257
Location: New York City, USA
Followers: 1

Kudos [?]: 19 [1] , given: 0

### Show Tags

17 Apr 2006, 11:05
1
KUDOS
bqminh1983 wrote:
h(100) = 2 + 4 + 6+ ... + 100 = 2( 1+ 2 + 3+ ... +50) = 2*50*51/2 = 2550

h(100) + 1 = 2551

2551 is not divisible by any number smaller than 40 so the answer is E

Actually, the question says product of the numbers.
Senior Manager
Joined: 08 Sep 2004
Posts: 257
Location: New York City, USA
Followers: 1

Kudos [?]: 19 [0], given: 0

### Show Tags

17 Apr 2006, 11:09
sm176811 wrote:
E...

For h(100) the smallest prime factor is 53... So h(100) +1 should be more than 53.

Hence more than 40 works!

Just wondering, the smallest prime for number 9 is 3, but for 10, 2. Don't know if that principle works.
Manager
Joined: 08 Feb 2006
Posts: 126
Followers: 1

Kudos [?]: 9 [1] , given: 0

### Show Tags

17 Apr 2006, 12:15
1
KUDOS
I still don't understand how to solve this problem. Can someone explain it step by step? Thanks
Manager
Joined: 23 Jan 2006
Posts: 192
Followers: 1

Kudos [?]: 30 [1] , given: 0

### Show Tags

17 Apr 2006, 14:05
1
KUDOS
Here's what I think-
h(100) = 2*4*6*8*...100
so you can factor out 2^50 and get 2^50(1*2*3*...50) which is 2^50*50!
so h(100)+1 = 2^50*50!+1, so you know that every factor of that number up to 50 will have a remainder of 1, thus, any factor will be greater than 50.
Manager
Joined: 08 Feb 2006
Posts: 126
Followers: 1

Kudos [?]: 9 [0], given: 0

### Show Tags

17 Apr 2006, 20:57
Could you explain how you got 2^50 (50!)?
17 Apr 2006, 20:57
Display posts from previous: Sort by