Sigma function is multiplicative


By Anonymous on Tuesday, May 1, 2001 - 11:22 pm :

How does one show that the sigma function (the sum of all the positive divisors of an integer) is multiplicative?
i.e. s(p×q)=s(ps(q) where p and q are coprime.


By Kerwin Hui (Kwkh2) on Wednesday, May 2, 2001 - 03:43 pm :
It suffices to prove that

s(pa n)=s(pa)s(n)

where p is a prime and n is coprime to p.

But if b|n, then pi b|pa n, where 0 £ i £ a, and if we have a list of positive divisors of n as b1, b2, ..., bm

then {pibj:0 £ i £ a, 1 £ j £ m} are distinct and are the only divisors of pa n. Hence sigma function is multiplicative.

Kerwin