PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
deficient number (Definition)

A deficient number is an integer $ n$ such that its proper divisors add up to less than itself, or all its divisors 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 numbers are deficient, since 1 is their only proper divisor. With $ \sigma(n)$ being the sum of divisors function, we can write that for a prime number $ p$ it is always the case that $ \sigma(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 ($ 2^x$ for $ x > 0$) is always deficient, since its proper divisors add up to $ 2^x - 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.



"deficient number" is owned by PrimeFan. [ full author list (2) | owner history (1) ]
(view preamble)

View style:

See Also: amicable numbers

Other names:  defective number

Attachments:
deficiency (Definition) by PrimeFan
almost perfect number (Definition) by CompositeFan
Log in to rate this entry.
(view current ratings)

Cross-references: abundant number, amicable numbers, power of two, Euclid's proof of the infinitude of primes, sum of divisors function, prime numbers, divisors, proper divisors, integer
There are 7 references to this entry.

This is version 2 of deficient number, born on 2006-04-25, modified 2008-09-16.
Object id is 7868, canonical name is DeficientNumber.
Accessed 4939 times total.

Classification:
AMS MSC11A05 (Number theory :: Elementary number theory :: Multiplicative structure; Euclidean algorithm; greatest common divisors)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)