Ordre maximal d`un élément du groupe symétrique(1) - IMJ-PRG

Ordre maximal d’un ´el´ement du groupe sym´etrique(1)
Notons γ(n) l’ordre maximal d’un ´el´ement de Sn. On a donc
γ(n) = max
m1+...+mrnP P CM(m1, . . . , mr).
On montre ais´ement que l’on aussi
γ(n) = max
pα1
1+...+pαr
rn
(pα1
1. . . pαr
r)
o`u les pid´esignent des nombres premiers distincts.
PROPOSITION. On a l’estimation suivante :
lim
n→∞
log γ(n)
pnlog(n)= 1.
On va utiliser l’in´egalit´e de la moyenne arithm´etique et g´eom´etrique (´el´ementaire et ´equivalent `a la concavit´e
de log(x)) :
m
x1. . . xm1
m(x1+. . . +xm)
et le th´eor`eme des nombres premiers qu’on peut ´enoncer sous plusieurs formes:
π(x) := card{px|ppremier } ∼ x/ log(x)
θ(x) := X
px
log(p)x
ou encore, si qrd´esigne le r-i`eme nombre premier : qrrlog(r).
Soit pα1
1+. . . +pαr
rnavec γ(n) = pα1
1. . . pαr
r. On a
pα1
1. . . pαr
rpα1
1+. . . +pαr
r
rr
n
rr
.
Le th´eor`eme des nombres premiers entraˆıne que
npα1
1+. . . +pαr
rq1+. . . +qrr2
2log(r)
donc
r2rn
log n(1 + o(1))
or la fonction f(x) = (n/x)xest croissante sur l’intervalle [1, n/e] donc
log γ(n)rlog(n/r)pnlog(n)(1 + o(1)) (1)
Pour obtenir l’in´egalit´e inverse, introduisons, pour ndonn´e, le plus grand entier r=r(n) tel que q1+q2+
. . . +qrn. Comme q1+. . . +qrr2/2 log ron voit que r2pn/ log n. on obtient par ailleurs
log γ(n)log(q1. . . qr) = θ(qr)qrrlog rpnlog n.
Ce qui conclut la preuve.
(1) Question pos´ee par un ´etudiant.
1
1 / 1 100%

Ordre maximal d`un élément du groupe symétrique(1) - IMJ-PRG

La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !