This MedLibrary.org supplementary page on Abundant number is provided directly from the open source Wikipedia as a service to our readers. Please see the note below on authorship of this content, as well as the Wikipedia usage guidelines. To search for other content from our encyclopedia supplement, please use the form below:
Related Sponsors
| Divisibility-based sets of integers |
| Form of factorization: |
| Prime number |
| Composite number |
| Powerful number |
| Square-free number |
| Achilles number |
| Constrained divisor sums: |
| Perfect number |
| Almost perfect number |
| Quasiperfect number |
| Multiply perfect number |
| Hyperperfect number |
| Superperfect number |
| Unitary perfect number |
| Semiperfect number |
| Primitive semiperfect number |
| Practical number |
| Numbers with many divisors: |
| Abundant number |
| Highly abundant number |
| Superabundant number |
| Colossally abundant number |
| Highly composite number |
| Superior highly composite number |
| Other: |
| Deficient number |
| Weird number |
| Amicable number |
| Friendly number |
| Sociable number |
| Solitary number |
| Sublime number |
| Harmonic divisor number |
| Frugal number |
| Equidigital number |
| Extravagant number |
| See also: |
| Divisor function |
| Divisor |
| Prime factor |
| Factorization |
In mathematics, an abundant number or excessive number is a number n for which σ(n) > 2n. Here σ(n) is the sum-of-divisors function: the sum of all positive divisors of n, including n itself. The value σ(n) − 2n is called the abundance of n. An equivalent definition is that the proper divisors of the number (the divisors except the number itself) sum to more than the number.
The first few abundant numbers (sequence A005101 in OEIS) are:
As an example, consider the number 24. Its divisors are 1, 2, 3, 4, 6, 8, 12 and 24, whose sum is 60. Because 60 is more than 2 × 24, the number 24 is abundant. Its abundance is 60 − 2 × 24 = 12.
The smallest abundant number not divisible by two, i.e. odd, is 945, and the smallest not divisible by 2 or by 3 is 5391411025 whose prime factors are 52, 7, 11, 13, 17, 19, 23, and 29. An algorithm given by Iannucci in 2005 shows how to find the smallest abundant not divisible by the first k primes. If A(k) represents the smallest abundant number not divisible by the first k primes then for all ε > 0 we have (1 − ε)(klnk)2 − ε < lnA(k) < (1 + ε)(klnk)2 + ε for k sufficiently large.
Infinitely many even and odd abundant numbers exist. Marc Deléglise showed in 1998 that the natural density of abundant numbers is between 0.2474 and 0.2480. Every proper multiple of a perfect number, and every multiple of an abundant number, is abundant. Also, every integer greater than 20161 can be written as the sum of two abundant numbers. An abundant number which is not a semiperfect number is called a weird number; an abundant number with abundance 1 is called a quasiperfect number.
Closely related to abundant numbers are perfect numbers with σ(n) = 2n, and deficient numbers with σ(n) < 2n. The natural numbers were first classified as either deficient, perfect or abundant by Nicomachus in his Introductio Arithmetica (circa 100).
External links
- The Prime Glossary: Abundant number
- Eric W. Weisstein, Abundant Number at MathWorld.
- abundant number at PlanetMath.
References
- M. Deléglise, "Bounds for the density of abundant integers," Experimental Math., 7:2 (1998), pp. 137-143.
- D. Iannucci, "On the smallest abundant number not divisible by the first k primes" Bull. Belgian Math. Soc., 12 (2005), pp. 39–44.
Wikipedia content modification information:
- This page was last modified on 13 November 2008, at 20:38.
Wikipedia Authorship and Review
Wikipedia content provided here is not reviewed directly by MedLibrary.org. Wikipedia content is authored by an open community of volunteers and is not produced by or in any way affiliated with MedLibrary.org.
Wikipedia Usage Guidelines
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article on "Abundant number".
The URL for this specific entry is:
All Wikipedia text is available under the terms of the GNU Free Documentation License. (See Copyrights for details). Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc.