Is the positive integer N a perfect square? (1) The number : GMAT Data Sufficiency (DS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 16 Jan 2017, 04:26

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
Your Progress

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

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

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

Hide Tags

Manager
Status: Its Wow or Never
Joined: 11 Dec 2009
Posts: 205
Location: India
Concentration: Technology, Strategy
GMAT 1: 670 Q47 V35
GMAT 2: 710 Q48 V40
WE: Information Technology (Computer Software)
Followers: 11

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

Is the positive integer N a perfect square? (1) The number [#permalink]

Show Tags

10 Jul 2011, 23:26
00:00

Difficulty:

(N/A)

Question Stats:

17% (00:00) correct 83% (00:47) wrong based on 6 sessions

HideShow timer Statistics

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: 565
Followers: 18

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

Re: DS-perfect square [#permalink]

Show Tags

10 Jul 2011, 23: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
Joined: 22 Mar 2011
Posts: 945
Followers: 302

Kudos [?]: 823 [0], given: 25

Re: DS-perfect square [#permalink]

Show Tags

11 Jul 2011, 00: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, 00:40
Similar topics Replies Last post
Similar
Topics:
Is the positive integer x a perfect square? 4 20 Apr 2016, 23:42
4 If n is a positive integer, is n the square of an integer? (1) |n – 1 13 Sep 2015, 08:04
42 Is the positive integer N a perfect square? 17 23 May 2010, 11:02
12 Is the positive integer N a perfect square? 17 13 Aug 2009, 05:49
87 Is the positive integer N a perfect square? (1) The number 32 02 Jun 2009, 04:18
Display posts from previous: Sort by

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

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 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®.