Hi there! My understanding of factorials is weak, so when I rolled across this question in my Veritas Prep Arithmetic book, I was stumped.
#82
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
The answer is (E)
Here is the explanation given in the book:
The product of all even numbers between 2 and 50 can be written as (2^25)*(1*2*3*...*25), because a 2 can be factored out from all of the 25 even numbers that lie between 2 even numbers that lie between 2 and 50, inclusive. In other words, all the numbers from 1 to 25 inclusive are factors of x. The important number property to realize here is that if a number other than 1 is a factor of x + 1. In this Problem you can be sure that all numbers between 1 and 25 inclusive are factors of x and therefore none of them (except for 1) can be factor of x + 1. Therefore the first prime number that could possibly divide into x + 1 has to be greater than 25. This is a very difficult question but very similar problems can be found on the GMAT.
/end of plagiarism
So, my question is, why is it that when you add 1 to 50!, that suddenly 1 through 25 can't be factors anymore?
Nasty Little Veritas Factorial Question
This topic has expert replies
- chuckisnutz
- Newbie | Next Rank: 10 Posts
- Posts: 1
- Joined: Thu Nov 17, 2011 5:22 pm
- vineeshp
- Legendary Member
- Posts: 965
- Joined: Thu Jan 28, 2010 12:52 am
- Thanked: 156 times
- Followed by:34 members
- GMAT Score:720
Well cos adding does not mean factors carry over.
For eg. 1 + 25 (Factors 1 and 5) end up in 26 factors (2 and 13).
1 and 2 add up to 3 but 3 does not have any factors of 1 and 2
4 and 6 add up to 10 but 10 factors into 2 * 5. So there is no such concept.
For eg. 1 + 25 (Factors 1 and 5) end up in 26 factors (2 and 13).
1 and 2 add up to 3 but 3 does not have any factors of 1 and 2
4 and 6 add up to 10 but 10 factors into 2 * 5. So there is no such concept.
Vineesh,
Just telling you what I know and think. I am not the expert.
Just telling you what I know and think. I am not the expert.
-
- Legendary Member
- Posts: 1085
- Joined: Fri Apr 15, 2011 2:33 pm
- Thanked: 158 times
- Followed by:21 members
absolutely agree with Vineesh, to add up more the factorial order 1...25 doesn't carry out the same factors amongst 1~25, the only one is 1 and this isn't prime.
But be sure the new number must be divisible by a prime as any number (!) is divisible by prime except for 1 when we perform prime factorization. So either we have a prime > 25 or the prime number divisor of x+1 is the number itself, i.e. x+1 (and x+1 will be prime then)
But be sure the new number must be divisible by a prime as any number (!) is divisible by prime except for 1 when we perform prime factorization. So either we have a prime > 25 or the prime number divisor of x+1 is the number itself, i.e. x+1 (and x+1 will be prime then)
Success doesn't come overnight!
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Consecutive integers are COPRIMES: they share no factors other than 1. I posted an explanation here:
https://www.beatthegmat.com/tough-prime- ... 25475.html
https://www.beatthegmat.com/tough-prime- ... 25475.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
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.chuckisnutz wrote:Hi there! My understanding of factorials is weak, so when I rolled across this question in my Veritas Prep Arithmetic book, I was stumped.
#82
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
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
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews