Aliquot sum
https://en.wikipedia.org/wiki/Aliquot_sum
1 is the only number whose aliquot sum is 0
A number is prime iff its aliquot sum is 1
The aliquot sum of perfect number n = n
The aliquot sum of deficient number n < n
The aliquot sum of abundant number n > n
In number theory, the aliquot sum s(n)
of a positive integer n
is the sum of all proper divisors of n
.
Proper divisors of n
are all divisors of n
other than n
itself.
The aliquot sum can be used to characterize the prime numbers, perfect numbers, deficient numbers, abundant numbers and untouchable numbers. Also, to define the aliquot sequence of a number.
For example, the proper divisors of 28 are {1,2,4,7,14}, so the aliquot sum of 28 is 28, making it the perfect number.
The sequence A001065 in the OEIS is made of values of s(n) for ℕᐩ:
0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13, 28, 1, 42, 1, 31, 15, 20, 13, 55, 1, 22, 17, 50, 1, 54, 1, 40, 33, 26, 1, 76, 8, 43, ...
meaning the aliquot sum of 1 is s(1)=0, s(2)=1, s(3)=1, s(4)=3
n
s(n)
D(n)
1
0
∅
2
1
{1}
3
1
{1}
4
3
{1,2}
5
1
{1}
6
6
{1,2,3}
7
1
{1}
8
7
{1,2,4}
9
4
{1,3}
10
8
{1,2,5}
Last updated
Was this helpful?