Perfect Numbers are numbers which are equal to the sum of their proper divisors.
For example, the first few perfect numbers are 6, 28, 496, 8128, ... since
6 = 1 + 2 + 3,
28 = 1 + 2 + 4 + 7 + 14,
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064
The first eight perfect numbers are summarized in the following table:
n | Number |
1 | 6 |
2 | 28 |
3 | 496 |
4 | 8128 |
5 | 33550336 |
6 | 8589869056 |
7 | 137438691328 |
8 | 2305843008139952128 |
In the Elements, Euclid showed that whenever the sum of doubles (1, 2, 4, 8, 16, 32, ...) is a prime number, then you can create a perfect number by multiplying the sum by the highest double that you added.
Here are some examples:
Sum of Doubles | Multiply by the Highest Double to get Perfect Number |
1 + 2 = 3 | 3 is prime, so multiply by the highest double, which is 2: 3 x 2 = 6 |
1 + 2 + 4 = 7 | 7 is prime, so multiply 7 by 4 to get 28 |
1 + 2 + 4 + 8 =15 | 15 is not prime, so no perfect number here |
1 + 2 + 4 + 8 + 16 = 31 | 31 is prime, so multiply 31 x 16 = 496 |
1 + 2 + 4 + 8 + 16 + 32 = 63 | 63 is not prime, so no perfect number here |
1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 | 127 is prime, so multiply 127 x 64 = 8,128 |
from Here's Looking at Euclid by Alex Bellos