If x and y are distinct prime numbers, each greater than 2, : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 17 Jan 2017, 01:39

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If x and y are distinct prime numbers, each greater than 2,

Author Message
TAGS:

### Hide Tags

Intern
Joined: 18 Feb 2010
Posts: 28
Followers: 1

Kudos [?]: 62 [0], given: 5

If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

13 Nov 2010, 10:09
7
This post was
BOOKMARKED
00:00

Difficulty:

75% (hard)

Question Stats:

39% (02:12) correct 61% (01:12) wrong based on 193 sessions

### HideShow timer Statistics

If x and y are distinct prime numbers, each greater than 2, which of the following must be true?

(I) x+y is divisible by 4
(II) x*y has even number of factors
(III) x+y has an even number of factors

A. I only
B. II only
C. I and III only
D. II and III only
E. I and II only

I plugged in numbers for each option, but it took me more than 2 mins to get to the right answer -OA is B.

I had to consider x=13 and y=23 for ruling out (III), since x+y in this case =36 which has odd no. of factors.

PLease explain if there is any other method for solving this under 2 mins

Thanks
[Reveal] Spoiler: OA
Math Expert
Joined: 02 Sep 2009
Posts: 36530
Followers: 7068

Kudos [?]: 92947 [0], given: 10541

If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

13 Nov 2010, 10:48
Expert's post
3
This post was
BOOKMARKED
Source: 4Gmat
Q. If x and y are distinct prime numbers, each greater than 2, which of the following must be true?

(I) x+y is divisible by 4
(II)x * y has even number of factors
(III)x+y has an even number of factors

A. I only
B. II only
C. I and III only
D. II and III only
E. I and II only

I plugged in numbers for each option, but it took me more than 2 mins to get to the right answer -OA is B.

I had to consider x=13 and y=23 for ruling out (III), since x+y in this case =36 which has odd no. of factors.

PLease explain if there is any other method for solving this under 2 mins

Thanks

First of all we are asked "which of the following MUST be true" not COULD be true.

"MUST BE TRUE" questions:
These questions ask which of the following MUST be true, or which of the following is ALWAYS true no matter what set of numbers you choose. Generally for such kind of questions if you can prove that a statement is NOT true for one particular set of numbers, it will mean that this statement is not always true and hence not a correct answer.

As for "COULD BE TRUE" questions:
The questions asking which of the following COULD be true are different: if you can prove that a statement is true for one particular set of numbers, it will mean that this statement could be true and hence is a correct answer.

I. x+y is divisible by 4 --> if $$x=3$$ and $$y=7$$ then $$x+y=10$$, which is not divisible by 4. So this statement is not always true;

II. xy has even number of factors --> only perfect squares have an odd number of factors (check this: a-perfect-square-79108.html?hilit=perfect%20square%20reverse#p791479), as $$x$$ and $$y$$ are distinct prime numbers then $$xy$$ cannot be a perfect square and thus cannot have an odd number of factors, so $$xy$$ must have an even number of factors. This statement is always true;

III. x+y has an even number of factors --> now, $$x+y$$ can be a perfect square, for example if $$x=3$$ and $$y=13$$ then $$x+y=16=perfect \ square$$, so $$x+y$$ can have an odd number of factors. So this statement is not always true;

Hope it's clear.
_________________
Intern
Joined: 18 Feb 2010
Posts: 28
Followers: 1

Kudos [?]: 62 [0], given: 5

Re: Must be true - number properties [#permalink]

### Show Tags

13 Nov 2010, 11:51
Yes, Thank you very much. You rock!
Manager
Joined: 19 Aug 2010
Posts: 76
Followers: 3

Kudos [?]: 24 [0], given: 2

Re: Must be true - number properties [#permalink]

### Show Tags

13 Nov 2010, 12:10
Bunuel,

Does that mean that me never count 1 as a factor?
Math Expert
Joined: 02 Sep 2009
Posts: 36530
Followers: 7068

Kudos [?]: 92947 [1] , given: 10541

Re: Must be true - number properties [#permalink]

### Show Tags

13 Nov 2010, 12:17
1
KUDOS
Expert's post
medanova wrote:
Bunuel,

Does that mean that me never count 1 as a factor?

No. 1 is a factor of every positive integer. Also 1 is a perfect square (1=1^2) and it has 1 (so odd) factor - itself.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13421
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

29 Jan 2015, 12:21
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.
_________________
EMPOWERgmat Instructor
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 8269
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: 340 Q170 V170
Followers: 379

Kudos [?]: 2455 [0], given: 163

Re: If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

29 Jan 2015, 12:38
Hi All,

Roman Numeral questions on the GMAT often come with a "design shortcut", meaning that you probably WON'T have to think about all 3 Roman Numerals (IF you pay attention to how the answer choices are designed).

Here, we're told that X and Y are DISTINCT (meaning "different") PRIME numbers that are each greater than 2. We're asked which of the following Roman Numerals MUST be true (which really means "which of these is ALWAYS TRUE no matter how many different examples you can come up with). It's often easier to try to prove that something is NOT true, so that should be our goal here - try to come up with a way to disprove a Roman Numeral so that we can ELIMINATE it.

TESTing VALUES will work perfectly here.

I. (X+Y) is divisible by 4

3+5 = 8 which is divisible by 4
3+7 = 10 which is NOT divisible by 4
Roman Numeral 1 is NOT always true, so we can ELIMINATE IT.

**NOTE: Look at the answers. Since Roman Numeral 1 has been eliminated, we can....
1) Eliminate answers A, C and E.
2) Notice that the two remaining answers both have Roman Numeral II in them, so that Roman Numeral MUST be TRUE. As such, we don't even have to deal with it!!!!!

III. (X+Y) has an even number of factors

3+5 = 8 which has 4 factors
3+7 = 10 which has 4 factors
3+11 = 14 which has 4 factors
3+13 = 16 which has 5 factors
Roman Numeral 3 is NOT always true, so we can ELIMINATE IT.

[Reveal] Spoiler:
B

GMAT assassins aren't born, they're made,
Rich
_________________

# Rich Cohen

Co-Founder & GMAT Assassin

# Special Offer: Save \$75 + GMAT Club Tests

60-point improvement guarantee
www.empowergmat.com/

***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13421
Followers: 575

Kudos [?]: 163 [0], given: 0

Re: If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

09 Mar 2016, 20:17
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.
_________________
BSchool Forum Moderator
Joined: 12 Aug 2015
Posts: 1886
Followers: 46

Kudos [?]: 353 [0], given: 447

If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

14 Mar 2016, 04:42
Bunuel wrote:
Source: 4Gmat
Q. If x and y are distinct prime numbers, each greater than 2, which of the following must be true?

(I) x+y is divisible by 4
(II)x * y has even number of factors
(III)x+y has an even number of factors

A. I only
B. II only
C. I and III only
D. II and III only
E. I and II only

I plugged in numbers for each option, but it took me more than 2 mins to get to the right answer -OA is B.

I had to consider x=13 and y=23 for ruling out (III), since x+y in this case =36 which has odd no. of factors.

PLease explain if there is any other method for solving this under 2 mins

Thanks

First of all we are asked "which of the following MUST be true" not COULD be true.

"MUST BE TRUE" questions:
These questions ask which of the following MUST be true, or which of the following is ALWAYS true no matter what set of numbers you choose. Generally for such kind of questions if you can prove that a statement is NOT true for one particular set of numbers, it will mean that this statement is not always true and hence not a correct answer.

As for "COULD BE TRUE" questions:
The questions asking which of the following COULD be true are different: if you can prove that a statement is true for one particular set of numbers, it will mean that this statement could be true and hence is a correct answer.

I. x+y is divisible by 4 --> if $$x=3$$ and $$y=7$$ then $$x+y=10$$, which is not divisible by 4. So this statement is not always true;

II. xy has even number of factors --> only perfect squares have an odd number of factors (check this: a-perfect-square-79108.html?hilit=perfect%20square%20reverse#p791479), as $$x$$ and $$y$$ are distinct prime numbers then $$xy$$ cannot be a perfect square and thus cannot have an odd number of factors, so $$xy$$ must have an even number of factors. This statement is always true;

III. x+y has an even number of factors --> now, $$x+y$$ can be a perfect square, for example if $$x=3$$ and $$y=13$$ then $$x+y=16=perfect \ square$$, so $$x+y$$ can have an odd number of factors. So this statement is not always true;

Hope it's clear.

Are there any other primes so that there sum yields a perfect square ?
what about x-y being a perfect square ?
is it possible too?
just curious as i got this question wrong ..
Did not think of 13 and 3
_________________

Mock Test -1 (Integer Properties Basic Quiz) ---> http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1676182

Mock Test -2 (Integer Properties Advanced Quiz) --->http://gmatclub.com/forum/stonecold-s-mock-test-217160.html#p1765951

Give me a hell yeah ...!!!!!

Math Expert
Joined: 02 Sep 2009
Posts: 36530
Followers: 7068

Kudos [?]: 92947 [1] , given: 10541

Re: If x and y are distinct prime numbers, each greater than 2, [#permalink]

### Show Tags

14 Mar 2016, 06:06
1
KUDOS
Expert's post
Chiragjordan wrote:
Bunuel wrote:
Source: 4Gmat
Q. If x and y are distinct prime numbers, each greater than 2, which of the following must be true?

(I) x+y is divisible by 4
(II)x * y has even number of factors
(III)x+y has an even number of factors

A. I only
B. II only
C. I and III only
D. II and III only
E. I and II only

I plugged in numbers for each option, but it took me more than 2 mins to get to the right answer -OA is B.

I had to consider x=13 and y=23 for ruling out (III), since x+y in this case =36 which has odd no. of factors.

PLease explain if there is any other method for solving this under 2 mins

Thanks

First of all we are asked "which of the following MUST be true" not COULD be true.

"MUST BE TRUE" questions:
These questions ask which of the following MUST be true, or which of the following is ALWAYS true no matter what set of numbers you choose. Generally for such kind of questions if you can prove that a statement is NOT true for one particular set of numbers, it will mean that this statement is not always true and hence not a correct answer.

As for "COULD BE TRUE" questions:
The questions asking which of the following COULD be true are different: if you can prove that a statement is true for one particular set of numbers, it will mean that this statement could be true and hence is a correct answer.

I. x+y is divisible by 4 --> if $$x=3$$ and $$y=7$$ then $$x+y=10$$, which is not divisible by 4. So this statement is not always true;

II. xy has even number of factors --> only perfect squares have an odd number of factors (check this: a-perfect-square-79108.html?hilit=perfect%20square%20reverse#p791479), as $$x$$ and $$y$$ are distinct prime numbers then $$xy$$ cannot be a perfect square and thus cannot have an odd number of factors, so $$xy$$ must have an even number of factors. This statement is always true;

III. x+y has an even number of factors --> now, $$x+y$$ can be a perfect square, for example if $$x=3$$ and $$y=13$$ then $$x+y=16=perfect \ square$$, so $$x+y$$ can have an odd number of factors. So this statement is not always true;

Hope it's clear.

Are there any other primes so that there sum yields a perfect square ?
what about x-y being a perfect square ?
is it possible too?
just curious as i got this question wrong ..
Did not think of 13 and 3

2 + 7 = 9 = 3^2
3 + 13 = 16 = 4^2
2 + 23 = 25 = 5^2
5 + 31 = 36 = 6^2
2 + 47 = 49 = 7^2
3 + 61 = 64 = 8^2
...

3 - 2 = 1 = 1^2
7 - 3 = 4 = 2^2
11 - 2 = 9 = 3^2
19 - 3 = 16 = 4^2
...
_________________
Re: If x and y are distinct prime numbers, each greater than 2,   [#permalink] 14 Mar 2016, 06:06
Similar topics Replies Last post
Similar
Topics:
If x and y are distinct prime numbers less than ten, what must be true 1 12 Apr 2016, 01:20
2 If x = 3y, where y is a prime number greater than 2, how many differen 8 23 Feb 2016, 02:07
2 If x and y are different prime numbers, each greater than 2, which of 2 17 Feb 2016, 03:38
11 If n = 2pq, where p and q are distinct prime numbers greater 7 08 Mar 2013, 14:54
16 If x is a prime number greater than 5, y is a positive 17 25 Oct 2012, 21:06
Display posts from previous: Sort by