Fluctuations in the mean of Euler's phi function (Q1109813): Difference between revisions
From MaRDI portal
Latest revision as of 18:16, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fluctuations in the mean of Euler's phi function |
scientific article |
Statements
Fluctuations in the mean of Euler's phi function (English)
0 references
1987
0 references
Define the remainder term R(x) by \(\sum_{n\leq x}\phi (n)=3/\pi^ 2\cdot x^ 2+R(x)\), where \(\phi\) (n) denotes Euler's totient function. \textit{A. Z. Walfisz} [Tr. Tbilis. Mat. Inst. Razmadze 19, 1-31 (1953; Zbl 0052.279)] gave the upper bound \[ R(x)\ll x(\log x)^{2/3}(\log \log x)^{4/3}, \] while \textit{S. D. Chowla} and \textit{S. S. Pillai} [J. Lond. Math. Soc. 5, 95-101 (1930)] showed that \(R(x)=\Omega (x \log \log \log x).\) \textit{P. Erdős} and \textit{H. N. Shapiro} [Can. J. Math. 3, 375-385 (1951; Zbl 0044.039)] demonstrated that R(x) changes sign infinitely often by proving \(R(x)=\Omega_{\pm}(x \log \log \log \log x).\) The present paper provides the estimate \[ (*)\quad R(x)=\Omega_{\pm}(x (\log \log x)^{1/2}), \] thereby improving on both of the results of Erdős and Shapiro and of Chowla and Pillai. In order to prove (*) the author uses complex integration to obtain the following refinement of a result of Chowla and Pillai (loc. cit.): \[ (**)\quad R_ 0(x)=R(x)/x+O(\exp (-c \log^{1/2}x)), \] where \(R_ 0(x)\) is defined by \(\sum_{n\leq x}\phi (n)/n=6/\pi^ 2\cdot x+R_ 0(x)\). \(R_ 0(x)\) may be represented by sums involving the Möbius function and the function s(x) which has period 1 and satisfies \(s(0)=0\), \(s(x)=-x\) for \(0<x<1\). This can be used to evaluate \(\sum_{n\leq N}R_ 0(qn+\alpha),\) where q is a positive integer not exceeding exp(c \(log^{1/2}N)\) and \(\alpha\) is a non-integral real number, \(0<\alpha <q\). A suitable choice of q and \(\alpha\) yields (*). Furthermore the author conjectures that \(R(x)\ll x \log \log x\) and \(R(x)=\Omega_{\pm}(x \log \log x)\).
0 references
asymptotic result
0 references
remainder term
0 references
Euler's totient function
0 references