← problem archive

problem 50

hard number theory

Show that a positive integer $n$ is composite if and only if $\sigma(n)>n+\sqrt{n}$.