DIVISORS FUNCTION

\[\sigma _{k}(n)\]

$$\sigma ~~~~ sigma $$

The divisor function is defined as the sum of k th powers of the positive integer divisors of n.

\[\sigma _{k}(n)\equiv\sum_{d|n}^{ } d^{k}\]

\[\sigma _{1}(n)\]

Sum of divisors of n.

A000203 Sum of the divisors of n.

1,3,4,7,6,12,8,15,13,18,12,28,14,24,24,31,18,39,20,42,32,36,24
A000203    OEIS

A000203(n) = A001065(n) + n .

\[\tau (n)=\sum_{d|n}1\]

Add 1 every time we encounter a divider $\leqslant$ n .


sum([1 for d in divisors(n)])

\[\sigma _{0}(n)\]

\[\tau (n)\]

\[d(n)\]

$$\tau ~~~~ tau $$

Number of divisors of n.

A000005 Number of divisors of n.

1,2,2,3,2,4,2,4,3,4,2,6,2,4,4,5,2,6,2,6,4,4,2,8,3,4,4,6,2
A000005    OEIS

If A000005(n) is odd, n is a square (a power of 2).

A000290 n^2

0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361
A000290    OEIS

\[s_{1}(n) \equiv \sigma_{1}(n)-n\]

Sum of proper divisors of n.

A001065 Sum of proper divisors.

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
A001065    OEIS

This is the Restricted Divisor Function.
A001065(n) = A000203(n) - n .

\[s_{0}(n) \equiv \sigma_{0}(n)-1\]

Number of proper divisors of n.

A032741 Number of proper divisors of n.

0,0,1,1,2,1,3,1,3,2,3,1,5,1,3,3,4,1,5,1,5,3,3,1,7,2,3,3,5
A032741    OEIS

This is the Proper Divisors Function.
A032741(n) = A000005(n) - 1 .
A032741(n) = A002541(n+1) / A002541(n) .

A002541 Sum_{k=1..n-1} floor((n-k)/k).

0,1,2,4,5,8,9,12,14,17,18,23,24,27,30,34,35,40,41,46,49,52,53,60
A002541    OEIS

\[\sigma _{1}(n)-\sigma _{0}(n)=A000203(n)-A000005(n)=A065608(n)\]

A065608 Sum of divisors of n minus the number of divisors of n.

0,1,2,4,4,8,6,11,10,14,10,22,12,20,20,26,16,33,18,36,28,32,22,52
A065608    OEIS

\[\sigma _{0}(n)-2=A000005(n)-2=A070824(n)\]

A070824 Number of nontrivial divisors of n.

0,0,0,1,0,2,0,2,1,2,0,4,0,2,2,3,0,4,0,4,2,2,0,6,1,2,2,4,0
A070824    OEIS

A027750 The divisors of n.

1,1,2,1,3,1,2,4,1,5,1,2,3,6,1,7,1,2,4,8,1,3,9,1,2,5,10,1,11
A027750    OEIS

n=25
divisors(n)

[1, 5, 25]

A240698 Partial sums of divisors of n.

1,1,3,1,4,1,3,7,1,6,1,3,6,12,1,8,1,3,7,15,1,4,13,1,3,8,18,1
A240698    OEIS