Average order in cyclic groups

von zur Gathen, Joachim; Knopfmacher, Arnold; Luca, Florian; Lucht, Lutz G.; Shparlinski, Igor E.

doi:10.5802/jtnb.436

von zur Gathen, Joachim ¹ ; Knopfmacher, Arnold ² ; Luca, Florian ³ ; Lucht, Lutz G.⁴ ; Shparlinski, Igor E.⁵

¹ Fakultät für Elektrotechnik, Informatik und Mathematik Universität Paderborn, 33095 Paderborn, Germany
² The John Knopfmacher Centre for Applicable Analysis and Number Theory University of the Witwatersrand P.O. Wits 2050, South Africa
³ Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58180, Morelia, Michoacán, México
⁴ Institut für Mathematik TU Clausthal, Erzstraße 1 38678 Clausthal-Zellerfeld, Germany
⁵ Department of Computing Macquarie University Sydney, NSW 2109, Australia

Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 1, pp. 107-123

Voir la notice de l'article provenant de la source Numdam

Abstract (VO)
Résumé

For each natural number $n$ we determine the average order $α (n)$ of the elements in a cyclic group of order $n$ . We show that more than half of the contribution to $α (n)$ comes from the $ϕ (n)$ primitive elements of order $n$ . It is therefore of interest to study also the function $β (n) = α (n) / ϕ (n)$ . We determine the mean behavior of $α$ , $β$ , $1 / β$ , and also consider these functions in the multiplicative groups of finite fields.

Pour chaque entier naturel $n$ , nous déterminons l’ordre moyen $α (n)$ des éléments du groupe cyclique d’ordre $n$ . Nous montrons que plus de la moitié de la contribution à $α (n)$ provient des $ϕ (n)$ éléments primitifs d’ordre $n$ . Il est par conséquent intéressant d’étudier également la fonction $β (n) = α (n) / ϕ (n)$ . Nous déterminons le comportement moyen de $α$ , $β$ , $1 / β$ et considérons aussi ces fonctions dans le cas du groupe multiplicatif d’un corps fini.

MR Zbl

DOI : 10.5802/jtnb.436

Affiliations des auteurs :

von zur Gathen, Joachim ¹ ; Knopfmacher, Arnold ² ; Luca, Florian ³ ; Lucht, Lutz G. ⁴ ; Shparlinski, Igor E. ⁵

¹ Fakultät für Elektrotechnik, Informatik und Mathematik Universität Paderborn, 33095 Paderborn, Germany
² The John Knopfmacher Centre for Applicable Analysis and Number Theory University of the Witwatersrand P.O. Wits 2050, South Africa
³ Instituto de Matemáticas Universidad Nacional Autónoma de México C.P. 58180, Morelia, Michoacán, México
⁴ Institut für Mathematik TU Clausthal, Erzstraße 1 38678 Clausthal-Zellerfeld, Germany
⁵ Department of Computing Macquarie University Sydney, NSW 2109, Australia

@article{JTNB_2004__16_1_107_0,
     author = {von zur Gathen, Joachim and Knopfmacher, Arnold and Luca, Florian and Lucht, Lutz G. and Shparlinski, Igor E.},
     title = {Average order in cyclic groups},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {107--123},
     publisher = {Universit\'e Bordeaux 1},
     volume = {16},
     number = {1},
     year = {2004},
     doi = {10.5802/jtnb.436},
     zbl = {1079.11003},
     mrnumber = {2145575},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.436/}
}

TY  - JOUR
AU  - von zur Gathen, Joachim
AU  - Knopfmacher, Arnold
AU  - Luca, Florian
AU  - Lucht, Lutz G.
AU  - Shparlinski, Igor E.
TI  - Average order in cyclic groups
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2004
SP  - 107
EP  - 123
VL  - 16
IS  - 1
PB  - Université Bordeaux 1
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.436/
DO  - 10.5802/jtnb.436
LA  - en
ID  - JTNB_2004__16_1_107_0
ER  -

%0 Journal Article
%A von zur Gathen, Joachim
%A Knopfmacher, Arnold
%A Luca, Florian
%A Lucht, Lutz G.
%A Shparlinski, Igor E.
%T Average order in cyclic groups
%J Journal de théorie des nombres de Bordeaux
%D 2004
%P 107-123
%V 16
%N 1
%I Université Bordeaux 1
%U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.436/
%R 10.5802/jtnb.436
%G en
%F JTNB_2004__16_1_107_0

von zur Gathen, Joachim; Knopfmacher, Arnold; Luca, Florian; Lucht, Lutz G.; Shparlinski, Igor E. Average order in cyclic groups. Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 1, pp. 107-123. doi: 10.5802/jtnb.436

Cité par Sources :

Parcourir par

Geodesic

Parcourir par