n is a positive integer and also a perfect square, is the factors of n a:
a) odd
b) square number
c) prime
OA A but as far as I know, 1 is also a perfect square and 1 only has 2 factors....
Perfect square
This topic has expert replies
- DanaJ
- Site Admin
- Posts: 2567
- Joined: Thu Jan 01, 2009 10:05 am
- Thanked: 712 times
- Followed by:550 members
- GMAT Score:770
As someone has outlined in a previous thread, only perfect squares have an odd number of factors, since the square root can only be counted once.
Let's take an example:
4 has the following factors: 1, 2 and 4
6: 1, 2, 3, 6
9: 1, 3, 9
10: 1, 2, 5, 10
Let's take an example:
4 has the following factors: 1, 2 and 4
6: 1, 2, 3, 6
9: 1, 3, 9
10: 1, 2, 5, 10
-
- Legendary Member
- Posts: 2467
- Joined: Thu Aug 28, 2008 6:14 pm
- Thanked: 331 times
- Followed by:11 members
1 has only one factor which is itself which makes it odd1 is also a perfect square and 1 only has 2 factors....
Like Dana points out all perfect squares have odd number of factors. Sometimes this property will come in handy in DS probs also.
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
to the posters above:
yes.
--
1 only has one factor, namely, 1.
i'm trying to figure out what are the "two factors" to which you referred in your post. if those two factors are 1 and -1, keep in mind that gmat problems deal exclusively with POSITIVE "factors".
as far as i've seen, the problem will always state this condition explicitly (i.e., it will say "positive factors", not just "factors")
if you weren't thinking +/- 1, then i'm curious as to what you thought was the second factor.
--
also:
the "perfect squares have odd numbers of factors" fact is obscure, but it's a very nice thing to know. while it's not particularly likely that you'll get to apply this fact, it can make a hard problem quite easy, if you're lucky enough to see a problem on which you can employ it.
the best thing is that it works both ways; i.e.:
* if an integer has an odd # of factors, then it's a perfect square, AND
* if an integer is a perfect square, then it has an odd # of factors.
yes.
--
1 only has one factor, namely, 1.
i'm trying to figure out what are the "two factors" to which you referred in your post. if those two factors are 1 and -1, keep in mind that gmat problems deal exclusively with POSITIVE "factors".
as far as i've seen, the problem will always state this condition explicitly (i.e., it will say "positive factors", not just "factors")
if you weren't thinking +/- 1, then i'm curious as to what you thought was the second factor.
--
also:
the "perfect squares have odd numbers of factors" fact is obscure, but it's a very nice thing to know. while it's not particularly likely that you'll get to apply this fact, it can make a hard problem quite easy, if you're lucky enough to see a problem on which you can employ it.
the best thing is that it works both ways; i.e.:
* if an integer has an odd # of factors, then it's a perfect square, AND
* if an integer is a perfect square, then it has an odd # of factors.
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
- sureshbala
- Master | Next Rank: 500 Posts
- Posts: 319
- Joined: Wed Feb 04, 2009 10:32 am
- Location: Delhi
- Thanked: 84 times
- Followed by:9 members
Folks, perfect squares will always have odd number of factors and the converse is also true.
Let us consider the prime factorization of a number N i.e
N = p1^a1 x p2^a2 x p3^a3 x ....... x pn^an
The total number of factors of N = (a1+1).(a2+1).(a3+1)........(an+1)
Now if N is a perfect square obviously a1, a2, a3, .....,an all of them must be even.
So (a1+1) , (a2+1), (a3+1),.......(an+1) will be odd and hence their product is odd.
Thus the total number of factors of N is odd.
You can also observe that converse is also true.
Let us consider the prime factorization of a number N i.e
N = p1^a1 x p2^a2 x p3^a3 x ....... x pn^an
The total number of factors of N = (a1+1).(a2+1).(a3+1)........(an+1)
Now if N is a perfect square obviously a1, a2, a3, .....,an all of them must be even.
So (a1+1) , (a2+1), (a3+1),.......(an+1) will be odd and hence their product is odd.
Thus the total number of factors of N is odd.
You can also observe that converse is also true.