Primitive abundant number

Abundant number whose proper divisors are all deficient numbers
Euler diagram of numbers under 100:
   Abundant
   Primitive abundant
   Highly abundant
   Superabundant and highly composite
   Colossally abundant and superior highly composite
   Weird
   Perfect
   Composite
   Deficient

In mathematics a primitive abundant number is an abundant number whose proper divisors are all deficient numbers.[1][2]

For example, 20 is a primitive abundant number because:

  1. The sum of its proper divisors is 1 + 2 + 4 + 5 + 10 = 22, so 20 is an abundant number.
  2. The sums of the proper divisors of 1, 2, 4, 5 and 10 are 0, 1, 3, 1 and 8 respectively, so each of these numbers is a deficient number.

The first few primitive abundant numbers are:

20, 70, 88, 104, 272, 304, 368, 464, 550, 572 ... (sequence A071395 in the OEIS)

The smallest odd primitive abundant number is 945.

A variant definition is abundant numbers having no abundant proper divisor (sequence A091191 in the OEIS). It starts:

12, 18, 20, 30, 42, 56, 66, 70, 78, 88, 102, 104, 114


Properties

Every multiple of a primitive abundant number is an abundant number.

Every abundant number is a multiple of a primitive abundant number or a multiple of a perfect number.

Every primitive abundant number is either a primitive semiperfect number or a weird number.

There are an infinite number of primitive abundant numbers.

The number of primitive abundant numbers less than or equal to n is o ( n log 2 ( n ) ) . {\displaystyle o\left({\frac {n}{\log ^{2}(n)}}\right)\,.} [3]

References

  1. ^ Weisstein, Eric W. "Primitive Abundant Number". MathWorld.
  2. ^ Erdős adopts a wider definition that requires a primitive abundant number to be not deficient, but not necessarily abundant (Erdős, Surányi and Guiduli. Topics in the Theory of Numbers p214. Springer 2003.). The Erdős definition allows perfect numbers to be primitive abundant numbers too.
  3. ^ Paul Erdős, Journal of the London Mathematical Society 9 (1934) 278–282.


  • v
  • t
  • e
Divisibility-based sets of integers
Overview
Divisibility of 60
Factorization formsConstrained divisor sumsWith many divisorsAliquot sequence-relatedBase-dependentOther sets
  • v
  • t
  • e
Classes of natural numbers
Of the form a × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via a sieve
  • Mathematics portal