Geodesic
The Distribution of Totatives
Canadian mathematical bulletin, Tome 48 (2005) no. 2, pp. 211-220

Voir la notice de l'article provenant de la source Cambridge University Press

The integers coprime to $n$ are called the totatives of $n$ . D. H. Lehmer and Paul Erdős were interested in understanding when the number of totatives between $in/k$ and $\left( i\,+1 \right)n/k$ are $1/k\text{th}$ of the total number of totatives up to $n$ . They provided criteria in various cases. Here we give an “if and only if” criterion which allows us to recover most of the previous results in this literature and to go beyond, as well to reformulate the problem in terms of combinatorial group theory. Our criterion is that the above holds if and only if for every odd character $\chi \,\left( \bmod \,\kappa\right)\,\left( \text{where}\,\kappa :=k/\gcd \left( k,\,n/{{\Pi }_{p|n}}p \right) \right)$ there exists a prime $p={{p}_{\chi }}$ dividing $n$ for which $\chi \left( p \right)=1.$
DOI : 10.4153/CMB-2005-019-9
Mots-clés : 11A05, 11A07, 11A25, 20C99 
Germain, Jam. The Distribution of Totatives. Canadian mathematical bulletin, Tome 48 (2005) no. 2, pp. 211-220. doi: 10.4153/CMB-2005-019-9
@article{10_4153_CMB_2005_019_9,
     author = {Germain, Jam},
     title = {The {Distribution} of {Totatives}},
     journal = {Canadian mathematical bulletin},
     pages = {211--220},
     year = {2005},
     volume = {48},
     number = {2},
     doi = {10.4153/CMB-2005-019-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-019-9/}
}
TY  - JOUR
AU  - Germain, Jam
TI  - The Distribution of Totatives
JO  - Canadian mathematical bulletin
PY  - 2005
SP  - 211
EP  - 220
VL  - 48
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-019-9/
DO  - 10.4153/CMB-2005-019-9
ID  - 10_4153_CMB_2005_019_9
ER  - 
%0 Journal Article
%A Germain, Jam
%T The Distribution of Totatives
%J Canadian mathematical bulletin
%D 2005
%P 211-220
%V 48
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-019-9/
%R 10.4153/CMB-2005-019-9
%F 10_4153_CMB_2005_019_9

[1] [1] Erdős, P. Some remarks on a paper of McCarthy. Canad. Math. Bull. 1(1958), 71–75. Google Scholar

[2] [2] Erdõos, P. Remarks and corrections to my paper “Some remarks on a paper of McCarthy”. Canad. Math. Bull. 3(1960), 127–129. Google Scholar

[3] [3] Hall, R. R. and Shiu, P. The distribution of totatives. Canad. Math. Bull. 45(2002), 109–114. Google Scholar

[4] [4] Lehmer, D. H. The distribution of totatives. Canad. J. Math. 7(1955), 347–357. Google Scholar

[5] [5] McCarthy, P. J. Note on the distribution of the totatives. Amer. Math.Monthly 64(1957), 585–586. Google Scholar

[6] [6] Washington, L. C. Introduction to cyclotomic fields. Graduate Texts in Mathematics 83, Springer-Verlag, New York, 1982. Google Scholar

Cité par Sources :