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

About 2 years old · traced to

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⁡{p∣p is prime and p≡a(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.

References

Primary source

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

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.