Question19.5.1
Does there exist an odd perfect number?
We will return to the abundancy index momentarily. First, we return to a question alluded to above -- one whose answer is still unknown, and open after two and a half millennia:
Does there exist an odd perfect number?
Yikes!
We do know some things about the question. First, recall from Section 19.3 that \begin{equation*}\frac{\sigma(n)}{n}=\prod_{i=1}^k\frac{p_i-1/p_i^{e_i}}{p_i-1}< \prod_{i=1}^k\frac{p_i}{p_i-1}\end{equation*} when \(n\) is a product of the prime powers \(p_i^{e_i}\). This leads to the following first information.
Here are simple forms of numbers that can't be perfect.
An odd perfect number cannot be a prime power.
An odd perfect number cannot be a product of exactly two prime powers.
An odd perfect number cannot be a product of exactly three prime powers unless the first two are \(3^e\) and \(5^f\).
What is particularly interesting about this is the connection to something we have tacitly avoided until now. This is the question whether there are odd perfect numbers! The connection below is due to P. Weiner in [C.6.14]
We begin with a useful lemma, which answers questions very closely related to Exercises 19.6.11 and 19.6.12.
If \(n\) and \(\sigma(n)\) are both odd, then \(n\) is a perfect square.
If \(\frac{5}{3}\) is the abundancy index of \(N\), then \(5N\) is an odd perfect number.
Naturally, all of this is somewhat elementary; there are many more criteria. They keep on getting more complicated, so I can't list them all, but here is a selection, including information from two big computer-assisted searches going on right now.
An odd perfect number must (as of 2016):
Be greater than \(10^{1500}\). (The most recent announcement says researchers have ‘pushed the computation to \(10^{2000}\)’.
Have at least 101 prime factors (not necessarily distinct).
Have at least 10 distinct prime factors. (This is new and relies on heavy computation by Pace Nielsen in Odd perfect numbers, Diophantine equations, and upper bounds in Mathematics of Computation.)
Have a largest prime factor at least \(10^8\).
Have a second largest prime exceeding \(10000\).
Have the sum of the reciprocals of the prime divisors of the number between about \(0.6\) and \(0.7\).
Have the sum of the reciprocals be finite (since the sum of the reciprocals of all perfect numbers is finite!). In fact, the sum of the reciprocals must be less than \(2\times 10^{-150}\) (see [C.6.6]), and that of all perfects is less than about \(0.0205\).
Obey the rule that if \(n\) is an odd perfect number, then \(n\equiv 1\text{ mod }12\) or \(n\equiv 9\text{ mod }36\).
Finally, as an appropriate way to finish up this at times overwhelming overview, since he finished the characterization of even perfect numbers, let us present Euler's own criterion -- see also the linked article [C.6.19] by Euler expert Ed Sandifer.
An odd perfect number must be of the form \(p^e m^2\), where \(m\) is odd, \(p\) is prime, and \(p\) and \(e\) are both \(\equiv 1\text{ (mod }4)\).