[Home]Perfect number

HomePage | Recent Changes | Preferences

Showing revision 6
A perfect number is a number which is the sum of its divisors (obviously excluding itself).

Thus, 6 = 1 + 2 + 3 is a perfect number, since 1, 2 and 3 are the numbers which divide 6 evenly. The next perfect number is 28, as 28 = 1 + 2 + 4 + 7 + 14.

Perfect numbers are related to Mersenne Primes (prime numbers that are one less than a power of 2) because a perfect number can be derived from a Mersenne prime. If M is a Mersenne prime, then M*(M+1)/2 is a perfect number. (This was proved by Euclid in the 4th century B.C.) All even perfect numbers are of this form (proved by Leonhard Euler in the 18th century). It is unknown whether there are any odd perfect numbers.

Only a finite number (38) of Mersenne primes (hence perfect numbers) are presently known. It is unknown whether there are an infinite number.

The first four perfect numbers were known in Antiquity: 6, 28, 496 and 8128. The fifth (33550336) was reported in 1461. The next two were found by Cataldi in 1588. The eigth was found by Euler in 1750. In the following two centuries four more were found.

The first successful identification of a Mersenne prime by means of an electronic digital computer was achieved at 10:00 P.M. on January 30, 1952 using the U.S. National Bureau of Standard's Western Automatic Computer (SWAC) at the Institute for Numerical Analysis on the Los Angeles campus of the University of California, under the direction of D.H. Lehmer, using a computer program written by Prof. R.M. Robinson. It was the first Mersenne prime to be identified in seventy-five years. The next one was found by the computer a little less than two hours later. Three more were found by the same program in the next several months.

Some related information can be found at http://xraysgi.ims.uconn.edu:8080/amicable.html


/Talk

HomePage | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited August 8, 2001 2:39 am by AxelBoldt (diff)
Search: