Show that $\sigma(n)$ is equally often even and odd

132 Views Asked by At

Let $\sigma(n)$ be the divisor sum of $n$: $$ \sigma(n) = \sum_{d|n} d. $$ I was interested in the parity of $\sigma(n)$ and tried to check whether $\sigma(n)$ is unexpected often even for odd $n$ and vice versa. No result.

Thus I conjectured that $$ \lim_{x\longrightarrow\infty} \dfrac{|\{1:n\leq x,~ Parity(n) \not = Parity(\sigma(n)) \}|}{|\{1:n\leq x, ~Parity(n) = Parity(\sigma(n)) \}|} = 1.$$

I checked this fraction for $x$ up to $100000$ and the conjecture seems to be true. Here are some values:

x        Fraction
---      ---
10,000   1.02799
50,000   1.01264
100,000  1.00898

However I am not able to prove it. Can you prove that $\sigma(n)$ does not prefer any parity?

1

There are 1 best solutions below

2
On BEST ANSWER

$\sigma(n)$ is a multiplicative function such that $$ \sigma(p^k) = 1+p+\ldots+p^k = \frac{p^{k+1}-1}{p-1} $$ for any prime $p$ and any $k\geq 1$. If $p=2$ we have that $\sigma(p^k)$ is certainly odd, while if $p>2$ the parity of $\sigma(p^k)$ only depends on the parity of $k$. In particular $\sigma(n)$ is odd iff $n$ is a number of the form $2^k(2m+1)^2$. The set of these numbers has asymptotic density zero (since in the interval $[1,M]$ there are less than $3\sqrt{M}$ numbers of this kind), hence the parity of $n$ and the parity of $\sigma(n)$ are essentially unrelated (loosely speaking, $\sigma(n)$ is almost surely even), as stated by your claim.