00-22.pdf (103.6 kB)
0/0

The distribution of totatives

Download (103.6 kB)
preprint
posted on 06.02.2006 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

Exports

Logo branding

Exports