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
    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

    Identifiers