English

The maximal order of the shifted-prime divisor function

Number Theory 2025-10-17 v1

Abstract

For each positive integer nn, we denote by ω(n)\omega^*(n) the number of shifted-prime divisors p1p-1 of nn, i.e., ω(n):=p1n1.\omega^*(n):=\sum_{p-1\mid n}1. First introduced by Prachar in 1955, this function has interesting applications in primality testing and bears a strong connection with counting Carmichael numbers. Prachar showed that for a certain constant c0>0c_0 > 0, ω(n)>exp(c0logn(loglogn)2)\omega^*(n)>\exp\left(c_0\frac{\log n}{(\log\log n)^2}\right) for infinitely many nn. This result was later improved by Adleman, Pomerance and Rumely, who established an inequality of the same shape with (loglogn)2(\log\log n)^2 replaced by loglogn\log\log n. Assuming the Generalized Riemann Hypothesis for Dirichlet LL-functions, Prachar also proved the stronger inequality ω(n)>exp((12log2+o(1))lognloglogn)\omega^*(n)>\exp\left(\left(\frac{1}{2}\log2+o(1)\right)\frac{\log n}{\log\log n}\right) for infinitely many nn. By refining the arguments of Prachar and of Adleman, Pomerance and Rumely, we improve on their results by establishing \begin{align*} \omega^*(n)&>\exp\left(0.6736\log 2\cdot\frac{\log n}{\log\log n}\right) \quad\text{(unconditionally)},\\ \omega^*(n)&>\exp\left(\left(\log\left(\frac{1+\sqrt{5}}{2}\right)+o(1)\right)\frac{\log n}{\log\log n}\right) \quad\text{(under GRH)}, \end{align*} for infinitely many nn.

Keywords

Cite

@article{arxiv.2510.14167,
  title  = {The maximal order of the shifted-prime divisor function},
  author = {Steve Fan and Paul Pollack},
  journal= {arXiv preprint arXiv:2510.14167},
  year   = {2025}
}

Comments

12 pages