Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 29 Dec 2012
Posts: 17

Integer X represents the product of all integers between
[#permalink]
Show Tags
Updated on: 13 Aug 2014, 11:26
Question Stats:
59% (01:04) correct 41% (01:22) wrong based on 231 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
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by schittuluri on 06 Aug 2014, 22:58.
Last edited by Bunuel on 13 Aug 2014, 11:26, edited 1 time in total.
Added the OA.



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1834
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
07 Aug 2014, 02:15
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
Joined: 29 Oct 2013
Posts: 18

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
07 Aug 2014, 03:46
*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.e23, which means this should be at least 29(not that it is)
Therefore, Answer is E



Math Expert
Joined: 02 Sep 2009
Posts: 49303

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
13 Aug 2014, 11:34



Intern
Joined: 26 Feb 2015
Posts: 3

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
26 Feb 2015, 13:12
I still can't understand this question, can someone elaborate on this please?



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12432
Location: United States (CA)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
26 Feb 2015, 13:27
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
CoFounder & 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
Joined: 02 Sep 2009
Posts: 49303

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
26 Feb 2015, 13: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: foreverypositiveevenintegernthefunctionhnis126691.htmlRich, 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? Extrahard Quant Tests with Brilliant Analytics



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12432
Location: United States (CA)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
26 Feb 2015, 13: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
CoFounder & 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
Joined: 02 Sep 2009
Posts: 49303

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
26 Feb 2015, 13:43



Senior Manager
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 421
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
10 Mar 2015, 15: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
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12432
Location: United States (CA)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
10 Mar 2015, 20: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
CoFounder & 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
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 421
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Integer X represents the product of all integers between
[#permalink]
Show Tags
11 Mar 2015, 08: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
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 12432
Location: United States (CA)

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
11 Mar 2015, 12: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
CoFounder & 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
Joined: 18 Oct 2014
Posts: 872
Location: United States
GPA: 3.98

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
04 Jun 2016, 09:16
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 225 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+



NonHuman User
Joined: 09 Sep 2013
Posts: 8154

Re: Integer X represents the product of all integers between
[#permalink]
Show Tags
31 Aug 2018, 10: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




Re: Integer X represents the product of all integers between &nbs
[#permalink]
31 Aug 2018, 10:35






