Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T19:52:22.556Z Has data issue: false hasContentIssue false

The Distribution of Totatives

Published online by Cambridge University Press:  20 November 2018

R. R. Hall
Affiliation:
Department of Mathematics, York University, Heslington, York YO1 5DD, United Kingdom, email: rrh1@york.ac.uk
P. Shiu
Affiliation:
Department of Mathematical Sciences, Loughborough University, Loughborough, Leicestershire LE11 3TU, United Kingdom, email: P.Shiu@lboro.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.

D. H. Lehmer initiated the study of the distribution of totatives, which are numbers coprime with a given integer. This led to various problems considered by P. Erdős, who made a conjecture on such distributions. We prove his conjecture by establishing a theorem on the ordering of residues.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2002