Vous êtes sur la page 1sur 42

Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Sommaire
Groupes, anneaux, corps, arithmetique
Sommaire
I Lois de composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
I.1 Generalites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
I.2 Partie stable pour une loi . . . . . . . . . . . . . . . . . . . . . . . . . 3
I.3 Homomorphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
I.4 Commutativite et associativite . . . . . . . . . . . . . . . . . . . . . . 4
I.5 Distributivite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
I.6 Element neutre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
I.7 Structure de monode . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
I.8 Symetrique dun element . . . . . . . . . . . . . . . . . . . . . . . . . 7
I.9 Elements simpliables . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
I.10 Proprietes transportees par un morphisme surjectif . . . . . . . . . . . 9
II Groupes, sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . 10
II.1 Structure de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
II.2 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
II.3 Morphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . 12
II.4 Sous-groupe engendre par un element . . . . . . . . . . . . . . . . . . 13
II.5 Groupes monog`enes, groupes cycliques . . . . . . . . . . . . . . . . . . 15
III Le groupe symetrique . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
III.1 Le groupe symetrique . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
III.2 Cycles et transpositions . . . . . . . . . . . . . . . . . . . . . . . . . . 16
III.3 Decompositions dune permutation . . . . . . . . . . . . . . . . . . . . 18
III.4 Signature dune permutation . . . . . . . . . . . . . . . . . . . . . . . 19
IV Anneaux, sous-anneaux, corps . . . . . . . . . . . . . . . . . . . . . . 22
IV.1 Structure danneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
IV.2 Calculs dans un anneau . . . . . . . . . . . . . . . . . . . . . . . . . . 23
IV.3 Elements remarquables dans un anneau . . . . . . . . . . . . . . . . . 24
IV.4 Sous-anneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
IV.5 Structure de corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
V Arithmetique elementaire . . . . . . . . . . . . . . . . . . . . . . . . 28
V.1 Bases de numeration dans N . . . . . . . . . . . . . . . . . . . . . . . 28
Page 1 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Sommaire
V.2 Divisibilite dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
V.3 Pgcd de deux entiers relatifs . . . . . . . . . . . . . . . . . . . . . . . 33
V.4 Entiers premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . 36
V.5 Resolution dans Z de lequation ax+by=c . . . . . . . . . . . . . . . . 37
V.6 Ppcm de deux entiers relatifs . . . . . . . . . . . . . . . . . . . . . . . 39
V.7 Extension au cas de plusieurs entiers relatifs . . . . . . . . . . . . . . . 40
V.8 Nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Page 2 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
I Lois de composition
I.1 Generalites
Denition
Une loi de composition sur un ensemble E est une application de E E vers E.
Notations
Plutot que loi de composition, on dit aussi operation, ou plus simplement loi.
Plutot que de noter par exemple f(u, v) (notation prexee) limage du couple (u, v), on la
note u v, uTv, u + v, etc. (notation inxee) et on parle alors des lois , T, +, etc.
On note souvent (E, ) pour designer un ensemble E muni dune loi de composition .
Exemples
Les lois (union), (intersection) et (dierence symetrique) sur T(E).
La loi (loi de composition) sur T(E), ensemble des applications de E dans E.
Les lois + et sur IN, ZZ, l Q, IR, et l C.
La loi est notee par juxtaposition : ab plutot que a b.
Sur IN, ZZ, l Q, IR (ou sur tout ensemble totalement ordonne) les lois min et max (minimum
et maximum). Elles sont notees de fa con prexee : min(x, y), max(x, y).
Deux autres lois notees de fa con prexee sont les lois pgcd et ppcm sur IN ou ZZ.
La soustraction (operation ) est une loi de composition sur ZZ, l Q, IR, et l C, mais ce nest
pas une loi de composition sur IN (elle nest pas partout denie).
Si E est muni de la loi et si X est un ensemble, on denit une loi, encore notee , sur
lensemble T(X, E) des applications de E vers X, en posant :
(f, g) T(E, X)
2
, x X, (f g)(x) = f(x) g(x)
On denit ainsi + et sur lensemble des applications de X vers IR (ou IN, ZZ, l Q, l C).
Quand X = IN, on denit ainsi la loi sur lensemble des suites de E.
I.2 Partie stable pour une loi
Denition
Soit E un ensemble muni de la loi , et F une partie de E.
On dit que F est stable pour la loi si : (x, y) F F, x y F.
La restriction `a F F de la loi denit alors une loi de composition sur F, appelee loi
induite, en general encore notee .
Page 3 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
Exemples
IR

et IR
+
sont deux parties stables de IR, pour la loi +.
Pour la loi , IR
+
est encore une partie stable, mais ce nest pas le cas de IR

.
Toujours pour la loi , [1, 1] est une partie stable de IR.
I.3 Homomorphismes
Denition
Soient E et F deux ensembles, munis respectivement des lois et T.
Soit f une application de E dans F.
On dit que f est un homomorphisme (ou un morphisme) de (E, ) dans (F, T) si :
(x, y) E
2
, f(x y) = f(x)Tf(y).
Cas particuliers
Un morphisme de (E, ) dans (E, ) est appele un endomorphisme de (E, ).
Un morphisme bijectif de (E, ) dans (F, T) est appele un isomorphisme.
Si un tel isomorphisme existe, on dit que (E, ) et (F, T) sont isomorphes.
Dun point de vue mathematique, deux ensembles isomorphes ont exactement les memes
proprietes, relativement `a leurs lois respectives, et peuvent etre consideres comme deux
representations dierentes dune meme situation.
Un isomorphisme de (E, ) sur lui-meme est appele un automorphisme de (E, ).
Proposition (Isomorphisme reciproque)
Soit f un isomorphisme de (E, ) sur (F, T).
Alors f
1
est un isomorphisme de (F, T) sur (E, ).
Exemples
Le passage au complementaire est un isomorphisme de (T(E), ) sur (T(E), ).
Il est son propre isomorphisme reciproque.
Lapplication x exp(x) est un isomorphisme de (IR, +) sur (IR
+
, ).
Lapplication x ln(x) est lisomorphisme reciproque, de (IR
+
, ) sur (IR, +).
I.4 Commutativite et associativite
Denition
Soit une loi sur un ensemble E.
On dit que la loi est commutative si : (x, y) E
2
, x y = y x.
On dit que la loi est associative si : (x, y, z) E
3
, (x y) z = x (y z).
Page 4 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
Exemples
Les lois + et sur IN, ZZ, l Q, IR, et l C, sont commutatives et associatives.
Il en est de meme avec les lois min et max sur IN, ZZ, l Q, IR.
Meme chose avec les lois , , sur T(E).
La loi (sur ZZ, l Q, IR, et l C) nest ni commutative, ni associative.
La loi (composition des applications) est associative sur T(E). Elle nest pas commutative
d`es que E poss`ede au moins deux elements (considerer les applications constantes).
Si X est un ensemble et si E est muni de commutative (resp. associative), alors la loi
denie sur T(X, E) par x X, (f g)(x) = f(x) g(x) est commutative (resp. associative).
Remarques
Meme si la loi sur E nest pas commutative, il peut se trouver des elements x et y de E
qui verient x y = y x. On dit alors que x et y commutent.
Par exemple, dans un plan ane euclidien T, les rotations de meme centre commutent deux
`a deux (pour la loi ).
Quand une loi est associative, une expression comme a b . . . x y z est denie sans
ambiguite : les parenth`eses qui indiquent dans quel ordre on combine les elements deux `a
deux sont en eet inutiles.
Si de plus la loi est commutative, alors on peut changer lordre des termes et en particulier
regrouper ceux dentre eux qui sont identiques.
On notera ainsi x y x y z y x y = x
3
y
4
z, `a condition de poser, pour tout n de
IN, a
n
= a a . . . a (a apparaissant n fois).
Lassociativite permet de noter :
_
min(x, y, z, . . .) ou max(x, y, z, . . .) pour tous reels x, y, z, etc.
ppcm(a, b, c, . . .) ou pgcd(a, b, c, . . .) pour tous entiers a, b, c, etc.
I.5 Distributivite
Denition
Soit E un ensemble muni de deux lois et T.
On dit que la loi est distributive par rapport `a la loi T si, pour tous x, y, z de E :
_
x (yTz) = (x y)T(x z) (distributivite `a gauche)
(xTy) z = (x z)T(y z) (distributivite `a droite)
Exemples et remarques
Si la loi est commutative, lune de ces deux proprietes implique lautre.
Dans T(E), les lois et sont distributives lune par rapport `a lautre.
Dans T(E), la loi est distributive par rapport `a la loi .
En revanche la loi nest pas distributive par rapport `a la loi .
Dans IN, ZZ, l Q, IR et l C, la loi est distributive par rapport `a la loi +.
Page 5 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
Si X est un ensemble et si E est muni de deux lois et T ( etant distributive par rapport
`a T), on denit des lois homonymes sur T(X, E) :
x X, (f g)(x) = f(x) g(x), et (fTg)(x) = f(x)Tg(x).
Alors, dans T(E, X), est encore distributive par rapport `a T.
La distributivite de par rapport `a T (supposee ici associative) permet decrire :
(aTb) (cTd) = (a c)T(a d)T(b c)T(b d).
I.6 Element neutre
Denition
Soit E un ensemble muni dune loi de composition . Soit e un element de E.
On dit que e est element neutre, pour la loi , si : a E, a e = e a = a.
Remarque
Si la loi est commutative, legalite a e = e a est automatiquement realisee.
Proposition (Unicite de lelement neutre)
Lelement neutre de E pour la loi , sil existe, est unique.
Remarques
Il est beaucoup plus juste de dire que cest E qui poss`ede un element neutre e pour la loi ,
plutot que de dire que cest la loi qui poss`ede lelement neutre e.
La notation + peut etre employee en dehors des ensembles IN, ZZ, l Q, IR, l C : elle doit cependant
etre reservee aux lois commutatives. Dans ce cas, lelement neutre, sil existe, sera note 0.
De meme, pour une loi note multiplicativement (ou par juxtaposition), on pourra noter 1
lelement neutre eventuel (sil ny a pas de risque dambiguite).
Exemples et remarques
Dans T(E) : est neutre pour la loi (et pour la loi ), et E est neutre pour la loi .
Dans IN, ZZ, l Q, IR et l C : 0 est neutre pour la loi + et 1 est neutre pour la loi .
Dans T(E) : lapplication Identite id
E
est neutre pour la loi (composition).
Dans IN : 0 est neutre pour la loi max, et il ny a pas de neutre pour la loi min.
Dans ZZ, l Q et IR : les lois min et max nont pas delement neutre.
Soit X un ensemble quelconque, et E un ensemble muni dune loi avec un neutre e.
On munit T(X, E) de la loi , denie par :
(f, g) T(X, E)
2
, x X, (f g)(x) = f(x) g(x).
Alors lapplication constante, qui `a tout x de E associe e, est neutre pour cette loi.
Ainsi, sur lensemble T(IN, IK) des suites (`a valeurs dans IK = IR ou l C), la suite constante 0
est neutre pour laddition, et la suite constante 1 est neutre pour le produit.
Page 6 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
I.7 Structure de monode
Denition
Soit E un ensemble muni dune loi . On dit que E poss`ede une structure de monode pour
la loi , ou encore que (E, ) est un monode, si :
_
La loi est associative.
Il existe un element neutre e.
Exemples et remarques
De par la denition, un monode est toujours non vide.
(IN, +) et (IN, ) sont des monodes (idem en rempla cant IN par ZZ, l Q, IR ou l C).
(T(E), ), (T(E), ) et (T(E), ) sont des monodes.
(T(E), ) est un monode.
Si (E, ) est un monode, et si X est un ensemble, (T(X, E), ) est un monode.
En particulier, lensemble (T(IN, E), ) des suites `a valeurs dans le monode E, muni de la
loi homonyme , est lui-meme un monode.
Si (E, ) est un monode, et si F est une partie stable de E contenant le neutre e, alors (F, )
(avec la loi induite) est encore un monode.
I.8 Symetrique dun element
Denition
Soit (E, ) un monode delement neutre e. Soit x un element de E.
On dit que x est symetrisable (ou inversible) pour la loi , sil existe un element x

de E
tel que x x

= x

x = e.
Si un tel element x

existe, il est unique. On lappelle le symetrique (ou linverse) de x.


Notation additive
Dans le cas dune loi + (necessairement commutative, delement neutre 0), le symetrique
dun element x est appele son oppose, et est note x.
Pour tous elements x et y (x possedant un oppose), on note y x plutot que y + (x).
Notation multiplicative
Dans le cas dune loi multiplicative (eventuellement notee par juxtaposition), le symetrique
dun element x est en general appele son inverse, et est note x
1
.
Si ce produit est commutatif et si on note 1 son neutre, on peut ecrire
1
x
plutot que x
1
.
Le produit yx
1
peut alors etre note
y
x
(notamment dans les ensembles de nombres).
Page 7 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
Proprietes et remarques
Soit (E, ) un monode, de neutre e. Alors e est inversible et est son propre inverse.
Si x et y sont inversibles, leur compose x y est inversible et (x y)
1
= y
1
x
1
(attention
`a lordre des facteurs si la loi nest pas commutative).
Si F est une partie stable du monode (E, ) contenant le neutre e (un sous-monode de
(E, )) et si x appartient `a F, alors linversibilite de x doit etre examinee relativement `a
lappartenance de x :
Si x est inversible dans F, il est inversible dans E (avec le meme inverse).
La reciproque est fausse : pour le produit, 2 est inversible dans IR mais pas dans ZZ.
Exemples
Dans (IN, +) seul 0 est symetrisable.
Mais tous les elements de (ZZ, +), ( l Q, +), (IR, +) et ( l C, +) le sont.
Les elements inversibles de (IR, ) sont les elements non nuls.
Cest la meme chose avec ( l Q, ) et ( l C, ).
Le seul element inversible de (IN, ) est 1. Ceux de (ZZ, ) sont 1 et 1.
On se place dans lensemble T(IN, IR) des suites `a valeurs dans IR.
Toutes les suites (u
n
) sont symetrisables pour laddition : loppose de la suite de terme general
u
n
est la suite de terme general u
n
.
Seules les suites ne sannulant jamais sont symetrisables pour le produit : linverse de la suite
de terme general u
n
est alors la suite de terme general
1
u
n
.
Dans (T(E), ), une application est inversible si et seulement si elle est bijective.
Son inverse est alors sa bijection reciproque. La notation f
1
est donc justiee.
I.9 Elements simpliables
Denition
Soit E un ensemble muni dune loi . Soit x un element de E.
On dit quun element x de E est simpliable (ou encore regulier) si :
(y, z) E
2
:
_
x y = x z y = z (1)
y x = z x y = z (2)
Remarques
x est simpliable les applications t x t et t t x sont injectives de E dans E.
On pourrait traduire (1) en disant : x est simpliable `a gauche.
De meme, (2) signie : x est simpliable `a droite.
Quand la loi est commutative, les proprietes (1) et (2) sont equivalentes.
Page 8 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie I : Lois de composition
Proprietes et exemples
Si la loi est associative, et si a et b sont simpliables, alors a b est simpliable.
Si (E, ) est un monode et si x est inversible, alors x est simpliable.
Il sut par exemple de composer par x
1
`a gauche pour simplier x dans legalite xy = xz.
La reciproque de cette propriete est fausse. En eet, dans (ZZ, ) par exemple, tous les
elements non nuls sont simpliables, mais seuls 1 et 1 sont inversibles.
Dans (T(E), ), seul est inversible, donc simpliable.
De meme, seul E est inversible, donc simpliable dans (T(E), ).
I.10 Proprietes transportees par un morphisme surjectif
Soit f un morphisme de (E, ) sur (F, T).
Lensemble image f(E) est stable pour T.
Dans la suite de cette sous-section, on suppose que f est surjectif de E sur F.
Si e est neutre dans (E, ) alors f(e) est neutre dans (F, T).
Si x

est le symetrique de x dans (E, ) alors f(x

) est celui de f(x) dans (F, T).


Si la loi est commutative alors la loi T est commutative.
Si la loi est associative alors la loi T est associative.
Un morphisme surjectif transporte donc les proprietes principales des lois de composition.
Soit x un element simpliable de E.
Lelement f(x) peut ne pas etre simpliable dans F.
En revanche, si on suppose que f est bijective, alors f(x) est simpliable.
Page 9 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
II Groupes, sous-groupes
II.1 Structure de groupe
Denition
Soit G un ensemble muni dune loi de composition .
On dit que (G, ) est un groupe si :
(G, ) est un monode, cest-`a-dire :
La loi est associative, et il y a un neutre e. (en particulier G ,= .)
Tout element de G poss`ede un symetrique.
Si la loi est commutative, on dit que (G, ) est un groupe commutatif (ou abelien).
Exemples et remarques
(ZZ, +), ( l Q, +), (IR, +) et ( l C, +) sont des groupes commutatifs.
Idem avec (1, 1, ), ( l Q

, ), ( l Q
+
, ), (IR

, ), (IR
+
, ) et ( l C

, ).
Si E est un ensemble et si on note B(E) lensemble des bijections de E dans lui-meme (on
dit aussi les permutations de E), alors B(E) est un groupe pour la loi de composition des
applications (non commutatif d`es que E poss`ede au moins trois elements).
Dans un groupe, tout element est simpliable (car inversible).
Si a et b sont deux elements du groupe (G, ), les equations a x = b et x a = b admettent
une solution unique, respectivement x = a
1
b et x = b a
1
.
On peut exprimer cette propriete en disant que les applications x a x et x x a sont
des bijections de G dans lui-meme.
Proposition Groupe produit
Soit (G, ) un groupe, de neutre e.
On denit une loi sur GG en posant : (a, b) (c, d) = (a c, b d).
Muni de cette loi, GG est un groupe :
Le neutre est (e, e).
Linverse de (a, b) est (a
1
, b
1
).
Generalisation
On peut facilement generaliser `a G
n
, pour tout n de IN

.
Par exemple (IR
n
, +) est un groupe.
Ordre dun groupe ni
Soit (G, ) un groupe ni. Le cardinal de lensemble G est appele lordre du groupe.
Par exemple, si E de cardinal p, le groupe des permutations de E est dordre p!
Page 10 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
Table dun groupe ni
La table dun groupe ni G = a
1
, a
2
, . . . , a
n
dordre n est le tableau (de dimension n n)
des composes a
i
a
j
, pour tous les couples (i, j) de [[1, n]]
2
.
Dans ce tableau, le resultat a
i
a
j
vient se placer `a lintersection de la ligne dindice i et de
la colonne dindice j. Dans la table de G, chaque ligne et chaque colonne contient une fois et
une seule chaque element du groupe.
II.2 Sous-groupes
Denition
Soit (G, ) un groupe et soit H une partie de G.
On dit que H est un sous-groupe de (G, ) si :
H est stable pour la loi : (x, y) H
2
, x y H.
Muni de la loi induite, (H, ) poss`ede lui-meme une structure de groupe.
Remarque
On verie facilement que si H est un sous-groupe de (G, ) :
Les groupes (H, ) et (G, ) partagent le meme element neutre.
Le symetrique dun element x de H est le meme, que lon consid`ere x comme un element du
groupe (H, ) ou un element du groupe (G, ).
Proposition (Premi`ere caracterisation des sous-groupes)
Soit (G, ) un groupe et soit H une partie de G.
H est un sous-groupe de (G, ) :
H est non vide
H est stable pour la loi : (x, y) H
2
, x y H.
H est stable pour le passage `a linverse : x H, x
1
H.
Proposition (Seconde caracterisation des sous-groupes)
Soit (G, ) un groupe et soit H une partie de G.
H est un sous-groupe de (G, ) :
_
H est non vide
(x, y) H
2
, x y
1
H.
Cas de la notation additive
Pour un groupe(G, +) (necessairement commutatif), ces caracterisations secrivent :
H sous-groupe de (G, +)
_
_
_
H ,=
x H, x H
(x, y) H
2
, x + y H

_
H ,=
(x, y) H
2
, x y H
Page 11 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
Exemples
Soit (G, ) est un groupe de neutre e.
Alors e et G en sont deux sous-groupes (dits triviaux).
Dans (ZZ, +), ( l Q, +), (IR, +), ( l C, +), chacun est un sous-groupe du suivant.
Meme chose avec (1, 1, ), ( l Q

, ), (IR

, ), ( l C

, ).
De meme, (IR
+
, ) est un sous-groupe de (IR

, ).
Lensemble | des nombres complexes de module 1 est un sous-groupe de ( l C

, ).
Proposition (Intersection de sous-groupes)
Une intersection quelconque de sous-groupes de G est encore un sous-groupe de G.
Remarque
Cest faux pour la reunion !
Plus precisement, si H et K sont deux sous-groupes de G, H K est un sous-groupe de G
H K (auquel cas H K = K) ou K H (auquel cas H K = H).
Denition
Soit n un element de IN. On note nZZ = kn, k ZZ.
Remarques
En particulier 0ZZ = 0 et 1ZZ = ZZ.
(n, p) IN
2
, nZZ pZZ p [ n , et nZZ = pZZ n = p.
On pourrait denir les nZZ, n ZZ, mais cest sans interet : n ZZ, nZZ = (n)ZZ.
Proposition (Sous-groupes de ZZ)
Les sous-groupes de (ZZ, +) sont les nZZ , n IN.
Theor`eme (Theor`eme de Lagrange)
Soit (G, ) un groupe ni, et H un sous-groupe de G.
Alors lordre de H divise lordre de G.
Cas particulier
Si G est dordre premier, ses seuls sous-groupes sont e et G.
II.3 Morphismes de groupes
Proposition (Image dun groupe par un morphisme)
Soit (G, ) un groupe, et H un ensemble muni dune loi de composition T.
Soit f un morphisme de (G, ) dans (H, T). Alors (f(G), T) est un groupe.
On peut donc dire que limage dun groupe par un homomorphisme est un groupe.
Page 12 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
Si le groupe (G, ) est commutatif, alors le groupe (f(G), T) est commutatif.
Denition (Morphismes de groupes)
Soient (G, ) et (H, T) deux groupes ; on note e
H
le neutre de H.
Soit f un morphisme de (G, ) dans (H, T). On dit que f est un morphisme de groupes.
Si f est bijective, f est appelee un isomorphisme de groupes.
On dit alors que (G, ) et (H, T) sont deux groupes isomorphes.
Proposition
Soit f un morphisme de groupes de (G, ) dans (H, T).
Soit G

un sous-groupe de (G, ). Alors f(G

) est un sous-groupe de (H, T).


Soit H

un sous-groupe de (H, T). Alors f


-1
(H

) est un sous-groupe de (G, ).


Cas particuliers : image et noyau
f(G) est un sous-groupe de (H, T), appele image de f, et note im(f).
f
-1
(e
H
) = x G, f(x) = e
H
est un sous-groupe de (G, ).
Ce sous-groupe est appele noyau de f, et note ker(f).
Proposition (Caracterisation de linjectivite dun morphisme de groupes)
Soient (G, ) et (H, T) deux groupes. Soit e
G
le neutre de G.
Soit f un morphisme de (G, ) dans (H, T).
f est injective ker(f) = e
G
.
Remarque
On retiendra plus generalement que : (x, y) G
2
, f(x) = f(y) x y
1
ker(f),
et en notation additive : f(x) = f(y) x y ker(f).
II.4 Sous-groupe engendre par un element
Denition (Puissances enti`eres dun element)
Soit (G, ) un groupe, delement neutre e, et a un element de G.
On denit les puissances enti`eres a
n
(n ZZ) de a de la mani`ere suivante :
a
0
= e.
n IN, a
n+1
= a a
n
.
n IN, a
n
= (a
1
)
n
= (a
n
)
1
.
Page 13 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
Remarques et proprietes
(n, m) ZZ
2
, a
n
a
m
= a
n+m
, et (a
n
)
m
= a
nm
.
Si a et b commutent, (a b)
n
= a
n
b
n
.
En notation additive, la notation a
n
devient na, n ZZ.
Proposition (Sous-groupe engendre par une partie)
Soit (G, ) un groupe, et X une partie non vide quelconque de G.
Il existe un plus petit (au sens de linclusion) sous-groupe de (G, ) qui contient X :
Cest lintersection de tous les sous-groupes de (G, ) qui contiennent X.
On lappelle le sous-groupe de (G, ) engendre par X.
On dit aussi que les elements de X en constituent un syst`eme generateur.
Proposition
Le sous-groupe de (G, ) engendre par une partie X de G est lensemble des produits nis
a b . . . z, o` u a, b, . . . , z sont des elements de X ou des inverses delements de X.
Proposition (Sous-groupe engendre par un element)
Soit (G, ) un groupe, et a un element de G.
Le sous-groupe engendre par a est note (a) et verie : (a) = a
m
, m ZZ.
En notation additive, (a) = ma, m ZZ.
Proposition (Ordre dun element dans un groupe)
Soit (G, ) un groupe, de neutre e. Soit a un element de G.
Lapplication f denie par f(m) = a
m
est un morphisme de (ZZ, +) dans (G, ).
Limage de f nest autre que le sous-groupe (a) de (G, ), engendre par a.
Il existe un unique entier naturel n tel que ker(f) = nZZ.
Lentier n est appele lordre de a.
Premier cas
a est dordre 0, cest-`a-dire ker(f) = 0.
Lapplication f est donc injective : (m, p) ZZ
2
, m ,= p a
m
,= a
p
.
f est un isomorphisme du groupe (ZZ, +) sur le groupe ((a), ).
Le groupe (a) est donc inni et isomorphe `a ZZ.
Deuxi`eme cas
a est dordre n strictement positif. Par denition, on a :
m ZZ, a
m
= e n [ m k ZZ, m = kn.
(m, p) ZZ
2
, a
m
= a
p
n [ mp k ZZ, mp = kn.
Pour tout entier relatif m, a
m
= a
r
, o` u r est le reste dans la division de m par n.
Le sous-groupe engendre par a est ni, dordre n : (a) = a
k
, 0 k n 1.
Page 14 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie II : Groupes, sous-groupes
II.5 Groupes monog`enes, groupes cycliques
Denition
On dit quun groupe G est monog`ene sil est engendre par lun de ses elements a, donc si
G = (a) = a
m
, m ZZ (ou ma, m ZZ en notation additive).
Un tel groupe est commutatif.
Premier cas
G est inni (lelement a est dordre 0).
Le groupe (G, ) est isomorphe `a (ZZ, +) par lapplication m a
m
.
Deuxi`eme cas
G est ni dordre n (lelement a est dordre n > 0).
On dit dans ce cas que G est un groupe cyclique : G = e, a, a
2
, . . . , a
n1
.
Soit k [[1, n 1]] : b = a
k
est un generateur de G k et n sont premiers entre eux.
Proposition
Tout groupe ni dordre premier est cyclique.
Un exemple de groupe cyclique
Soit n un entier naturel non nul. On note |
n
= z l C, z
n
= 1.
Les elements de |
n
sont appeles racines n-i`emes de lunite.
(|
n
, ) est un sous-groupe de ( l C, ).
|
n
= exp
2ik
n
, k ZZ =
k
, k ZZ = (), o` u = exp
2i
n
.
etant dordre n, |
n
est un groupe cyclique dordre n : |
n
= 1, ,
2
, . . . ,
n1
.
Les generateurs de |
n
sont les
k
= exp
2ik
n
, avec 1 k n 1, et k premier avec n.
En particulier, si n est premier, tous les elements de |
n
(sauf
0
= 1) engendrent |
n
.
Remarques et exemples
Cet exemple montre que pour tout n de IN

, il existe au moins un groupe dordre n. . .


Dautre part, tout groupe cyclique dordre n est isomorphe au groupe (|
n
, ).
On peut donc dire que (|
n
, ) est le mod`ele du groupe cyclique dordre n.
Il existe des groupes nis qui ne sont pas cycliques. Par exemple, pour tout n de IN

, le groupe
des permutations dun ensemble `a n elements est ni dordre n! mais il nest pas cyclique si
n > 2 (tout simplement parce quil nest pas commutatif).
|
1
= 1 ; |
2
= 1, 1 (seul generateur : 1).
|
3
= 1, j, j
2
, avec j = exp
2i
3
: les generateurs sont j et j
2
.
|
4
= 1, i, 1, i : les generateurs sont i et i.
Page 15 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
III Le groupe symetrique
III.1 Le groupe symetrique
Denition
Pour tout entier n 1, on note E
n
= 1, . . . , n.
On appelle groupe symetrique dindice n le groupe note o
n
de toutes les permutations de
E
n
, cest-`a-dire de toutes les bijections de E
n
sur lui-meme.
o
n
est eectivement un groupe pour la loi de composition des applications, non commutatif
d`es que n 3, et il est dordre n!
Notation
Un element de o
n
est represente par =
_
1 2 . . . n
(1) (2) . . . (n)
_
.
En particulier lapplication identite, neutre du groupe o
n
, se note Id =
_
1 2 . . . n
1 2 . . . n
_
.
Par exemple,
_
1 2 3 4 5 6
3 5 1 4 6 2
_
represente lelement de o
6
deni par :
(1) = 3, (2) = 5, (3) = 1, (4) = 4, (5) = 6, (6) = 2
Exemples
Si n = 1, le groupe o
1
se reduit `a lapplication identite de E
1
dans lui-meme.
Si n = 2, o
2
= Id, , o` u est denie par : (1) = 2 et (2) = 1.
Si n = 3, o
3
est forme de six elements, qui sont :

0
= Id =
_
1 2 3
1 2 3
_
,
1
=
_
1 2 3
1 3 2
_
,
2
=
_
1 2 3
3 2 1
_
,

3
=
_
1 2 3
2 1 3
_
,
4
=
_
1 2 3
2 3 1
_
,
5
=
_
1 2 3
3 1 2
_
=
2
4
On verie par exemple que
1

3
=
5
et
3

1
=
4
. Donc o
3
nest pas commutatif.
III.2 Cycles et transpositions
Denition (Cycles)
Soit un element de o
n
, avec n 2. Soit p un entier de 2, . . . , n.
On dit que est un cycle de longueur p sil existe p elements a
1
, a
2
, . . . , a
p
distincts de
E
n
= 1, . . . , n tels que : (a
1
) = a
2
, (a
2
) = a
3
, . . . , (a
p1
) = a
p
, (a
p
) = a
1
, et si
pour tout element b de E
n
a
1
, . . . , a
p
on a (b) = b.
On dit alors que lensemble a
1
, . . . , a
p
est le support du cycle (cest lensemble des
elements qui ne sont pas invariants par ).
En general, on represente un tel cycle en ecrivant = ( a
1
a
2
. . . a
p
).
Dans o
n
, un cycle de longueur n est appele une permutation circulaire.
Page 16 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
Exemples

1
=
_
1 2 3 4 5 6 7
5 6 3 1 2 4 7
_
est le cycle ( 1 5 2 6 4 ).
Cette derni`ere notation ne dit pas que la permutation
1
est un element de o
7
, mais quelle
pourrait en fait etre un element de o
n
pour tout n 6 (en principe le contexte est clair, mais
de toutes fa cons cest sans grande importance).
Le support de
1
est 1, 2, 4, 5, 6. Les elements 3 et 7 sont xes par
1
.
On remarque quon peut aussi ecrire
1
= ( 5 2 6 4 1 ), ou
1
= ( 2 6 4 1 5 ) . . .
En revanche
2
=
_
1 2 3 4 5 6 7 8
6 5 3 8 7 4 2 1
_
nest pas un cycle.
Cependant on a visiblement = s t = t s, o` u s = ( 1 6 4 8 ) et t = ( 2 5 7 ).

3
=
_
1 2 3 4 5 6 7
7 5 6 1 4 2 3
_
est la permutation circulaire ( 1 7 3 6 2 5 4 ).
Proprietes
Si = ( a
1
a
2
. . . a
p
) alors
1
est le cycle ( a
p
a
p1
. . . a
1
).
Les puissances dun cycle ne sont pas toujours des cycles.
Considerons par exemple le cycle = ( 1 2 3 4 5 6 ).
On constate que
2
= ( 1 3 5 ) ( 2 4 6 ) et
3
= ( 1 4 ) ( 2 5 ) ( 3 6 ).
En revanche
5
est le cycle ( 1 6 5 4 3 2 ).
Pour etre precis, et si est un cycle de longueur p, on montre que
k
est un cycle si et
seulement si k et p sont premiers entre eux.
Soit un cycle de longueur p 2. Alors
p
= Id et k 1, . . . , p 1,
k
,= Id.
Cela permet de calculer les puissances quelconques du cycle . En eet, pour tout entier
relatif m, si m = qp + r est la division euclidienne de m par p, alors
m
=
r
.
Deux cycles
1
et
2
dont les supports sont disjoints commutent :
2

1
=
1

2
.
Denition (Transpositions)
Soit n un entier superieur ou egal `a 2. On dit quun element de o
n
est une transposition
si est un cycle de longueur 2, cest-`a-dire sil existe deux indices distincts i et j de E
n
tels
que (i) = j et (j) = i, les autres elements de E
n
etant invariants par .
Une telle transposition est notee ( i j ), ou ( j i ), ou
i,j
.
Remarques
Une transposition est donc une permutation qui se contente dechanger deux elements.
On ne confondra pas les mots permutation et transposition.
On a bien s ur :
i,j
=
j,i
,
2
i,j
= Id,
1
i,j
=
i,j
.
Soient
a,b
et
c,d
deux transpositions :
a,b

c,d
=
c,d

a,b

_
a, b c, d =
ou a, b = c, d
Dans o
n
, il y a
C
2
n
=
n(n1)
2
transpositions.
Page 17 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
III.3 Decompositions dune permutation
Proposition (Decomposition en produit de cycles)
Toute permutation de o
n
(avec n 2) se decompose en un produit de cycles `a supports
deux `a deux disjoints. Cette decomposition est unique `a lordre pr`es des facteurs.
Un exemple
Soit la permutation =
_
1 2 3 4 5 6 7 8 9 10 11 12 13 14
10 5 9 4 14 3 1 11 12 7 13 6 2 8
_
On a (1) = 10, (10) = 7, et (7) = 1. Il apparat donc le cycle
1
= ( 1 10 7 ).
En considerant les images successives de 2, on trouve le cycle
2
= ( 2 5 14 8 11 13 ).
En considerant les images successives de 3 (qui nest pas apparu dans les cycles
1
et
2
) on
trouve le cycle
3
= ( 3 9 12 6 ).
On constate enn que (4) = 4 et que les autres elements de 1, . . . , 14 sont tous apparus
une fois dans lun des cycles
1
,
2
,
3
.
On peut donc ecrire =
1

2

3
.
Les supports de ces cycles sont respectivement 1, 7, 10, 2, 5, 8, 11, 13, 14 et 3, 9, 6, 12.
Ils sont disjoints deux `a deux : les cycles
1
,
2
,
3
commutent entre eux.
On pourrait donc aussi ecrire : =
3

2

1
=
1

3

2
=
2

3

1
=
On en deduit egalement le calcul des puissances de :
n
= (
1

2

3
)
n
=
n
1

n
2

n
3
.
Compte tenu des longueurs des cycles
1
,
2
,
3
, on a :
3
1
= Id,
6
2
= Id,
4
3
= Id.
Le ppcm de 3, 6, 4 est 12. On a donc
12
= (
3
1
)
4
(
6
2
)
2
(
4
3
)
3
= Id.
On verie que pour tout entier k compris entre 1 et 12 on a
k
,= Id.
Ainsi la permutation est un element dordre 12 dans o
14
: dans ce groupe, engendre un
groupe cyclique dordre 12 : () = Id, ,
2
, . . . ,
11
.
Si on veut calculer une puissance particuli`ere de , par exemple
2000
, on calcule les restes
de 2000 dans les divisions euclidiennes par 3, 6, 4.
On observe que 2000 2 mod 3, 2000 2 mod 6 et 2000 0 mod 4.
On en deduit
2000
=
2
1

2
2

0
3
.
Or
2
1
= ( 1 7 10 ) et
2
2
= ( 2 14 11 ) ( 5 8 13 ).
On trouve donc :
2000
= ( 1 7 10 ) ( 2 14 11 ) ( 5 8 13 ).
Finalement :
2000
=
_
1 2 3 4 5 6 7 8 9 10 11 12 13 14
7 14 3 4 8 6 10 13 9 1 2 12 5 11
_
Alors que na quun point xe, on constate que
2000
en a cinq.
Enn le calcul de
1
peut seectuer en ecrivant :

1
=
1
1

1
2

1
3
= ( 1 7 10 ) ( 2 13 11 8 14 5 ) ( 3 6 12 9 )
On pouvait aussi trouver
1
directement (en lisant dans `a partir de la ligne du bas) :

1
=
_
1 2 3 4 5 6 7 8 9 10 11 12 13 14
7 13 6 4 2 12 10 14 3 1 8 9 11 5
_
Page 18 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
Proposition (Decomposition dune permutation en produit de transpositions)
Tout cycle de o
n
peut secrire comme un produit de transpositions.
Il en decoule que toute permutation de o
n
peut secrire comme un produit de transpositions.
Remarques et exemples
Pour decomposer une permutation en un produit de transpositions, il est plus commode en
general decrire comme un produit de cycles `a supports disjoints pour ensuite decomposer
chaque
k
en un produit de transpositions. Par exemple :
=
_
1 2 3 4 5 6 7 8
4 7 3 8 6 2 5 1
_
= ( 1 4 8 ) ( 2 7 5 6 ) = ( 1 4 ) ( 4 8 ) ( 2 7 ) ( 7 5 ) ( 5 6 )
Il ny a pas unicite de la decomposition dune permutation en un produit de transpositions.
Par exemple : = ( 1 2 3 ) = ( 1 2 ) ( 2 3 ) = ( 1 2 ) ( 1 3 ) ( 1 2 ) ( 1 3 ) = ( 2 3 ) ( 1 3 )
III.4 Signature dune permutation
Denition (Inversions dune permutation)
Soit un element de o
n
, avec n 2. Soient i < j deux elements distincts de E
n
.
On dit que la paire i, j est une inversion de si (i) > (j).
On note Inv() le nombre dinversions de la permutation .
Exemples
Soit =
_
1 2 3 4 5 6 7 8
4 7 3 8 6 2 5 1
_
. On a Inv() = 19. En eet les inversions de sont :
1, 3 1, 6 1, 8 2, 3 2, 5 2, 6 2, 7 2, 8 3, 6 3, 8
4, 5 4, 6 4, 7 4, 8 5, 6 5, 7 5, 8 6, 8 7, 8
Inversions dune transposition
Soient i < j deux elements distincts de E
n
, et la transposition qui echange i et j.
Les inversions de sont i, i + 1, i, i + 2, . . . , i, j, i + 1, j, i + 2, j, . . . , j 1, j.
On constate donc que Inv() = 2(j i) + 1.
Conclusion : une transposition presente toujours un nombre impair dinversions.
Denition (Signature dune permutation)
Soit un element de o
n
, avec n 2. Soit Inv() le nombre de ses inversions.
La quantite () = (1)
Inv()
est appelee signature de .
On dit que est une permutation paire si () = 1 donc si a un nombre pair dinversions.
Dans le cas contraire, cest-`a-dire si () = 1, ou encore si a un nombre impair dinver-
sions, on dit que est une permutation impaire.
Page 19 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
Remarques
Lapplication identite est une permutation paire. Elle ne presente en eet aucune inversion.
On sait quune transposition presente toujours un nombre impair dinversions.
Toute transposition est donc une permutation impaire.
Proposition (Une expression de la signature)
Soit un element de o
n
. Alors () =

i<j
(j)(i)
ji
.
Proposition (Signature de la composee de deux permutations)
Soient et

deux elements de o
n
. Alors (

) = (

) ().
Remarques et proprietes
La proposition precedente peut sinterpreter en disant que la signature est un morphisme du
groupe (o
n
, ) sur le groupe (1, 1, ).
Ce morphisme est surjectif puisquil existe des permutations paires (par exemple lidentite)
et des permutations impaires (par exemple les transpositions).
Une permutation et son inverse
1
ont la meme signature.
La composee de deux permutations de meme parite est une permutation paire.
La composee de deux permutations de parites opposees est une permutation impaire.
Si est une permutation paire, alors pour tout p de ZZ la permutation
p
est paire.
Si est une permutation impaire, alors la permutation
p
a la parite de lentier relatif p.
La signature dun cycle de longueur p est (1)
p1
. Autrement dit :
Un cycle de longueur paire est une permutation impaire.
Un cycle de longueur impaire est une permutation paire.
Pour calculer la signature de o
n
, le plus simple est souvent de decomposer en cycles `a
supports disjoints =
1

2

p
et decrire () = (
1
) (
2
) (
p
)
Par exemple : =
_
1 2 3 4 5 6 7 8
4 7 3 8 6 2 5 1
_
=
1

2
avec
_

1
= ( 1 4 8 )

2
= ( 2 7 5 6 )
On a
_
(
1
) = (1)
2
= 1
(
2
) = (1)
3
= 1
. On en deduit () = 1 : est une permutation impaire.
La decomposition dune permutation en un produit de transpositions nest pas unique.
Cependant la parite du nombre de transpositions apparaissant dans les decompositions de
est toujours la meme : cest la parite de .
Par exemple : = ( 1 2 3 ) = ( 1 2 ) ( 2 3 ) = ( 1 2 ) ( 1 3 ) ( 1 2 ) ( 1 3 ) = ( 2 3 ) ( 1 3 )
Le cycle ( 1 2 3 ) est pair : il est toujours le produit dun nombre pair de transpositions.
Denition (Groupe alterne)
Soit n 2. On appelle groupe alterne dindice n et on note /
n
le sous-groupe de o
n
forme
des permutations paires.
Page 20 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie III : Le groupe symetrique
Remarques
Le groupe alterne /
n
est le noyau du morphisme signature.
Il y a autant de permutations paires que de permutations impaires. Ainsi Card(/
n
) =
1
2
n!.
Page 21 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
IV Anneaux, sous-anneaux, corps
IV.1 Structure danneau
Denition
Soit A un ensemble muni de deux lois de composition, notees + et .
On dit que (A, +, ) est un anneau si :
(A, +) est un groupe commutatif (son neutre est en general note 0).
La loi est associative et distributive par rapport `a laddition.
Il existe un element neutre pour le produit (en general note 1).
Si de plus la loi est commutative, on dit que (A, +, ) est un anneau commutatif.
Exemples
(ZZ, +, ), ( l Q, +, ), (IR, +, ) et ( l C, +, ) sont des anneaux commutatifs.
Si E est un ensemble, (T(E), , ) est un anneau commutatif.
Soient (A, +, ) un anneau et X un ensemble non vide.
Soit T(X, A) lensemble des applications de X vers A.
T(X, A), muni des lois + et deduites de celles de A, est un anneau.
_
Le neutre pour laddition est lapplication constante egale `a 0.
Celui du produit est lapplication constante egale `a 1.
En particulier T(IR, IR) et T(IN, IR) (suites reelles) sont des anneaux.
Soit A lensemble des applications de l C dans l C, de la forme z z + z.
(A, +, ) est un anneau non commutatif (le produit est la loi de composition).
Anneau nul
Soit (A, +, ) un anneau de neutres 0 (pour la loi +) et 1 (pour la loi ).
Il est possible que les deux elements 0 et 1 de A soient identiques.
Mais dans ce cas A se reduit `a 0 (anneau nul, sans grand interet).
Anneau produit
Soit (A, +, ) un anneau.
On denit des lois + et sur A A en posant :
_
(a, b) + (c, d) = (a + c, b + d).
(a, b)(c, d) = (ac, bd).
On verie que (A A, +, ) est un anneau :
_
Le neutre additif est (0, 0).
Le neutre multiplicatif est (1, 1).
On peut generaliser `a A
n
, pour tout n de IN

. Par exemple (IR


n
, +, ) est un anneau.
Page 22 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
IV.2 Calculs dans un anneau
R`egles de calcul
Soit (A, +, ) un anneau (on note 0 le neutre pour +, et 1 le neutre pour ).
Rappelons quon note a b plutot que a + (b).
Pour tout (a, b, c) de A
3
, et tout entier relatif m, on a :
_
_
_
a0 = 0a = 0, (a)b = a(b) = (ab)
(a)(b) = ab, a(b c) = ab ac
(a b)c = ac bc, a(mb) = (ma)b = m(ab)
Sommes et produits. Developpements
Soit (A, +, ) un anneau.
Pour toute famille nie a
m
, a
m+1
, . . . , a
n
delements de A, on pose :
a
m
+ + a
n
=
n

k=m
a
k
et a
m
a
n
=
n

k=m
a
k
Si m > n, on pose encore
n

k=m
a
k
= 0 et
n

k=m
a
k
= 1.
On verie les egalites, pour tout b de A :
b
_
n

k=m
a
k
_
=
n

k=m
(ba
k
) et
_
n

k=m
a
k
_
b =
n

k=m
(a
k
b)
Plus generalement (notations analogues) :
_
n

j=m
a
j
__
q

k=p
b
k
_
=
n

j=m
_
a
j
q

k=p
b
k
_
=
n

j=m
q

k=p
a
j
b
k
Si a et b commutent, alors, pour tout n de IN :
a
n+1
b
n+1
= (a b)
_
n

k=0
a
nk
b
k
_
En particulier :
q A, n IN

, 1 q
n
= (1 q)
n1

k=0
q
k
= (1 q)(1 + q + q
2
+ + q
n1
)
On en deduit que si q
n
= 0, 1 q est inversible et
(1 q)
1
= 1 + q + + q
n1
Si a et b commutent, on a la formule du binome :
n IN, (a + b)
n
=
n

k=0
C
k
n
a
k
b
nk
Page 23 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
IV.3 Elements remarquables dans un anneau
Proposition (Groupe des elements inversibles)
Soit A un anneau non nul.
On note A

lensemble des elements de A inversibles pour le produit.


A

est un groupe pour la loi .


Remarques
On note que A

A 0.
Il peut y avoir inclusion stricte. Par exemple, ZZ

= 1, 1.
Dans lanneau (T(IR), +, ) des fonctions de IR dans IR, les fonctions qui sont inversibles
pour le produit sont celles qui ne sannulent jamais.
Linverse dune telle fonction f est
1
f
.
On ne confondra pas avec la bijection inverse pour la composition des applications.
Denition (Diviseurs de zero)
Soit A un anneau non reduit `a 0. Soit a un element non nul de A.
On dit que a est un diviseur de zero sil existe b dans A, non nul, tel que ab = 0 ou ba = 0.
Exemples et remarques
Dans (A
2
, +, ) les couples (a, 0) et (0, a), o` u a ,= 0, sont des diviseurs de zero.
a est un diviseur de zero a est non simpliable pour le produit.
Si a est inversible, il est simpliable, et nest donc pas un diviseur de zero.
En prenant la contraposee : si a est un diviseur de zero, il nest pas inversible.
Ces deux notions ne sont cependant pas equivalentes.
Par exemple 2 nest pas inversible dans lanneau (ZZ, +, ), et pourtant ce nest pas un
diviseur de zero (il est simpliable).
Denition (Anneau int`egre)
On dit quun anneau (A, +, ) est int`egre sil est commutatif et sans diviseur de zero.
Un anneau int`egre est donc un anneau commutatif A dans lequel ab = 0 a = 0 ou b = 0.
Exemples
(ZZ, +, ), ( l Q, +, ), (IR, +, ) et ( l C, +, ) sont des anneaux int`egres.
Si (A, +, ) est non nul, les anneaux (A
n
, +, ) (n 2) ne sont pas int`egres.
Soit E un ensemble contenant au moins deux elements.
Lanneau commutatif (T(E), , ) nest pas int`egre : X E, X X = .
Page 24 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
Denition (Elements nilpotents)
Soit A un anneau non reduit `a 0. Soit a un element non nul de A.
On dit que a est nilpotent sil existe un entier naturel n tel que a
n
= 0.
Avec ces notations, p n, a
p
= 0.
Le plus petit entier n tel que a
n
= 0 est appele indice de nilpotence de a.
Proprietes et exemples
Si a est nilpotent, alors a est un diviseur de 0. Il nest donc pas inversible.
Si a et b commutent et sont nilpotents, a + b est nul ou nilpotent.
Soit (A, +, ) lanneau des applications z z + z, avec (, ) l C
2
.
Lapplication f : z iz + z est nilpotente, car f f = 0 (application nulle).
IV.4 Sous-anneaux
Denition
Soit (A, +, ) un anneau (on note 1 le neutre pour le produit). Soit B une partie de A.
On dit que B est un sous-anneau de (A, +, ) si :
1 B
(a, b) B
2
, a + b B (stabilite pour la loi +)
(a, b) B
2
, ab B (stabilite pour la loi )
Muni des lois induites, (B, +, ) poss`ede lui-meme muni dune structure danneau.
Proposition (Caracterisation dun sous-anneau)
B est un sous-anneau de (A, +, ) si et seulement si :
1 B (a, b) B
2
, a b B (a, b) B
2
, ab B
Exemples
Dans (ZZ, +, ), ( l Q, +, ), (IR, +, ), ( l C, +, ), chacun est un sous-anneau du suivant.
Le seul sous-anneau de (ZZ, +, ) est (ZZ, +, ) lui-meme.
Soit D lensemble m10
n
, m ZZ, n IN de tous les nombres decimaux.
D est un sous-anneau de ( l Q, +, ).
Lensemble r + s

2, (r, s) l Q
2
est un sous-anneau de (IR, +, ).
Denition (Morphismes danneaux)
Soient (A, +, ) et (B, +, ) deux anneaux.
On note 1
A
et 1
B
les neutres multiplicatifs. On note 0
A
et 0
B
les neutres additifs.
On dit quune application f de A vers B est un morphisme danneaux si :
f(1
A
) = 1
B
(a, b) A
2
, f(a + b) = f(a) + f(b)
(a, b) A
2
, f(ab) = f(a)f(b)
Page 25 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
Remarques
En particulier, f est un morphisme de groupes, de (A, +) vers (B, +).
On note encore ker(f) = a A, f(a) = 0
B
. (a, b) A
2
, f(a) = f(b) b a ker(f).
Le morphisme f est injectif ker(f) = 0
A
.
IV.5 Structure de corps
Denition
Soit K un ensemble muni de deux lois + et .
On dit que (K, +, ) est un corps si :
(K, +, ) est un anneau commutatif non reduit `a 0.
K

= K 0, cest-`a-dire tout element non nul de K est inversible pour le produit.


Exemples et remarques
( l Q, +, ), (IR, +, ) et ( l C, +, ) sont des corps, mais pas (ZZ, +, ).
Dans un corps, tous les elements non nuls sont simpliables.
Il ny a donc pas de diviseur de 0, et `a fortiori pas delement nilpotent.
Un corps est un cas particulier danneau int`egre (xy = 0 implique x = 0 ou y = 0).
Si (K, +, ) est un corps, (K
2
, +, ) nest pas un corps (idem avec K
n
, si n 2).
Denition (Sous-corps)
Soit (K, +, ) un corps.
On dit quune partie L de K est un sous-corps de (K, +, ) si :
L est un sous anneau de (K, +, )
x L, avec x ,= 0, x
1
L.
Muni des lois induites, (L, +, ) poss`ede alors lui-meme une structure de corps.
Proposition (Caracterisation des sous-corps)
L est un sous-corps de (K, +, ) :
1 L
(x, y) L
2
, x y L
(x, y) L
2
, avec y ,= 0, xy
1
L.
Remarques et exemples
Si L est un sous-corps de (K, +, ), on dit que K est une extension de (L, +, ).
Dans ( l Q, +, ), (IR, +, ), ( l C, +, ), chacun est un sous-corps du suivant.
Le seul sous-corps de ( l Q, +, ) est lui-meme.
Lensemble r + s

2, (r, s) l Q
2
est un sous-corps de (IR, +, ).
Page 26 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie IV : Anneaux, sous-anneaux, corps
Denition (Morphisme de corps)
Soient (K, +, ) et (L, +, ) deux corps.
On dit quune application f de K dans L est un morphisme de corps si f est un morphisme
de lanneau (K, +, ) dans lanneau (L, +, ), cest-`a-dire si :
f(1
K
) = 1
L
(x, y) K
2
, f(x + y) = f(x) + f(y)
(x, y) K
2
, f(xy) = f(x)f(y)
Si de plus f est bijective, on dit que f est un isomorphisme de corps.
Proposition (Corps des fractions dun anneau int`egre)
Soit (A, +, ) un anneau int`egre.
Il existe un corps (K, +, ), unique `a un isomorphisme pr`es, tel que (A, +, ) est un sous-
anneau de K, et tel que K = ab
1
, (a, b) A
2
, b ,= 0.
On dit que K est le corps des fractions de lanneau int`egre A.
Remarques et exemples
Dire que K est unique `a un isomorphisme pr`es, cest dire que si K et K

repondent `a la
question, alors il existe un isomorphisme f de corps de (K, +, ) sur (K

, +, ).
( l Q, +, ) est le corps des fractions de lanneau int`egre (ZZ, +, ).
Cest la proposition precedente qui permet de construire le corps (K(X), +, ) des fractions
rationnelles `a coecients dans K, `a partir de lanneau int`egre (K[X], +, ) des polynomes
`a coecients dans K.
Page 27 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
V Arithmetique elementaire
V.1 Bases de numeration dans N
Proposition (Numeration en base b)
Soit b un entier superieur ou egal `a 2.
Tout entier n 1 secrit de mani`ere unique n = c
p
b
p
+ c
p1
b
p1
+ + c
1
b + c
0
=
p

k=0
c
k
b
k
,
avec : p IN, k 0, . . . , p, c
k
[[ 0, . . . , b1 ]] et c
p
,= 0.
On pose alors n = c
p
c
p1
. . . c
1
c
0
et on parle de lecriture de n en base b.
On dit que c
p
, c
p1
, . . . , c
1
, c
0
sont les chires de la representation de n en base b.
Exemples
On utilise le plus souvent les bases b = 2 (numerotation binaire, les chires sont 0 et 1),
b = 8 (numerotation octale, les chires sont 0, 1, . . . , 7), b = 10 (numerotation decimale, les
chires sont 0, 1, . . . , 9), ou b = 16 (numerotation hexadecimale, les chires sont 0, 1, . . . , 9
puis A, B, C, D, E, F qui remplacent respectivement 10, 11, 12, 13, 14, 15).
Lentier n = 2001 (en numeration decimale) secrit n = 11111010001 en numeration binaire,
n = 3721 en numeration octale, et n = 7D1 en numeration hexadecimale.
Interpretation et calcul des chires en base b
Si n = c
p
c
p1
. . . c
1
c
0
, alors c
0
est le reste dans la division euclidienne de n par la base b, et
q = c
p
c
p1
. . . c
1
est le quotient dans cette division.
Les chires c
0
, c
1
, . . . , c
p
sont donc les restes obtenus successivement dans des divisions repetees
par b (jusqu`a obtenir un quotient nul, c
p
etant le reste dans cette derni`ere division).
Lecriture de b en base b est 10. Celle de b
m
est 10 . . . 0 (le chire 1 suivi par m chires 0).
Si n = c
p
c
p1
. . . c
1
c
0
et si 1 m p, les entiers c
p
c
p1
. . . c
m
et c
m1
. . . c
1
c
0
representent
respectivement le quotient et le reste dans la division de n par b
m
.
Comparaison de deux nombres ecrits en base b
Soient n = c
p
c
p1
. . . c
1
c
0
et m = d
q
d
q1
. . . d
1
d
0
, avec la convention c
p
,= 0 et d
q
,= 0.
Si p ,= q, alors n et m sont dans le meme ordre que p et q.
Si p = q, alors n et m sont dans le meme ordre que les (p + 1)-uplets (c
p
, c
p1
, . . . , c
1
, c
0
)
et (d
p
, d
p1
, . . . , d
1
, d
0
) classes suivant lordre lexicographique (cest-`a-dire departages par la
premi`ere inegalite entre chires de meme rang, dans une lecture de gauche `a droite.)
Les entiers qui secrivent n = c
p1
. . . c
1
c
0
(cest-`a-dire avec p chires) sont ceux compris entre
b
p1
= 10 . . . 0 (le chire 1 suivi de p 1 fois le chire 0) et b
p
1 = . . . (p fois le chire
note ici et correspondant `a la valeur b 1.)
Page 28 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Somme de deux nombres ecrits en base b
Soient x et y deux entiers naturels non nuls.
Quitte `a rajouter en tete des chires egaux `a 0, on peut supposer que les ecritures en base b
des entiers x et y ont la meme longueur.
Si x = x
p
. . . x
1
x
0
=
p

k=0
x
k
b
k
et y = y
p
. . . y
1
y
0
=
p

k=0
y
k
b
k
, on a z = x + y =
p

k=0
(x
k
+ y
k
)b
k
.
Dans cette ecriture, les entiers x
k
+y
k
sont compris entre 0 et 2b2. Ils peuvent etre superieurs
`a b 1 et ne representent donc pas en general les chires z
k
de z = x + y.
Pour obtenir cette representation, il faut utiliser et reporter une retenue de 1 `a chaque fois
que la somme intermediaire obtenue est superieure ou egale `a b.
La procedure Maple suivante additionne deux entiers representes par les listes X et Y de
leurs chires (aucun test nest eectue sur la validite des arguments). On place dans x la plus
longue des deux listes (lautre est completee par des 0) et on forme la somme dans la liste x :
somme:=proc(X,Y) global base; local x,y,n,r,k:
if nops(X)>=nops(Y) then x:=X: y:=Y else x:=Y: y:=X fi;
n:=nops(x): y:=[0$n-nops(y),op(y)]; r:=0;
for k from n to 1 by -1 do
x[k]:=x[k]+y[k]+r;
if x[k]>=base then x[k]:=x[k]-base: r:=1 else r:=0 fi;
od;
if r=1 then [1,op(x)] else x fi;
end:
Produit de deux nombres ecrits en base b
Le produit de n = c
p
c
p1
. . . c
1
c
0
par la base b secrit c
p
c
p1
. . . c
1
c
0
0. Plus generalement le
produit par b
m
sobtient en ajoutant m fois le chire 0 `a la droite de la representation de n.
Soient x et y deux entiers naturels non nuls, ecrits en base b :
Si x = x
p
. . . x
1
x
0
=
p

j=0
x
j
b
j
et y = y
q
. . . y
1
y
0
=
q

k=0
y
k
b
k
(avec x
p
,= 0 et y
q
,= 0).
Alors le produit z = xy peut secrire z =
p

j=0
x
j
b
j
y =
p

j=0
_
q

k=0
x
j
y
k
b
k+j
_
.
Notons t
j
=
q

k=0
x
j
y
k
b
k+j
le produit de y par x
j
b
j
.
En base b, on peut ecrire t
j
= (x
j
y
q
) . . . (x
j
y
1
)(x
j
y
0
)0 . . . 0 (il y a j chires 0 `a la n).
En fait, il nen est pas exactement ainsi car les produits x
j
y
k
peuvent atteindre et depasser
la valeur de b : le calcul des chires de t
j
seectue donc en utilisant une retenue r.
Contrairement `a loperation daddition, o` u r ne pouvait prendre que les valeurs 0 et 1, la
retenue peut ici prendre toutes les valeurs comprises entre 0 et b 1, cest-`a-dire etre un
chire quelconque dans la base de numeration b.
En eet : le produit de deux entiers a, b de [[0, b1]], sil est aecte dune retenue r de [[0, b1]],
conduit `a un resultat inferieur ou egal `a (b 1)
2
+r donc inferieur ou egal `a b(b 1). Modulo
b, ce resultat produit donc `a son tour une retenue inferieure ou egale `a b 1.
Page 29 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Lalgorithme de multiplication consiste donc `a former et `a additionner successivement les
produits partiels t
j
. Voici une procedure Maple eectuant le produit de deux entiers repesentes
par les listes x et y de leurs chires (aucun test nest eectue sur la validite des arguments).
> produit:=proc(x,y)
global base;
local nx,ny,j,k,r,z,xj;
nx:=nops(x); ny:=nops(y); z:=[0$nx+ny];
for j from nx to 1 by -1 do
xj:=x[j]: r:=0;
for k from ny to 1 by -1 do
z[j+k]:=irem(z[j+k]+xj*y[k]+r,base,r);
od;
z[j]:=r;
od;
if r=0 then subsop(1=NULL,z) else z fi;
end:
Voici un exemple dutilisation de la procedure produit (en base 10, ce qui permet de verier
facilement que le resultat est correct) :
> base:=10: produit([9,9,7,3,8,2],[9,3,1,5]), 997382*9315;
[9, 2, 9, 0, 6, 1, 3, 3, 3, 0], 9290613330
Exponentiation rapide
Soit E un monode, dont la loi est notee par juxtaposition.
Soit a un element de E et n un entier naturel non nul.
Pour calculer a
n
il est inecace deectuer le produit de n exemplaires de a, car on peut
obtenir le meme resultat avec beaucoup moins doperations en utilisant la representation de
lexposant n en base 2.
Posons en eet n = b
p
. . . b
1
b
0
=
p

k=0
b
k
2
k
(pour tout k, b
k
= 0 ou b
k
= 1.)
Notons S lensemble des k de 0, . . . , p tels que b
k
= 1. Alors n =

kS
2
k
puis a
n
=

kS
a
2
k
.
Il sut donc de calculer les u
k
= a
2
k
. Or u
0
= a et pour tout k on a u
k+1
= u
2
k
. On calcule
donc les u
k
(pour k S) par des elevations au carre successives, et on les multiplie.
On calcule les chires binaires b
k
de n par divisions successives par 2 (le premier dividende
est n, le suivant est le quotient entier de n par 2, etc.) Le chire b
k
est le reste dans la
(k + 1)-i`eme division : k est dans S si le dividende de la (k + 1)-i`eme division est impair.
Par exemple 1234 = 10011010010. Pour calculer a
1234
, il sut donc de calculer
u
1
= a
2
(une elevation au carre)
u
4
= a
2
4
= ((u
2
1
)
2
)
2
(trois elevations au carre)
u
6
= a
2
6
= (u
2
4
)
2
(deux elevations au carre)
u
7
= a
2
7
= u
2
6
(une elevation au carre)
Page 30 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
u
10
= a
2
10
= ((u
2
7
)
2
)
2
(trois elevations au carre)
On a alors a
1234
= u
10
u
7
u
6
u
4
u
1
(quatre produits).
Ainsi 14 produits susent `a calculer a
1234
.
La procedure Maple suivante calcule la puissance n-i`eme dun element a. Pour garder toute sa
generalite au calcul, on appelle une fonction nommee produit pour eectuer les multiplications
intermediaires. On utilise egalement une variable globale nommee neutre pour representer
lelement neutre du monode.
> puissance:=proc(a,N::nonnegint)
global neutre;local n,u,p;
n:=N; u:=a; p:=neutre;
while n<>0 do
if type(n,odd) then p:=produit(u,p) fi;
u:=produit(u,u); n:=iquo(n,2);
end; eval(p);
end:
Voici un exemple dexponentiation dun entier ecrit dans une base de numeration (ici la base
10 pour verier le resultat). On utilise la fonction produit denie precedemment.
> neutre:=[1]: base:=10:
> puissance([4,2,8,3],5),4283^5;
[1, 4, 4, 1, 2, 5, 3, 4, 9, 0, 1, 1, 0, 5, 8, 1, 6, 4, 3], 1441253490110581643
Programmation recursive de lexponentiation rapide
On peut aussi utiliser une programmation recursive, en notant que a
n
peut etre deni par
a
n
=
_
a
n/2
_
2
si n est pair et a
n
= a
_
a
(n1)/2
_
2
si n est impair.
Voici une procedure Maple utilisant cette methode, avec le meme exemple dutilisation :
> rec_puissance:=proc(a,n::nonnegint)
local t;
if n=0 then neutre
else t:=rec_puissance(a,iquo(n,2)); t:=produit(t,t);
if type(n,odd) then produit(a,t) else eval(t) fi;
fi;
end:
> neutre:=[1]: base:=10:
> rec_puissance([4,2,8,3],5),4283^5;
[1, 4, 4, 1, 2, 5, 3, 4, 9, 0, 1, 1, 0, 5, 8, 1, 6, 4, 3], 1441253490110581643
Application au calcul matriciel
On peut utiliser les procedures precedentes pour calculer les puissances dune matrices carree.
Voici dabord comment modier la denition de la procedure produit et de lelement neutre :
> produit:=(A,B)->evalm(A&*B): neutre:=&*():
On calcule ici la puissance quinzi`eme dune matrice carree dordre 2 (evidemment il y a une
fonction integree `a Maple pour verier le resultat) :
Page 31 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
> A:=matrix([[4,-1],[2,-3]]):
> puissance(A,15),rec_puissance(A,15),evalm(A&^15);
_
351343134 52871731
105743462 18758983
_
,
_
351343134 52871731
105743462 18758983
_
,
_
351343134 52871731
105743462 18758983
_
Si A =
_
1 1
1 0
_
alors A
n
=
_
F
n+1
F
n
F
n
F
n1
_
, o` u F
n
est terme dindice n de la suite de Fibonacci,
denie par F
1
= F
2
= 1 et F
n
= F
n1
+ F
n2
.
> A:=matrix([[1,1],[1,0]]): puissance(A,125);
_
96151855463018422468774568 59425114757512643212875125
59425114757512643212875125 36726740705505779255899443
_
On verie le resultat avec la fonction integree bonacci du package combinat :
> with(combinat): fibonacci(124); fibonacci(125); fibonacci(126);
36726740705505779255899443
59425114757512643212875125
96151855463018422468774568
V.2 Divisibilite dans Z
Denition
Soient a et b deux entiers relatifs. On dit que b est un diviseur de a, ou encore que a est un
multiple de b, et on note b [ a, sil existe un entier relatif q tel que a = qb.
Denition
Pour tout n de ZZ, on note nZZ = qn, q ZZ lensemble des multiples de n.
On note T(n) lensemble des diviseurs de n.
Pour tous a, b dans ZZ, on a donc : a [ b b aZZ a T(b).
Remarques et proprietes
On a bien s ur nZZ = (n)ZZ et T(n) = T(n) ce qui permettrait de se limiter `a n 0.
Par exemple 2ZZ est lensemble des entiers relatifs pairs.
On rappelle que les nZZ sont les sous-groupes de (ZZ, +).
0 est multiple de tout entier b (car 0 = 0b) mais ne divise que lui-meme (car a = q0 a = 0.)
Les entiers 1 et 1 divisent tous les entiers relatifs (a = a1 = (a)(1)) mais ils ne sont
multiples que deux memes (qb 1, 1 b 1, 1).
Ainsi 0ZZ = 0, 1ZZ = ZZ, T(0) = ZZ et T(1) = 1, 1.
Page 32 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
En posant a [ b, on denit une relation binaire sur ZZ qui est reexive et transitive.
Contrairement `a sa restriction `a IN, elle nest pas antisymetrique (donc ce nest pas une
relation dordre). En eet : (a, b) ZZ
2
,
_
a [ b
b [ a
[ a [ = [ b [.
Pour tous entiers relatifs a, b, on a : aZZ bZZ b [ a T(b) T(a).
On en deduit aZZ = bZZ [ a [ = [ b [ T(a) = T(b).
Denition (division euclidienne dans ZZ)
Soit (a, b) dans ZZ IN

.
Il existe un unique couple (q, r) de ZZ IN tel que a = bq + r et 0 r b 1
Le passage du couple (a, b) au couple (q, r) sappelle division euclidienne de a par b.
Dans cette division, a est le dividende, b le diviseur, q le quotient, et r le reste.
Remarques
Soient a, b deux entiers relatifs, avec b > 0. Dire que b divise a (ou encore que a appartient
`a bZZ) cest dire que le reste dans la division de a par b est nul.
Le quotient entier dans la division de a par b est la partie enti`ere du rationnel
a
b
.
Soit n dans IN

. La relation x y y x nZZ (cest-`a-dire n [ y x) est une relation


dequivalence sur ZZ (appelee relation de congruence modulo n).
On a x y x et y ont le meme reste dans la division par n. Tout entier x est en relation
avec un unique r de 0, . . . , n 1, lentier r etant le reste dans la division de x par n.
On note ZZ/nZZ = 0, 1, . . . , n 1 lensemble des classes dequivalence.
V.3 Pgcd de deux entiers relatifs
Proposition
Soit (G, +) un groupe abelien. Soient H et K deux sous-groupes de G.
On note H + K = h + k, h H, k K.
Alors H + K est un sous-groupe de G qui contient H et K.
Plus precisement H+K est le plus petit sous-groupe de G qui contient H et K : cest donc
le sous-groupe de G engendre par H K.
Remarque
Ce resultat peut etre generalise `a une famille nie H
1
, . . . , H
n
de sous-groupes de (G, +) :
H
1
+ + H
n
= h
1
+ + h
n
, h
k
H
k
est le sous-groupe de G engendre par
n

k=1
H
k
.
Denition (pgcd de deux entiers)
Soient a et b deux entiers relatifs.
Il existe un unique entier naturel n tel que aZZ + bZZ = nZZ.
On dit que n est le pgcd de a et de b. On note n = pgcd(a, b), ou n = a b.
Page 33 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Remarque
Par construction, il existe des entiers u et v tels que a b = au + bv.
Reciproquement tout entier qui secrit au + bv est un multiple de a b.
Proposition (caracterisation du pgcd)
Soient a et b deux entiers relatifs, et soit n = a b.
Dune part n divise a et b. Dautre part tout diviseur de a et b divise n.
Ces proprietes caracterisent enti`erement lentier n = a b.
Autrement dit, a b est lunique entier naturel n tel que T(n) = T(a) T(b).
Remarques et proprietes
Si a = b = 0 alors n = 00 = 0 (les diviseurs communs `a a et b sont tous les entiers relatifs.)
Si a et b ne sont pas tous deux nuls, alors n = a b est strictement positif.
Lentier n est alors le plus grand element de T(n) cest-`a-dire le plus grand des diviseurs
communs des entiers a et b.
Cette propriete justie lappellation pgcd.
Pour tous entiers relatifs a et b, on a : a b = b a = [ a [ b = a [ b [ = [ a [ [ b [.
Pour tout a de ZZ : a 0 = [ a [, et a 1 = 1.
On a legalite a b = [ a [ si et seulement si a divise b.
Pour tous entiers relatifs a, b, k, on a : a b = (a kb) b.
Pour tous entiers relatifs a, b, k, on a : (ka) (kb) = [ k[ (a b).
De meme, si k est un diviseur commun `a a et b, on a :
a
k

b
k
=
ab
[ k [
.
Proposition (Algorithme dEuclide)
Soient a et b deux entiers relatifs. On veut calculer a b.
On suppose b ,= 0 (sinon a b = [ a [) et meme b > 0 (quitte `a remplacer b par b).
Soit a = bq
1
+ r
1
la division euclidienne de a par b : on sait que 0 r
1
< b.
On a pgcd(a, b) = pgcd(b, r
1
). Si r
1
= 0 alors pgcd(a, b) = b.
Sinon, soit b = r
1
q
2
+ r
2
la division euclidienne de b par r
1
. On a 0 r
2
< r
1
.
Si r
2
= 0, alors pgcd(a, b) = pgcd(b, r
1
) = r
1
.
Sinon on divise r
1
par r
2
, et le procede se poursuit.
On forme ainsi une suite b > r
1
> r
2
> r
3
> 0 strictement decroissante dentiers.
On peut passer de r
k
`a r
k+1
tant que r
k
,= 0.
Cette suite de premier terme b est necessairement nie.
Il existe donc un entier naturel n tel que r
n
> 0 et r
n+1
= 0.
On a alors pgcd(a, b) = r
n
.
Ainsi pgcd(a, b) est le dernier reste non nul dans cette succession de divisions.
Page 34 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Utilisation de Maple
La procedure suivante calcule le pgcd de deux entiers naturels a et b.
> euclide:=proc(A::nonnegint,B::nonnegint)
local a,b,r;
a:=A; b:=B;
while b>0 do
r:=irem(a,b); a:=b; b:=r;
od;
a;
end:
Voici un exemple dutilisation, et la conrmation du resultat avec la fonction integree igcd :
> euclide(267914296,317811), igcd(267914296,317811);
377, 377
Voici le detail des calculs, qui ne demandent que trois divisions :
267914296 = 842 317811 + 317434, 317811 = 1 317434 + 377 317434 = 842 377
On peut egalement utiliser une methode recursive tr`es simple :
> euclide_rec:=proc(a::nonnegint,b::nonnegint)
if b=0 then a
else euclide_rec(b,irem(a,b))
fi
end:
> euclide_rec(267914296,317811);
377
V.4 Entiers premiers entre eux
Denition
Soient a et b deux entiers relatifs.
On dit que a et b sont premiers entre eux (ou encore etrangers) si a b = 1.
Cela equivaut `a dire que les seuls diviseurs communs `a a et b sont 1 et 1.
Il revient au meme decrire T(a) T(b) = 1, 1.
Proposition (identite de Bezout)
Soient a et b deux entiers relatifs.
a et b sont premiers entre euxil existe deux entiers relatifs u, v tels que au + bv = 1.
Theor`eme (Theor`eme de Gauss)
Soient a, b, c trois entiers relatifs.
Si a divise bc et si a est premier avec b, alors a divise c.
Page 35 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Remarques et proprietes
Deux entiers relatifs a et b non nuls sont premiers entre eux si et seulement si le dernier reste
non nul dans lalgorithme dEuclide des divisions successives est egal `a 1.
Soient a et b deux entiers relatifs (non tous deux nuls), et d leur pgcd.
Les deux entiers a

et b

tels que a = da

et b = db

sont premiers entre eux.


Le rationnel r =
a
b
admet donc la forme simpliee (on dit aussi irreductible) r =
a

.
La forme irreductible de r l Q

est unique si on impose au denominateur detre > 0.


Soient u, v deux entiers relatifs premiers entre eux.
Pour tout entier > 0, le pgcd des entiers a = u et b = v est egal `a .
Soient a, b, c trois entiers relatifs.
Si a est premier avec b et avec c, alors il est premier avec bc.
Autrement dit
_
a b = 1
a c = 1
a (bc) = 1.
Plus generalement si pour tous indices j et k les entiers a
j
et b
k
sont premiers entre eux,
alors les produits a
1
a
2
. . . a
m
et b
1
b
2
b
n
sont premiers entre eux.
En particulier : a b = 1 a
m
b
n
= 1.
Reciproquement si un entier a est premier avec le produit bc, il est premier avec b et avec c.
Plus generalement si les produits a
1
a
2
. . . a
m
et b
1
b
2
b
n
sont premiers entre eux, alors chacun
des a
j
est premier avec chacun des b
k
.
Soient a, b, c trois entiers relatifs.
On suppose que a et b divisent c et que a b = 1. Alors le produit ab divise c.
Plus generalement si les entiers a
1
, a
2
, . . . , a
n
sont premiers entre eux deux `a deux, et si
chacun des a
k
divise lentier c, alors le produit a
1
a
2
. . . a
n
divise c.
V.5 Resolution dans Z de lequation ax+by=c
Proposition (resolution de ax + by = 1)
Soient a et b deux entiers relatifs non nuls et premiers entre eux.
Alors il existe une innite de couples (x, y) de ZZ
2
tels que ax + by = 1.
Si (x
0
, y
0
) est lun deux, les autres sont donnes par
_
x = x
0
+ kb
y = y
0
ka
avec k ZZ.
Proposition (resolution de ax + by = a b)
Soient a et b deux entiers relatifs non nuls.
Soient a

et b

les entiers (premiers entre eux) tels que a = (a b)a

et b = (a b)b

.
Il existe une innite de couples (x, y) de ZZ
2
tels que ax + by = a b.
Chacun deux est appele un couple de coecients de Bezout de (a, b).
Si (x
0
, y
0
) est lun deux, les autres sont donnes par
_
x = x
0
+ kb

y = y
0
ka

avec k ZZ.
Page 36 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Recherche dun couple de coecients de Bezout
On applique lalgorithme dEuclide au couple ([ a [, [ b [).
On forme ainsi des divisions successives r
k1
= q
k
r
k
+r
k+1
avec au depart r
0
= [ a [ et r
1
= [ b [.
La derni`ere de ces divisions secrit r
n1
= q
n
r
n
(donc r
n+1
= 0).
Le pgcd de a et b est egal `a r
n
(dernier reste non nul).
Lavant derni`ere division r
n2
= q
n1
r
n1
+ r
n
donne alors a b = r
n2
q
n1
r
n1
.
La division precedente r
n3
= q
n2
r
n2
+r
n1
permet alors dexprimer r
n1
et donc a b en
fonction de r
n2
et de r
n3
. En remontant les calculs, on obtient ainsi une expression de
a b sous la forme ax + by, ce qui fournit une solution particuli`ere au probl`eme.
Voici comment calculer une solution de ax + by = a b, avec a = 14938 et b = 9471.
On eectue dabord les calculs de la premi`ere colonne, qui donnent a b = 77.
On eectue ensuite ceux de la deuxi`eme colonne, qui donnent 26a 41b = 77.
14938 = 1 9471 + 5467 77 = 385 308
9471 = 1 5467 + 4004 77 = 385 (1078 2 385) = 3 385 1078
5467 = 1 4004 + 1463 77 = 3(1463 1078) 1078 = 4 1078 + 3 1463
4004 = 2 1463 + 1078 77 = 4 (4004 2 1463) + 3 1463 = 11 1463 4 4004
1463 = 1 1078 + 385 77 = 11 (5467 4004) 4 4004 = 15 4004 + 11 5467
1078 = 2 385 + 308 77 = 15 (9471 5467) + 11 5467 = 26 5467 15 9471
385 = 1 308 + 77 77 = 26 (14938 9471) 15 9471 = 26 14938 41 9471
308 = 4 77
Methode recursive
Soit a = bq + r la division euclidienne de a par b.
Soit (x

, y

) un couple veriant bx

+ ry

= b r.
Alors a b = b r = bx

+ (a bq)y

= ay

+ b(x

qy

).
Autrement dit, le couple (x = y

, y = x

qy

) verie ax + by = a b.
Voici donc une procedure Maple utilisant cette idee, en notant que si b = 0 une solution (x, y)
de lequation ax + by = a b = a est (1, 0) :
> coeffbezout_rec:=proc(a::nonnegint,b::nonnegint)
local q,t:
if b=0 then 1,0 else
t:=coeffbezout_rec(b,irem(a,b,q)); t[2],t[1]-q*t[2];
fi;
end:
On reprend ici lexemple a = 14938, b = 9471.
On verie le resultat avec la fonction integree igcdex :
> A:=14938: B:=9471: coeffbezout_rec(A,B); igcdex(A,B,x,y): x,y;
26, 41
26, 41
Page 37 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Methode iterative
Notons E
d
lequation ax + by = d, o` u d est un entier relatif quelconque.
Soient et deux elements de ZZ, avec ,= 0.
Soient (x
1
, y
1
) une solution de E

et (x
2
, y
2
) une solution de E

.
Soit = q + r la division euclidienne de par .
Les egalites
_
ax
1
+ by
1
=
ax
2
+ by
2
=
impliquent a(x
1
qx
2
) + b(y
1
qy
2
) = q = r.
Autrement dit le couple (x
3
= x
1
qx
2
, y
3
= y
1
qy
2
) est solution de E
r
.
On remarque que (1, 0) est une solution de E
a
et que (0, 1) est une solution de E
b
.
Si on applique lidee precedente et lalgorithme dEuclide au couple (a, b), on va former, pour
chacun des restes successifs r
k
de cette methode, une solution (x
k
, y
k
) de lequation E
r
k
.
Si r
n
est le dernier reste non nul (donc r
n
= a b) alors on obtient une solution (x
n
, y
n
) de
lequation E
r
n
, cest-`a-dire de lequation ax + by = a b.
Voici une proedure Maple utilisant cette methode, et un exemple dutilisation :
> coeffbezout:=proc(A::nonnegint,B::nonnegint)
local a,b,xy1,xy2,q,r,t;
a:=A; b:=B; xy1:=[1,0]; xy2:=[0,1];
while b<>0 do q:=iquo(a,b,r); a:=b; b:=r;
t:=xy1; xy1:=xy2; xy2:=t-q*xy2;
od;
op(xy1);
end:
> A:=14938: B:=9471: coeffbezout(A,B);
26, 41
Resolution de lequation ax + by = c dans le cas general
On veut resoudre dans ZZ
2
lequation (E) ax+by = c, o` u a, b, c sont dans ZZ, avec (a, b) ,= (0, 0).
Si lentier c nest pas un multiple de a b, alors lequation (E) na pas de solutions dans ZZ
2
.
Supposons au contraire que lentier c secrive (a b), avec ZZ.
Soit (x
0
, y
0
) un couple de coecients de bezout de (a, b).
On a ax
0
+ bx
0
= a b donc a(x
0
) + b(y
0
) = c.
Ainsi le couple (x
0
, y
0
) est une solution particuli`ere de (E).
Lequation (E) secrit alors ax + by = a(x
0
) + b(y
0
), cest-`a-dire a(x x
0
) = b(y
0
y).
En notant a

et b

les entiers (premiers entre eux) denis par a = a

(a b) et b = b

(a b),
cette derni`ere equation equivaut `a : a

(x x
0
) = b

(y
0
y).
On peut alors appliquer le theor`eme de Gauss.
Les solutions de (E) sont donc les couples (x, y) denis par
_
x = x
0
+ kb

y = y
0
ka

avec k ZZ.
Page 38 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
V.6 Ppcm de deux entiers relatifs
Denition (ppcm de deux entiers)
Soient a, b dans ZZ. Il existe un unique n dans IN tel que aZZ bZZ = nZZ.
On dit que n est le pgcd de a et b. On note n = ppcm(a, b), ou n = a b.
Remarques et proprietes
Caracterisation du ppcm
Soient a et b deux entiers relatifs, et soit n = a b.
Dune part n est multiple de a et b. Dautre part tout multiple de a et b est multiple de n.
Ces proprietes caracterisent enti`erement lentier naturel n = a b.
Si a = 0 ou b = 0 alors a b = 0 (le seul multiple commun `a a et b est 0).
Si a ,= 0 et b ,= 0, alors n = a b > 0.
Lentier n est alors le plus petit entier strictement positif de nZZ, cest-`a-dire le plus petit
multiple commun strictement positif de a et b (ce qui justie lappellation ppcm).
La condition strictement positif est importante car dans IN le plus petit multiple commun
de deux entiers quelconques a et b est toujours 0...
Pour tous entiers relatifs a et b, on a : a b = b a = [ a [ b = a [ b [ = [ a [ [ b [.
On a legalite a b = [ a [ si et seulement si a est un multiple de b.
Pour tous entiers relatifs a, b, k, on a : (ka) (kb) = [ k[ (a b).
De meme, si k est un diviseur commun `a a et b, on a :
a
k

b
k
=
ab
[ k [
.
Si a et b sont premiers entre eux, alors a b = [ ab [, et la reciproque est vraie.
Pour tous entiers relatifs a et b, on a legalite : (a b)(a b) = [ ab [.
V.7 Extension au cas de plusieurs entiers relatifs
Proposition
Les lois (a, b) a b et (a, b) a b sont commutatives et associatives dans ZZ.
Soient a
1
, a
2
, . . . , a
n
dans ZZ, avec n 2. Les notations
_
a
1
a
2
a
n
a
1
a
2
a
n
ont donc un
sens, independamment de lordre des facteurs a
k
et de celui dans lequel on eectue les
calculs.
Denition
Soit a
1
, a
2
, . . . , a
n
une famille de n entiers relatifs, avec n 2.
On note pgcd(a
1
, a
2
, . . . , a
n
) = a
1
a
2
a
n
et ppcm(a
1
, a
2
, . . . , a
n
) = a
1
a
2
a
n
.
Page 39 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Caracterisation du pgcd et du ppcm
d = pgcd(a
1
, a
2
, . . . , a
n
) est lunique entier naturel tel que a
1
ZZ + a
2
ZZ + + a
n
ZZ = dZZ.
En particulier, il existe des entiers relatifs u
k
tels que a
1
u
1
+ a
2
u
2
+ + a
n
u
n
= d.
d est egalement lunique entier naturel tel que T(a
1
) T(a
2
) T(a
n
) = T(d).
Ainsi un entier x divise a
1
, a
2
, . . . , a
n
si et seulement sil divise leur pgcd.
m = ppcm(a
1
, a
2
, . . . , a
n
) est lunique entier naturel tel que a
1
ZZ a
2
ZZ a
n
ZZ = mZZ.
Ainsi un entier x est multiple de a
1
, a
2
, . . . , a
n
si et seulement sil est multiple de leur ppcm.
Denition (entiers premiers entre eux dans leur ensemble)
On dit que les n entiers relatifs a
1
, a
2
, . . . , a
n
(avec n 2) sont premiers entre eux dans leur
ensemble si leur pgcd est egal `a 1.
Cela equivaut `a dire que les seuls diviseurs communs `a a
1
, a
2
, . . . , a
n
sont 1 et 1.
Cela equivaut egalement `a lexistence de n entiers relatifs u
1
, u
2
, . . . , u
n
tels quon ait legalite
a
1
u
1
+ a
2
u
2
+ + a
n
u
n
= 1 (identite de Bezout).
Remarques et proprietes
Si deux au moins des entiers a
1
, . . . , a
n
sont premiers entre eux, et `a fortiori si a
1
, . . . , a
n
sont
premiers entre eux deux `a deux, alors ils le sont dans leur ensemble.
D`es que n 3, la reciproque est fausse comme le montre lexemple de 6, 10, 15 : le pgcd de
ces trois entiers est egal `a 1, mais 6 10 = 2, 6 15 = 3, 10 15 = 5.
Soient , a
1
, . . . , a
n
des entiers relatifs. Soit un diviseur de a
1
, . . . , a
n
. On a les egalites :
_
pgcd(a
1
, . . . , a
n
) = [ [ pgcd(a
1
, . . . , a
n
)
ppcm(a
1
, . . . , a
n
) = [ [ ppcm(a
1
, . . . , a
n
)
_
pgcd(
a
1

, . . . ,
a
n

) =
1
| |
pgcd(a
1
, . . . , a
n
)
ppcm(
a
1

, . . . ,
a
n

) =
1
| |
ppcm(a
1
, . . . , a
n
)
Soit > 0 un diviseur de a
1
, . . . , a
n
.
= pgcd(a
1
, . . . , a
n
) les entiers
a
k

sont premiers entre eux dans leur ensemble.


Si a
1
, . . . , a
n
sont premiers entre eux dans leur ensemble, alors ppcm(a
1
, . . . , a
n
) = [ a
1
. . . a
n
[.
Attention : legalite (a b)(a b) = [ ab [ ne se generalise pas `a plus de deux entiers.
V.8 Nombres premiers
Denition
Soit p un entier naturel.
On dit que p est premier si p 2 et si ses seuls diviseurs dans IN sont 1 et p.
On note T lensemble des nombres premiers.
Page 40 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Remarques et proprietes
On remarque que 1 nest pas considere comme un nombre premier.
On peut aussi adopter la denition suivante : un entier naturel p est dit premier sil poss`ede
exactement deux diviseurs distincts dans IN (ce qui exclut les entiers 0 et 1.)
Les dix premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
A lexception de 2, tous les nombres premiers sont impairs.
Dans la phrase a est premier avec b, il ny en general pas de nombre premier...
Soit p un nombre premier, et a un entier relatif.
Si p ne divise pas a, alors p est premier avec a.
En particulier, p est premier avec tous les entiers de 1, . . . , p 1.
Une autre consequence est que deux nombres premiers distincts sont premiers entre eux.
Soit p un nombre premier, et soit a
1
, a
2
, . . . , a
n
une famille dentiers relatifs.
Alors p divise le produit a
1
a
2
. . . a
n
si et seulement si p divise lun au moins des a
k
.
Proposition
Tout entier naturel n 2 est divisible par au moins un nombre premier.
Proposition
Lensemble T des nombres premiers est inni.
Theor`eme (decomposition en produit de facteurs premiers)
Tout entier n 2 secrit n = p

1
1
p

2
2
. . . p

m
m
, o` u :
m est un entier strictement positif.
p
1
, p
2
, . . . , p
m
sont des nombres premiers distincts deux `a deux.

1
,
2
, . . . ,
m
sont des entiers strictement positifs.
Une telle ecriture de n est unique `a lordre pr`es des facteurs.
On lappelle decomposition de n en produits de facteurs premiers.
Remarques et proprietes
Dans lecriture precedente de n, les p
k
sont les diviseurs premiers de n.
Supposons quen fait p
1
, p
2
, . . . , p
m
contienne lensemble des diviseurs premiers de n.
Alors on peut encore ecrire n = p

1
1
p

2
2
. . . p

m
m
, o` u les
k
sont seulement supposes 0.
Pour un ensemble p
1
, p
2
, . . . , p
m
donne, il y a encore unicite de lecriture.
Lentier 1 peut secrire sous cette forme, avec des
k
tous egaux `a 0.
Soit n = p

1
1
p

2
2
. . . p

m
m
dans IN

(ici les p
k
sont premiers disctincts, et les
k
sont 0).
Soit m un entier strictement positif.
On a m [ n m secrit p

1
1
p

2
2
. . . p

m
m
, avec 0
k

k
pour tout k.
En particulier, lentier n poss`ede (
1
+ 1)(
2
+ 1) . . . (
m
+ 1) diviseurs distincts dans IN.
Page 41 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Groupes, anneaux, corps, arithm

etique
Partie V : Arithmetique elementaire
Soient x et y deux entiers naturels.
Soit p
1
, p
2
, . . . , p
m
lensemble des nombres premiers distincts qui divisent x ou y.
On peut donc ecrire x = p

1
1
p

2
2
. . . p

m
m
et y = p

1
1
p

2
2
. . . p

m
m
, o` u les
k
,
k
sont 0.
Dans ces conditions
_
x y = p

1
1
p

2
2
. . . p

m
m
x y = p

1
1
p

2
2
. . . p

m
m
avec
_

k
= min(
k
,
k
)

k
= max(
k
,
k
)
pour tout k.
Ce resultat peut se generaliser au calcul des pgcd et ppcm de n entiers x
1
, x
2
, . . . , x
n
.
Le resultat precedent permet de retrouver legalite (x y)(x y) = xy.
On a en eet
k
+
k
=
k
+
k
pour tout indice k.
On peut etendre aux entiers n de ZZ (sauf 1, 0, 1) le principe de la decomposition en produits
de facteurs premiers : il sut decrire n = p

1
1
p

2
2
. . . p

m
m
, avec = 1.
Page 42 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.