GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 19 Nov 2018, 02:01

INSEAD R1 Results This Week!

First Decision Reported on Decision Tracker  |  Join INSEAD Chat to Calm Your Nerves & Catch the Latest Action


Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel
Events & Promotions in November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
  • How to QUICKLY Solve GMAT Questions - GMAT Club Chat

     November 20, 2018

     November 20, 2018

     09:00 AM PST

     10:00 AM PST

    The reward for signing up with the registration form and attending the chat is: 6 free examPAL quizzes to practice your new skills after the chat.
  • The winning strategy for 700+ on the GMAT

     November 20, 2018

     November 20, 2018

     06:00 PM EST

     07:00 PM EST

    What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.

Integer X represents the product of all integers between

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Intern
Intern
avatar
Joined: 29 Dec 2012
Posts: 17
Reviews Badge
Integer X represents the product of all integers between  [#permalink]

Show Tags

New post Updated on: 13 Aug 2014, 10:26
1
18
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

56% (01:29) correct 44% (01:41) wrong based on 235 sessions

HideShow timer Statistics

Integer X represents the product of all integers between 1 to 25 (inclusive). The smallest prime factor of (x+1) must be

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

Originally posted by schittuluri on 06 Aug 2014, 21:58.
Last edited by Bunuel on 13 Aug 2014, 10:26, edited 1 time in total.
Added the OA.
SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1826
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 07 Aug 2014, 01:15
3
schittuluri wrote:
Integer X represents the product of all integers between 1 to 25 (inclusive). The smallest prime factor of (x+1) must be _____________

A) Between 1 to 10
B) Between 11 to 15
C) Between 15 to 20
D) Between 20 to 25
E) Greater than 25


Answer = E = Greater than 25

This problem is asking smallest prime factor of (25!+1)

25! already have there prime factors 2,3,5,7,11,13.......... so on upto 23 (1 cannot be considered prime factor)

Just adding 1 to 25! will remove all the factors stated above;

so the smallest possible prime factor has to be greater than 25

Answer = E

Kindly update the OA
_________________

Kindly press "+1 Kudos" to appreciate :)

Intern
Intern
avatar
Joined: 29 Oct 2013
Posts: 17
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 07 Aug 2014, 02:46
3
1
*The principle here is that two consecutive number don't have any factors in common but 1 and x and x+1 are obviously consecutive.

*So the smallest prime factor of 25!+1 is the smallest prime number following the largest prime factor of 25! i.e-23, which means this should be at least 29(not that it is)

Therefore, Answer is E
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50658
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 13 Aug 2014, 10:34
schittuluri wrote:
Integer X represents the product of all integers between 1 to 25 (inclusive). The smallest prime factor of (x+1) must be

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


Similar questions to practice:
for-every-even-positive-integer-m-f-m-represents-the-produ-168636.html
for-every-positive-even-integer-n-the-function-h-n-is-126691.html
for-every-positive-even-integer-n-the-function-h-n-149722.html
for-any-integer-p-p-is-equal-to-the-product-of-all-the-int-112494.html
x-is-the-product-of-all-even-numbers-from-2-to-50-inclusive-156545.html
if-a-and-b-are-odd-integers-a-b-represents-the-product-of-144714.html
the-function-f-m-is-defined-for-all-positive-integers-m-as-108309.html
for-every-even-positive-integer-m-f-m-represents-165666.html

Hope this helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Intern
Intern
avatar
Joined: 26 Feb 2015
Posts: 3
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 26 Feb 2015, 12:12
I still can't understand this question, can someone elaborate on this please?
EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12883
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 26 Feb 2015, 12:27
2
1
Hi All,

This question is essentially just a 'clone' of the following one:
----------------------------
For every positive even 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:

1. between 2 and 10
2. between 10 and 20
3. between 20 and 30
4. between 30 and 40
5. greater than 40
-----------------------------

It's based on the exact same principals; the main idea though 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.

Knowing this....we can deduce....
1) 25! will have LOTS of different factors
2) NONE of those factors will divide into 25! + 1.

25! contains all of the primes from 2 through 23, inclusive, so NONE of those will be in 25! + 1. We don't even have to calculate which prime factor is smallest in 25! + 1; we know that it MUST be a prime greater than 23....and there's only one answer that fits.

Final Answer:

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

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50658
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 26 Feb 2015, 12:30
EMPOWERgmatRichC wrote:
Hi All,

This question is essentially just a 'clone' of the following one:
----------------------------
For every positive even 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:

1. between 2 and 10
2. between 10 and 20
3. between 20 and 30
4. between 30 and 40
5. greater than 40
-----------------------------

It's based on the exact same principals; the main idea though 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.

Knowing this....we can deduce....
1) 25! will have LOTS of different factors
2) NONE of those factors will divide into 25! + 1.

25! contains all of the primes from 2 through 23, inclusive, so NONE of those will be in 25! + 1. We don't even have to calculate which prime factor is smallest in 25! + 1; we know that it MUST be a prime greater than 23....and there's only one answer that fits.

Final Answer:

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


That question is discussed here: for-every-positive-even-integer-n-the-function-h-n-is-126691.html

Rich, can you please post this solution to that thread? Thank you!
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12883
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 26 Feb 2015, 12:42
Hi Bunuel,

Done! I've also adjusted the explanation to fit that thread/question.

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

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50658
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 26 Feb 2015, 12:43
Senior Manager
Senior Manager
User avatar
Status: Math is psycho-logical
Joined: 07 Apr 2014
Posts: 421
Location: Netherlands
GMAT Date: 02-11-2015
WE: Psychology and Counseling (Other)
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 10 Mar 2015, 14:01
EMPOWERgmatRichC wrote:
Hi Bunuel,

Done! I've also adjusted the explanation to fit that thread/question.

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


I have a question though. If for example we take the number 14 and 15, which are consecutive, we can see that 14 = 2 * 7 and 15 = 3 * 5.

Indeed they do not have any factors in common (except for 1). However, even though 15 is following 14, its smallest prime factor (3) is not the one that follows 14's greatest prime factor (7).

Based on the principle above, shouldn't 15 have 11 as its lowest prime factor?
EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12883
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 10 Mar 2015, 19:26
Hi pacifist85,

I used individual values to prove the following point: If we're dealing with integers, then a positive integer that divides into X will NOT divide into (X+1). The exception is the number 1.

This prompt asks us to deal with 25 FACTORIAL (not 25), so we have to take the above point and apply it here on a larger scale.....

Any positive integer (except 1) that divides into 25! will NOT divide into (25! + 1).

Since 14 is "part" of the product of 25!, then the 2 and the 7 (that "make up" the 14) will divide into 25!. By extension, they will NOT divide into 25!+1.

EVERY prime number up to (and including) 23 are a part of the product of 25!, so they will ALL divide into 25!. By extension, they will NOT divide into 25!+1.

To be honest, I can't tell you what the smallest prime number is that divides into 25!+1, but since the question did not ask me for THAT answer, I'm not going to worry about it. I just know that it's a prime number greater than 23. Based on the way the answer choices are written, there's only one answer that makes sense....

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

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****

Senior Manager
Senior Manager
User avatar
Status: Math is psycho-logical
Joined: 07 Apr 2014
Posts: 421
Location: Netherlands
GMAT Date: 02-11-2015
WE: Psychology and Counseling (Other)
Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 11 Mar 2015, 07:39
EMPOWERgmatRichC wrote:
Hi pacifist85,

I used individual values to prove the following point: If we're dealing with integers, then a positive integer that divides into X will NOT divide into (X+1). The exception is the number 1.

This prompt asks us to deal with 25 FACTORIAL (not 25), so we have to take the above point and apply it here on a larger scale.....

Any positive integer (except 1) that divides into 25! will NOT divide into (25! + 1).

Since 14 is "part" of the product of 25!, then the 2 and the 7 (that "make up" the 14) will divide into 25!. By extension, they will NOT divide into 25!+1.

EVERY prime number up to (and including) 23 are a part of the product of 25!, so they will ALL divide into 25!. By extension, they will NOT divide into 25!+1.

To be honest, I can't tell you what the smallest prime number is that divides into 25!+1, but since the question did not ask me for THAT answer, I'm not going to worry about it. I just know that it's a prime number greater than 23. Based on the way the answer choices are written, there's only one answer that makes sense....

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

Thank you Rich, I understood that.

But I read in one of the posts above that it makes sense that it is going to be large than 23, because the greatest prime factor of 25! is 23. So, for 25!+1 the lowest prime factor should be higher than 23.

In the same logic, why isn't this true for 14 and 15? So, why isn't the smallest prime factor of 15 larger than 7, which is the greatest prime factor of 14?

So, I understood why the smallest prime will be not one of the primes of 25!. What I couldn't understand is the principle that it must be higher than 23, because I thought that the principle said that for 2 consecutive numbers the lowest prime of the second should be higher than the highest prime of the first, which is not true. But I think that I get it now.

The point is that 25!+1 cannnot have the same prime factors are 25!. And 25! has all the prime factors up to that point. So, this is why 25!+1 must have as its lowest factors a number larger than 23, because it cannot share any of the prime factors of 25! and 25! has all the primes from 1 up to 25, 23 including.
EMPOWERgmat Instructor
User avatar
V
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12883
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 11 Mar 2015, 11:46
Hi pacifist85,

From your post, it looks like you understand the individual points/ideas, but you're not connecting them (completely).

The first point is that the prime factors of X will NOT divide into (X+1). The prime factors that WILL divide into (X+1) might be bigger OR smaller than the ones that divide into X, but that was never a part of the discussion.

25! = (1)(2)(3)(4)(5)...(7)....(11)...(13)...(17)...(19)...(23)(24)(25), so NONE of those factors will divide into (25!+1). Since that big product includes EVERY prime from 2 through 23 (inclusive), NONE of those primes will divide into (25!+1). Thus, the prime factors that WILL divide into (25!+1) MUST be greater than 23 because they're the only primes that are left.

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

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

*****Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!*****

Current Student
User avatar
Joined: 18 Oct 2014
Posts: 855
Location: United States
GMAT 1: 660 Q49 V31
GPA: 3.98
GMAT ToolKit User
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 04 Jun 2016, 08:16
1
schittuluri wrote:
Integer X represents the product of all integers between 1 to 25 (inclusive). The smallest prime factor of (x+1) must be

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


25!+1 is consecutive to 25!

Two consecutive numbers don't have any common factor other than 1. Hence there are no factors from 2-25 that are in 25!+1.

Hence, smallest prime factor is greater than 25

E is the answer
_________________

I welcome critical analysis of my post!! That will help me reach 700+

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8820
Premium Member
Re: Integer X represents the product of all integers between  [#permalink]

Show Tags

New post 31 Aug 2018, 09:35
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Bot
Re: Integer X represents the product of all integers between &nbs [#permalink] 31 Aug 2018, 09:35
Display posts from previous: Sort by

Integer X represents the product of all integers between

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.