The Distribution Of Totatives

D. H. Lehmer

doi:10.4153/CJM-1955-038-5

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper is concerned with the numbers which are relatively prime to a given positive integer

where the p's are the distinct prime factors of n. Since these numbers recur periodically with period n, it suffices to study the ϕ(n) numbers ≤n and relatively prime to n.

References

1. Legendre, A. M., Essai sur la théorie des nombres (2nd ed., Paris, 1808).Google Scholar

2. Lehmer, D. H., On the converse of Fermat's theorem II, Amer. Math. Monthly, 66 (1949), 304–306.Google Scholar

3. Liouville, J., Sur quelques fonctions numériques, J. de Math (2), 2 (1857), 244–248.Google Scholar

4. van der Corput, J. G. and Kluyver, J. C., Vraagstuk CXCII, Wiskunde Opgaven, 11 (1912–14), 483–488.Google Scholar

5. Vijayaraghavan, T., On a problem in elementary number theory, J. Indian Math. Soc, 16, (1951), 51–56.Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Erdös, P. 1957. On the growth of the cyclotomic polynomial in the interval (0, 1). Proceedings of the Glasgow Mathematical Association, Vol. 3, Issue. 2, p. 102.

Ecker, A. 1980. How to compute the minimum distance for cyclic AN-codes over an arbitrary base I. Elementary methods. Information and Control, Vol. 46, Issue. 3, p. 219.

Montgomery, Hugh L. 1987. Fluctuations in the mean of Euler’s phi function. Proceedings of the Indian Academy of Sciences - Section A, Vol. 97, Issue. 1-3, p. 239.

Adhikari, Sukumar Das and Soundararajan, K. 1992. Towards the exact nature of a certain error term-II. Archiv der Mathematik, Vol. 59, Issue. 5, p. 442.

Moree, Pieter and Roskam, Hans 1995. On an Arithmetical Function Related to Euler’s Totient and the Discriminator. The Fibonacci Quarterly, Vol. 33, Issue. 4, p. 332.

Sándor, J. and Crstici, B. 2004. Handbook of Number Theory II. p. 179.

Germain, Jam 2005. The Distribution of Totatives. Canadian Mathematical Bulletin, Vol. 48, Issue. 2, p. 211.

Codecà, Paolo and Nair, Mohan 2005. The Lesser-Known Δ-Function in Number Theory. The American Mathematical Monthly, Vol. 112, Issue. 2, p. 131.

Codecà, P. and Nair, M. 2008. An extension of a result of Lehmer on numbers coprime to n. The Ramanujan Journal, Vol. 16, Issue. 1, p. 59.

Varagnolo, D. Pillonetto, G. and Schenato, L. 2012. Consensus based estimation of anonymous networks size using Bernoulli trials. p. 2196.

Britnell, John and Maróti, Attila 2013. Normal coverings of linear groups. Algebra & Number Theory, Vol. 7, Issue. 9, p. 2085.

Varagnolo, Damiano Schenato, Luca and Pillonetto, Gianluigi 2013. A variation of the Newton–Pepys problem and its connections to size-estimation problems. Statistics & Probability Letters, Vol. 83, Issue. 5, p. 1472.

Cosgrave, John B. and Dilcher, Karl 2014. The Gauss–Wilson theorem for quarter-intervals. Acta Mathematica Hungarica, Vol. 142, Issue. 1, p. 199.

Varagnolo, Damiano Pillonetto, Gianluigi and Schenato, Luca 2014. Distributed Cardinality Estimation in Anonymous Networks. IEEE Transactions on Automatic Control, Vol. 59, Issue. 3, p. 645.

Cosgrave, John B. and Dilcher, Karl 2016. The multiplicative orders of certain Gauss factorials, II. Functiones et Approximatio Commentarii Mathematici, Vol. 54, Issue. 1,

Article contents

The Distribution Of Totatives

Extract

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests