Hostname: page-component-76dd75c94c-h9cmj Total loading time: 0 Render date: 2024-04-30T07:49:38.737Z Has data issue: false hasContentIssue false

Extremal Values of

Published online by Cambridge University Press:  20 November 2018

P. Codecà
Affiliation:
Dipartimento di Matematica Università di Ferrara via Machiavelli 35 44100 Ferrara Italy, e-mail: cod@dns.unife.it
M. Nair
Affiliation:
Department of Mathematics University of Glasgow Glasgow G12 8QW UK, e-mail: mknn@maths.gla.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

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 function $\Delta (x,N)$ as defined in the title is closely associated via $\Delta \,(N)\,=\,{{\sup }_{x}}\,|\,\Delta (x,N)|$ to several problems in the upper bound sieve. It is also known via a classical theorem of Franel that certain conjectured bounds involving averages of $\Delta (x,N)$ are equivalent to the Riemann Hypothesis. We improve the unconditional bounds which have been hitherto obtained for $\Delta (N)$ and show that these are close to being optimal. Several auxiliary results relating $\Delta (Np)$ to $\Delta (N)$, where $p$ is a prime with $p\nmid N$, are also obtained and two new conjectures stated.

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1998

References

[1] Delange, H., Sur la distribution des fractions irréductibles de dénominateur n ou de dénominateur au plus égalà x. In: Hommage au Professeur Lucien Godeaux. Centre Belge de Recherches Mathématiques, Louvain, 1968, 7589.Google Scholar
[2] Erdös, P., Some remarks on a paper of McCarthy. Canad. Math. Bull. (2) 1 (1958), 7175.Google Scholar
[3] Erdös, P., Remarks and corrections to my paper “Some remarks on a paper of McCarthy“. Canad.Math. Bull. (2) 3 (1960), 127129.Google Scholar
[4] Franel, J., Les suites de Farey et les problèms des nombres premiers. Göttinger Nachr., 1924, 198201.Google Scholar
[5] Landau, E., Vorlesungen über Zahlentheorie. Band 2, Teil 7, Kapitel 13. Chelsea, New York, 1950.Google Scholar
[6] Lehmer, D. H., The Distribution of Totatives. Canad. J. Math. 7 (1955), 347357.Google Scholar
[7] McCarthy, P. J., Note on the distribution of the totatives. Amer. Math. Monthly 64 (1957), 585586.Google Scholar
[8] Perelli, A. and Zannier, U., An extremal property of the Möbius function. Arch.Math. 53 (1989), 2029.Google Scholar
[9] Suryanarayana, D., On Δ(x, n) = φ(x, n) − xφ(n)/n . Proc. Amer. Math. Soc. (1) 44 (1974), 1721.Google Scholar
[10] Hamme, L. van, Sur une généralisation de l’indicateur d’Euler. Acad. Roy. Belg. Bull Cl. Sci. Sér. 5 57 (1971), 805817.Google Scholar
[11] Vijayaraghavan, T., On a problem in elementary number theory. J. Indian Math. Soc. 15 (1951), 5156.Google Scholar