Une loi de composition interne sur un ensemble E associe à tout couple (x,y) d'éléments de E un élément x∗y de E. Un groupe(G,∗) est un ensemble muni d'une loi interne associative, avec un élément neutre, où tout élément a un symétrique. Un anneau et un corps ont deux lois, liées par la distributivité. Exemple : dans Z/4Z={0,1,2,3}, l'addition des classes est interne, commutative et associative, 0 est neutre et l'opposé de 1 est 3, car 1+3=4=0 :(Z/4Z,+) est un groupe commutatif.
Loi de composition interne, partie stable et loi induite
Loi de composition interne
Soit E un ensemble non vide. Une loi de composition interne sur E est une application de E×E dans E, qui à (x,y) associe un élément noté x∗y (ou x⊤y). Le résultat doit exister et être dans E pour tousx,y de E.
+ et × sont internes dans N,Z,R,C ; la soustraction est interne dans Z, pas dans N :2−7∈/N.
Fonctions définies sur un intervalle I : la somme et le produit sont internes. La composition ∘ est interne sur les applications de I dans I et sur les transformations du plan.
Polynômes de degré au plus n : l'addition est interne, pas la multiplication si n≥1, car Xn×X=Xn+1.
Z/nZ,M2(R) et M3(R) : la somme et le produit sont internes.
Partie stable et loi induite
Soit ∗ une loi interne sur E et H une partie non vide de E. On dit que H est stable pour ∗ si, pour tous x et y de H,x∗y∈H. La restriction de ∗ à H×H est alors une loi interne sur H, appelée loi induite (ou loi extraite) ; on la note encore ∗.
Exemple 1 : une loi interne sur un intervalle
Pour x et y dans I=[0;+∞[, on pose x∗y=ln(ex+ey−1). Montrer que ∗ est interne dans I, mais pas sur R, et que ]0;+∞[ est stable.
Soient x,y∈I. Comme exp est croissante, ex≥1 et ey≥1, donc ex+ey−1≥1>0 : le logarithme existe et ln(ex+ey−1)≥ln1=0. Ainsi x∗y∈I : la loi est interne dans I.
Sur R, avec x=y=−1 :2e−1−1=e2−e<0 car e>2. Le logarithme n'existe pas : sur R, la formule ne définit pas une loi.
Si x>0 et y>0, alors ex>1, d'où ex+ey−1>1 et x∗y>0 :]0;+∞[ est stable.
Propriétés d’une loi de composition interne
Commutativité et associativité
Une loi interne ∗ sur E est commutative si x∗y=y∗x pour tous x,y de E, et associative si (x∗y)∗z=x∗(y∗z) pour tous x,y,z de E. Pour une loi associative, on écrit x∗y∗z sans parenthèses, et l'on note xn=x∗x∗⋯∗x (n facteurs), ou nx quand la loi est notée +.
Un contre-exemple suffit pour nier une propriété. La soustraction n'est ni commutative (4−1=1−4) ni associative : (4−1)−2=1,4−(1−2)=5. La composition est associative, pas commutative : pour u(x)=x+1 et v(x)=3x,u∘v(x)=3x+1 et v∘u(x)=3x+3.
Élément neutre et élément symétrique
Un élément e de E est neutre pour ∗ si e∗x=x∗e=x pour tout x de E. Si e est neutre, x est symétrisable s'il existe x′∈E tel que x∗x′=x′∗x=e. On dit que x′ est un symétrique de x : l'opposé −x pour +, l'inverse x−1 pour ×.
Attention : si la loi n'est pas commutative, on vérifie e∗x=x et x∗e=x. Pour x∗y=x+2y sur R,x∗e=x impose e=0, mais 0∗1=2=1 : il n'y a pas de neutre.
Démonstration : unicité du neutre et du symétrique
Si e et f sont neutres, e∗f=f car e est neutre, et e∗f=e car f est neutre : e=f. Supposons ∗ associative, et soient x′ et x′′ deux symétriques de x. Alors
x′=x′∗e=x′∗(x∗x′′)=(x′∗x)∗x′′=e∗x′′=x′′.
Enfin, si x et y ont pour symétriques x′ et y′, l'associativité donne (x∗y)∗(y′∗x′)=x∗(y∗y′)∗x′=x∗x′=e, et de même (y′∗x′)∗(x∗y)=e : le symétrique de x∗y est y′∗x′, dans cet ordre.
Distributivité
La loi ⊤ est distributive sur ∗ si, pour tous x,y,z de E,x⊤(y∗z)=(x⊤y)∗(x⊤z) et (y∗z)⊤x=(y⊤x)∗(z⊤x). Par exemple, × est distributive sur + dans R et dans Z/nZ.
Exemple 2 : propriétés de la loi de l’exemple 1
Sur I=[0;+∞[,x∗y=ln(ex+ey−1). On a ex∗y=ex+ey−1, soit ex∗y−1=(ex−1)+(ey−1).
Commutativité : l'expression est symétrique en x et y.
Associativité : en appliquant deux fois l'égalité, e(x∗y)∗z−1 et ex∗(y∗z)−1 valent (ex−1)+(ey−1)+(ez−1) ; exp étant injective, (x∗y)∗z=x∗(y∗z).
Neutre : x∗0=ln(ex+1−1)=x, et 0∗x=x par commutativité : 0 est neutre.
Symétrique : x∗x′=0 équivaut à ex+ex′=2. Pour x,x′≥0, les deux termes sont supérieurs ou égaux à 1, donc égaux à 1 : x=x′=0. Seul 0 est symétrisable, et (I,∗) n'est pas un groupe.
Itérés : par récurrence sur n≥1,exn−1=n(ex−1), donc xn=ln(nex−n+1).
Calcul matriciel : matrices d’ordre 2 et 3
M2(R) est l'ensemble des tableaux carrés (acbd) de quatre réels, M3(R) celui des tableaux carrés de neuf réels. La somme et le produit par un réel λ se font terme à terme. Le produit AB se calcule « ligne par colonne » : son terme (i,j) est la somme des produits des termes de la ligne i de A par ceux de la colonne j de B. À l'ordre 2 :
Dans M2(R) comme dans M3(R), l'addition est commutative et associative, de neutre la matrice nulle O, et −A est l'opposée de A. Le produit est associatif, distributif sur l'addition, de neutre la matrice unité I (des 1 sur la diagonale, des 0 ailleurs), mais il n'est pas commutatif.
Exemple 3 : deux produits différents et un produit d’ordre 3
Avec A=(32−11) et B=(104−2) :
AB=(32146),BA=(11−43−2).
Le terme (1,2) de AB vaut 3×4+(−1)×(−2)=14, et AB=BA. À l'ordre 3 :
Déterminant et inverse d’une matrice carrée d’ordre 2
Soit A=(acbd) et detA=ad−bc. La matrice A est inversible (il existe B telle que AB=BA=I) si et seulement si detA=0. Dans ce cas,
A−1=ad−bc1(d−c−ba).
Démonstration : critère d’inversibilité
Posons A~=(d−c−ba). Le calcul donne AA~=A~A=(ad−bc)I. Si detA=0, la matrice detA1A~ vérifie les deux égalités de la définition : A est inversible et c'est son inverse. Si detA=0, alors AA~=O ; si A avait un inverse B, on aurait A~=(BA)A~=B(AA~)=O, donc a=b=c=d=0 et A=O, qui n'est pas inversible : contradiction.
Pour A (exemple 3), detA=3+2=5=0 et A−1=51(1−213). Contrôle : AA−1=51(5005)=I. Une calculatrice de matrices vérifie aussi un produit ou une matrice inverse.
Attention : un produit de matrices non nulles peut être nul. Avec N=(21−4−2), N2=O : de AB=O, on ne déduit pas A=O ou B=O.
Morphismes et transport de structure
Morphisme et isomorphisme
Soient (E,∗) et (F,⊤) deux ensembles munis de lois internes. Une application f:E→F est un morphisme (ou homomorphisme) de (E,∗) vers (F,⊤) si f(x∗y)=f(x)⊤f(y) pour tous x,y de E. Un morphisme bijectif est un isomorphisme ; sa bijection réciproque est alors un isomorphisme de (F,⊤) vers (E,∗), car si X=f(a) et Y=f(b), l'égalité f(a∗b)=X⊤Y donne f−1(X⊤Y)=f−1(X)∗f−1(Y).
Exemples : ln est un isomorphisme de (]0;+∞[,×) vers (R,+), car ln(ab)=lna+lnb et ln est bijective. Comme ∣zw∣=∣z∣∣w∣,z↦∣z∣ est un morphisme de (C∗,×) vers (]0;+∞[,×).
Transport de structure
Soit f un morphisme de (E,∗) vers (F,⊤). Alors f(E) est stable pour ⊤, et :
si ∗ est commutative (associative), ⊤ l'est sur f(E) ;
si e est neutre pour ∗,f(e) est neutre pour ⊤ dans f(E) ;
si x′ est un symétrique de x,f(x′) est un symétrique de f(x) dans f(E).
En particulier, si f est surjective (par exemple un isomorphisme) et si (E,∗) est un groupe (commutatif), alors (F,⊤) est un groupe (commutatif).
Démonstration : transport par un morphisme
Soient X=f(x),Y=f(y),Z=f(z) dans f(E). D'abord X⊤Y=f(x∗y)∈f(E). Si ∗ est associative :
Même calcul pour la commutativité. Ensuite f(e)⊤X=f(e∗x)=X, X⊤f(e)=X, et X⊤f(x′)=f(x∗x′)=f(e), de même dans l'autre ordre. Si f est surjective, f(E)=F : les axiomes de groupe sont vérifiés dans F.
Exemple 4 : retrouver l’exemple 2 par un isomorphisme
Soit g(t)=ln(1+t) pour t≥0. Continue, strictement croissante, avec g(0)=0 et une limite +∞ en +∞,g est une bijection de [0;+∞[ sur I. De plus
g(s)∗g(t)=ln((1+s)+(1+t)−1)=ln(1+s+t)=g(s+t).
Donc g est un isomorphisme de ([0;+∞[,+) vers (I,∗) : la loi ∗ est commutative et associative comme +, et g(0)=0 est son neutre. On retrouve l'exemple 2 sans calcul.
Groupes, sous-groupes et morphismes de groupes
Groupe et groupe commutatif
Un groupe est un couple (G,∗) où ∗ est une loi interne associative sur G, avec un élément neutre e, et où tout élément est symétrisable. Si ∗ est commutative, le groupe est commutatif (ou abélien).
Groupes commutatifs usuels : (Z,+),(R,+),(C,+),(R∗,×),(C∗,×),(U,×) (complexes de module 1), (M2(R),+) et (Z/nZ,+), où l'opposé de k est n−k. Ne sont pas des groupes : (N,+),(Z,×) (2 n'a pas d'inverse) et (M2(R),×) (N n'est pas inversible).
Méthode : montrer qu’un ensemble muni d’une loi est un groupe
La loi est interne dans G (souvent le seul point délicat sur un intervalle ou un ensemble de matrices).
Elle est associative ; on étudie aussi la commutativité si l'énoncé la demande.
On trouve un élément neutre e et l'on vérifie qu'il appartient à G.
Pour tout x de G, on résout x∗x′=e, on vérifie x′∈G et x′∗x=e.
Autre voie, souvent plus courte : un morphisme surjectif depuis un groupe connu, ou un sous-groupe d'un groupe connu. Dans un groupe, a∗x=a∗y entraîne x=y (on compose à gauche par a′) : tout élément est régulier, et l'équation a∗x=b a pour unique solution x=a′∗b.
Un morphisme de groupes est un morphisme d'un groupe (G,∗) de neutre e vers un groupe (F,⊤) de neutre eF. Comme f(e)⊤f(e)=f(e∗e)=f(e)=f(e)⊤eF, la régularité dans F donne f(e)=eF, puis f(x)⊤f(x′)=f(x′)⊤f(x)=f(e)=eF : f(x′) est le symétrique de f(x). Par exemple z−1=∣z∣−1.
Exemple 5 : un groupe de matrices isomorphe au groupe additif des réels
Avec la matrice N telle que N2=O, on pose M(x)=I+xN=(1+2xx−4x1−2x) et E={M(x)/x∈R}. Par distributivité, et parce que I commute avec N :
M(x)M(y)=I+(x+y)N+xyN2=M(x+y).
Ainsi φ:x↦M(x) est un morphisme de (R,+) vers (E,×), surjectif par définition de E et injectif (le terme (2,1) de M(x) est x) : c'est un isomorphisme. Par transport, (E,×) est un groupe commutatif, de neutre M(0)=I, et le symétrique de M(x) est M(−x).
Sous-groupe
Soit (G,∗) un groupe. Une partie H de G est un sous-groupe de (G,∗) si H est stable pour ∗ et si H, muni de la loi induite, est un groupe.
Caractérisation d’un sous-groupe
Soit (G,∗) un groupe de neutre e et H une partie de G.H est un sous-groupe de (G,∗) si et seulement si e∈H et, pour tous x,y de H,x∗y′∈H, où y′ est le symétrique de y dans G.
Démonstration : caractérisation d’un sous-groupe
Si H est un sous-groupe de neutre eH, alors eH∗eH=eH∗e dans G, donc eH=e∈H par régularité. Le symétrique y1 de y dans H vérifie y∗y1=y1∗y=e, donc y1=y′ par unicité, et x∗y′∈H par stabilité.
Réciproquement, si les deux conditions sont vraies et y∈H, alors y′=e∗y′∈H. Pour x,y∈H, comme (y′)′=y,x∗y=x∗(y′)′∈H : H est stable. La loi induite est associative, e∈H est neutre et tout y de H a son symétrique dans H :H est un groupe.
Exemple 6 : un sous-groupe du groupe des complexes non nuls
Soit H={z∈C∗/z3∈]0;+∞[}. On a 1∈H. Si z,w∈H, alors w=0 et (zw−1)3=w3z3, quotient de deux réels strictement positifs : zw−1∈H. Donc H est un sous-groupe de (C∗,×). Pour z=reiθ,z∈H exactement quand 3θ≡0[2π].
Attention : une partie stable n'est pas forcément un sous-groupe. [1;+∞[ est stable pour × dans (]0;+∞[,×), mais l'inverse de 2 est 21∈/[1;+∞[.
Anneaux et corps
Anneau, anneau commutatif et unitaire
Un anneau est un ensemble A muni de deux lois internes + et × tel que (A,+) est un groupe commutatif (de neutre 0) et × est associative, distributive à gauche et à droite sur +. L'anneau est commutatif si × l'est, unitaire si × admet un élément neutre, noté 1.
Exemples : (Z,+,×),(Z/nZ,+,×) et les fonctions sur un intervalle sont des anneaux commutatifs unitaires ; (M2(R),+,×) et (M3(R),+,×) sont unitaires, non commutatifs. Dans tout anneau, a×0=0 : en effet a×0=a×(0+0)=a×0+a×0, et l'on simplifie dans le groupe (A,+).
Attention : dans un anneau, ab=0 n'entraîne pas toujours a=0 ou b=0. Dans Z/4Z,2×2=0, et dans M2(R),N×N=O : de tels éléments s'appellent des diviseurs de zéro.
Corps
Un corps est un anneau commutatif unitaire (K,+,×) tel que 1=0 et que tout élément non nul admet un inverse pour ×. Autrement dit, (K∖{0},×) est un groupe commutatif. Exemples : Q,R et C ;Z n'est pas un corps.
Quand Z/nZ est un corps
Soit n≥2 un entier. L'anneau (Z/nZ,+,×) est un corps si et seulement si n est premier.
Démonstration : Z/pZ est un corps exactement pour p premier
Si n=p est premier et a=0, alors p∤a ; comme les seuls diviseurs positifs de p sont 1 et p,a∧p=1 et le théorème de Bézout donne des entiers u et v tels que au+pv=1, d'où a×u=1 :a est inversible. Comme 1=0, c'est un corps. Si n n'est pas premier, n=bc avec 1<b<n et 1<c<n, donc b=0,c=0 et b×c=0. Si b avait un inverse u, on aurait c=u×b×c=0 : contradiction, ce n'est pas un corps.
Exemple 7 : les inverses dans le corps Z/13Z
13 est premier, donc Z/13Z est un corps : 2×7=14=1,3×9=27=1,4×10=40=1 et 12×12=144=1. Donc 2−1=7,3−1=9,4−1=10,12−1=12.
Exemple 8 : un corps de matrices isomorphe à C
Soit J=(21−5−2) ; on vérifie que J2=−I. Pour (a,b)∈R2, on pose M(a,b)=aI+bJ=(a+2bb−5ba−2b), et E l'ensemble de ces matrices. Soit ψ:C→E,ψ(a+ib)=M(a,b).
ψ est bijective : surjective par définition de E ; si M(a,b)=M(c,d), le terme (2,1) donne b=d, puis a=c.
ψ est un morphisme pour l'addition : M(a,b)+M(c,d)=M(a+c,b+d).
ψ est un morphisme pour la multiplication, car J2=−I :
Le transport s'applique à chaque loi, et la distributivité se transporte de la même façon. Comme (C,+,×) est un corps, (E,+,×) est un corps commutatif, de zéro O et d'unité I. L'inverse de M(a,b)=O est ψ(a+ib1)=a2+b21M(a,−b), ce que confirme detM(a,b)=a2+b2.
La même démarche, avec une loi externe en plus, conduit aux espaces vectoriels, étudiés après ce chapitre en sciences mathématiques.