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 →

GMAT PREP PS question

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 amFollowed by: 16 members
Thanked: 48 times
by alex.gellatly » Mon Apr 16, 2012 12:08 am
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

(A) between 2 and 10
(B) between 10 and 20
(C) between 20 and 30
(D) between 30 and 40
(E) greater than 40

Thanks in advanced
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Legendary Member
Posts: 581
Joined: Sun Apr 03, 2011 7:53 amFollowed by: 5 members
Thanked: 52 times

by killer1387 » Mon Apr 16, 2012 12:19 am
alex.gellatly wrote: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

(A) between 2 and 10
(B) between 10 and 20
(C) between 20 and 30
(D) between 30 and 40
(E) greater than 40

Thanks in advanced
h(100) has every prime factor from 1 to 50
hence required answer is E
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pmFollowed by: 523 members
Location: Milpitas, CA
Thanked: 1854 times
GMAT Score:770

by Anurag@Gurome » Mon Apr 16, 2012 2:18 am
alex.gellatly wrote: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

(A) between 2 and 10
(B) between 10 and 20
(C) between 20 and 30
(D) between 30 and 40
(E) greater than 40

Thanks in advanced
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.

The correct answer is E.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members
Location: New York, NY
Thanked: 13060 times
GMAT Score:790

by GMATGuruNY » Mon Apr 16, 2012 2:37 am
alex.gellatly wrote: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

(A) between 2 and 10
(B) between 10 and 20
(C) between 20 and 30
(D) between 30 and 40
(E) greater than 40

Thanks in advanced
This question tests our understanding of COPRIMES.
I posted an explanation here:

https://www.beatthegmat.com/functions-t83704.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1