Today I’d like to talk about perfect numbers, which touch on some clever algebra and some neat topics in number theory. At least, I’ll start talking about them, since it will probably take me three or four posts to say everything I want to say. =)
Without further ado, the definition of perfect numbers is very simple: a number n is perfect if its proper divisors add up exactly to n. A divisor of n, of course, is a number which evenly divides n; talking about the “proper” divisors of n simply excludes n itself. For example, the proper divisors of 6 are 1, 2, and 3, which have the sum 1 + 2 + 3 = 6 — so 6 is a perfect number. An equivalent way of expressing the definition is that n is perfect if all its divisors (including n itself) add up to twice n. The sum of all the divisors of n is often written , so formally, we can write that n is perfect if .
The next perfect number after 6 is 28 (28 = 1 + 2 + 4 + 7 + 14), and the next after that is 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248. Are there any more? Well, that’s what I’d like to talk about. Today I’ll start by showing how we can easily compute .
How would you compute, say, ? One way would be to simply check every number from 1 to 252 to see which ones divide 504, and add them up. (252 is half of 504, so there clearly can’t be any larger proper divisors of 504.) However, that’s tedious and error-prone. It seems like there should be a better way.
As you know, we can write any integer in terms of its prime factorization: for example, . We can also simplify this further by collecting like primes: . In general, we can write any number n in the form
where are m different prime numbers, and the ‘s are all positive integer powers. In the case of 504, for example, we would have and .
Now, I claim that if n is factored in the form above, then
[Incidentally, are you one of those people who freaks out when you see a scary-looking equation like the one above? Well, stop it this instant! If you think something is too scary or complicated for you to understand, then you’re absolutely right–because you haven’t even given yourself a chance. But if you force yourself to get over your initial fear, take a good hard look, and consider it slowly in small pieces, you might be surprised at how much you can understand after all.]
Big Pi () is just like Big Sigma (), except that it denotes a product instead of a sum. You can read more about sigma and big pi notation here. In this case, the formula for just means that for each in the factorization of n, we compute , and then multiply them all together. As an example, we can compute :
Let’s also try it on and . We know this should yield 12 and 56 respectively, since for perfect numbers.
It works! OK, now it’s your turn: can you use this method to compute ?
The question you should be asking at this point is: why does this work? Where did this crazy-looking formula for come from? That’s what I’m going to talk about next time. And after that, I’ll show how this formula can help us discover more perfect numbers.