Demonstration, with Cuisenaire rods, of the deficiency of the number 8
Demonstration, with Cuisenaire rods, of the deficiency of the number 8

In number theory, a deficient number or defective number is a number n for which the sum of divisors of n is less than 2n. Equivalently, it is a number for which the sum of proper divisors (or aliquot sum) is less than n. For example, the proper divisors of 8 are 1, 2, and 4, and their sum is less than 8, so 8 is deficient.

Denoting by σ(n) the sum of divisors, the value 2n − σ(n) is called the number's deficiency. In terms of the aliquot sum s(n), the deficiency is n − s(n).

Examples

The first few deficient numbers are

1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 21, 22, 23, 25, 26, 27, 29, 31, 32, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 49, 50, ... (sequence A005100 in the OEIS)

As an example, consider the number 21. Its divisors are 1, 3, 7 and 21, and their sum is 32. Because 32 is less than 42, the number 21 is deficient. Its deficiency is 2 × 21 − 32 = 10.

Properties

Since the aliquot sums of prime numbers equal 1, all prime numbers are deficient.[1] More generally, all odd numbers with one or two distinct prime factors are deficient. It follows that there are infinitely many odd deficient numbers. There are also an infinite number even deficient numbers as all powers of two are (1 + 2 + 4 + 8 + ... + 2x-1 = 2x - 1).[citation needed]

More generally, all prime powers are deficient[1][2] because their only proper divisors are which sum to , which is at most .[citation needed]

All proper divisors of deficient numbers are deficient. Moreover, all proper divisors of perfect numbers are deficient.[1][2][better source needed]

There exists at least one deficient number in the interval for all sufficiently large n.[3]

Related concepts

Euler diagram of abundant, primitive abundant, highly abundant, superabundant, colossally abundant, highly composite, superior highly composite, weird and perfect numbers under 100 in relation to deficient and composite numbers

Closely related to deficient numbers are perfect numbers with σ(n) = 2n, and abundant numbers with σ(n) > 2n.

The natural numbers were first classified as either deficient, perfect or abundant by Nicomachus in his Introductio Arithmetica (circa 100 CE).[4]

See also

References

  1. ^ a b c Weisstein, Eric W. "Deficient Number". mathworld.wolfram.com. Retrieved 2021-12-19.
  2. ^ a b "The Prime Glossary: deficient number". primes.utm.edu. Retrieved 2021-12-19.
  3. ^ Sándor et al (2006) p.108
  4. ^ Sweeney, Justin (27 April 2009). "On the Prime Divisors of Odd Perfect Numbers". citeseerx.ist.psu.edu. Archived from the original on 2021-12-19. Retrieved 19 December 2021.