Prove that for all positive integersaandb, σ(ab) ≤ σ (a) σ (b).

Printable View

- August 20th 2012, 09:03 PMmusngiburgerProving on positive integers?
Prove that for all positive integers

*a*and*b*, σ(ab) ≤ σ (a) σ (b). - August 20th 2012, 11:21 PMVlasevRe: Proving on positive integers?
Is this the sum of divisors function?

- August 21st 2012, 08:31 AMrichard1234Re: Proving on positive integers?
The sum of divisors function is multiplicative for relatively prime integers. We will consider any common prime factor (p) of a and b. Suppose that completely divides and completely divides .

You want to prove that

However, finding the sum of divisors of a prime power is easy (just a geometric series).

And you can go on from there.