Number Properties

This topic has expert replies
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

Number Properties

by selango » Mon Aug 02, 2010 1:07 am
1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?
--Anand--
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Mon Aug 02, 2010 1:43 am
selango wrote:1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?
1.If N is a positive integer which is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

This is always true.

2.If N is a positive integer which is NOT a perfect square, then the number of factors of N will ALWAYS be an EVEN number.

This is again always true.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

User avatar
Legendary Member
Posts: 1309
Joined: Wed Mar 17, 2010 11:41 pm
Thanked: 33 times
Followed by:5 members

by pradeepkaushal9518 » Mon Aug 02, 2010 1:43 am
what does perfect square and non perfect square means


25,36,49 theses are perfect?

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Mon Aug 02, 2010 1:53 am
pradeepkaushal9518 wrote:what does perfect square and non perfect square means


25,36,49 theses are perfect?
Yes.. 25,36,49.. are all perfect squares, because they are squares of a positive integer.

2 is a non perfect square. because its root is irrational.
root(2) = 1.4142...

Hope this helps!!

User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

by selango » Mon Aug 02, 2010 2:08 am
Thanks..I got confused that number of distinct factors is Odd.
--Anand--

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Mon Aug 02, 2010 3:03 am
kvcpk wrote:
pradeepkaushal9518 wrote:what does perfect square and non perfect square means


25,36,49 theses are perfect?
Yes.. 25,36,49.. are all perfect squares, because they are squares of a positive integer.

2 is a non perfect square. because its root is irrational.
root(2) = 1.4142...

Hope this helps!!
25,36,49.. are all perfect squares, because they are squares of an integer, which could be negative too. In fact, a perfect square number is one whose square root is a rational number, positive or negative. But when we talk about factors of N, N is got to be a positive integer only.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Tue Jun 22, 2010 6:52 am
Thanked: 1 times
GMAT Score:760

by Vipulvp » Wed Aug 04, 2010 4:43 am
selango wrote:1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?
Yes, as a matter of fact, we can remember the following rule:
If a number N can be expressed as a product of powers of primes, i.e. N = (a^x) * (b^y)*(c^z)...., then the number of factors of N is given by (x+1) * (y+1) * (z+1)....
e.g since 210 = 2*5*3*7, the number of factors is (1+1)*(1+1)*(1+1)*(1+1) = 16. This formula is very easy to remember and derive.

Now since perfect squares will always have even numbers as powers of primes, the number of factors, as given by the formula, will always be odd because we are adding 1 to each even number. Conversely for numbers that are not perfect squares, the number of factors is always even.

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Wed Aug 04, 2010 4:46 am
Vipulvp wrote:
selango wrote:1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?
Yes, as a matter of fact, we can remember the following rule:
If a number N can be expressed as a product of powers of primes, i.e. N = (a^x) * (b^y)*(c^z)...., then the number of factors of N is given by (x+1) * (y+1) * (z+1)....
e.g since 210 = 2*5*3*7, the number of factors is (1+1)*(1+1)*(1+1)*(1+1) = 16. This formula is very easy to remember and derive.

Now since perfect squares will always have even numbers as powers of primes, the number of factors, as given by the formula, will always be odd because we are adding 1 to each even number. Conversely for numbers that are not perfect squares, the number of factors is always even.
That's excellent
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

User avatar
Master | Next Rank: 500 Posts
Posts: 359
Joined: Wed Mar 11, 2009 4:37 am
Location: Kolkata, India
Thanked: 50 times
Followed by:2 members

by Abhishek009 » Wed Aug 04, 2010 4:53 am
selango wrote:1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?

Let's take it this way:

1. Since N is a perfect square take any perfect square number (say 4)

If we find the factors of 4 we get 1,2 and 4

Thus from the above observation we get that there are 3 factors.

Thus statement 1 is correct. A perfect square has odd number of factors.


2. This one you can take as root 2 and proceed as shown.
Abhishek

Junior | Next Rank: 30 Posts
Posts: 18
Joined: Thu Aug 05, 2010 3:44 am

by rahul goyal » Wed Aug 11, 2010 10:11 pm
sanju09 wrote:
selango wrote:1.If N is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

2.If N is a NON-perfect square, then the number of factors of N will ALWAYS be an EVEN number.

Are the above 2 properties correct?
1.If N is a positive integer which is a perfect square, then the number of factors of N will ALWAYS be an ODD number.

This is always true.

2.If N is a positive integer which is NOT a perfect square, then the number of factors of N will ALWAYS be an EVEN number.

This is again always true.
Thank you sanju09.The question is bit of confused. Now I got clear idea.