Article View: comp.lang.prolog
Article #3852Re: perfect numbers
From: Dale Miller
Date: Wed, 11 Jan 1989 18:17
Date: Wed, 11 Jan 1989 18:17
18 lines
1144 bytes
1144 bytes
The following results are known about perfect numbers. Theorem: An even number is perfect if and only if it is of the form 2^n*(2^(n+1) - 1) where (2^(n+1) - 1) is a prime (such primes are called Mersenne primes). No odd perfect numbers are known. There is the following result, however. Theorem: If an odd number is perfect, it must have at least four distinct prime factors and be larger than 2,000,000. This result has been strengthen greatly in recent years (more prime factors would need to be present and the lower bound has been raised considerably) but I don't remember the exact results. If your Prolog program happens to find an odd perfect number, be sure to publish it!
Technical Details
Message-ID:
<7093@netnews.upenn.edu>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!att!rutgers!netnews.upenn.edu!linc.cis.upenn.edu!daleReferences:
<1564@kulcs.kulcs.uucp>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!clyde!att!rutgers!netnews.upenn.edu!linc.cis.upenn.edu!dale From: dale@linc.cis.upenn.edu (Dale Miller) Newsgroups: comp.lang.prolog Subject: Re: perfect numbers Message-ID: <7093@netnews.upenn.edu> Date: 11 Jan 89 18:17:36 GMT References: <1564@kulcs.kulcs.uucp> Sender: news@netnews.upenn.edu Reply-To: dale@linc.cis.upenn.edu.UUCP (Dale Miller) Organization: University of Pennsylvania Lines: 18