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(p)×s(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