Perfect numbers, interlude (Challenge #11)

Recall that the first three perfect numbers are 6, 28, and 496. And if you tried computing \sigma(8128) as I suggested near the end of part I, you might have noticed that 8128 is perfect as well! Do you see any interesting patterns here? (Hint: try factoring…)

Post your discoveries as comments here (unless you already know the answer, in which case you should refrain from spoiling other people’s fun =).

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
This entry was posted in challenges, famous numbers, number theory. Bookmark the permalink.

4 Responses to Perfect numbers, interlude (Challenge #11)

  1. DB says:

    So far, these perfect numbers are of the form 2^(n-1) * (2^n – 1), but only when (2^n – 1) is prime. Works for n=2, 3, 5, and 7, so maybe n itself should be prime?

  2. I figured out the same thing as DB while I was on Thanksgiving break and away from the computer. Nice way to pass the time.

    But it is not required that n be prime. I’m pretty sure that it works when n is 9.

  3. Brent says:

    DB: right. As it turns out, n does have to be prime, but that’s not a sufficient condition.

    Steve: It is a nice way to pass the time, indeed. =) I don’t think 9 works, though. 2^8 * 511 = 130816, the sum of the proper divisors of which is 171696, not 130816. That’s because 511 is not prime; 2^(3*3) – 1 = (2^3 – 1)(2^6 + 2^3 + 1) = 7 * 73.

  4. Pingback: Carnival of Mathematics #21: Bar-hopping at last « Secret Blogging Seminar

Comments are closed.