Average auxiliary-count conjecture

At least 21 years old · documented by

Let pp range over primes, let Ca ANY,h ANY(p)C_{a\,\mathsf{ANY},h\,\mathsf{ANY}}(p) be the auxiliary solution count used in the paper, let Li⁡(x)\operatorname{Li}(x) be the logarithmic integral, and let C>0C>0 be arbitrary.

Average auxiliary-count conjecture.

∑p≤xCa ANY,h ANY(p)p−1=2.644⋯Li⁡(x)+OC(xln⁡Cx).\sum_{p\le x}\frac{C_{a\,\mathsf{ANY},h\,\mathsf{ANY}}(p)}{p-1}=2.644\cdots\operatorname{Li}(x)+O_C\left(\frac{x}{\ln^C x}\right).

The numerical constant is motivated by the observed average of an auxiliary arithmetic function. The supplied text gives no proof or resolution of this conjecture.

References

Primary source

Joshua Holden and Pieter Moree, “Some Heuristics and Results for Small Cycles of the Discrete Logarithm”, arXiv:math/0401013 (2004).

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.