Find all School-related info fast with the new School-Specific MBA Forum

It is currently 19 Jun 2013, 09:11
Customize  |  Hide

Is the positive integer N a perfect square? (1) The number

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
User avatar
Status: Its Wow or Never
Joined: 11 Dec 2009
Posts: 210
Location: India
Concentration: Technology, Strategy
GMAT 1: 670 Q47 V35
GMAT 2: 710 Q48 V40
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 30 [0], given: 7

GMAT Tests User
Is the positive integer N a perfect square? (1) The number [#permalink] New post 11 Jul 2011, 00:26
00:00

Question Stats:

16% (00:00) correct 83% (00:47) wrong based on 6 sessions
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.
[Reveal] Spoiler: OA

_________________

---------------------------------------------------------------------------------------
If you think you can,you can
If you think you can't,you are right.

Current Student
Joined: 26 May 2005
Posts: 575
Followers: 18

Kudos [?]: 79 [0], given: 13

GMAT Tests User
Re: DS-perfect square [#permalink] New post 11 Jul 2011, 00:43
mojorising800 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.


Rule : The number of distinct factors of a perfect square is also always odd.. and the sum of the distinct factor is also always odd.
hence D.

you can also check by plugging in . say N = 25

St1: number of distinct factors of 25 = 1,5,25 = 3= odd ....... sufficient

St2: sum of distinct factors ; 1+5+25 = 31 = odd... sufficient
Manhattan GMAT Instructor
User avatar
Joined: 22 Mar 2011
Posts: 245
Followers: 67

Kudos [?]: 111 [0], given: 6

Re: DS-perfect square [#permalink] New post 11 Jul 2011, 01:40
You can see why this works if you build factor tables for a regular number and a perfect square:

30=
1*30=
2*15=
3*10=
5*6

Here all the factors come in pairs, so we will have an even number of factors.

36=
1*36=
2*18=
3*12=
4*9=
6*6
Here there is a pair of identical factors (that's the perfect square part), so we will always have an odd number.

Therefore, statement 1 tells us we don't have a perfect square. Our answer is "no"--sufficient.

As for the sum of the distinct factors, it's a bit more theoretical, but let's look at two possibilities:

1) The number is odd, in which case all of its factors are odd. If they come in pairs, each pair will add to make an even. (O+O=E) If the number is a perfect square, it will have an odd number of factors, leaving an extra odd number, which will make an odd sum. (E+O=O) Therefore, the sum of an odd perfect square's factors must be odd.
2) The number is even. If it is also a perfect square, it will have an even number of each prime factor, because the primes have to pair off (e.g. 100 = 10*10 = (2*5)(2*5)). All of its factors aside from 1 will be built from these primes, we will have an even number of evens (adding up to an even) and an even number of odds (also adding up to an even). Then 1 comes in and messes up all that harmony and makes the whole thing odd! Therefore, the sum of an even perfect square's factors must be odd.

So in either case, a perfect square's factors make an odd sum. Statement 2 gives an answer of "no," which is sufficient. The answer is D.

I hope this helps! You can definitely try this with some different numbers--it makes more sense when you play with a few examples.
_________________


Dmitry Farber | Manhattan GMAT Instructor | New York


Manhattan GMAT Discount | Manhattan GMAT Course Reviews | View Instructor Profile |
Manhattan GMAT Reviews

Re: DS-perfect square   [#permalink] 11 Jul 2011, 01:40
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts 17 Experts publish their posts in the topic Is the positive integer N a perfect square? (1) The number mbaMission 19 02 Jun 2009, 05:18
New posts 1 Is the positive integer N a perfect square? (1) The number noboru 2 27 Jul 2009, 15:27
This topic is locked, you cannot edit posts or make further replies. New 11 Experts publish their posts in the topic Is the positive integer N a perfect square? netcaesar 17 13 Aug 2009, 06:49
Popular new posts 8 Experts publish their posts in the topic Is the positive integer N a perfect square? PTK 12 23 May 2010, 12:02
This topic is locked, you cannot edit posts or make further replies. New Is the positive integer N a perfect square? vikramgaur 1 24 Jun 2011, 12:00
Display posts from previous: Sort by

Is the positive integer N a perfect square? (1) The number

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.