01 Structures
01 Structures
Plan du chapitre
I - Compléments sur les groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 2
1) Sous-groupe engendré par une partie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 2
1-a) Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 2
1-b) Groupes monogènes, groupes cycliques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 3
2) Ordre d’un élément dans un groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 4
3) Le théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 5
4) Morphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 7
4-a) Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 7
4-b) Propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 7
4-c) Noyau et image d’un morphisme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 8
4-d) Isomorphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 9
5) Sous-groupes de (Z, +) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 9
II - Compléments sur les anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 10
1) Produit fini d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 10
2) Sous anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 10
3) Idéal d’un anneau commutatif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 11
3-a) Définitions et premières propriétés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 11
3-b) Idéal principal. Anneau principal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 12
3-c) Divisibilité dans un anneau commutatif intègre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 12
4) Morphismes d’anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 12
5) Idéaux de l’anneau (Z, +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 13
5-a) (Z, +, ×) est un anneau principal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 13
5-b) PGCD et PPCM de deux entiers relatifs non nuls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 13
6) Idéaux de l’anneau (K[X], +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 14
6-a) (K[X], +, ×) est un anneau principal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 14
6-b) PGCD et PPCM de deux polynômes non nuls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 14
III - Compléments d’arithmétique : l’anneau (Z/nZ, +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .page 15
1) Définition de l’anneau (Z/nZ, +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 15
2) Inversibles de l’anneau (Z/nZ, +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 16
3) Intégrité de l’anneau (Z/nZ, +, ×) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 17
4) Le groupe (Z/nZ, +) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 19
4-a) Générateurs du groupe (Z/nZ, +) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 19
4-b) Applications aux groupes monogènes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 19
5) Le théorème chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 20
6) L’indicatrice d’Euler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 21
IV - Algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 24
1) Définition d’une algèbre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 24
2) Sous-algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 24
3) Morphisme d’algèbres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 24
Définition 1. Soit (G, ∗) un groupe. Soit A une partie quelconque de G. Il existe un plus petit sous-groupe de G
qui contient la partie A et un seul. Ce sous-groupe s’appelle le sous-groupe engendré par la partie A et se note
gr(A).
Commentaire. Nous avons défini le sous-groupe engendré par une partie à partir d’une « approche extérieure » : nous
sommes partis de G qui était un sous-groupe de G contenant A puis nous avons diminué la taille de ce sous-groupe au
maximum. Cette approche nous a donné rapidement l’existence et l’unicité de gr(A) mais pas le contenu de gr(A). C’est
ce dont nous allons dorénavant nous préoccuper.
Un premier résultat immédiat est :
Théorème 1. Soit (G, ∗) un groupe d’élément neutre e. gr(∅) = {e}.
Ainsi, dans (Z, +), gr(∅) = {0}, dans (C∗ , ×), gr(∅) = {1}, dans (GL(E), ◦), gr(∅) = {IdE } et dans (GLn (K), ×), gr(∅) =
{In }.
Théorème 2. Soit (G, ∗) un groupe. Soit A une partie non vide de G. Alors
Commentaire. Dire que xi′ ∈ A équivaut à dire que xi est le symétrique d’un élément de A. Donc, gr(A) est constitué
de tous les produits finis d’éléments de A et de symétriques d’éléments de A. ❏
En notation additive, cela donne : soit (G, +) un groupe et soit A une partie non vide de G.
gr(A) = {±x1 ± . . . ± xn , n ∈ N∗ , x1 ∈ A, . . . , xn ∈ A} .
En notation multiplicative, cela donne : soit (G, ×) un groupe et soit A une partie non vide de G.
gr(A) = x1±1 × . . . × x±1 ∗
n , n ∈ N , x1 ∈ A, . . . , xn ∈ A .
Avec la loi ◦, cela donne : soit (G, ◦) un groupe de bijections et soit A une partie non vide de G.
gr(A) = f±1 ±1 ∗
1 ◦ . . . ◦ fn , n ∈ N , f1 ∈ A, . . . , fn ∈ A .
Exemple 1. Soit n ∈ Z. Dans (Z, +), gr({n}) = {±n ± n . . . ± n} = {kn, k ∈ Z} = nZ. En particulier, gr({1}) = Z et
gr({0}) = {0}.
Exemple 2. En général, si (G, ∗) est un groupe d’élément neutre e, alors gr({e}) = {e}.
Exemple 3. On a vu en maths sup que tout automorphisme orthogonal d’un espace vectoriel euclidien de dimension 2
peut s’écrire comme une composée de réflexions. Donc, le groupe (O (E2 ) , ◦) est engendré par les réflexions.
Exemple 4. On a vu en maths sup que toute permutation de J1, nK peut s’écrire comme une composée de transpositions.
Donc, le groupe symétrique (Sn , ◦) est engendré par les transpositions.
b) Groupes monogènes. Groupes cycliques
Définition 2. Soit (G, ∗) un groupe. (G, ∗) est monogène si et seulement si il existe un élément a de G tel que
G = gr({a}).
Notation. Pour alléger la notation ci-dessus, on écrira dorénavant gr(a) au lieu de gr({a}).
Un groupe monogène est donc un groupe engendré par l’un de ces éléments. Un élément a de G tel que G = gr(a) est
un générateur de G. Un tel générateur n’est pas unique et un élément quelconque de G n’est pas nécessairement un
générateur de G comme on va le voir plus loin dans quelques exemples.
Décrivons le sous-groupe mogogène engendré par un élément a.
En notation additive : soit (G, +) un groupe. Soit a ∈ G.
gr(a) = {na, n ∈ Z} .
En notation multiplicative : soit (G, ×) un groupe. Soit a ∈ G.
gr(a) = {an , n ∈ Z} .
Avec la loi ◦ : soit (G, ◦) un groupe de bijections. Soit f ∈ G.
gr(f) = {fn , n ∈ Z} .
Définition 3. Un groupe est dit cyclique si et seulement si ce groupe est monogène et fini.
Exemple 1. On a vu que dans (Z, +), Z = gr(1). Donc, le groupe (Z, +) est un groupe monogène, non cyclique car Z est
infini. On note que l’on a aussi Z = gr(−1) et que tout autre entier que 1 et −1 n’est pas un générateur du groupe (Z, +).
Exemple 2. L’ensemble des racines 4-èmes de l’unité dans C est U4 = {1, i, −1, −i}. U4 est un sous-groupe fini du groupe
(C∗ , ×). gr(i) = {in , n ∈ Z} = {in , 0 6 n 6 3} = U4 . Donc, le groupe (U4 , ×) est un groupe cyclique.
2iπ
Plus généralement, pour n > 1, Un = ωk , k ∈ Z = ωk , 0 6 k 6 n − 1 où ω = e n et où les ωk , 0 6 k 6 n − 1,
sont deux à deux distincts. Donc,
Considérons (S3 , ◦), le groupe symétrique de J1, 3K. On sait que S3 = {Id, τ1,2 , τ1,3 , τ2,3 , c1 , c2 } où c1 = (2 3 1) et
c2 = (3 1 2). On a τ1,2 ◦ τ1,3 = c2 et τ1,3 ◦ τ1,2 = c1 . Donc, τ1,2 ◦ τ1,3 6= τ1,3 ◦ τ1,2 . Le groupe (S3 , ◦) n’est
donc pas commutatif. On en déduit en particulier que ce groupe n’est pas monogène. De fait, gr(Id) = {Id} 6= S3 ,
gr (τi,j ) = {Id, τi,j } 6= S3 et gr (ci ) = {Id, c1 , c2 } 6= S3 . On peut cependant montrer que S3 = gr (τ1,2 , c1 ). ❏
Sinon, on a immédiatement
Théorème 4. Soit (G, ∗) un groupe. Soit H un sous-groupe du groupe (G, ∗).
∀x ∈ G, (x ∈ H ⇔ gr(x) ⊂ H).
A ce jour, nous ne connaissons pas de situation où un élément est d’ordre 2 ou 3 pour l’addition. Il faudra attendre le
paragraphe III (l’anneau (Z/nZ, +, ×)) pour trouver de telles situations.
Théorème 5. L’ordre d’un élément dans un groupe est égal à l’ordre (ou encore le cardinal) du sous-groupe qu’il
engendre.
Démonstration. On fait la démonstration en notation multiplicative. Soit (G, ×) un groupe d’élément neutre e. Soit x
un élément de G.
1er cas. On suppose que x est d’ordre infini. Montrons que gr(x) est d’ordre infini.
gr(x) = {xn , n ∈ Z}. Montrons que les xn , n ∈ Z, sont deux à deux distincts.
Soit n et m deux entiers relatifs tels que n > m. Alors, n − m ∈ N puis
xn = xm ⇔ xn × x−m = e ⇔ xn−m = e
⇔ n − m = 0 (puisque n − m > 0 ⇒ xn−m 6= e)
⇔ n = m.
Ainsi, les xn , n ∈ Z, sont deux à deux distincts. On en déduit que card(gr(x)) = +∞.
2ème cas. On suppose que x est d’ordre fini n ∈ N∗ . Montrons que gr(x) est d’ordre fini n.
xp = xqn+r = (xn )q xr = eq xr = xr .
Par suite, gr(x) = {xp , p ∈ Z} = xk , k ∈ J0, n − 1K . Ceci montre déjà que gr(x) est d’ordre fini, inférieur ou égal à n.
Vérifions alors que les xk , k ∈ J0, n − 1K, sont deux à deux distincts. Soient k et l deux éléments de J0, n − 1K tels que
k > l. On en déduit que 0 6 k − l 6 n − 1 puis
xk = xl ⇔ xk−l = e ⇔ k − l = 0 ⇔ k = l
(car si 1 6 k − l 6 n − 1, xk−l 6= e par définition de l’ordre n de x).
Ainsi, les xk , k ∈ J0, n − 1K, sont deux à deux distincts. On en déduit que card(gr(x)) = card xk , k ∈ J0, n − 1K = n.
Dans tous les cas, on a montré que l’ordre de x est égal à l’ordre du sous-groupe qu’engendre x.
Par exemple, dans (C∗ , ×), i est d’ordre 4. Le sous-groupe engendré par i est
xp = e ⇔ xr = e ⇔ r = 0 ⇔ p ∈ nZ.
3) Le théorème de Lagrange
Théorème 7 (théorème de Lagrange). Soit (G, ∗) un groupe fini. Soit H un sous-groupe du groupe (G, ∗).
Le cardinal de H divise le cardinal de G.
Démonstration. Démontrons le résultat en notation multiplicative. Soit (G, ×) un groupe fini d’élément neutre e. Soit
H un sous-groupe du groupe (G, ×).
• Sur G, on définit la relation R par :
∀(x, y) ∈ G2 , xRy ⇔ x−1 y ∈ H .
Vérifions que R est une relation d’équivalence sur G.
- Soit x ∈ G. x−1 x = e ∈ H car H est un sous-groupe du groupe (G, ×). Donc, ∀x ∈ G, xRx puis
R est réflexive.
−1
- Soit (x, y) ∈ G2 tel que xRy. Alors x−1 y ∈ H puis y−1 x = x−1 y ∈ H car H est un sous-groupe du groupe (G, ×).
Donc, ∀(x, y) ∈ G2 , (xRy ⇒ yRx) puis
R est symétrique.
- Soit (x, y, z) ∈ G3 tel que xRy et yRz. Alors x−1 y ∈ H et y−1 z ∈ H puis x−1 z = x−1 y y−1 z ∈ H car H est
un sous-groupe du groupe (G, ×). Donc, ∀(x, y, z) ∈ G3 , (xRy et yRz ⇒ xRz) puis
R est transitive.
ϕ(h) = ϕ(h ′ ) ⇒ xh = xh ′
⇒ h = h ′ (car dans un groupe, tout élément est simplifiable).
Finalement, ϕ est injective et donc bijective de H sur xH. On en déduit que card (b
x) = card(xH) = card(H).
• Montrons enfin le théorème de Lagrange. On sait que les classes d’équivalence pour la relation R constituent une
partition de G. Si on note p le nombre de classes d’équivalence, puisque toutes les classes ont le même cardinal à savoir
le cardinal de H,
Définition 5. Soient (G, ∗) et (G ′ , ∗ ′ ) deux groupes. Un morphisme du groupe (G, ∗) vers le groupe (G ′ , ∗ ′ ) est une
application f de G vers G ′ vérifiant de plus
Exemple 1. (R, +) et (]0, +∞[, ×) sont deux groupes et ∀(x, y) ∈ R2 , ex+y = ex × ey . Donc, l’application
exp : (R, +) → (]0, +∞[, ×) est un morphisme de groupes.
x 7→ ex
2
Exemple 2. (GLn (K), ×) et (K∗ , ×) sont deux groupes et ∀(A, B) ∈ (GLn (R)) , det(A × B) = det(A) × det(B). Donc,
l’application det : (GLn (K), ×) → (K∗ , ×) est un morphisme de groupes.
A 7→ det(A)
2
Exemple 3. (Sn , ◦) et ({−1, 1}, ×) sont deux groupes et ∀(σ, σ ′ ) ∈ (Sn ) , ε(σ ◦ σ ′ ) = ε(σ) × ε(σ ′ ) (ε(σ) est la signature
de la permutation σ). Donc, l’application ε : (Sn , ◦) → ({−1, 1}, ×) est un morphisme de groupes.
σ 7→ ε(σ)
b) Propriétés
e0 = 1,
• l’image par l’exponentielle de l’opposé d’un réel est l’inverse du réel strictement positif obtenu ou encore
1
∀x ∈ R, e−x = .
ex
Pour le déterminant, cela donne :
• le déterminant de l’élément neutre du groupe (GLn (R), ×) est l’élément neutre du groupe (R∗ , ×) ou encore
det (In ) = 1,
• le déterminant de l’inverse d’une matrice inversible est l’inverse du déterminant de cette matrice ou encore
1
∀A ∈ GLn (R), det A−1 = .
det(A)
Définition 6. Soit f un morphisme du groupe (G, ∗) vers le groupe (G ′ , ∗ ′ ) deux groupes d’éléments neutres respectifs
e et e ′ .
Le noyau de f, noté Ker(f), est l’ensemble des éléments de G dont l’image par f est l’élément neutre du groupe (G ′ , ∗ ′ ).
Exemple 1. L’application exp : x 7→ ex est un morphisme du groupe (R, +) vers le groupe (]0, +∞[, ×). Le noyau de ce
morphisme est Ker(f) = {x ∈ R/ ex = 1} = {0}. De fait, {0} est un sous-groupe de (R, +).
Exemple 2. L’application f : x 7→ x2 est un morphisme du groupe (U4 , ×) dans lui-même (où U4 = {1, i, −1, −i}). En
effet, pour (x, y) ∈ U24 ,
f(x × y) = (x × y)2 = x2 × y2 .
Le noyau de ce morphisme est l’ensemble des éléments de U4 dont le carré vaut 1. Donc, Ker(f) = {1, −1} = U2 . On note
que U2 est effectivement un sous-groupe du groupe (U4 , ×).
Exemple 3. L’application det : A 7→ det(A) est un morphisme du groupe (GLn (K), ×) sur le groupe (K∗ , ×). Le noyau de
ce morphisme est l’ensemble des matrices de déterminant 1. C’est un sous-groupe du groupe (GLn (K), ×) appelé groupe
spécial linéaire et noté SLn (K). L’ensemble des matrices orthogonales de déterminant 1 est un sous-groupe du groupe
(SLn (R), ×) appelé groupe spécial orthogonal et noté SOn (R) ou O+ n (R). On peut voir de deux façons que (SOn (R), ×)
est un groupe : ou bien, SOn (R) = SLn (R)∩On (R) et SOn (R) est un sous-groupe de (GLn (R), ×) en tant qu’intersection de
sous-groupes de (GLn (R), ×), ou bien SOn (R) est le noyau du morphisme de groupes det : (On (R), ×) → ({−1, 1}, ×) .
A 7→ det(A)
On a des notions équivalentes dans le groupe (GL(E), ◦), groupe des automorphismes d’un espace de dimension finie E.
On définit SL(E) le sous-groupe des automorphismes de déterminant 1. Si de plus E est un espace euclidien, on définit
SO(E) = O+ (E) = O(E) ∩ SL(E).
Exemple 4. L’application ε : σ 7→ ε(σ) est un morphisme du groupe (Sn , ◦) vers le groupe ({−1, 1}, ×). Le noyau de
ce morphisme est l’ensemble des permutations de signature 1. C’est un sous-groupe de (Sn , ◦) appelé groupe alterné
et noté An . Les permutations de signature 1 sont les permutations paires c’est-à-dire les permutations qui sont des
composées d’un nombre pair de transpositions.
f(x) = f(y) ⇒ f(x) ∗ ′ (f(y))−1 = e ′ ⇒ f x ∗ y−1 = e ′
⇒ x ∗ y−1 = e (car Ker(f) = {e})
⇒ x = y.
d) Isomorphismes de groupes
Définition 7. Un isomorphisme du groupe (G, ∗) sur le groupe (G ′ , ∗ ′ ) est un morphisme du groupe (G, ∗) vers le
groupe (G ′ , ∗ ′ ) qui de plus est une bijection de G sur G ′ .
Soient (G, ∗) et (G ′ , ∗ ′ ) deux groupes. On dit que (G, ∗) et (G ′ , ∗ ′ ) sont isomorphes si et seulement si il existe un
isomorphisme de (G, ∗) sur (G ′ , ∗ ′ ).
Par exemple, l’exponentielle est un isomorphisme du groupe (R, +) sur le groupe (]0, +∞[, ×).
Théorème 13. Soit f un isomorphisme du groupe (G, ∗) sur le groupe (G ′ , ∗ ′ ). Alors, f−1 est un morphisme du groupe
(G ′ , ∗ ′ ) vers le groupe (G, ∗) (et donc un isomorphisme du groupe (G ′ , ∗ ′ ) sur le groupe (G, ∗)).
Démonstration. Soit (y1 , y2 ) ∈ (G ′ )2 . Soient x1 = f−1 (y1 ) et x2 = f−1 (y2 ) de sorte que f (x1 ) = y1 et f (x2 ) = y2 .
y1 ∗ ′ y2 = f (x1 ) ∗ ′ f (x2 ) = f (x1 ∗ x2 ) = f f−1 (y1 ) ∗ f−1 (y2 )
et donc f−1 (y1 ∗ ′ y2 ) = f−1 (y1 ) ∗ f−1 (y2 ). Ceci montre que f−1 est un morphisme du groupe (G ′ , ∗ ′ ) vers le groupe
(G, ∗).
Par exemple, l’isomorphisme réciproque de l’isomorphisme exp : (R, +) → (]0, +∞[, ×) est l’isomorphisme
x 7→ ex
ln : (]0, +∞[, ×) → (R, +) . De fait, on a les formules
x 7→ ln(x)
1
∀(x, y) ∈]0, +∞[2 , ln(x × y) = ln(x) + ln(y), ln(1) = 0, ∀x > 0, ln = − ln(x).
x
5) Sous-groupes du groupe (Z, +)
Théorème 14. Les sous-groupes du groupe (Z, +) sont les nZ, n ∈ Z.
Démonstration. Soit (n, m) ∈ Z2 . Supposons que nZ = mZ. Alors, m ∈ mZ = nZ et donc m est un multiple de n. De
même, n est un multiple de m. On sait que ceci impose m = ±n.
Réciproquement, si m = n, alors nZ = mZ et si m = −n, alors mZ = {−kn, k ∈ Z} = {kn, k ∈ Z} = nZ.
Enfin, 2) est une conséquence immédiate de 1) et 3) est une conséquence de 2) et du théorème 14.
Revenons alors sur la notion d’ordre d’un élément dans un groupe. Soit (G, ×) (en notation multiplicative) un groupe
d’élément neutre e et x un élément de G. Soit H = {p ∈ Z/ xp = e}.
−1
0 ∈ H et si (p, q) ∈ H2 alors p − q ∈ H car xp−q = xp (xq ) = e. Donc, H est un sous-groupe de (Z, +). Par suite, il
existe n ∈ N tel que H = nZ. Le cas n = 0 est le cas où x est d’ordre infini et le cas n > 1 est le cas où x est d’ordre fini
égal à n. On retrouve ainsi le théorème 6.
2
∀ ((x1 , . . . , xn ) , (y1 , . . . , yn )) ∈ (A1 × . . . × An ) , (x1 , . . . , xn ) + (y1 , . . . , yn ) = (x1 +1 y1 , . . . , xn +n yn ) ,
et
2
∀ ((x1 , . . . , xn ) , (y1 , . . . , yn )) ∈ (A1 × . . . × An ) , (x1 , . . . , xn ) ∗ (y1 , . . . , yn ) = (x1 ∗1 y1 , . . . , xn ∗n yn ) .
Une vérification fastidieuse mais simple fournit
Théorème 16. (A1 × . . . × An , +, ∗) est un anneau.
Commentaire. L’élément neutre de A1 × . . . × An pour + est 0 = (01 , . . . , 0n ) et l’élément neutre pour × est 1 =
(11 , . . . , 1n ). L’opposé de x = (x1 , . . . , xn ), c’est-à-dire le symétrique de x pour +, est (−x1 , . . . , −xn ).
2) Sous-anneaux
Définition 8. Soit (A, +, ∗) un anneau d’élément neutre 1A pour ∗. Soit B une partie de A.
B est un sous-anneau de l’anneau (A, +, ∗) si et seulement si
1) 1A ∈ B,
2) B est stable pour + et ∗,
3) muni des lois induites, B est un anneau.
Théorème 17. Soit (A, +, ∗) un anneau d’élément neutre 1A pour ∗. Soit B une partie de A.
B est un sous-anneau de l’anneau (A, +, ∗) si et seulement si
1) 1A ∈ B,
2) ∀(x, y) ∈ B2 , x − y ∈ B et x ∗ y ∈ B.
Démonstration. • Il est clair que si B est un sous-anneau de l’anneau (A, +, ∗), alors les conditions 1) et 2) sont vérifiées.
• Réciproquement, supposons les conditions 1) et 2) vérifiées.
Exemple 1. Dans (Z, +, ×), un sous-anneau doit contenir 1 puis gr(1) = Z. Le seul sous-anneau de l’anneau (Z, +, ×) est
Z lui-même.
Exemple 2. Considérons l’anneau (P(E), ∆, ∩) (où ∆ est la différence symétrique). Soit F une partie de E distincte de E.
(P(F), ∆, ∩) est un anneau (d’élément neutre F pour ∩) mais P(F) n’est pas un sous-anneau de (P(E), ∆, ∩) car l’élément
neutre E pour ∩ dans P(E) n’est pas un élément de P(F). Dans le cadre du programme officiel, la notion de sous-anneau
est très peu riche voire sans intérêt.
Exemple 3. On peut néanmoins signaler
le fait que Z est un sous-anneau de l’anneau (Q, +, ×) (qui est plus précisément
un corps). Signalons aussi Z[i] = a + ib, (a, b) ∈ Z2 qui est un sous-anneau de l’anneau (C, +, ×). Z[i] est l’anneau
des entiers de Gauss.
3) Idéal d’un anneau commutatif
Dans ce paragraphe, la deuxième loi d’un anneau sera notée × car en classe préparatoire, la notion d’idéal d’un anneau
ne s’utilise en pratique que dans deux situations : l’anneau (Z, +, ×) et l’anneau (K[X], +, ×).
a) Définitions et premières propriétés
Définition 9. Soit (A, +, ×) un anneau commutatif. Soit I une partie de A.
I est un idéal de l’anneau (A, +, ×) si et seulement si
1) I est un sous-groupe du groupe (A, +)
2) ∀x ∈ I, ∀a ∈ A, ax ∈ I.
L’axiome 2) signifie que I contient tout multiple d’élément de I. C’est une propriété plus forte que la stabilité pour le
produit (qui sert entre autre dans la définition des sous-anneaux) puisqu’on veut que le produit d’un élément de I par un
élément de A (pas forcément dans I) reste un élément de I.
On déterminera plus loin les idéaux de l’anneau (Z, +, ×) et les idéaux de l’anneau (K[X], +, ×).
Théorème 18. Soit (A, +, ×) un anneau commutatif. Soit x ∈ A. Alors xA = {ax, a ∈ A} est un idéal de l’anneau
(A, +, ×).
Commentaire. L’ensemble xA est l’ensemble des multiples de x.
Démonstration. Soit x un élément de A. Soit I = xA.
• 0 = x × 0 ∈ I.
• Soit (a, a ′ ) ∈ A2 . ax − a ′ x = (a − a ′ )x ∈ I.
• Soit (a, a ′ ) ∈ A2 . (ax)a ′ = (aa ′ )x ∈ I.
Donc, I est un idéal de l’anneau (A, +, ×).
Théorème 20. Soit (A, +, ×) un anneau commutatif. Soit I un idéal de cet anneau.
I = A ⇔ 1A ∈ I.
Démonstration. Si I = A, alors 1A ∈ I. Réciproquement, si 1A ∈ I, alors ∀a ∈ A, a = 1A × a ∈ I et donc A = I.
Ainsi, le seul idéal de l’anneau (Z, +, ×) qui contient l’entier 1 est Z lui-même.
b) Idéal principal. Anneau principal
On rappelle que si x est un élément de A, l’ensemble xA des multiples de x est un idéal de l’anneau (A, +, ×).
a|b ⇔ bA ⊂ aA.
Commentaire. Donc, a divise b si et seulement si l’ensemble des multiples de b est contenu dans l’ensemble des multiples
de a.
Démonstration. • Supposons que a|b. Donc, il existe q ∈ A tel que b = qa puis
4) Morphismes d’anneaux
Définition 12. Soient (A, +, ∗) et (A ′ , + ′ , ∗ ′ ) deux anneaux. Un morphisme d’anneaux de l’anneau (A, +, ∗) vers
l’anneau (A ′ , + ′ , ∗ ′ ) est une application f de A vers A ′ qui de plus est un morphisme de (A, +) vers (A ′ , + ′ ) et de
(A, ∗) vers (A ′ , ∗ ′ ) et qui vérifie f (1A ) = 1A ′ .
Par exemple, soit f : (Z[i], +, ×) → (Z[i], +, ×) . f est un morphisme d’anneaux car 1 = 1 et ∀(z, z ′ ) ∈ (Z[i])2 ,
z 7→ z
z + z ′ = z + z ′ et z × z ′ = z × z ′ .
Définition 13. Soit f un morphisme d’anneaux. Le noyau de f est son noyau en tant que morphisme pour l’addition :
Ker(f) = {x ∈ A/ f(x) = 0A ′ } .
L’image de f est Im(f) = f(A) = {f(x), x ∈ A}.
Démonstration. Soit f un morphisme de l’anneau (A, +, ∗) vers l’anneau (A ′ , + ′ , ∗ ′ ). f est en particulier un morphisme
du groupe (A, +) vers le groupe (A ′ , + ′ ). D’après le théorème 11, Ker(f) est un sous-groupe du groupe (A, +).
Soient a ∈ A et x ∈ Ker(f). f(a ∗ x) = f(a) ∗ ′ f(x) = f(a) ∗ ′ 0A ′ = 0A ′ (on sait depuis la maths sup que l’élément neutre
pour + ′ est absorbant pour ∗ ′ ). Donc, a ∗ x ∈ Ker(f).
On a montré que Ker(f) est un idéal de l’anneau (A, +, ∗).
Démonstration. On sait déjà d’après le théorème 14 que les sous-groupes du groupe (Z, +) sont les nZ, n ∈ Z. Un idéal
de l’anneau (Z, +, ×) est donc nécessairement de cette forme.
Réciproquement, d’après le théorème 18, nZ est un idéal de l’anneau (Z, +, ×). Les idéaux de l’anneau (Z, +, ×) sont donc
les nZ, n ∈ Z.
aZ ∩ bZ = mZ (∗).
aZ ∩ bZ contient ab qui n’est pas nul et donc m 6= 0. aZ ∩ bZ est l’ensemble des multiples communs à a et à b. L’égalité
(∗) signifie que m est le plus petit multiple strictement positif commun à a et à b (m est le PPCM de a et b). De plus,
l’égalité (∗) s’énonce explicitement sous la forme :
les multiples communs à deux entiers relatifs non nuls sont les multiples de leur PPCM.
• Soient a et b deux entiers relatifs non nuls. aZ + bZ est un idéal de l’anneau (Z, +, ×) d’après le théorème 19. Il existe
donc un entier naturel d tel que
aZ + bZ = dZ (∗∗).
aZ + bZ contient a 6= 0 et donc d 6= 0. Vérifions que le nombre d ainsi défini est un diviseur commun à a et à b puis que
d est le plus grand diviseur strictement positif commun à a et à b.
aZ ⊂ aZ + bZ = dZ et donc d divise a d’après le théorème 21. De même, d divise b et donc d est un diviseur commun à
a et à b.
D’autre part, par construction, il existe deux entiers relatifs u et v tels que d = au+bv. Donc, si c est un diviseur commun
à a et b, c divise au + bv = d. On en déduit que d est le plus grand diviseur strictement positif commun à a et à b puis
que
les diviseurs communs à deux entiers relatifs non nuls sont les diviseurs de leur PGCD.
Théorème 25. Les idéaux de l’anneau (K[X], +, ×) sont les P × K[X] = {P × Q, Q ∈ K[X]} où P ∈ K[X].
Tout idéal de l’anneau (K[X], +, ×) est principal. L’anneau (K[X], +, ×) est principal.
Démonstration. Soit P un polynôme. D’après le théorème 18, P × K[X] est un idéal de l’anneau (K[X], +, ×) à savoir
l’idéal principal engendré par le polynôme P.
Réciproquement, soit I un idéal de l’anneau (K[X], +, ×). Si I = {0}, alors I = 0 × K[X].
Supposons maintenant I 6= {0}. On peut considérer E = {deg(P), P ∈ I \ {0}}. Puisque I n’est pas réduit à 0, E est une
partie non vide de N. E admet donc un plus petit élément d0 . Soit P0 un élément de I de degré d0 .
Puisque I est un idéal de l’anneau (K[X], +, ×), I contient les P0 Q, Q ∈ K[X] ou encore P0 × K[X] ⊂ I. Inversement, soit
P ∈ I. La division euclidienne de P par P0 s’écrit P = P0 × Q + R où Q et R sont deux polynômes et deg(R) < deg (P0 ) = d0 .
P ∈ I et P0 × Q ∈ I (car P0 × K[X] ⊂ I). Donc, R = P − P0 × Q ∈ I (car I est un sous-groupe de (K[X], +)). Ainsi, R est un
élément de I de degré strictement plus petit que d0 . Par définition de d0 , ceci impose R = 0 puis P = P0 × Q ∈ P0 × K[X].
On vient de montrer que I ⊂ P0 × K[X] et finalement I = P0 × K[X]. Tout idéal de l’anneau (K[X], +, ×) est donc principal.
Dans le théorème
précédent,
le polynôme P n’est pas unique. Par exemple, XR[X] = (2X)R[X] (car 2XQ = X(2Q) ∈ XR[X]
1
et XQ = (2X) Q ∈ (2X)R[X]). On peut définir le polynôme P de manière unique si on impose en plus au polynôme P
2
d’être unitaire (quand P 6= 0 ou encore I 6= {0}) :
Théorème 26. Soit I un idéal non nul de l’anneau (K[X], +, ×). Il existe un polynôme unitaire P0 et un seul tel que
I = P0 × K[X].
P × Q = P0 × (dom(P)Q) ∈ P0 × K[X].
Donc, P × K[X] = P0 × K[X]. Ceci montre l’existence de P0 .
Unicité. Soient P0 et P1 deux polynômes unitaires tels que P0 × K[X] = P1 × K[X]. Alors, P0 × K[X] ⊂ P1 × K[X] puis P1
divise P0 . De même, P0 divise P1 . On sait alors qu’il existe λ ∈ K tel que P1 = λP0 . Puisque P0 et P1 sont unitaires, λ = 1
(en analysant les coefficients dominants) puis P1 = P0 . Ceci montre l’unicité de P0 .
∀(a, b) ∈ Z2 , a + b = a + b et a × b = a × b (∗).
Ainsi par exemple, dans Z/5Z, 2 + 3 = 0.
Un problème se pose en raison de la non unicité d’un représentant d’une classe. Pour que les relations (∗) définissent
effectivement des lois de composition interne sur Z/nZ, il faut se convaincre que la définition de a + b et a × b ne dépend
pas du choix des représentants a et b de a et b. Par exemple, dans Z/5Z, 2 + 3 = 7 + −12 = −5 = 0.
Soient a, a ′ , b et b ′ quatre entiers relatifs tels que a = a ′ et b = b ′ . Ceci équivaut à a ≡ a ′ [n] et b ≡ b ′ [n]. On sait que
la relation de congruence modulo n est compatible avec l’addition et avec la multiplication. Donc, a + b ≡ a ′ + b ′ [n]
et a × b ≡ a ′ × b ′ [n] ou encore a + b = a ′ + b ′ et a × b = a ′ × b ′ . Ceci montre que les relations (∗) définissent des lois
de composition interne sur Z/nZ.
Commentaire. Dans le théorème précédent, on a évité le cas n = 1 où Z/nZ est réduit à {0}. Dans ce cas, tous les
axiomes de la structure d’anneau sont vérifiés avec le défaut qu’un même élément (à savoir 0) est élément neutre pour
l’addition et la multiplication. Le programme officiel veut probablement éviter cette situation.
Démonstration. La démonstration de ce théorème est longue et fastidieuse car (Z/nZ, +, ×) est un tout nouvel objet et
n’est pas un sous-anneau d’un anneau déjà connu. On doit donc vérifier un à un tous les axiomes de la structure d’anneau.
A titre d’exemple, on n’effectuera explicitement que la vérification de la distributivité de la multiplication sur l’addition.
• + est une loi interne, commutative, associative, possède un élément neutre à savoir 0 et enfin, toute classe a admet un
opposé à savoir −a.
• × est une loi interne, commutative, associative, possède un élément neutre à savoir 1.
• × est distributive sur +. Démontrons-le explicitement. Soit (a, b, c) ∈ Z3 .
a + b × c = a + b × c = (a + b) × c = a × c + b × c = a × c + b × c
= a × c + b × c.
Le théorème qui suit est une remarque (conséquence du théorème 21 entre autre) qui mérite d’être énoncée explicitement :
a = 0 ⇔ a ≡ 0 [n]
⇔ a est multiple de n
⇔ aZ ⊂ nZ
⇔ n divise a.
+ 0 1 2 3 4 × 0 1 2 3 4
0 0 1 2 3 4 0 0 0 0 0 0
1 1 2 3 4 0 1 0 1 2 3 4
2 2 3 4 0 1 2 0 2 4 1 3
3 3 4 0 1 2 3 0 3 1 4 2
4 4 0 1 2 3 4 0 4 3 2 1
+ 0 1 2 3 4 5 × 0 1 2 3 4 5
0 0 1 2 3 4 5 0 0 0 0 0 0 0
1 1 2 3 4 5 0 1 0 1 2 3 4 5
2 2 3 4 5 0 1 2 0 2 4 0 2 4
3 3 4 5 0 1 2 3 0 3 0 3 0 3
4 4 5 0 1 2 3 4 0 4 2 0 4 2
5 5 0 1 2 3 4 5 0 5 4 3 2 1
On peut noter que les tables d’addition de Z/5Z et Z/6Z sont similaires : les différentes lignes s’obtiennent par permutation
circulaire de la première ligne. Il n’en est pas de même des tables de multiplication. On peut observer que toute classe
non nulle de Z/5Z a un symétrique pour × (1 × 1 = 1, 4 × 4 = 1 et 2 × 3 = 1) ce qui n’est pas le cas dans Z/6Z. De plus,
dans Z/6Z, 2 et 3 sont deux classes distinctes de 0 dont le produit est égal à 0.
Nous allons étudier de manière générale chacun de ces problèmes dans les paragraphes suivants.
2) Inversibles de l’anneau (Z/nZ, +, ×)
Théorème 29. Soit n > 2. Soit a ∈ Z.
a est inversible (pour ×) dans (Z/nZ, +, ×) si et seulement si les entiers a et n sont premiers entre eux.
Démonstration. Soit a ∈ Z.
a inversible ⇔ ∃b ∈ Z/ a × b = 1
⇔ ∃b ∈ Z, ∃k ∈ Z/ ab = 1 + kn
⇔ ∃(u, v) ∈ Z2 / au + vn = 1
⇔ a et n sont premiers entre eux (d’après le théorème de Bézout).
On rappelle que si (A, +, ×) est un anneau, l’ensemble des inversibles (pour ×) de cet anneau se note A∗ et on rappelle
de plus que (A∗ , ×) est un groupe. Le théorème 29 affirme que
1 = 10 − 9
= 10 − (29 − 2 × 10) = 3 × 10 − 29
= 3(39 − 29) − 29 = 3 × 39 − 4 × 29
= 3 × 39 − 4(224 − 5 × 39) = 23 × 39 + (−4) × 224
Démonstration. Si n est premier, tout entier k de J1, n − 1K est premier à n et donc, pour tout k ∈ J1, n − 1K, k est
inversible dans l’anneau (Z/nZ, +, ×) d’après le théorème 29. Ainsi, toute classe non nulle est un inversible de l’anneau
(Z/nZ, +, ×) et donc l’anneau (Z/nZ, +, ×) est un corps.
Si n n’est pas premier (ce qui impose n > 4), n admet au moins un diviseur k dans J2, n − 1K. Puisque k ∈ J2, n − 1K,
k 6= 0 et puisque k est un diviseur de n élément de J2, n − 1K, k n’est pas premier à n et donc k n’est pas inversible d’après
d’après le théorème 29. Ainsi, il existe une classe non nulle qui n’est pas un inversible de l’anneau (Z/nZ, +, ×) et donc
l’anneau (Z/nZ, +, ×) n’est pas un corps.
Exercice 2.
1) Résoudre dans Z/13Z l’équation x2 = 1.
2) Résoudre dans Z/12Z l’équation x2 = 1.
Solution 2. On note S l’ensemble des solutions de l’équation proposée.
1) 13 est premier. Donc, l’anneau (Z/13Z, +, ×) est intègre. Par suite, pour x ∈ Z/13Z,
Le théorème de Bézout montre que p et k sont premiers entre eux. Ainsi, le nombre p est premier avec tous les entiers
de J1, p − 1K et donc p est premier.
• Supposons p premier. Donc, l’anneau (Z/pZ, +, ×) est un corps et en particulier est un anneau intègre. (p − 1)! est le
produit de toutes les classes non nulles de ce corps ou encore le produit de toutes les classes inversibles.
Déterminons les classes non nulles qui sont leur propre inverse. Ce sont les solutions de l’équation x2 = 1 dans Z/pZ.
Puisque l’anneau (Z/pZ, +, ×) est intègre, il y en a exactement 2 à savoir 1 et −1.
p−1
Y
Si p = 3, (p − 1)! = 2 ≡ −1 [3]. Sinon, p > 5. Dans le produit (p − 1)! = k, on isole 1 et p − 1 = −1 qui sont les seules
k=1
p−2
Y
classes égales à leur inverse. Dans le produit restant, à savoir k, on regroupe les classes par paires de produit égal à 1
k=2
et on obtient
p−2
Y (p−3)/2
(p − 1)! = 1 × −1 × k = −1 × 1 = −1.
k=2
Par exemple, dans (Z/6Z, +), gr(0) = {0}, gr(1) = gr(5) = Z/6Z, gr(2) = gr(4) = {0, 2, 4} et gr(3) = {0, 3}. Les générateurs
du groupe (Z/6Z, +) sont 1 et 5 = −1.
b) Application aux groupes monogènes
Théorème 33. Soit (G, ×) un groupe monogène (noté multiplicativement).
Si G est d’ordre infini, le groupe (G, ×) est isomorphe au groupe (Z, +).
Si G est d’ordre fini n ∈ N∗ , le groupe (G, ×) est isomorphe au groupe (Z/nZ, +).
Démonstration. Soit (G, ×) un groupe monogène d’élément neutre 1G . Il existe a ∈ G tel que G = ak , k ∈ Z .
1er cas. On suppose que G est d’ordre infini. D’après le théorème 5, a est d’ordre infini. Soit f : Z → G .
n 7→ an
• f est bien une application de Z dans G, surjective par définition de a.
• Pour (n, m) ∈ Z2 , f(n + m) = an+m = an × am = f(n) × f(m). Donc, f est un morphisme de groupes.
• Pour n ∈ Z, f(n) = 1G ⇔ an = 1G ⇔ n = 0 (car a est d’ordre infini). Donc, Ker(f) = {0} puis f est injectif.
Finalement, f est un isomorphisme de groupes. On a montré qu’un groupe monogène non cyclique est isomorphe au groupe
(Z, +).
2ème cas. On suppose que G est d’ordre fini n ∈ N∗ (le groupe (G, ×) est donc cyclique).
Il existe dans G un élément a
tel que gr(a) = G. a est d’ordre n d’après le théorème 5 et G = ak , 0 6 k 6 n − 1 . Soit f : Z/nZ → G .
k 7→ ak
′
• Vérifions que f est bien une application de Z/nZ dans G. Pour cela, il faut vérifier que si k et k sont deux représentants
′
d’une même classe dans Z/nZ, alors ak = ak .
′ ′
Soit (k, k ) ∈ Z tel que k = k ′ . Alors, k − k ∈ nZ puis ak−k = 1G d’après le théorème 6 et donc ak = ak .
′ 2 ′
f(k) = 1G ⇔ ak = 1G
⇔ k ∈ nZ (d’après le théorème 6)
⇔ k = 0.
Ainsi, le groupe (Un , ×), qui est cyclique d’ordre n, est isomorphe au groupe (Z/nZ, +). L’isomorphisme de la démons-
2ikπ
tration ci-dessus est explicitement k 7→ e n . Par exemple, un isomorphisme du groupe (Z/4Z, +) sur le groupe (U4 , ×)
est 0 7→ 1, 1 7→ i, 2 7→ −1 et 3 7→ −i.
Par un isomorphisme, « tout est transporté ». Par exemple, k est d’ordre p dans le groupe (Z/nZ, +) si et seulement si
2ikπ
e n est d’ordre p dans le groupe (Un , ×) et en particulier, k est un générateur du groupe (Z/nZ, +) si et seulement si
2ikπ
e n est un générateur du groupe (Un , ×) ce qui équivaut au fait que k et n sont premiers entre eux d’après le théorème
32.
Toute racine n-ème de l’unité qui est de plus un générateur du groupe (Un , ×) est dite racine primitive n-ème de
2ikπ
l’unité. Les racines primitives n-èmes de l’unité sont les e n où 0 6 k 6 n − 1 et de plus PGCD(k, n) = 1. Les racines
primitives n-èmes de l’unité sont racines n-èmes de l’unité et « pas moins ».
Les racines primitives quatrièmes de l’unité sont i et −i. 1 et −1 sont des racines quatrièmes de l’unité qui sont aussi
respectivement racine unième et racine deuxième de l’unité.
5) Le théorème chinois
b et
Théorème 34. Soient m et n deux entiers naturels non nuls et premiers entre eux. On note respectivement a, a
•
a la classe d’un entier relatif a dans Z/nmZ, Z/nZ et Z/mZ respectivement.
L’application f : (Z/nmZ, +, ×) → (Z/nZ × Z/mZ,
+, ×) est un isomorphisme d’anneaux.
•
a 7→ b, a
a
• • •
f a + a ′ = f a + a ′ = a\ + a ′ , (a + a ′ ) = ab + ab′ , a + a ′
• •
b, a + ab′ , a ′ = f (a) + f a ′
= a
et
• • •
f a × a ′ = f a × a ′ = a\ × a ′ , (a × a ′ ) = ab × ab′ , a × a ′
• •
b ′
b, a × a , a = f (a) × f a ′
= a ′
• •
b, a = b
a ∈ Ker(f) ⇒ a 0, 0 ⇒ a ≡ 0 [n] et a ≡ 0 [m]
x ≡ a1 [n1 ] bx=a c1
⇔ • •
x ≡ a2 [n2 ] x = a2
•
•
⇔ f (x) = a c1 , a2 ⇔ x = f−1 a c1 , a2 .
•
Enfin, en notant x0 un représentant de f−1 a c1 , a2 dans Z,
•
x = f−1 a
b c1 , a2 ⇔bx=xc0 ⇔ ∃k ∈ Z, x = x0 + kn1 n2 .
Le théorème 35 se généralise par récurrence à un système de p équations, p > 2, où « les modulo » sont deux à deux
premiers entre eux.
6) L’indicatrice d’ Euler
Définition 14. Pour n > 2, on note ϕ(n) le nombre d’entiers éléments de J1, nK qui sont premiers avec l’entier n.
La fonction ϕ s’appelle l’indicatrice d’Euler.
A partir des théorèmes 29 et 32, pour n > 2, on a
ϕ(ab) = ϕ(a)ϕ(b).
Démonstration. Soient a et b deux entiers naturels non nuls et premiers entre eux. D’après le théorème 34, les anneaux
(Z/abZ, +, ×) et (Z/aZ × Z/bZ, +, ×) sont isomorphes.
Par l’isomorphisme f de la démonstration du théorème 34, un élément de Z/abZ est un inversible de l’anneau (Z/abZ, +, ×)
si et seulement si son image par f est un inversible de l’anneau (Z/aZ × Z/bZ, +, ×). f induit donc une bijection de
∗ ∗
(Z/abZ) sur (Z/aZ × Z/bZ) et en particulier,
ϕ(ab) = card (Z/abZ)∗ = card (Z/aZ × Z/bZ)∗ .
Mais les éléments inversibles de l’anneau (Z/aZ × Z/bZ, +, ×) sont les couples dont la première composante est une classe
inversible de l’anneau (Z/aZ, +, ×) et la deuxième composante est une classe inversible de l’anneau (Z/bZ, +, ×). Donc,
∗ ∗ ∗
(Z/aZ × Z/bZ) = (Z/aZ) × (Z/bZ) puis
ϕ(ab) = card (Z/aZ)∗ × (Z/bZ)∗ = ϕ(a)ϕ(b).
Démonstration.
1) Soit p un nombre premier. {k ∈ J1, pK/ PGCD(k, n) = 1} = J1, p − 1K puis ϕ(p) = p − 1.
2) Soient p un nombre premier et α un entier naturel non nul. Pour k ∈ J1, pα K, PGCD (k, pα ) = 1 si et seulement si k
n’est pas un multiple de p. Donc,
α 1 α−1
α
card {k ∈ J1, p K , k multiple de p} = card {q ∈ Z, 1 6 qp 6 p } = card q ∈ Z, 6q6p
p
= card q ∈ Z, 1 6 q 6 pα−1 = pα−1 .
Y
premiers deux à deux distincts et que les αi sont des entiers naturels non nuls). pαk est premier avec
k
pαi et donc,
i
i<k
d’après le théorème précédent et le 2),
! !
Y Y
αk −1
ϕ(n) = ϕ pα
i
i
ϕ (pα
k )
k
=ϕ pα
i
i
× pα
k
k
− p k ,
i<k i<k
aϕ(n) ≡ 1 [n].
∗ ∗
Démonstration. Soit n > 2, ϕ(n) = card (Z/nZ) et de plus, on sait que (Z/nZ) , × est un groupe. D’après le
∗
théorème 8, pour tout élément x de (Z/nZ) , × , xϕ(n) = 1 ou encore, pour tout entier relatif a premier à n, aϕ(n) = 1
ou enfin, pour tout entier relatif a premier à n, aϕ(n) ≡ 1 [n].
424 ≡ 1 [35]
puis
12
4291 = 424 × 43 ≡ 43 [35].
Ainsi, 4291 ≡ 64 [35] ou encore 4291 ≡ 29 [35] avec 0 6 29 < 35. Le reste de la division euclidienne de 4291 par 35 est 29.
X
Exercice 6. Montrer que pour tout n > 1, n = ϕ(d) (en posant ϕ(1) = 1).
d|n, d>0
Solution 6. Soit n > 1. Pour d ∈ J1, nK diviseur de n donné, notons Fd l’ensemble des entiers k ∈ J1, nK tels que
n
PGCD(k, n) = . (Fd )d|n, d>0 est une partition de J1, nK et donc
d
X
n= card (Fd ) (∗).
d|n, d>0
n
Soit d ∈ J1, nK un diviseur strictement positif de n. Posons q = de sorte que n = qd. Soit k ∈ J1, nK.
d
Si PGCD(k, n) = q, alors on peut écrire k = k ′ q et n = dq où k ′ est un élément de J1, kK ⊂ J1, nK tel que k ′ ∧ d = 1. De
k n
plus, k ′ = 6 = d. Donc, si PGCD(k, n) = q, il existe k ′ ∈ J1, dK tel que k = k ′ q et k ′ ∧ d = 1
q q
Réciproquement, si il existe k ′ ∈ J1, dK tel que k = k ′ q et k ′ ∧ d = 1, alors 1 6 k 6 qd = n et
∀(x, y) ∈ A 2 , (x ∗ y = 0 ⇒ x = 0 ou y = 0).
Exemples fondamentaux. Il est fastidieux mais facile de montrer que :
• (C, +, ., ×) est une R-algèbre commutative et intègre.
• (K[X], +, ., ×) est une K-algèbre commutative et intègre.
• (L (E), +, ., ◦) est une K-algèbre, non commutative et non intègre dès que dim(E) > 2.
• (Mn (K), +, ., ×) est une K-algèbre, non commutative et non intègre dès que n > 2.
• Si X est un ensemble non vide quelconque, (KX , +, ., ×) est une K-algèbre commutative, non intègre si card(X) > 2.
On doit aussi avoir conscience que (Kn [X], +, ., ×) n’est pas une K-algèbre car Kn [X] n’est pas stable pour le produit
2) Sous-algèbres
Définition 16. Soit (A , +, ., ∗) est K-algèbre. Soit B une partie de A .
B est une sous-algèbre de l’algèbre (A , +, ., ∗) si et seulement si B est non vide, stable pour +, . et ∗ et B muni des
lois induites est une K-algèbre.
Le théorème suivant est facile à démontrer :
Théorème 39. Soit (A , +, ., ∗) est K-algèbre. Soit B une partie de A .
B est une sous-algèbre de l’algèbre (A , +, ., ∗)
⇔ 0 ∈ B et B est stable pour +, . et ×
⇔ 0 ∈ B et ∀(x, y) ∈ B2 , x + y ∈ B et ∀(λ, x) ∈ K × B, λx ∈ B et ∀(x, y) ∈ B2 , x ∗ y ∈ B
⇔ 0 ∈ B et ∀(x, y) ∈ B2 , ∀(λ, µ) ∈ K2 , λx + µy ∈ B et ∀(x, y) ∈ B2 , x ∗ y ∈ B.
3) Morphisme d’algèbres
Définition 17. Soient (A , +, ., ∗) et (B, +, ., ∗) deux K-algèbres. Soit f une application de A vers B.
f est un morphisme d’algèbre si et seulement si f est un morphisme pour chaque couple de lois se correspondant
c’est-à-dire
∀(x, y) ∈ A 2 , f(x + y) = f(x) + f(y), ∀(λ, x) ∈ K × A , f(λx) = λf(x) et ∀(x, y) ∈ A 2 , f(x ∗ y) = f(x) ∗ f(y).
Par exemple, l’application z 7→ z est un morphisme d’algèbres, de la R-algèbre (C, +, ., ×) sur elle-même.