Sum-Of-Divisors Function

From Citizendium

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

In number theory the sum-of-divisors function of a positive integer, denoted σ(n), is the sum of all the positive divisors of the number n.

It is a multiplicative function, that is m and n are coprime then σ(mn)=σ(m)σ(n).

The value of σ on a general integer n with prime factorisation

n=ipiai

is then

σ(n)=i(1+p+p2++piai).

The average order of σ(n) is π26n.

A perfect number is defined as one equal to the sum of its "aliquot divisors", that is all divisors except the number itself. Hence a number n is perfect if σ(n) = 2n. A number is similarly defined to be abundant if σ(n) > 2n and deficient if σ(n) < 2n. A pair of numbers m, n are amicable if σ(m) = m+n = σ(n): the smallest such pair is 220 and 284.


Categories: [Suggestion Bot Tag]


Download as ZWI file | Last modified: 12/27/2025 22:15:35 | 1 views
☰ Source: https://citizendium.org/wiki/Sum-of-divisors_function | License: CC BY-SA 3.0

ZWI is not signed. [what is this?]