Concept

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: 6, 12, 18, 20, 24, 28, 30, 36, 40, ... Every multiple of a semiperfect number is semiperfect. A semiperfect number that is not divisible by any smaller semiperfect number is called primitive. Every number of the form 2mp for a natural number m and an odd prime number p such that p < 2m+1 is also semiperfect. In particular, every number of the form 2m(2m+1 − 1) is semiperfect, and indeed perfect if 2m+1 − 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. 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. The first few primitive semiperfect numbers are 6, 20, 28, 88, 104, 272, 304, 350, ... 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. There are infinitely many odd primitive semiperfect numbers, the smallest being 945, a result of Paul Erdős: there are also infinitely many primitive semiperfect numbers that are not harmonic divisor numbers. Every semiperfect number is a multiple of a primitive semiperfect number.

About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.