Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Superabundant number

In mathematics, a superabundant number (sometimes abbreviated as SA) is a certain kind of natural number. Formally, a natural number n is called superabundant iff for any m < n,

\frac{\sigma(m)}{m} < \frac{\sigma(n)}{n}

where σ denotes the divisor function (i.e., the sum of all positive divisors of n, including n itself). The first few superabundant numbers are 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, ... ; superabundant numbers are closely related to highly composite numbers.

Superabundant numbers were first defined in [AlaErd44].

Contents

Properties

Alaoglu and Erdős proved [AlaErd44] that if n is superabundant, then there exist a2, ..., ap such that

n=\prod_{i=2}^pi^{a_i}

and

a_2\geq a_3\geq\dots\geq a_p

In fact, ap is nearly always 1.

It can also be shown that all superabundant numbers are Harshad numbers.

Also see

External links

References

  • [AlaErd44] - Leonidas Alaoglu and Paul Erdős, On Highly Composite and Similar Numbers, Trans. AMS 56, 448-469 (1944)
01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy