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
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?

User avatar
GMAT Instructor
Posts: 1248
Joined: Thu Mar 29, 2012 2:57 pm
Location: Everywhere
Thanked: 503 times
Followed by:192 members
GMAT Score:780

by Bill@VeritasPrep » Thu Mar 29, 2012 9:16 pm
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

User avatar
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

by GMATGuruNY » Fri Mar 30, 2012 3:08 pm
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?
I received a PM asking me to comment.

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

User avatar
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

by bubbliiiiiiii » Mon Apr 02, 2012 9:41 pm
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

User avatar
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

by GMATGuruNY » Mon Apr 02, 2012 9:43 pm
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.
odd*odd = 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