• NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    Hundreds of Questions Highly Detailed Reporting Expert Explanations TAKE A FREE GMAT QUIZ
  • 7 CATs FREE!
    If you earn 100 Forum Points

    Engage in the Beat The GMAT forums to earn
    100 points for $49 worth of Veritas practice GMATs FREE

    Veritas Prep
    VERITAS PRACTICE GMAT EXAMS
    Earn 10 Points Per Post
    Earn 10 Points Per Thanks
    Earn 10 Points Per Upvote
    REDEEM NOW

x is the product of all even numbers from 2 to 50, inclusive

This topic has 3 expert replies and 0 member replies

x is the product of all even numbers from 2 to 50, inclusive

Post

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Difficult



Veritas Prep

x is the product of all even numbers from 2 to 50, inclusive. The smallest prime factor of x+1 must be

A. Between 1 and 10
B. Between 11 and 15
C. Between 15 and 20
D. Between 20 and 25
E. Greater than 25

OA E

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Elite Legendary Member
Joined
23 Jun 2013
Posted:
10197 messages
Followed by:
496 members
Upvotes:
2867
GMAT Score:
800
Most Active Expert
Post
Hi All,

We're told that X is the product of all even numbers from 2 to 50, inclusive. We're asked to define what the smallest prime factor of (X+1) must be. This particular question is a variation on an Official question that periodically pops up in the forums. The main idea behind this prompt is:

"The ONLY number that will divide into X and (X+1) is 1."

In other words, NONE of the factors of X will be factors of X+1, EXCEPT for the number 1.

Here are some examples:
X = 2
X+1 = 3
Factors of 2: 1 and 2
Factors of 3: 1 and 3
ONLY the number 1 is a factor of both.

X = 9
X+1 = 10
Factors of 9: 1, 3 and 9
Factors of 10: 1, 2, 5 and 10
ONLY the number 1 is a factor of both.
Etc.

Since X is (50)(48)(46)....(4)(2)....we can deduce....
1) This product will have LOTS of different factors
2) NONE of those factors will divide into (X + 1) except for the number 1.

X contains all of the primes from 2 through 23, inclusive (the 23 can be "found" in the "46"), so NONE of those primes factors will be in (X + 1). We don't have to calculate the value of the smallest prime factor though ; we know that it MUST be a prime greater than 23....and there's only one answer that fits.

Final Answer: E

GMAT assassins aren't born, they're made,
Rich

_________________
Contact Rich at Rich.C@empowergmat.com

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post
AAPL wrote:
Veritas Prep

x is the product of all even numbers from 2 to 50, inclusive. The smallest prime factor of x+1 must be

A. Between 1 and 10
B. Between 11 and 15
C. Between 15 and 20
D. Between 20 and 25
E. Greater than 25

OA E
x = (2)(4)(6)....(46)(48)(50)
= (1)(2)(2)(2)(3)(2).....(23)(2)(24)(2)(25)(2)

Notice that:
x is divisible by 2. This tells us that x+1 is 1 greater than a multiple of 2. In other words, x+1 is NOT divisible by 2
x is divisible by 3. This tells us that x+1 is 1 greater than a multiple of 3. In other words, x+1 is NOT divisible by 3
x is divisible by 4. This tells us that x+1 is 1 greater than a multiple of 4. In other words, x+1 is NOT divisible by 4
x is divisible by 5. This tells us that x+1 is 1 greater than a multiple of 5. In other words, x+1 is NOT divisible by 5
.
.
.
x is divisible by 23. This tells us that x+1 is 1 greater than a multiple of 23. In other words, x+1 is NOT divisible by 23
x is divisible by 24. This tells us that x+1 is 1 greater than a multiple of 24. In other words, x+1 is NOT divisible by 24
x is divisible by 25. This tells us that x+1 is 1 greater than a multiple of 25. In other words, x+1 is NOT divisible by 25

We see that x+1 is NOT divisible by 2 to 25
In other words, all integers from 2 to 25 are NOT factors of x+1

So, if a number IS a factor of x+1, that number must be greater than 25

Answer: E

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for free Question of the Day emails
And check out all of these free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
Post
AAPL wrote:
Veritas Prep

x is the product of all even numbers from 2 to 50, inclusive. The smallest prime factor of x+1 must be

A. Between 1 and 10
B. Between 11 and 15
C. Between 15 and 20
D. Between 20 and 25
E. Greater than 25

OA E
Two consecutive integers do not share any common prime factors. Thus, we know that x and x + 1 cannot share any of the same prime factors.

We also see that x, the product of the even numbers from 2 to 50, contains prime factors of 2, 3, 5, 7, 11, 13, 17,19, and 23.

Thus, since x contains the primes from 2 to 23, we see that the smallest prime factor of x + 1 must be at least 29, i.e., greater than 25.

Answer: E

_________________

Scott Woodbury-Stewart
Founder and CEO
scott@targettestprep.com



See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

  • +1 Upvote Post
  • Quote
  • Flag
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review

Top First Responders*

1 Ian Stewart 53 first replies
2 Brent@GMATPrepNow 36 first replies
3 Jay@ManhattanReview 29 first replies
4 GMATGuruNY 25 first replies
5 ceilidh.erickson 15 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 image description Scott@TargetTestPrep

Target Test Prep

199 posts
2 image description Max@Math Revolution

Math Revolution

90 posts
3 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

76 posts
4 image description Ian Stewart

GMATiX Teacher

62 posts
5 image description GMATGuruNY

The Princeton Review Teacher

44 posts
See More Top Beat The GMAT Experts