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
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
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
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
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.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions
Start free 5-day trial
Read 559 reviewsTarget Test Prep

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

function h(n) number properties

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 amFollowed by: 3 members
Thanked: 5 times
by fangtray » Sun May 06, 2012 2:45 pm
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.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 1248
Joined: Thu Mar 29, 2012 2:57 pmFollowed by: 192 members
Location: Everywhere
Thanked: 503 times
GMAT Score:780

by Bill@VeritasPrep » Sun May 06, 2012 3: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.
Join Veritas Prep's 2010 Instructor of the Year, Matt Douglas for GMATT Mondays

Visit the Veritas Prep Blog

Try the FREE Veritas Prep Practice Test
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 » Sun May 06, 2012 6: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.

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
Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 amFollowed by: 3 members
Thanked: 5 times

by fangtray » Sun May 06, 2012 9: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?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pmFollowed by: 614 members
Location: Toronto
Thanked: 1710 times
GMAT Score:800

by Stuart@KaplanGMAT » Sun May 06, 2012 11:06 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.
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.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1