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

It is currently 20 Oct 2014, 20:32

Close

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

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

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

Is the positive integer N a perfect square? (1) The number [#permalink] New post 10 Jul 2011, 23:26
00:00
A
B
C
D
E

Difficulty:

  5% (low)

Question Stats:

17% (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
avatar
Joined: 26 May 2005
Posts: 571
Followers: 18

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

Re: DS-perfect square [#permalink] New post 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
Expert Post
Manhattan GMAT Instructor
User avatar
Joined: 22 Mar 2011
Posts: 389
Followers: 133

Kudos [?]: 241 [0], given: 10

Re: DS-perfect square [#permalink] New post 11 Jul 2011, 00:40
Expert's post
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 Author Replies Last post
Similar
Topics:
9 Experts publish their posts in the topic If the positive integer N is a perfect square, which of the Orange08 20 25 Sep 2010, 10:37
9 Experts publish their posts in the topic Is the positive integer N a perfect square? PTK 13 23 May 2010, 11:02
11 Experts publish their posts in the topic Is the positive integer N a perfect square? netcaesar 17 13 Aug 2009, 05:49
1 Is the positive integer N a perfect square? (1) The number noboru 2 27 Jul 2009, 14:27
33 Experts publish their posts in the topic Is the positive integer N a perfect square? (1) The number mbaMission 25 02 Jun 2009, 04:18
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

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