Problem #PRU-5188

Problems Algebra Inequalities

Problem

If n is a positive integer, we denote by s(n) the sum of the divisors of n. For example, the divisors of n=6 are 1,2,3,6, so s(6)=1+2+3+6=12. Prove that, for all n1, s(1)+s(2)++s(n)n2. Denote by t(n) is instead the sum of the squares of the divisors of n (e.g., t(6)=12+22+32+62=50), can you find a similar inequality for t(n)?