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

Printable View

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

*a*and*b*, σ(ab) ≤ σ (a) σ (b). - Aug 21st 2012, 12:21 AMVlasevRe: Proving on positive integers?
Is this the sum of divisors function?

- Aug 21st 2012, 09: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.