Average multiplicative orders of elements modulo n

Acta Arithmetica

Volumn 109, Issue 4, 2003, Pages 387-411

  Luca, Florian ^a   Shparlinski, Igor E ^b  

^a INSTITUTO DE MATEMÁTICAS   (Mexico)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042854797     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa109-4-7     Document Type: Article

References (16)

1. W. R. Alford, A. Granville and C. Pomerance, There are infinitely many Carmichael numbers, Ann. of Math. 140 (1994), 703-722.
2. N. L. Bassily, I. Kátai and M. Wijsmuller, On the prime power divisors of the iterates of the Euler-ø function, Publ. Math. Debrecen 55 (1999), 17-32.
3. T. Bier, Some functions and numbers related to the Carmichael function, Research Report 4/97, University of Malaya, Malaysia, 1997.
4. P. Erdos, A. Granville, C. Pomerance and C. Spiro, On the normal behaviour of the iterates of some arithmetic functions, in: Analytic Number Theory, Birkhäuser, Boston, 1990, 165-204.
5. P. Erdos and C. Pomerance, On the normal number of prime factors of ψ(n), Rocky Mountain J. Math. 15 (1985), 343-352.
6. P. Erdös, C. Pomerance and E. Schmutz, Carmichael's lambda function, Acta Arith. 58 (1991), 363-385.
7. J. B. Friedlander, C. Pomerance and I. E. Shparlinski, Period of the power generator and small values of Carmichael's function, Math. Comp. 70 (2001), 1591-1605.
8. J. von zur Gathen, A. Knopfmacher, F. Luca, L. Lucht and I. Shparlinski, Average order in cyclic groups, J. Théor. Nombres Bordeaux, to appear.
9. D. R. Heath-Brown, Artin's conjecture for primitive roots, Quart. J. Math. 37 (1986), 27-38.
10. _, Zero-free regions for Dirichlet L-functions and the least prime in an arithmetic progression, Proc. London Math. Soc. 64 (1991), 265-338.
11. S. Li, On the number of elements with maximal order in the multiplicative group modulo n, Acta Arith. 86 (1998), 113-132.
12. _, Artin's conjecture on average for composite moduli, J. Number Theory 84 (2000), 93-118.
13. F. Luca, Some mean values related to average multiplicative orders of elements in finite fields, preprint, 2002.
14. F. Luca and C. Pomerance, On some problems of Mqkowski-Schinzel and Erdos concerning the arithmetical functions ψ and σ, Colloq. Math. 92 (2002), 111-130.
15. G. Martin, The least prime primitive root and the shifted sieve, Acta Arith. 80 (1997), 277-288.
16. D. Wolke, Eine Bemerkung über die Werte der Funktion σ (n), Monatsh. Math. 83 (1977), 163-166.