Geodesic
Number Theory
Empirical estimates of the average orders of orbits period lengths in Euler groups
[Estimations empiriques des ordres moyens des longueurs des périodes d'orbites dans les groupes d'Euler]
Présenté par : Vladimir Arnold
Aicardi, Francesca1
1 Sistiana Mare 56 pr, 34019 Trieste, Italy
Comptes Rendus. Mathématique, Tome 339 (2004) no. 1, pp. 15-20 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

The averaged growth rate of period's length of the geometrical progressions {q t mod n,t=0,1,...} for increasing n is empirically estimated for different values of q. The experimental results, obtained for n up to 106, allow us to conjecture that the average order of period's length is Cn ln (n), where constant C depends on q.

On donne une estimation expérimentale du taux moyen de croissance de la longueur de la période des progressions géométriques {q t mod n,t=0,1,...} pour n croissant, pour des valeurs différentes de q. Les résultats empiriques, obtenus pour n jusqu'à 106, permettent de conjecturer que l'ordre moyen de la longueur de la période est Cn ln (n), où la constante C dépend de q.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2004.02.021

Aicardi, Francesca 1

1 Sistiana Mare 56 pr, 34019 Trieste, Italy 
@article{CRMATH_2004__339_1_15_0,
     author = {Aicardi, Francesca},
     title = {Empirical estimates of the average orders of orbits period lengths in {Euler} groups},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {15--20},
     year = {2004},
     publisher = {Elsevier},
     volume = {339},
     number = {1},
     doi = {10.1016/j.crma.2004.02.021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2004.02.021/}
}
TY  - JOUR
AU  - Aicardi, Francesca
TI  - Empirical estimates of the average orders of orbits period lengths in Euler groups
JO  - Comptes Rendus. Mathématique
PY  - 2004
SP  - 15
EP  - 20
VL  - 339
IS  - 1
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2004.02.021/
DO  - 10.1016/j.crma.2004.02.021
LA  - en
ID  - CRMATH_2004__339_1_15_0
ER  - 
%0 Journal Article
%A Aicardi, Francesca
%T Empirical estimates of the average orders of orbits period lengths in Euler groups
%J Comptes Rendus. Mathématique
%D 2004
%P 15-20
%V 339
%N 1
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2004.02.021/
%R 10.1016/j.crma.2004.02.021
%G en
%F CRMATH_2004__339_1_15_0
Aicardi, Francesca. Empirical estimates of the average orders of orbits period lengths in Euler groups. Comptes Rendus. Mathématique, Tome 339 (2004) no. 1, pp. 15-20. doi: 10.1016/j.crma.2004.02.021

Cité par Sources :