Fiori's explicit two-sided conjecture for the least prime in an arithmetic progression

From papers

Let nn be a positive integer, let a<na<n satisfy gcd(a,n)=1\operatorname{gcd}(a,n)=1, and define

P(n,a)=min{pp is prime and pa(modn)},P(n,a)=\min\{p\mid p\text{ is prime and }p\equiv a\pmod n\}, P(n)=max(a,n)=1P(n,a),P(n)=\max_{(a,n)=1}P(n,a),

where ϕ\phi denotes Euler's totient function. Fiori's explicit two-sided conjecture. For all n>3n>3,

P(n)<3ϕ(n)log(n)log(ϕ(n)),P(n)<3\phi(n)\log(n)\log(\phi(n)),

and for all n>570n>570,

P(n)>0.5ϕ(n)log(n)log(ϕ(n)).P(n)>0.5\phi(n)\log(n)\log(\phi(n)).

This combines the paper's proposed explicit upper and lower bounds and is supported by the computations and outlier heuristics described there; no proof is supplied.

Progress summary

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

Sources & referencesView supporting material

Primary source

Andrew Fiori, “The Least Prime in Arithmetic an Progression”, arXiv:2404.02329 (2024).

Solutions 0

No solutions have been posted yet.