Page 1 of 1

PROBLEM NO.33(B0MC-2,DAY-5)

Posted: Thu Apr 05, 2012 12:37 am
by SANZEED
For every positive integer $n$,prove that
\[\sum _{i=1}^{n}\frac{\sigma (i)}{i}\leqslant 2n \].

Re: PROBLEM NO.33(B0MC-2,DAY-5)

Posted: Thu Apr 05, 2012 12:45 am
by SANZEED
Hint:
(i)
\[\sum _{d|n}\frac{1}{d}= \frac{\sigma (n)}{n}\]
(ii)
Try to show that \[\sum _{k=1}^{n}\frac{1}{k^{2}}< 2\]