# Math Help - Divisor summatory function

1. ## Divisor summatory function

Hi everybody.

Show that for some positive integer $n$ is composite iff $\sigma(n)>n+\sqrt{n}$.

Thanks.

2. ## Re: Divisor summatory function

Hi Fernando,

Try thinking about what $\sigma(n)$ is when $n$ is not composite (i.e. it is either prime or 1).

- Hollywood

3. ## Re: Divisor summatory function

Thanks, the proof is by contradiction, is it not?

4. ## Re: Divisor summatory function

Originally Posted by Fernando
Hi everybody.

Show that for some positive integer $n$ is composite iff $\sigma(n)>n+\sqrt{n}$.

Thanks.
$\sigma(n) =\begin{cases}n+1, & \text{if }n\text{ is prime} \\\displaystyle\prod_{i=1}^r \left(1+p_i+p^2_i+\ldots p^{a_i}_i\right), & \text{if }n\text{ is composite}\end{cases}$

where r is the number of distinct prime factors of n .