Abundant Number

DOWNLOAD Mathematica Notebook

An abundant number, sometimes also called an excessive number, is a positive integer n for which

 s(n)=sigma(n)-n>n,
(1)

where sigma(n) is the divisor function and s(n) is the restricted divisor function. The quantity sigma(n)-2n is sometimes called the abundance.

A number which is abundant but for which all its proper divisors are deficient is called a primitive abundant number (Guy 1994, p. 46).

The first few abundant numbers are 12, 18, 20, 24, 30, 36, ... (OEIS A005101).

Every positive integer n with  (mod n)60 is abundant. Any multiple of a perfect number or an abundant number is also abundant. Prime numbers are not abundant. Every number greater than 20161 can be expressed as a sum of two abundant numbers.

There are only 21 abundant numbers less than 100, and they are all even. The first odd abundant number is

 945=3^3·7·5.
(2)

That 945 is abundant can be seen by computing

 s(945)=975>945.
(3)
AbundantNumberDensity

Define the density function

 A(x)=lim_(n->infty)(|{k<=n:sigma(k)>=xk}|)/n
(4)

(correcting the expression in Finch 2003, p. 126) for a positive real number x where |B| gives the cardinal number of the set B, then Davenport (1933) proved that A(x) exists and is continuous for all x, and Erdős (1934) gave a simplified proof (Finch 2003). The special case A(2) then gives the asymptotic density of abundant numbers,

 A(2)=lim_(n->infty)(# abundant numbers <=n)/n.
(5)

The following table summarizes improvements in bounds on the constant over time.

valuereference
0.241<A(2)<0.314Behrend (1933)
0.2441<A(2)<0.2909Wall (1971) and Wall et al. (1977)
0.2474<A(2)<0.2480Deléglise (1998)
0.2476171<A(2)<0.2476475Kobayashi (2010, p. 12)

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.