M Co Gro JMF

Cours de Mathematiques
Groupes, anneaux, corps, arithmetique

Sommaire
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 simplifiables . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 monogenes, 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 EduKlub

c 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.
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

c S.A.
Partie I : Lois de composition
I Lois de composition
I.1 Generalites
Definition
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 prefixee) limage du couple (u, v), on la
note u v, uTv, u + v, etc. (notation infixee) 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 (difference symetrique) sur P(E).
La loi (loi de composition) sur F(E), ensemble des applications de E dans E.
Les lois + et sur IN, ZZ, Q,
l IR, et C.l
La loi est notee par juxtaposition : ab plutot que a b.
Sur IN, ZZ, Q,
l IR (ou sur tout ensemble totalement ordonne) les lois min et max (minimum
et maximum). Elles sont notees de facon prefixee : min(x, y), max(x, y).
Deux autres lois notees de facon prefixee sont les lois pgcd et ppcm sur IN ou ZZ.
La soustraction (operation ) est une loi de composition sur ZZ, Q,
l IR, et C,
l mais ce nest
pas une loi de composition sur IN (elle nest pas partout definie).
Si E est muni de la loi et si X est un ensemble, on definit une loi, encore notee , sur
lensemble F(X, E) des applications de E vers X, en posant :
(f, g) F(E, X)2 , x X, (f g)(x) = f (x) g(x)
On definit ainsi + et sur lensemble des applications de X vers IR (ou IN, ZZ, Q,
l C).
l
Quand X = IN, on definit ainsi la loi sur lensemble des suites de E.
I.2 Partie stable pour une loi
Definition
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 definit alors une loi de composition sur F , appelee loi
induite, en general encore notee .

c S.A.
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
Definition
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 differentes 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 (P(E), ) sur (P(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

Definition
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).

c S.A.
Exemples
Les lois + et sur IN, ZZ, Q,
l IR, et C,
l sont commutatives et associatives.
Il en est de meme avec les lois min et max sur IN, ZZ, Q,
l IR.
Meme chose avec les lois , , sur P(E).
La loi (sur ZZ, Q,
l IR, et C)
l nest ni commutative, ni associative.
La loi (composition des applications) est associative sur F(E). Elle nest pas commutative
des que E possede 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
definie sur F(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 verifient x y = y x. On dit alors que x et y commutent.
Par exemple, dans un plan affine euclidien P, 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 definie sans
ambiguite : les parentheses qui indiquent dans quel ordre on combine les elements deux a
deux sont en effet 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 = x3 y 4 z, a condition de poser, pour tout n de
IN, an = 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
Definition
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 P(E), les lois et sont distributives lune par rapport a lautre.
Dans P(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, Q, l la loi est distributive par rapport a la loi +.
l IR et C,

c S.A.
Si X est un ensemble et si E est muni de deux lois et T ( etant distributive par rapport
a T), on definit des lois homonymes sur F(X, E) :
x X, (f g)(x) = f (x) g(x), et (f Tg)(x) = f (x)Tg(x).
Alors, dans F(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

Definition
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 possede un element neutre e pour la loi ,
plutot que de dire que cest la loi qui possede lelement neutre e.
La notation + peut etre employee en dehors des ensembles IN, ZZ, Q, l IR, Cl : 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).
Dans P(E) : est neutre pour la loi (et pour la loi ), et E est neutre pour la loi .
l IR et Cl : 0 est neutre pour la loi + et 1 est neutre pour la loi .
Dans IN, ZZ, Q,
Dans F(E) : lapplication Identite idE 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, Ql 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 F(X, E) de la loi , definie par :
(f, g) F(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 F(IN, IK) des suites (a valeurs dans IK = IR ou C),
l la suite constante 0
est neutre pour laddition, et la suite constante 1 est neutre pour le produit.

c S.A.
I.7 Structure de monode

Definition
Soit E un ensemble muni dune loi . On dit que E possede une structure de monode pour

La loi est associative.
la loi , ou encore que (E, ) est un monode, si :
Il existe un element neutre e.
De par la definition, un monode est toujours non vide.
(IN, +) et (IN, ) sont des monodes (idem en remplacant IN par ZZ, Q,
l IR ou C).
l
(P(E), ), (P(E), ) et (P(E), ) sont des monodes.
(F(E), ) est un monode.
Si (E, ) est un monode, et si X est un ensemble, (F(X, E), ) est un monode.
En particulier, lensemble (F(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
Definition
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 x0 de E
tel que x x0 = x0 x = e.
Si un tel element x0 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 x1 .
1
Si ce produit est commutatif et si on note 1 son neutre, on peut ecrire plutot que x1 .
x
1 y
Le produit yx peut alors etre note (notamment dans les ensembles de nombres).
x

c S.A.
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 x1 (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, +), (Q,
l +), (IR, +) et ( C,
l +) le sont.
Les elements inversibles de (IR, ) sont les elements non nuls.
Cest la meme chose avec (Q, l ) et ( C,
l ).
Le seul element inversible de (IN, ) est 1. Ceux de (ZZ, ) sont 1 et 1.
On se place dans lensemble F(IN, IR) des suites a valeurs dans IR.
Toutes les suites (un ) sont symetrisables pour laddition : loppose de la suite de terme general
un est la suite de terme general un .
Seules les suites ne sannulant jamais sont symetrisables pour le produit : linverse de la suite
1
de terme general un est alors la suite de terme general .
un
Dans (F(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 justifiee.
I.9 Elements simplifiables
Definition
Soit E un ensemble muni dune loi . Soit x un element de E.
On dit quun element x de E est simplifiable (ou encore regulier ) si :

2 x y = x z y = z (1)
(y, z) E :
y x = z x y = z (2)
Remarques
x est simplifiable les applications t x t et t t x sont injectives de E dans E.
On pourrait traduire (1) en disant : x est simplifiable a gauche.
De meme, (2) signifie : x est simplifiable a droite.
Quand la loi est commutative, les proprietes (1) et (2) sont equivalentes.

c S.A.
Proprietes et exemples
Si la loi est associative, et si a et b sont simplifiables, alors a b est simplifiable.
Si (E, ) est un monode et si x est inversible, alors x est simplifiable.
Il suffit par exemple de composer par x1 a gauche pour simplifier x dans legalite xy = xz.
La reciproque de cette propriete est fausse. En effet, dans (ZZ, ) par exemple, tous les
elements non nuls sont simplifiables, mais seuls 1 et 1 sont inversibles.
Dans (P(E), ), seul est inversible, donc simplifiable.
De meme, seul E est inversible, donc simplifiable dans (P(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 x0 est le symetrique de x dans (E, ) alors f (x0 ) 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 simplifiable de E.
Lelement f (x) peut ne pas etre simplifiable dans F .
En revanche, si on suppose que f est bijective, alors f (x) est simplifiable.

c S.A.
Partie II : Groupes, sous-groupes
II Groupes, sous-groupes
II.1 Structure de groupe
Definition
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 6= .)
Tout element de G possede un symetrique.
Si la loi est commutative, on dit que (G, ) est un groupe commutatif (ou abelien).
(ZZ, +), (Q,
l +), (IR, +) et ( C,
l +) sont des groupes commutatifs.
Idem avec ({1, 1}, ), (Ql , ), (Ql + , ), (IR , ), (IR+ , ) et ( Cl , ).
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 des que E possede au moins trois elements).
Dans un groupe, tout element est simplifiable (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 = a1 b et x = b a1 .
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 definit une loi sur G G en posant : (a, b) (c, d) = (a c, b d).
Muni de cette loi, G G est un groupe :
Le neutre est (e, e).
Linverse de (a, b) est (a1 , b1 ).
Generalisation
On peut facilement generaliser a Gn , pour tout n de IN .
Par exemple (IRn , +) est un groupe.
Ordre dun groupe fini

Soit (G, ) un groupe fini. 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!

c S.A.
Table dun groupe fini

La table dun groupe fini G = {a1 , a2 , . . . , an } dordre n est le tableau (de dimension n n)
des composes ai aj , pour tous les couples (i, j) de [[1, n]]2 .
Dans ce tableau, le resultat ai aj 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
Definition
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, ) possede lui-meme une structure de groupe.
Remarque
On verifie 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 considere x comme un element du
groupe (H, ) ou un element du groupe (G, ).
Proposition (Premiere 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, x1 H.
Proposition (Seconde caracterisation des sous-groupes)

Soit (G, ) un groupe et soit H une partie
( de G.
H est non vide
H est un sous-groupe de (G, ) :
(x, y) H 2 , x y 1 H.
Cas de la notation additive

Pour un groupe(G, +) (necessairement commutatif), ces caracterisations secrivent :

H 6=
H 6=
H sous-groupe de (G, +) x H, x H
(x, y) H 2 , x y H
(x, y) H 2 , x + y H


c S.A.
Exemples
Soit (G, ) est un groupe de neutre e.
Alors {e} et G en sont deux sous-groupes (dits triviaux ).
Dans (ZZ, +), (Q,
l +), (IR, +), ( C,
l +), chacun est un sous-groupe du suivant.
Meme chose avec ({1, 1}, ), (Ql , ), (IR , ), ( Cl , ).
De meme, (IR+ , ) est un sous-groupe de (IR , ).
Lensemble U des nombres complexes de module 1 est un sous-groupe de ( Cl , ).
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).
Definition
Soit n un element de IN. On note nZZ = {kn, k ZZ}.
Remarques
En particulier 0ZZ = {0} et 1ZZ = ZZ.
(n, p) IN2 , nZZ pZZ p | n , et nZZ = pZZ n = p.
On pourrait definir 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.
Theoreme (Theoreme de Lagrange)

Soit (G, ) un groupe fini, 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.

c S.A.
Si le groupe (G, ) est commutatif, alors le groupe (f (G), T) est commutatif.
Definition (Morphismes de groupes)

Soient (G, ) et (H, T) deux groupes ; on note eH 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 G0 un sous-groupe de (G, ). Alors f (G0 ) est un sous-groupe de (H, T).
-1
Soit H 0 un sous-groupe de (H, T). Alors f (H 0 ) 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 ).
-1
f ({eH }) = {x G, f (x) = eH } 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 eG le neutre de G.
Soit f un morphisme de (G, ) dans (H, T).
f est injective ker(f ) = {eG }.
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
Definition (Puissances entieres dun element)

Soit (G, ) un groupe, delement neutre e, et a un element de G.
On definit les puissances entieres an (n ZZ) de a de la maniere suivante :
a0 = e.
n IN, an+1 = a an .
n IN, an = (a1 )n = (an )1 .

c S.A.
Remarques et proprietes
(n, m) ZZ2 , an am = an+m , et (an )m = anm .
Si a et b commutent, (a b)n = an bn .
En notation additive, la notation an 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 systeme generateur.
Proposition
Le sous-groupe de (G, ) engendre par une partie X de G est lensemble des produits finis
a b . . . z, ou 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 verifie : (a) = {am , 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 definie par f (m) = am 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) ZZ2 , m 6= p am 6= ap .
f est un isomorphisme du groupe (ZZ, +) sur le groupe ((a), ).
Le groupe (a) est donc infini et isomorphe a ZZ.
Deuxieme cas
a est dordre n strictement positif. Par definition, on a :
m ZZ, am = e n | m k ZZ, m = kn.
(m, p) ZZ2 , am = ap n | m p k ZZ, m p = kn.
Pour tout entier relatif m, am = ar , ou r est le reste dans la division de m par n.
Le sous-groupe engendre par a est fini, dordre n : (a) = {ak , 0 k n 1}.

c S.A.
II.5 Groupes monogenes, groupes cycliques
Definition
On dit quun groupe G est monogene sil est engendre par lun de ses elements a, donc si
G = (a) = {am , m ZZ} (ou {ma, m ZZ} en notation additive).
Un tel groupe est commutatif.
Premier cas
G est infini (lelement a est dordre 0).
Le groupe (G, ) est isomorphe a (ZZ, +) par lapplication m am .
Deuxieme cas
G est fini dordre n (lelement a est dordre n > 0).
On dit dans ce cas que G est un groupe cyclique : G = {e, a, a2 , . . . , an1 }.
Soit k [[1, n 1]] : b = ak est un generateur de G k et n sont premiers entre eux.
Proposition
Tout groupe fini dordre premier est cyclique.
Un exemple de groupe cyclique

Soit n un entier naturel non nul. On note Un = {z C, l z n = 1}.
Les elements de Un sont appeles racines n-iemes de lunite.
(Un , ) est un sous-groupe de ( C, l ).
2ik 2i
Un = {exp , k ZZ} = { k , k ZZ} = (), ou = exp .
n n
etant dordre n, Un est un groupe cyclique dordre n : Un = {1, , 2 , . . . , n1 }.
2ik
Les generateurs de Un sont les k = exp , avec 1 k n 1, et k premier avec n.
n
En particulier, si n est premier, tous les elements de Un (sauf 0 = 1) engendrent Un .
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 (Un , ).
On peut donc dire que (Un , ) est le modele du groupe cyclique dordre n.
Il existe des groupes finis qui ne sont pas cycliques. Par exemple, pour tout n de IN , le groupe
des permutations dun ensemble a n elements est fini dordre n! mais il nest pas cyclique si
n > 2 (tout simplement parce quil nest pas commutatif).
U1 = {1} ; U2 = {1, 1} (seul generateur : 1).
2i
U3 = {1, j, j 2 }, avec j = exp : les generateurs sont j et j 2 .
3
U4 = {1, i, 1, i} : les generateurs sont i et i.

c S.A.
Partie III : Le groupe symetrique
III Le groupe symetrique

III.1 Le groupe symetrique
Definition
Pour tout entier n 1, on note En = {1, . . . , n}.
On appelle groupe symetrique dindice n le groupe note Sn de toutes les permutations de
En , cest-a-dire de toutes les bijections de En sur lui-meme.
Sn est effectivement un groupe pour la loi de composition des applications, non commutatif
des que n 3, et il est dordre n!
Notation
1 2 ... n
Un element de Sn est represente par = .
(1) (2) . . . (n)

1 2 ... n
En particulier lapplication identite, neutre du groupe Sn , se note Id = .
1 2 ... n

1 2 3 4 5 6
Par exemple, represente lelement de S6 defini par :
3 5 1 4 6 2
(1) = 3, (2) = 5, (3) = 1, (4) = 4, (5) = 6, (6) = 2
Exemples
Si n = 1, le groupe S1 se reduit a lapplication identite de E1 dans lui-meme.
Si n = 2, S2 = {Id, }, ou est definie par : (1) = 2 et (2) = 1.
Si n = 3, S3 est forme de six elements, qui sont :

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

1 2 3 1 2 3 1 2 3
3 = , 4 = , 5 = = 42
2 1 3 2 3 1 3 1 2
On verifie par exemple que 1 3 = 5 et 3 1 = 4 . Donc S3 nest pas commutatif.
III.2 Cycles et transpositions

Definition (Cycles)
Soit un element de Sn , avec n 2. Soit p un entier de {2, . . . , n}.
On dit que est un cycle de longueur p sil existe p elements a1 , a2 , . . . , ap distincts de
En = {1, . . . , n} tels que : (a1 ) = a2 , (a2 ) = a3 , . . . , (ap1 ) = ap , (ap ) = a1 , et si
pour tout element b de En \ {a1 , . . . , ap } on a (b) = b.
On dit alors que lensemble {a1 , . . . , ap } est le support du cycle (cest lensemble des
elements qui ne sont pas invariants par ).
En general, on represente un tel cycle en ecrivant = ( a1 a2 . . . ap ).
Dans Sn , un cycle de longueur n est appele une permutation circulaire.

c S.A.
Exemples

1 2 3 4 5 6 7
1 = est le cycle ( 1 5 2 6 4 ).
5 6 3 1 2 4 7
Cette derniere notation ne dit pas que la permutation 1 est un element de S7 , mais quelle
pourrait en fait etre un element de Sn pour tout n 6 (en principe le contexte est clair, mais
de toutes facons cest sans grande importance).
Le support de 1 est {1, 2, 4, 5, 6}. Les elements 3 et 7 sont fixes par 1 .
On remarque quon peut aussi ecrire 1 = ( 5 2 6 4 1 ), ou 1 = ( 2 6 4 1 5 ) . . .

1 2 3 4 5 6 7 8
En revanche 2 = nest pas un cycle.
6 5 3 8 7 4 2 1
Cependant on a visiblement = s t = t s, ou s = ( 1 6 4 8 ) et t = ( 2 5 7 ).

1 2 3 4 5 6 7
3 = est la permutation circulaire ( 1 7 3 6 2 5 4 ).
7 5 6 1 4 2 3
Proprietes
Si = ( a1 a2 . . . ap ) alors 1 est le cycle ( ap ap1 . . . a1 ).
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 6= Id.
Cela permet de calculer les puissances quelconques du cycle . En effet, 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 .
Definition (Transpositions)
Soit n un entier superieur ou egal a 2. On dit quun element de Sn est une transposition
si est un cycle de longueur 2, cest-a-dire sil existe deux indices distincts i et j de En tels
que (i) = j et (j) = i, les autres elements de En 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.
2 1
On a bien sur : i,j = j,i , i,j = Id, i,j = i,j .
{a, b} {c, d} =
Soient a,b et c,d deux transpositions : a,b c,d = c,d a,b
ou {a, b} = {c, d}
n(n1)
Dans Sn , il y a C 2n = 2 transpositions.

c S.A.
III.3 Decompositions dune permutation
Proposition (Decomposition en produit de cycles)

Toute permutation de Sn (avec n 2) se decompose en un produit de cycles a supports
deux a deux disjoints. Cette decomposition est unique a lordre pres des facteurs.
Un exemple
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Soit la permutation =
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 enfin 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 = 1n 2n 3n .
Compte tenu des longueurs des cycles 1 , 2 , 3 , on a : 13 = Id, 26 = Id, 34 = Id.
Le ppcm de 3, 6, 4 est 12. On a donc 12 = (13 )4 (26 )2 (34 )3 = Id.
On verifie que pour tout entier k compris entre 1 et 12 on a k 6= Id.
Ainsi la permutation est un element dordre 12 dans S14 : dans ce groupe, engendre un
groupe cyclique dordre 12 : () = {Id, , 2 , . . . , 11 }.
Si on veut calculer une puissance particuliere 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 = 12 22 30 .
Or 12 = ( 1 7 10 ) et 22 = ( 2 14 11 ) ( 5 8 13 ).
On trouve donc : 2000 = ( 1 7 10 ) ( 2 14 11 ) ( 5 8 13 ).

2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Finalement : =
7 14 3 4 8 6 10 13 9 1 2 12 5 11
Alors que na quun point fixe, on constate que 2000 en a cinq.
Enfin le calcul de 1 peut seffectuer en ecrivant :
1 = 11 21 31 = ( 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

c S.A.
Proposition (Decomposition dune permutation en produit de transpositions)

Tout cycle de Sn peut secrire comme un produit de transpositions.
Il en decoule que toute permutation de Sn peut secrire comme un produit de transpositions.
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
= = (1 4 8)(2 7 5 6) = (1 4)(4 8)(2 7)(7 5)(5 6)
4 7 3 8 6 2 5 1
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
Definition (Inversions dune permutation)

Soit un element de Sn , avec n 2. Soient i < j deux elements distincts de En .
On dit que la paire {i, j} est une inversion de si (i) > (j).
On note Inv() le nombre dinversions de la permutation .
Exemples

1 2 3 4 5 6 7 8
Soit = . On a Inv() = 19. En effet les inversions de sont :
4 7 3 8 6 2 5 1
{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 En , 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.
Definition (Signature dune permutation)
Soit un element de Sn , 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.

c S.A.
Remarques
Lapplication identite est une permutation paire. Elle ne presente en effet 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)
Q (j)(i)
Soit un element de Sn . Alors () = ji .
i<j
Proposition (Signature de la composee de deux permutations)

Soient et 0 deux elements de Sn . Alors ( 0 ) = ( 0 ) ().
La proposition precedente peut sinterpreter en disant que la signature est un morphisme du
groupe (Sn , ) 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 Sn , le plus simple est souvent de decomposer en cycles a
supports disjoints = 1 2 p et decrire () = (1 ) (2 ) (p )

1 2 3 4 5 6 7 8 1 = ( 1 4 8 )
Par exemple : = = 1 2 avec
4 7 3 8 6 2 5 1 2 = ( 2 7 5 6 )
2
(1 ) = (1) = 1
On a . On en deduit () = 1 : est une permutation impaire.
(2 ) = (1)3 = 1
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.
Definition (Groupe alterne)
Soit n 2. On appelle groupe alterne dindice n et on note An le sous-groupe de Sn forme
des permutations paires.

c S.A.
Remarques
Le groupe alterne An est le noyau du morphisme signature.
Il y a autant de permutations paires que de permutations impaires. Ainsi Card(An ) = 21 n!.

c S.A.
Partie IV : Anneaux, sous-anneaux, corps
IV Anneaux, sous-anneaux, corps

IV.1 Structure danneau
Definition
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, +, ), (Q,
l +, ), (IR, +, ) et ( C,
l +, ) sont des anneaux commutatifs.
Si E est un ensemble, (P(E), , ) est un anneau commutatif.
Soient (A, +, ) un anneau et X un ensemble non vide.
Soit F(X, A) lensemble des applications de X vers A.
F(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 F(IR, IR) et F(IN, IR) (suites reelles) sont des anneaux.
l de la forme z z + z.
Soit A lensemble des applications de Cl dans C,
(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.

(a, b) + (c, d) = (a + c, b + d).
On definit des lois + et sur A A en posant :
(a, b)(c, d) = (ac, bd).
(
Le neutre additif est (0, 0).
On verifie que (A A, +, ) est un anneau :
Le neutre multiplicatif est (1, 1).
On peut generaliser a An , pour tout n de IN . Par exemple (IRn , +, ) est un anneau.

c S.A.
IV.2 Calculs dans un anneau

Regles 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 A3 , 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 finie am , am+1 , . . . , an delements de A, on pose :
n
X n
Y
am + + an = ak et am an = ak
k=m k=m
n
X n
Y
Si m > n, on pose encore ak = 0 et ak = 1.
k=m k=m
On verifie les egalites, pour tout b de A :
" n # n
" n
# n
X X X X
b ak = (bak ) et ak b = (ak b)
k=m k=m k=m k=m
Plus generalement (notations analogues) :

" n #" q # n
" q
# q
n X
X X X X X
aj bk = aj bk = aj b k
j=m k=p j=m k=p j=m k=p
Si a et b commutent, alors, pour tout n de IN :

" n
#
X
an+1 bn+1 = (a b) ank bk
k=0
En particulier :
n1
X
n
q A, n IN , 1 q = (1 q) q k = (1 q)(1 + q + q 2 + + q n1 )
k=0
n
On en deduit que si q = 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
X
n IN, (a + b) = n
C kn ak bnk
k=0

c S.A.
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 (F(IR), +, ) des fonctions de IR dans IR, les fonctions qui sont inversibles
pour le produit sont celles qui ne sannulent jamais.
1
Linverse dune telle fonction f est .
f
On ne confondra pas avec la bijection inverse pour la composition des applications.
Definition (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.
Dans (A2 , +, ) les couples (a, 0) et (0, a), ou a 6= 0, sont des diviseurs de zero.
a est un diviseur de zero a est non simplifiable pour le produit.
Si a est inversible, il est simplifiable, 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 simplifiable).
Definition (Anneau integre)

On dit quun anneau (A, +, ) est integre sil est commutatif et sans diviseur de zero.
Un anneau integre est donc un anneau commutatif A dans lequel ab = 0 a = 0 ou b = 0.
Exemples
(ZZ, +, ), (Q,
l +, ), (IR, +, ) et ( C,
l +, ) sont des anneaux integres.
Si (A, +, ) est non nul, les anneaux (An , +, ) (n 2) ne sont pas integres.
Soit E un ensemble contenant au moins deux elements.
Lanneau commutatif (P(E), , ) nest pas integre : X E, X X = .

c S.A.
Definition (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 an = 0.
Avec ces notations, p n, ap = 0.
Le plus petit entier n tel que an = 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 (, ) Cl 2 .
Lapplication f : z iz + z est nilpotente, car f f = 0 (application nulle).
IV.4 Sous-anneaux
Definition
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 :
1B
(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, +, ) possede 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, +, ), (Q,
l +, ), (IR, +, ), ( C, l +, ), chacun est un sous-anneau du suivant.
Le seul sous-anneau de (ZZ, +, ) est (ZZ, +, ) lui-meme.
Soit D lensemble {m10n , m ZZ, n IN} de tous les nombres decimaux.
D est un sous-anneau de (Q,l +, ).

Lensemble {r + s 2, (r, s) Ql 2 } est un sous-anneau de (IR, +, ).
Definition (Morphismes danneaux)
Soient (A, +, ) et (B, +, ) deux anneaux.
On note 1A et 1B les neutres multiplicatifs. On note 0A et 0B les neutres additifs.
On dit quune application f de A vers B est un morphisme danneaux si :
f (1A ) = 1B
(a, b) A2 , f (a + b) = f (a) + f (b)
(a, b) A2 , f (ab) = f (a)f (b)

c S.A.
Remarques
En particulier, f est un morphisme de groupes, de (A, +) vers (B, +).
On note encore ker(f ) = {a A, f (a) = 0B }. (a, b) A2 , f (a) = f (b) b a ker(f ).
Le morphisme f est injectif ker(f ) = {0A }.
IV.5 Structure de corps
Definition
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.
l +, ), (IR, +, ) et ( C,
(Q, l +, ) sont des corps, mais pas (ZZ, +, ).
Dans un corps, tous les elements non nuls sont simplifiables.
Il ny a donc pas de diviseur de 0, et a fortiori pas delement nilpotent.
Un corps est un cas particulier danneau integre (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).
Definition (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 6= 0, x1 L.
Muni des lois induites, (L, +, ) possede alors lui-meme une structure de corps.
Proposition (Caracterisation des sous-corps)

L est un sous-corps de (K, +, ) :
1L
(x, y) L2 , x y L
(x, y) L2 , avec y 6= 0, xy 1 L.
Si L est un sous-corps de (K, +, ), on dit que K est une extension de (L, +, ).
l +, ), (IR, +, ), ( C,
Dans (Q, l +, ), chacun est un sous-corps du suivant.
l +, ) est lui-meme.
Le seul sous-corps de (Q,

Lensemble {r + s 2, (r, s) Ql 2 } est un sous-corps de (IR, +, ).

c S.A.
Definition (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 (1K ) = 1L
(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 integre)

Soit (A, +, ) un anneau integre.
Il existe un corps (K, +, ), unique a un isomorphisme pres, tel que (A, +, ) est un sous-
anneau de K, et tel que K = {ab1 , (a, b) A2 , b 6= 0}.
On dit que K est le corps des fractions de lanneau integre A.
Dire que K est unique a un isomorphisme pres, cest dire que si K et K 0 repondent a la
question, alors il existe un isomorphisme f de corps de (K, +, ) sur (K 0 , +, ).
l +, ) est le corps des fractions de lanneau integre (ZZ, +, ).
(Q,
Cest la proposition precedente qui permet de construire le corps (K(X), +, ) des fractions
rationnelles a coefficients dans K, a partir de lanneau integre (K[X], +, ) des polynomes
a coefficients dans K.

c S.A.
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. p
Tout entier n 1 secrit de maniere unique n = cp bp + cp1 bp1 + + c1 b + c0 = c k bk ,
P
k=0
avec : p IN, k {0, . . . , p}, ck [[ 0, . . . , b1 ]] et cp 6= 0.
On pose alors n = cp cp1 . . . c1 c0 et on parle de lecriture de n en base b.
On dit que cp , cp1 , . . . , c1 , c0 sont les chiffres de la representation de n en base b.
Exemples
On utilise le plus souvent les bases b = 2 (numerotation binaire, les chiffres sont 0 et 1),
b = 8 (numerotation octale, les chiffres sont 0, 1, . . . , 7), b = 10 (numerotation decimale, les
chiffres sont 0, 1, . . . , 9), ou b = 16 (numerotation hexadecimale, les chiffres 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 chiffres en base b

Si n = cp cp1 . . . c1 c0 , alors c0 est le reste dans la division euclidienne de n par la base b, et
q = cp cp1 . . . c1 est le quotient dans cette division.
Les chiffres c0 , c1 , . . . , cp sont donc les restes obtenus successivement dans des divisions repetees
par b (jusqua obtenir un quotient nul, cp etant le reste dans cette derniere division).
Lecriture de b en base b est 10. Celle de bm est 10 . . . 0 (le chiffre 1 suivi par m chiffres 0).
Si n = cp cp1 . . . c1 c0 et si 1 m p, les entiers cp cp1 . . . cm et cm1 . . . c1 c0 representent
respectivement le quotient et le reste dans la division de n par bm .
Comparaison de deux nombres ecrits en base b

Soient n = cp cp1 . . . c1 c0 et m = dq dq1 . . . d1 d0 , avec la convention cp 6= 0 et dq 6= 0.
Si p 6= 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 (cp , cp1 , . . . , c1 , c0 )
et (dp , dp1 , . . . , d1 , d0 ) classes suivant lordre lexicographique (cest-a-dire departages par la
premiere inegalite entre chiffres de meme rang, dans une lecture de gauche a droite.)
Les entiers qui secrivent n = cp1 . . . c1 c0 (cest-a-dire avec p chiffres) sont ceux compris entre
bp1 = 10 . . . 0 (le chiffre 1 suivi de p 1 fois le chiffre 0) et bp 1 = . . . (p fois le chiffre
note ici et correspondant a la valeur b 1.)

c S.A.
Somme de deux nombres ecrits en base b

Soient x et y deux entiers naturels non nuls.
Quitte a rajouter en tete des chiffres egaux a 0, on peut supposer que les ecritures en base b
des entiers x et y ont la meme longueur.
p p p
xk bk et y = yp . . . y1 y0 = yk bk , on a z = x + y = (xk + yk )bk .
P P P
Si x = xp . . . x1 x0 =
k=0 k=0 k=0
Dans cette ecriture, les entiers xk +yk sont compris entre 0 et 2b2. Ils peuvent etre superieurs
a b 1 et ne representent donc pas en general les chiffres zk 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 chiffres (aucun test nest effectue 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 = cp cp1 . . . c1 c0 par la base b secrit cp cp1 . . . c1 c0 0. Plus generalement le
produit par bm sobtient en ajoutant m fois le chiffre 0 a la droite de la representation de n.
Soient x et y deux entiers naturels non nuls, ecrits en base b :
p q
xj bj et y = yq . . . y1 y0 = yk bk (avec xp 6= 0 et yq 6= 0).
P P
Si x = xp . . . x1 x0 =
j=0 k=0
p p P
q
x j bj y = xj yk bk+j .
P P
Alors le produit z = xy peut secrire z =
j=0 j=0 k=0
q
xj yk bk+j le produit de y par xj bj .
P
Notons tj =
k=0
En base b, on peut ecrire tj = (xj yq ) . . . (xj y1 )(xj y0 )0 . . . 0 (il y a j chiffres 0 a la fin).
En fait, il nen est pas exactement ainsi car les produits xj yk peuvent atteindre et depasser
la valeur de b : le calcul des chiffres de tj seffectue donc en utilisant une retenue r.
Contrairement a loperation daddition, ou 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
chiffre quelconque dans la base de numeration b.
En effet : le produit de deux entiers a, b de [[0, b1]], sil est affecte 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.

c S.A.
Lalgorithme de multiplication consiste donc a former et a additionner successivement les

produits partiels tj . Voici une procedure Maple effectuant le produit de deux entiers repesentes
par les listes x et y de leurs chiffres (aucun test nest effectue 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 verifier
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 an il est inefficace deffectuer 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.
p
bk 2k (pour tout k, bk = 0 ou bk = 1.)
P
Posons en effet n = bp . . . b1 b0 =
k=0
P k Q 2k
Notons S lensemble des k de {0, . . . , p} tels que bk = 1. Alors n = 2 puis an = a .
kS kS
2k
Il suffit donc de calculer les uk = a . Or u0 = a et pour tout k on a uk+1 = On calcule u2k .
donc les uk (pour k S) par des elevations au carre successives, et on les multiplie.
On calcule les chiffres binaires bk de n par divisions successives par 2 (le premier dividende
est n, le suivant est le quotient entier de n par 2, etc.) Le chiffre bk est le reste dans la
(k + 1)-ieme division : k est dans S si le dividende de la (k + 1)-ieme division est impair.
Par exemple 1234 = 10011010010. Pour calculer a1234 , il suffit donc de calculer
u1 = a2 (une elevation au carre)
4
u4 = a2 = ((u21 )2 )2 (trois elevations au carre)
6
u6 = a2 = (u24 )2 (deux elevations au carre)
7
u7 = a2 = u26 (une elevation au carre)

c S.A.
10
u10 = a2 = ((u27 )2 )2 (trois elevations au carre)
On a alors a1234 = u10 u7 u6 u4 u1 (quatre produits).
Ainsi 14 produits suffisent a calculer a1234 .
La procedure Maple suivante calcule la puissance n-ieme dun element a. Pour garder toute sa
generalite au calcul, on appelle une fonction nommee produit pour effectuer 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 verifier le resultat). On utilise la fonction produit definie 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 an peut etre defini par
2 2
an = an/2 si n est pair et an = a a(n1)/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 modifier la definition de la procedure produit et de lelement neutre :
> produit:=(A,B)->evalm(A&*B): neutre:=&*():
On calcule ici la puissance quinzieme dune matrice carree dordre 2 (evidemment il y a une
fonction integree a Maple pour verifier le resultat) :

c S.A.
> A:=matrix([[4,-1],[2,-3]]):
> puissance(A,15),rec_puissance(A,15),evalm(A&^15);
" # " # " #
351343134 52871731 351343134 52871731 351343134 52871731
, ,
105743462 18758983 105743462 18758983 105743462 18758983
! !
1 1 n
Fn+1 Fn
Si A = alors A = , ou Fn est terme dindice n de la suite de Fibonacci,
1 0 Fn Fn1
definie par F1 = F2 = 1 et Fn = Fn1 + Fn2 .
> A:=matrix([[1,1],[1,0]]): puissance(A,125);
" #
96151855463018422468774568 59425114757512643212875125
59425114757512643212875125 36726740705505779255899443
On verifie le resultat avec la fonction integree fibonacci du package combinat :
> with(combinat): fibonacci(124); fibonacci(125); fibonacci(126);
36726740705505779255899443
59425114757512643212875125
96151855463018422468774568
V.2 Divisibilite dans Z

Definition
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.
Definition
Pour tout n de ZZ, on note nZZ = {qn, q ZZ} lensemble des multiples de n.
On note D(n) lensemble des diviseurs de n.
Pour tous a, b dans ZZ, on a donc : a | b b aZZ a D(b).
On a bien sur nZZ = (n)ZZ et D(n) = D(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, D(0) = ZZ et D(1) = {1, 1}.

c S.A.
En posant a | b, on definit une relation binaire sur ZZ qui est reflexive et transitive.
Contrairement a sa restriction a IN, elle nest pas antisymetrique (donc ce nest pas une
a|b
relation dordre). En effet : (a, b) ZZ2 , | a | = | b |.
b|a
Pour tous entiers relatifs a, b, on a : aZZ bZZ b | a D(b) D(a).
On en deduit aZZ = bZZ | a | = | b | D(a) = D(b).
Definition (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 entiere du rationnel ab .
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 finie H1 , . . . , Hn de sous-groupes de (G, +) :
n
S
H1 + + Hn = {h1 + + hn , hk Hk } est le sous-groupe de G engendre par Hk .
k=1
Definition (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.

c S.A.
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 entierement lentier n = a b.
Autrement dit, a b est lunique entier naturel n tel que D(n) = D(a) D(b).
Si a = b = 0 alors n = 0 0 = 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 D(n) cest-a-dire le plus grand des diviseurs
communs des entiers a et b.
Cette propriete justifie 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 : ka kb = ab
|k|.
Proposition (Algorithme dEuclide)

Soient a et b deux entiers relatifs. On veut calculer a b.
On suppose b 6= 0 (sinon a b = | a |) et meme b > 0 (quitte a remplacer b par b).
Soit a = bq1 + r1 la division euclidienne de a par b : on sait que 0 r1 < b.
On a pgcd(a, b) = pgcd(b, r1 ). Si r1 = 0 alors pgcd(a, b) = b.
Sinon, soit b = r1 q2 + r2 la division euclidienne de b par r1 . On a 0 r2 < r1 .
Si r2 = 0, alors pgcd(a, b) = pgcd(b, r1 ) = r1 .
Sinon on divise r1 par r2 , et le procede se poursuit.
On forme ainsi une suite b > r1 > r2 > r3 > 0 strictement decroissante dentiers.
On peut passer de rk a rk+1 tant que rk 6= 0.
Cette suite de premier terme b est necessairement finie.
Il existe donc un entier naturel n tel que rn > 0 et rn+1 = 0.
On a alors pgcd(a, b) = rn .
Ainsi pgcd(a, b) est le dernier reste non nul dans cette succession de divisions.

c S.A.
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 confirmation 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 tres 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

Definition
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 D(a) D(b) = {1, 1}.
Proposition (identite de Bezout)

a et b sont premiers entre euxil existe deux entiers relatifs u, v tels que au + bv = 1.
Theoreme (Theoreme de Gauss)

Soient a, b, c trois entiers relatifs.
Si a divise bc et si a est premier avec b, alors a divise c.

c S.A.
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 a0 et b0 tels que a = da0 et b = db0 sont premiers entre eux.
a a0
Le rationnel r = admet donc la forme simplifiee (on dit aussi irreductible) r = 0 .
b b
La forme irreductible de r Ql 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 .
Si a est premiernavec b et avec c, alors il est premier avec bc.
ab=1
Autrement dit a (bc) = 1.
ac=1
Plus generalement si pour tous indices j et k les entiers aj et bk sont premiers entre eux,
alors les produits a1 a2 . . . am et b1 b2 bn sont premiers entre eux.
En particulier : a b = 1 am bn = 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 a1 a2 . . . am et b1 b2 bn sont premiers entre eux, alors chacun
des aj est premier avec chacun des bk .
On suppose que a et b divisent c et que a b = 1. Alors le produit ab divise c.
Plus generalement si les entiers a1 , a2 , . . . , an sont premiers entre eux deux a deux, et si
chacun des ak divise lentier c, alors le produit a1 a2 . . . an 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 infinite de couples (x, y) de ZZ2 tels que ax + by = 1.

x = x0 + kb
Si (x0 , y0 ) est lun deux, les autres sont donnes par avec k ZZ.
y = y0 ka
Proposition (resolution de ax + by = a b)
Soient a et b deux entiers relatifs non nuls.
Soient a0 et b0 les entiers (premiers entre eux) tels que a = (a b)a0 et b = (a b)b0 .
Il existe une infinite de couples (x, y) de ZZ2 tels que ax + by = a b.
Chacun deux est appele un couple de coefficients de Bezout de (a, b).

x = x0 + kb0
Si (x0 , y0 ) est lun deux, les autres sont donnes par avec k ZZ.
y = y0 ka0

c S.A.
Recherche dun couple de coefficients de Bezout

On applique lalgorithme dEuclide au couple (| a |, | b |).
On forme ainsi des divisions successives rk1 = qk rk +rk+1 avec au depart r0 = | a | et r1 = | b |.
La derniere de ces divisions secrit rn1 = qn rn (donc rn+1 = 0).
Le pgcd de a et b est egal a rn (dernier reste non nul).
Lavant derniere division rn2 = qn1 rn1 + rn donne alors a b = rn2 qn1 rn1 .
La division precedente rn3 = qn2 rn2 + rn1 permet alors dexprimer rn1 et donc a b en
fonction de rn2 et de rn3 . En remontant les calculs, on obtient ainsi une expression de
a b sous la forme ax + by, ce qui fournit une solution particuliere au probleme.
Voici comment calculer une solution de ax + by = a b, avec a = 14938 et b = 9471.
On effectue dabord les calculs de la premiere colonne, qui donnent a b = 77.
On effectue ensuite ceux de la deuxieme 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 (x0 , y 0 ) un couple verifiant bx0 + ry 0 = b r.
Alors a b = b r = bx0 + (a bq)y 0 = ay 0 + b(x0 qy 0 ).
Autrement dit, le couple (x = y 0 , y = x0 qy 0 ) verifie 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 verifie 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

c S.A.
Methode iterative
Notons Ed lequation ax + by = d, ou d est un entier relatif quelconque.
Soient et deux elements de ZZ, avec 6= 0.
Soient (x1 , y1 ) une solution de E et (x2 , y2 ) une solution de E .
Soit = q + r la division euclidienne de par .
ax1 + by1 =
Les egalites impliquent a(x1 qx2 ) + b(y1 qy2 ) = q = r.
ax2 + by2 =
Autrement dit le couple (x3 = x1 qx2 , y3 = y1 qy2 ) est solution de Er .
On remarque que (1, 0) est une solution de Ea et que (0, 1) est une solution de Eb .
Si on applique lidee precedente et lalgorithme dEuclide au couple (a, b), on va former, pour
chacun des restes successifs rk de cette methode, une solution (xk , yk ) de lequation Erk .
Si rn est le dernier reste non nul (donc rn = a b) alors on obtient une solution (xn , yn ) de
lequation Ern , 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 ZZ2 lequation (E) ax+by = c, ou a, b, c sont dans ZZ, avec (a, b) 6= (0, 0).
Si lentier c nest pas un multiple de a b, alors lequation (E) na pas de solutions dans ZZ2 .
Supposons au contraire que lentier c secrive (a b), avec ZZ.
Soit (x0 , y0 ) un couple de coefficients de bezout de (a, b).
On a ax0 + bx0 = a b donc a(x0 ) + b(y0 ) = c.
Ainsi le couple (x0 , y0 ) est une solution particuliere de (E).
Lequation (E) secrit alors ax + by = a(x0 ) + b(y0 ), cest-a-dire a(x x0 ) = b(y0 y).
En notant a0 et b0 les entiers (premiers entre eux) definis par a = a0 (a b) et b = b0 (a b),
cette derniere equation equivaut a : a0 (x x0 ) = b0 (y0 y).
On peut alors appliquer le theoreme de Gauss.
x = x0 + kb0

Les solutions de (E) sont donc les couples (x, y) definis par avec k ZZ.
y = y0 ka0

c S.A.
V.6 Ppcm de deux entiers relatifs
Definition (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.
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 entierement 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 6= 0 et b 6= 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 justifie 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 : ka kb = 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) 7 a b et (a, b) 7 a b sont commutatives et associatives dans ZZ.
a1 a2 an

Soient a1 , a2 , . . . , an dans ZZ, avec n 2. Les notations ont donc un
a1 a2 an
sens, independamment de lordre des facteurs ak et de celui dans lequel on effectue les
calculs.
Definition
Soit a1 , a2 , . . . , an une famille de n entiers relatifs, avec n 2.
On note pgcd(a1 , a2 , . . . , an ) = a1 a2 an et ppcm(a1 , a2 , . . . , an ) = a1 a2 an .

c S.A.
Caracterisation du pgcd et du ppcm

d = pgcd(a1 , a2 , . . . , an ) est lunique entier naturel tel que a1 ZZ + a2 ZZ + + an ZZ = dZZ.
En particulier, il existe des entiers relatifs uk tels que a1 u1 + a2 u2 + + an un = d.
d est egalement lunique entier naturel tel que D(a1 ) D(a2 ) D(an ) = D(d).
Ainsi un entier x divise a1 , a2 , . . . , an si et seulement sil divise leur pgcd.
m = ppcm(a1 , a2 , . . . , an ) est lunique entier naturel tel que a1 ZZ a2 ZZ an ZZ = mZZ.
Ainsi un entier x est multiple de a1 , a2 , . . . , an si et seulement sil est multiple de leur ppcm.
Definition (entiers premiers entre eux dans leur ensemble)
On dit que les n entiers relatifs a1 , a2 , . . . , an (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 a1 , a2 , . . . , an sont 1 et 1.
Cela equivaut egalement a lexistence de n entiers relatifs u1 , u2 , . . . , un tels quon ait legalite
a1 u1 + a2 u2 + + an un = 1 (identite de Bezout).
Si deux au moins des entiers a1 , . . . , an sont premiers entre eux, et a fortiori si a1 , . . . , an sont
premiers entre eux deux a deux, alors ils le sont dans leur ensemble.
Des 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 , a1 , . . . , an des entiers relatifs. Soit un diviseur de a1 , . . . , an . On a les egalites :
pgcd( a1 , . . . , an ) = | 1 | pgcd(a1 , . . . , an )
( (
pgcd(a1 , . . . , an ) = | | pgcd(a1 , . . . , an )
ppcm(a1 , . . . , an ) = | | ppcm(a1 , . . . , an ) ppcm( a1 , . . . , an ) = | 1 | ppcm(a1 , . . . , an )
Soit > 0 un diviseur de a1 , . . . , an .

= pgcd(a1 , . . . , an ) les entiers ak sont premiers entre eux dans leur ensemble.
Si a1 , . . . , an sont premiers entre eux dans leur ensemble, alors ppcm(a1 , . . . , an ) = | a1 . . . an |.

Attention : legalite (a b)(a b) = | ab | ne se generalise pas a plus de deux entiers.
V.8 Nombres premiers
Definition
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 P lensemble des nombres premiers.

c S.A.
On remarque que 1 nest pas considere comme un nombre premier.
On peut aussi adopter la definition suivante : un entier naturel p est dit premier sil possede
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 a1 , a2 , . . . , an une famille dentiers relatifs.
Alors p divise le produit a1 a2 . . . an si et seulement si p divise lun au moins des ak .
Proposition
Tout entier naturel n 2 est divisible par au moins un nombre premier.
Proposition
Lensemble P des nombres premiers est infini.
Theoreme (decomposition en produit de facteurs premiers)

Tout entier n 2 secrit n = p1 1 p2 2 . . . pmm , ou :
m est un entier strictement positif.
p1 , p2 , . . . , pm 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 pres des facteurs.
On lappelle decomposition de n en produits de facteurs premiers.
Dans lecriture precedente de n, les pk sont les diviseurs premiers de n.
Supposons quen fait {p1 , p2 , . . . , pm } contienne lensemble des diviseurs premiers de n.
Alors on peut encore ecrire n = p1 1 p2 2 . . . pmm , ou les k sont seulement supposes 0.
Pour un ensemble {p1 , p2 , . . . , pm } donne, il y a encore unicite de lecriture.
Lentier 1 peut secrire sous cette forme, avec des k tous egaux a 0.
Soit n = p1 1 p2 2 . . . pmm dans IN (ici les pk sont premiers disctincts, et les k sont 0).
Soit m un entier strictement positif.
On a m | n m secrit p1 1 p2 2 . . . pmm , avec 0 k k pour tout k.
En particulier, lentier n possede (1 + 1)(2 + 1) . . . (m + 1) diviseurs distincts dans IN.

c S.A.
Soient x et y deux entiers naturels.

Soit {p1 , p2 , . . . , pm } lensemble des nombres premiers distincts qui divisent x ou y.
On peut donc ecrire x = p1 1 p2 2 . . . pmm et y = p1 1 p2 2 . . . pmm , ou les k , k sont 0.
x y = p11 p22 . . . pmm

k = min(k , k )
Dans ces conditions 1 2 avec pour tout k.
x y = p1 p2 . . . pmm k = max(k , k )
Ce resultat peut se generaliser au calcul des pgcd et ppcm de n entiers x1 , x2 , . . . , xn .
Le resultat precedent permet de retrouver legalite (x y)(x y) = xy.
On a en effet 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 suffit decrire n = p1 1 p2 2 . . . pmm , avec = 1.

c S.A.

M Co Gro JMF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

M Co Gro JMF

Transféré par

Droits d'auteur :

Formats disponibles

Cours de Mathematiques

Groupes, anneaux, corps, arithmetique

Groupes, anneaux, corps, arithmetique

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub

V.2 Divisibilite dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub

(f, g) F(E, X)2 , x X, (f g)(x) = f (x) g(x)

I.2 Partie stable pour une loi

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub

Proposition (Isomorphisme reciproque)

I.4 Commutativite et associativite

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub

Page 5 Jean-Michel Ferrard www.klubprepa.net EduKlub

I.6 Element neutre

Proposition (Unicite de lelement neutre)

Page 6 Jean-Michel Ferrard www.klubprepa.net EduKlub

I.7 Structure de monode

I.8 Symetrique dun element

Page 7 Jean-Michel Ferrard www.klubprepa.net EduKlub

I.9 Elements simplifiables

Page 8 Jean-Michel Ferrard www.klubprepa.net EduKlub

I.10 Proprietes transportees par un morphisme surjectif

Page 9 Jean-Michel Ferrard www.klubprepa.net EduKlub

Ordre dun groupe fini

Page 10 Jean-Michel Ferrard www.klubprepa.net EduKlub

Table dun groupe fini

Proposition (Premiere caracterisation des sous-groupes)

Proposition (Seconde caracterisation des sous-groupes)

Cas de la notation additive

Page 11 Jean-Michel Ferrard www.klubprepa.net EduKlub

Theoreme (Theoreme de Lagrange)

II.3 Morphismes de groupes

Proposition (Image dun groupe par un morphisme)

Page 12 Jean-Michel Ferrard www.klubprepa.net EduKlub

Si le groupe (G, ) est commutatif, alors le groupe (f (G), T) est commutatif.

Definition (Morphismes de groupes)

Cas particuliers : image et noyau

Proposition (Caracterisation de linjectivite dun morphisme de groupes)

II.4 Sous-groupe engendre par un element

Definition (Puissances entieres dun element)

Page 13 Jean-Michel Ferrard www.klubprepa.net EduKlub

Proposition (Sous-groupe engendre par un element)

Proposition (Ordre dun element dans un groupe)

Page 14 Jean-Michel Ferrard www.klubprepa.net EduKlub

II.5 Groupes monogenes, groupes cycliques

Un exemple de groupe cyclique

Page 15 Jean-Michel Ferrard www.klubprepa.net EduKlub

III Le groupe symetrique

III.2 Cycles et transpositions

Page 16 Jean-Michel Ferrard www.klubprepa.net EduKlub

Page 17 Jean-Michel Ferrard www.klubprepa.net EduKlub

III.3 Decompositions dune permutation

Proposition (Decomposition en produit de cycles)

Page 18 Jean-Michel Ferrard www.klubprepa.net EduKlub

Proposition (Decomposition dune permutation en produit de transpositions)

III.4 Signature dune permutation

Definition (Inversions dune permutation)

Page 19 Jean-Michel Ferrard www.klubprepa.net EduKlub

Proposition (Signature de la composee de deux permutations)

Page 20 Jean-Michel Ferrard www.klubprepa.net EduKlub

Page 21 Jean-Michel Ferrard www.klubprepa.net EduKlub

IV Anneaux, sous-anneaux, corps

Page 22 Jean-Michel Ferrard www.klubprepa.net EduKlub