How to check whether no is perfect square or not and count no of divisor?
Answers
Questions
Tags
Users
Badges
Ask
up vote8down votefavorite
Why perfect square has odd number of factors
elementary-number-theory algebraic-number-theoryfactoring prime-factorization
can someone please describe me why only the perfect square has odd number of factors.why does other number not has odd numbers of factors? I understand it but don't find any mathmetical proof.Please help me
share improve this question
askedOct 14 '13 at 15:27
user100315
editedOct 14 '13 at 15:43
4 Answers
order by
active oldest votes
up vote11down vote
For a given number nn we can group its divisors in pairs (d,nd)(d,nd), except that if n=m2n=m2 this would pair mm with itself.
share improve this answer
answeredOct 14 '13 at 15:31

Hagen von Eitzen
285k●23●274●508
please explain briefly – user100315 Oct 14 '13 at 17:58
@FRM, I strongly recommend you write out examples. For this sort of mathematics, thinking about examples and non-examples is highly illuminating and will generally lead you to understand the proof. – Ted Shifrin Oct 14 '13 at 21:00
add a comment
up vote2down vote