Fluctuations in the mean of Euler's phi function (Q1109813): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: Q1089023 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Joachim Herzog / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contributions to the analytic theory of numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks about additive and multiplicative functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Changes of Sign of a Certain Error Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Distribution Of Totatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numbers with small prime factors, and the least 𝑘th power non-residue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5761702 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5805088 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5523060 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

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

    Identifiers