Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a270ed871eac386c

Jump to content

// Workers AI · dad joke modeWhat did the semiperfect number say? It's almost perfect.

From Wikipedia, the free encyclopedia
(Redirected from Semiperfect)
Semiperfect number
Demonstration, with Cuisenaire rods, of the perfection of the number 6.
Total no. of termsinfinity
First terms6, 12, 18, 20, 24, 28, 30
OEIS index
  • A005835
  • Pseudoperfect (or semiperfect) numbers

In number theory, a semiperfect number or pseudoperfect number is a natural number n equal to the sum of all or some of its proper divisors. A semiperfect number 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, ... (sequence A005835 in the OEIS)

Properties

[edit]
  • Every multiple of a semiperfect number is semiperfect.[1] A semiperfect number 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 is indeed perfect if 2m+1  1 is a Mersenne prime.
  • The smallest odd semiperfect number is 945.
  • A semiperfect number is necessarily either perfect or abundant. An abundant number that is not semiperfect is called a weird number.
  • Except for 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

[edit]

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 6, 20, 28, 88, 104, 272, 304, 350, ... (sequence A006036 in the 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 not all primitive semiperfect numbers follow this form; for example, 770.[1][2] There are infinitely many odd primitive semiperfect numbers, the smallest being 945. There are infinitely many primitive semiperfect numbers that are not harmonic divisor numbers.[1]

Every semiperfect number is a multiple of a primitive semiperfect number.

See also

[edit]

Notes

[edit]

References

[edit]
  • Friedman, Charles N. (1993). "Sums of divisors and Egyptian fractions". Journal of Number Theory. 44 (3): 328–339. doi:10.1006/jnth.1993.1057. MR 1233293. Zbl 0781.11015.
  • Guy, Richard K. (2004). Unsolved Problems in Number Theory. Springer-Verlag. ISBN 0-387-20860-7. OCLC 54611248. Zbl 1058.11001. Section B2.
  • Sierpiński, Wacław (1965). "Sur les nombres pseudoparfaits". Mat. Vesn. Nouvelle Série (in French). 2 (17): 212–213. MR 0199147. Zbl 0161.04402.
  • Zachariou, Andreas; Zachariou, Eleni (1972). "Perfect, semiperfect and Ore numbers". Bull. Soc. Math. Grèce. Nouvelle Série. 13: 12–22. MR 0360455. Zbl 0266.10012.
[edit]