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.
Question on Perfect Square 2
This topic has expert replies
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
OA: D
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
OA: D
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
- GMATGuruNY
- 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
Since the statements deal with even versus odd, let's list a few even and a few odd perfect squares: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.
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 results above indicate that a perfect square has an ODD number of distinct factors.
Since N has an EVEN number of distinct factors, 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 results above indicate that the sum of the factors of a perfect square is ODD.
Since the sum of the distinct factors of N is EVEN, N is NOT a perfect square.
SUFFICIENT.
The correct answer is D.
Note:
A perfect square has an ODD number of distinct positive factors.
An integer that is NOT a perfect square has an EVEN number of distinct positive factors.
A test-taker who knows these two properties can determine that Statement 1 is sufficient without doing any work.
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
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
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
I agree!GMATGuruNY wrote: Note:
A perfect square has an ODD number of distinct positive factors.
An integer that is NOT a perfect square has an EVEN number of distinct positive factors.
A test-taker who knows these two properties can determine that Statement 1 is sufficient without doing any work.
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)