The distribution of totatives

Research output: Contribution to journalArticle

Author(s)

  • R Shiu
  • Richard Hall

Department/unit(s)

Publication details

JournalCanadian mathematical bulletin-Bulletin canadien de mathematiques
DatePublished - Mar 2002
Issue number1
Volume45
Number of pages6
Pages (from-to)109-114
Original languageEnglish

Abstract

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. Erdos, who made a conjecture on such distributions. We prove his conjecture by establishing a theorem on the ordering of residues.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations