00-22.pdf (103.6 kB)
Download file

The distribution of totatives

Download (103.6 kB)
preprint
posted on 06.02.2006, 16:38 by R.R. Hall, Peter Shiu
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 clarify results due to Erdos and prove his conjecture by establishing a theorem on the ordering of residues.

History

School

  • Science

Department

  • Mathematical Sciences

Pages

106089 bytes

Publication date

2000

Notes

This is a pre-print. The definitive version: HALL, R.R. and SHIU, P., 2002. The distribution of totatives. Canadian Mathematical Bulletin, 45 (1), pp. 109-114.

Language

en

Usage metrics

Exports