Welcome! Check out our free B-School Guides to learn how you compare with other applicants.

## function h(n) number properties

This topic has 3 expert replies and 1 member reply
fangtray Really wants to Beat The GMAT!
Joined
08 Sep 2011
Posted:
273 messages
Followed by:
3 members
Thanked:
4 times
function h(n) number properties Sun May 06, 2012 3:45 pm
Elapsed Time: 00:00
• Lap #[LAPCOUNT] ([LAPTIME])
For every positive even integer n, the function (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 10
b. between 10 and 20
c. between 20 and 30
d. between 30 and 40
e. greater than 40

I have looked a previous threads that explain this question, but i'm having a hard time grasping the concept.

I understand that if i divide h(100) + 1 by any number 1-50, i will get a remainder of 1, but what is the take-away i need to get from this? the "rule" if you will.

Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!

### GMAT/MBA Expert

Bill@VeritasPrep GMAT Instructor
Joined
29 Mar 2012
Posted:
1002 messages
Followed by:
138 members
Thanked:
389 times
Target GMAT Score:
800
GMAT Score:
780
Sun May 06, 2012 4:26 pm
h(100)=2*4*6*8...*100

=2*(2*2)*(2*3)*(2*4)...*(2*50)

We can see that h(100) already has all integers from 1 to 50 as factors. Since we know that consecutive integers have no common factors greater than 1, this means that the smallest possible factor of h(100) + 1 must be greater than 50.

_________________
Take your GMAT prep on the go!

For the first time, you can complete a full GMAT prep course on your mobile device. Download each of Veritas Prep’s 12 GMAT lessons directly on your iPad and iPhone.

Access The Veritas Prep GMAT Simulator™- for FREE! Veritas Prep has launched their new GMAT Practice Test. Sign up to access the realistic testing environment and challenge yourself today! Get Started Now.

### GMAT/MBA Expert

Anurag@Gurome GMAT Instructor
Joined
02 Apr 2010
Posted:
3835 messages
Followed by:
466 members
Thanked:
1749 times
GMAT Score:
770
Sun May 06, 2012 7:08 pm
fangtray wrote:
For every positive even integer n, the function (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 10
b. between 10 and 20
c. between 20 and 30
d. between 30 and 40
e. greater than 40

I have looked a previous threads that explain this question, but i'm having a hard time grasping the concept.

I understand that if i divide h(100) + 1 by any number 1-50, i will get a remainder of 1, but what is the take-away i need to get from this? the "rule" if you will.
h(100) = 2 * 4 * 6 * ... * 100
= (2 * 1) * (2 * 2) * (2 * 3) * ... * (2 * 50)
= 2^(50) * (1 * 2 * 3 ... * 50)
Then h(100) + 1 = 2^(50) * (1 * 2 * 3 ... * 50) + 1
Now, h(100) + 1 cannot have any prime factors 50 or below, because dividing this value by any of these prime numbers will give a remainder of 1.

_________________
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

GMAT with Gurome

fangtray Really wants to Beat The GMAT!
Joined
08 Sep 2011
Posted:
273 messages
Followed by:
3 members
Thanked:
4 times
Sun May 06, 2012 10:11 pm
Bill@VeritasPrep wrote:
h(100)=2*4*6*8...*100

=2*(2*2)*(2*3)*(2*4)...*(2*50)

We can see that h(100) already has all integers from 1 to 50 as factors. Since we know that consecutive integers have no common factors greater than 1, this means that the smallest possible factor of h(100) + 1 must be greater than 50.
what do you mean by "consecutive integers have no common factors greater than 1?"

I must be interpretting this incorrectly, because in consecutive integers from 17 - 34, wouldnt 17 be the common factor?

### GMAT/MBA Expert

Stuart Kovinsky GMAT Instructor
Joined
08 Jan 2008
Posted:
3156 messages
Followed by:
461 members
Thanked:
1433 times
GMAT Score:
800
Mon May 07, 2012 12:06 am
fangtray wrote:
For every positive even integer n, the function (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 10
b. between 10 and 20
c. between 20 and 30
d. between 30 and 40
e. greater than 40

I have looked a previous threads that explain this question, but i'm having a hard time grasping the concept.

I understand that if i divide h(100) + 1 by any number 1-50, i will get a remainder of 1, but what is the take-away i need to get from this? the "rule" if you will.
Here's the takeaway: if h(100) is divisible by every prime from 1 to 50, then h(100)+1 CANNOT be a multiple of any of those numbers.

What Bill was saying is that the greatest common factor of any TWO consecutive integers is 1. Since h(100) and h(100)+1 are consecutive integers, then any prime factor of h(100) CANNOT also be a prime factor of h(100)+1.

Accordingly, the smallest prime factor of h(100)+1 has to be greater than 50.

_________________
Stuart Kovinsky, B.A. LL.B.
Toronto Office
1-800-KAP-TEST
www.kaptest.com

Thanked by: fangtray
Free GMAT Practice Test under Proctored Conditions! - Find a practice test near you or live and online in Kaplan's Classroom Anywhere environment. Register today!

### Best Conversation Starters

1 varun289 38 topics
2 killerdrummer 22 topics
3 sana.noor 20 topics
4 sanaa.rizwan 14 topics
5 guerrero 14 topics
See More Top Beat The GMAT Members...

### Most Active Experts

1 Brent@GMATPrepNow

GMAT Prep Now Teacher

204 posts
2 GMATGuruNY

The Princeton Review Teacher

136 posts
3 Jim@StratusPrep

Stratus Prep

100 posts
4 Anju@Gurome

Gurome

74 posts