[go: up one dir, main page]

TOPICS
Search

Multiperfect Number


A number n is k-multiperfect (also called a k-multiply perfect number or k-pluperfect number) if

 sigma(n)=kn

for some integer k>2, where sigma(n) is the divisor function. The value of k is called the class. The special case k=2 corresponds to perfect numbers P_2, which are intimately connected with Mersenne primes (OEIS A000396). The number 120 was long known to be 3-multiply perfect (P_3) since

 sigma(120)=3·120.

The following table gives the first few P_n for n=2, 3, ..., 6.

2A0003966, 28, 496, 8128, ...
3A005820120, 672, 523776, 459818240, 1476304896, 51001180160
4A02768730240, 32760, 2178540, 23569920, ...
5A04606014182439040, 31998395520, 518666803200, ...
6A046061154345556085770649600, 9186050031556349952000, ...

Lehmer (1900-1901) proved that P_3 has at least three distinct prime factors, P_4 has at least four, P_5 at least six, P_6 at least nine, and P_7 at least 14, etc.

As of 1911, 251 pluperfect numbers were known (Carmichael and Mason 1911). As of 1929, 334 pluperfect numbers were known, many of them found by Poulet. Franqui and García (1953) found 63 additional ones (five P_5s, 29 P_6s, and 29 P_7s), several of which were known to Poulet but had not been published, bringing the total to 397. Brown (1954) discovered 110 pluperfects, including 31 discovered but not published by Poulet and 25 previously published by Franqui and García (1953), for a total of 482. Franqui and García (1954) subsequently discovered 57 additional pluperfects (3 P_6s, 52 P_7s, and 2 P_8s), increasing the total known to 539.

An outdated database is maintained by R. Schroeppel, who lists 2094 multiperfects, and up-to-date lists by J. L. Moxham and A. Flammenkamp. It is believed that all multiperfect numbers of index 3, 4, 5, 6, and 7 are known. The number of known n-multiperfect numbers are 1, 37, 6, 36, 65, 245, 516, 1134, 2036, 644, 1, 0, ... (Moxham 2001, Flammenkamp, Woltman 2000). Moxham (2000) found the largest known multiperfect number, approximately equal to 7.3×10^(1345), on Feb. 13, 2000.

If n is a P_5 number such that 3n, then 3n is a P_4 number. If 3n is a P_(4k) number such that 3n, then n is a P_(3k) number. If n is a P_3 number such that 3 (but not 5 and 9) divides n, then 45n is a P_4 number.


See also

Abundancy, e-Multiperfect Number, Friendly Pair, Hyperperfect Number, Infinitary Multiperfect Number, Mersenne Prime, Perfect Number, Unitary Multiperfect Number

Explore with Wolfram|Alpha

References

Beck, W. and Najar, R. "A Lower Bound for Odd Triperfects." Math. Comput. 38, 249-251, 1982.Brown, A. L. "Multiperfect Numbers." Scripta Math. 20, 103-106, 1954.Carmichael and Mason, T. E. Proc. Indian Acad. Sci., 257-270, 1911.Cohen, G. L. and Hagis, P. Jr. "Results Concerning Odd Multiperfect Numbers." Bull. Malaysian Math. Soc. 8, 23-26, 1985.Dickson, L. E. History of the Theory of Numbers, Vol. 1: Divisibility and Primality. New York: Dover, pp. 33-38, 2005.Flammenkamp, A. "Multiply Perfect Numbers." http://www.uni-bielefeld.de/~achim/mpn.html.Franqui, B. and García, M. "Some New Multiply Perfect Numbers." Amer. Math. Monthly 60, 459-462, 1953.Franqui, B. and García, M. "57 New Multiply Perfect Numbers." Scripta Math. 20, 169-171, 1954.Guy, R. K. "Almost Perfect, Quasi-Perfect, Pseudoperfect, Harmonic, Weird, Multiperfect and Hyperperfect Numbers." §B2 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 45-53, 1994.Helenius, F. W. "Multiperfect Numbers (MPFNs)." http://home.netcom.com/~fredh/mpfn/.Lehmer, D. N. Ann. Math. 2, 103-104, 1900-1901.Madachy, J. S. Madachy's Mathematical Recreations. New York: Dover, pp. 149-151, 1979.Moxham, J. L. "New Largest MPFN." mpfn@cs.arizona.edu posting, 13 Feb 2000.Moxham, J. L. "1 New mpfns Total=4683." mpfn@cs.arizona.edu posting, 26 Mar 2001.Update a linkPerrier, J.-Y. "The Multi-Perfect Numbers." http://diwww.epfl.ch/~perrier/Multiparfaits.htmlPoulet, P. La Chasse aux nombres, Vol. 1. Brussels, pp. 9-27, 1929.Schroeppel, R. "Multiperfect Numbers-Multiply Perfect Numbers-Pluperfect Numbers-MPFNs." Rev. Dec. 13, 1995. ftp://ftp.cs.arizona.edu/xkernel/rcs/mpfn.html.Schroeppel, R. (moderator). mpfn mailing list. e-mail rcs@cs.arizona.edu to subscribe.Sloane, N. J. A. Sequences A000396/M4186, A005820/M5376, A027687, A046060, and A046061 in "The On-Line Encyclopedia of Integer Sequences."Sorli, R. "Multiperfect Numbers." http://www-staff.maths.uts.edu.au/~rons/mpfn/mpfn.htm.Woltman, G. "5 new MPFNs." mpfn@cs.arizona.edu posting, 23 Sep 2000.

Referenced on Wolfram|Alpha

Multiperfect Number

Cite this as:

Weisstein, Eric W. "Multiperfect Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MultiperfectNumber.html

Subject classifications