Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I cannot seem to find the formal statement of the theorem if there are infinite perfect numbers in Wikipedia or online. I searched this site but the closest is the generalization of perfect numbers question dealing with group theory.

Where can I find resources relating to the computability aspect of perfect numbers?

share|improve this question
1  
It is not known whether there are infinitely many perfect numbers. –  André Nicolas Mar 31 '12 at 3:44
1  
You seem to be asking if there are infinitely many (or an infinite number of) perfect numbers. This is different from trying to define an infinite perfect number. –  Ross Millikan Mar 31 '12 at 5:06
add comment

1 Answer

The obvious place to start, as usual, is Wikipedia. At the present time, there are only $47$ perfect numbers known. It has been $4$ years since one has been found. It is not known whether there are infinitely many. Indeed, it is not known whether there are more than $47$. There are some heuristic arguments of dubious plausibility that there may be infinitely many.

As to computational aspects, broadly speaking they fall into two types: (i) A search for odd perfect numbers; and (ii) A search for Mersenne primes, and improvements in algorithms for testing whether a Mersenne number is prime and

There are no known odd perfect numbers. But there are various results to the effect that an odd perfect number, if it exists, must be very large. There are also results about the complexity, in terms of prime factorization, of an odd perfect number, if there are any.

I has been known since the time of Euler that all even perfect numbers must be of the shape $2^{n-1}(2^n-1)$, where $2^n-1$ is prime. It has also been known for a very long time that if $n$ is not prime, then $2^n-1$ cannnot be prime. So the search for even perfect numbers is the search for primes $p$ such that $2^p-1$ is prime.

The primes $p$ that are being currently examined make $2^p-1$ huge, and very much beyond the reach of general purpose primality tests. Because of this, special purpose primality tests have been developed for numbers of the form $2^p-1$.

You can participate in the search for new primes of the form $2^p-1$ by going to the web site of GIMPS (the Great Internet Mersenne Prime Search).

Remark: I assumed that by "infinite" you meant "infinitely many." All too many people use these terms interchangeably! In the sense of "infinite" objects in a non-standard model of number theory, the answer is not known, since one could construct a model with infinite perfect numbers precisely if there are infinitely many perfect numbers in the conventional sense.

But there are other domains where we might look for generalizations of the notion of perfect number. Not unsurprisingly, there is somewhat of a literature on this subject. The first search I tried in Google, using Gaussian perfect numbers as the search term, yielded quite a few hits, including some papers that look potentially interesting.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.