English

Euler's Function on Products of Primes in Progressions

Number Theory 2018-10-30 v1

Abstract

We study generalizations of some results of Jean-Louis Nicolas regarding the relation between small values of Euler's function φ(n)\varphi(n) and the Riemann Hypothesis. Among other things, we prove that for 1q101\leq q\leq 10 and for q=12,14q=12, 14, the generalized Riemann Hypothesis for the Dedekind zeta function of the cyclotomic field Q(e2πi/q)\mathbb{Q}(e^{2\pi i/q}) is true if and only if for all integers k1k\geq 1 we have Nˉkφ(Nˉk)(log(φ(q)logNˉk))1φ(q)>1C(q,1).\frac{\bar{N}_k}{\varphi(\bar{N}_k)(\log(\varphi(q)\log{\bar{N}_k}))^{\frac{1}{\varphi(q)}}} > \frac{1}{C(q,1)}. Here Nˉk\bar{N}_k is the product of the first kk primes in the arithmetic progression p1 (mod q)p\equiv 1~({\rm mod}~{q}) and C(q,1)C(q, 1) is the constant appearing in the asymptotic formula pxp1 (mod q)(11p)C(q,1)(logx)1φ(q),\prod_{\substack{p \leq x \\ p \equiv 1~({\rm mod}~{q})}} \left(1 - \frac{1}{p}\right) \sim \frac{C(q, 1)}{(\log{x})^\frac{1}{\varphi(q)}}, as xx\rightarrow\infty. We also prove that, for q400,000q\leq 400,000 and integers aa coprime to qq, the analogous inequality Nˉkφ(Nˉk)(log(φ(q)logNˉk))1φ(q)>1C(q,a)\frac{\bar{N}_k}{\varphi(\bar{N}_k)(\log(\varphi(q)\log{\bar{N}_k}))^{\frac{1}{\varphi(q)}}} > \frac{1}{C(q,a)} holds for infinitely many values of kk. If in addition aa is a not a square modulo qq, then there are infinitely many kk for which this inequality holds and also infinitely many kk for which this inequality fails.

Keywords

Cite

@article{arxiv.1810.11524,
  title  = {Euler's Function on Products of Primes in Progressions},
  author = {Amir Akbary and Forrest J. Francis},
  journal= {arXiv preprint arXiv:1810.11524},
  year   = {2018}
}
R2 v1 2026-06-23T04:54:11.930Z