Average order in cyclic groups

Journal de Theorie des Nombres de Bordeaux

Volumn 16, Issue 1, 2004, Pages 107-123

  von zur Gathen, Joachim ^a   Knopfmacher, Arnold ^b   Luca, Florian ^c   Lucht, Lutz G ^d   Shparlinski, Igor E ^e  

^a UNIVERSITY OF PADERBORN   (Germany)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^c INSTITUTO DE MATEMÁTICAS   (Mexico)

^d CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^e MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85009959455     PISSN: 12467405     EISSN: None     Source Type: Journal    
DOI: 10.5802/jtnb.436     Document Type: Article

References (23)

1. T. M. Apostol (1976), Introduction to Analytic Number Theory. Springer-Verlag, New York.
2. P. T. Bateman (1972). The distribution of values of the Euler function. Acta Arithmetica 21, 329-345.
3. C. K. Caldwell & Y. Gallot (2000), Some results for n! ± 1 and 2 · 3 · 5 · · · p ± 1. Preprint.
4. J. R. Chen (1973), On the representation of a large even integer as a sum of a prime and a product of at most two primes. Scientia Sinica 16, 157-176.
5. P. D. T. A. Elliott (1985), Arithmetic functions and integer products, volume 272 of Grundlehren der Mathematischen Wissenschaften. Springer-Verlag, New York.
6. K. Ford (1999), The number of solutions of φ(x) = m. Annals of Mathematics 150, 1-29.
7. H. Halberstam & H.E. Richert (1974), Sieve Methods. Academic Press.
8. G. H. Hardy & E. M. Wright (1962), An introduction to the theory of numbers. Clarendon Press, Oxford. 1st edition 1938.
9. K.-H. Indlekofer (1980), A mean-value theorem for multiplicative functions. Mathematische Zeitschrift 172, 255-271.
10. K.-H. Indlekofer (1981), Limiting distributions and mean-values of multiplicative arithmetical functions. Journal für die reine und angewandte Mathematik 328, 116-127.
11. W. Keller (2000). Private communication.
12. D. G. Kendall & R. A. Rankin (1947), On the number of Abelian groups of a given order. Quarterly Journal of Mathematics 18, 197-208.
13. J. Knopfmacher (1972), Arithmetical properties of finite rings and algebras, and analytic number theory. II. Journal für die reine und angewandte Mathematik 254, 74-99.
14. J. Knopfmacher (1973), A prime divisor function. Proceedings of the American Mathematical Society 40, 373-377.
15. J. Knopfmacher & J. N. Ridley (1974), Prime-Independent Arithmetical Functions. Annali di Matematica 101(4), 153-169.
16. W. LeVeque (1977), Fundamentals of Number Theory. Addison-Wesley.
17. H. L. Montgomery (1970), Primes in arithmetic progressions. Michigan Mathematical Journal 17, 33-39.
18. H. L. Montgomery (1987), fluctuations in the mean of Euler’s phi function. Proceedings of the Indian Academy of Sciences (Mathematical Sciences) 97(1-3), 239-245.
19. A. G. Postnikov (1988), Introduction to analytic number theory. Volume 68 of Translations of Mathematical Monographs. American Mathematical Society, Providence, RI.
20. H. Riesel & R. C. Vaughan (1983), On sums of primes. Arkiv for Matematik 21(1), 46-74.
21. I. E. Shparlinski (1990), Some arithmetic properties of recurrence sequences. Matematicheskie Zametki 47(6), 124-131. (in Russian); English translation in Mathematical Notes 47, (1990), 612-617.
22. P. J. Stephens (1969), An Average Result for Artin’s Conjecture. Mathematika 16(31), 178-188.
23. A. Walfisz (1963), Weylsche Exponentialsummen in der neueren Zahlentheorie. Number 15 in Mathematische Forschungsberichte. VEB Deutscher Verlag der Wissenschaften, Berlin.