ATLAS Ouvrir dans l'atlas →

Proposition 2Suites de composition et théorème de Jordan-Hölder

Exemples de suites et de facteurs de composition

Dans ℤ/nℤ{\mathbb Z/n\mathbb Z}, on note ⟨kˉ⟩\langle \bar k \rangle le sous-groupe engendré par kˉ\bar k. Dans 𝔖4{\mathfrak S_4}, VV est formé de l'identité et des trois doubles transpositions, et W={e,(1 2)(3 4)}W = \{e, (1\ 2)(3\ 4)\} ; dans 𝔖3\mathfrak S_3, 𝔄3\mathfrak A_3 est formé de l'identité et des deux 3-cycles.

Énoncé

(i) Le groupe ℤ/12ℤ\mathbb Z/12\mathbb Z a exactement trois suites de composition, ℤ/12ℤ⊃⟨2ˉ⟩⊃⟨4ˉ⟩⊃{0ˉ},ℤ/12ℤ⊃⟨2ˉ⟩⊃⟨6ˉ⟩⊃{0ˉ},ℤ/12ℤ⊃⟨3ˉ⟩⊃⟨6ˉ⟩⊃{0ˉ},\begin{aligned} &\mathbb Z/12\mathbb Z \supset \langle \bar 2 \rangle \supset \langle \bar 4 \rangle \supset \{\bar 0\}, \\ &\mathbb Z/12\mathbb Z \supset \langle \bar 2 \rangle \supset \langle \bar 6 \rangle \supset \{\bar 0\}, \\ &\mathbb Z/12\mathbb Z \supset \langle \bar 3 \rangle \supset \langle \bar 6 \rangle \supset \{\bar 0\}, \end{aligned} dont les facteurs sont, dans l'ordre, isomorphes à ℤ/2ℤ,ℤ/2ℤ,ℤ/3ℤ\mathbb Z/2\mathbb Z, \mathbb Z/2\mathbb Z, \mathbb Z/3\mathbb Z, à ℤ/2ℤ,ℤ/3ℤ,ℤ/2ℤ\mathbb Z/2\mathbb Z, \mathbb Z/3\mathbb Z, \mathbb Z/2\mathbb Z, et à ℤ/3ℤ,ℤ/2ℤ,ℤ/2ℤ\mathbb Z/3\mathbb Z, \mathbb Z/2\mathbb Z, \mathbb Z/2\mathbb Z.

(ii) La suite 𝔖4⊃𝔄4⊃V⊃W⊃{e}\mathfrak S_4 \supset \mathfrak A_4 \supset V \supset W \supset \{e\} est une suite de composition, de facteurs isomorphes, dans l'ordre, à ℤ/2ℤ\mathbb Z/2\mathbb Z, ℤ/3ℤ\mathbb Z/3\mathbb Z, ℤ/2ℤ\mathbb Z/2\mathbb Z, ℤ/2ℤ\mathbb Z/2\mathbb Z. Toute suite de composition de 𝔖4\mathfrak S_4 commence par 𝔖4⊃𝔄4⊃V\mathfrak S_4 \supset \mathfrak A_4 \supset V, et il y en a exactement trois.

(iii) La suite 𝔖5⊃𝔄5⊃{e}\mathfrak S_5 \supset \mathfrak A_5 \supset \{e\} est une suite de composition, de facteurs ℤ/2ℤ\mathbb Z/2\mathbb Z et 𝔄5\mathfrak A_5.

(iv) Les groupes ℤ/4ℤ\mathbb Z/4\mathbb Z et (ℤ/2ℤ)2(\mathbb Z/2\mathbb Z)^2 ont tous deux pour facteurs de composition ℤ/2ℤ\mathbb Z/2\mathbb Z, ℤ/2ℤ\mathbb Z/2\mathbb Z ; les groupes ℤ/6ℤ\mathbb Z/6\mathbb Z et 𝔖3\mathfrak S_3 ont tous deux pour facteurs ℤ/2ℤ\mathbb Z/2\mathbb Z, ℤ/3ℤ\mathbb Z/3\mathbb Z. Ils ne sont pourtant pas isomorphes deux à deux.

Démonstration

Dans tous les cas, un facteur d'ordre premier pp est simple (Suites de composition, (i)) et cyclique, isomorphe à ℤ/pℤ\mathbb Z/p\mathbb Z (Groupes cycliques, (i) et (ii)). L'ordre d'un facteur se calcule par le théorème de Lagrange (Lagrange).

(i) Les sous-groupes de ℤ/12ℤ\mathbb Z/12\mathbb Z sont, pour chaque diviseur dd de 1212, l'unique sous-groupe CdC_d d'ordre dd (Groupes cycliques, (iii)) ; il est engendré par 12/d‾\overline{12/d}, d'ordre dd par le même point. On a Cd⊂Cd′C_d \subset C_{d'} si et seulement si d∣d′d \mid d' : le sens direct est le théorème de Lagrange, et, si d∣d′d \mid d', le groupe cyclique Cd′C_{d'} a un sous-groupe d'ordre dd, qui est CdC_d par unicité.

Tous ces sous-groupes sont distingués, le groupe étant abélien, et leurs quotients sont abéliens ; par Suites de composition, (i), un quotient Cd′/CdC_{d'}/C_d est simple si et seulement si son ordre d′/dd'/d est premier.

Les suites de composition correspondent donc aux suites de diviseurs 12=d0,d1,…,dr=112 = d_0, d_1, \dots, d_r = 1 dont chacun divise le précédent avec un quotient premier : ce sont 12,6,3,112, 6, 3, 1 ; 12,6,2,112, 6, 2, 1 ; et 12,4,2,112, 4, 2, 1. Comme C6=⟨2ˉ⟩C_6 = \langle \bar 2 \rangle, C4=⟨3ˉ⟩C_4 = \langle \bar 3 \rangle, C3=⟨4ˉ⟩C_3 = \langle \bar 4 \rangle et C2=⟨6ˉ⟩C_2 = \langle \bar 6 \rangle, ce sont les trois suites annoncées, de facteurs d'ordres 2,2,32, 2, 3, puis 2,3,22, 3, 2, puis 3,2,23, 2, 2.

(ii) La suite. Le groupe 𝔄4\mathfrak A_4, noyau de la signature, est distingué dans 𝔖4\mathfrak S_4, d'ordre 1212 (Le groupe 𝔄₄, (i)). Le sous-groupe VV est distingué dans 𝔖4\mathfrak S_4 (𝔖ₙ non résoluble, remarque), et contenu dans 𝔄4\mathfrak A_4, donc distingué dans 𝔄4\mathfrak A_4. Le sous-groupe WW de VV y est distingué, VV étant abélien.

Les ordres 24,12,4,2,124, 12, 4, 2, 1 donnent des facteurs d'ordres 2,3,2,22, 3, 2, 2, tous premiers.

Toutes les suites. Soit (Gi)(G_i) une suite de composition de 𝔖4\mathfrak S_4. Par le théorème de Jordan-Hölder (Jordan-Hölder), ses facteurs sont, dans un certain ordre, d'ordres 2,3,2,22, 3, 2, 2 ; en particulier G1G_1 est distingué d'indice 22 ou 33, donc d'ordre 1212 ou 88.

S'il était d'ordre 88, le quotient 𝔖4/G1\mathfrak S_4/G_1 serait d'ordre 33, et tout élément yy de ce quotient vérifierait y3=ey^3 = e (Groupes cycliques, (i)) : σ3∈G1\sigma^3 \in G_1 pour tout σ\sigma. Chaque transposition tt vérifie t=t3t = t^3 : G1G_1 contiendrait les six transpositions, les huit 33-cycles (a b c)=(a c)(a b)(a\ b\ c) = (a\ c)(a\ b) et les trois doubles transpositions (a b)(c d)(a\ b)(c\ d), soit avec l'identité dix-huit éléments au moins. Donc ∣G1∣=12|G_1| = 12, et G1=𝔄4G_1 = \mathfrak A_4, seul sous-groupe d'ordre 1212 de 𝔖4\mathfrak S_4 (Le groupe 𝔄₄, (i)).

Le terme G2G_2 est d'indice 22 ou 33 dans 𝔄4\mathfrak A_4. L'ordre 66 est exclu (Le groupe 𝔄₄, (ii)) ; donc ∣G2∣=4|G_2| = 4. Ses éléments ont un ordre qui divise 44 (Groupes cycliques, (i)), donc il ne contient aucun 33-cycle, et il est contenu dans VV, qui a lui aussi quatre éléments : G2=VG_2 = V.

Enfin G3G_3 est un sous-groupe d'ordre 22 de VV, c'est-à-dire {e,t}\{e, t\} pour l'une des trois doubles transpositions tt, et G4={e}G_4 = \{e\}. Réciproquement, chacun de ces trois choix donne une suite de composition, comme pour WW.

(iii) Le groupe 𝔄5\mathfrak A_5 est distingué d'indice 22 dans 𝔖5\mathfrak S_5 (Ordres < 60, (v)) : le facteur 𝔖5/𝔄5\mathfrak S_5/\mathfrak A_5, d'ordre 22, est simple, et le facteur 𝔄5/{e}≅𝔄5\mathfrak A_5/\{e\} \cong \mathfrak A_5 l'est aussi (𝔄₅ simple).

(iv) Les suites ℤ/4ℤ⊃⟨2ˉ⟩⊃{0ˉ}\mathbb Z/4\mathbb Z \supset \langle \bar 2 \rangle \supset \{\bar 0\} et (ℤ/2ℤ)2⊃ℤ/2ℤ×{0ˉ}⊃{(0ˉ,0ˉ)}(\mathbb Z/2\mathbb Z)^2 \supset \mathbb Z/2\mathbb Z \times \{\bar 0\} \supset \{(\bar 0, \bar 0)\} ont des facteurs d'ordres 22 et 22. Les suites ℤ/6ℤ⊃⟨2ˉ⟩⊃{0ˉ}\mathbb Z/6\mathbb Z \supset \langle \bar 2 \rangle \supset \{\bar 0\} et 𝔖3⊃𝔄3⊃{e}\mathfrak S_3 \supset \mathfrak A_3 \supset \{e\}, où 𝔄3\mathfrak A_3 est le noyau de la signature, ont des facteurs d'ordres 22 et 33.

Le groupe ℤ/4ℤ\mathbb Z/4\mathbb Z est cyclique, alors que tout élément xx de (ℤ/2ℤ)2(\mathbb Z/2\mathbb Z)^2 vérifie x+x=0x + x = 0, de sorte qu'aucun n'est d'ordre 44 ; le groupe ℤ/6ℤ\mathbb Z/6\mathbb Z est abélien, et 𝔖3\mathfrak S_3 ne l'est pas (Groupe, (ii)).

□
Remarque

Le treillis des sous-groupes de ℤ/12ℤ\mathbb Z/12\mathbb Z fait voir les trois suites comme trois chemins de haut en bas.

Z/2 Z/3 Z/2 Z/3 Z/2 Z/3 Z/2 Z/12 ⟨2⟩ ⟨3⟩ ⟨4⟩ ⟨6⟩ {0} ordres des facteurs 2, 2, 3 2, 3, 2 3, 2, 2
Les six sous-groupes de ℤ/12ℤ\mathbb Z/12\mathbb Z, et les trois chemins qui descendent de ℤ/12ℤ\mathbb Z/12\mathbb Z à {0}\{0\} par des quotients d'ordre premier ; chaque trait porte le facteur correspondant. Les trois chemins, en rouge, bleu et vert, rencontrent les mêmes facteurs, deux fois ℤ/2\mathbb Z/2 et une fois ℤ/3\mathbb Z/3, dans trois ordres différents.

Par le point (iv) du nœud Suites de composition, le produit des ordres des facteurs redonne l'ordre du groupe : 2×2×3=122 \times 2 \times 3 = 12, et, pour 𝔖4\mathfrak S_4, 2×3×2×2=242 \times 3 \times 2 \times 2 = 24.

Remarque

Le contraste entre (i) et (ii) est instructif. Dans ℤ/12ℤ\mathbb Z/12\mathbb Z, les trois facteurs apparaissent dans les trois ordres possibles ; dans 𝔖4\mathfrak S_4, les trois suites rencontrent les facteurs dans le même ordre, car le seul sous-groupe distingué d'indice premier de 𝔖4\mathfrak S_4 est 𝔄4\mathfrak A_4, puis VV est le seul sous-groupe distingué d'indice premier de 𝔄4\mathfrak A_4. Le théorème de Jordan-Hölder ne dit rien de l'ordre des facteurs, et l'ordre n'est en général pas libre.

De même, ℤ/6ℤ\mathbb Z/6\mathbb Z a deux suites de composition, de facteurs ℤ/2ℤ,ℤ/3ℤ\mathbb Z/2\mathbb Z, \mathbb Z/3\mathbb Z et ℤ/3ℤ,ℤ/2ℤ\mathbb Z/3\mathbb Z, \mathbb Z/2\mathbb Z, tandis que 𝔖3\mathfrak S_3 n'en a qu'une, puisqu'il n'a pas de sous-groupe distingué d'ordre 22 (Sous-groupe distingué, remarque).

Remarque

Le point (iv) montre que les facteurs de composition ne déterminent pas le groupe. Retrouver un groupe à partir de ses facteurs est le problème des extensions : connaissant NN et G/NG/N, déterminer les groupes GG possibles. Le produit semi-direct (Produits semi-directs) en fournit une partie, 𝔖3≅ℤ/3ℤ⋊ℤ/2ℤ\mathfrak S_3 \cong \mathbb Z/3\mathbb Z \rtimes \mathbb Z/2\mathbb Z, mais pas tout : ℤ/4ℤ\mathbb Z/4\mathbb Z n'est produit semi-direct d'aucun couple de sous-groupes d'ordre 22, puisqu'il n'en a qu'un.

Remarque

Le théorème de Jordan-Hölder redonne l'unicité de la décomposition d'un entier en facteurs premiers (Nombres premiers). Si n=p1⋯prn = p_1 \cdots p_r est un produit de nombres premiers, les sous-groupes Gk=⟨p1⋯pk‾⟩G_k = \langle \overline{p_1 \cdots p_k} \rangle de ℤ/nℤ\mathbb Z/n\mathbb Z, pour 0⩽k⩽r0 \leqslant k \leqslant r, sont d'ordres n/(p1⋯pk)n/(p_1 \cdots p_k) (Groupes cycliques, (iii)), et forment une suite de composition de facteurs ℤ/p1ℤ,…,ℤ/prℤ\mathbb Z/p_1\mathbb Z, \dots, \mathbb Z/p_r\mathbb Z.

Deux décompositions de nn donnent donc deux suites de composition, et le théorème dit que les nombres premiers qui y figurent sont les mêmes, avec les mêmes multiplicités, puisque ℤ/pℤ\mathbb Z/p\mathbb Z et ℤ/qℤ\mathbb Z/q\mathbb Z ne sont isomorphes que si p=qp = q. Pour n=12=2⋅2⋅3=2⋅3⋅2=3⋅2⋅2n = 12 = 2 \cdot 2 \cdot 3 = 2 \cdot 3 \cdot 2 = 3 \cdot 2 \cdot 2, on retrouve les trois suites de (i). Cette démonstration n'emploie pas l'unicité qu'elle redémontre : les théorèmes d'isomorphisme, de Schreier et de Jordan-Hölder ne font appel à aucune arithmétique, et les sous-groupes d'un groupe cyclique ne demandent que Bézout et le lemme de Gauss.

Ouvrir dans l'atlas interactif →