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.9276742339134216
0 references
0.887419581413269
0 references
0.880911648273468
0 references
0.8765415549278259
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