Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: MSC category 11A07 ( Congruences; primitive roots; residue systems )

  Expand all        Collapse all Results 1 - 3 of 3

1. CMB 2005 (vol 48 pp. 211)

Germain, Jam
The Distribution of Totatives
The integers coprime to $n$ are called the {\it totatives} \rm of $n$. D. H. Lehmer and Paul Erd\H{o}s were interested in understanding when the number of totatives between $in/k$ and $(i+1)n/k$ are $1/k$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 \pmod \kappa$ (where $\kappa:=k/\gcd(k,n/\prod_{p|n} p)$) there exists a prime $p=p_\chi$ dividing $n$ for which $\chi(p)=1$.

Categories:11A05, 11A07, 11A25, 20C99

2. CMB 2002 (vol 45 pp. 109)

Hall, R. R.; Shiu, P.
The Distribution of Totatives
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\H os, who made a conjecture on such distributions. We prove his conjecture by establishing a theorem on the ordering of residues.

Keywords:Euler's function, totatives
Categories:11A05, 11A07, 11A25

3. CMB 2000 (vol 43 pp. 236)

Voloch, José Felipe
On a Question of Buium
We prove that $\{(n^p-n)/p\}_p \in \prod_p \mathbf{F}_p$, with $p$ ranging over all primes, is independent of $1$ over the integers, assuming a conjecture in elementary number theory generalizing the infinitude of Mersenne primes. This answers a question of Buium. We also prove a generalization.


© Canadian Mathematical Society, 2014 :