MGMAT Question

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 97
Joined: Wed Sep 01, 2010 11:11 am
Thanked: 1 times
Followed by:2 members

MGMAT Question

by akshatgupta87 » Mon Apr 25, 2011 1:13 pm
Q.)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.

Someone explain..

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 25, 2011 2:05 pm
akshatgupta87 wrote:Q.)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.

Someone explain..
For most takers, the best approach would be to plug in values.
Since the statements deal with even versus odd, let's list 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 N is not 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 N is not a perfect square.
Sufficient.

The correct answer is D.
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: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Tue Apr 26, 2011 11:45 am
akshatgupta87 wrote:Q.)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.

Someone explain..
It can be useful to understand when a number will have an even number of divisors, and when a number will have an odd number of divisors. If you list all of the factors of, say, 12, they are all in pairs which give a product of 12:

1*12
2*6
3*4

So most numbers have an even number of factors. Perfect squares are an exception, however; they will always have one factor which is not in a 'pair'. Taking 36 for example:


1*36
2*18
3*12
4*9
6

We have an odd number of factors, because 6 is not in a pair.

The upshot is:
- perfect squares always have an odd number of factors
- if a number is not a perfect square, it has an even number of factors

If you know this, then you can see instantly that Statement 1 is sufficient here.

Statement 2 is also sufficient, but it tests something you'd never be expected to know for the GMAT. Since almost every test taker would find it difficult to establish that Statement 2 is sufficient within two minutes without resorting to number-picking, this is clearly a prep company question, and not a real GMAT question. I've explained why Statement 2 is sufficient in other posts, so you can probably find a solution with a forum search (this question has been posted here quite a few times) - you just need to establish that a perfect square has an odd number of odd divisors - but understanding why Statement 2 is sufficient is not going to help you on your GMAT, so I won't go into further detail here.
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