Papers
Topics
Authors
Recent
Search
2000 character limit reached

Summatory Function of σ₁(n)

Updated 23 January 2026
  • The summatory function of σ₁(n) is defined as S(x)= Σₙ≤ₓ σ₁(n), aggregating divisor sums to capture essential number-theoretic insights.
  • It admits multiple representations including divisor-floor sums, Lambert series, and Eisenstein series, facilitating both theoretical analysis and efficient computation.
  • Its precise asymptotic expansion, with key error bounds linked to the Riemann hypothesis, underscores its central role in analytic and computational number theory.

The summatory function of σ1(n)\sigma_1(n), commonly denoted S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n), where σ1(n)\sigma_1(n) is the sum of the positive divisors of nn, plays a central role in analytic number theory, classical modular forms, and the study of divisor problems. This function admits both explicit finite expressions and highly precise asymptotic expansions, and is tightly linked to deep structures such as the Riemann zeta function and Ramanujan’s τ\tau-function. Its analytic properties encode significant combinatorial and number-theoretic information, and the main term and fluctuation phenomena associated with S(x)S(x) provide important benchmarks for research in multiplicative function theory and the spectral analysis of arithmetic functions.

1. Generating Functions and Lambert Series Representations

The generating function for σ1(n)\sigma_1(n) exhibits multiple complementary analytic presentations. A fundamental identity is

n=1ln(1qn)=n=1σ1(n)nqn,q<1,- \sum_{n=1}^\infty \ln(1 - q^n) = \sum_{n=1}^\infty \frac{\sigma_1(n)}{n} q^n, \quad |q| < 1,

from which one deduces, via differentiation,

G(q):=n=1σ1(n)qn=m=1mqm1qm.G(q) := \sum_{n=1}^\infty \sigma_1(n) q^n = \sum_{m=1}^\infty \frac{m q^m}{1 - q^m}.

This is the classical Lambert series form (Wang, 2011). Alternatively, the generating function is encapsulated as a modular object: n=1σ1(n)qn=1E2(q)24,\sum_{n=1}^\infty \sigma_1(n) q^n = \frac{1 - E_2(q)}{24}, where S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)0 is the normalized normalized weight-2 Eisenstein series. This interplay between Lambert series and Eisenstein series connects the analysis of S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)1 to the theory of modular forms.

2. Explicit Finite Expressions for S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)2

The summatory function S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)3 may be expressed exactly via a divisor-floor sum: S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)4 This formula arises directly from interchanging the order of summation after expanding S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)5 (Wang, 2011).

Recent work delivers alternative explicit forms using cyclotomic and Ramanujan expansions: S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)6 where the terms respectively involve the “zeroth” harmonic number, a Ramanujan sum component, and two pieces corresponding to prime power and alternating prime counting contributions. Each is a fully finite sum, with computational complexity dominated by the evaluation of Ramanujan sums and enumeration over relevant primes and their exponents (Schmidt, 2017). This decomposition facilitates efficient, large-scale computational evaluations.

3. Asymptotic Expansions and Error Terms

The classical Dirichlet hyperbola method and Mellin inversion techniques yield the precise leading-order asymptotics: S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)7 with S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)8 the Euler-Mascheroni constant (Wang, 2011, Fel, 2011, Schmidt, 2017, Iwata, 16 Jan 2026). The S(x)=nxσ1(n)S(x) = \sum_{n \leq x} \sigma_1(n)9-term reflects the state-of-the-art in the error bound for the Dirichlet divisor problem, with the exponent σ1(n)\sigma_1(n)0 quoted as “routine,” and the best record approaching σ1(n)\sigma_1(n)1.

The scaling and renormalization approach contextualizes σ1(n)\sigma_1(n)2 within a universal class for multiplicative arithmetic summatory functions, namely with σ1(n)\sigma_1(n)3, σ1(n)\sigma_1(n)4, σ1(n)\sigma_1(n)5, σ1(n)\sigma_1(n)6. Explicitly, in this framework: σ1(n)\sigma_1(n)7 The main term constant arises as σ1(n)\sigma_1(n)8 (Fel, 2011).

4. Analytic Decomposition and the Riemann Hypothesis

Iwata’s analysis (Iwata, 16 Jan 2026) provides a further decomposition of the error beyond the main term. Defining

σ1(n)\sigma_1(n)9

one obtains for nn0: nn1 where

nn2

and

nn3

Here nn4 denotes the fractional part. The term nn5 is considered the arithmetic part of the error, nn6 the analytic part.

Assuming the Riemann Hypothesis, sharper bounds are established: nn7 for every nn8; equivalently, for all nn9, τ\tau0 (Iwata, 16 Jan 2026). This provides explicit conditional control on the size of the error in τ\tau1 in terms of the zeros of the Riemann zeta function.

5. Connections to Modular Forms and Ramanujan’s τ\tau2-Function

A notable link connects the generating function for τ\tau3 to modular forms, especially via Ramanujan’s discriminant modular form τ\tau4: τ\tau5 This can be rewritten in terms of τ\tau6 as

τ\tau7

Thus, polynomial relations exist between τ\tau8 and the sequence τ\tau9. Deligne’s bound S(x)S(x)0 imposes nontrivial constraints on mean values of S(x)S(x)1, but does not yield sharper error exponents for S(x)S(x)2 than those provided by traditional divisor-problem approaches (Wang, 2011). No sub-S(x)S(x)3 exponent for the error term has been attained via the theory of modular forms or S(x)S(x)4 alone.

6. Computational Considerations and Practical Evaluation

The various explicit and finite-sum formulas for S(x)S(x)5 permit practical computations at very large scales. Both the divisor-floor representation and cyclotomic/Ramanujan sum decompositions are fully explicit and easily parallelizable. Efficient sieving methods permit the evaluation of all required summands—including S(x)S(x)6 Ramanujan sums and prime power floors—in S(x)S(x)7 time or faster for large S(x)S(x)8 (Schmidt, 2017). Practical computations for S(x)S(x)9 are achievable in seconds with optimized numerical routines. For enhanced efficiency with extremely large σ1(n)\sigma_1(n)0, block-wise sieving and memory management may be employed.

7. Summary of Main Representations

The principal exact and asymptotic expressions for the summatory function are:

Formula Type Expression Source
Divisor-floor sum σ1(n)\sigma_1(n)1 (Wang, 2011)
Lambert series σ1(n)\sigma_1(n)2 (Wang, 2011)
Eisenstein series (modular form) σ1(n)\sigma_1(n)3 (Wang, 2011)
Cyclotomic-Ramanujan sum σ1(n)\sigma_1(n)4 sum of σ1(n)\sigma_1(n)5 (see section 2 above) (Schmidt, 2017)
Asymptotic expansion σ1(n)\sigma_1(n)6 (Wang, 2011, Fel, 2011, Schmidt, 2017, Iwata, 16 Jan 2026)

All of these representations are fundamentally equivalent and arise from the interplay of divisor sums, modular forms, analytic techniques (Mellin transforms, Dirichlet hyperbola, residue calculus), and explicit algebraic expansions.


References:

(Wang, 2011, Schmidt, 2017, Iwata, 16 Jan 2026, Fel, 2011)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Summatory Function of Sigma_1(n).