prime integer

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 233
Joined: Mon Jun 09, 2008 1:30 am
Thanked: 5 times

prime integer

by blaster » Thu Sep 02, 2010 10:01 pm
If y ≠ 3 and 2x/y is a prime integer greater than 2, which of the following must be true?

I. x = y
II. y = 1
III. x and y are prime integers.

(A) None

(B) I only

(C) II only

(D) III only

(E) I and II
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Thu Sep 02, 2010 11:54 pm
blaster wrote:If y ≠ 3 and 2x/y is a prime integer greater than 2, which of the following must be true?

I. x = y
II. y = 1
III. x and y are prime integers.

(A) None
(B) I only
(C) II only
(D) III only
(E) I and II
(I) If x = y = 1, then 2x/y = 2, not greater than 2.
(II) y =1 implies 2x/y = 2x
Put x = 1 so 2x = 2, again not greater than 2.
(III) If x = 3, y = 5 then 2x/y = 6/5, not greater than 2, and not a prime integer.

The correct answer is [spoiler](A)[/spoiler].
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)

Master | Next Rank: 500 Posts
Posts: 268
Joined: Wed Mar 17, 2010 2:32 am
Thanked: 17 times

by this_time_i_will » Fri Sep 03, 2010 12:09 am
IMO D.
For III: we need 2x/y to be an integer that must be prime. For, 2x/y to be integer, y must properly divide 2 or x.If y divdes x then 2x/y can not be prime. so y should divide 2. This means y = 2. Now if 2x/y is a prime and y=2, this gives x as prime.
so both x and y sud be prime.

Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Fri Sep 03, 2010 1:44 am
Rahul@gurome wrote:
blaster wrote:If y ≠ 3 and 2x/y is a prime integer greater than 2, which of the following must be true?

I. x = y
II. y = 1
III. x and y are prime integers.

(A) None
(B) I only
(C) II only
(D) III only
(E) I and II
(I) If x = y = 1, then 2x/y = 2, not greater than 2.
(II) y =1 implies 2x/y = 2x
Put x = 1 so 2x = 2, again not greater than 2.
(III) If x = 3, y = 5 then 2x/y = 6/5, not greater than 2, and not a prime integer.

The correct answer is [spoiler](A)[/spoiler].

@Rahul, I think its D.
The stem says 2x/y is a prime number so in that X & Y has to be prime numbers but not necessarily same numbers.

For example X = 7, Y = 2
or X= 11, Y = 2
But in any case, III holds true. Pick D

User avatar
Senior | Next Rank: 100 Posts
Posts: 55
Joined: Tue Oct 13, 2009 6:08 pm
Location: NY
Thanked: 3 times

by nasir » Fri Sep 03, 2010 1:58 am
D can't be the answer because it could be greater or less than 2. i will pick A

Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Fri Sep 03, 2010 2:07 am
nasir wrote:D can't be the answer because it could be greater or less than 2. i will pick A
Ok..Lets figure it out :

X= 2 Y = 2

2 X/Y = 2 but this is NOT ALLOWED as 2X/Y is greater than 2.

So X can not be equal to Y

and Y need not be 1 in all cases.
To contradict that ; Y= 2, X = 5; still 2X/Y is a prime number and greater than 2

Now we need to test for option III;
X= 14, Y = 4
2X/Y = 2 * 14/4
=7 which is a prime number and greater than 2. But X & Y are not prime numbers.

Agreed. None of the options fit here. Pick A

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Fri Sep 03, 2010 9:26 am
Rahul@gurome wrote:
blaster wrote:If y ≠ 3 and 2x/y is a prime integer greater than 2, which of the following must be true?

I. x = y
II. y = 1
III. x and y are prime integers.

(A) None
(B) I only
(C) II only
(D) III only
(E) I and II
(I) If x = y = 1, then 2x/y = 2, not greater than 2.
(II) y =1 implies 2x/y = 2x
Put x = 1 so 2x = 2, again not greater than 2.
(III) If x = 3, y = 5 then 2x/y = 6/5, not greater than 2, and not a prime integer.
I'm concerned that this response might be confusing to some test takers. Here, we do not want to assume that I, II and III are true, and then try to determine if 2x/y is a prime greater than two as is done above; that's logically backwards. We know that 2x/y is a prime greater than 2 -- that's an incontrovertible fact -- and we need to determine whether I, II or III is always true. It's just coincidental that the above gives the right answer.

You can see why the approach above is backwards by imagining a very straightforward question like:

If x=3, what must be true?

(I) x is prime


Obviously (I) must be true. If, however, you assume (I) is true and test whether x = 3 is true, you'll find it's not true for most values of x that you might choose. You'd get the wrong answer because you'd be working in the wrong direction.

To do the question below in the logically correct direction:

If y ≠ 3 and 2x/y is a prime integer greater than 2, which of the following must be true?

I. x = y
II. y = 1
III. x and y are prime integers.


we need to begin with values of x and y for which 2x/y is an odd prime (observing the restriction that y is not 3). Well, our numbers may be x = 6, and y = 4, in which case none of I, II or III is true.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Fri Sep 03, 2010 9:31 am
this_time_i_will wrote:IMO D.
For III: we need 2x/y to be an integer that must be prime. For, 2x/y to be integer, y must properly divide 2 or x.If y divdes x then 2x/y can not be prime. so y should divide 2. This means y = 2. Now if 2x/y is a prime and y=2, this gives x as prime.
so both x and y sud be prime.
I'd just add that there's an issue with the logic here. For 2x/y to be an integer, then y must divide 2x. That does not mean that y is a proper divisor of either 2 or of x alone. If x is odd, y might be equal to 2f, where f is any factor of x; then y will not be a divisor of 2 or of x, but will be a divisor of 2x.

That might be easier to see with numbers: if x = 15, then 2x = 30. Let y=6. Then y is a divisor of 2x, but is not a divisor of 2 or of x alone.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com