Sum of divisors is odd(own)
Prove that the sum of divisors of a perfect square is odd.
This problem only requires the idea: the sum of divisors of a positive integer $n$ is the sum of all positive integers dividing $n$ including $1$ and $n$ itself. The hint sounds great, huh??
This problem only requires the idea: the sum of divisors of a positive integer $n$ is the sum of all positive integers dividing $n$ including $1$ and $n$ itself. The hint sounds great, huh??
One one thing is neutral in the universe, that is $0$.
- Nadim Ul Abrar
- Posts:244
- Joined:Sat May 07, 2011 12:36 pm
- Location:B.A.R.D , kotbari , Comilla
Re: Sum of divisors is odd(own)
If
n=p^a x p1^b... [p is prime]
Then the number of divisors of n^2 be (2a+1)(2b+1)......
Its an odd number .
And n^2=p^2a x p1^2b.....
So number of even divisors of n^2
is 2a x 2b x ..... If 2|n .
Its even .
So sum of divisor's of n^2 will be odd for this case .
Again . If 2 don't divide n then
every divisor of n^2 be odd.
So for this case the sum of divisor's of n^2 is odd tooooo
n=p^a x p1^b... [p is prime]
Then the number of divisors of n^2 be (2a+1)(2b+1)......
Its an odd number .
And n^2=p^2a x p1^2b.....
So number of even divisors of n^2
is 2a x 2b x ..... If 2|n .
Its even .
So sum of divisor's of n^2 will be odd for this case .
Again . If 2 don't divide n then
every divisor of n^2 be odd.
So for this case the sum of divisor's of n^2 is odd tooooo
$\frac{1}{0}$
Re: Sum of divisors is odd(own)
See this topic as well.
One one thing is neutral in the universe, that is $0$.
Re: Sum of divisors is odd(own)
If the perfect square is odd, then the sum of its divisors is a sum of an odd number of odd numbers, and is therefore odd. If the perfect square is even, let it be $4^tq^2$, where $q$ is odd. The sum all even factors is even. The remaining odd factors are factors of $q^2$ whose sum is odd by the previous reasoning. even+odd=odd, hence the conclusion.
"Everything should be made as simple as possible, but not simpler." - Albert Einstein
Re: Sum of divisors is odd(own)
That was my solution too.
One one thing is neutral in the universe, that is $0$.
Re: Sum of divisors is odd(own)
And my solution was the Corei13 one ... direct use of the $\sigma (n)$ formula...
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Sum of divisors is odd(own)
The same here.*Mahi* wrote:And my solution was the Corei13 one ... direct use of the $\sigma (n)$ formula...
Welcome to BdMO Online Forum. Check out Forum Guides & Rules