Sum of divisors is odd(own)

For students of class 9-10 (age 14-16)
User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh
Sum of divisors is odd(own)

Unread post by Masum » Tue Sep 20, 2011 6:51 pm

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??
One one thing is neutral in the universe, that is $0$.

Corei13
Posts:153
Joined:Tue Dec 07, 2010 9:10 pm
Location:Chittagong

Re: Sum of divisors is odd(own)

Unread post by Corei13 » Tue Sep 20, 2011 9:56 pm

Let, $n^2 = \prod_i { p_i ^{2e_i} }$ and note that, $a^r \equiv a$ (mod $2$ ) for $r \in \mathbb{N}$.
So, $\sigma ( n^2 ) = \sigma \left ( \prod_i { p_i ^{2e_i} }\right ) = \prod_i { \sigma \left ( p_i ^{2e_i} \right ) }$
$= \prod_i { \sum_{j=0}^{2e_i} { p_i^j} } \equiv \prod_i { \left ( 1+ \sum_{j=1}^{2e_i} { p_i} \right ) }$
$\equiv \prod_i { \left ( 1+ 2e_i p_i \right ) } \equiv 1$ (mod $2$ )
ধনঞ্জয় বিশ্বাস

User avatar
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)

Unread post by Nadim Ul Abrar » Fri Sep 23, 2011 5:37 pm

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
$\frac{1}{0}$

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Sum of divisors is odd(own)

Unread post by Masum » Sun Sep 25, 2011 7:15 pm

See this topic as well.
One one thing is neutral in the universe, that is $0$.

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: Sum of divisors is odd(own)

Unread post by nayel » Sun Sep 25, 2011 8:47 pm

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

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Sum of divisors is odd(own)

Unread post by Masum » Mon Sep 26, 2011 2:17 pm

That was my solution too. ;)
One one thing is neutral in the universe, that is $0$.

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Sum of divisors is odd(own)

Unread post by *Mahi* » Mon Sep 26, 2011 7:31 pm

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

User avatar
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)

Unread post by Phlembac Adib Hasan » Sat Jun 02, 2012 4:06 pm

*Mahi* wrote:And my solution was the Corei13 one ... direct use of the $\sigma (n)$ formula...
The same here.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Post Reply