Properties of perfect squares

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 216
Joined: Wed Jul 23, 2008 2:35 am
Location: Pune, India
Thanked: 5 times
GMAT Score:700

Properties of perfect squares

by ayushiiitm » Thu Jun 10, 2010 1:08 pm
If the positive integer N is a perfect square, which of the following must be true?

I. The number of distinct factors of N is odd.
II. The sum of the distinct factors of N is odd.
III. The number of distinct prime factors of N is even.

Options are
I only
II only
I and II
I and III
I, II and III

My take:
N is a perfect square
statement 1 seems to satisfy
25=5, 36=6 (so for perfect square the factors are paired up, hence number of factors is odd)

Statement2and statement3 :
How to solve this? any property?

or is it by putting values and checking
Success is a journey.....enjoy every moment of it

User avatar
GMAT Instructor
Posts: 509
Joined: Wed Apr 21, 2010 1:08 pm
Location: Irvine, CA
Thanked: 199 times
Followed by:85 members
GMAT Score:750

by tpr-becky » Thu Jun 10, 2010 1:44 pm
Your explanation for statement I does not consider all of the factors of the number- it only says distinct factors, not distinct prime factors

therefore if N=25 then the distinct factors are 1, 5, and 25 - and odd number and if N=36 then the distinct factors are 1, 2, 3, 4, 6, 9, 12, 18 and 36 - another odd number - same with 4 - therefore I believe sTatement #1 must be true.

Statement #2 - you can use teh above examples - 1+5+25 = odd, 1+2+3_4_6_9_12+18+36 is odd. - this therefore statement #2 seems to satisfy.

Statemtn 3 now talks about distinct prime factors - for 25 it is 1 prime factor(5), for 36 there is 2 and 3 - so this does not work.

is C the correct choice.
Becky
Master GMAT Instructor
The Princeton Review
Irvine, CA

User avatar
Master | Next Rank: 500 Posts
Posts: 216
Joined: Wed Jul 23, 2008 2:35 am
Location: Pune, India
Thanked: 5 times
GMAT Score:700

by ayushiiitm » Fri Jun 11, 2010 1:01 am
So we can solve it by putting in values...right?

No number property

neways Thanks Becky
Success is a journey.....enjoy every moment of it

User avatar
GMAT Instructor
Posts: 509
Joined: Wed Apr 21, 2010 1:08 pm
Location: Irvine, CA
Thanked: 199 times
Followed by:85 members
GMAT Score:750

by tpr-becky » Fri Jun 11, 2010 5:38 am
Because this problem is so specific I would solve it by plugging in numbers - but since Stmt 1 and 2 always work then those are number properties. It just wouldn't be efficient to try to memorize all of the number problems for this exam.
Becky
Master GMAT Instructor
The Princeton Review
Irvine, CA

Master | Next Rank: 500 Posts
Posts: 222
Joined: Mon Oct 13, 2008 4:04 pm
Thanked: 3 times
Followed by:2 members

by venmic » Sun Jan 15, 2012 11:46 pm
I have read in a post and on wiki that 1 need not be considered it can go in everything so not

So if N = 25 then the factors are 5,25 = so the number of factors are even in case of a perfect square

Sum of the factors is even too = 30

PLEASE explain

tpr-becky wrote:Your explanation for statement I does not consider all of the factors of the number- it only says distinct factors, not distinct prime factors

therefore if N=25 then the distinct factors are 1, 5, and 25 - and odd number and if N=36 then the distinct factors are 1, 2, 3, 4, 6, 9, 12, 18 and 36 - another odd number - same with 4 - therefore I believe sTatement #1 must be true.

Statement #2 - you can use teh above examples - 1+5+25 = odd, 1+2+3_4_6_9_12+18+36 is odd. - this therefore statement #2 seems to satisfy.

Statemtn 3 now talks about distinct prime factors - for 25 it is 1 prime factor(5), for 36 there is 2 and 3 - so this does not work.

is C the correct choice.

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 » Mon Jan 16, 2012 12:49 pm
venmic wrote:I have read in a post and on wiki that 1 need not be considered it can go in everything so not

So if N = 25 then the factors are 5,25 = so the number of factors are even in case of a perfect square

Sum of the factors is even too = 30

PLEASE explain
You certainly need to consider 1 when you count the divisors of a positive integer, so you may have gotten bad information from what you read. Perfect squares have an odd number of divisors. It's easy to see why this should be true. If you take a non-square, like 18, then all of the divisors are in pairs:

1, 18
2, 9
3, 6

If you take a perfect square, however, one divisor will not be in a pair (the square root of the number). For example, the divisors of 36 are

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

So perfect squares have an odd number of divisors, and all other numbers have an even number of divisors.

I've solved the rest of the question in the original post a few times elsewhere, but I'd point out that item II in the list (about the sum of a square's divisors) is irrelevant for the GMAT. It's not a property you'd ever want to memorize for the test, since it will never be tested, nor is it the kind of thing you could reasonably be asked to prove is true within two minutes. GMAT questions are never designed so that the only viable strategy is making a guess by picking a few numbers.
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7256
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
ayushiiitm wrote:
Thu Jun 10, 2010 1:08 pm
If the positive integer N is a perfect square, which of the following must be true?

I. The number of distinct factors of N is odd.
II. The sum of the distinct factors of N is odd.
III. The number of distinct prime factors of N is even.

Options are
I only
II only
I and II
I and III
I, II and III

Solution:

Recall that the number of factors of a perfect square is odd (e.g., 1 has 1 factor, 4 has 3 factors, 9 has 3 factors, 16 has 5 factors, and so on). So statement I is true.

Another fact about the distinct factors of a perfect square is that their sum is odd. (e.g., the distinct factors of 4 are 1, 2, and 4, which sum to 7; the distinct factors of 9 are 1, 3, and 9, which sum to 13, and so on.) Thus, statement II is true.

Since 4 = 2^2 only has 1 distinct prime factor (namely 2), Statement III is not true.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

Junior | Next Rank: 30 Posts
Posts: 21
Joined: Mon Jul 13, 2020 9:15 pm
Followed by:1 members

Re: Properties of perfect squares

by Neha sharma » Mon Sep 21, 2020 6:03 am
The perfect square number has following properties

1. The number of distinct factors of a perfect square is ALWAYS ODD.
2. The sum of distinct factors of a perfect square is ALWAYS ODD
3. Perfect square always has even powers of its prime factors.

So 1 & 2 statement must be true
Imo-C