Ivan Shishkin, Rye (1878)

Discussions

Probabilité de commuter dans un groupe fini

0 messages

Solution

Solution by visitor · FR

Soit Z(G):={xG/gG,xg=gx}Z(G):=\{x\in G/ \forall g\in G, xg=gx\} le centre de GG, et posons z=Z(G)z = |Z(G)| ainsi que Zg(G):={xG/xg=gx}Z_g(G):=\{x\in G/ xg=gx\} le centralisateur de gGg\in G..

Pour gGg \in G, on distingue deux cas :

  1. Si gZ(G)g \in Z(G), alors ZG(g)=GZ_G(g) = G, donc ZG(g)=n|Z_G(g)| = n.
  2. Si gZ(G)g \notin Z(G), alors ZG(g)GZ_G(g) \subsetneq G. En appliquant le théorème de Lagrange, ZG(g)n2|Z_G(g)| \leq \frac{n}{2}.

On a donc :
K=gZ(G)n+gZ(G)ZG(g)nz+(nz)n2=n22+nz2.|K| = \sum_{g \in Z(G)} n + \sum_{g \notin Z(G)} |Z_G(g)| \leqslant n \cdot z + (n-z) \cdot \frac{n}{2} = \frac{n^2}{2} + \frac{nz}{2}.

D’où :
P(G)=Kn212+z2n.\mathbb{P}(G) = \frac{|K|}{n^2} \leqslant \frac{1}{2} + \frac{z}{2n}.

Majoration du centre. Si G/Z(G)G/Z(G) est cyclique, alors GG est abélien. En effet, si G/Z(G)=aˉG/Z(G) = \langle \bar{a} \rangle pour un aGa \in G, alors tout élément gGg \in G s’écrit g=akzg = a^k z avec zZ(G)z \in Z(G). Pour g=akzg = a^k z et g=akzg' = a^{k'} z' avec z,zZ(G)z, z' \in Z(G), on a :
gg=akzakz=ak+kzz=akakzz=gg.gg' = a^k z a^{k'} z' = a^{k+k'} zz' = a^{k'} a^k z'z = g'g.

Comme GG est non abélien, G/Z(G)G/Z(G) n’est pas cyclique. Les seuls groupes d’ordre 3\leq 3 sont cycliques (à savoir {1}\{1\}, Z/2Z\Z/2\Z et Z/3Z\Z/3\Z). Le premier groupe non cyclique est Z/2Z×Z/2Z\Z/2\Z \times \Z/2\Z d’ordre 44. Donc :
G/Z(G)4    nz4    zn14.|G/Z(G)| \geqslant 4 \implies \frac{n}{z} \geqslant 4 \implies \frac{z}{n} \leqslant \frac{1}{4}.

Conclusion :
P(G)12+z2n12+1214=58.\mathbb{P}(G) \leqslant \frac{1}{2} + \frac{z}{2n} \leqslant \frac{1}{2} + \frac{1}{2} \cdot \frac{1}{4} = \frac{5}{8}.

No messages yet.