Where $\sigma_0(n)$ is the divisor function, are there any integers $n$ such that $\sigma_0(n) = n$? I already know that $n=1, 2$ work, but are there any others?
Asked
Active
Viewed 116 times
0
-
Does this answer your question? Upper limit for the Divisor function. We even have $\sigma_0(n)\le n/2$ for all $n>6$. – Dietrich Burde Mar 24 '20 at 17:56
1 Answers
1
Hint: No, show that for $p>2$ prime $\sigma _0(p)<p$ and show that for every number $n+1<2^n\leq p^n$ $n>1.$
For a general number, decompose it in prime factors, and use that $\sigma _0 (n\cdot m)=\sigma_0 (n)\cdot\sigma _0(m),$ for $(n,m)=1$
Phicar
- 14,827