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.

Even Integer N - Function Question

Expert replies
by chipbmk » Tue Nov 17, 2009 10:05 pm
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 between

a. 2 and 10
b. 10 and 20
c. 20 and 30
d. 30 and 40
e. > 40

OA: E

I think I have seen this one posted before, but I can't find it. Can someone please give me a clear explanation of how to solve this or link me to the original post?

Thanks!
Join the discussion
Source: — Problem Solving |

by palvarez » Tue Nov 17, 2009 11:25 pm
This is based on a famous theorem: "the number of primes is infinite". The proof goes along the following lines.

A = p_1*p_2*...*p_k +1, where p_i's are first k different prime numbers.

If A is a composite, A's prime factor can't be any of p_i and > p_k, which is the largest among first k primes.
If A is a prime, that prime can't any of p_i, and is greater than any p_i.

--------------------------------------------------------------------------------------------

h(100) + 1 = 2.4.6....100 +1 = 2^50 * 50! + 1

The above number is not divisible any any numbers from 2 to 50.

Assume that h(100)+1 is divided by k, such that 2 <=k <= 50

h(100) + 1 = 0 (mod) k

The right hand side = 1 (mod k)

reductio ad absurdum.


Therefore, if it has any prime factor, it must be greater than > 50

Answer: e
Join the discussion