• 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



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

Source: Veritas Prep

  • +1 Upvote Post
  • Quote
  • Flag
Top Reply
Post
BTGmoderatorDC wrote:
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

Source: Veritas Prep
We must recall the rule that two consecutive integers do not share the same prime factors.

We see that x breaks into all the prime factors from 2, 3, 5, …, 23

Since x + 1 won’t have any of the prime factors from 2 to 23, the smallest prime factor of x + 1 is greater than 25.

Alternate Solution:

Notice that x = 2 * 4 * 6 * … * 50 = (2^25)*25!.

Now, x + 1 will have a remainder of 1 when divided by all the prime numbers less than 25 (because all the prime numbers less than 25 is a factor of 25!). Thus, the smallest prime factor of x + 1 must be 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

GMAT/MBA Expert

Top Reply
Post
BTGmoderatorDC wrote:
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

Source: Veritas Prep
Here's a very similar (official) question to practice with: https://www.beatthegmat.com/arthemetic-question-on-factors-and-prime-numbers-t275643.html

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
BTGmoderatorDC wrote:
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

Source: Veritas Prep
We have x = 2.4.6.8.....48.50 = (2.1).(2.2).(2.3).........(2.24).(2.25 ) = 2^(25)*(1.2.3........25) = 2^(25)-25!

You may note that 2^(25)-25! is divisible by all the prime numbers less than 25.

Again, note that two consecutive integers are co-prime to each other, i.e., they don't share any common factor except 1. For example, 14 and 15 are consecutive integers; thus, the only common factor they share is 1. We have x and (x + 1) two consecutive integers; thus, they don't share any common factor except 1.

Since x has all prime numbers from 1 to 25 as its factors, (x + 1) must not have any prime factors from 1 to 25. Thus, the smallest prime factor of (x + 1) will be greater than 25.

The correct answer: E

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: GMAT Classes Berlin | GMAT Prep Courses Manila | LSAT Prep Courses NYC | SAT Prep Classes Orlando | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

  • +1 Upvote Post
  • Quote
  • Flag
  • 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
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

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

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • 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
  • 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
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • 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 Brent@GMATPrepNow 39 first replies
2 Ian Stewart 37 first replies
3 Jay@ManhattanReview 32 first replies
4 GMATGuruNY 26 first replies
5 Scott@TargetTestPrep 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

71 posts
4 image description GMATGuruNY

The Princeton Review Teacher

45 posts
5 image description Ian Stewart

GMATiX Teacher

43 posts
See More Top Beat The GMAT Experts