World Library  
Flag as Inappropriate
Email this Article

Abundant number

Article Id: WHEBN0000321831
Reproduction Date:

Title: Abundant number  
Author: World Heritage Encyclopedia
Language: English
Subject: List of abundant numbers, Highly composite number, Perfect number, Table of divisors, Divisor
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Abundant number

In number theory, an abundant number or excessive number is a number for which the sum of its proper divisors is greater than the number itself. 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.

Contents

  • Definition 1
  • Examples 2
  • Properties 3
  • Related concepts 4
  • References 5
  • External links 6

Definition

A number n for which the sum of divisors σ(n)>2n, or, equivalently, the sum of proper divisors (or aliquot sum) s(n)>n.

Abundance is the value σ(n)-2n (or s(n)-n).

Examples

The first few 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 OEIS).

For example, the proper divisors of 24 are 1, 2, 3, 4, 6, 8, and 12, whose sum is 36. Because 36 is more 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 OEIS). An algorithm given by Iannucci in 2005 shows how to find the smallest abundant number not divisible by the first k primes.[1] If A(k) represents the smallest abundant number not divisible by the first k primes then for all \epsilon>0 we have:
(1-\epsilon)(k\ln k)^{2-\epsilon}<\ln A(k)<(1+\epsilon)(k\ln k)^{2+\epsilon} for sufficiently large k.
  • Infinitely many even and odd abundant numbers exist.
  • The set of abundant numbers has a natural density.[2] 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.[3]
  • Every proper multiple of a perfect number is abundant.[4] For example, every proper multiple of 6 is abundant because n/2 + n/3 + n/6 = n, and if a proper multiple, that provides an extra divisor.
  • Every multiple of an abundant number is abundant.[4] For example, every multiple of 20 (including 20 itself) is abundant because n/2 + n/4 + n/5 + n/10 + n/20 = n + n/10.
  • Every integer greater than 20161 can be written as the sum of two abundant numbers.[5]
  • An abundant number which is not a semiperfect number is called a weird number.[6] An abundant number with abundance 1 is called a quasiperfect number, although none have yet been found.

Related concepts

Closely related to abundant numbers are perfect numbers. These are numbers whose sum of proper factors equals the number itself (such as 6 and 28) (or more formally, σ(n) = 2n), and deficient numbers, or numbers whose sum of proper factors is less than the number itself (or σ(n) < 2n.)

The natural numbers were first classified as either deficient, perfect or abundant by Nicomachus in his Introductio Arithmetica (circa 100) who described abundant numbers as like deformed animals with too many limbs.

The abundancy index of n is the ratio σ(n)/n.[7] Distinct numbers n1, n2, ... (whether abundant or not) with the same abundancy index are called friendly numbers.

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

If p = (p1,...,pn) 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 pi/(pi-1) be at least 2.[8]

References

  1. ^ D. Iannucci (2005), primes"k"On the smallest abundant number not divisible by the first ,  
  2. ^ Hall, Richard R.;  
  3. ^ Deléglise, Marc (1998). "Bounds for the density of abundant integers". Experimental Mathematics 7 (2): 137–143.  
  4. ^ a b Tattersall (2005) p.134
  5. ^ "Sloane's A048242 : Numbers that are not the sum of two abundant numbers", The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  6. ^ Tatersall (2005) p.144
  7. ^ Laatsch, Richard (1986). "Measuring the abundancy of integers".  
  8. ^ Friedman, Charles N. (1993). "Sums of divisors and Egyptian fractions".  
  • Tattersall, James J. (2005). Elementary Number Theory in Nine Chapters (2nd ed.).  

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.