Improved average and almost-all bounds for $G(n)$
In this paper we study the least positive integer $G(n)$ such that the integers $a\leq G(n)$ with $(a,n)=1$ generate $(\mathbb Z/n\mathbb Z)^\times$. We prove that, for every $\varepsilon>0$, \[ \sum_{n\leq x}G(n)\ll_\varepsilon x(\log x)^{8/3+\varepsilon}, \] improving the previously known bound $\ll x(\log x)^{97}$. We also prove that $G(n)\leq(\log n)^2$ for almost all $n$, unconditionally. Thus, for almost all $n$, we obtain the same logarithmic exponent $2$ as in the classical pointwise bound under GRH.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.10177
curl -X POST /api/v1/records/arxiv/2610.10177/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.10177/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'