I need to prove that for all positive integers n, σ (2n) > 2σ (n), where σ (n) denotes the sum of the divisors of n. [Hint: put , where r > = 0 and m is odd, and consider the cases r = 0 and r >0.]
Use the fact that if then If is odd, then Otherwise, where and is odd, so