Aliquot sum

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In number theory, the aliquot sum s(n) of a positive integer n is the sum of all proper divisors of n, that is, all divisors of n other than n itself. The aliquot sums of perfect, deficient, and abundant numbers are equal to, less than, and greater than the number itself respectively. The aliquot sequence is the sequence obtained by repeatedly applying the aliquot sum function s. The aliquot sum function is also referred to as the restricted divisor function.[1]

For example, the proper divisors of 15 (that is, the positive divisors of 15 that are not equal to 15) are 1, 3 and 5, so the aliquot sum of 15 is 9 (1 + 3 + 5).

See also[edit]