Primitive semiperfect number

In number theory, a semiperfect number or pseudoperfect number is a natural number n that is equal to the sum of all or some of its proper divisors. A semiperfect number that is equal to the sum of all its proper divisors is a perfect number.

The first few semiperfect numbers are



  • Every multiple of a semiperfect number is semiperfect.[1] A semiperfect number that is not divisible by any smaller semiperfect number is primitive.
  • Every number of the form 2mp for a natural number m and a prime number p such that p < 2m + 1 is also semiperfect.
    • In particular, every number of the form 2m − 1(2m − 1) is semiperfect, and indeed perfect if 2m − 1 is a Mersenne prime.
  • The smallest odd semiperfect number is 945 (see, e.g., Friedman 1993).
  • A semiperfect number is necessarily either perfect or abundant. An abundant number that is not semiperfect is called a weird number.
  • With the exception of 2, all primary pseudoperfect numbers are semiperfect.
  • Every practical number that is not a power of two is semiperfect.
  • The natural density of the set of semiperfect numbers exists.[2]

Primitive semiperfect numbers

A primitive semiperfect number (also called a primitive pseudoperfect number, irreducible semiperfect number or irreducible pseudoperfect number) is a semiperfect number that has no semiperfect proper divisor.[2]

The first few primitive semiperfect numbers are OEIS)

There are infinitely many such numbers. All numbers of the form 2mp, with p a prime between 2m and 2m+1, are primitive semiperfect, but this is not the only form: for example, 770.[1][2] There are infinitely many odd primitive semiperfect numbers, the smallest being 945, a result of Paul Erdos:[2] there are also infinitely many primitive semiperfect numbers that are not harmonic divisor numbers.[1]

See also

  • Hemiperfect number



  • Section B2.

External links

  • MathWorld.
  • MathWorld.

Template:Classes of natural numbersde:Vollkommene Zahl#Pseudovollkommene Zahlen

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.