[Math] Perfect numbers, the pattern continues

number theoryperfect numbers

The well known formula for perfect numbers is

$$
P_n=2^{n-1}(2^{n}-1).
$$

This formula is obtained by observing some patterns on the sum of the perfect number's divisors. Take for example $496$:

$$
496=1+2+4+8+16+31+62+124+248
$$

one can see that the first pattern is a sequence of powers of $2$ that stops at $16$, the second pattern starts with a prime number, in this case $31$, the rest of them are multiples of $31$, e.g. $2\cdot 31, 4\cdot 31$ and $8\cdot 31$.

But I found that the pattern proceeds after $31$, for example $31=2^5-2^0$, $62=2^6-2^1$, $124=2^7-2^2$ and finally $248=2^8-2^3$, so the perfect number can be written as

$$
496=1+2+4+8+16+(2^5-2^0)+(2^6-2^1)+(2^7-2^2)+(2^8-2^3)
$$

or

$$
496=(1+2+4+8+16+32+64+128+256) -(1+2+4+8).
$$

So the formula follows very naturally from this.
I've searched but didn't find this formulation anywhere.

Well, is this something new? Has anyone seen this somewhere?

Best Answer

What you have discovered is the special case $\rm\ a = 2,\ m = n-1\ $ of the following simple identity

$\rm\displaystyle\ a^{m}\:\frac{a^n-1}{a-1}\: =\: \frac{a^{m+n}-1}{a-1} - \frac{a^m-1}{a-1}\: =\: 1+a+\cdots+a^{m+n-1} - (1+a+\cdots+a^{m-1})$

For example, it yields $\ 11111000 = 11111111 - 111\ $ for $\rm\ a = 10,\ m = 3,\ n = 5\:$.

However, except in the special case when the left hand side is an even perfect number, the right hand side is not the (rearranged) sum of the divisors of the left hand side, so it bears little relation to perfect numbers.

Related Question