A remark on Euler's function (Q1265439)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on Euler's function |
scientific article |
Statements
A remark on Euler's function (English)
0 references
22 January 1999
0 references
\textit{H. G. Diamond} [Ill. J. Math. 14, 12-28 (1970; Zbl 0186.36403)] gave estimates of \( \displaystyle \sum_{n \leq x} g(n)/n\) from knowledge on \( \displaystyle \sum_{n \leq x}h(n)/n,\) where \[ g(n) = \sum_{\substack{ r, n_1, \dots, n_r\\ n_1 \cdots n_r = n}} {h(n_1) \cdots h(n_r) \over r!}. \] Using this result and convolution arguments, the author proves elementarily the asymptotic formula \[ \sum_{n, \varphi(n) \leq x} 1 = x \cdot {\zeta(2) \zeta(3) \over \zeta(6)} + {\mathcal O} \left( x \cdot \exp \left(-c \sqrt{\log x \log \log x} \right)\right), \] valid for any real \( c > 0 \). The first results on \( \displaystyle \sum_{\varphi(n)\leq x} 1 \) (by complex integration) are due to \textit{P. Bateman} [Acta Arith. 21, 329-345 (1972; Zbl 0217.31901)].
0 references
convolution
0 references
Euler's phi function
0 references
theorem of Bateman
0 references
generating Dirichlet series
0 references
Rankin's method
0 references
Diamond's lemma
0 references
asymptotic formula
0 references