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 →

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