TOPICS
Search

Titchmarsh Divisor Problem


The Titchmarsh divisor problem asks for the asymptotic behavior of the sum of the divisor function at shifted primes. Titchmarsh (1930) studied the sum of the numbers of divisors of p-1 over primes p up to a given bound. The higher-order problem uses the k-fold divisor function tau_k(m), which counts ordered k-tuples of positive integers with product m.

Hu et al. (2026, Theorem 1.1) report that for every fixed integer k>=2 and nonzero integer h,

 sum_(x<n<=2x)Lambda(n)tau_k(n+h)∼C_(k,h)x(lnx)^(k-1)

as x->infty, where Lambda(n) is the Mangoldt function and C_(k,h) is a positive constant given by an Euler product. The argument adapts dilation-graph estimates from the reported Poisson-Dirichlet law for prime predecessors (OpenAI 2026).


See also

Divisor Function, Euler Product, Mangoldt Function

Explore with Wolfram|Alpha

References

Hu, G.; Lü, G.; Wang, Z.; and Wu, J. "On the Higher-Order Titchmarsh Divisor Problem." 9 Nov 2026. https://arxiv.org/abs/2611.12756v1.OpenAI. "The Poisson-Dirichlet Law for Prime Predecessors." 24 Sep 2026. https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/preprints/The-Poisson-Dirichlet-Law-for-Prime-Predecessors-September-24-2026/paper.pdf.Titchmarsh, E. C. "A Divisor Problem." Rend. Circ. Mat. Palermo 54, 414-429, 1930. https://doi.org/10.1007/BF03021203.

Cite this as:

Weisstein, Eric W. "Titchmarsh Divisor Problem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TitchmarshDivisorProblem.html

Subject classifications