Algèbre

L'homomorphisme

Une application qui traduit un mode de calcul dans un autre en respectant les opérations : calculer puis traduire, ou traduire puis calculer, mène exactement au même résultat.

0

L'idée en une phrase, puis la formule

Idée. Un homomorphisme (ou simplement morphisme) est une traduction fidèle aux règles de calcul : ce qui se combine au départ se combine de la même manière à l'arrivée.

Le décor. On se donne deux ensembles munis chacun d'une loi de composition interne, c'est-à-dire d'une règle qui, à deux éléments, en associe un troisième du même ensemble : la loi ∗ sur G, la loi ∘ sur H. Le plus souvent ce sont des groupes : la loi est associative, possède un élément neutre (noté e dans G, e′ dans H) et chaque élément a un symétrique.

f : G → H est un homomorphisme si, pour tous x, y de G :   f(x ∗ y) = f(x) ∘ f(y)à gauche : on calcule dans G, puis on traduit — à droite : on traduit, puis on calcule dans H

Une seule égalité suffit : on démontre ensuite que le neutre va sur le neutre, f(e) = e′, et le symétrique sur le symétrique, f(x⁻¹) = f(x)⁻¹. Six exemples serviront de fil conducteur dans les planches :

DépartArrivéeApplicationCe que devient la loiPlanche
(ℝ, +)(ℝ*₊, ×)x ↦ eˣl'addition devient multiplication1, 2
(ℝ*₊, ×)(ℝ, +)x ↦ ln xla multiplication devient addition (logarithmes)1
(ℤ, +)(ℤ/12ℤ, +)reste modulo 12compter les heures sur un cadran1, 5
(GL₂(ℝ), ×)(ℝ*, ×)déterminantcomposer deux transformations multiplie les aires3
(𝕌, ×)(𝕌, ×)z ↦ zᵏtourner k fois plus vite sur le cercle4
(ℤ, +, ×)(ℤ/9ℤ, +, ×)reste modulo 9la preuve par neuf (deux lois respectées)5

ℝ*₊ : réels strictement positifs ; ℝ* : réels non nuls ; ℤ/nℤ : restes de la division par n ; GL₂(ℝ) : matrices 2 × 2 inversibles ; 𝕌 : nombres complexes de module 1 (le cercle unité).

Planche 1

Les deux chemins : calculer puis traduire, ou traduire puis calculer ?

Le carré ci-dessous est la définition dessinée. Le jeton bleu calcule d'abord dans G puis traduit ; le jeton orange traduit d'abord puis calcule dans H. Un homomorphisme, c'est un carré où les deux jetons arrivent toujours au même nombre. Essayez aussi les trois candidats qui échouent.

Bleu : chemin « calculer dans G puis traduire ». Orange : chemin « traduire puis calculer dans H ». Coche verte si les deux arrivées coïncident, croix rouge sinon.
chemin bleu : f(x ∗ y)
—
chemin orange : f(x) ∘ f(y)
—
écart relatif entre les deux arrivées
—
image du neutre f(e) / neutre e′ de H
—
10 000 couples au hasard
cliquer sur le bouton
—
Planche 2

L'exponentielle : des pas égaux deviennent des facteurs égaux

Avec f(x) = bˣ, chaque pas +a sur la droite du haut devient une multiplication × bᵃ sur la droite du bas : une progression arithmétique est traduite en progression géométrique. Et comme un morphisme respecte tout, il suffit de connaître f(1) = b pour reconstruire le reste.

En haut (ℝ, +) : points espacés régulièrement de a. En bas (ℝ*₊, ×), à l'échelle ordinaire : leurs images bᵏᵃ, de plus en plus serrées vers 0 et écartées vers la droite. Le rouge marque le neutre : 0 ↦ 1.
Reconstruction de f à partir de la seule valeur f(1) = b : racines carrées successives (f(½) = √b…), produits et inverses. Points bleus construits, courbe verte bˣ calculée indépendamment.
un pas +a devient le facteur
—
rapports successifs mesurés (min / max)
—
f(a) × f(−a) (doit valoir le neutre 1)
—
points reconstruits / opérations
—
écart relatif max avec bˣ (Math.pow)
—
La propriété f(x + y) = f(x) × f(y) force tout : f(0) = 1, f(−x) = 1/f(x), f(x/2) = √f(x). On obtient donc f sur tous les nombres de la forme m/2ᵏ sans jamais utiliser de fonction exponentielle — l'accord avec bˣ se lit au dernier chiffre près. Entre ces points, la continuité bouche les trous (Cauchy, 1821) : les morphismes continus de (ℝ, +) dans (ℝ*₊, ×) sont exactement les x ↦ bˣ.
Planche 3

Le déterminant : composer deux transformations, c'est multiplier les aires

Une matrice 2 × 2 transforme le carré unité en parallélogramme. Son déterminant est l'aire de ce parallélogramme, comptée négativement si la figure est retournée. Le déterminant est un morphisme de (GL₂(ℝ), ×) vers (ℝ*, ×) : det(AB) = det A × det B. Les aires sont ici mesurées sur le dessin (formule du lacet), pas tirées de la formule ad − bc.

Pointillés gris : le carré unité. Flèche pleine : image du premier vecteur de base ; flèche tiretée : image du second. Un contour rouge signale une figure retournée (aire signée négative). Les trois panneaux partagent la même échelle.
aire signée de A (mesurée)
—
aire signée de B (mesurée)
—
aire signée de AB (mesurée)
—
produit aire(A) × aire(B)
—
écart aire(AB) − aire(A)·aire(B)
—
AB ≠ BA ? ‖AB − BA‖ / det(AB) − det(BA)
—
B est-il dans le noyau SL₂(ℝ) ?
—
—
Le déterminant oublie la forme et ne garde qu'un nombre. Son noyau — les matrices envoyées sur le neutre 1 — est SL₂(ℝ), les transformations qui conservent l'aire et l'orientation : rotations, cisaillements. Autre conséquence frappante : comme ℝ* est commutatif, det(AB) = det(BA) même lorsque AB ≠ BA. Un morphisme vers un groupe commutatif ne « voit » pas l'ordre des opérations.
Planche 4

Noyau, image, fibres : ce que le morphisme écrase

Sur le cercle unité 𝕌 des nombres complexes de module 1, multiplier revient à additionner les angles. L'application z ↦ zᵏ multiplie l'angle par k : c'est un morphisme de (𝕌, ×) dans lui-même. Le noyau est l'ensemble des points envoyés sur le neutre 1 ; la fibre d'un point w est l'ensemble de ses antécédents.

Rouge : le noyau (racines k-ièmes de l'unité) et le neutre 1. Bleu : le point z, son image w = zᵏ et toute la fibre de w. Orange : un petit arc parcouru par z et l'arc k fois plus long (retourné si k < 0) qu'il produit à l'arrivée.
taille du noyau (comptée par balayage)
—
taille de la fibre de w = zᵏ
—
fibres de 8 points w au hasard (min – max)
—
image : cibles atteintes sur 360
—
nature du morphisme
—
Toutes les fibres ont la même taille que le noyau : la fibre de w est le noyau tourné d'un cran, z · ker f. D'où le critère fondamental : un morphisme est injectif si et seulement si son noyau est réduit au neutre. Pour k = ±1 on obtient un automorphisme ; pour |k| ⩾ 2 tout le cercle est atteint mais chaque point l'est |k| fois ; pour k = 0 tout est écrasé sur 1.
Planche 5 · signature

Oublier pour vérifier : le reste modulo m et la preuve par neuf

L'application « reste de la division par m » envoie ℤ sur les m heures d'un cadran. Elle respecte deux lois à la fois, l'addition et la multiplication : c'est un morphisme d'anneaux. Elle oublie presque tout d'un nombre — et c'est précisément ce qui la rend utile pour contrôler un calcul.

À gauche, les entiers de −m à 3m − 1, enroulés en spirale à raison de m par tour (bouton pour dérouler). À droite, le cadran ℤ/mℤ. Rouge : le noyau mℤ, tous alignés sur la même heure 0. Bleu : la fibre de n, c'est-à-dire n + mℤ.
noyau entre −200 et 200 : entiers trouvés / multiples de m attendus
—
fibre de n (extrait)
—
nombre de fibres distinctes = taille de l'image
—
f(a+b) et f(ab) sur 10 000 couples
—
Chaque heure du cadran rassemble une fibre entière : 7, 12, 17, 22… pour m = 5. Compter « à une fibre près », c'est calculer dans ℤ/mℤ, et cela revient au même que calculer dans l'image : c'est le premier théorème d'isomorphisme, G / ker f ≅ Im f (ici ℤ / mℤ ≅ cadran à m heures).
La croix de la preuve : à gauche le reste de a, à droite celui de b, en haut le reste du produit des deux restes, en bas le reste du résultat écrit. Si le haut et le bas diffèrent, il y a sûrement une erreur ; s'ils coïncident, on ne peut rien affirmer.
vrai produit a × b
—
résultat écrit / erreur e = écrit − vrai
—
reste de e modulo 9 / modulo 11
—
restes par les chiffres = restes par division ?
—
Pourquoi ça marche : le reste modulo 9 est un morphisme d'anneaux, donc reste(a × b) = reste(reste(a) × reste(b)). Et il se calcule sans division, car 10 ≡ 1 (mod 9) : il suffit d'additionner les chiffres. Modulo 11, 10 ≡ −1 : on additionne les chiffres en alternant les signes. Mais un morphisme oublie : une erreur e passe inaperçue exactement quand elle tombe dans le noyau, c'est-à-dire quand m divise e. Inverser deux chiffres voisins change le nombre d'un multiple de 9 : la preuve par neuf ne le voit jamais.
20 000 par type d'erreur, a entre 12 et 9 999, b entre 12 et 999.
Taux de détection mesurés. Orange : preuve par 9. Violet : preuve par 11. Bleu : les deux preuves faites ensemble (au moins une alerte).
Type d'erreuressaisdétectées par 9détectées par 11par 9 ou 11échecs prévus par le noyau (9 / 11)accord
Cliquer sur le bouton pour lancer l'expérience.
Les échecs sont prévus au cas près par le seul critère « l'erreur est dans le noyau » : un chiffre faux n'échappe à la preuve par 9 que s'il s'agit d'un 0 remplacé par un 9 (ou l'inverse) ; un zéro en trop multiplie par 10, soit une erreur de 9 × produit, invisible modulo 9, et invisible modulo 11 seulement si 11 divise a ou b — car ℤ/11ℤ est un corps, un produit n'y est nul que si l'un des facteurs l'est. Combiner deux morphismes, c'est intersecter leurs noyaux : 9 × 11 = 99, et seule une erreur multiple de 99 échappe aux deux.
·

Le vocabulaire de la famille des morphismes

Selon les propriétés de f : G → H, le morphisme reçoit un nom plus précis. Chaque terme est illustré par un exemple des planches.

Monomorphisme

Morphisme injectif : deux éléments distincts ont des images distinctes. Équivaut à ker f = {e}.

Exemple : x ↦ 3x ; contre-exemple : z ↦ z³ (planche 4).

Épimorphisme

Morphisme surjectif : tout élément de H possède au moins un antécédent.

Exemple : le reste modulo m, de ℤ sur ℤ/mℤ (planche 5).

Isomorphisme

Morphisme bijectif. Sa réciproque est automatiquement un morphisme : les deux structures sont « la même » sous deux habits.

Exemple : exp et ln entre (ℝ, +) et (ℝ*₊, ×) (planches 1 et 2).

Endomorphisme

Morphisme d'une structure vers elle-même, f : G → G.

Exemple : z ↦ zᵏ sur le cercle 𝕌 (planche 4).

Automorphisme

Endomorphisme bijectif : une symétrie interne de la structure.

Exemple : z ↦ z⁻¹ = z̄, la réflexion du cercle (planche 4, k = −1).

Noyau ker f

Les éléments envoyés sur le neutre de l'arrivée : ker f = f⁻¹({e′}). C'est un sous-groupe (distingué) de G.

Exemples : SL₂(ℝ) pour det, les racines k-ièmes de 1, mℤ.

Image Im f

Les éléments de H effectivement atteints. C'est un sous-groupe de H, et G/ker f ≅ Im f.

Exemple : pour x ↦ |x| sur (ℝ*, ×), l'image est ℝ*₊.

Morphisme d'anneaux

Respecte deux lois : f(x+y) = f(x)+f(y), f(xy) = f(x)f(y), et f(1) = 1.

Exemple : le reste modulo 9, moteur de la preuve par neuf.

·

Quelques jalons

  1. 1202Fibonacci décrit dans le Liber abaci la preuve par neuf, héritée des calculateurs indiens et arabes : contrôler un calcul en ne gardant que les restes.
  2. 1614John Napier publie ses logarithmes : remplacer les multiplications par des additions, le premier grand usage pratique d'un isomorphisme.
  3. 1821Cauchy, dans son Cours d'analyse, montre que les solutions continues de f(x+y) = f(x)+f(y) sont les x ↦ cx.
  4. 1870Camille Jordan, Traité des substitutions : il parle d'isomorphisme « holoédrique » (bijectif) et « mériédrique » (ce que nous appelons homomorphisme).
  5. 1905Georg Hamel construit, grâce à une base de ℝ sur ℚ, des solutions non continues de l'équation de Cauchy : sans continuité, les morphismes de (ℝ, +) peuvent être monstrueux.
  6. 1927Emmy Noether énonce les théorèmes d'isomorphisme sous leur forme générale et fait du morphisme l'outil central de l'algèbre.
  7. 1945Samuel Eilenberg et Saunders Mac Lane fondent la théorie des catégories : les objets comptent moins que les flèches qui les relient.
·

À retenir

Une égalité, deux chemins

f(x ∗ y) = f(x) ∘ f(y) : le carré « calculer / traduire » se referme toujours. De cette seule règle découlent f(e) = e′ et f(x⁻¹) = f(x)⁻¹. Une fonction n'est pas un morphisme toute seule : il faut préciser les deux lois.

Le noyau mesure l'oubli

Toutes les fibres sont des copies du noyau. Noyau réduit au neutre ⟺ injectif. Et en regroupant les éléments par fibres, on retrouve exactement l'image : G/ker f ≅ Im f.

Oublier pour vérifier

Un morphisme vers une structure plus petite donne un contrôle rapide : la preuve par neuf. Il ne voit pas les erreurs qui tombent dans son noyau — d'où l'intérêt de croiser deux morphismes aux noyaux différents.

Pour aller plus loin