Aller au contenu
Télécharger l'application

Accueil › Exo du jour

Exo du jour · Maths · Compléments sur les groupes

Deux éléments d'un groupe : quelle chance de commuter ?

Énoncé

Soit GG un groupe fini non commutatif.

On tire xx et yy au hasard dans GG.

Montrer que la probabilité que xy=yxxy=yx est au plus 58\dfrac58.

Tableau carré vide des couples du groupe G, une ligne par élément x et une colonne par élément y, une case par couple
Figure : Les n2n^2 couples (x,y)(x,y) de GG, une case par couple

Les étapes clés

  1. Couples qui commutent : ∑x∈G#C(x)\sum_{x\in G}\#C(x), avec C(x)={y:xy=yx}C(x)=\{y : xy=yx\}
  2. Lagrange, sous-groupe strict : #C(x)≤n2\#C(x)\le \frac n2, et C(x)=GC(x)=G si x∈Zx\in Z
  3. Centre : Z⊊C(x)⊊GZ \subsetneq C(x) \subsetneq G, donc #Z≤n4\#Z\le \frac n4
  4. Total : ≤n22+n #Z2≤58n2\le \frac{n^2}{2}+\frac{n\,\#Z}{2}\le\frac58 n^2, donc P(xy=yx)≤58P(xy=yx)\le \frac58

Voir l'exo en vidéo ↗

Le corrigé détaillé

Le corrigé détaillé : accès Sup et Spé+

Chaque étape en formule, justifiée, avec le théorème du cours.

Essayer Sup et Spé+

Télécharger dans l'App Store