
17. Pour kPN, que vaut m2k`1?
18. En utilisant le changement de variable x“2 sin t, calculer m0.
19. À l’aide d’une intégration par parties, montrer que, pour tout entier naturel k,
m2k`2“2p2k`1q
k`2m2k
20. En déduire que
mk“#Ck{2si kest pair,
0si kest impair.
III.B - Soit kun entier naturel. On se propose de montrer que
lim
nÑ`8
E˜1
n
n
ÿ
i“1
Λk
i,n¸“mk,
où Λk
i,n “ pΛi,nqkest la puissance k-ième de Λi,n.
21. Justifier que la variable aléatoire
n
ÿ
i“1
Λk
i,n admet une espérance et que
E˜1
n
n
ÿ
i“1
Λk
i,n¸“1
n1`k{2E`tr `Mk
n˘˘“1
n1`k{2ÿ
pi1,...,ikqPv1,nwk
E`Xi1i2Xi2i3¨¨¨Xik´1ikXiki1˘.
On appelle cycle de longueur kà valeurs dans v1, nw, tout pk`1q-uplet ⃗ı “ pi1, i2, . . . , ik, i1qd’éléments de v1, nw. Les
éléments i1, . . . , iksont appelés sommets du cycle ⃗ı. On dit aussi que le cycle passe par ces sommets. On note |⃗ı|le
nombre de sommets distincts du cycle ⃗ı.
On appelle arêtes du cycle pi1, i2, . . . , ik, i1qles couples non ordonnés (l’ordre des deux éléments de chaque couple n’est
pas significatif) pi1, i2q,pi2, i3q,...,pik, i1q.
Par exemple ⃗ı “ p1,3,5,3,2,2,1qest un cycle de longueur 6 dans v1,5w.Les sommets de ce cycle sont les éléments
1,2,3et 5, donc |⃗ı| “ 4. Les arêtes distinctes de ce cycle sont p1,3q,p3,5q,p3,2q,p2,2qet p2,1q. Les arêtes p3,5qet
p5,3qsont les mêmes.
22. Montrer que le nombre de cycles de longueur kdans v1, nwpassant par ℓsommets distincts est inférieur ou égal
ànℓℓk.
23. En déduire que 1
n1`k{2ÿ
⃗ı Pv1,nwk
|⃗ı|ďpk`1q{2ˇˇE`Xi1i2Xi2i3¨¨¨Xik´1ikXiki1˘ˇˇnÑ`8
ÝÑ 0.
On classe les cycles de longueur ken trois sous-ensembles :
‚l’ensemble Ak, constitué des cycles où au moins une arête n’apparaît qu’une fois ;
‚l’ensemble Bk, constitué des cycles où toutes les arêtes apparaissent exactement deux fois ;
‚l’ensemble Ck, constitué des cycles où toutes les arêtes apparaissent au moins deux fois et il en existe au moins
une qui apparaît au moins trois fois.
24. Montrer que, si le cycle pi1, i2, . . . , ik, i1qappartient à Ak, alors
E`Xi1i2Xi2i3¨¨¨Xik´1ikXiki1˘“0.
25. Montrer que, pour tout cycle ⃗ı appartenant à Ck,|⃗ı| ď k`1
2.
26. Que peut-on dire de Bksi kest impair ? En déduire que lim
nÑ`8
E˜1
n
n
ÿ
i“1
Λk
i,n¸“0dans ce cas.
On suppose dans la suite que kest pair et que ⃗ı PBkest un cycle passant par k
2`1sommets distincts. Autrement
dit |⃗ı| “ k
2`1.
On parcourt les arêtes de ⃗ı dans l’ordre. À chaque arête de ⃗ı on associe une parenthèse ouvrante si cette arête
apparaît pour la première fois et une parenthèse fermante si elle apparaît pour la deuxième fois. Par exemple, au cycle
p1,3,2,3,1qcorrespond ppqq, au cycle p1,2,1,3,1qcorrespond pqpq.
4