| Aren't prime numbers of the form
n
2 - 1
called merseine primes? (I know I'm not even close on the spelling.)
I seem to recall that current thinking points to ALL perfect numbers
(the sum of whose factors, including 1 and excluding the number itself,
equals the number in question) take the form
n-1 n
p = 2 (2 - 1)
Did the authors who announced this "repunit prime" also indicate that they
have thus found the largest perfect number?
(There is a rather simple proof that such numbers are perfect, but it's
not real exciting, so it is after the <FF>.)
Note that another way of stating the definition of a perfect number is
to say that the sum of ALL of its factors equal twice the number itself:
Sum(factors of P) = 2 * P
n-1 n
For P = 2 (2 - 1)
n-1 n
Sum(factors of P) = Sum(factors of 2 (2 -1)) =
n n-1
2 * Sum(factors of 2 ) =
n i
2 * Sum(2 for all i: 0 <= i <= n - 1) =
n n
2 * (2 - 1) = 2 * P
(I've been waiting for an opportunity to work this into a conversation for
a while now....)
matt
|