On the distribution of the values of Euler's function (Q3737513)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3970854
Language Label Description Also known as
default for all languages
No label defined
    English
    On the distribution of the values of Euler's function
    scientific article; zbMATH DE number 3970854

      Statements

      On the distribution of the values of Euler's function (English)
      0 references
      1986
      0 references
      Euler phi-function
      0 references
      number of values
      0 references
      upper bound
      0 references
      0 references
      It was shown by \textit{P. Erdős} and \textit{R. R. Hall} [ibid. 22, 201-206 (1973; Zbl 0252.10007)] that if V(x) is the number of values \(\leq x\) of Euler's \(\phi\)-function, then \[ V(x)\ll x \exp \{B (\log \log x)^{1/2}\}/\log x \] holds for every \(B>2(2/\log 2)^{1/2}=3.397..\). and later [Mathematika 23, 1-3 (1976; Zbl 0329.10036)] that \[ V(x) \gg x \exp \{A (\log \log x)^ 2\}/\log x \] for every \(A<1/\log 16=0.360... \). Here the author proves an upper bound for V(x) which is of the same form as the above lower bound except that the place of A is taken by any number \(C>(2-2 \log (e-1))^{-1}=1.090096....\) He shows also that for A one can take any number not exceeding \(1/\log 9=0.4551....\)
      0 references

      Identifiers