Math questions from any Manhattan Prep GMAT Computer Adaptive Test.
esledge
Forum Guests
 
Posts: 1181
Joined: Tue Mar 01, 2005 6:33 am
Location: St. Louis, MO
 

Re: If the positive integer N is a perfect square, ...

by esledge Tue Feb 02, 2010 4:55 pm

shikha88 Wrote:hey!!
just wanted to know since statement no II of the question lacks the word "distinct" shouldnt we sum up all the factors including the one that is not distinct..
For example:the sum of factors of 9 should be 1+ 9+3+3=16 (even).
i think Statement II can be true only if the word "distinct" is mentioned there just like in statement I and III.

Please reply.
thanks.

The factors of 9 are 1, 3, and 9. Putting 3 on the list a second time is redundant.

Don't let the fact that 3 "pairs" with itself sucker you into thinking that it is somehow different from the other factors. A factor of 9 is any number that divides evenly into 9; it is irrelevant haw many times it does so! In other words, 9/1 = 9 and 9/3 = 3 don't imply that 1 and 3 are somehow different classes of factors because for the first the result is "distinct" and for the second the result is "non-distinct."

It's like this: Andy goes to a certain school in the morning, Billy goes in the morning and afternoon, and Chris goes to school in the afternoon. The students of the school are (Andy, Billy, and Chris) not (Andy, Billy, Billy, and Chris)!

It would be different if the question asked about the "prime factors" of 9.
9 has two prime factors: 3, 3 (Here you do need to repeat, because you need both to "build" 9.)
9 has one distinct prime factor: 3
Emily Sledge
Instructor
ManhattanGMAT
nzomniac
Students
 
Posts: 5
Joined: Mon Jul 05, 2010 1:42 pm
 

Re: If the positive integer N is a perfect square, ...

by nzomniac Sun Jul 18, 2010 12:26 am

Can we reverse II and say that
"If the sum of factors of a # is odd, then it is a perfect square"
mschwrtz
ManhattanGMAT Staff
 
Posts: 498
Joined: Tue Dec 14, 2004 1:03 pm
 

Re: If the positive integer N is a perfect square, ...

by mschwrtz Sun Aug 22, 2010 10:53 am

No. Powers of 2 will meet this condition, whether or not they're squares.
chitrangada.maitra
Course Students
 
Posts: 75
Joined: Thu Feb 25, 2010 2:03 pm
 

Re: If the positive integer N is a perfect square, ...

by chitrangada.maitra Tue Dec 14, 2010 8:04 pm

Hi Emily,

Correct me if I am wrong - I have the same doubt as Shikha88 has.

Statement 2 says: The sum of the distinct factors of N is odd.

According to me, if the word distinct would be missing, the statement would not be true

e.g Sum of distinct factors of 9: 1+3+9=13
Sum of factors of 9: 1+3+3+9=16
jnelson0612
ManhattanGMAT Staff
 
Posts: 2664
Joined: Fri Feb 05, 2010 10:57 am
 

Re: If the positive integer N is a perfect square, ...

by jnelson0612 Wed Dec 15, 2010 5:41 pm

chitrangada.maitra Wrote:Hi Emily,

Correct me if I am wrong - I have the same doubt as Shikha88 has.

Statement 2 says: The sum of the distinct factors of N is odd.

According to me, if the word distinct would be missing, the statement would not be true

e.g Sum of distinct factors of 9: 1+3+9=13
Sum of factors of 9: 1+3+3+9=16


Hi chitrangada,
Emily is correct. A factor is only counted once, whether or not the problem says "distinct factors". We also don't care whether a factor is multiplied by itself to obtain the original number. So both the factors of 9 and the distinct factors of 9 are listed as 1, 3, 9. The sum of these factors is 13.

Please read Emily's excellent analogy using the counting of schoolchildren as similar to the counting of factors. I hope that after reading her explanation this will make more sense.

Thank you,
Jamie Nelson
ManhattanGMAT Instructor