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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Help with a question

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Sat May 03, 2008 11:46 am
Location: Atlanta, Georgia
by Zitch33 » Fri Jul 11, 2008 1:03 pm
If anyone can explain this question to me it will be greatly appreciated.

Thanks in advance.

For every positive even integer n, the function h(n) is defined to be the product of all of 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 then 40

The answer is apparently E, but I would like to know how they come to that.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Fri Jul 11, 2008 11:08 pm

by johnybravo » Fri Jul 11, 2008 11:21 pm
yeah E is the correct because
As the question says what would be the smallest prime factor of 101 and the smallest prime factor of 101 is it self
Beat The GMAT GUYS
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sat Jul 12, 2008 7:51 am
Location: gorakhpur

by dipika upadhyay » Sat Jul 12, 2008 8:01 am
yes plz anybody tell me how we get the ans as E..........plz tell me the reason???????
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 31
Joined: Thu Jul 10, 2008 9:02 pm
Thanked: 1 times

by tzink » Sat Jul 12, 2008 1:06 pm
johnybravo wrote:yeah E is the correct because
As the question says what would be the smallest prime factor of 101 and the smallest prime factor of 101 is it self
I don't follow...
function h(n) is defined to be the product of all of the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100) + 1

meaning, h(100)+1 = (2*4*6*8*...98*100)+1
As in, a number much bigger and much different than 101.

More explanation anyone?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Sat Jul 12, 2008 11:58 pm
Write h(n) = 2*(50!) + 1

ne factor for h(n) has to be then greater than 50. So E
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 18
Joined: Sun Jun 22, 2008 11:25 am
Location: NY
Thanked: 1 times

by asigheartau » Mon Jul 14, 2008 6:57 am
reachac wrote:Write h(n) = 2*(50!) + 1

ne factor for h(n) has to be then greater than 50. So E
Could you please detail how

(2*4*6*....100) + 1= 2* 50! +1

Thanks,
Alin Sigheartau
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 37
Joined: Thu May 15, 2008 10:11 pm

by rattanas » Mon Jul 14, 2008 7:10 am
just take 2 outside it wil be 2(1*2*3*4*...*49*50)....gives it 2* 50!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

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

by Ian Stewart » Mon Jul 14, 2008 7:36 am
rattanas wrote:just take 2 outside it wil be 2(1*2*3*4*...*49*50)....gives it 2* 50!
That's not quite right, though it's the right idea. You can take a 2 out of all fifty of the terms in the product:

2*4*6*...*96*98*100 = (2*1)*(2*2)*(2*3)*...*(2*48)*(2*49)*(2*50)

= (2^50) * 50!

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

Now notice that 50! is divisible by every prime less than 50. So h(100) is divisible by every prime less than 50. So h(100) + 1 can't be divisible by any prime less than 50; you'll get a remainder of one.

Many other solutions to this problem can be found on the forum- do a search for a more detailed explanation.
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
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1