If a and b are odd integers, a#b represents the product of all odd integers between a and b, inclusive. If y is the smallest prime factor of (3#47)+2, which of the following must be true?
A) y>50
B) 30 <= y <=50
C) 10 <= y <= 30
D) 3 <= y <= 10
E) y=2
(<= stands for the 'greater than or equal to' function)
The Official answer to this question from the Manhattan Advanced Quant strategy supplement is A. However, I could not understand the explanation they've provided. It looks completely counter-intuitive to me that y>50 could be the right answer.
Can anyone please help?
Number properties | Prime factors | Advanced, 700-800
This topic has expert replies
-
- Senior | Next Rank: 100 Posts
- Posts: 54
- Joined: Sun Jan 01, 2012 4:24 am
- Bill@VeritasPrep
- GMAT Instructor
- Posts: 1248
- Joined: Thu Mar 29, 2012 2:57 pm
- Location: Everywhere
- Thanked: 503 times
- Followed by:192 members
- GMAT Score:780
The trick here is to realize that any of the prime numbers that fall between 3 and 47 (inclusive) are already factors of 3#47. As a result, they cannot also be factors of 3#47 + 2. 48, 49, and 50 are not primes, so y must be greater than 50.
The trap answer here is 2, I believe. It's conspicuously absent from 3#47, so it could be tempting. Since # represents the multiplication of odd integers only, we know that 3#47 = 3*5*7*...*49, which will be an odd product. An odd plus an even gives us an odd sum, so (3#47) + 2 is odd. Therefore, 2 cannot be a factor.
I've seen variations on this question; one said that x was the product of all even integers from 2 to 50, then asked for the smallest prime factor of x + 1.
Bill
The trap answer here is 2, I believe. It's conspicuously absent from 3#47, so it could be tempting. Since # represents the multiplication of odd integers only, we know that 3#47 = 3*5*7*...*49, which will be an odd product. An odd plus an even gives us an odd sum, so (3#47) + 2 is odd. Therefore, 2 cannot be a factor.
I've seen variations on this question; one said that x was the product of all even integers from 2 to 50, then asked for the smallest prime factor of x + 1.
Bill
- 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
I received a PM asking me to comment.ChessWriter wrote:If a and b are odd integers, a#b represents the product of all odd integers between a and b, inclusive. If y is the smallest prime factor of (3#47)+2, which of the following must be true?
A) y>50
B) 30 <= y <=50
C) 10 <= y <= 30
D) 3 <= y <= 10
E) y=2
(<= stands for the 'greater than or equal to' function)
The Official answer to this question from the Manhattan Advanced Quant strategy supplement is A. However, I could not understand the explanation they've provided. It looks completely counter-intuitive to me that y>50 could be the right answer.
Can anyone please help?
Since 3#47 is the product of all of the odd integers between 3 and 47, inclusive, 3#47 is odd.
Thus, 3#47 and (3#47)+2 are consecutive odd integers.
Consecutive odd integers are COPRIMES: integers that share no factors other than 1.
Thus, 3#47 and (3#47)+2 are COPRIMES: they share no factors other than 1.
Every prime number between 3 and 47, inclusive, is a factor of 3#47.
Thus NONE of the prime numbers between 3 and 47, inclusive, can be a factor of (3#47)+2 (since consecutive odd integers are coprimes).
Since an odd integer such as (3#47)+2 cannot have a factor of 2, and since none of the prime numbers between 3 and 47, inclusive, is a factor of (3#47)+2, the value of y -- the smallest prime factor of (3#47)+2 -- must be greater than 50.
The correct answer is A.
For a similar problem about coprimes, check here:
https://www.beatthegmat.com/functions-t83704.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
- bubbliiiiiiii
- Legendary Member
- Posts: 979
- Joined: Tue Apr 14, 2009 1:38 am
- Location: Hyderabad, India
- Thanked: 49 times
- Followed by:12 members
- GMAT Score:700
How did you conclude this?
Since 3#47 is the product of all of the odd integers between 3 and 47, inclusive, 3#47 is odd.
Regards,
Pranay
Pranay
- 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
odd*odd = odd.bubbliiiiiiii wrote:How did you conclude this?
Since 3#47 is the product of all of the odd integers between 3 and 47, inclusive, 3#47 is odd.
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