Erdős's conjecture on moments of gaps between reduced residues

About 15 years old · traced to

Let qq be a natural number, let P=ϕ(q)/qP=\phi(q)/q, and let 1=a1<a2<⋯1=a_1<a_2<\cdots be the integers coprime to qq. Define

Vλ(q)=∑i=1ϕ(q)(ai+1−ai)λ.V_\lambda(q)=\sum_{i=1}^{\phi(q)}(a_{i+1}-a_i)^\lambda.

Erdős's conjecture. The gaps between consecutive reduced residues should satisfy

V2(q)≪ϕ(q)P−2=qP−1,V_2(q)\ll \phi(q)P^{-2}=qP^{-1},

and, more generally,

Vλ(q)≪qP1−λ.V_\lambda(q)\ll qP^{1-\lambda}.

The source presents this as Erdős's analogue of a conjectural estimate for moments of prime gaps; no resolution is supplied in the given text.

References

Primary source

Farzad Aryan, “The distribution of k-tuples of reduced residues”, arXiv:1302.2296 (2014).

Additional references

2 papers in this index state this conjecture (2011–2013). The statement above is taken from the most recent of them; the others are arXiv:1111.6190.

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.