Perfect Numbers

[This is a back-issue of one of this site’s newsletters]

Every night I brush my son’s teeth. The dentist said we need to keep doing this until he’s at least 8 or 9.

We use a fancy electric toothbrush with a little digital clock. The clock counts down two minutes – thirty seconds for each quarter-mouth. This year, I’ve taken to counting along with my son the total time I’ve spent brushing his teeth for the whole year.

This will teach him about time. Or something. Hopefully. We’re up to 102 minutes so far. You can tell we’ve missed a day or two.

As we go along, I’ve started pointing out interesting features of some of the numbers. “Wow, 97 minutes! That’s special! The only way to write 97 as something times something is as 1 x 97!”

To entertain myself as the toothbrush hums, I play a game with the numbers. Add up all the factors of the number, except the number itself. Then do this again. And again.

So, 100, having factors 1, 2, 4, 5, 10, 20, 25 and 50, gives 1+2+4+5+10+20+25+50, which is 117.

117 has factors 1, 3, 9, 13 and 39, which add up to 65.

65 gives 1+5+13, which is 19, and there the game ends, because 19 is prime. Its only proper factor is 1.

The sum you’re working out each step is called the “Aliquot sum” of the number.

Rarely, the game ends on a ‘perfect’ number – such as 6, which equals 1+2+3, or 28, which equals 1+2+4+7+14. The only perfect numbers known are even, and even they are as rare as hen’s teeth. An even perfect number must be a power of two times a prime, and the prime must be one less than a power of two.

If working out all the factors is too much work, there’s an easier way to get the Aliquot sum if you have the prime factorization. Let’s try it with 100, which is 22 x 52. If I add up all the powers of 2 up to 22, that’s 1+2+4 = 7. Then, I’ll add up all the powers of 5 up to 52, that’s 1+5+25 = 31. Multiply 7 x 31, and you get the sum of all the factors of 100, including 100 itself. So, to get the Aliquot som, I need to subtract 100 from 7 times 31, giving 217 – 100 = 117.

Why don’t you try this game some time, say when brushing your teeth? See what happens when you start with 220, or 276. Let me know!

Yours,
Michael Hartley