Aller au contenu
XiMaths

Structures algébriques usuelles

Première année (sup) · MPSI, MP2I

Cadre et notations

Une loi de composition interne sur un ensemble EE est une application E×E→EE \times E \to E, notée (x,y)↦x∗y(x, y) \mapsto x * y. Elle est associative si (x∗y)∗z=x∗(y∗z)(x * y) * z = x * (y * z), commutative si x∗y=y∗xx * y = y * x. Un élément ee est neutre si e∗x=x∗e=xe * x = x * e = x pour tout xx ; il est alors unique. Un élément xx est inversible s'il existe yy tel que x∗y=y∗x=ex * y = y * x = e ; pour une loi associative, cet inverse est unique, et si xx et yy sont inversibles, x∗yx * y l'est, d'inverse y−1∗x−1y^{-1} * x^{-1}. Une partie AA est stable si x∗y∈Ax * y \in A pour tous x,y∈Ax, y \in A.

Groupes

Définition. Un groupe est un ensemble GG muni d'une loi associative, ayant un élément neutre, dans lequel tout élément est inversible. Il est abélien si sa loi est commutative.

En notation multiplicative, on écrit xnx^n (n∈Zn \in \Z) ; en notation additive, nxnx. Exemples : (Z,+)(\Z, +), (Q,+)(\Q, +), (R,+)(\R, +), (C,+)(\C, +) ; (Q∗,×)(\Q^*, \times), (R∗,×)(\R^*, \times), (R+∗,×)(\R_+^*, \times), (C∗,×)(\C^*, \times), (U,×)(\mathbb{U}, \times), (Un,×)(\mathbb{U}_n, \times) ; le groupe SX\mathfrak{S}_X des bijections d'un ensemble XX, muni de la composition, qui n'est pas abélien dès que XX a au moins trois éléments. Le produit G1×G2G_1 \times G_2 de deux groupes, muni de la loi composante par composante, est un groupe.

Proposition (caractérisation des sous-groupes). Une partie HH d'un groupe GG est un sous-groupe (un groupe pour la loi induite) si et seulement si HH contient le neutre et si xy−1∈Hx y^{-1} \in H pour tous x,y∈Hx, y \in H.

Exemple : les sous-groupes de (Z,+)(\Z, +) sont les nZn\Z, n∈Nn \in \N.

Définition. Soient GG et G′G' deux groupes. Une application f:G→G′f : G \to G' est un morphisme si f(xy)=f(x)f(y)f(xy) = f(x) f(y) pour tous x,y∈Gx, y \in G. On a alors f(e)=e′f(e) = e' et f(x−1)=f(x)−1f(x^{-1}) = f(x)^{-1}. Un isomorphisme est un morphisme bijectif ; sa réciproque est un morphisme.

Proposition. Soit f:G→G′f : G \to G' un morphisme de groupes.

  1. L'image directe d'un sous-groupe de GG et l'image réciproque d'un sous-groupe de G′G' sont des sous-groupes.
  2. Le noyau Ker⁡f={x∈G:f(x)=e′}\operatorname{Ker} f = \{ x \in G : f(x) = e' \} et l'image Im⁡f=f(G)\operatorname{Im} f = f(G) sont des sous-groupes de GG et de G′G'.
  3. ff est injectif si et seulement si Ker⁡f={e}\operatorname{Ker} f = \{ e \}.

Exemples : exp⁡:(R,+)→(R+∗,×)\exp : (\R, +) \to (\R_+^*, \times) est un isomorphisme ; θ↦eiθ\theta \mapsto e^{i\theta} est un morphisme de (R,+)(\R, +) sur (U,×)(\mathbb{U}, \times), de noyau 2πZ2\pi\Z.

Anneaux et corps

Définition. Un anneau est un ensemble AA muni de deux lois ++ et ×\times telles que (A,+)(A, +) soit un groupe abélien, ×\times soit associative, distributive par rapport à ++, et admette un élément neutre 1A1_A. L'anneau est commutatif si ×\times l'est.

Exemples : Z\Z, Q\Q, R\R, C\C, l'anneau K[X]\K[X] des polynômes, l'anneau Mn(K)\mathcal{M}_n(\K) des matrices carrées, qui n'est pas commutatif si n≥2n \geq 2. Dans un anneau, 0A×x=0A0_A \times x = 0_A pour tout xx.

Proposition. Soient AA un anneau, a,b∈Aa, b \in A tels que ab=baab = ba, et n∈Nn \in \N. Alors

(a+b)n=∑k=0n(nk)akbn−ketan−bn=(a−b)∑k=0n−1akbn−1−k.(a + b)^n = \sum_{k=0}^{n} \binom{n}{k} a^k b^{n-k} \qquad \text{et} \qquad a^n - b^n = (a - b) \sum_{k=0}^{n-1} a^k b^{n-1-k}.

Les éléments inversibles pour ×\times forment un groupe, le groupe des inversibles de AA : par exemple {−1,1}\{ -1, 1 \} pour Z\Z, et GLn(K)GL_n(\K) pour Mn(K)\mathcal{M}_n(\K).

Un anneau commutatif AA est intègre s'il n'est pas réduit à {0}\{0\} et si ab=0  ⟹  a=0ab = 0 \implies a = 0 ou b=0b = 0. Un corps est un anneau commutatif, non réduit à {0}\{0\}, dont tout élément non nul est inversible : Q\Q, R\R, C\C. Un corps est intègre.

Une partie BB d'un anneau AA est un sous-anneau si elle contient 1A1_A et si x−y∈Bx - y \in B et xy∈Bxy \in B pour tous x,y∈Bx, y \in B. Un morphisme d'anneaux f:A→A′f : A \to A' vérifie f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y), f(xy)=f(x)f(y)f(xy) = f(x) f(y) et f(1A)=1A′f(1_A) = 1_{A'} ; un isomorphisme d'anneaux est un morphisme bijectif. Exemple : la conjugaison est un isomorphisme de l'anneau C\C sur lui-même.

Pièges fréquents

  • Oublier de vérifier qu'une partie contient le neutre avant de parler de sous-groupe.
  • Développer (a+b)2(a + b)^2 en a2+2ab+b2a^2 + 2ab + b^2 dans un anneau non commutatif sans savoir que ab=baab = ba.
  • Écrire « ab=0ab = 0 donc a=0a = 0 ou b=0b = 0 » dans Mn(K)\mathcal{M}_n(\K), qui a des diviseurs de zéro.
  • Croire qu'un morphisme de groupes ff vérifie f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) quand les lois sont multiplicatives : la relation suit les lois des deux groupes.

S'entraîner : exercices de groupes et anneaux