Sigma function
In mathematics, the term sigma function can refer to the sum-of-divisors function in number theory or the Weierstrass sigma function in complex analysis.[1][2] In number theory, the sigma function, denoted σ(n), is an arithmetic function that computes the sum of all positive divisors of a positive integer n, formally defined as σ(n) = ∑_{d|n} d, where the sum is over all positive divisors d of n. For example, σ(6) = 1 + 2 + 3 + 6 = 12, since the divisors of 6 are 1, 2, 3, and 6.[3] The function is multiplicative, meaning that if m and n are coprime positive integers, then σ(mn) = σ(m)σ(n), which allows computation via prime factorization: for n = p_1^{a_1} p_2^{a_2} ⋯ p_k^{a_k}, σ(n) = ∏{i=1}^k (1 + p_i + p_i^2 + ⋯ + p_i^{a_i}) = ∏{i=1}^k \frac{p_i^{a_i+1} - 1}{p_i - 1}. This property facilitates efficient evaluation and has applications in studying perfect numbers, abundant numbers, and deficient numbers, where σ(n) - n = n defines perfect numbers like 6 and 28.[1] More generally, the sigma function extends to σ_k(n) = ∑_{d|n} d^k for any positive integer k, with σ_0(n) counting the number of divisors (often denoted d(n) or τ(n)) and σ_1(n) recovering the standard sum-of-divisors function. Dirichlet established in 1838 that the average order of the number of divisors is asymptotic to ln n + 2γ - 1, where γ is the Euler-Mascheroni constant, highlighting its role in analytic number theory. Gronwall's theorem further bounds the growth of σ(n)/n, showing lim sup σ(n)/(n ln ln n) = e^γ as n → ∞.[1]Sum of Divisors Function
Definition
The sum-of-divisors function, denoted \sigma(n), gives the sum of all positive divisors of the positive integer n: \sigma(n) = \sum_{d \mid n} d. It is a multiplicative function: if m and n are coprime, then \sigma(mn) = \sigma(m) \sigma(n). For n = p_1^{a_1} \cdots p_k^{a_k}, \sigma(n) = \prod_{i=1}^k \frac{p_i^{a_i + 1} - 1}{p_i - 1}. [1]Examples
The sigma function, denoted σ(n), computes the sum of all positive divisors of n. For small values of n, these sums illustrate how the function aggregates divisors to produce results that reveal number-theoretic properties, such as abundance or perfection.[1] The following table lists σ(n) for n from 1 to 20, showcasing patterns like primes yielding σ(p) = p + 1 and highly composite numbers like 12 yielding larger sums relative to n.[4]| n | Divisors | σ(n) |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 1, 2 | 3 |
| 3 | 1, 3 | 4 |
| 4 | 1, 2, 4 | 7 |
| 5 | 1, 5 | 6 |
| 6 | 1, 2, 3, 6 | 12 |
| 7 | 1, 7 | 8 |
| 8 | 1, 2, 4, 8 | 15 |
| 9 | 1, 3, 9 | 13 |
| 10 | 1, 2, 5, 10 | 18 |
| 11 | 1, 11 | 12 |
| 12 | 1, 2, 3, 4, 6, 12 | 28 |
| 13 | 1, 13 | 14 |
| 14 | 1, 2, 7, 14 | 24 |
| 15 | 1, 3, 5, 15 | 24 |
| 16 | 1, 2, 4, 8, 16 | 31 |
| 17 | 1, 17 | 18 |
| 18 | 1, 2, 3, 6, 9, 18 | 39 |
| 19 | 1, 19 | 20 |
| 20 | 1, 2, 4, 5, 10, 20 | 42 |