Pomerance's shifted-prime smoothness conjecture

For X,Y1X,Y\geq1, let P(n)P(n) be the greatest prime factor of nn, and define

Π(X,Y)=#{pX:P(p1)Y}.\Pi(X,Y)=\#\{p\leq X:P(p-1)\leq Y\}.

Let Ψ(X,Y)\Psi(X,Y) denote the count of positive integers at most XX whose prime factors are all at most YY. Pomerance's conjecture. If X,YX,Y\to\infty with XYX\geq Y, then

Π(X,Y)Ψ(X,Y)logX.\Pi(X,Y)\sim\frac{\Psi(X,Y)}{\log X}.

This asserts that shifted primes have the same relative smoothness frequency as generic integers. It is used as a conditional input in the paper and remains open in the stated generality.

Sources & referencesView supporting material

Primary source

Abhishek Jha, Ayan Nath and Emanuele Tron, “The moments of split greatest common divisors”, arXiv:2408.05820 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.