Multiply Perfect Number
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a multiply perfect number (also called multiperfect number or pluperfect number) is a generalization of a
perfect number In number theory, a perfect number is a positive integer that is equal to the sum of its positive proper divisors, that is, divisors excluding the number itself. For instance, 6 has proper divisors 1, 2 and 3, and 1 + 2 + 3 = 6, so 6 is a perfec ...
. For a given
natural number In mathematics, the natural numbers are the numbers 0, 1, 2, 3, and so on, possibly excluding 0. Some start counting with 0, defining the natural numbers as the non-negative integers , while others start with 1, defining them as the positive in ...
''k'', a number ''n'' is called (or perfect) if the sum of all positive
divisor In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a '' multiple'' of m. An integer n is divisible or evenly divisibl ...
s of ''n'' (the
divisor function In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as ''the'' divisor function, it counts the ''number of divisors of an integer'' (includi ...
, ''σ''(''n'')) is equal to ''kn''; a number is thus
perfect Perfect commonly refers to: * Perfection; completeness, and excellence * Perfect (grammar), a grammatical category in some languages Perfect may also refer to: Film and television * ''Perfect'' (1985 film), a romantic drama * ''Perfect'' (20 ...
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
it is . A number that is for a certain ''k'' is called a multiply perfect number. As of 2014, numbers are known for each value of ''k'' up to 11. It is unknown whether there are any odd multiply perfect numbers other than 1. The first few multiply perfect numbers are: :1, 6, 28, 120, 496, 672, 8128, 30240, 32760, 523776, 2178540, 23569920, 33550336, 45532800, 142990848, 459818240, ... .


Example

The sum of the divisors of 120 is :1 + 2 + 3 + 4 + 5 + 6 + 8 + 10 + 12 + 15 + 20 + 24 + 30 + 40 + 60 + 120 = 360 which is 3 × 120. Therefore 120 is a number.


Smallest known ''k''-perfect numbers

The following table gives an overview of the smallest known numbers for ''k'' ≤ 11 :


Properties

It can be
proven Proven is a rural village in the Belgian province of West Flanders, and a "deelgemeente" of the municipality Poperinge. The village has about 1400 inhabitants. The church and parish A parish is a territorial entity in many Christianity, Chr ...
that: * For a given
prime number A prime number (or a prime) is a natural number greater than 1 that is not a Product (mathematics), product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime ...
''p'', if ''n'' is and ''p'' does not divide ''n'', then ''pn'' is . This implies that an
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
''n'' is a number divisible by 2 but not by 4, if and only if ''n''/2 is an odd
perfect number In number theory, a perfect number is a positive integer that is equal to the sum of its positive proper divisors, that is, divisors excluding the number itself. For instance, 6 has proper divisors 1, 2 and 3, and 1 + 2 + 3 = 6, so 6 is a perfec ...
, of which none are known. * If 3''n'' is and 3 does not divide ''n'', then ''n'' is .


Odd multiply perfect numbers

It is unknown whether there are any odd multiply perfect numbers other than 1. However if an odd number ''n'' exists where ''k'' > 2, then it must satisfy the following conditions: * The largest prime factor is ≥ 100129 * The second largest prime factor is ≥ 1009 * The third largest prime factor is ≥ 101 Tóth found several numbers that would be odd multiperfect, if one of their factors was a square (). An example is 8999757, which would be an odd multiperfect number, if only one of its prime factors, 61, was a square. This is closely related to the concept of
Descartes number In number theory, a Descartes number is an odd number which would have been an odd perfect number if one of its composite factors were prime. They are named after René Descartes who observed that the number would be an odd perfect number if on ...
s.


Bounds

In
little-o notation Big ''O'' notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by German mathematicians Pau ...
, the number of multiply perfect numbers less than ''x'' is o(x^\varepsilon) for all ε > 0. The number of ''k''-perfect numbers ''n'' for ''n'' ≤ ''x'' is less than cx^, where ''c'' and ''c are constants independent of ''k''. Under the assumption of the
Riemann hypothesis In mathematics, the Riemann hypothesis is the conjecture that the Riemann zeta function has its zeros only at the negative even integers and complex numbers with real part . Many consider it to be the most important unsolved problem in pure ...
, the following
inequality Inequality may refer to: * Inequality (mathematics), a relation between two quantities when they are different. * Economic inequality, difference in economic well-being between population groups ** Income inequality, an unequal distribution of i ...
is true for all numbers ''n'', where ''k'' > 3 :\log\log n > k\cdot e^ where \gamma is Euler's gamma constant. This can be proven using
Robin's theorem In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as ''the'' divisor function, it counts the ''number of divisors of an integer'' (including ...
. The
number of divisors In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as ''the'' divisor function, it counts the ''number of divisors of an integer'' (including ...
τ(''n'') of a number ''n'' satisfies the inequality :\tau(n) > e^. The number of distinct prime factors ω(''n'') of ''n'' satisfies :\omega(n) \ge k^2-1. If the distinct prime factors of ''n'' are p_1, p_2, \ldots, p_r, then: :r \left(\sqrt - 1\right) < \sum_^ \frac < r \left(1 - \sqrt right), ~~ \textn\text :r \left(\sqrt r- 1\right) < \sum_^ \frac < r \left(1 - \sqrt right), ~~ \textn\text


Specific values of ''k''


Perfect numbers

A number ''n'' with σ(''n'') = 2''n'' is perfect.


Triperfect numbers

A number ''n'' with σ(''n'') = 3''n'' is triperfect. There are only six known triperfect numbers and these are believed to comprise all such numbers: : 120, 672, 523776, 459818240, 1476304896, 51001180160 If there exists an odd perfect number ''m'' (a famous
open problem In science and mathematics, an open problem or an open question is a known problem which can be accurately stated, and which is assumed to have an objective and verifiable solution, but which has not yet been solved (i.e., no solution for it is kno ...
) then 2''m'' would be , since σ(2''m'') = σ(2)σ(''m'') = 3×2''m''. An odd triperfect number must be a
square number In mathematics, a square number or perfect square is an integer that is the square (algebra), square of an integer; in other words, it is the multiplication, product of some integer with itself. For example, 9 is a square number, since it equals ...
exceeding 1070 and have at least 12 distinct prime factors, the largest exceeding 105.


Variations


Unitary multiply perfect numbers

A similar extension can be made for
unitary perfect number A unitary perfect number is an integer which is the sum of its positive proper unitary divisors, not including the number itself. (A divisor ''d'' of a number ''n'' is a unitary divisor if ''d'' and ''n''/''d'' share no common factors). The numb ...
s. A positive integer ''n'' is called a unitary multi number if σ*(''n'') = ''kn'' where σ*(''n'') is the sum of its
unitary divisor In mathematics, a natural number ''a'' is a unitary divisor (or Hall divisor) of a number ''b'' if ''a'' is a divisor of ''b'' and if ''a'' and \frac are coprime, having no common factor other than 1. Equivalently, a divisor ''a'' of ''b'' is a un ...
s. (A divisor ''d'' of a number ''n'' is a unitary divisor if ''d'' and ''n/d'' share no common factors.). A unitary multiply perfect number is simply a unitary multi number for some positive integer ''k''. Equivalently, unitary multiply perfect numbers are those ''n'' for which ''n'' divides σ*(''n''). A unitary multi number is naturally called a unitary perfect number. In the case ''k'' > 2, no example of a unitary multi number is yet known. It is known that if such a number exists, it must be even and greater than 10102 and must have more than forty four odd prime factors. This problem is probably very difficult to settle. The concept of unitary divisor was originally due to R. Vaidyanathaswamy (1931) who called such a divisor as block factor. The present terminology is due to E. Cohen (1960). The first few unitary multiply perfect numbers are: :1, 6, 60, 90, 87360


Bi-unitary multiply perfect numbers

A positive integer ''n'' is called a bi-unitary multi number if σ**(''n'') = ''kn'' where σ**(''n'') is the sum of its bi-unitary divisors. This concept is due to Peter Hagis (1987). A bi-unitary multiply perfect number is simply a bi-unitary multi number for some positive integer ''k''. Equivalently, bi-unitary multiply perfect numbers are those ''n'' for which ''n'' divides σ**(''n''). A bi-unitary multi number is naturally called a bi-unitary perfect number, and a bi-unitary multi number is called a bi-unitary triperfect number. A divisor ''d'' of a positive integer ''n'' is called a bi-unitary divisor of ''n'' if the greatest common unitary divisor (gcud) of ''d'' and ''n''/''d'' equals 1. This concept is due to D. Surynarayana (1972). The sum of the (positive) bi-unitary divisors of ''n'' is denoted by σ**(''n''). Peter Hagis (1987) proved that there are no odd bi-unitary multiperfect numbers other than 1. Haukkanen and Sitaramaiah (2020) found all bi-unitary triperfect numbers of the form 2''a''''u'' where 1 ≤ ''a'' ≤ 6 and ''u'' is odd, and partially the case where ''a'' = 7. Further, they fixed completely the case ''a'' = 8. Tomohiro Yamada (Determining all biunitary triperfect numbers of a certain form, arXiv:2406.19331 ath.NT 2024) proved that 2160 = 33 80 is the only biunitary triperfect number of the form 3''a''''u'' where 3 ≤ ''a'' and ''u'' is not divisible by 3. The first few bi-unitary multiply perfect numbers are: :1, 6, 60, 90, 120, 672, 2160, 10080, 22848, 30240


References


Sources

* * * * * * * * * * * * * * * * *


See also

* Hemiperfect number


External links


The Multiply Perfect Numbers page

The Prime Glossary: Multiply perfect numbers
* {{Classes of natural numbers Arithmetic dynamics Divisor function Perfect numbers