BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Can someone help solve this problem?

Expert replies
by Ilikemeat321 » Wed Aug 06, 2008 12:24 pm
For every positive even integer n, the function h(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

Between 2 and 10
Between 10 and 20
Between 20 and 30
Between 30 and 40
Greater than 40
Join the discussion
Source: — Problem Solving |

by Ian Stewart » Wed Aug 06, 2008 12:58 pm
One of the most commonly asked questions on the forum- if you search for "h(n)" you should find several solutions. I've answered the question here, for example:

www.beatthegmat.com/gmat-prep-q-t14339.html

but if you need more detail, you could search for other solutions.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion

by Ilikemeat321 » Wed Aug 06, 2008 1:49 pm
ah ok thanks! I should use the search function more often, got bunch questions probably all been answered before.
Join the discussion

by Senator 153 » Fri Aug 08, 2008 1:05 pm
Just out of curiosity... are we thinking that h(100) + 1 is prime? What about "100! + 1"...?
Join the discussion

by Ian Stewart » Fri Aug 08, 2008 4:07 pm
Senator 153 wrote:Just out of curiosity... are we thinking that h(100) + 1 is prime? What about "100! + 1"...?
That's a very good question, but it's very difficult to answer. We certainly know that h(100) + 1 is not divisible by any prime less than 50, but it might be divisible by 53, or by 59, or by 97, etc... there's no simple way to prove whether it is or it's not divisible by primes larger than 50. All we could do is calculate the value of h(100) + 1, and attempt long division.

The same is true of 100! + 1; it can't be divisible by primes less than 100, but it might be divisible by 101, or 103, or a lot of other primes. Without doing a superhuman amount of work (superhuman because 100! + 1 is an absolutely enormous number), it is essentially impossible to decide whether 100! + 1 is prime- you'd need a computer. It probably isn't- primes are pretty rare among numbers that large- but there's no way to be sure without getting a computer to work on the problem.

You might think of smaller numbers if you're not convinced- is 5! + 1 prime? We know 5! +1 is not divisible by any prime 5 or less, but that doesn't guarantee 5! + 1 is prime. Indeed, 5! + 1 = 121 = 11^2.; it is not prime. Similarly for 100! + 1; it might be divisible by some prime larger than 100.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion