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 →

Integer Question

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Mon Mar 02, 2009 6:06 am
Thanked: 3 times
by Baldini » Fri Mar 06, 2009 3:17 am
For every positive 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.

OA is e.
Could someone please explain the answer and reasoning?
Thanks
GMAX
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Junior | Next Rank: 30 Posts
Posts: 26
Joined: Thu Apr 03, 2008 1:20 pm
Thanked: 6 times

by praxis » Fri Mar 06, 2009 6:29 am
All the factors of h(n) are even, so h(n) is even and h(n)+1 is odd. The smallest prime factor is just the smallest factor, not including 1.

Examples:

n=2: h(n) + 1 = 3: 3
n=4: h(n) + 1 = 9: 3
n=6: h(n) + 1 = 49: 7
n=8: h(n) + 1 = 385: 5

Clearly we cannot calculate h(100), and the smallest prime factor is not trivial. However, we can say that it is even, and therefore divisible by 2. Also, every even number between 2 and 100 is included in the factors, and
so is every prime number less than 50 because 100 = 2*50. But none of these prime numbers can be a factor of h(n)+1 because they are factors of h(n) and the are larger than 1.

Therefore the smallest factor must be larger than the largest prime less than 50 (which is 43), and the smallest factor must be greater than 40. (e).

Generally, the smallest prime factor of h(n)+1 is larger than n/2.

Want more questions about divisibility and primes? Try https://www.testsandtutors.com/course/qu ... and-Primes
Want more practice GMAT questions? check out
https://www.testsandtutors.com/course/view.php/GMAT
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Mon Mar 02, 2009 6:06 am
Thanked: 3 times

by Baldini » Fri Mar 06, 2009 8:58 am
thank you very much. Now i understand the question!
GMAX
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 » Fri Mar 06, 2009 1:26 pm
praxis wrote: Therefore the smallest factor must be larger than the largest prime less than 50 (which is 43)
The largest prime less than 50 is 47, not 43.
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
Junior | Next Rank: 30 Posts
Posts: 16
Joined: Mon Mar 09, 2009 10:56 am

by keeyu2 » Mon Mar 09, 2009 12:11 pm
praxis wrote:All the factors of h(n) are even, so h(n) is even and h(n)+1 is odd. The smallest prime factor is just the smallest factor, not including 1.

Examples:

n=2: h(n) + 1 = 3: 3
n=4: h(n) + 1 = 9: 3
n=6: h(n) + 1 = 49: 7
n=8: h(n) + 1 = 385: 5

Clearly we cannot calculate h(100), and the smallest prime factor is not trivial. However, we can say that it is even, and therefore divisible by 2. Also, every even number between 2 and 100 is included in the factors, and
so is every prime number less than 50 because 100 = 2*50. But none of these prime numbers can be a factor of h(n)+1 because they are factors of h(n) and the are larger than 1.

Therefore the smallest factor must be larger than the largest prime less than 50 (which is 43), and the smallest factor must be greater than 40. (e).

Generally, the smallest prime factor of h(n)+1 is larger than n/2.

Want more questions about divisibility and primes? Try https://www.testsandtutors.com/course/qu ... and-Primes

Why couldn't the prime factors be under 100 since all even number include 2 to 100 as factors?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1