Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-14T04:44:58.138Z Has data issue: false hasContentIssue false
  • English
  • Français

The Existence of a Distribution Function for an Error Term Related to the Euler Function

Published online by Cambridge University Press:  20 November 2018

Paul Erdös and
H. N. Shapiro
Paul Erdös
Affiliation:
Notre Dame University
H. N. Shapiro
Affiliation:
New York University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The average order of the Euler function ϕ(n), the number of integers less than n which are relatively prime to n, raises many difficult and still unanswered questions. Thus, for

1.1 ,

and

1.2 ,

it is known that R(x) = O(x log x) and H(x) = O(log x). However, though these results are quite old, they were not improved until recently.

Information

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 7 , 1955, pp. 63 - 75
Copyright
Copyright © Canadian Mathematical Society 1955

References

1. Walfisz, A., On Euler's functions, Akad. Nauk USSR, 904 (1953), 491–493.Google Scholar
2. Walfisz, A., Teilerprobleme II, Math. Z., 84 (1931), 448–472.Google Scholar
3. Pillai, S. S. and Chowla, S. D., On the error term in some asymptotic formulae in the theory of numbers I, J. London Math. Soc, 5 (1930), 95–101.Google Scholar
4. Erdös, P., Shapiro, H. N., On the changes of sign of a certain error function, Can. J. Math., 3 (1951), 375–383.Google Scholar
5. Erdös, P., On the density of some sequences of numbers III, J. London Math. Soc, 13 (1938), 119–127.Google Scholar
6. Erdös, P. and Wintner, A., Additive arithmetical functions and statistical independence, Amer. J. Math., 61 (1939), 713–721.Google Scholar
7. Chowla, S. and Erdös, P., A theorem on the distribution of the values of L-functions, J. Indian Math. Soc, 15 (1951), 11–18.Google Scholar
8. Chowla, S., Contributions to the analytic theory of numbers, Math. Z., 35 (1932), 280–299.Google Scholar