For each positive integer , we denote by the number of shifted-prime divisors of , i.e., 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 , for infinitely many . This result was later improved by Adleman, Pomerance and Rumely, who established an inequality of the same shape with replaced by . Assuming the Generalized Riemann Hypothesis for Dirichlet -functions, Prachar also proved the stronger inequality for infinitely many . By refining the arguments of Prachar and of Adleman, Pomerance and Rumely, we improve on their results by establishing \begin{align*} ω^(n)&>\exp\left(0.6736\log 2\cdot\frac{\log n}{\log\log n}\right) \quad,\ ω^(n)&>\exp\left(\left(\log\left(\frac{1+\sqrt{5}}{2}\right)+o(1)\right)\frac{\log n}{\log\log n}\right) \quad, \end{align*} for infinitely many .

生成讲解博客的中文版本

生成AI智能校验的中文版本