deficient number

A deficient number is an integer n such that its proper divisors add up to less than itself, or all its divisorsMathworldPlanetmathPlanetmath add up to less than twice itself. For example, 26. Its proper divisors are 1, 2 and 13, which add up to 16, which is 10 short of 26. Or if we also add 26, the divisors add up to 42, which is 10 short of 52.

All prime numbersMathworldPlanetmath are deficient, since 1 is their only proper divisor. With σ(n) being the sum of divisors function, we can write that for a prime number p it is always the case that σ(p)=p+1. Thanks to Euclid’s proof of the infinitude of primes, it is also proven that there are infinitely many deficient numbers.

An integer power of two (2x for x>0) is always deficient, since its proper divisors add up to 2x-1.

Given a pair of amicable numbers, the greater of the two is deficient and its proper divisors add up to the smaller of the two, while the lesser of the two is an abundant number with its proper divisors adding up to the larger of the two.

Title deficient number
Canonical name DeficientNumber
Date of creation 2013-03-22 15:52:18
Last modified on 2013-03-22 15:52:18
Owner PrimeFan (13766)
Last modified by PrimeFan (13766)
Numerical id 5
Author PrimeFan (13766)
Entry type Definition
Classification msc 11A05
Synonym defective number
Related topic AmicableNumbers