Abundant number

File:Abundant number Cuisenaire rods 12.png

Demonstration, with Cuisenaire rods, of the abundance of the number 12

In number theory, an abundant number or excessive number is a positive integer for which the sum of its proper divisors is greater than the number. The integer 12 is the first abundant number. Its proper divisors are 1, 2, 3, 4 and 6 for a total of 16. The amount by which the sum exceeds the number is the abundance. The number 12 has an abundance of 4, for example.

Definition

An abundant number is a natural number Template:Math for which the sum of divisors Template:Math satisfies Template:Math, or, equivalently, the sum of proper divisors (or aliquot sum) Template:Math satisfies Template:Math.

The abundance of a natural number is the integer Template:Math (equivalently, Template:Math).

Examples

The first 28 abundant numbers are:

12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, ... (sequence A005101 in the OEIS).

For example, the proper divisors of 24 are 1, 2, 3, 4, 6, 8, and 12, whose sum is 36. Because 36 is greater than 24, the number 24 is abundant. Its abundance is 36 − 24 = 12.

Properties

• The smallest odd abundant number is 945.
• The smallest abundant number not divisible by 2 or by 3 is 5391411025 whose distinct prime factors are 5, 7, 11, 13, 17, 19, 23, and 29 (sequence A047802 in the OEIS). An algorithm given by Iannucci in 2005 shows how to find the smallest abundant number not divisible by the first k primes.<ref>Template:Citation</ref> If <math>A(k)</math> represents the smallest abundant number not divisible by the first k primes then for all <math>\epsilon>0</math> we have

<math> (1-\epsilon)(k\ln k)^{2-\epsilon}<\ln A(k)<(1+\epsilon)(k\ln k)^{2+\epsilon} </math>

for sufficiently large k.

• Every multiple of a perfect number (except the perfect number itself) is abundant.<ref name=Tat134>Tattersall (2005) p.134</ref> For example, every multiple of 6 greater than 6 is abundant because <math>1 + \tfrac{n}{2} + \tfrac{n}{3} + \tfrac{n}{6} = n +1.</math>
• Every multiple of an abundant number is abundant.<ref name=Tat134/> For example, every multiple of 20 (including 20 itself) is abundant because <math>\tfrac{n}{2} + \tfrac{n}{4} + \tfrac{n}{5} + \tfrac{n}{10} + \tfrac{n}{20}= n + \tfrac{n}{10}.</math>
• Consequently, infinitely many even and odd abundant numbers exist.

File:Proportion of abundant numbers.svg

Let <math>a(n)</math> be the number of abundant numbers not exceeding <math>n</math>. Plot of <math>a(n)/n</math> for <math>n < 10^6</math> (with <math>n</math> log-scaled)

• Furthermore, the set of abundant numbers has a non-zero natural density.<ref name=HT95>Template:Cite book</ref> Marc Deléglise showed in 1998 that the natural density of the set of abundant numbers and perfect numbers is between 0.2474 and 0.2480.<ref name=Del1998>Template:Cite journal</ref>
• An abundant number which is not the multiple of an abundant number or perfect number (i.e. all its proper divisors are deficient) is called a primitive abundant number
• An abundant number whose abundance is greater than any lower number is called a highly abundant number, and one whose relative abundance (i.e. s(n)/n ) is greater than any lower number is called a superabundant number
• Every integer greater than 20161 can be written as the sum of two abundant numbers. The largest even number that is not the sum of two abundant numbers is 46.<ref>Template:Cite OEIS</ref>
• An abundant number which is not a semiperfect number is called a weird number.<ref name=Tat144>Tattersall (2005) p.144</ref> An abundant number with abundance 1 is called a quasiperfect number, although none have yet been found.
• Every abundant number is a multiple of either a perfect number or a primitive abundant number.

Related concepts

Template:Euler diagram numbers with many divisors.svg Numbers whose sum of proper factors equals the number itself (such as 6 and 28) are called perfect numbers, while numbers whose sum of proper factors is less than the number itself are called deficient numbers. The first known classification of numbers as deficient, perfect or abundant was by Nicomachus in his Introductio Arithmetica (circa 100 AD), which described abundant numbers as like deformed animals with too many limbs.

The abundancy index of n is the ratio σ(n)/n.<ref>Template:Cite journal</ref> Distinct numbers n₁, n₂, ... (whether abundant or not) with the same abundancy index are called friendly numbers.

The sequence (a_k) of least numbers n such that σ(n) > kn, in which a₂ = 12 corresponds to the first abundant number, grows very quickly (sequence A134716 in the OEIS).

The smallest odd integer with abundancy index exceeding 3 is 1018976683725 = 3³ × 5² × 7² × 11 × 13 × 17 × 19 × 23 × 29.<ref>For smallest odd integer k with abundancy index exceeding n, see Template:Cite OEIS</ref>

If p = (p₁, ..., p_n) is a list of primes, then p is termed abundant if some integer composed only of primes in p is abundant. A necessary and sufficient condition for this is that the product of p_i/(p_i − 1) be > 2.<ref>Template:Cite journal</ref>

References

<references/>

• Template:Cite book

External links

• The Prime Glossary: Abundant number
• {{#invoke:Template wrapper|{{#if:|list|wrap}}|_template=cite web

|_exclude=urlname, _debug, id |url = https://mathworld.wolfram.com/{{#if:AbundantNumber%7CAbundantNumber.html}} |title = Abundant Number |author = Weisstein, Eric W. |website = MathWorld |access-date = |ref = Template:SfnRef }}

• Template:PlanetMath