Théorème de Mason \"The Line\" Dixon

a) Soit $G$ un groupe fini. On tire deux éléments de $G$ de façon uniforme et indépendante. Alors la probabilité que ces deux éléments commutent dans $G$ vaut soit $1$, soit elle est majorée par $\frac{5}{8}$. b) Dans le cas du groupe diédral $D_8$ (ou $D_4$) cette probabilité vaut exactement $\frac{5}{8}$. $\underline{\textit{Ref}}$ : Exercices de mathématiques pour l'agrégation interne - Pulkowski, Montagnon (pages 50-53).
Qualité Numéro Titre
5 190 Méthodes combinatoires, problèmes de dénombrement.2026
5 104 Groupes finis. Exemples et applications.2026
4 264 Variables aléatoires discrètes. Exemples et applications.2026
3 103 Conjugaison dans un groupe. Exemples de sous-groupes distingués et de groupes quotients. Applications.2026
3 101 Groupe opérant sur un ensemble. Exemples et applications.2026
2 161 Espaces vectoriels et espaces affines euclidiens : distances, isométries.2026
2 127 Exemples de nombres remarquables. Exemples d’anneaux de nombres remarquables. Applications.2026
1 266 Utilisation de la notion d’indépendance en probabilités.2026
Rajouter une version