MGMAT DS

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 351
Joined: Mon Jul 04, 2011 10:25 pm
Thanked: 57 times
Followed by:4 members

MGMAT DS

by akhilsuhag » Sun Jan 04, 2015 2:03 am
Is the positive integer N a perfect square?

(1) The number of distinct factors of N is even.
(2) The sum of all distinct factors of N is even.
Please press "thanks" if you think my post has helped you.. Cheers!!

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 » Sun Jan 04, 2015 2:14 am
As Brent mentions in his post below, the problem should read as follows:
Is the positive integer N a perfect square?

(1) The number of distinct POSITIVE factors of N is even.
(2) The sum of all distinct POSITIVE factors of N is even.
Since the statements deal with even versus odd, test a few even and a few odd perfect squares:
1, 4, 9, 16, 81.

Statement 1: The number of distinct factors of N is even.
Factors of 1 = 1.
Factors of 4 = 1,2,4 = 3.
Factors of 9 = 1,3,9 = 3.
Factors of 16 = 1,2,4,8,16 = 5.
Factors of 81 = 1,3,9,27,81 = 5.
The pattern indicates that a perfect square has an odd number of distinct factors.
Thus, to satisfy statement 1, N must not be a perfect square.
Sufficient.

Statement 2: The sum of all distinct factors of N is even.
Sum of the factors of 1 = 1.
Sum of the factors of 4 = 1+2+4 = 7.
Sum of the factors of 9 - 1+3+9 = 13.
Sum of the factors of 16 = 1+2+4+8+16 = 31.
Sum of the factors of 81 = 1+3+9+27+81 = 121.
The pattern indicates that the sum of the factors of a perfect square is odd.
Thus, to satisfy statement 2, N must not be a perfect square.
Sufficient.

The correct answer is D.
Last edited by GMATGuruNY on Sun Jan 04, 2015 10:19 am, edited 1 time in total.
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Jan 04, 2015 9:22 am
akhilsuhag wrote:Is the positive integer N a perfect square?

(1) The number of distinct factors of N is even.
(2) The sum of all distinct factors of N is even.
Are you sure you correctly transcribed the question?
As it is currently worded, the answer to this question is E.
The answer WOULD be D, if we changed "distinct factors" to "POSITIVE distinct factors."

When asking questions about factors (aka divisors), the GMAT typically restricts the discussion to POSITIVE factors/divisors. If we don't specify such a restriction, then we must also consider negative factors.

From the Official Guide:
An integer is any number in the set {. . . -3, -2, -1, 0, 1, 2, 3, . . .}.
If x and y are integers and x ≠ 0, then x is a divisor (factor) of y provided that y = xn for some integer n. In this case, y is also said to be divisible by x or to be a multiple of x.
For example, 7 is a divisor or factor of 28 since 28 = (7)(4), but 8 is not a divisor of 28 since there is no integer n such that 28 = 8n.
So, for example, the -2 is a factor of 6 since 6 = (-2)(-3)

No onto the question....

----------------------------------------

Target question: Is the positive integer N a perfect square?

Statement 2: The number of distinct factors of N is even
There are infinitely many values of N that satisfy this condition. Here are two:
Case a: N = 3. The distinct factors of N are {-3, -1, 1, 3}. As you can see, there is an even number of distinct factors of N. In this case N is NOT a perfect square
Case b: N = 4. The distinct factors of N are {-4, -2, -1, 1, 2, 4}. As you can see, there is an even number of distinct factors of N. In this case N IS perfect square
Since we cannot answer the target question with certainty, statement 1 is NOT SUFFICIENT

Statement 2: The sum of all distinct factors of N is even
There are infinitely many values of N that satisfy this condition. Here are two:
Case a: N = 3. The distinct factors of N are {-3, -1, 1, 3}, so the sum = (-3) + (-1) + 1 + 3 = 0. The sum of the distinct factors = 0, which is EVEN. In this case N is NOT a perfect square
Case b: N = 4. The distinct factors of N are {-4, -2, -1, 1, 2, 4}, so the sum = (-4) + (-2) + (-1) + 1 + 2 + 4 = 0. The sum of the distinct factors = 0, which is EVEN. In this case N IS a perfect square
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Statements 1 and 2 combined
In both cases, I showed that N COULD equal 3 or 4.
So, when we combine the statements, N COULD still equal 3 or 4.
3 is NOT a perfect square, and 4 IS a perfect square.
Since we cannot answer the target question with certainty, the combined statements are NOT SUFFICIENT

Answer = E

Cheers,
Brent
Last edited by Brent@GMATPrepNow on Mon Jan 05, 2015 11:28 am, edited 1 time in total.
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Mon Jan 05, 2015 11:27 am
Brent@GMATPrepNow wrote:So, for example, the -2 is a factor of 6 since 6 = (-2)(3)
One little hiccup in Brent's otherwise great explanation: that should be 6 = (-2)(-3). (In case anyone was confused ... it's an abstract topic already!)

I am surprised the notion of negative factors would come up on the GMAT; I had always assumed that the testwriters treated factors as implicitly positive. (Is there any official question that turns on negative factors?)

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Jan 05, 2015 11:48 am
Good catch, Matt. Fixed now.

I don't think the testwriters treat factors as implicitly positive.
From what I've seen, there's always some text that restricts the conversation to positive values only.

For example (from the Official Guide),
If n=4p where p is a prime number greater than 2, how many different positive even divisors does n have including n

A.2
B.3
C.4
D.6
E.8
The only time they don't make this restriction is when the correct answer is unaffected by negative factors/divisors.

For example (from the Official Guide),
How many prime numbers between 1 and 100 are factors of 7,150 ?
(A) One
(B) Two
(C) Three
(D) Four
(E) Five
Here, we're talking about factors that are prime, and prime numbers are defined as being positive only.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image