Algèbre

Les quotients et le théorème du rang

Quotienter, c'est décider que certaines différences ne comptent plus : sur un cadran, 13 h et 1 h, c'est la même heure. On regroupe alors les éléments en paquets, les classes, et l'on calcule avec les paquets. Cela ne marche que si le regroupement respecte les opérations. Cinq planches pour voir quand c'est possible, pour les groupes, les anneaux et les espaces vectoriels, et pour comprendre le théorème du rang : dim E = dim ker f + rg f.

Vue d'ensemble : identifier, c'est quotienter

Une relation d'équivalence découpe un ensemble E en classes disjointes. L'ensemble de ces classes s'appelle l'ensemble quotient E/~. Pour une structure algébrique, la question est toujours la même : peut-on calculer sur les classes en calculant sur des représentants, sans que le résultat dépende du représentant choisi ?

La droite des entiers s'enroule sur un cadran de n heures : tous les entiers qui ont le même reste dans la division par n tombent au même endroit. ℤ devient ℤ/nℤ.
StructureOn quotiente par…Condition pour que le calcul passeExemplePlanche
groupe Gun sous-groupe HH distingué : gH = Hg pour tout gℤ/nℤ, Sₙ/Aₙ1, 2
anneau Aun idéal II absorbe les produits : a ∈ A, x ∈ I ⇒ ax ∈ Iℝ[X]/(X² + 1) = ℂ3
espace vectoriel Eun sous-espace Ftoujours possibleℝ²/droite = droite4
morphisme fson noyau ker ftoujours possibleE/ker f ≅ Im f4, 5
1

Calculer avec des paquets : quand le résultat ne dépend pas du représentant

Si l'on additionne « un élément quelconque du paquet A » et « un élément quelconque du paquet B », tombe-t-on toujours dans le même paquet ?

Dans ℤ, on regroupe les entiers selon leur reste modulo n : a ~ b quand n divise a − b. Choisissez deux classes, puis tirez des représentants au hasard : la somme tombe toujours dans la même classe. On dit que l'addition passe au quotient. Avec la seconde relation, « |a| et |b| ont le même reste », les classes sont différentes et l'addition ne passe plus.

Les entiers de −20 à 20, colorés par classe. Chaque couple tiré (a en haut, b au milieu) donne une somme a + b (en bas), dont on lit la classe.
Couples tirés
Classes obtenues pour a + b
Contrôle exhaustif sur [−60 ; 60]²
Le principe. Avec la congruence, si a′ = a + kn et b′ = b + ln, alors a′ + b′ = (a + b) + (k + l)n : la somme reste dans la même classe. Les classes de ℤ modulo n sont les « translatés » a + nℤ du sous-groupe nℤ, et c'est cette forme qui garantit le passage au quotient. Avec |a|, les classes ne sont plus des translatés d'un sous-groupe (la classe de 1 contient 1 et −1), et le calcul échoue.
2

Groupes quotients : la table qui se range en blocs

Quand peut-on multiplier les classes gH d'un groupe ?

Un sous-groupe H découpe le groupe G en classes à gauche gH, toutes de même taille |H|. Il y en a |G|/|H|, c'est le théorème de Lagrange. On range la table de multiplication de G classe par classe, et l'on colore chaque case selon la classe du produit. Si chaque bloc (classe A × classe B) est d'une seule couleur, le produit de deux classes est bien défini et G/H est un groupe. Cela arrive exactement quand H est distingué : gH = Hg pour tout g.

Table de G : la case (a, b) prend la couleur de la classe gH qui contient ab. Après rangement, les traits épais séparent les classes, et un bloc barré de rouge contient plusieurs couleurs.
|G| · |H| · nombre de classes
Classes à gauche gH
gH = Hg pour tout g ?
Blocs de plusieurs couleurs
Table du quotient G/H
À observer. Pour A₃ dans S₃, la table se range en 2 × 2 blocs unis : S₃/A₃ est le groupe à deux éléments {pair, impair}, c'est la signature. Pour ⟨(1 2)⟩, 6 blocs sur 9 mélangent les couleurs : le produit de deux classes dépend des représentants, il n'y a pas de quotient. Dans un groupe commutatif comme ℤ/12ℤ, tout sous-groupe est distingué.
3

Anneaux quotients : fabriquer ℂ avec des polynômes

Que se passe-t-il si l'on décide qu'un polynôme P « vaut 0 » ?

Dans ℝ[X], on regroupe deux polynômes quand leur différence est un multiple de P : c'est le quotient par l'idéal (P). Chaque classe a un représentant privilégié, le reste de la division par P, de la forme c₀ + c₁X quand P est de degré 2. On multiplie deux restes, puis on remplace X² grâce à P = 0. Le résultat ne dépend pas des représentants, parce qu'un multiple de P, multiplié par n'importe quoi, reste un multiple de P.

Le plan des classes a = a₀ + a₁X. Faites glisser a. En rouge, les diviseurs de zéro : les classes a ≠ 0 pour lesquelles un produit ab peut être nul avec b ≠ 0.
Ce que fait « multiplier par a » sur le plan des classes : un quadrillage et le cercle unité, déformés. Si a est un diviseur de zéro, tout s'écrase sur une droite.
a · (c₀ + c₁X) en coordonnées : matrice de la multiplication par a
Déterminant (la « norme » de a) · a est inversible ?
Modèle concret
Indépendance des représentants (500 essais exacts)
Accord avec le modèle concret (500 essais)
Le quotient est-il un corps ?
Irréductible ⇔ corps. X² + 1 n'a pas de racine réelle : il est irréductible sur ℝ, et ℝ[X]/(X² + 1) est un corps, celui des nombres complexes. Multiplier par a y est une rotation suivie d'un agrandissement. X² = X · X et X² − 1 = (X − 1)(X + 1) se factorisent, et leurs quotients ont des diviseurs de zéro : X · X = 0 chez les nombres duaux, (1 + X)(1 − X) = 0 dans le troisième. C'est la même construction qui fabrique les corps finis 𝔽₄, 𝔽₈, 𝔽₉…
4

Espaces quotients et théorème du rang

Que reste-t-il de ℝ² si l'on décide qu'une droite F « vaut 0 » ?

Dans un espace vectoriel E, on regroupe x et y quand x − y ∈ F. La classe de x est la droite x + F, parallèle à F. L'ensemble des classes E/F est encore un espace vectoriel, et ici une droite : on peut repérer chaque classe par un seul nombre. On a dim E/F = dim E − dim F. Pour une application linéaire f, on quotiente par son noyau ker f : les classes sont les fibres de f, chacune envoyée sur un seul point de l'image. D'où E/ker f ≅ Im f, et le théorème du rang :

dim E = dim ker f + rg f    avec rg f = dim Im f

Le plan de départ : les fibres (classes x + ker f) en couleurs, et des points posés dessus. Au clic sur « Appliquer f », les points rejoignent leur image : une fibre entière s'écrase sur un seul point.
Matrice de f
dim ker f · rg f · somme
Une fibre → un point : écart max des images dans une fibre

Compter au lieu de mesurer : sur 𝔽₂

Sur le corps 𝔽₂ = {0, 1}, un espace de dimension n a exactement 2ⁿ vecteurs, et l'on peut tout énumérer. Le théorème du rang devient un comptage : |ker f| × |Im f| = 2ⁿ, car chacune des |Im f| fibres contient exactement |ker f| vecteurs.

Les 2ⁿ vecteurs de départ, regroupés par fibre (même image) : chaque colonne est une fibre, toutes de la même hauteur.
rang (Gauss modulo 2)
|ker f| compté · 2ⁿ⁻ʳ
|Im f| comptée · 2ʳ
500 matrices au hasard
Pourquoi le rang « se conserve ». Ce que f perd, c'est exactement le noyau : deux vecteurs ont la même image si et seulement si leur différence est dans ker f. Une fois ces différences oubliées, il ne reste plus de perte, et f devient une bijection de E/ker f sur Im f. Les dimensions s'additionnent comme les nombres de bits : n bits au départ, dont n − r sont « écrasés » par le noyau et r survivent dans l'image.
5

Signature : le tore ℝ²/ℤ², et un théorème pour trois structures

Un quotient peut avoir une forme. Et un seul théorème, le premier théorème d'isomorphisme, gouverne tous les quotients.

Dans le plan ℝ², on identifie deux points dont la différence est à coordonnées entières : c'est le quotient du groupe ℝ² par le sous-groupe ℤ². Chaque classe a un représentant dans le carré [0 ; 1[², et sortir par un bord revient à rentrer par le bord opposé. En recollant ces bords, le carré devient un tore, une chambre à air. Une droite de pente α tracée dans le plan devient sur le tore une courbe qui s'enroule.

Le carré [0 ; 1[² : la droite y = αx, ramenée dans le carré à chaque sortie. La grille 40 × 40 sert à mesurer la part du carré déjà visitée.
Le même quotient recollé en tore : d'abord en cylindre (haut et bas recollés), puis en anneau (gauche et droite recollés). La courbe s'y enroule. Faites glisser pour tourner.
Pente α
La courbe se referme ?
Part des 1 600 cases visitées
Rationnel ou irrationnel. Si α = p/q, la courbe se referme après q tours dans un sens et p dans l'autre. Elle ne visite jamais qu'une partie du tore, et la proportion de cases atteintes plafonne. Si α est irrationnel, elle ne se referme jamais et passe aussi près qu'on veut de chaque point : elle est dense (théorème de Kronecker). Le quotient ℝ²/ℤ² est à la fois un groupe (on additionne les points) et une surface, le premier exemple de « groupe de Lie » compact après le cercle ℝ/ℤ.

Le premier théorème d'isomorphisme dit la même chose dans les trois cadres : si f est un morphisme (de groupes, d'anneaux ou d'espaces vectoriels), alors la structure de départ quotientée par ker f est isomorphe à Im f. Les classes de ker f sont exactement les fibres de f, et chaque fibre a la taille de ker f.

ℤ/24ℤ sur un cadran : chaque élément est coloré selon son image kx. Les fibres sont les classes de ker f ; elles ont toutes le même nombre d'éléments.
Groupes : f(x) = kx dans ℤ/24ℤ
Anneaux : f(P) = P(i), de ℝ[X] dans ℂ
Espaces vectoriels : f linéaire de 𝔽₂ⁿ dans 𝔽₂ᵐ
Bilan

Une brève histoire

1801Gauss, dans les Disquisitiones arithmeticae, introduit les congruences : calculer modulo n, c'est calculer dans ℤ/nℤ.
1830Galois distingue les sous-groupes « propres », nos sous-groupes distingués, pour lesquels la décomposition en classes à gauche et à droite coïncide.
1847Cauchy construit les nombres complexes comme polynômes en i calculés modulo i² + 1.
1871Dedekind introduit les idéaux, et avec eux les anneaux quotients.
1889Hölder donne la définition abstraite du groupe quotient.
1927Emmy Noether énonce les théorèmes d'isomorphisme sous leur forme générale, valable pour toutes les structures.

En résumé

Une condition

On calcule sur les classes si le résultat ne dépend pas des représentants. Pour un groupe, cela exige un sous-groupe distingué ; pour un anneau, un idéal ; pour un espace vectoriel, n'importe quel sous-espace convient.

Un théorème

E/ker f ≅ Im f. Les fibres de f sont les classes de son noyau, toutes de même taille. En dimension finie, cela donne dim E = dim ker f + rg f.

Des objets nouveaux

ℤ/nℤ, ℂ = ℝ[X]/(X² + 1), les corps finis, le cercle ℝ/ℤ et le tore ℝ²/ℤ² : beaucoup d'objets fondamentaux sont des quotients.

Pour aller plus loin

Propriété universelle. Tout morphisme f qui s'annule sur H (distingué) se factorise de façon unique par G/H. C'est la vraie définition du quotient.

Deuxième et troisième théorèmes d'isomorphisme. HK/K ≅ H/(H ∩ K), et (G/K)/(H/K) ≅ G/H : on peut quotienter en plusieurs étapes. C'est l'outil des suites de composition, et donc de la résolubilité en théorie de Galois.

Idéaux maximaux. A/I est un corps exactement quand I est maximal. Dans K[X], les idéaux maximaux sont ceux engendrés par les polynômes irréductibles.

Géométrie. L'espace projectif, la bouteille de Klein et le ruban de Möbius sont des quotients d'espaces plus simples par des groupes ou des relations d'équivalence.