Algebre 1

Algbre 1
Semestre dhiver 2012/2013

Universit du Luxembourg
Gabor Wiese et Agns David

gabor.wiese@uni.lu, agnes.david@uni.lu
Version du 19 dcembre 2012
Prface
Cest quoi, lalgbre ? Dans lhistoire on comprend par lalgbre ltude des quations. Au cours des
2000 ans de cette tude, les gens se sont aperus que certaines structures revenaient trs souvent, et
en plus dans des contextes tout fait diffrents ! Depuis, les algbristes soccupent aussi de ltude
et du dvelopement de ces structures, ainsi que, videmment, de leurs applications dans dautres
domaines en sciences, ingnierie et mathmatiques. Le cours dalgbre 1 sera ddi une introduction
aux structures algbriques fondamentales : les groupes, les anneaux, les corps, ainsi quaux espaces
vectoriels (dun point de vue plus gnral que dans le cours dalgbre linaire). Ces structures seront
illustres par des exemples et parfois des applications. Les rgles et les mthodes les plus importantes
concernant les dmonstrations mathmatiques seront enseignes et pratiques.
En algbre 2, nous allons approfondir la thorie des anneaux et nous allons traiter quelques complments au cours dalgbre linaire. En algbre 3 le cours culminera en la thorie de Galois qui nous
permettra de dmontrer la constructibilit ou inconstructibilit la rgle et au compas de certains
problmes de lantiquit et limpossibilit de rsoudre lquation gnrale de degr au moins 5 par
radicaux.
Littrature
Voici quelques rfrences :
Lelong-Ferrand, Arnaudis. Cours de mathmatiques, Tome 1, Algbre. Dunod. Ce livre est trs
complet et trs dtail. On peut lutiliser comme ouvrage de rfrence.
Siegfried Bosch : Algebra (en allemand), Springer-Verlag. Ce livre est trs complet et bien lisible.
Serge Lang : Algebra (en anglais), Springer-Verlag. Cest comme une encyclopdie de lalgbre ;
on y trouve beaucoup de sujets rassembls, crits de faon concise.
1 PREMIERS MOTS DU LANGAGE MATHMATIQUE
1 Premiers mots du langage mathmatique

Le langage mathmatique est diffrent du langage du quotidien par
sa prcision : tout terme a une dfinition prcise ;
son formalisme : souvent on utilise des symboles et des formules.
Limplication
Nous introduisons le symbole pour les implications. Il se lit comme : implique , alors , en
consquence , donc , est suffisant pour etc.
(1) Sil pleut, la rue est mouille.
(2) Il suffit quil pleuve pour que la rue soit mouille.
(3) Je russis lexamen. Donc je reois les points ECTS.
(4) Si on a x = 1, alors 2x = 2.
(5) Si on a x = 1, alors x2 = 1.
Nous formalisons ces phrases maintenant ; nous nous intressons seulement la relation entre les deux
parties de la phrases (il nous est gal sil pleut actuellement ou non ; on sintresse uniquement aux
implications) :
(1) Il pleut. La rue est mouille.
(3) Je russis lexamen. Je reois mes points ECTS.
(4) x = 1 2x = 2
(5) x = 1 x2 = 1
Parfois il est utile de formaliser encore un peu plus. On appelle une phrase comme Il pleut. ou
x = 2 une assertion. Une assertion est vraie ou fausse.1
Si A et B sont des assertions, limplication est une assertion de la forme
A B,
qui signifie : si A est vraie, alors B est vraie. Elle ne dit pas ( ! !) que A est vraie !
Limplication
Le symbole a la mme signification que , sauf que les cts sont inverss.
(1) La rue est mouille sil pleut.
(2) Pour que la rue soit mouille, il suffit quil pleuve.
(3) Je reois les points ECTS si je russis lexamen.
(4) On a 2x = 2, si x = 1.
(5) On a x2 = 1, si x = 1.
1
Il y a des subtilits avec cette phrase que nous nvoquerons pas car vous ne les rencontrerez dans aucun cours de vos
tudes, sauf si vous suivez un cours de logique mathmatique.
La formalisation est ainsi :

(1) La rue est mouille. Il pleut.
(2) La rue est mouille. Il pleut.
(3) Je reois les points ECTS. Je russis lexamen.
(4) 2x = 2 x = 1
(5) x2 = 1 x = 1
Si A et B sont des assertions, limplication est une assertion de la forme
A B,
qui signifie : si B est vraie, alors A est vraie. Elle ne dit pas ( ! !) que B est vraie !
Lquivalence
Le symbole indique lquivalence ; il se dit est quivalent , si et seulement si , etc. Il est
employ si les deux implications et sont vraies en mme temps.
(1) Je reois les points ECTS si et seulement si je russis lexamen.
(2) On a 2x = 2, si et seulement si x = 1. (On suppose ici que x est un nombre rel.)
(3) On a x2 = 1, si et seulement si x = 1 ou x = 1. (On suppose ici que x est un
nombre rel.)
Discutons dabord pourquoi il ny a pas dexemple avec une rue mouille : Lassertion : La rue est
mouille. Il pleut. est fausse (car quelquun pourrait nettoyer sa voiture) ! Alors, il ne sagit pas
dune quivalence. Aussi lassertion : x2 = 1 x = 1 est fausse, car lassertion x2 = 1 x =
1 est fausse, parce que x = 1 est une autre solution.
Voici, la formalisation :
(1) Je reois les points ECTS. Je russis lexamen.
(2) 2x = 2 x = 1
(3) x2 = 1 (x = 1 ou x = 1)
Si A et B sont des assertions, lquivalence est une assertion de la forme
A B,
qui signifie : A est vraie, si et seulement si B est vraie.
Faites bien attention lequel des symboles , , utiliser.
Cest une grande source derreur au dbut.
La conjonction et (symbole : )
Et en mathmatiques a la mme signification quau quotidien : Si A et B sont des assertions,
lassertion A et B et vraie si et seulement si A et B sont vraies.
Introduisons maintenant le formalisme (facile !) des tables de vrit (v= vraie, f = fausse) :
A
v
v
f
f
B
v
f
v
f
A et B
v
f
f
f
Explication
Si A est vraie et B est vraie, alors (A et B) est vraie.
Si A est vraie et B est fausse, alors (A et B) est fausse.
Si A est fausse et B est vraie, alors (A et B) est fausse.
Si A est fausse et B est fausse, alors (A et B) est fausse.
(1) P est tudiant(e) de ce cours et P habite Luxembourg.

(2) x2 = 1 et x > 0
Regardons (2) de plus prs. Soit A lassertion x2 = 1 et B lassertion x > 0 .
x = 1 : cest le cas de la range 1 ; alors, lassertion est vraie.
x = 1 : cest le cas de la range 2 ; alors, lassertion est fausse.
x 6= 1 et x > 0 : cest le cas de la range 3 ; alors, lassertion est fausse.
x 6= 1 et x 0 : cest le cas de la range 4 ; alors, lassertion est fausse.
La disjonction ou (symbole : )
Ou en mathmatiques a la signification suivante : si A et B sont des assertions, alors lassertion
A ou B est vraie si au moins une des assertions A et B est vraie (en particulier, si les deux sont
vraies, alors A ou B est vraie).
Voici, la table de vrit qui exprime ce fait :
A
v
v
f
f
B
v
f
v
f
A ou B
v
v
v
f
(1) P est tudiant(e) de ce cours ou P habite Luxembourg.

(2) x2 = 1 ou x > 0
Regardons (2) de plus prs. Soit A lassertion x2 = 1 et B lassertion x > 0 .
x 6= 1 et x > 0 : cest le cas de la range 3 ; alors, lassertion est vraie.
x 6= 1 et x 0 : cest le cas de la range 4 ; alors, lassertion est fausse.
Notez que ou au quotidien est souvent utilis de manire exclusive : Voulez vous du caf ou du
th ? ; Allez-vous droite ou gauche ? . Cest soit lun, soit lautre. Pas en maths : Si A et B sont
vraies, alors lassertion (A ou B) est vraie. Mais, aussi au quotidien on peut utiliser ou comme en
maths : Si cest votre anniversaire ou si vous russissez lexamen, je vous flicite. Je vous flicite
mme si vous russissez votre examen le jour de votre anniversaire.
Lexistence
Voici quelques exemples dassertions vraies :
(1) Il y a un tudiant dans cette salle.
(2) Il existe un x Q tel que 2x = 2.
(3) Il existe un et un seul x Q tel que 2x = 2.
(4) Il existe un x Q tel que x2 = 1.
(5) Il existe un et un seul x Q tel que x2 = 1 et x > 0.
Il existe veut dire : il existe au moins un. Il peut y en avoir plus quun. Souvent on utilise le symbole
pour il existe . Sil existe un, mais pas deux ou encore plus, alors on dit que il existe un et un
seul ou il existe un unique . Dans ce cas on crit souvent !.
Avec ces symboles les exemples deviennent :
(1) tudiant dans cette salle.
(2) x Q t.q. 2x = 2.
(3) ! x Q t.q. 2x = 2.
(4) x Q t.q. x2 = 1.
(5) ! x Q t.q. x2 = 1 et x > 0.
On remplace souvent le t.q. par deux points : .
Pour tout
Voici quelques exemples dassertions vraies :
(1) Tous les tudiants dans cette salle tudient lUniversit du Luxembourg.
(2) Pour tout x Q on a x2 0.
(3) Pour tout n N on a 1 + 2 + 3 + + n =
n(n+1)
.
2
On utilise le symbole pour pour tout . Voici, les exemples de faon plus formels :
(1) tudiant dans cette salle : il tudie lUniversit du Luxembourg.
(2) x Q : x2 0.
(3) n N : 1 + 2 + 3 + + n =
n(n+1)
.
2
La ngation (symbole : )
Si A est une assertion, nous crivons (non A) pour sa ngation. La table de vrit de la ngation
est triviale :

A
v
f
non A
f
v
Voici, des exemples de ngations :

(1) Il pleut.
Ngation : Il ne pleut pas.
(2) x = 1
Ngation : x 6= 1
(3) Il est luxembourgeois et il tudie lUniversit du Luxembourg.
Ngation : Il nest pas luxembourgeois ou il ntudie pas lUniversit du Luxembourg.
(4) x2 = 1 et x > 0
Ngation : x2 6= 1 ou x 0
(5) Tous les tudiants ont les cheveux blonds.
Ngation : Il existe un tudiant qui na pas les cheveux blonds.
(6) Il existe x tel que f (x) = 0.
Ngation : Pour tout x : f (x) 6= 0.
Dans les exemples (3) et (4) nous avons vu que et et ou sont changer lors de la ngation.
Dmontrons ce fait par la table de vrit :
A
v
v
f
f
B
v
f
v
f
A et B
v
f
f
f
non (A et B)
f
v
v
v
non A
f
f
v
v
non B
f
v
f
v
(non A) ou (non B)
f
v
v
v
Si on fait la ngation dune assertion, il faut changer et , et il faut changer et et ou .
La contrapose
Soient A et B deux assertions. Alors, lassertion (A B) est vraie, si et seulement si (non A non
B) est vraie. On appelle lassertion (non A non B) la contrapose de (A B).
Formulation quivalente : Il ne pleut pas. La rue nest pas mouille.
(2) P est un point sur le cercle de rayon r et de centre C. La distance entre P est C
est gale r.
Formulation quivalente : P nest pas un point sur le cercle de rayon r et de
centre C. La distance entre P est C est diffrente de r.
(3) x = 1 x2 = 1
Formulation quivalente : x 6= 1 x2 6= 1
2 ENSEMBLES ET FONCTIONS
(4) x2 = 1 et x > 0 x = 1
Formulation quivalente : (x2 6= 1 ou x 0) x 6= 1
La table de vrit de limplication

On voudrait mentionner la table de vrit de lassertion (A B).
A
v
v
f
f
B
v
f
v
f
AB
v
f
v
v
Cette table doit tre comprise comme une dfinition du symbole . Voici, une explication pourquoi on fait cette dfinition. Supposons que A B est vraie. Alors :
Si A est vraie, B est vraie aussi. Ceci exprime limplication .
Si A est fausse, on ne peut rien dire sur B : B peut tre vraie ou fausse.
En fait, si on exige ces deux proprits, la table de vrit de A B ne peut tre que celle en
haut, comme on le vrifie directement. Il peut apparatre contre-intuitif que les dernires deux lignes
expriment : Dune fausse assertion A on peut conclure que toute assertion B est vraie et quelle est
fausse.
Remarquons que la table de vrit de (A B) est la mme que celle de lassertion ((non A) ou B).
Dmontrez comme exercice que la table de vrit de lassertion (A B) est aussi la mme que celle
de la contrapose ((non A) (non B)).
2 Ensembles et fonctions
Ensembles
Nous utilisons la notion densemble de Georg Cantor :2
Par ensemble, nous entendons toute collection M dobjets m de notre intuition ou de
notre pense, dfinis et distincts, ces objets tant appels les lments de M .
Interprtation :
Objet : objet mathmatique .
Collection : lensemble sera un nouvel objet mathmatique.
dfinis : les objets doivent tre clairement dfinis
distincts : il doit tre clair si deux objet sont gaux ou distincts.
On peut dcrire des exemples en crivant ses lments. Par exemple :
A = {A, B, C, D, . . . , X, Y, Z}, lalphabet.
Z = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} = {4, 2, 3, 9, 0, 7, 6, 8, 1, 5}, lensemble des chiffres. Notez pour la
dernire galit quun ensemble ne dpend pas de lordre dans lequel on crit ses lments.
2
Il y a des subtilits avec les ensembles que vous nallez pas rencontrer pendant vos tudes (sauf dans un cours de logique
mathmatique). Par exemple, la collection de tous les ensembles nest pas un ensemble.
Nous allons aussi utiliser les ensembles suivants que vous connaissez dj de lcole, mais qui seront
introduits de manire prcise dans ce cours (bientt) et en Analyse.
N = {0, 1, 2, 3, . . .}, les nombres naturels.
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . .}, les nombres entiers.
Q, les nombres rationnels.
R, les nombres rels.
On peut aussi dfinir des ensembles par des proprits. Par exemple :
X = { xy | x Z, y Z } = {00, 01, 02, 03, . . . , 99}.
|{z}
|
{z
}
lments
proprits
E = {P | P est tudiant(e) de ce cours }, lensemble des tudiants de ce cours.

L = {P | P est un/une Luxembourgeois(e) }, lensemble de tous les Luxembourgeois.
B = {abc | a A, b B, c C}, lensemble de tous les mots en trois lettres.
G = {n | n N, n est pair }, lensemble des nombres naturels pairs.
Soient a, b R. Lensemble
[a, b] := {x | x R, a x b}
est appel lintervalle ferm entre a et b. (Pour les intervalles ouverts (semi-ouverts) on utilise la
notation ]a, b[ (]a, b]).)
Nous utiliserons les notations suivantes :

pour lensemble vide.
pour indiquer lappartenance dun lment un ensemble.
6 pour indiquer quun lment nappartient pas un ensemble.
#M pour indiquer le nombre dlments dun ensemble.
Par exemple :
7R
7 [2, 10]
7 6 [8, 10]
A A (A est lment de lensemble A, lalphabet.)
A 6 Z (A nest pas un lment de lensemble des chiffres Z.)
ABC B
Henri L.
#A = 26
#Z = 10
Dfinition 2.1. Soient A, B des ensembles.
B est appel sous-ensemble de A si pour tout b B on a b A. Notation : B A.
A et B sont appels gaux si A B et B A. Notation : A = B.
On appelle lensemble
A \ B := {a | a A, a 6 B}
le complment ou la diffrence de B dans A.
A B := {a | a A ou a B}
la runion de A et B.
A B := {a | a A et a B}
lintersection de A et B.
.
Si on a A B = , on appelle A B la runion disjointe de A et B. Notation : A B ou A B.
A B = {(a, b) | a A, b B}
le produit cartsien de A et B. Ses lments sont aussi appels couples.
Par exemple :
{A, D, Z} A.
{1, 2, 3, 4} Z ; aussi : {1, 2, 3, 4} N.
GN
[1, 2] R
Z \ {1, 2, 3, 4} = {0, 5, 6, 7, 8, 9}.
{1, 2, 3, 4} \ {2, 3, 4, 5} = {1}.
{1, 2, 3} \ Z = .
[1, 3] \ [2, 3] = [1, 2[.
.
{1, 2} {8, 9} = {1, 2, 8, 9} = {1, 2} {8, 9}
{1, 2, 3} {3, 4, 5} = {1, 2, 3, 4, 5}. (Tout lment nappartient quune fois lensemble !)
[1, 3] [2, 4] = [2, 3]
L E = {A | A est luxembourgeois et tudiant de ce cours }.
N N est lensemble de tous les couples (a, b) avec a, b N.
A Z = {(A, 0), (A, 1), . . . , (A, 9), (B, 0), (B, 1), . . . , (B, 9), (C, 0), . . . , (Z, 9)}.
Lemme 2.2. Soient A, B, C des ensembles. Alors, les assertions suivantes sont vraies :
(a) A (B C) = (A B) (A C)
(b) A (B C) = (A B) (A C)
Dmonstration. (a) Nous nous souvenons que deux ensembles sont gaux si lun est sous-ensemble
de lautre et rciproquement. Nous allons alors montrer les deux inclusions :
(1) A (B C) (A B) (A C)
(2) A (B C) (A B) (A C)
Par dfinition de il faut montrer :
(1) x A (B C) x (A B) (A C).
(2) x (A B) (A C) x A (B C).
(1) Soit x A (B C).
x A et x (B C)
x A et (x B ou x C)
(x A et x B) ou (x A et x C)
x A B ou x A C
10
x (A B) (A C)
Nous avons dmontr (1).
(2) Soit x (A B) (A C)
x A B ou x A C
(x A et x B) ou (x A et x C)
x A et (x B ou x C)
x A (B C).
Nous avons dmontr (2), et donc (a).
(b) Avec la mme argumentation nous devons dmontrer :
(1) x A (B C) x (A B) (A C).
(2) x (A B) (A C) x A (B C).
(1) Soit x A (B C)
x A ou x (B C)
x A ou (x B et x C)
(x A ou x B) et (x A ou x C)
x A B et x A C
x (A B) (A C)
Nous avons dmontr (1).
(2) Soit x (A B) (A C)
x A B et x A C
(x A ou x B) et (x A ou x C)
x A ou (x B et x C)
x A ou x (B C)
x A (B C)
Nous avons dmontr (2), et donc (b).
Lemme 2.3. Soient E un ensemble, A et B des parties de E et A = E \ A et B = E \ B, les
complmentaire de A et B dans E ; on a :
(a) A A = et A A = E (autrement dit A A = E) ;
(b) E \ (E \ A) = A ;
(c) A B B A ;
(d) A B = A B ;
(e) A B = A B.
Dmonstration.
(a) Supposons par labsurde que lintersection AA est non vide. Soit alors x un lment dans AA.
On a : x A et x
/ A. Ceci est impossible, donc A A est vide.
Comme A et A sont des sous-ensembles de E, leur union lest aussi : on a AA E. Dmontrons
maintenant que E est inclus dans lunion A A. Pour cela, soit x un lment de E. On a : x A
ou x
/ A. Ceci prouve que x appartient A A. Ainsi, on a E A A, et finalement lgalit.
11
(b) Soit x dans E ; on a :

x E \ (E \ A) x
/ E \ A non(x E \ A) non(x
/ A) x A.
Ceci prouve lgalit des deux ensembles.
(c) Dmontrons dabord limplication . On suppose donc A B et on veut dmontrer B A.
Pour cela, soit x dans B = E \ B. Supposons par labsurde que x nappartient pas A. Alors, x
appartient A, donc B (par lhypothse A B). Ceci est impossible, car x appartient B. On
en dduit que x est dans A et finalement linclusion voulue.
Dmontrons maintenant limplication . On suppose donc B A et on veut dmontrer A
B. Daprs limplication , lhypothse B A implique : A B. Or, daprs le point (b),
on a A = E \ (E \ A) = A et de mme B = B. On obtient donc la conclusion voulue.
(d) Soit x dans E ; on a :
/ A B non(x A B) non(x A ou x B)
xAB x
non(x A) et non(x B) x A et x B x A B.
(e) On a, daprs (b) et (d) :
A B = A B = A B = A B.
Applications et fonctions
Dfinition 2.4. Soient A, B des ensembles. Une application f : A B est une rgle qui associe
tout lment a A un unique lment f (a) B.
On appelle A lensemble de dpart ou la source de f et B lensemble darrive ou but de f .
Les applications sont aussi appeles fonctions.
Soit f : A B une application.
{(a, f (a)) | a A} A B
le graphe de f .
Si a A, on appelle f (a) limage de a par f .
Soit S A un sous-ensemble. Lensemble
f (S) = {f (s) | s S} B
est appel limage (directe) de S par f .
Lensemble f (A) est appel limage de f (tout court).
Soit b B. Tout a A tel que f (a) = b est appel une image rciproque (ou primage ou
antcdent) de b (Un tel lment nexiste pas toujours et lorsquil existe, il nest pas unique en
gnral !).
12
Soit T B un sous-ensemble. Lensemble

f 1 (T ) = {a | a A, f (a) T } A
est appel limage rciproque (ou primage ou antcdant) de T par f .
Lapplication f est appele injective si pour tout x, y A lassertion
f (x) = f (y) x = y
est vraie. Notez la formulation quivalente : f est injective si et seulement si pour tout x, y A
distincts x 6= y leurs images sont aussi distinctes f (x) 6= f (y).
Lapplication f est appele surjective si pour tout b B il existe a A tel que f (a) = b. Notez
que f est surjective si et seulement si f (A) = B.
Lapplication f est appele bijective si f est injective et surjective.
Voici, des exemples :
A = {1, 2, 3}, B = {X, Y }. On dfinit lapplication f : A B par f (1) = X, f (2) = Y ,
f (3) = X.
Cette application est surjective. Il suffit quil existe une image rciproque pour chaque lment de
lensemble darrive. Vrifions ceci : une image rciproque de X est 1 (une autre est 3) et une
image rciproque de Y est 2.
Elle nest pas injective, car 1 et 3 sont deux lments distincts de A qui ont la mme valeur f (1) =
X = f (3).
On peut dfinir lapplication sexe : L {homme, femme} par la rgle sexe(P ) = homme si
la personne P de lensemble L de tous les Luxembourgeois est un homme, et sexe(P ) = femme
sinon.
Cette application est surjective : il existe au moins un Luxembourgeois masculin et au moins une
Luxembourgeoise (probablement prsente dans cette salle). Elle nest pas injective : il y a plus
quune Luxembourgeoise ou il y a plus quun Luxembourgeois masculin (probablement aussi prsents dans cette salle).
Limage rciproque de homme par lapplication sexe est lensemble de tous les Luxembourgeois
masculins.
Considrons lapplication f : R R donne par la rgle f (x) = x2 pour tout x R. Si une
f
application est donne par une rgle comme f , on crit la rgle aussi comme x 7 x2 ou x 7 x2
tout court.
Limage de f est f (R) = {x | x R, x 0}. Alors, f nest pas surjective. Elle nest pas injective
non plus, puisque f (1) = 1 = f (1).
Lapplication
g : R R+
x 7 x2
est surjective mais pas injective.
Lapplication
h : R+ R
x 7 x2
13
est injective mais pas surjective.

Lapplication
j : R+ R+
x 7 x2
est injective et surjective.
Considrons lapplication f : N N donne par la rgle f (n) = 2n pour tout n N.
Son image est f (N) = G, lensemble de tous les nombres naturels pairs. Alors, elle nest pas
surjective. Mais f est injective : si f (n) = 2n et f (m) = 2m sont gaux, alors, n = m.
Considrons lapplication f : N G donne par la rgle f (n) = 2n pour tout n N.
Elle est bijective.
Pour tout ensemble A on considre lapplication identit idA : A A donne par la rgle idA (a) =
a pour tout a A.
Elle est bijective.
Les images directes et rciproques de sous-ensembles vrifient les proprits suivantes.
Lemme 2.5. Soient E et F des ensembles et f une application de E dans F .
1. Soient A et B des parties de E ; on a :
(a) A f 1 (f (A)) (Attention, on na pas toujours galit ici) ;
(b) A B f (A) f (B) ;
(c) f (A B) = f (A) f (B) ;
(d) f (A B) f (A) f (B) (Attention, on na pas toujours galit ici).
2. Soient C et D des parties de F ; on a :

(a) f f 1 (C) C (Attention, on na pas toujours galit ici) ;
(b) C D f 1 (C) f 1 (D) ;
(c) f 1 (C D) = f 1 (C) f 1 (D) ;

(d) f 1 (C D) = f 1 (C) f 1 (D).
Dmonstration.
1. Soient A et B des parties de E.
(a) Soit a dans A. Alors on a (par dfinition de f (A)) f (a) f (A) donc (par dfinition de
limage rciproque dune partie) a f 1 (f (A)). Ceci prouve linclusion voulue.
(b) On suppose A B et on veut dmontrer f (A) f (B). Pour cela, soit y un lment
de f (A). Par dfinition de f (A), il existe un lment a de A vrifiant : y = f (a). Par
lhypothse A B, a est aussi un lment de B. On en dduit que f (a), et donc y,
appartient f (B). Ceci prouve linclusion voulue.
(c) Soit y un lment de F ; on a :
y f (A B)
x A B, y = f (x) x E tel que x A B et y = f (x)

x E tel que (x A ou x B) et y = f (x)
x E tel que (x A et y = f (x)) ou (x B et y = f (x))
(x A, y = f (x)) ou (x B, y = f (x))
y f (A) ou y f (B)
y f (A) f (B).
14

(d) Soit y dans f (A B). Alors il existe x dans A B vrifiant y = f (x). Comme x est
dans A, on a y f (A). De mme, comme x est dans B, on a y f (B). Ainsi, on
a y f (A) f (B). Ceci prouve linclusion voulue.
2. Soient C et D des parties de F .

(a) Soit y dans f f 1 (C) . Par dfinition de limage directe dun sous-ensemble, il existe x
dans f 1 (C) vrifiant y = f (x). Par dfinition de limage inverse dun sous-ensemble,
on a f (x) C, donc y C. Ceci prouve linclusion voulue.
(b) On suppose C D et on veut dmontrer f 1 (C) f 1 (D). Soit x dans f 1 (C). On a
donc f (x) C. Comme on a par hypothse C D, f (x) est aussi dans D. Ainsi, x est
dans f 1 (D). Ceci prouve linclusion voulue.
(c) Soit x dans E ; on a :
x f 1 (C D) f (x) C D f (x) C ou f (x) D
x f 1 (C) ou x f 1 (D) x f 1 (C) f 1 (D).
(d) Soit x dans E ; on a :
x f 1 (C D) f (x) C D f (x) C et f (x) D
x f 1 (C) et x f 1 (D) x f 1 (C) f 1 (D).
Dfinition 2.6. Soient A, B, C des ensembles et f : A B et g : B C des applications. On

appelle
g f : A C, a
7 g(f (a))
la compose de g et f .
Voici, des exemples :
f
Considrons les applications [1, 2]

[2, 3]
[4, 9] donnes par les rgles f (x) = x + 1 et g(x) =
x2 . Alors, lapplication g f est donne par la rgle (g f )(x) = g(f (x)) = g(x + 1) = (x + 1)2 .
Soit f : A B une application. Alors idB f = f , puisque pour tout a A on a (idB f )(a) =
idB (f (a)) = f (a). De la mme manire on voit f idA = f .
Lemme 2.7 (Associativit de la composition dapplications). Soient A, B, C, D des ensembles et
f : A B, g : B C et h : C D des applications. Alors, on a h (g f ) = (h g) f .
Dmonstration. Deux applications A D sont gales si elles prennent la mme valeur pour chaque
a A. Nous allons vrifier que ceci est le cas pour h (g f ) et (h g) f . Soit a A. Nous avons

(h (g f ))(a) = h (g f )(a) = h g(f (a))
15
et

((h g) f )(a) = (h g)(f (a)) = h g(f (a)) .
Puisque les deux expressions sont les mmes pour tout a A, nous avons achev la dmonstration.
Lemme 2.8. Si f : A B est une application bijective, alors il existe une unique application
g : B A telle que g f = idA et f g = idB . Elle est donne par la rgle g(b) = a o pour tout
b B on prend lunique a A tel que f (a) = b.
Dmonstration. Il y a deux choses faire : (1) montrer lexistence dune telle fonction g et (2) vrifier
son unicit.
(1) Existence : Soit b B. Puisque f est surjective, il existe a A telle que f (a) = b. Dailleurs,
a est unique puisque si on a a A tel que f (a ) = b, linjectivit de f nous permet de conclure
de lgalit f (a) = b = f (a ) que a = a . Posons : g(b) = a. Il faut vrifier que g a les proprits
requises :
Soit b B. Nous avons choisi a A t.q. f (a) = b et pos g(b) = a. Alors :
(f g)(b) = f (g(b)) = f (a) = b = idB (b).
Ce raisonnement est valable pour tout b B. Nous avons alors dmontr que les deux applications
f g et idB sont gales.
Soit a A. Posons b := f (a). Nous avons choisi a A t.q. f (a ) = b et pos g(b) = a . Puisque
f (a) = b = f (a ), linjectivit nous donne a = a . Donc :
(g f )(a) = g(f (a)) = g(b) = a = a.
Ce raisonnement est valable pour tout a A. Nous avons alors dmontr que les deux applications
g f et idA sont gales.
(2) Unicit : Supposons que h : B A est une application qui satisfait aussi h f = idA et
f h = idB .
A cause de f h = idB et f g = idB , nous concluons
f h = f g.
En consquence, on a
g (f h) = g (f g).
Lassociativit dapplications (lemme 2.7) implique :
(g f ) h = (g f ) g.
On utilisant g f = idA nos obtenons :
idA h = idA g.
Les galits idA h = h et idA g = g impliquent
h = g,
et la dmonstration est complte.
16
Lemme 2.9. Soient A, B, C des ensembles et f : A B et g : B C des applications. Alors, les

assertions suivantes sont vraies :
(a) g f est surjective g est surjective.
(b) g f est injective f est injective.
(c) g f est bijective f est injective et g est surjective.
(d) Si f et g sont toutes les deux injectives (respectivement surjectives, respectivement bijectives),
alors g f est injective (respectivement surjective, respectivement bijective).
Dmonstration. (a) Si g f est surjective, alors par dfinition pour tout c C il existe a A t.q.
(g f )(a) = g(f (a)) = c. Donc, b := f (a) B satisfait g(b) = c. Ceci montre que g est surjective.
(b) Soient c, d C tels que f (c) = f (d). Donc :
(g f )(c) = g(f (c)) = g(f (d)) = (g f )(d).
Linjectivit de g f implique par dfinition c = d. Ceci montre linjectivit de f .
(c) Cest une consquence directe de (a) et (b).
(d) On suppose dabord que f et g sont injectives et on veut dmontrer que la compose g f est aussi
injective. Soient a et a dans A vrifiant (g f ) (a) = (g f ) (a ). On a donc g (f (a)) = g (f (a )).
Par injectivit de g, on obtient f (a) = f (a ). Par injectivit de f , on obtient alors a = a . Ceci prouve
que g f est injective.
On suppose maintenant que f et g sont surjectives et on veut dmontrer que la compose g f est
aussi surjective. Soit c dans C ; on veut dmontrer quil existe a dans A tel que c = (g f ) (a).
Par surjectivit de g, il existe b dans B vrifiant c = g(b). Par surjectivit de f , il existe a dans A
vrifiant b = f (a). On a alors : c = g(b) = g (f (a)) = (g f ) (a). Ceci prouve que g f est
surjective.
On suppose enfin que f et g sont bijectives et on veut dmontrer que la compose g f est aussi
bijective. Par hypothse, f et g sont toutes les deux injectives et toutes les deux surjectives. Daprs
ce qui prcde, on obtient que g f est injective et surjective, donc bijective.
Corollaire 2.10. Soient A et B des ensembles et f une application de A dans B. Alors f est bijective
si et seulement sil existe une application g de B dans A vrifiant : g f = idA et f g = idB .
Dmonstration. Lexpression si et seulement si dsigne une quivalence ; nous allons dmontrer
les deux implications.
On suppose dabord que f est bijjective. Alors lexistence dune fonction g avec les proprits du
corollaire est donne par le lemme 2.8. Ceci dmontre la premire implication.
Pour dmontrer la deuxime implication, on suppose quil existe une fonction g de B dans A vrifiant : g f = idA et f g = idB . On veut dmontrer que f est bijective. On remarque que les
fonctions idA et idB sont bijectives. La relation f g = idB , la surjectivit de idB et la partie (a) du
lemme 2.9 donnent que f est surjective. La relation g f = idA , linjectivit de idA et la partie (b) du
lemme 2.9 donnent que f est injective. Ainsi, on obtient que f est bijective.
3 RELATIONS ET NOMBRES NATURELS
17
3 Relations et nombres naturels

3.1
Relations binaires
Lgalit dans Q dfinit un sous-ensemble de Q Q comme suit :

{(x, y) Q Q | x = y} Q Q.
Si on appelle cet ensemble S, alors, on a lquivalence pour tout pair x, y Q :
x=y
(x, y) S.
De la mme manire, dfinit aussi un sous-ensemble de Q :

{(x, y) Q Q | x y} Q Q.
Lgalit et le plus petit ou gal sont des exemples de relations binaires (le mot binaire indique
quil sagit dune relation entre deux objets). Nous allons maintenant formaliser cela.
Dfinition 3.1. Soit E un ensemble ; on appelle relation binaire sur E toute partie R de lensemble
E E.
Vocabulaire 3.2. Soient E un ensemble et R une relation binaire sur E. Pour un couple (x, y) de
E E tel que (x, y) appartient R, on dit que x et y sont en relation et on note xRy ou x R y (ou
mme x y si R est clair).
Dfinitions 3.3. Une relation binaire R sur un ensemble E est dite :
rflexive si pour tout x dans E on a xRx ;
symtrique si pour tout (x, y) dans E E on a (xRy yRx) ;
antisymtrique si pour tout (x, y) dans E E on a ((xRy et yRx) x = y) ;
transitive si pour tout (x, y, z) dans E E E on a ((xRy et yRz) xRz) ;
totale si pour tout (x, y) dans E E on a (xRy ou yRx).
Exemples 3.4.
Lgalit sur un ensemble E est une relation rflexive, symtrique, antisymtrique, transitive ; elle
est non totale ds que E a au moins 2 lments.
Soient E un ensemble et P(E) lensemble de ses sous-ensembles (appels aussi parties). La relation
binaire R dfinie sur P(E) par (ARB A B) est rflexive, transitive, antisymtrique ; elle est
non symtrique ds que E est non vide et non totale ds que E a au moins 2 lments.
Nous allons rencontrer deux types de relations binaires : les relations dordre et les relations dquivalence. Nous allons commencer par les dernires.
3.2
Relations dquivalence
3.2.1 Dfinition et premiers exemples

Dfinition 3.5. Soit E un ensemble ; on appelle relation dquivalence sur E une relation binaire
sur E qui est rflexive, symtrique et transitive.
18
Exemples 3.6.
1. Lgalit sur un ensemble est une relation dquivalence.
2. Sur lensemble des droites affines du plan, le paralllisme est une relation dquivalence.
3. Soient E et F des ensembles et f une application de E dans F . La relation binaire Rf dfinie
sur E par
(x, y) E 2 , (xRf y f (x) = f (y))
est une relation dquivalence. On lappelle relation dquivalence associe f .
3.2.2 Classes dquivalence et ensemble quotient
Soient E un ensemble (non-vide) et R une relation dquivalence sur E fixs.
Dfinitions 3.7.
1. Soit x dans E ; on appelle classe dquivalence de x (pour la relation R) le
sous-ensemble {y E | xRy} de E ; on le note x
.
2. Soit une classe dquivalence de E ; tout lment x dans est appel un reprsentant de .
3. Lensemble des classes dquivalence de E pour la relation R est appel ensemble quotient
de E par R ; on le note E/R.
Remarque 3.8.
1. Les lments de lensemble E/R sont des classes dquivalences ; ce sont donc
eux-mmes des ensembles (plus prcisment, des sous-ensembles de E) !
2. Soient x et y dans E ; alors on a : xRy x
= y.
Exemples 3.9.
1. Pour lgalit sur un ensemble E, on a : x

= {x}.
2. Soient E et F des ensembles et f une application de E dans F . Pour la relation dquivalence Rf , la classe dun lment x de E est :
x
= {y E : f (y) = f (x)} = f 1 ({f (x)}) .
Cest limage rciproque de limage de x .
Proposition 3.10. (a) Les classes dquivalence de E sont toutes non vide et tout lment de E
appartient une et une seule classe dquivalence (la sienne !).
(b) Soient x, y E. Alors :
x y y x.
(c) Soient x, y E. Si y x, alors y = x.
(d) Soit x et y deux classes dquivalence. Si x y 6= , alors x = y.
(e) Lensemble des classes dquivalences forme une partition de E, cest--dire :
G
.
E=
E/R
(Rappelons que
signifie la runion disjointe .)
19
Dmonstration. (a) Tout lment x E appartient la classe x par la rflexivit de la relation. Par
dfinition, toute classe dquivalence est de la forme x, alors elle nest pas vide.
(b) Nous avons les quivalences :
df
x y yRx
symtrie
df
xRy y x.
(c) Nous avons par dfinition y R x, et donc par la symtrie x R y. Prenons y1 y, donc y R y1 .
La transitivit nous donne x R y1 ; alors y1 x. Ceci montre y x. Par (b) nous avons aussi x y
et les mmes arguments montrent x y. Nous obtenons donc lgalit x = y.
(d) Soit z x y, donc z x et z y. Par (c) nous avons z = x et z = y, donc x = y.
(e) et une consquence directe de (a)(d) : Il faut montrer
S
et
(1) que lon a E =
E/R
(2) que cette runion est disjointe.
(1) est lassertion (a) : tout lment de E appartient une classe dquivalence.
(2) est lassertion (d) : deux classes dquivalences sont soit les mmes, soit disjointes.
Proposition 3.11. Lapplication de E dans E/R qui tout lment x de E associe sa classe x est
surjective ; on lappelle surjection canonique de E dans E/R.
En mathmatiques, ladjectif canonique est utilis pour dsigner un objet ou une construction naturelle, souvent dfinis de manire unique.
Dmonstration. Appelons lapplication s. Si x est une classe dquivalence, alors s(x) = x. Donc,
on obtient la surjectivit.
3.2.3 Factorisation canonique dune application
Nous allons maintenant considrer un des exemples plus en dtails. Soient E et F des ensembles et f
une application de E dans F .
Vocabulaire 3.12. Soient E un ensemble et A une partie de E ; on appelle injection canonique de A
dans E lapplication de A dans E qui envoie tout lment x de A sur x lui-mme (vu comme lment
de E).
On note ici i linjection canonique de f (E) dans F et s la surjection canonique de E dans E/Rf .
Thorme 3.13. Il existe une unique application bijective f de E/Rf dans f (E) qui vrifie : f =
i f s.
La relation vrifie par les fonctions f , i, s et f peut scrire de manire compacte en disant que le
diagramme suivant commute.
E
s

E/Rf
/F
O
i
?
/ f (E)
20
Dmonstration.
Unicit On considre deux applications, f et f qui satisfont le thorme et on cherche dmontrer
quelles sont gales.
Soient dans E/Rf une classe dquivalence et x dans E un reprsentant de (cest--dire
quon a : = x = s(x)). Comme f et f vrifient lgalit f = i f s = i f s, on a :

i f() = i f(s(x)) = f (x) = i f(s(x)) = i f() .
Comme lapplication i est injective, on en dduit : f() = f(). Ceci tant valable pour toute
classe dans E/Rf , on en conclut que f et f sont gales.
Existence Soient dans E/Rf une classe dquivalence et x dans E un reprsentant de . On

pose f () = f (x).
Nous devons vrifier quon a bien construit ainsi une fonction f , cest--dire que la classe a
une unique image par f . Cette vrification est ncessaire car on a priori dfini f () partir
du choix dun reprsentant x de , et pas seulement de lui-mme.
Soit donc x un autre reprsentant de la classe , cest--dire quon a x ou encore xRf x .
Alors, par dfinition de la relation Rf , on a f (x) = f (x ). Limage de par f est donc bien
dfinie (de manire unique). On dit que lapplication f est bien dfinie .
On devra effectuer ce genre de vrification chaque fois quon veut dfinir une application sur
un ensemble quotient.
Lapplication f est dfinie sur E/Rf et valeurs dans f (E). Nous allons dmontrer quelle
vrifie les proprits du thorme.
Relation f = i f s Soit x dans E. Alors x est un reprsentant de sa classe dquivalence

s(x) et on a par dfinition de f : (i f s)(x) = i f (s(x)) = i (f (x)) = f (x).
Injectivit Soient et des classes dans E/Rf vrifiant : f () = f ( ). Soient x un reprsentant de et x un reprsentant de . Alors on a : f (x) = f () = f ( ) = f (x ).
Ainsi, on a xRf x , et donc = x = x = .
Surjectivit Soit y dans f (E). Il existe x dans E vrifiant y = f (x). Alors on a y = f (x) =
f (s(x)), donc y est dans limage de f .
Ainsi, toute application peut scrire comme compose dune surjection, dune bijection et dune
injection.
3.3
Relations dordre
Dfinition 3.14. Soit E un ensemble ; on appelle relation dordre sur E une relation binaire sur E
qui est rflexive, transitive et antisymtrique.
Exemples 3.15.
1. Lgalit est une relation dordre.
21
2. Sur lensemble des parties dun ensemble, linclusion est une relation dordre (en gnrale non
totale).
3. Le plus petit ou gal sur N, Z, Q, R est une relation dordre (totale). (Attention : < ne
dfinit pas de relation dordre ; la rflexivit nest pas satisfaite.)
Soient E un ensemble (non vide) et une relation dordre sur E.
Dfinition 3.16.
Un lment a de E est appel plus grand lment de E sil vrifie : x E, x a.
Un lment a de E est appel plus petit lment de E sil vrifie : x E, a x.
Remarque 3.17. Le plus grand et plus petit lment dun ensemble ordonn nexistent pas toujours,
mais lorsquils existent ils sont uniques.
Dfinition 3.18. Soit A une partie de E.
Un lment M de E qui vrifie : x A, x M est appel un majorant de A.
Un lment m de E qui vrifie : x A, m x est appel un minorant de A.
Vocabulaire 3.19. Une partie qui possde un majorant (respectivement un minorant) est dite majore
(respectivement minore).
3.4
Les entiers naturels N
On admettra quon peut, partir de la notion densemble, construire lensemble des entiers naturels N
avec ses proprits usuelles : addition (et multiplication), relation dordre. On admettra galement que
lensemble construit N possde la proprit dtre bien ordonn, qui sexprime dans la proposition
suivante.
Proposition 3.20 (N est bien ordonn). Toute partie non vide de N possde un plus petit lment.
Cette proprit a pour consquence le principe de rcurrence, utilis de manire intensive pour des
dmonstrations dans tous les domaines des mathmatiques.
Proposition 3.21 (Principe de rcurrence). Soit A(n) une assertion dpendant de n dans N. Alors :
(A(0) et (n N, A(n) A(n + 1))) (n N, A(n)).
Dmonstration. On suppose que les assertions A(0) et (n N, A(n) A(n + 1)) sont vraies ; on
veut dmontrer que, pour tout n dans N, lassertion A(n) est vraie. On suppose par labsurde que ce
nest pas le cas.
La ngation de (n N, A(n)) est : il existe n dans N pour lequel lassertion A(n) est fausse.
On considre alors lensemble A des entiers naturels m tels que lassertion A(m) est fausse. Par
hypothse, lensemble A est non vide. Comme N est bien ordonn, A possde un plus petit lment ;
notons le m0 . On remarque que, comme m0 appartient A, lassertion A(m0 ) est fausse.
Comme A(0) est vraie, A ne contient pas 0 donc m0 est non nul. On peut donc considrer lentier
naturel m0 1, qui est strictement infrieur m0 ; comme tous les lments de A sont plus grands
que m0 , lentier m0 1 nappartient pas a A. Ainsi, la proprit A(m0 1) est vraie. Alors, la
proprit A(m0 1 + 1) = A(m0 ) est vraie. On obtient une contradiction.
22
On utilise le principe de rcurrence pour des dmonstrations de la manire suivante :

Initialisation dmontrer que lassertion A(0) est vraie ;
Hrdit pour tout n dans N, dmontrer que lassertion A(n) implique lassertion A(n + 1) ;
Conclusion pour tout n dans N, lassertion A(n) est vraie.
Notation 3.22. Soit n0 un entier naturel ; on note Nn0 lensemble des entiers naturels suprieurs ou
gaux n0 et N>n0 lensemble des entiers naturels strictement suprieurs n0 .
Exemple 3.23. (a) ( Petit Gau :) Nous voulons dmontrer lassertion
A(n) : 1 + 2 + + n =
n
X
i=
i=1
n(n + 1)
2
pour tout n N>0 .

Initialisation : Pour n = 1 on a 1 =
1(1+1)
,
2
donc A(1) est vraie.
Hrdit : A(n) A(n + 1) : Supposons donc que pour n N lassertion A(n) est vraie.
n+1
X
i=
i=1
n
X

i + (n + 1)
A(n)
i=1
n(n + 1)
+ (n + 1)
2
=
(n + 1)(n + 2)
n(n + 1) + 2(n + 1)
=
,
2
2
donc A(n + 1) est vraie.

Conclusion : Pour tout n N>0 on a
Pn
i=1 i
n(n+1)
.
2
(b) ( La somme des premiers nombres impairs :) Nous voulons dmontrer lassertion
A(n) : 1 + 3 + 5 + + (2n 1) =
n
X
(2i 1) = n2
i=1
pour tout n N>0 .

Initialisation : Pour n = 1 on a 1 = 12 , donc A(1) est vraie.
n+1
X
i=1
(2i 1) =
n
X
i=1

(2i 1) + (2n + 1)
A(n)
donc A(n + 1) est vraie.

Conclusion : Pour tout n N>0 on a
Pn
i=1 (2i
1) = n2 .
Le principe de rcurrence a plusieurs variantes.

Proposition 3.24 (Variantes du principe de rcurrence).
n2 + (2n + 1) = (n + 1)2 ,
23
Changement dinitialisation Soient n0 dans N et, pour tout n dans N suprieur ou gal n0 , une
assertion A(n). Alors :
(A(n0 ) et (n Nn0 , A(n) A(n + 1))) (n Nn0 , A(n)).
Rcurrence forte Soient, pour tout n dans N, une assertion A(n). Alors
(A(0) et (n N, (A(0) et A(1) . . . et A(n)) A(n + 1))) (n N, A(n)).
Rcurrence finie Soient N et M dans N, avec N < M et pour tout entier n dans {N, . . . , M }, une
assertion A(n). Alors
(A(N ) et (n {N, . . . , M 1}, A(n) A(n + 1))) (n {N, . . . , M }, A(n)).
Rcurrence finie descendante Soient N et M dans N, avec N < M et pour tout entier n dans
{N, . . . , M }, une assertion A(n). Alors
(A(M ) et (n {N + 1, . . . , M }, A(n) A(n 1))) (n {N, . . . , M }, A(n)).
La proprit de bon ordre de N a galement les deux consquences suivantes.
Proposition 3.25. Toute partie non vide et majore de N admet un plus grand lment.
Dmonstration. Soit A une partie non vide et majore de N.
On considre lensemble M des majorants de A, cest--dire lensemble :
M = {m N | a A, a m}.
Par hypothse (A est majore), la partie M est non vide.
Soit m0 le plus petit lment de M. Si m0 est dans A, alors cest le plus grand lment de A.
On suppose par labsurde que m0 nest pas dans A. Alors pour tout a dans A (A est non vide), on a
a m0 et a 6= m0 , donc a < m0 et par suite a m0 1. Ainsi, lentier m0 1 est aussi un majorant
de A ; il appartient donc M, ce qui contredit le choix de m0 comme plus petit lment de M.
Proposition 3.26 (Principe de descente infinie de Fermat). Il nexiste pas de suite dentiers naturels
strictement dcroissante.
Dmonstration. Exercice.
partir des entiers naturels N et de relations dquivalence sur des ensembles bien choisis, on
construira dans la suite du cours les entiers relatifs Z et les nombres rationnels Q avec leurs proprits
usuelles.
3.5
24
Le cardinal dun ensemble
Soit E un ensemble. Nous avons dj introduit le symbole #E pour noter le nombre dlments de E.
Dfinition 3.27. Soit E un ensemble. Le nombre dlments #E de E est aussi appel la cardinalit
(ou : le cardinal) de E. Une autre notation cest |E|.
Si E, F sont des ensembles et f : E F est une application bijective, alors, on dit que E et F ont
le mme cardinal (mme si les ensembles sont infinis).
Les ensembles qui ont le mme cardinal que N sont appels dnombrables.
Exemple 3.28. || = 0 (est est le seul ensemble de cardinal 0), |{1}| = 1, |{A, B}| = 2.
Les nombres pairs sont dnombrables :
n72n
N {2n | n N}
est une bijection.
N N est dnombrable (exercice).
Z est dnombrable car
N Z, n 7
0 7 0,
n 7 n+1
2 si n est impair,
n 7 n si n est pair
2
est une bijection.

R nest pas dnombrable par largument de la diagonale de Cantor (voir propos).
On va maintenant regarder les ensembles finis de plus prs.
Proposition 3.29. Pour tout n N on note En := {1, 2, . . . , n}, en particulier, E0 = . Cest un
ensemble de cardinal n.
Soit E un ensemble fini de cardinal n. Alors il existe une bijection En E.
Dmonstration. On fait une rcurrence pour dmontrer lassertion :
A(n) : pour tout ensemble E de cardinal n il existe une bijection En E
pour tout n N.
Initialisation : Pour n = 0 on a E0 = et E = , donc A(0) est vraie.
Hrdit : A(n) A(n + 1) : Supposons donc que pour n N lassertion A(n) est vraie. Soit
E un ensemble de cardinal n + 1 et soit e E. Lensemble E := E \ {e} est de cardinal n,
donc, il existe une bijection
f : En E .
On dfinit lapplication
f : En+1 E,
m 7
Elle est bijective, donc A(n + 1) est vraie.
f (m)
si m n,
si m = n + 1.
25
Conclusion : Pour tout n N lassertion A(n) est vraie, donc la proposition est vraie.
Proposition 3.30. Soient n, m N deux nombres naturels distincts. Alors, il nexiste pas de bijection
entre les ensembles En et Em .
Dmonstration. On fait une rcurrence pour dmontrer lassertion :
A(n) : k N : il ny a pas de bijection En+k+1 En
pour tout n N.
Initialisation : Pour n = 0 on a E0 = et Ek+1 6= , donc A(0) est vraie car il ny a pas de bijection
entre lensemble vide et un ensemble non vide.
Supposons aussi quil existe une bijection f : En+k+2 En+1 pour un k N. On crit
a := f (n + k + 2). On dfinit lapplication
a 7 n + 1,
h : En+1 En+1 ,
n + 1 7 a,
m 7 m si m 6 {a, n + 1}.
Elle est bijective. Donc lapplication
g := h f : En+k+2 En+1
est aussi bijective, et on a g(n + k + 2) = n + 1. On dfinit maintenant la restriction de g
En+1 qui prend ses valeurs dans En :
g : En+k+1 En ,
m 7 g(m).
Elle est aussi bijective ; ceci contredit lassertion A(n). Donc, lassertion A(n + 1) est vraie.
Conclusion : Pour tout n N lassertion A(n) est vraie, donc la proposition est vraie.
Corollaire 3.31. Soient E, F deux ensembles finis. Les deux assertions suivantes sont quivalentes :
(i) #E = #F .
(ii) Il existe une bijection f : E F .
Ce rsultat sera utilis trs souvent pour calculer le cardinal dun ensemble F : on trouvera une
bijection entre cet ensemble et un ensemble E dont on connat dj le cardinal.
Dmonstration. Soient m := #E et n := #F . Par la proposition 3.29 il existe des bijections g :
Em E et h : En F . Notons g 1 linverse de g.
(i) (ii) : Comme n = m on peut former la compose h g 1 : E F qui est une bijection car
cest la compose de deux bijections.
(ii) (i) : Supposons que f : E F est une bijection. Donc, la compose h1 f g : Em En
est une bijection. La (contrapose de la) proposition 3.30 donne alors n = m.
4 GROUPES
26
Proposition 3.32. Soient E, F des ensembles finis. Alors :

(a) #E #F il existe une injection de E dans F .
(b) #F #E il existe une surjection de E dans F .
(c) Si on suppose #E = #F , alors :
f bijective f injective f surjective.
Attention : Pour E = F = N les quivalences dans (c) sont fausses.
Voici encore un rsum de quelques proprits utiles densembles finis.
Proposition 3.33. Soient E, F des ensembles finis. Alors :
(a) Toute partie A de E est finie et vrifie |A| |E|. Si on a de plus |A| = |E|, alors A = E.
(b) E F est fini. Si E F = , alors |E F | = |E| + |F |.
(c) E F est fini et |E F | = |E| |F |.
(d) F(E, F ) est fini et |F(E, F )| = |F ||E| .
(e) P(E) est fini et |P(E)| = 2|E| .
(f) Lensemble S(E) des bijections de E dans lui-mme est fini et on a |S(E)| = |E|! (la notation
n! avec n N est la factorielle de n qui est definie comme n! = 1 2 3 . . . n).
4 Groupes
Le monode (N, +, 0)
Les proprits suivantes des nombres naturels sont bien connues :
Associativit : n1 , n2 , n3 N : (n1 + n2 ) + n3 = n1 + (n2 + n3 ).
lment neutre : n N : 0 + n = n + 0 = n.
Commutativit : n1 , n2 N : n1 + n2 = n2 + n1 .
Dfinition 4.1. Soient G un ensemble, e G un lment et
:GGG
une application. On appelle le triplet (G, , e) un monode si
Associativit : g1 , g2 , g3 G : (g1 g2 ) g3 = g1 (g2 g3 ) ;
lment neutre : g G : e g = g e = g.
Un monode (G, , e) est appel commutatif ou ablien si
Commutativit : g1 , g2 G : g1 g2 = g2 g1 .
Donc (N, +, 0) est un monode commutatif.
Lemme 4.2. Soit (G, , e) un monode. Le seul lment f de G tel que pour tout g G on a f g =
g f = g est e.
Dmonstration. e = f e = f .
4 GROUPES
27
Le groupe symtrique
Soit M un ensemble fini.
Notation 4.3.
SM := {f | f : M M application bijective }
Si M = {1, 2, . . . , n}, alors SM =: Sn .
Rappelons que nous avons dj dmontr lassociativit de la composition dapplications dans le
lemme 2.7. Dans notre cas cest : soient f, g, h SM ; alors
h (g f ) = (h g) f.
Nous avons aussi dfini lidentit, id : M M , m 7 m. Elle satisfait :
f SM : id f = f id = f.
Donc, (SM , , id) est un monode.
Ds que M a au moins trois lments SM nest pas commutatif : Soient, par exemple, M = {1, 2, 3}
et f (1) = 2, f (2) = 3, f (3) = 1 et g(1) = 2, g(2) = 1, g(3) = 3 ; donc :
f g(1) = 3, f g(2) = 2, f g(3) = 1 mais g f (1) = 1, g f (2) = 3, g f (3) = 2.
Mais, SM satisfait une autre proprit trs importante : lexistence dinverse que nous connaissons
aussi dj du corollaire 2.10. Pour tout f SM il existe g SM tel que f g = g f = id.
Dfinition de groupe et proprits

Nous sommes mens par ces considrations la dfinition dun groupe :
Dfinition 4.4. Soit (G, , e) un monode. Il est appel un groupe si
Existence dinverse : g G h G : h g = g h = e.
Si un groupe (G, , e) est commutatif (en tant que monode), on parle dun groupe ablien.
Donc, SM est un groupe. On appelle Sn le groupe symtrique (en n lettres).
Attention : (N, +, 0) nest pas un groupe car les inverses nexistent pas.
Par contre (Z, +, 0) est un groupe : llment inverse de m Z est m car
0 = (m) + m = m + (m).
Alors, (Z, +, 0) est un groupe ablien.
Lemme 4.5. Soit (G, , e) un groupe et g G. Linverse de g est unique : Si h1 , h2 G vrifient
hi g = g hi = e pour i = 1, 2, alors h1 = h2 .
Dmonstration. h1
lm. neutre
e h1 = (h2 g) h1
associativit
h2 (g h1 ) = h2 e
lm. neutre
h2 .
Lemme 4.6. Soit (G, , e) un groupe et g, h G. Soient g 1 linverse de g et h1 linverse de h.

Alors, linverse de g h est h1 g 1 .
Dmonstration. (g h) (h1 g 1 ) = g (h h1 ) g 1 = g e g 1 = g g 1 = e et
(h1 g 1 ) (g h) = h1 (g 1 g) h = h1 e h = h1 h = e.
4 GROUPES
28
Les lments du groupe symtrique

On prsente deux manires pour noter les lments f de Sn . Voici la premire :
!
1
2
3
...
n1
n
f=
.
f (1) f (2) f (3) . . . f (n 1) f (n)
Par exemple, si n = 4 et f (1) = 2, f (2) = 4, f (3) = 3, f (4) = 1, alors
!
1 2 3 4
f=
.
2 4 3 1
Beaucoup plus pratique mais un peu plus difficile au dbut est la deuxime manire, lcriture en
cycles supports disjoints. Avant de lexpliquer il nous faut dmontrer un lemme :
Lemme 4.7. Soit m M . Il existe un n N>0 tel que f n (m) := f f f (m) = m.
|
{z
}
n fois
f n (m)
Dmonstration. Pour tout n N>0 , llment

appartient lensemble fini M . Donc, il existe
n
n
2
1
n1 6= n2 tels que f (m) = f (m). Supposons sans perte de gnralit que n1 > n2 et crivons
n := n1 n2 . Donc
f n2 (m) = f n1 (m) = f n2 f n (m).
Soit g SM linverse de f n2 , alors
m = g f n2 (m) = g (f n2 f n (m)) = (g f n2 ) f n (m) = id f n (m) = f n (m).
La dmontration est acheve.
Nous notons f 1 linverse de f dans SM .

Soit m M , f SM et n N>0 le plus petit entier naturel non nul tel que f n (m) = m. Donc,
f 1 (m) = f n1 (m). Le cycle de f qui contient m est dfini comme :

m f (m) f 2 (m) f 3 (m) . . . f 1 (m)
Exemple 4.8. (a) M = {1, 2, 3, 4, 5, 6}.
f=
!
1 2 3 4 5 6
.
3 6 4 1 5 2

Le cycle qui contient 1 est 1 3 4 . Cest videmment aussi le cycle qui contient 3 et 4. Encore
une fois la signification de ce cycle est :
1 7 3, 3 7 4, 4 7 1.
Alors, on voit le cycle vraiment comme un cycle (il ny a ni dbut ni fin) : on peut se le reprsenter
en crivant les lment sur un cercle :
3o
E1
4 GROUPES
29

Donc on peut lcrire aussi comme : 3 4 1 et 4 1 3 . (Attention ! Le cycle 1 4 3 est
diffrent : il reprsente lapplication 1 7 4, 4 7 3, 3 7 1.)

Le cycle qui contient 2 est 2 6 , et le cycle qui contient 5 est 5 .
Lcriture en cycles de f est

f= 1 3 4 2 6 5 .

Souvent on ncrit pas les cycles qui nont quun seul lment (sauf lidentit qui scrit id = 1 ),
alors

f= 1 3 4 2 6 .
(b) Voici la liste complte des lments de S3 :

1 ,

1 2 ,

1 3 ,

2 3 ,

1 2 3 ,

1 3 2 .
(c) La composition de deux lments en criture en cycles (et, pour la dernire fois, autrement) :

1 6 3 5 2 4 1 3 4 2 6
!
!
1 2 3 4 5 6
1 2 3 4 5 6
3 6 4 1 5 2
6 4 5 2 1 3

= 1 5 2 3 4 6
!
1 2 3 4 5 6
.
=
5 3 2 6 1 4

(d) Linverse de 1 6 3 5 2 4 S6 est 1 5 3 6 2 4 .
Il est clair que lcriture en cycles supports disjoints est unique, sauf quon a le droit dcrire les
cycles dans une autre ordre et de commencer tout cycle par nimporte quel lment du cycle ; cest-dire, on a par exemples les galits :

1 6 3 5 2 4 = 2 4 1 6 3 5 = 4 2 3 5 1 6 .
Dfinition 4.9. Un lment Sn est appel transposition sil existe i, j {1, 2, . . . , n}, i 6= j tels

que = i j .
Proposition 4.10. Le groupe symtrique Sn est engendr par ses transpositions, cest--dire, tout
lment peut scrire comme produit de transpositions.

Dmonstration. Il suffit de montrer que tout cycle a1 a2 a3 . . . ar scrit comme un produit de
transpositions. Cest le cas car :

a1 a2 a3 . . . ar = ar a1 ar1 a1 a3 a1 a2 a1 .
5 LES ENTIERS RELATIFS
30
5 Les entiers relatifs

Construction de Z
Comme avant nous supposons les nombres naturels donns avec toutes leurs proprits bien connues
(qui vont tre rappeles).
But : Construction formelle de Z avec addition et multiplication.
Dabord on crira Z pour notre construction des entiers relatifs (pour souligner que cest une construction dun nouvel objet) ; aprs la construction on utilisera la notation habituelle Z et on calculera avec
Z comme chacun le connat.
Une proprit bien connue des nombres naturels est que pour tous a, b N tels que a b il existe
d N tel que a = b + d. Rciproquement si a, b, d N avec a = b + d, alors a b.
La construction est base sur la relation dquivalence suivante.
Lemme 5.1. La relation binaire sur N N dfinie par
(a, b) (c, d)
a+d=b+c
est une relation dquivalence.

Dmonstration. La preuve est claire. La transitivit utilise la proprit bien connue ci-dessus.
Les classes dquivalences sont prcisment les couples (a, b) ayant la mme diffrence (qui peut tre
ngative !) : donc,
a b := (a, b) = {(c, d) N N | c d = a b}.
On peut donc prendre les classes dquivalence pour cette relation dquivalence comme une dfinition
de Z si on arrive dfinir laddition et la multiplication habituelles . Bien que la multiplication ne
soit pas difficile, on ne la regardera que dans la prochaine section. On soccupe dabord de laddition.
Proposition 5.2. Soit Z lensemble quotient de N par la relation dquivalence dfinie dans le
lemme 5.1.
(a) Lapplication
+Z : Z Z Z,
(a, b) +Z (c, d) := (a + c, b + d)
est bien dfinie. La dfinition peut tre crite comme a b +Z c d = (a + c) (b + d).

(b) Posons 0Z := (0, 0) = 0 0. Alors, (Z, +Z , 0Z ) est un groupe ablien et linverse de a b =
(a, b) est b a = (b, a) ; il est aussi not a b = (a, b).
(c) Lapplication
i : N Z,
n 7 (n, 0) = n 0
est injective et satisfait i(a + b) = i(a) +Z i(b) pour tous a, b N.

(d) a b = (a, b) i(N) si et seulement si a b.
31
Dmonstration. (a) Le point le plus important de cette preuve est de vrifier que +Z est une application bien dfinie. Il faut donc montrer que la dfinition de +Z ne dpend pas du choix des
reprsentants des classes. Soient (a , b ) (a, b) et (c , d ) (c, d). Donc par dfinition on a
a + b = a + b
et
c + d = c + d.
En consquence a donne
(a + c) + (b + d ) = (b + d) + (a + c )
donc
(a + c, b + d) = (a + c , b + d ),
dmontrant que +Z est bien dfinie.

(b) On va vrifier les axiomes : Soient a, b, c, d, e, f N.
Associativit Elle est une consquence directe de lassociativit du monode (N, +, 0) :
((a, b) +Z (c, d)) +Z (e, f ) = (a + c, b + d) + (e, f ) = ((a + c) + e, (b + d) + f )
assoc. deN
(a + (c + e), b + (d + f )) = (a, b)+Z (c + e, d + f ) = (a, b)+Z ((c, d)+Z (e, f )).
Elment neutre Cest aussi une consquence directe provenant de N :

(a, b) +Z 0Z = (a, b) +Z (0, 0) = (a + 0, b + 0)
lm. neutre de N
(a, b)
et de la mme faon on a aussi 0Z + (a, b) = (a, b).

Existence dinverse On a
(a, b) +Z (b, a) = (a + b, b + a) = (a + b, a + b) = (0, 0) = 0Z .
Commutativit Cest aussi une consquence directe provenant de N :
(a, b) +Z (c, d) = (a + c, b + d)
commut. de N
(c + a, d + b) = (c, d) +Z (a, b).
Donc, nous avons vrifi que (Z, +Z , 0Z ) est un groupe ablien.

(c) Montrons dabord linjectivit de i : Si i(n) = i(m), alors (n, 0) (m, 0), donc n + 0 = 0 + m,
donc n = m.
On vrifie la proprit nonce :
i(a + b) = (a + b, 0) = (a, 0) +Z (b, 0) = i(a) +Z i(b).
(d) Si a b, il existe d N avec a = b + d N, donc (a, b) = (d, 0) = i(d). Sil existe d N tel
que (a, b) = (d, 0) = i(d), alors a = b + d, donc a b.
Lemme 5.3. Pour tout a b = (a, b) Z \ i(N) on a a b = (b, a) i(N) et (a, b) = (0, b a).
Dmonstration. On a a < b, donc (b, a) Z. Le reste est clair.
32
La multiplication des entiers relatifs

Dabord nous rappelons la multiplication des nombres naturels : La multiplication est une application
: N N N, (a, b) 7 a b = ab
qui satisfait :
Associativit Pour tous a, b, c N on a (a b) c = a (b c).
lment neutre Pour tout a N on a 1 a = a 1 = a.
Commutativit Pour tous a, b N on a a b = b a.
Distributivit Pour tous a, b, c N on a (a + b) c = a c + b c.
Donc (N, , 1) est un monode commutatif.
Une autre proprit trs importante et bien connue des nombres naturels est la rgle de simplification :
pour tous a, b, c N tels que a + c = b + c on a a = b.
Nous allons maintenant dfinir une multiplication sur notre modle des entiers relatifs.
Proposition 5.4. (a) Lapplication
Z : Z Z Z,
(a, b) Z (c, d) := (ac + bd, ad + bc)
est bien dfinie. On peut lcrire comme

a b Z c d = (ac + bd) (ad + bc).
(b) Posons 1Z := (1, 0) = 1 0. Alors, (Z, Z , 1Z ) est un monode ablien.
(c) La multiplication est distributive, cest--dire
((a, b) +Z (c, d)) Z (e, f ) = ((a, b) Z (e, f )) +Z ((c, d) Z (e, f ))
pour tous a, b, c, d, e, f N.
Dmonstration. (a) Il faut donc montrer que la dfinition de Z ne dpend pas du choix des reprsentants des classes. Soient (a , b ) (a, b) et (c , d ) (c, d). Donc par dfinition on a
a + b = a + b
et
c + d = c + d.
En consquence on obtient
ac + b c = a c + bc, a d + bd = ad + b d, a c + a d = a c + a d, b c + b d = b c + b d .
On les aditionne pour obtenir :
ac + b c + a d + bd + a c + a d + b c + b d = a c + bc + ad + b d + a c + a d + b c + b d ,
donc
(ac + bd) + (a d + b c) = (a c + b d ) + (ad + bc)
et en consquence
(ac + bd, ad + bc) = (a c + b d , a d + b c ).
(b) et (c) Exercice.
partir de maintenant nous allons utiliser la notation Z pour Z et on va crire +, au lieu de +Z , Z .
On utilisera aussi les notations habituelles n pour n 0 = (n, 0) et n pour 0 n = (0, n) (pour
n N).
33
Anneaux
Dfinition 5.5. Soient A un ensemble, 0A , 1A A deux lments (pas ncssairement distincts) et
+A : A A A, et A : A A A
deux applications. On appelle le tuplet (A, +A , a , 0A , 1A ) un anneau (commutatif) si
(A, +A , 0A ) est un groupe ablien,
(A, A , 1A ) est un monode (commutatif) et
pour tous a, b, c A :
a A (b +A c) = (a A b) +A (a A c)
et
(a +A b) A c = (a A c) +A (b A c)
(distributivit).
Donc, (Z, +, , 0, 1) est un anneau commutatif. On le notera souvent juste Z.
Notez que si lanneau est commutatif (par dfinition la multiplication est commutative), il suffit de
vrifier une seule des deux galits pour la distributivit.
Souvent nous allons supprimer lindice A, donc on va crire 0, 1, +, sans mentionner A explicitement. On va mme crire parfois A sans mentionner 0, 1, +, , mais sachant que 0, 1, +, font partie
des donnes dun anneau et quils sont fixs. Nous allons aussi supprimer parfois et crire ab pour
ab. On fait galement la convention que la multiplication doit toujours tre xcute avant laddition :
a + bc = a + (b c).
Lemme 5.6. Soit (A, +, , 0, 1) un anneau. Alors, pour tous a A on a 0 a = a 0 = 0.
Dmonstration. 0 a = (0 + 0) a = 0 a + 0 a, donc 0 = 0 a. De la mme faon : a 0 =
a (0 + 0) = a 0 + a 0, donc 0 = a 0.
Exemple 5.7. Dautres exemples danneaux sont :
(Q, +, , 0, 1) est un anneau commutatif. Nous allons lintroduire formellement un peu plus tard.
(R, +, , 0, 1) est un anneau commutatif. Il est connu des cours danalyse et dalgbre linaire.
(Mat22 (R), +, , ( 00 00 ) , ( 10 01 )) est un anneau non-commutatif o note le produit matriciel.
Dfinition-Lemme 5.8. Soit (A, +, , 0, 1) un anneau. Un lment u A est appel unit sil existe
v A tel que uv = vu = 1. Une unit est donc un lment inversible dans le monode (A, , 1).
Lensemble des units de A est not A . (A , , 1) est un groupe (ablien si lanneau est commutatif).
Il sappelle groupe des units de A.
Dmonstration. Lassociativit et lexistence dlment neutre proviennent du fait que (A, , 1) est un
monode. Lexistence dinverse est la proprit dfinissante de A .
Proposition 5.9. Z = {1, 1}.
Dmonstration. Il est une proprit bien connue de N que les seuls a, b N tels que ab = 1 sont
a = b = 1. Si nous avons maintenant a, b Z avec ab = 1.
Si a = (a, 0) N et b = (0, b) 6 N, alors (a, 0) (0, b) = (0, ab) 6 N, donc ce cas est exclu.
Il reste traiter le cas (0, a) (0, b) = (ab, 0) = (1, 0), donc a = b = 1.
34
Nous allons dfinir Q plus bas. Mais, notre connaissance de Q nous permet dj daffirmer Q =
Q \ {0}, car toute fraction non nulle ab a ab comme inverse.
Anneaux intgres
La proprit suivante des nombres naturels est bien connue : Pour tous a, b N tels que ab = 0, on a
a = 0 ou b = 0.
Cette proprit reste valable pour Z :
Proposition 5.10. Pour tous a, b Z tels que ab = 0, on a a = 0 ou b = 0.
Dmonstration. Si a N et b N, cest la proprit de N. Si a N et b 6 N, on a 0 = 1 0 =
1 a b = a (b), donc a = 0 ou b = 0, donc a = 0 ou b = 0. Les deux autres cas sont
similaires.
Dfinition 5.11. Soit (A, +, , 0, 1) un anneau. On dit que A est un anneau intgre si pour tous a, b
A tels que ab = 0, on a a = 0 ou b = 0.
Un lment a A tel quil existe b A \ {0} avec ab = 0 ou ba = 0 est appel diviseur de zro.
(Donc un anneau est intgre sil nexiste pas de diviseur de zro sauf 0.)
Donc, (Z, +, , 0, 1) est un anneau intgre.
Proposition 5.12. Soit (A, +, , 0, 1) un anneau intgre. Alors, on peut simplifier des produits comme
suit : Pour tous a, b, c A avec a 6= 0 tels que ab = ac ou ba = ca on a b = c.
En particulier, cette rgle est valable dans Z.
Dmonstration. Si ab = ac, alors a(b c) = 0. Comme A est intgre nous obtenons a = 0 ou
b c = 0. Le premier cas est exclu, donc b c = 0, donc b = c. Un argument similaire marche aussi
pour ba = ca.
Magie de nombres (ou pas de magie ?)

Si vous me donnez un nombre naturel n (en criture dcimale), je peux tout de suite vous dire sil est
divisible par 9 ou pas. Connaissez-vous la rgle ?
Si vous me donnez un nombre naturel n (en criture dcimale), je peux tout de suite vous dire sil est
divisible par 11 ou pas. Connaissez-vous la rgle ?
Si vous me donnez un nombre naturel n, je peux tout de suite vous dire lequel est le dernier chiffre de
3n (en criture dcimale). Par exemple, le dernier chiffre de
3123 est 7 ;
32012 est 1. Effectivement, 32012 =
9288904458867376940893065715834863782625354973850440210944675768846829200100895133045568610313559943511326963669101
4193561324481293011619114370779797484532844502242818739756218769948728814713733963048450580139262655738290648436056
4774885865545693946309066061074598533995072602125715591057990591484896755259452349434277030474938202506466837148191
4096694276699856179196934511684972325391278528862104646991034119834667314301858632917377855022680146781763980622151
4414791302508418812863657825701961769122152840214259983193500947245033100050601698088857156756341067790795022020127
1744793318815926851622370568349214091263561550828859168414613127661835968071251588467089807895301520154314562649398
7571641622979671774834915642692491054999645294711850120002454402783254074178836770281737161470912726965337318715137
0781963928984799983669255770751058745723969318940086177579962471483395066809484748509853042208511416935201254255727
2229748027722536025126071935506344571441
35
(voyez le cours)
La divisibilit dans Z
Dfinition 5.13. Soit a, b Z. On dit que b divise a sil existe q Z tel que a = bq. Notation : b | a.
p N \ {0, 1} est appel nombre premier si les seuls diviseurs positifs de p sont 1 et p. Notation pour
lensemble des nombres premiers : P := {p | p N, p nombre premier }.
Lemme 5.14. La divisibilit dans Z dfinit une relation rflexive et transitive qui satisfait aussi :

(a) pour tous a, b Z \ {0} : (a | b et b | a) a = b ou a = b ;

(b) pour tous a, b, c Z : (a | b et a | c) a | (b + c) et a | (b c) .
Dmonstration. Rflexivit a | a parce que a 1 = a.
Transitivit a | b et b | c impliquent lexistence de q, r Z tels que b = qa et c = rb. Donc c = qra,

donc a | c.
(a) a | b et b | a impliquent lexistence de q, r Z tels que b = qa et a = rb. Donc a = rqa, donc
rq = 1, et donc r = 1 et q = r par la proposition 5.9, donc le rsultat.
(b) a | b et a | c impliquent lexistence de q, r Z tels que b = qa et c = ra. Donc, b + c = (q + r)a
et b c = (q r)a, donc a | (b + c) et a | (b c).
Proposition 5.15 (Euclide). Lensemble des nombres premiers P est infini.
Dmonstration. Supposons le contraire : P = {p1 , p2 , . . . , pn }. Nous allons obtenir une contradiction
qui nous dit que cette supposition est fausse.
Lastuce est de considrer
q := 1 + p1 p2 . . . pn > 1
et de dmontrer que le plus petit diviseur de q qui est strictement plus grand que 1 est un nombre
premier qui nest pas dans la liste.
Plus formellement : M := {m N>1 | m | q} est un sous-ensemble de N qui nest pas vide (car
q M comme q | q). Donc, comme N est bien ordonn, il existe un plus petit lment s M . Soit
t N>1 un diviseur de s. Alors, par le lemme 5.14 (a) on a t | q, donc t M . Comme t s, il en
suit que t = s, donc s est un nombre premier, donc il existe 1 i n tel que s = pi .
Nous avons encore par le lemme 5.14 que
pi | p1 p2 . . . pn .
Comme pi = s | q, le lemme 5.14 (b) donne :
pi | (q p1 p2 . . . pn ),
donc pi | 1, ce qui implique pi 1. La contradiction dsire.
Ds quon saura que tout nombre naturel 2 scrit de faon unique ( lordre prs) comme un
produit de nombres premiers, la preuve pourra tre abrge : on peut prendre nimporte quel nombre
premier p qui divise q (son existence sera garantie car q scrit comme produit de nombres premiers) ;
alors p = pi pour un 1 i n et on obtiendra la mme contradiction.
36
Division euclidienne
Proposition 5.16 (Division euclidienne). Soient x, y Z avec y 1. Il existe des uniques q, r Z
tels que
x = qy + r et 0 r y 1.
Dmonstration. Existence Soit M := {x zy | z Z} N. Cest un sous-ensemble non-vide de N.
Comme N est bien ordonn, il existe un plus petit lment r M ; il est automatiquement de
la forme r = x qy. Si r y, alors r y = x (q + 1)y M est un lment encore plus
petit que le plus petit lment. Donc r < y.
Unicit Supposons que x = qy + r = q y + r . Donc,
(q q )y = r r.
Il en suit y | (r r). Mais, on a aussi
y < r r < y,
donc 0 = r r (car 0 est le seul multiple de y strictement plus grand que y et strictement
plus petit que y), donc r = r et q = q .
Congruences
Dfinition 5.17. Soit n N>0 . Deux entiers relatifs x, y Z sont appels congrus modulo n si
n | (x y).
Notation : x y (mod n) (ou x y mod (n)).
Lemme 5.18. Soient n N>0 et x, y Z. Les assertions suivantes sont quivalentes :
(i) x y (mod n).
(ii) Le reste de la division euclidienne de x par n est le mme que le reste de la division de y par n.
Dmonstration. Soient x = q1 n + r1 et y = q2 n + r2 avec 0 r1 n 1 et 0 r2 n 1.
(i) (ii) : Alors, n | (x y). Comme n | (q1 q2 )n, il suit que n divise (x y) (q1 q2 )n =
r1 r2 , donc r1 = r2 (mme argument quen haut : n < r1 r2 < n).
(ii) (i) : Alors, r1 = r2 , donc x y = (q1 q2 )n, donc n | (x y), donc x y (mod n).
Dfinition-Lemme 5.19. Soit n N. La congruence modulo n dfinit une relation dquivalence
Rn :
(x, y) Z2 , xRn y x y (mod n).
Lensemble quotient Z/Rn est not Z/nZ. On a :
Z/nZ = {0, 1, . . . , n 1}
et
0 = {. . . , 2n, n, 0, n, 2n, . . .}, k = {. . . , 2n + k, n + k, k, n + k, 2n + k, . . .}.
La classe dun entier k compris entre 0 et n 1 est le sous-ensemble de Z form des entiers relatifs
dont le reste dans la division euclidienne par n est gal k.
37
Anneaux rsiduels
Lemme 5.20. Soient n N et x1 , x2 , y1 , y2 Z tels que
x1 y1
(mod n)
et
x2 y2
(mod n).
Alors,
x1 + x2 y1 + y2
(mod n)
et
x1 x2 y1 y2
(mod n).
Dmonstration. Nous avons n | (x1 y1 ) et n | (x2 y2 ).

Pour la premire assertion nous en concluons n | ((x1 y1 ) + (x2 y2 )), donc n | ((x1 + x2 )
(y1 + y2 )), donc x1 + x2 y1 + y2 (mod n).
Pour la deuxime assertion, il suit que n | (x1 y1 )x2 et n | (x2 y2 )y1 , donc n | ((x1 y1 )x2 +
(x2 y2 )y1 ), donc n | (x1 x2 y1 y2 ), donc x1 x2 y1 y2 (mod n).
On peut maintenant donner lexplication du calcul du dernier chiffre de 3n pour n N. Faire la
division euclidienne de n par 4 : n = 4q + r avec 0 r 3. Alors :
3n = 34q+r = (34 )q 3r = 81q 3r 1q 3r = 3r
(mod 10).
Donc, le magicien na besoin que de faire la division euclidienne par 4 (pour a il suffit de la faire
pour les 2 derniers chiffres de n (trouvez la raison vous-mmes !)) et de connatre (le dernier chiffre
de) 3r pour r = 0, 1, 2, 3.
Dfinition-Lemme 5.21. Soit n N. Nous dfinissons
+ : Z/nZ Z/nZ Z/nZ, (x, y) 7 x + y := x + y
et
: Z/nZ Z/nZ Z/nZ, (x, y) 7 x y := x y.
Alors, (Z/nZ, +, , 0, 1) est un anneau commutatif.
Dmonstration. Exercice. Utiliser le lemme 5.20 pour dmontrer que + et sont bien dfinis (indpendants des choix de reprsentants) et le fait que (Z, +, , 0, 1) est un anneau.
Nous allons souvent noter les classes de Z/nZ sans crire les barres . galement, on notera lanneau
(Z/nZ, +, , 0, 1) plus court comme Z/nZ.
Exemple 5.22. (a) Voici les tables daddition et de multiplication de Z/2Z.
0 1
+ 0 1
0
1
0
1
1
0
0
1
0
0
0
1
(b) Voici les tables daddition et de multiplication de Z/3Z.
0 1 2
+ 0 1 2
0
1
2
0
1
2
1
2
0
2
0
1
0
1
2
0
0
0
0
1
2
0
2
1
38
(c) Voici les tables daddition et de multiplication de Z/4Z.

+ 0 1 2 3
0 1 2 3
0
1
2
3
0
1
2
3
1
2
3
0
2
3
0
1
3
0
1
2
0
1
2
3
0
0
0
0
0
1
2
3
0
2
0
2
0
3
2
1
Plus grand commun diviseur

Dfinition 5.23. Soient d N et x, y Z. On appelle d le plus grand commun diviseur de x, y
(notation : d = pgcd(x, y)) si
d | x et d | y et
pour tout e N on a ((e | x et e | y) e | d).
Proposition 5.24. Soient x, y Z.
1. Un plus grand commun diviseur de x et y existe et il est unique.
2. Identit de Bzout : Il existe a, b Z tels que pgcd(x, y) = ax + by.
Dmonstration. Soit M := {ax + by | a, b Z} et M + := M N>0 . Comme M + est un sousensemble non vide de N, il possde un plus petit lment d (par le fait que N est bien ordonn).
Par dfinition il existe a, b Z tel que d = ax + by. Nous allons dmontrer que d est un plus grand
commun diviseur de x, y.
Dabord on montre d | m pour tout m M (comme x, y M , on obtient alors automatiquement
d | x et d | y). Soit m = ux + vy. On fait la division euclidienne par d :
m = qd + r avec 0 r d 1.
Alors,
r = m qd = ux + vy q(ax + by) = (u qa)x + (v qb)y,
donc r = 0 car si 1 r, alors r M + entranerait que r est strictement plus petit que le plus petit
lment de M + , une contradiction.
Soit e N tel que e | x et e | y. Donc, e | (ax + by), donc e | d. Nous avons termin la preuve que d
est un plus grand commun diviseur.
Lunicit est clair : Si d, e N sont des plus grands communs diviseurs tous les deux, alors d | e et
e | d, donc d = e.
Le pgcd et lidentit de Bzout peuvent tre calculs (et leur existence peut tre dmontre) par
lalgorithme dEuclide (voir Exercices) que nous dcrivons maintenant (et que vous avez d voir
lcole).
Soient r0 r1 deux entiers positifs. Nous allons calculer leur pgcd ainsi que lidentit de Bzout, par
le processus rcursif suivant :
39
Si r1 1, calculer le reste r2 de la div. de r0 par r1

Si r2 1, calculer le reste r3 de la div. de r1 par r2
..
.
r0 = q 1 r1 + r2 ;
r1 = q 2 r2 + r3 ;
..
.
Si rn 1, calculer le reste rn+1 de la div. de rn1 par rn rn1 = qn rn + rn+1 ;

Si rn+1 = 0, on a termin.
rn = pgcd(r0 , r1 )
Nous dmontrons ci-dessous que rn est en effet gal pgcd(r0 , r1 ). Dabord on vrifie que rn divise
r0 et r1 :
rn divise rn1 .
rn divise rn2 = qn1 rn1 + rn .
rn divise rn3 = qn2 rn2 + rn1 .
..
.
rn divise r1 = q2 r2 + r3 .
rn divise r0 = q1 r1 + r2 .
Exemple 5.25. r0 = 99 et r1 = 21.

Calculer le reste r2 = 15 de la div. de 99 par 21
Le reste de la div. de 6 par 3 est 0
99 = 4 21 + 15 ;
21 = 1 15 + 6 ;
15 = 2 6 + 3 ;
6 = 2 3;
3 = pgcd(99, 21)
On obtient lidentit de Bzout en utilisant les galits dans la colonne droite, commenant par le
bas :
3 = 15 2 6
= 15 2 (21 1 15) = 2 21 + 3 15
= 2 21 + 3 (99 4 21) = 3 99 14 21.
Le calcul de lidentit de Bzout dans lexemple est un peu ad hoc. On va le remplacer par une
formulation gnrale et plus lgante. On utilisera les matrices de taille 2 2 quon suppose connues
du cours dalgbre linaire.
Soient r0 r1 deux entiers positifs. Nous allons calculer leur pgcd ainsi que lidentit de Bzout, par
le processus rcursif suivant :

Si r1 1, reste r2 de la div. de r0 par r1
A1 := q1 1 01
( rr21 ) = A1 ( rr10 )

Si r2 1, reste r3 de la div. de r1 par r2
A2 := q1 2 01 A1
( rr32 ) = A2 ( rr10 )
..
..
..
.
.
.

r1
qn 1
Si rn 1, reste rn+1 de la div. de rn1 par rn An := 1 0 An1 ( rn+1
rn ) = An ( r0 )
Si rn+1 = 0, on a termin.
rn = pgcd(r0 , r1 )

rn
a
b
Soit An1 = c d . Alors, lgalit ( rn1 ) = An1 ( rr10 ) = ac db ( rr10 ) nous donne
rn = ar1 + br0 ,
lidentit de Bzout rcherche. Comme on sait que rn divise r0 et r1 , on obtient aussi une preuve que
rn est en effet le pgcd de r0 et r1 : tout diviseur de r0 et r1 doit diviser rn .
40
Exemple 5.26. On reprend lexemple r0

Reste r2 = 15 de la div. de 99 par 21
Le reste de la div. de 6 par 3 est 0
= 99 et r1 =21.
1
A1 = 4
1 0;
1
A2 = 1
1 0 A1 =
2
A3 = 1 10 A2 =
5 1
4 1 ;
14 3
5 1 ;
3 = pgcd(99, 21)
Les coefficients de lidentit de Bzout sont les coefficients de la premire range de la matrice A3 :
3 = 14 21 + 3 99.
Dfinition 5.27. Soient m N et x, y Z. On appelle m le plus petit commun multiple de x, y
(notation : m = ppcm(x, y)) si
x | m et y | m et
pour tout n N on a ((x | n et y | n) m | n).
Proposition 5.28. Soient x, y Z.
1. Un plus petit commun multiple de x et y existe et il est unique.
2. On a lidentit xy = signe(xy) ppcm(x, y) pgcd(x, y).
Corps finis
Lemme 5.29. Soit n N>1 . Soit x Z tel que pgcd(x, n) = 1 = ax + bn avec a, b Z (lidentit
de Bzout).
Alors, la classe a est un inverse multiplicatif de la classe x dans lanneau (Z/nZ, +, , 0, 1).
Dmonstration. Nous avons 1 = ax + bn ax (mod n), donc 1 = ax = a x.
Corollaire 5.30. Soit n N>1 . Alors, le groupe dunits de lanneau (Z/nZ, +, , 0, 1) est
(Z/nZ) = {x | x Z, pgcd(x, n) = 1}.
Dmonstration. Dans le lemme 5.29 nous avons vu que toutes les classes x pour x Z tel que
pgcd(x, n) = 1 sont des units.
Si x = py et n = pm avec 1 < p < n, alors nous avons m 6= 0 et
xm = ypm = ypm = y0 = 0,
donc x ne peut pas tre une unit, car sil ltait : 1 = yx, alors
m = 1m = yxm = y0 = 0,
une contradiction.
Dfinition 5.31. Soit (A, +, , 0, 1) un anneau (commutatif). On lappelle corps (commutatif) si
tout 0 6= a A est une unit pour la multiplication (cest--dire, A = A \ {0}) et
41
0 6= 1.
Corollaire 5.32. Soit n N>1 . Les assertions suivantes sont quivalentes :
(i) (Z/nZ, +, , 0, 1) est un corps commutatif de cardinal n.
(ii) n est un nombre premier.
Si p est un nombre premier, on note Fp := (Z/pZ, +, , 0, 1), et on lappelle le corps fini de cardinal p.
Dmonstration. (i) (ii) : Supposons que n nest pas un nombre premier, donc n = ab avec
1 < a, b < n. Alors par le corollaire 5.30 a 6= 0 nest pas une unit de Z/nZ, donc Z/nZ nest pas
un corps.
(ii) (i) : Si n est un nombre premier, tous les a Z tels que 1 a n 1 satisfont
pgcd(a, n) = 1, donc toutes les classes 1, 2, . . . , n 1 sont inversibles. Donc, la seule classe qui
nest pas inversible est 0 et Z/nZ est un corps.
Unique factorisation en nombres premiers

Nous donnons une caractrisation alternative des nombres premiers. Dans le prochain semestre cette
caractrisation va nous servir comme modle pour une gnralisation des nombres premiers dans des
anneaux plus gnraux que Z. Ici, nous en avons besoin pour dmontrer le fait que tout nombre naturel
scrit de faon (essentiellement) unique comme produit de nombres premiers.
Lemme 5.33. Soit p N>1 . Les assertion suivantes sont quivalentes :
(i) p est un nombre premier.
(ii) Pour tout a, b Z on a : si p divise le produit ab, alors p divise a ou p divise b.
Dmonstration. (i) (ii) : Soit p un nombre premier tel que p a. On veut montrer p | b.
Comme p a et les seuls diviseurs positifs de p sont 1 et p, on a pgcd(a, p) = 1 et lidentit de Bzout
1 = rp+sa pour certains r, s Z. Puisque p divise ab, il divise aussi sab et brp, donc p | (sab+brp),
mais
sab + brp = (1 rp)b + brp = b brp + brp = b,
donc p | b.
(ii) (i) : Supposons que lassertion (i) est fausse, cest--dire que p nest pas un nombre premier.
Alors p = ab avec 1 < a, b < p et a, b N. Donc p | p = ab, mais p a et p b, donc lassertion (ii)
est fausse.
Corollaire 5.34. Soient p N>1 un nombre premier, s N2 et q1 , . . . , qs Z tels que p |
q1 q2 . . . qs . Alors il existe i {1, . . . , s} tel que p | qi .
Dmonstration. Par rcurrence pour s 2. Linitialisation s = 2 est le contenu du lemme 5.33.
Supposons que lassertion est vraie pour un s. Nous allons la dmontrer pour s + 1. Donc, supposons
que p | q1 q2 . . . qs qs+1 . On le rcrit comme p | ab avec a = q1 q2 . . . qs et b = qs+1 . Par le lemme 5.33
il suit que p | a ou p | b. Dans le dernier cas p | qs+1 . Dans le premier cas par lhrdit nous obtenons
p | qi pour un i {1, . . . , s}, donc, lassertion est vraie pour s + 1.
42
Lemme 5.35. Soit n N2 . Alors, il existe un nombre premier p qui divise n.

Dmonstration. Nous avons dj fait cet argument dans la preuve de linfinitude des nombres premiers. On le refait ici :
M := {m N2 | m divise n}.
Cest un sous-ensemble de N qui nest pas vide (car n M comme n | n). Donc, comme N est
bien ordonn, il existe un plus petit lment p M . Soit t N>1 un diviseur de p. Alors, par le
lemme 5.14 (a) on a t | n, donc t M . Comme t p et p est le plus petit lment de M , il en suit
que t = p, donc p est un nombre premier.
Thorme 5.36 (Thorme fondamental de la thorie lmentaire des nombres). Tout nombre naturel
n 1 scrit comme produit fini de nombres premiers de faon unique lordre prs. (n = 1
correspond au produit vide.)
Plus prcisement on a pour tout n 2 :
(a) Il existe r N et p1 , . . . , pr P (des nombres premiers) tel que n = p1 p2 . . . pr .
(b) Si s N et q1 , . . . , qs P tels que n = q1 q2 . . . qs , alors r = s et il existe une bijection
: {1, . . . , r} {1, . . . , r} telle que pour tout i {1, . . . , r} on a qi = p(i) .
Dmonstration. (a) Soit
M := {n N2 | n nest pas un produit fini de nombres premiers }.
Cest un sous-ensemble de N. Supposons quil nest pas vide, alors, il possde un plus petit lment m.
Par le lemme 5.35 il existe un nombre premier p qui divise m. Comme p est un produit de nombres
premiers (le produit avec le seul facteur p), on a p 6 M , donc p < m, donc 2 m
p < m, donc
m
m
m
p 6 M . Donc p est un produit dlments premiers, donc m = p p lest aussi. Donc m 6 M .
Contradiction. Donc M est vide.
(b) Nous dmontrons le rsultat par rcurrence pour n 1. Pour n = 1 le rsultat est clair. Supposons
que nous avons dj dmontr le rsultat pour tout nombre naturel positif strictement plus petit que n.
Montrons-le pour n.
Nous avons donc
p1 p2 . . . pr = n = q1 q2 . . . qs .
Comme p1 | n, il suit du corollaire 5.34 quil existe un j {1, . . . , s} tel que p1 | qj . Comme qj et
p1 sont des nombres premiers, on a p1 = qj . En consquence, nous obtenons
p2 . . . pr =
n
= q1 q2 . . . qj1 qj+1 . . . qs .
p1
Comme 1 pn1 < n, par hrdit r 1 = s 1 (donc r = s) et il existe une bijection : {1, . . . , j
1, j + 1, . . . , r} {2, 3, . . . , r} telle que qi = p(i) pour tout i {1, . . . , j 1, j + 1, . . . , r}. Nous
prolongeons : {1, . . . , r} {1, . . . , r} en posant (j) = 1. Evidemment, est une bijection.
6 LES NOMBRES RATIONNELS
43
6 Les nombres rationnels

Les nombres rationnels
Nous avons construit lanneau (Z, +, , 0, 1). Maintenant, nous allons lutiliser pour une construction
des nombres rationnels.
Nous allons dfinir les fractions comme des classes dquivalence pour tenir compte du fait que le
numrateur et le dnominateur dune fraction ne sont pas uniques (on peut les multiplier par nimporte
quel entier non nul : ab = ac
bc ).
Dfinition-Lemme 6.1. Sur Z (Z \ {0}) on dfinit une relation
(a, x) (b, y) ay = bx.
Cest une relation dquivalence.
La classe de (a, x) est forme de tous les (b, y) tel que ay = bx, ce qui justifie la notation
classe (a, x).
Lensemble quotient est not Q, lensemble des nombres rationnels.
a
x
pour la
Dmonstration. Rflexivit (a, x) (a, x) parce que ax = ax.

Symmtrie Si (a, x) (b, y), alors ay = bx, donc bx = ay, donc (b, y) (a, x).
Transitivit Soient (a, x) (b, y) et (b, y) (c, z). Alors, ay = bx et bz = cy. Donc ayz = bxz
et bxz = cyx, donc ayz = cyx, donc par la proposition 5.12 on obtient az = cx, donc
(a, x) (c, z).
Proposition 6.2. Soit Q lensemble quotient du lemme 6.1.

(a) Les deux applications
+ : Q Q Q,
b
ay + bx
a
+ :=
x y
xy
et
ab
a b
:=
x y
xy
sont bien dfinies, cest--dire que leurs dfinitions ne dpendent pas des choix des reprsentants
(a, x) et (b, y) des classes xa et yb .
: Q Q Q,
(b) (Q, +, , 01 , 11 ) est un corps.

(c) Lapplication
n
1
est injective et on a (n + m) = (n) + (m) et (n m) = (n) (m).
: Z Q,
n 7
Dmonstration. Nous dmontrons (a) pour + ; le reste est un exercice.

Supposons (a, x) = (a , x ) et (b, y) = (b , y ), donc ax = a x et by = b y. On calcule
(ay + bx)x y = ax yy + by xx = a xyy + b yxx = (a y + b x )xy,
donc (ay + bx, xy) (a y + b x , x y ).
44
Lordre naturel sur Z

Nous admettons lordre naturel sur N (par exemple 7 8) (en fait, nous lavons dj utilis). Il
satisfait les proprits suivantes :

n, m, p N : n m n + p m + p ,

n, m, p N : n m n p m p .
Nous allons tendre lordre naturel dabord Z puis Q pour obtenir lordre habituel .
Rappelons que nous avons dfini Z = Z comme lensemble des classes dquivalence a b =
(a, b) = {(c, d) N N | a + d = b + c}.
Dfinition-Lemme 6.3. (a) Sur Z = Z on dfinit une relation dordre totale par
a b 4 c d a + d b + c.
(b) Sur limage de N par lapplication naturelle i : N Z, n 7 n 0 cet ordre est le mme que
lordre de N.
Dmonstration. (b) est claire :
n 0 4 m 0 n + 0 m + 0 n m.
(a)
Bien dfini Supposons a b = a b (donc, a + b = a + b) et c d = c d (donc, c + d =
c + d). Nous trouvons les quivalences :
ab4cda+db+c
a + d + b + d b + c + b + d
(a + b ) + d + d (c + d ) + b + b
(a + b) + d + d (c + d) + b + b
(a + d ) + (b + d) (b + c ) + (b + d)
a + d b + c
a b 4 c d
Donc, la dfinition ne dpend pas du choix.
Rflexivit a b 4 a b a + b b + a.
Antisymtrie Si a b 4 c d et c d 4 a b, alors, a + d b + c et b + c a + d, alors
a + d = b + c, donc a b = c d.
Transitivit
a b 4 c d et c d 4 e f
a + d b + c et c + f d + e
a + d + f b + c + f et c + f d + e
a + d + f b + d + e
a + f b + e
a b 4 e f .
45
Totalit Soient a b, c d Z. Si a + d b + c, alors a b 4 c d. Si b + c a + d, alors

c d 4 a b.
Aprs cette preuve nous allons crire au lieu de 4.

Lemme 6.4. Soient x, y, z Z tel que x y. Alors :
(a) x + z y + z.
(b) Si 0 z, alors x z y z.
(c) Si z 0, alors y z x z.
Dmonstration. Soient x = a b, y = c d, z = e f . Nous avons a + d b + c.
(a) Il en suit que (a + e) + (d + f ) (c + e) + (b + f ), donc a b + e f c d + e f .
(b) Nous pouvons crire z = n 0 avec n N. Dabord notons que la formule pour la multiplication
dans Z nous donne xz = xn = an bn et yz = yn = cn dn. Il suit de a + d b + c que
an + dn bn + cn, donc xz = an bn cn dn = yz.
(c) Nous pouvons crire z = 0 n avec n N. La formule pour la multiplication dans Z donne
xz = x0 n = bn an et yz = y0 n = dn cn. Il suit de a + d b + c que an + dn bn + cn,
donc yz = dn cn bn an = xz.
Lordre naturel sur Q

Dfinition-Lemme 6.5. (a) Sur Q on dfinit une relation dordre totale par
c
a
4 : ad bc
b
d
pour b, d N>0 .
(b) Sur limage de Z par lapplication naturelle : Z Q,
lordre de Z.
partir de maintenant nous allons crire au lieu de 4.
Lemme 6.6. Soient x, y, z Q tel que x y. Alors :
(a) x + z y + z.
(b) Si 0 z, alors x z y z.
(c) Si z 0, alors y z x z.
n 7
n
1
cet ordre est le mme que
46
La valeur absolue de Q
Dfinition 6.7. Pour r Q nous dfinissons la valeur absolue de r par
(
r
si 0 r,
|x| :=
r si r 0.
Proposition 6.8. Pour r, s Q les assertions suivantes sont vraies :
(a) |r| 0 et r = 0 |r| = 0.
(b) |r s| = |r| |s| (multiplicativit).
(c) |r + s| |r| + |s| (ingalit triangulaire).
(d) Il existe n N tel que |n| > 1 (cette proprit triviale dit que la valeur propre est archimdienne ; voir les exercices pour une valeur propre qui nest pas archimdienne).
Dmonstration. (a) La seule chose montrer est la suivante : Soit r 0. Alors, 1 0 = 0 1 r =
r, donc 0 r.
(b) Clair.
(c) Nous avons r |r| et s |s| (on le vrifie directement). Donc r + s |r| + |s|. De la mme
manire en conclut de r |r| et s |s| que (r + s) |r| + |s|. Les deux ensemble nous
donnent : |r + s| |r| + |s|.
(d) |2| = 2 > 1.
Corollaire 6.9 (Deuxime ingalit triangulaire). Pour tout r, s Q on a :

|r| |s| |r + s| |r| + |s|.
Dmonstration. Nous avons |r| = |r + s s| |r + s| + |s|, donc |r| |s| |r + s|. De la mme

manire nous avons |s| |r| |r + s|, donc |r| |s| |r + s|.
Les nombres rels
Les nombres rels sont contruits partir des nombres rationnels :

En Analyse vous avez dfini des suites de Cauchy (dans Q avec convergence pour la valeur absolue
dfinie ci-dessus). Soit C lensemble de toutes les suites de Cauchy. Soit N le sous-ensemble de C des
suites de Cauchy qui tendent vers 0.
Sur C on dfinit la relation dquivalence
(an )nN (bn )nN : (an bn )nN N .
Lensemble quotient de C modulo cette relation dquivalence est lensemble des nombres rels. Les
nombres rationnels sy plongent via lapplication qui envoie x Q sur la suite constante an := x pour
tout n N. On additionne et multiplie deux classes (nombres rels) en additionnant ou multipliant
des suites de Cauchy qui reprsentent ces classes terme par terme.
7 INTRODUCTION AUX GROUPES
47
7 Introduction aux groupes

Nous rappelons dabord les groupes que nous connaissons dj :
(Z, +, 0), (Z , , 1) = ({1, +1}, , 1).
(Q, +, 0), (Q , , 1) = (Q \ {0}, , 1).
(Z/nZ, +, 0), ((Z/nZ) , , 1).
(Sn , , (1)), le groupe symtrique.
Comme la dfinition lexige, il sagit dun ensemble avec une loi de groupe qui est associative,
possde un lment neutre et telle que chaque lment un inverse. Si la loi de groupe est crite
multiplicativement , on note linverse de a par a1 ; si la loi est note additivement , on crit a
pour linverse de a.
Dans cette section nous allons tudier des sous-groupes et des applications entre groupes qui respectent lopration de groupes : les homomorphismes. Dabord les sous-groupes. Lide est simple :
un sous-groupe dun groupe est un sous-ensemble qui est respect par la loi de groupe. Nous allons
prciser ceci dans la dfinition suivante.
Regardons un exemple : Considrons Z comme groupe pour laddition et deux sous-ensembles :
P := {n Z | n est pair },
I := {n Z | n est impair }.
Bien que les deux sous-ensembles aient lair trs similaires, ils ne le sont pas du tout du point de vue
suivant :
Si a, b P , alors a + b P . Mais : si a, b I, alors a + b 6 I. Nous voyons que la loi de groupe
respecte P mais pas I.
Dailleurs, llment neutre appartient P : 0 P , mais pas I : 0 6 I. Par contre pour P et I on
a que linverse de tout lment de lensemble y appartient aussi : si a P , alors a P ; si a I,
alors a I.
Dfinition 7.1. Soit (G, , e) un groupe et H G un sous-ensemble. H est appel sous-groupe de G
(notation H G) si
e H,
pour tout a, b H on a a b H (donc, se restreint en une application H H H), et
pour tout a H, linverse a1 H.
Exemple 7.2. P est un sous-groupe de (Z, +, 0), mais I ne lest pas.
Pour tout n Z lensemble de tous les multiples de n est aussi un sous-groupe de (Z, +, 0).
Soit (G, , e) un groupe. Lensemble {e} est un sous-groupe de G.
Soit (G, , e) un groupe. G est un sous-groupe de G.
{1, +1} Q est un sous-groupe de (Q , , 1), mais pas un sous-groupe de (Q, +, 0).
Soit S3 = (S3 , , (1)) le groupe symtrique en 3 lettres. Lensemble H := {(1 2 3), (1 3 2), (1)}
en est un sous-groupe, mais lensemble {(1 2), (1 3), (2 3), (1)} ne lest pas.
Dans ce cours et dans les cours suivre nous dfinissons souvent des sous-objets dobjets (autre
exemple : sous-espace vectoriel) ; chaque fois on exige que le sous-objet soit un objet du mme
type : un sous-espace vectoriel est un espace vectoriel ; ici : un sous-groupe est un groupe :
Lemme 7.3. Soit (G, , e) un groupe et H G un sous-groupe. Alors, (H, , e) est un groupe.
48
Dmonstration. Cest clair : lassociativit provient de celle de G ainsi que le fait que e est llment
neutre. En plus, e appartient H par dfinition et les inverses de H y appartiennent aussi par dfinition.
Le lemme prochain donne un critre qui permet souvent de raccourcir la preuve quun sous-ensemble
donn est un sous-groupe.
Lemme 7.4 (Critre pour sous-groupes). Soit (G, , e) un groupe et H G un sous-ensemble nonvide. Alors les assertions suivantes sont quivalentes :
(i) H G (H est un sous-groupe de G).
(ii) Pour tout a, b H on a a b1 H.
Dmonstration. (i) (ii) : Soient a, b H. Comme H est un sous-groupe, on a b1 H et donc
a b1 H.
(ii) (i) : Comme H est non-vide, il y existe un lment a H. Lhypothse nous donne
a a1 H, donc e H. Pour tout b H on obtient e b1 = b1 H. Soient a, b H, donc
a (b1 )1 = a b H. Nous avons vrifi la dfinition et concluons que H est un sous-groupe
de G.
Exemple 7.5. Tout lment du groupe (Z, +, 0) scrit en utilisant seulement 1 (et son inverse 1) ;
par exemple 0 = 1 + (1), 5 = 1 + 1 + 1 + 1 + 1 et 5 = 1 1 1 1 1.
On en dduit quun sous-groupe de H Z qui contient 1 est automatiquement gal Z.
Dfinition 7.6. Soit (G, , e) un groupe. G est appel cyclique sil existe g G tel que tout lment
de G est de la forme g n pour n Z o
e
si n = 0,
si n > 0,
g g g
{z
}
|
n
g =
n-fois
g 1 g 1 si n < 0.
{z
}
|
|n|-fois
Exemple 7.7. Le groupe (Z, +, 0) est cyclique.

Pour tout n N le groupe (Z/nZ, +, 0) est cyclique.
Lemme 7.8. Tout groupe cyclique est ablien.
Dmonstration. Cest vident : g n g m = g n+m = g m+n = g m g n pour tout n, m Z.

Dfinition 7.9. Soient (G, , e) un groupe et M G un sous-ensemble. On dit que G est engendr
par M (et que M est un ensemble de gnrateurs) si le seul sous-groupe de G qui contient M est G
lui-mme.
Lemme 7.10. Soit (G, , e) un groupe. Les assertions suivantes sont quivalentes :
(i) G est cyclique.
(ii) Il existe un ensemble de gnrateurs M de G de cardinal 1.
49
Dmonstration. (i) (ii) : Soit G cyclique avec lment spcial g. Si H G est un sousgroupe qui contient g, il contient automatiquement tous les lments de G, donc H = G. Ceci montre
que M = {g} est un ensemble de gnrateurs.
(ii) (i) : Soit M = {g} un ensemble de gnrateurs dun seul lment. On pose H := {g n | n
Z}. Cest un sous-groupe de G cause du critre du lemme 7.4 : g n (g m )1 = g nm H. Comme
g H, lhypothse implique H = G, donc, G est cyclique.
Nous allons maintenant gnraliser ceci un ensemble de gnrateurs de cardinal quelconque. Pour
cela, nous devons dabord considrer des intersections de sous-groupes dun groupe.
Lemme 7.11. Soient (G, , e) un groupe, I un ensemble dindices (par exemple I = {1, 2, . . . , n})
T
et pour tout i I soit Hi un sous-groupe de G. On pose H := iI Hi , lintersection de tous les Hi .
Alors, H est un sous-groupe de G.
Dmonstration. Commes les Hi sont des sous-groupes, on a e Hi pour tout i I. Donc, e
T
iI Hi = H.T
Soient a, b iI Hi = H. Donc, pour tout i I on a a, b Hi . Comme Hi est un sous-groupe
T
de G, on a a b1 Hi , pour tout i I. Donc, a b1 iI Hi = H. Par le lemme 7.4 H est
un sous-groupe de G.
Dfinition-Lemme 7.12. Soient (G, , e) un groupe et M G un sous-ensemble. On pose hM i :=
T
HG,M H H, lintersection de tous les sous-groupes H de G qui contiennent M .
Alors, hM i est un sous-groupe de G qui est engendr par M . Pour cette raison on lappelle aussi le
sous-groupe de G engendr par M .
Dmonstration. Nous savons du lemme 7.11 que hM i est un groupe. Il contient M par dfinition.
Soit H hM i un sous-groupe qui contient M . Donc H est aussi un sous-groupe de G. Alors, H
fait partie des groupes dont hM i est lintersection. En consquence hM i H. En tout nous avons
H hM i H, donc H = hM i. Nous avons donc vrifi la dfinition et concluons que hM i est
engendr par M .
Si G est cyclique, il est engendr par un seul lment g et tout lment scrit comme g n pour un
n Z (noter que le n nest pas unique en gnral). Nous allons gnraliser ceci un ensemble de
gnrateurs quelconque. Attention, la description explicite du groupe engendr est peut-tre diffrente
de celle quon pourrait attendre (sans avoir regard les dtails).
Proposition 7.13. Soit (G, , e) un groupe, M G un sous-ensemble et hM i le sous-groupe de G
engendr par M . Alors
hM i = {x11 x22 xnn | n N, xi M, i {1, 1} }.
En mots : hM i est le sous-ensemble de G de ceux lments de G qui scrivent comme produit dlments dans M et leurs inverses.
50
Dmonstration. Soit H lensemble droite de lgalit dans lassertion. Il est clair que M H et
H hM i, parce que hM i est un groupe.
Nous montrons par le lemme 7.4 que H est un sous-groupe de G : Soient x11 x22 xnn et
m deux lments de H. Alors,
y11 y22 ym
m
y22 y11
x11 x22 xnn ym
appartient aussi H. Donc, H est un sous-groupe de G.

Alors, H fait partie des groupes dont hM i est lintersection. En consquence hM i H. En tout nous
avons H hM i H, donc H = hM i. Nous avons donc vrifi la dfinition et concluons que hM i
est engendr par M .
Homomorphismes
Exemple 7.14. Soient c : Z Z lapplication dfinie par n 7 2n et d : Z Z lapplication
dfinie par n 7 2n + 1. Nous analysons leurs proprits :
c et d sont injectives.
c(n + m) = 2(n + m) = 2n + 2m = c(n) + c(m) pour tout n, m Z.
c(0) = 0.
d(n + m) = 2(n + m) + 1 6= (2n + 1) + (2m + 1) = d(n) + d(m) pour n, m Z.
d(0) = 1.
Limage de c est lensemble P , donc un sous-groupe de (Z, +, 0).
Limage de d est lensemble I, donc elle nest pas un sous-groupe de (Z, +, 0).
Premire conclusion : Lapplication c respecte la loi de groupe de (Z, +, 0) et elle envoie llment neutre 0 sur llment neutre. Lapplication d na aucune de ses deux proprits.
Soit : Z Q linjection donne par n 7 n1 .
n
m
(n + m) = n+m
1 = 1 + 1 = (n) + (m) pour tout n, m Z.
0
(0) = 1 .
n m
(n m) = nm
1 = 1 1 = (n) (m) pour tout n, m Z.
(1) = 11 .
Premire conclusion : Lapplication transforme la loi de groupe de (Z, +, 0) en la loi de
groupe de (Q, +, 0) et elle envoie llment neutre 0 pour la premire loi sur llment neutre 0
pour la deuxime loi.
De plus, lapplication transforme la loi de groupe de (Z , , 1) = ({1; 1}, , 1) en la loi de
groupe de (Q , , 1) et elle envoie llment neutre 1 pour la premire loi sur llment neutre 1
pour la deuxime loi.
Soit exp : R R>0 lexponentielle de vos cours danalyse.
exp est une bijection.
exp(x + y) = exp(x) exp(y) pour tout x, y R.
exp(0) = 1.
Premire conclusion : Lapplication exp transforme la loi de groupe de (R, +, 0) en la loi
de groupe de (R>0 , , 1) et elle envoie llment neutre 0 de (R, +, 0) sur llment neutre 1 de
(R>0 , , 1).
Ces proprits nous mnent naturellement la dfinition suivante :
51
Dfinition 7.15. Soient (G, , e) et (H, , ) deux groupes. Une application

:GH
est appele homomorphisme de groupes si pour tout g1 , g2 G on a
(g1 g2 ) = (g1 ) (g2 ).
Notation : Pour tre trs prcis, on crit les homomorphismes de groupes comme
(G, , e) (H, , ).
Normalement, on est moins prcis, et si on crit : Soit : G H un homomorphisme de groupes
on sous-entend que les lois de groupes et les lments neutres sont fixs et connus du lecteur.
Exemple 7.16. c : Z Z, donne par n 7 2n, est un homomorphisme de groupes de (Z, +, 0)
dans (Z, +, 0). Par contre, d nest pas un homomorphisme de groupes.
: Z Q, donne par n 7 n1 est un homomorphisme de groupes de (Z, +, 0) dans (Q, +, 0).
exp : R R>0 est un homomorphisme de groupes de (R, +, 0) dans (R>0 , , 1).
Soit n N. On dfinit :
: (Z, +, 0) (Z/nZ, +, 0), a 7 a,
lapplication qui envoie a sur sa classe modulo n. Cest un homomorphisme de groupes par le
lemme 5.20.
Soit (G, , e) un groupe et H G un sous-groupe. Linclusion i : H G (donne par h 7 h) est
un homomorphisme de groupes.
Dfinition 7.17. Soient (G, , e) et (H, , ) des groupes et : (G, , e) (H, , ) un homomorphisme de groupes.
im() := (G) := {(g) | g G} est appel limage de G par .
Plus gnralement, soit G G un sous-groupe. (G ) := {(g) | g G } est appel limage
de G par .
ker() := {g G | (g) = } est appel le noyau de (en allemand Kern, en anglais kernel).
Exemple 7.18. Le noyau de lhomomorphisme
: (Z, +, 0) (Z/nZ, +, 0),
a 7 a
est gal {m | n divise m}, lensemble des multiples de n.

Dfinition-Lemme 7.19. Soit n N1 et (Sn , , (1)) le groupe symtrique. On dfinit lapplication
signe (ou signature) par
sgn : Sn {+1, 1}, 7
1i<jn
(i) (j)
.
ij
Cest un homomorphisme de groupes. Son noyau est not An et appel le groupe altern.
Le signe de toute transposition (i j) (avec i 6= j) est 1.
52
Proposition 7.20 (Proprits des homomorphismes de groupes). Soient (G, , e) et (H, , ) des
groupes et : (G, , e) (H, , ) un homomorphisme de groupes. Alors :
(a) (e) = .
(b) Pour tout g G on a : (g 1 ) = (g)1 .
(c) Si G G est un sous-groupe, alors (G ) H est aussi un sous-groupe. En particulier, im()
est un sous-groupe de H.
(d) Si H H est un sous-groupe, alors 1 (H ) G est aussi un sous-groupe. (Attention : Ici
1 (H ) est limage rciproque et pas un inverse de lapplication !)
(e) Si : (H, , ) (I, , u) est un homomorphisme de groupes, alors : (G, , e) (I, , u)
est aussi un homomorphisme de groupes.
(f) ker() G est un sous-groupe.
Dmonstration. (a) On a (e) = (e e) = (e) (e), donc = (e) ((e))1 = (e) (e)
((e))1 = (e).
(b) Par (a) on a = (e) = (g g 1 ) = (g) (g 1 ). donc, ((g))1 = ((g))1 =
((g))1 (g) (g 1 ) = (g 1 ).
(c) Les lments dans limage (G ) sont de la forme (g) pour g G . Soient (g1 ), (g2 ) avec
g1 , g2 G deux lments de (G ). Comme g1 g21 G (car G est un sous-groupe de G), on
conclut que (g1 g21 ) = (g1 ) (g21 ) = (g1 ) (g2 )1 appartient aussi (G ) o on utilise
(b) pour la dernire galit. Par le lemme 7.4 nous obtenons donc que (G ) est un sous-groupe de H.
(d) Soit g1 , g2 1 (H ), donc, par dfinition, cela veut dire (gi ) H pour i = 1, 2. Comme H
est un sous-groupe de H, (g1 ) (g2 )1 H , donc (g1 g21 ) H .
(e) Soient g1 , g2 G. Alors, ((g1 g2 )) = ((g1 ) (g2 )) = ((g1 )) ((g2 )).
(f) Soient g1 , g2 ker(). Par dfinition cela veut dire que (g1 ) = = (g2 ). Par (a) et (b) nous
avons (g1 g21 ) = (g1 ) (g2 )1 = 1 = , donc g1 g21 ker(). Par le lemme 7.4 nous
obtenons donc que ker() est un sous-groupe de G.
On peut aussi remarquer que ker() est limage rciproque par de lensemble {}, qui est un sousgroupe de H, et utiliser (d).
Lutilit du noyau est de caractriser si lhomomorphisme est injectif (comme en algbre linaire).
Proposition 7.21. Soient (G, , e) et (H, , ) des groupes et : (G, , e) (H, , ) un homomorphisme de groupes.
(a) Les assertions suivantes sont quivalentes :
(i) est surjectif.
(ii) H = im().
(b) Les assertions suivantes sont quivalentes :
(i) est injectif.
(ii) ker() = {e}.
53
(c) Soient g1 , g2 G. Les assertions suivantes sont quivalentes :

(i) (g1 ) = (g2 ).
(ii) g1 g21 ker().
(iii) Il existe k ker() tel que g1 = k g2 .
Dmonstration. (a) Cest par dfinition ! On le mentionne ici uniquement cause de la similarit
avec (b).
(b) est une consquence directe de (c).
(c) (i) (ii) : Soient g1 , g2 G tels que (g1 ) = (g2 ). On a
= (g1 ) (g1 )1 = (g1 ) (g2 )1 = (g1 g21 ).
Donc, g1 g21 ker().
(ii) (iii) : Prendre k := g1 g21 .
(iii) (i) : Soit k ker() tel que g1 = k g2 . Alors :
(g1 ) = (k g2 ) = (k) (g2 ) = (g2 ) = (g2 ).
Dfinition 7.22. Un homomorphisme de groupes qui est bijectif est appel un isomorphisme.
Parfois on appelle un homomorphisme injectif un monomorphisme et un homomorphisme surjectif un
epimorphisme. (Nous nallons pas utiliser ces deux derniers termes.)
Lemme 7.23. Soient (G, , e) et (H, , ) des groupes et : (G, , e) (H, , ) un isomorphisme
de groupes. Comme est bijectif, il existe un inverse : H G.
Alors est aussi un homomorphisme de groupes.
Dmonstration. Soient h1 , h2 H. Nous calculons :
((h1 ) (h2 )) = ((h1 )) ((h2 )) = h1 h2 .
On applique et obtient :
(((h1 ) (h2 ))) = (h1 h2 ),
donc (h1 ) (h2 ) = (h1 h2 ) et on voit que est un homomorphisme de groupes.
Dfinition-Lemme 7.24. Soit (G, , e) un groupe. On pose
Aut(G) := { : G G | est un isomorphisme }.
Par idG on note lidentit G G. Alors, (Aut(G), , idG ) est un groupe, appel groupe des automorphismes de G.
Dmonstration. Cest clair !
Proposition 7.25 (Cayley). Soit (G, , e) un groupe fini. Soit S(G) := { : G G | bijection }.
Rappelons que (S(G), , idG ) est le groupe symtrique sur lensemble G.
8 SOUS-GROUPES NORMAUX ET QUOTIENTS DE GROUPES
54
(a) Pour g G on dfinit une bijection par

g : G G,
h 7 g h.
(b) Lapplication
: G S(G),
g 7 g
est un homomorphisme de groupes qui est injectif.

Dmonstration. (a) On vrifie quil sagit en effet dune bijection :
Injectivit Si g (h1 ) = g (h2 ), alors par dfinition g h1 = g h2 et en consquence h1 =
g 1 g h1 = g 1 g h2 = h2 .
Surjectivit Soit h G. Alors, g (g 1 h) = g g 1 h = h, donc nous avons montr que
h im().
(b) Soit h G. Alors :
g1 g2 (h) = g1 (g2 h) = g1 (g2 h) = (g1 g2 ) h = g1 g2 (h).
Donc
(g1 ) (g2 ) = g1 g2 = g1 g2 = (g1 g2 ),
et est un homomorphisme de groupes.
Pour linjectivit prenons g tel que g = idG . Donc on a g (e) = g e = g = idG (e) = e. Donc le
seul lment dans le noyau de est e et on conclut que est injectif.
8 Sous-groupes normaux et quotients de groupes

Nous connaissons dj la construction dun groupe quotient : Z/nZ est le quotient du groupe (Z, +, 0)
par le sous-groupe (normal voir en bas) nZ = {nm | m Z}.
Avant tout, un avertissement : on peut construire un groupe quotient seulement pour les sous-groupes
qui seront appels normaux (ou distingus). Nous commenons quand-mme dans le cadre gnral et
ne spcialisons aux sous-groupes normaux quau dernier moment car la construction gnrale nous
mne par exemple au thorme important de Lagrange.
partir de cette section on utilisera la convention suivante : si on dit soit G un groupe , on lcrit
multiplicativement g h = gh et on note 1 son lment neutre.
Dfinition-Lemme 8.1. Soit G un groupe et H G un sous-groupe. La relation dfinie par
g1 H g2
g11 g2 H

Les classes dquivalence sont de la forme
gH = {g h | h H}
et elles sappellent classes gauche de G suivant H. Lensemble de ces classes est not G/H.
Donc, on a

G=
gH,
(
55
gHG/H
g1 H g2 H =
si g11 g2 6 H,
g1 H si g11 g2 H.
Un lment g2 g1 H est appel un reprsentant. On a alors g1 H = g2 H.
Dmonstration. La vrification que cest une relation dquivalence est un exercice. Le reste est une
consquence valable pour toutes les relations dquivalence.
Exemple 8.2. Z/nZ est lensemble des classes gauche du groupe Z (pour laddition) suivant le
sous-groupe nZ.
Dfinition-Lemme 8.3. Soit G un groupe et H G un sous-groupe.
(a) De la mme manire que dans la dfinition-lemme 8.1 on dfinit les classes droite de G suivant H, en utilisant la relation dquivalence
g1 H g2
g1 g21 H.
Les classes droites sont de la forme

Hg = {h g | h H}
et lensemble de toutes ces classes est not H\G. On a
F
G = HgH\G Hg,
(
si g1 g21 6 H,
Hg1 Hg2 =
Hg1 si g1 g21 H.
(b) Lapplication
: G/H H\G,
gH 7 Hg 1
est bijective.
Dmonstration. Cest clair ! (Notez pour (b) que Hg 1 = (gH)1 parce que H 1 = H.)
Lemme 8.4. Soient G un groupe et H G un sous-groupe. Pour tout g1 , g2 G lapplication
g1 H g2 H,
g1 h 7 (g2 g11 )g1 h = g2 h
est bijective. Donc #H = #gH pour tout g G (les deux peuvent tre infinis).
Dmonstration. La surjectivit est vidente. Regardons donc linjectivit : g2 h1 = g2 h2 implique
g21 g2 h1 = g21 g2 g2 h2 , donc h1 = h2 .
Dfinition 8.5. Soient G un groupe et H G un sous-groupe. Lindice de H dans G est dfini par
(G : H) := #G/H = #H\G
(il peut tre infini).
56
Thorme 8.6 (Lagrange). Soient G un groupe et H G un sous-groupe. Alors :

#G = (G : H) #H.
Dmonstration. Cest une consquence immdiate de la runion disjointe G =
fait #H = #gH pour tout g G par le lemme 8.4.
gHG/H
gH et le
Dfinition 8.7. Soit G un groupe et H G un sous-groupe. On appelle H un sous-groupe normal ou

distingu si gH = Hg pour tout g G. Notation : H E G.
Dans ce cas il est donc inutile de faire la distinction entre classes gauche et classes droite, et nous
parlerons seulement de classes suivant H.
Exemple 8.8. Soit G un groupe ablien. Tout sous-groupe H G est normal.
Raison : La commutativit implique directement gH = Hg.
Lemme 8.9. Soit G un groupe et H G un sous-groupe. Les assertions suivantes sont quivalentes :
(i) H E G
(ii) g G : gHg 1 = H
(iii) g G : gHg 1 H
(iv) g G h H : ghg 1 H.
Dmonstration. Toutes les implications sont triviales sauf (iv) (i) .
Donc nous supposons gHg 1 H, ce qui implique gH Hg (multiplication par g droite).
Maintenant, on prend linverse des deux cts de gHg 1 H et on obtient g 1 Hg H, alors
Hg gH (multiplication par g gauche). Ayant vu gH Hg et Hg gH, on conclut gH =
Hg.
Proposition 8.10. Soit : G L un homomorphisme de groupes.
(a) Si H E L est un sous-groupe normal, alors limage rciproque 1 (H) E G est un sous-groupe
normal.
(b) ker() E G est un sous-groupe normal.
(c) Si est surjective et H E G est un sous-groupe normal, alors limage (H) E L est un sousgroupe normal.
Dmonstration. (a) Soit x 1 (H), donc (x) H. Soit g G. Alors
(gxg 1 ) = (g)(x)(g)1 H,
donc gxg 1 1 (H), montrant que 1 (H) est un sous-groupe normal de G.
(b) suit de (a) pour H = {1} E L.
(c) Soit (h) (H). Soit L. Par surjectivit de , nous avons = (g) pour un g G. Donc
1 (h) = (g)1 (h)(g) = (g 1 hg) (H)
car g 1 hg H, montrant que (H) est un sous-groupe normal de L.
57
Exemple 8.11. Soit n N. Le groupe altern An est un sous-groupe normal du groupe symtrique Sn .
Raison : Il est le noyau de lhomomorphisme de groupe Sn {+, 1, 1} appel signature.
Proposition 8.12. Soit (G, , 1) un groupe et N E G un sous-groupe normal.
(a) Soient g1 N = g2 N, h1 N = h2 N G/N des classes de G suivant N . Alors, (g1 h1 )N =
(g2 h2 )N .
(b) (a) permet de dfinir lapplication
: G/N G/N G/N, (gN, hN ) 7 gN hN := (gh)N.
(c) (G/N, , N ) est un groupe, appel quotient de G par N .
(d) Lapplication
: G G/N, g 7 gN
est un homomorphisme de groupes surjectif, appel projection naturelle. On a ker() = N .
1
Dmonstration. (a) On a g11 g2 =: n1 N et h1
1 h2 =: n2 N et h1 n1 h1 = n3 N . Donc
1
1
1
1
(g1 h1 )1 (g2 h2 ) = h1
1 (g1 g2 )h2 = h1 n1 h2 = (h1 n1 h1 )h1 h2 = n3 n2 N.
(b) En effet, (a) montre que la dfinition ne dpend pas du choix des reprsentants.
(c)
Associativit (g1 N g2 N ) g3 N = (g1 g2 )N g3 N = ((g1 g2 )g3 )N = (g1 (g2 g3 ))N = g1 N
(g2 g3 )N = g1 N (g2 N g3 N ) pour tout g1 N, g2 N, g3 N G/N .
Existence du neutre gN N = (g1)N = gN pour tout gN G/N .
Existence dinverse gN g 1 N = (gg 1 )N = N pour tout gN G/N .
(d)
Surjectivit Clair.
Homomorphisme (gh) = (gh)N = gN hN = (g) (h) pour tout g, h G.
Noyau (g) = gN = N si et seulement si g N .
Exemple 8.13. (Z/nZ, +, 0) est le quotient de (Z, +, 0) par le sous-groupe normal (nZ, +, 0).
Proposition 8.14. Soit G un groupe et N E G un sous-groupe normal et : G G/N la projection
naturelle.
(a) Lapplication
: {sous-groupes de G/N } {sous-groupes de G qui contiennent N },
donne par H 7 1 (H) est bijective. Linverse de est U 7 (U ).
58
(b) Soient H1 , H2 G/N deux sous-groupes. Alors

H1 H2
(H1 ) (H2 ).
(c) Soit H G/N un sous-groupe. Alors

H E G/N
(H) E G.
Dmonstration. (a)
Pour H G/N limage rciproque 1 (H) est en effet un sous-groupe par la proposition 7.20.
En plus 1 (H) 1 ({1}) = ker() = N .
Surjectivit : Soit U G un sous-groupe tel que N U . Par la proposition 7.20 nous avons
H := (U ) est un sous-groupe de G/N .
On a : (H) = 1 ((U )) = U , donc la surjectivit.
On vrifie la dernire galit :
: Soit x 1 ((U )), donc (x) (U ), donc (x) = (u) pour un u U . Donc
1 = (x)(u)1 = (xu1 ), donc xu1 ker() = N U , donc xu1 = v U , donc
x = uv U .
: Soit u U , donc (u) (U ), donc u 1 ((U )).
Injectivit : Soient H1 , H2 G/N des sous-groupes tels que (H1 ) = (H2 ). Alors, 1 (H1 ) =
1 (H2 ), et donc H1 = ( 1 (H1 )) = ( 1 (H2 )) = H2 , montrant linjectivit.
On vrifie encore lgalit H = ( 1 (H)) pour tout sous-groupe H G/N .
: Soit h H. Comme est surjectif, il existe g G tel que (g) = h. Donc g 1 (H) et
h = (g) ( 1 (H)).
: Soit x ( 1 (H)). Donc, il existe g 1 (H) tel que x = (g). Mais, x = (g)
appartient H car g 1 (H).
(b) est clair.
(c) Proposition 8.10.
Thorme 8.15 (1er thorme disomorphisme/Homomorphiesatz). Soit : G H un homomorphisme de groupe. Soit N := ker() son noyau.
(a) Pour tout g G et tout n N on a (gn) = (g). Donc pour tout g1 , g2 gN on a (g1 ) =
(g2 ). Donc limage (g) ne dpend que de la classe gN de g suivant N .
(b) (a) nous permet de dfinir lapplication
: G/N H,
gN 7 (gN ) := (g).
Cest un homomorphisme injectif de groupes. Donc : G/N im() est un isomorphisme de

groupes.
Dmonstration. (a) Cest clair.
(b)
Homomorphisme (g1 N g2 N ) = (g1 g2 N ) = (g1 g2 ) = (g1 )(g2 ) = (g1 N )(g2 N ).
Injectivit Si (gN ) = (g) = 0, alors g N , donc gN = N .
9 ORDRES
59
Calcul de limage Soit h im(). Donc, il existe g G tel que (g) = h, donc (gN ) = (g) =
h.
Remarque 8.16. Lapplication est la mme que dans le thorme 3.13.
9 Ordres
Dfinition-Lemme 9.1. Soient G un groupe et g G. Considrons lhomomorphisme de groupes
: Z G donn par n 7 g n (voir la dfinition 7.6 pour la signification de g n ).
(a) Si G est fini, alors ker() N>0 6= .
(b) Si ker() N>0 6= , alors lordre de g est dfini comme le plus petit lment de ker() N>0 .
Sinon on dit que lordre de G est infini. Notation : ord(g).
(c) Si ord(g) est fini, alors pour tout m ker() on a ord(g) | m.
(d) Si ord(g) est fini, alors on a ord(g) = #hgi.
(e) Si ord(g) est fini, alors : Z/ ord(g)Z G, donn par n + ord(g)Z 7 g n , est un homomorphisme injectif de groupes, et son image est hgi.
(f) ord(g) = 1 si et seulement si g = 1.
Dmonstration. (a) Comme G est fini, il existe a, b N tels que a > b et g a = g b . Donc, g ab g b = g b ,
donc g ab = 1.
(c) Soit m Z tel que g m = 1. Par la division euclidienne nous avons m = ord(g) q + r avec
0 r < ord(g). On a 1 = g m = g ord(g)q g r = (g ord(g) )q g r = 1q g r = 1g r = g r . Comme
0 r < ord(g) par la dfinition de lordre la seule possibilit qui reste est r = 0, donc ord(g) | m.
(d) Soit n = ord(g). Les lments 1, g, g 2 , . . . , g n1 de hgi sont distincts (sinon avec le mme argument quen (a) on obtiendrait une contradiction). Ils forment dj un sous-groupe de G car les produits
et les inverses y appartiennent ; pour les inverses : (g a )1 = g na pour 1 a n 1.
(e) Par (c) ker() est le sous-groupe ord(g)Z de Z. Donc, lassertion suit directement du thorme
disomorphisme 8.15.
(f) Il est clair que ord(1) = 1. Soit ord(g) = 1, alors #hgi = 1, donc g = 1.
Corollaire 9.2. Soit G un groupe cyclique.
(a) Si n := #G est fini, alors G est isomorphe au groupe (Z/nZ, +, 0).
(b) Si G nest pas fini, alors G est isomorphe au groupe (Z, +, 0).
Dmonstration. (a) Soit g un gnrateur de G, donc ord(g) = #G = n. Donc, il suffit dutiliser la
dfinition-lemme 9.1 (e).
(b) Lhomomorphisme : Z G de la dfinition-lemme 9.1 (donn par n 7 g n ) est injectif et
surjectif.
Corollaire 9.3. Soient G un groupe fini et g G. Alors ord(g) | #G.
9 ORDRES
60
Dmonstration. Par le thorme de Lagrange 8.6 et la dfinition-lemme 9.1 on a ord(g) = #hgi |

#G.
Corollaire 9.4 ( Petit thorme de Fermat de la thorie des groupes ). Soit G un groupe fini. Alors,
pour tout g G on a g #G = 1.
Dmonstration. Soit n = ord(g). Comme n | #G on a #G = nm pour un m N. Donc, g #G =
g nm = (g n )m = 1m = 1.
Corollaire 9.5. Soit G un groupe fini tel que son cardinal #G est un nombre premier. Alors G est
cyclique.
Dmonstration. Soit p = #G, un nombre premier par hypothse. Soit g G diffrent de 1. Comme
ord(g) divise p et ord(g) 6= 1, alors ord(g) = p, donc hgi = G, et G est cyclique.
Corollaire 9.6. Soit G un groupe cyclique.
(a) Si H G est un sous-groupe (automatiquement normal car G est ablien), alors le quotient
G/H est aussi cyclique.
(b) Tout sous-groupe H de G est aussi cyclique.
Corollaire 9.7. Soit G un groupe et g G un lment dordre fini. Alors pour tout i N>0 on a
ord(g i ) =
ppcm(i, ord(g))
ord(g)
=
.
i
pgcd(i, ord(g))
En particulier, si i | ord(g), alors ord(g i ) =
ord(g)
i .
Dmonstration. On cherche m N>0 minimal tel que

g m = 1 ( ord(g) | m) et
i | m.
=
Donc m = ppcm(i, ord(g)), alors ord(g i ) = mi = ppcm(i,ord(g))
i
iord(g)
ipgcd(i,ord(g))
ppcm(i,ord(g))pgcd(i,ord(g))
ipgcd(i,ord(g))
ord(g)
pgcd(i,ord(g)) .
Dfinition-Lemme 9.8. Soit I un ensemble et pour tout i soit Gi un groupe. Alors le produit cartsien
Q
iI Gi est un groupe, appel produit direct de Gi , i I, pour la loi de groupe
:
Gi
iI
Y
iI
Gi
Gi , (gi )iI (hi )iI := (gi hi )iI
iI
et llment neutre (1)iI .

Dmonstration. Le cas I = {1, 2} est un exercice. Le cas gnral marche de la mme manire.
Lemme 9.9. Soient G un groupe ablien fini et H1 , H2 H deux sous-groupes de G.
(a) Si H1 H2 = {1}, alors, lapplication : H1 H2 G donn par (h1 , h2 ) 7 h1 h2 est un
homomorphisme de groupes injectif.
9 ORDRES
61
(b) Si pgcd(#H1 , #H2 ) = 1, alors H1 H2 = {1}.

Dmonstration. (a)
Homomorphisme On calcule ((h1 , h2 )(h1 , h2 )) = ((h1 h1 , h2 h2 )) = h1 h1 h2 h2 = h1 h2 h1 h2 =
((h1 , h2 ))((h1 , h2 )).
Injectivit ((h1 , h2 )) = h1 h2 = 1, donc h1 = h1
2 H1 H2 = {1}, donc h1 = h2 = 1.
(b) Soit g H1 H2 . Donc ord(g) | #H1 et ord(g) | #H2 , donc ord(g) = 1, donc H1 H2 =
{1}.
Lemme 9.10. Soient G un groupe ablien fini et g, h G.
(a) Si pgcd(ord(g), ord(h)) = 1, alors ord(gh) = ord(g) ord(h).
(b) Il existe i, j N tels que ord(g i hj ) = ppcm(ord(g), ord(h)).
Dmonstration. (a) Soit m := ord(gh). Donc g m hm = 1 et par hgi hhi = {1} ( cause du
lemme 9.9 (b)), on a g m = hm = 1 Par la dfinition-lemme 9.1 (c), il en suit que ord(g) | m et
ord(h) | m, donc ord(g) ord(h) | m (utilisant encore une fois pgcd(ord(g), ord(h)) = 1). Il est clair
que (gh)ord(g) ord(h) = 1.
(b) Soient
mk
nk
n1
1
ord(g) = pm
1 . . . pk et ord(h) = p1 . . . pk
les factorisations en nombres premiers (cest--dire, les p1 , . . . , pk sont des nombres premiers distincts), o on les trie de la faon que m1 n1 , . . . , ms ns et ms+1 < ns , . . . , mk < nk . Soient
ms+1
g := g ps+1
mk
...pk
n1
s
...pn
s
et h := hp1
Par le corollaire 9.7 nous avons

n
nk
s+1
ms
1
ord(g ) = pm
1 . . . ps et ord(h ) = ps+1 . . . pk .
Donc, (a) implique que lordre de g h est

n
nk
s+1
ms
1
pm
1 . . . ps ps+1 . . . pk = ppcm(ord(g), ord(h)).
Dfinition 9.11. Soit G un groupe. On considre lensemble M := {n N>0 | g G : g n = 1}.

Si M 6= , alors, on dfinit lexposant du groupe G comme le plus petit lment dans M . Si M = ,
on dit que lexposant du groupe G est infini. Notation : exp(G).
Proposition 9.12. Soit G un groupe ablien fini.
(a) Il existe g G tel que ord(g) = exp(g).
(b) exp(g) | #G.
(c) exp(G) = ppcm(ord(g) | g G).
(d) G est cyclique exp(G) = #G.
10 COMPLMENTS
62
Dmonstration. Soit n := ppcm(ord(g) | g G). Il est clair que g n = 1 pour tout g G, donc
exp(G) n. Le lemme 9.10 (b) montre quil existe g G tel que ord(g) = n. En consquence
n exp(G). Toutes les assertions sont maintenant claires.
Exemple 9.13. Nous faisons la liste de tous les groupes dordre 7 isomorphisme prs.
Le seul groupe dordre 1 est le groupe trivial ; son seul lment est llment neutre.
n = 2, 3, 5, 7. Comme tout groupe dordre premier est cyclique, il en suit que le seul groupe dordre
n isomorphisme prs est Z/nZ.
n = 4 : Nous connaissons deux groupes dordre 4 : Z/4Z et Z/2Z Z/2Z qui ne sont pas
isomorphes (cycliques et non-cycliques). On va dmontrer quil ny en a pas plus ; donc tout groupe
dordre 4 est ablien.
Soit G un groupe dordre 4 qui nest pas cyclique (sil est cyclique, il est isomorphe Z/4Z).
On choisit a 6= b deux lments de G qui ne sont pas llment neutre. On a ord(a) | #G, donc
ord(a) = 2, car sil tait 4, le groupe serait cyclique engendr par a. Le mme argument montre
ord(b) = 2. On a hai hbi = {1}. Soit c := ab. Il est clair que c 6= 1, a, b. Par le mme argument
c = ba. Donc G est ablien. Par le lemme 9.9 (a) nous obtenons hai hbi est isomorphe G. Donc
G
= Z/2Z Z/2Z.
n = 6. Nous connaissons deux groupes dordre 6 : Z/6Z et S3 qui ne sont pas isomorphes (par
exemple : ablien et non-ablien). On va dmontrer quil ny en a pas plus.
Soit G un groupe dordre 6 qui nest pas cyclique (sil est cyclique, il est isomorphe Z/6Z).
Soit g G diffrent de llment neutre. Comme lordre de g est un diviseur de 6 et strictement
plus petit que 6 (sinon le groupe serait cyclique engendr par g), on a ord(g) = 2 ou ord(g) = 3.
On veut dmontrer quil existe a, b G tels que ord(a) = 3 et ord(b) = 2.
Si tout lment non-neutre de G tait dordre 2, G serait ablien par lexercice 5 de la feuille 5.
En choisissant b1 6= b2 dordre 2, le lemme 9.9 (a) nous donne une injection : hb1 i hb2 i G.
Limage de serait un sous-groupe dordre 4, mais 4 6, cest une contradiction avec le thorme
de Lagrange 8.6.
Soit donc a un lment dordre 3. On choisit b 6 hai =: H. Comme G = H bH, il en suit que
b2 H ou b2 bH. La dernire possibilit est immdiatement vu tre impossible. Donc b2 H.
Donc ord(b2 ) est 1 ou 3. Le dernier cas menerait ord(b) = 6 qui est exclu. Donc ord(b) = 2.
Notons que ab 6= 1, a, a2 , b. Aussi a2 b 6= 1, a, a2 , b, ab. Donc G = {1, a, a2 , b, ab, a2 b}. Si ba = ab,
alors G serait ablien et dans ce cas ord(ab) = 6 et le groupe serait cyclique ce que nous supposons
ne pas tre le cas. La seule autre possiblit est ba = a2 b.
Dans S3 nous posons A := (1 2 3) et B := (1 2). Nous dfinissons : S3 G par (id) = 1,
(A) = a, (A2 ) = a2 , (B) = b, (AB) = ab, et (A2 B) = a2 b. Cest clairement une bijection.
Que cest un homomorphisme est une consquence de ord(A) = 3, ord(B) = 2 et BA = A2 B qui
est facilement vrifi.
10
Complments
Lemme 10.1. Soient G un groupe, H G un sous-groupe et N G un sous-groupe normal.

Soit HN := {hn | h H, n N }. Alors :
10 COMPLMENTS
63
(a) H N est un sous-groupe normal de H.

(b) HN = N H := {nh | h H, n N }
(c) HN est un sous-groupe de G.
(d) N est un sous-groupe normal de HN .
(e) Si H est aussi un sous-groupe normal de G, alors HN est un sous-groupe normal de G.
Dmonstration. Exercice sur la feuille 13.
Proposition 10.2 (Deuxime thorme disomorphisme). Soient G un groupe, H G un sousgroupe et N G un sous-groupe normal. Alors, lhomomorphisme naturel de groupes
: H HN HN/N,
h 7 hN
induit (par le thorme disomorphisme 8.15) lisomorphisme de groupes

: H/(H N ) HN/N, h(H N ) 7 hN.
Dmonstration. Noter dabord que le lemme 10.1 nous assure que tout est bien dfini. Lhomomorphisme est visiblement surjectif et son noyau est compos des lments h H tels que hN = N ,
donc h H N , montrant ker() = H N . Lexistence de rsulte donc dune application directe
du thorme disomorphisme 8.15.
Proposition 10.3 (Troisime thorme disomorphisme). Soient G un groupe, H, N G des sousgroupes normaux tels que N H Alors, lhomomorphisme naturel de groupes
: G/N G/H,
gN 7 gH
induit (par le thorme disomorphisme 8.15) lisomorphisme de groupes

: (G/N )/(H/N ) G/H,
gN (H/N ) 7 gH.
Dmonstration. Lhomomorphisme est visiblement surjectif et son noyau est compos des lments
gN G/N tels que gH = H, donc g H, donc gN H/N , montrant ker() = H/N . Lexistence
de rsulte donc dune application directe du thorme disomorphisme 8.15.
Sans dmonstration on nonce la classification des groupes abliens de type fini. La preuve nest pas
trs difficile, mais nous navons malheureusement plus de temps.
Thorme 10.4 (Classification des groupes abliens de type fini). Soit G un groupe ablien de type
fini (cest--dire que G peut tre engendr par un nombre fini dlments). Alors, il existe des uniques
r, s N et des uniques d1 , d2 , . . . , ds N2 tels que
d1 | d2 | | ds et
G
= Zr Z/d1 Z Z/d2 Z Z/ds Z.
Exemple 10.5. On obtient du thorme 10.4 qu isomorphisme prs il nexiste que deux groupes
abliens de cardinal 12, en loccurence Z/12Z et Z/2Z Z/6Z.
Exercices en cours : Algbre 1

Prof. Dr. Gabor Wiese
Dr. Agns David
17/09/2012
1. Lesquels des symboles , , peuvent tre crit dans les lacunes de sorte que les assertions suivantes soient vraies ?
Soient x, y des nombres rels.
(1) 3x = 6
x=2
(2) 3x = 6
x = 2 ou x = 1
(3) 3x = 6
x = 2 ou x > 0
(4) 3x = 6
x 6= 3
x2
x=2
(5)
=4
(6) x y = 0 et x + y = 6
x = 3 et y = 3
(7) y = 2x et 3x = 2y x
x = 1, y = 2
2. Faites la ngation des phrases suivantes :

(a) Tous les tudiants de ce cours sont luxembourgeois.
(b) Adrien parle franais ou allemand.
(c) Adrien parle franais et allemand.
(d) Deux cots de ce triangle ont la mme longeur.
3. (a) Remplissez la table de vrit :
A
v
v
f
f
B
v
f
v
f
A ou B
non (A ou B)
non A
f
f
v
v
non B
f
v
f
v
(non A) et (non B)
(b) On dfinit le ou exclusif (XOR) par la table de vrit :

A
v
v
f
f
B
v
f
v
f
A XOR B
f
v
v
f
Exprimez XOR en utilisant seulement et , ou et non .
4. Il y a trois suspects dans une enqute pour meurtre : Adrien (A), Berta (B), Christian (C). Lenqute a
dj tabli les faits suivants :
(1) Au moins une des trois personnes A,B,C est coupable.
(2) A nest pas coupable si B et C ne sont pas tous les deux coupables.
(3) Si C est coupable ou si A nest pas coupable, alors B ne peut pas tre coupable.
Trouvez pour chaque personne si elle est coupable ou non.
5. Considrez la preuve suivante qui dmontre 1 = 0 :
2x = 2
| additionner (2x 4)
4x 4 = 2x 2
| simplifier
4(x 1) = 2(x 1)
| diviser par (x 1)
4 = 2
| soustraire 2
2 = 0
| diviser par 2
1 = 0
Quest-ce que vous en pensez ? Pourquoi ?
Exercices : Algbre 1
Dr. Agns David
Feuille 1
17/09/2012
Les exercices sont rendre le 24/09/2012 au dbut du cours.

Vos solutions aux exercices vont tre notes A (bien), B (moins bien), C (insuffisant). La note que
vous obtenez pour vos exercices ainsi que pour vos rsultats aux devoirs surveills comptent pour la
note finale du cours : une moyenne de A compte 2 points sur 20 et une moyenne de B 1 point et C 0
points. Par exemple, si vous avez eu une moyenne de B dans vos exercices et si vous obtenez une 13
dans lexamen, la note finale sera 14.
1. Dans une ferme il y a des cochons. Chaque cochon est soit vieux, soit jeune (pas les deux en mme
temps). Chaque cochon est soit malade, soit en bonne sant (pas les deux en mme temps). Chaque
vieux cochon est vorace. Chaque cochon qui est en bonne sant est vorace. Dans la ferme il y a des
cochons voraces et il y a des cochons qui ne sont pas voraces.
Lesquelles des assertions suivantes sont correctes ? Justifiez (de faon concise !) vos rponses !
(a) Il existe de jeunes cochons dans la ferme.
(b) Il existe de vieux cochons dans la ferme.
(c) Tous les cochons qui ne sont pas voraces sont jeunes.
(d) Il y a de jeunes cochons malades.
(e) Tous les jeunes cochons sont malades.
2. Faites la ngation des assertions suivantes :
(1) Tous les nombres parfaits sont pairs.
Rem. : Vous navez pas besoin de connatre la dfinition dun nombre parfait pour crire la ngation. En fait, il nest pas connu si cette assertion est vraie ou fausse.
(2) > 0 > 0 x : (|x x0 | |f (x) f (x0 )| )
Rem. : Dans votre cours dAnalyse 1 vous allez apprendre que ceci est la dfinition de la continuit
de la fonction f au point x0 .
3. Soient A, B des ensembles. Dmontrez :
(a) A B A = A B B = A B.
(b) A B = A \ B = A.
propos. Pour illustrer quune assertion fausse comme 0 = 1 implique tout, on dit quEinstein a donn
lexemple suivant : Si 0 = 1, alors 1 = 2. Lensemble dont les lments sont le pape et moi a deux
lments. Mais, puisque 1 = 2, cet ensemble na quun lment, ce qui implique que je suis le pape.
Feuille 2
Dr. Agns David
24/09/2012

Les exercices 1 et 4 sont rdiger et rendre. Les exercices 2 et 3 sont supplmentaires.
1. Soient E un ensemble et A, B, C et D des parties (ou sous-ensembles) de E.
(a) Dmontrer :
((A C) et (B D) et (C D = ) et (A B = C D)) ((A = C) et (B = D)).
(b) Dmontrer : A (A B) (A B C) = A B C.
2. Involution Soient E un ensemble et f une application de E dans E vrifiant : f f = idE . Dmontrer
que f est bijective. Quel est son inverse ?
3. Soient E, F et G des ensembles.
(a) Soit f une application injective de F dans G ; dmontrer :
(g, h) F(E, F ), (f g = f h = g = h).
(b) Soit f une application surjective de E dans F ; dmontrer :
(g, h) F(F, G), (g f = h f = g = h).
4. Fonctions caractristiques
Soit E un ensemble ; on rappelle quon note P(E) lensemble des parties de E et F(E, {0, 1}) lensemble des fonctions de E dans lensemble {0, 1}.
Soit A une partie de E ; on dfinit un lment fA de F(E, {0, 1}), appel la fonction caractristique
de A, par : fA (x) = 1 si x A et fA (x) = 0 si x
/ A.
(a) Dmontrer que lapplication F de P(E) dans F(E, {0, 1}) qui une partie A de E associe sa
fonction caractristique fA est bijective.
(b) Pour f et g dans F(E, R), on note :
f + g lapplication de E dans R qui envoie tout lment x de E sur f (x) + g(x) ;
f g lapplication de E dans R qui envoie tout lment x de E sur f (x) g(x) ;
f g ou f g lapplication de E dans R qui envoie tout lment x de E sur f (x) g(x) ;
On note de plus 1 la fonction constante gale 1 sur E.
Soient A et B des parties de E. Dmontrer que les applications 1fA , fA fB , fA +fB fA fB
sont des fonctions caractristiques de sous-ensembles de E quon dterminera.
(c) Quelle est la fonction caractristique du sous-ensemble A \ B = A B ?
propos (Paradoxe de Russell). On ne peut pas faire nimporte quoi avec les ensembles. Par exemple,
il nexiste pas densemble de tous les ensembles.
En effet, supposons par labsurde que lensemble de tous les ensembles existe ; appelons le . Nous
pouvons alors considrer le sous-ensemble A de form des ensembles X tels que X nest pas un lment
de lensemble X :
A = {X |X
/ X} .
Quen est-il alors de A ? Si A est un lment de A (A A), alors par dfinition de A, A nest pas un
lment de A (A
/ A). Et si A nest pas un lment de A (A
/ A), alors par dfinition de A, A est un
lment de A (A A). Aucune de ces deux options nest donc possible.
Pour lever ce paradoxe, les mathmaticiens ont introduit la notion de catgorie, mais ceci est une autre
histoire.
Feuille 3
Dr. Agns David
01/10/2012
Ces exercices qui ne sont pas rendre et celles des feuilles prcdentes vous prparent au devoir surveill
du 11/10/2012.
1. Soient E, F, G des ensembles et f : E F et g : F G des applications. Dmontrez que si f et g

sont injectives, alors g f est injective.
2. Soit E lensemble des nombres premiers diffrents de 2. On dfinit sur E une relation binaire R par :
(x, y) E E, xRy
x+y
E.
2
(a) Donner un exemple de couple (x, y) tel que x et y sont en relation, puis un exemple de couple (x, y)
tel que x et y ne sont pas en relation.
(b) La relation R est-elle une relation dquivalence ?
3. On considre sur R la relation binaire < dfinie par : pour tout (x, y) dans R2 , x < y si et seulement
si x est strictement plus petit que y. Cette relation est-elle rflexive ? Symtrique ? Antisymtrique ?
Transitive ? Totale ? Est-ce une relation dordre ?
4. Soit E un ensemble.
(1) Soient A et B des sous-ensembles de E ; dmontrer :
(a) A B = B E \ A A E \ B ;
(b) A B = E E \ A B E \ B A.
(2) Soient E, F des ensembles. Par P(E) et P(F ) on note lensemble de toutes les parties de E ou
de F respectivement. Donnez soit une preuve soit un contre-exemple chacune des deux assertions
suivantes :
(a) P(E F ) = P(E) P(F ).
(b) P(E F ) = P(E) P(F ).
(3) Soient E un ensemble et P(E) lensemble de toutes les parties de E. Dmontrez quil nexiste pas
dapplication surjective f : E P(E).
Astuce : Pour une telle application f donne considrer lensemble Y := {x | x E, x 6 f (x)} P(E).
Est-ce que Y peut tre dans limage de f ?
propos. Lhtel de Hilbert Gttingen possde un nombre infini de chambres. Aujourdhui toutes
les chambres sont occupes. Malgr cela, lhtelier Hilbert peut toujours accueillir un nouveau client.
En effet supposons que les chambres sont numrotes par tous les nombres entiers ( partir de 1). Il
suffit que lhtelier demande loccupant de la premire chambre de sinstaller dans la seconde, celui de
la seconde de sinstaller dans la troisime, et ainsi de suite. Les clients dj logs le restent. La premire
chambre est libre et peut accueillir le nouveau client.
Mais lhtelier peut aussi accueillir une infinit de nouveaux clients. Pour ce faire il faut que le client
occupant la chambre numro 1 prenne la chambre numro 2, loccupant de la numro 2 la numro 4, celui
de la numro 3 la numro 6, et ainsi de suite. Chacun occupe une chambre de numro double de celui
de sa chambre prcdente, de telle sorte que toutes les chambres de numro impair deviennent libres. Et
puisquil existe une infinit de nombres impairs, lhtelier peut accueillir une infinit de nouveaux clients.
Pour tre plus prcis, il faudrait dire que lhtel peut toujours accueillir un ensemble dnombrable de
clients. Par contre, si tous les nombres rels arrivent et chacun veut une chambre, lhtel ne suffira pas car
lensemble des nombres rels nest pas dnombrable (par largument de la diagonale de Cantor).
(Adapt et corrig de : http://fr.wikipedia.org/wiki/Htel_de_Hilbert)
Dr. Agns David
Feuille 4
08/10/2012

Les exercices 1, 2 et 3 sont rdiger et rendre. Les exercices 4, 5, 6 et 7 sont supplmentaires.
1. Dmontrer par rcurrence :
n N>0 , 1 + 22 + 32 + + n2 =
n(n + 1)(2n + 1)
.
6
2. Soit E un ensemble n lments.

(a) Lobjectif de cette question est de dmontrer : #P(E) = 2n .
i. Vrifier le rsultat pour n gal 0, 1, 2 et 3.
ii. On suppose n suprieur ou gal 1. On fixe un lment x dans E et on note Px lensemble
des parties de E qui contiennent x, Qx lensemble des parties de E qui ne contiennent pas x.
Dmontrer P(E) = Px Qx , puis que Px et Qx ont mme cardinal, gal celui de P (E \ {x}).
Indication : donner une bijection entre Px et P (E \ {x}) et une bijection entre Qx et P (E \ {x}).
iii. Dmontrer par rcurrence sur n quon a #P(E) = 2n .
iv. En utilisant la premire question de lexercice de la feuille 2 sur les fonctions caractristiques,
retrouver le rsultat voulu.
(b) Soient E et F deux ensembles finis de mme cardinal n.
Dmontrer par rcurrence que lensemble des injections de E dans F est de cardinal n!, o
n! = 1 2 3 . . . n sappelle n factorielle ou factorielle (de) n .
En dduire que lensemble des bijections de E dans lui-mme est de cardinal n!.
3. (a) Trouvez une application injective et non bijective f : N N.
(b) Trouvez une application surjective et non bijective f : N N.
Indication : regarder le cours...
4. Choisir une des variantes du principe de rcurrence (autre que le Changement dinitialisation ) et la
dmontrer.
5. Que pensez-vous de la preuve suivante ?
Assertion : Soit C un cours avec n participants. Alors tous les participant sont du mme sexe.
Preuve par rcurrence. Si n = 1, lassertion est trivialement vraie. Soit maintenant C un cours avec
n+1 participants. Nous attendons jusqu ce quun des participants, appelons-le A, quitte le cours pour
un instant. Par hypothse de rcurrence les n participants restants sont du mme sexe s. Aprs le retour
de A, nous faisons sortir un autre participant B pour un instant. Encore par hypothse de rcurrence,
les n participants restants sont du mme sexe, qui doit encore tre s. Donc A, B et les autres participants
sont tous du mme sexe.
2
6. Trouver une bijection N N N.
7. Soient E, F des ensembles finis. Dmontrer :

(a) #E #F il existe une injection de E dans F .
(b) #F #E il existe une surjection de E dans F .
(c) Si on suppose #E = #F , alors :
f bijective f injective f surjective.
propos. Largument de la diagonale de Cantor.

On souhaite dmontrer que lensemble R nest pas dnombrable. En fait, nous allons dmontrer que
lensemble [0, 1] nest pas dnombrable (ce qui implique que R ne lest pas non plus).
On raisonne par labsurde en supposant que [0, 1] est dnombrable, numr laide dune suite
r = (r1 , r2 , r3 , . . . ). Chaque terme de cette suite a une criture dcimale avec une infinit de chiffres
aprs la virgule, soit :
ri = 0, ri,1 ri,2 , ri,3 . . .
On construit maintenant un nombre rel x dans [0, 1] en considrant le n-ime chiffre aprs la virgule
de rn . Le nombre rel x est construit par la donne de ses dcimales suivant la rgle : si la n-ime dcimale
de rn est diffrente de 1, alors la n-ime dcimale de x est 1, sinon la n-ime est 2.
Le nombre x est clairement dans lintervalle [0, 1] mais ne peut pas tre dans la suite (r1 , r2 , r3 , . . . ),
car il nest gal aucun des nombres de la suite : il ne peut pas tre gal r1 car la premire dcimale
de x est diffrente de celle de r1 , de mme pour r2 en considrant la deuxime dcimale, etc.
On obtient une contradiction et on en dduit que [0, 1] nest pas dnombrable.
(Adapt de :
http ://fr.wikipedia.org/wiki/Argument_de_la_diagonale_de_Cantor)
Feuille 5
Dr. Agns David
15/10/2012

Les exercices 2, 3 et 5 sont rdiger et rendre. Les exercices 1 et 4 sont supplmentaires.
1. Soit S4 le groupe symtrique en 4 lettres. Faites la liste de ses lments. Utilisez lcriture en cycles.
2. Faites les calculs suivants dans le groupe S10 :

(a) 1 3 2 7 4 10 9 1 2 3 4 5 6 7 8 9 10 = ?

(b) 1 2 3 4 5 6 7 8 9 10 1 3 2 7 4 10 9 = ?

(c) 1 2 3 4 5 6 7 8 9 10 1 10 2 3) 4 5) 6 7) 8 9) = ?
3. Trouvez les inverses dans le groupe S10 des lments suivants :

(a) 1 2 3 4 5 6 7 8 9 10 ,

(b) 1 3 2 7 4 10 9 ,

(c) 1 2 3 4 5 6 7 8 9 10 .
4. Soient n N et , Sn . Supposons que scrit en cycles :

= (a1,1 a1,2 . . . a1,m1 (a2,1 a2,2 . . . a2,m2 . . . (ar,1 ar,2 . . . ar,mr .
Dmontrer que 1 scrit en cycles :

1 = (a1,1 ) (a1,2 ) . . . (a1,m1 ) (a2,1 ) (a2,2 ) . . . (a2,m2 )

. . . (ar,1 ) (ar,2 ) . . . (ar,mr ) .
5. Soit (G, , e) un groupe. On note linverse de a G par a1
(a) Supposons que (a b)1 = a1 b1 pour tout a, b G. Montrer que G est un groupe ablien.
(b) Supposons que a2 b2 = (a b)2 pour tout a, b G. Montrer que G est un groupe ablien.
(c) Supposons que a2 = e pour tout a G Montrer que G est un groupe ablien.
Indication : Vous pouvez utiliser (b).
(d) Montrer que tout groupe de cardinal 4 est ablien.
propos. Tous les entiers naturels sont exceptionnels !

En effet, supposons par labsurde que ce nest pas le cas, cest--dire quil existe un entier naturel non
exceptionnel. Formellement, si on appelle X le sous-ensemble de N form des entiers non exceptionnels,
lhypothse est que X est non vide.
Daprs la proprit de bon ordre sur N, lensemble X, non vide, possde un plus petit lment ; notons
le n0 . Alors, n0 est le plus petit entier de N qui nest pas exceptionnel... ce qui est une proprit exceptionnelle ! Ainsi, n0 lui-mme est exceptionnel, ce qui contredit le fait que n0 appartient X (ensemble
des entiers non exceptionnels).
On en dduit que tous les entiers naturels sont exceptionnels.
Dr. Agns David
Feuille 6
22/10/2012

Feuille pour deux semaines.
Les exercices 1, 4, 5 et 6 sont rdiger et rendre. Les exercices 2 et 3 sont supplmentaires.
1. Soit n dans N1 ; on se place dans le groupe symtrique Sn .
(a) Dmontrer que toute transposition de Sn scrit comme produit de transpositions de la forme (i i+1)
(i pouvant prendre toutes les valeurs entre 1 et n 1).

(b) Dmontrer que Sn peut tre engendr par 1 2 et 1 2 3 . . . n 1 n , cest--dire que tout
lment de Sn scrit comme un produit de ces deux lments.
2. Cet exercice est une version abstraite de la dfinition de Z du cours : il sagit de construire un groupe
(commutatif) partir dun monode commutatif et rgulier.
Soit (M, , e) un monode commutatif. On suppose de plus que M est rgulier, cest--dire quil
vrifie :
(a, b, c) M 3 , (a c = b c = a = b) .
Dmontrer :
(a) La relation binaire dfinie sur M M par
(a, b) (c, d)
ad=bc
est une relation dquivalence. On note G lensemble quotient de M par la relation dquivalence.
(b) Lapplication
: G G G, (a, b) (c, d) := (a c, b d)
est bien dfinie.
(c) (G, , e) est un groupe ablien et linverse de (a, b) est (b, a).
(d) Lapplication
i : M G,
n 7 (n, e)
est injective et satisfait i(a b) = i(a) i(b) pour tous a, b M .

3. Soit Z lensemble quotient de N par la relation dquivalence dfinie en cours. Il a t dmontr que
lapplication
Z : Z Z Z, (a, b) Z (c, d) := (ac + bd, ad + bc)
est bien dfinie. On peut lcrire comme
a b Z c d = (ac + bd) (ad + bc).
Posons 1Z := (1, 0) = 1 0. Dmontrer :
(a) (Z, Z , 1Z ) est un monode ablien.
(b) La multiplication est distributive, cest--dire

((a, b) +Z (c, d)) Z (e, f ) = ((a, b) Z (e, f )) +Z ((c, d) Z (e, f ))
pour tous a, b, c, d, e, f N.
4. Exercice trs important Soit n un entier naturel ; on dfinit sur Z une relation binaire Rn par :
(a, b) Z2 , aRn b n|a b.
(a) Dmontrer que Rn est une relation dquivalence sur Z.
On lappelle la congruence modulo n . Lorsque a et b sont en relation pour Rn , on note a b
mod n et on dit que a et b sont congrus modulo n .
(b) Donner la classe dquivalence dun entier relatif pour la relation R0 . Mme question pour R1 .
5. Soit n N qui scrit dans le systme dcimal comme n = cr cr1 . . . c1 c0 (avec ci {0, 1, . . . , 9}).
Utiliser le calcul de congruence pour dmontrer :
P
(a) n est divisible par 3 (ou 9) si et seulement si la somme ri=0 ci lest.
P
(b) n est divisible par 11 si et seulement si la somme ri=0 (1)i ci lest.
6. crire les tables daddition et de multiplication de lanneau Z/6Z.
propos.
Charles a un mchant prof qui dit : Au cours dune des 6 prochaines heures, je vais faire une interrogation surprise . Charles se dit que le prof na pas bien rflchi, parce quil est impossible de faire une
telle interrogation surprise . Voici son argumentation :
Si linterrogation na pas t crite pendant les 5 premires heures, alors, forcment, elle sera crite
la 6me heure ; a ne sera pas une surprise ! Alors, forcment, linterrogation doit tre crite pendant une
des 5 premires heures.
Si linterrogation na pas t crite pendant les 4 premires heures, alors, forcment, elle sera crite
la 5me heure ; a ne sera pas une surprise ! Alors, forcment, linterrogation doit tre crite pendant une
des 4 premires heures.
Continuant ainsi, linterrogation doit forcment tre crite la premire heure, ce qui ne serait pas une
surprise non plus. Alors, il est effectivement impossible de faire une telle interrogation surprise .
La deuxime heure, le prof fait linterrogation. Charles est trs surpris et la rate compltement.
Comment est-ce possible ?
Feuille 7
Dr. Agns David
05/11/2012
Ces exercices qui ne sont pas rendre et ceux des feuilles prcdentes vous prparent au devoir surveill
du 15/11/2012.
1. Calculer le plus grand commun diviseur de 384 et 90 ainsi que lidentit de Bzout. Utiliser la mthode
des matrices.
2. (a) Dmontrer que lanneau rsiduel Z/51Z nest pas un anneau intgre.
(b) Calculer linverse de la classe 16 dans Z/51Z.
3. Soient x, y N. Dmontrer :
(a) Un plus petit commun multiple de x et y existe et il est unique.
(b) On a lidentit xy = ppcm(x, y) pgcd(x, y).
4. Soit b N2 . Pour r0 , r1 , . . . , rn {0, . . . , b 1} on pose
m=
n
X
ri bi = r0 + r1 b + r2 b2 + + rn bn .
i=0
On utilise aussi la notation (rn rn1 . . . r1 r0 )b pour m et on dit que ri est le i-ime chiffre du dveloppement b-adique de m.
Exemple : Pour b = 10, le dveloppement 10-adique de 125 nest rien dautre que (125)10 .
(a) Calculer les chiffres du dveloppement 2-adique de 125.
(b) Calculer les chiffres du dveloppement 7-adique de 125.
(c) Dmontrer que tout m N possde un dveloppement b-adique.
Indication : Division euclidienne par b.
(d) Dmontrer que les chiffres dans le dveloppement b-adique dun m N sont uniques.
5. Soit n N. Nous dfinissons
+ : Z/nZ Z/nZ Z/nZ, (x, y) 7 x + y := x + y
et
: Z/nZ Z/nZ Z/nZ, (x, y) 7 x y := x y.
Dmontrer : (Z/nZ, +, , 0, 1) est un anneau commutatif.
Indication : Utiliser un lemme du cours pour dmontrer que + et sont bien dfinis (indpendants des
choix des reprsentants) et le fait que (Z, +, , 0, 1) est un anneau.
propos. Il a t dmontr que fter son anniversaire est bon pour la sant. Des statistiquent prouvent
clairement que les personnes qui clbrent leurs anniversaires le plus de fois deviennent les plus vieilles.
Sander den Hartog (cit de C. Hesse, Warum Mathematik glcklich macht)
Dr. Agns David
Feuille 8
12/11/2012

Les exercices 1, 3, et 4 sont rdiger et rendre. Lexercice 2 est supplmentaire.
1. (a) Calculer le dernier chiffre de 11n pour tout n N en utilisant les congruences modulo 10.
(b) Donner et dmontrer une rgle facile pour le calcul des deux derniers chiffres de 7n en utilisant les
congruences modulo 100.
Indication : 72 = 49, 73 = 343, 74 = 2401.
2. Nous savons du cours que tout nombre naturel n 1 scrit comme produit fini de nombres premiers
de faon unique lordre prs. Soient p1 , . . . , pr des nombres premiers et a = pe11 perr ainsi que
a = pf11 pfrr avec ei , fi 0 pour i = 1, . . . , r.
Exprimer la dcomposition de pgcd(a, b) et ppcm(a, b) en facteurs premiers. Dmontrer la rponse.
3. Soit Q lensemble quotient du cours. Dmontrer :
(a) Les deux applications
+ : Q Q Q,
a
b
ay + bx
+ :=
x y
xy
et
: Q Q Q,
ab
a b
:=
x y
xy
sont bien dfinies, cest--dire, leurs dfinitions ne dpendent pas des choix des reprsentant (a, x)
et (b, y) des classes xa et yb .
Le cas de + a dj t trait en cours.
(b) (Q, +, , 01 , 11 ) est un corps.
(c) Lapplication
n
1
est injective et on a (n + m) = (n) + (m) et (n m) = (n) (m).
: Z Q,
n 7
4. Dans ce jeu, pris du livre Gdel, Escher, Bach de Hofstadter, nous produisons des chanes des
symboles M, I, U selon quatre rgles :
Soit x une chane.
Rgle 1 De la chane xI faire la chane xIU.
Exemple : MIUMI 7 MIUMIU
Rgle 2 De la chane Mx faire la chane Mxx.
Exemple : MIUMI 7 MIUMIIUMI
Rgle 3 Remplacer III par U.
Exemple : MIUIIIMI 7 MIUUMI
Rgle 4 Effacer UU de la chane.

Exemple : MIUUIMUUUI 7 MIIMUI
Est-ce possible dobtenir la chane MU en commenant par la chane MI en utilisant les rgles cidessus ?
Indication : Les quatres rgles conservent la proprit suivante : le nombre de fois que I apparat dans
la chane nest pas congru 0 mod 3.
propos.
La mre de Philippe et Jacques a fait un super gteau au chocolat pour ses deux garons. La dernire
fois les garons se sont bagarrs pour avoir le morceau qui semblait le plus grand. Pour viter que la mme
chose se reproduise, la mre demande Philippe de couper le gteau en deux et de laisser ensuite son frre
Jacques choisir un des deux morceaux. Comme a aucun des deux garons ne peut tre mcontent : ni
Jacques, parce quil a pu choisir le morceau qui lui semble le plus grand ; ni Philippe, parce que cest lui
qui a pu couper le gteau en deux morceaux de taille gale.
Dr. Agns David
Feuille 9
19/11/2012

Les exercices 2, 3, 4 et 5 sont rdiger et rendre. Lexercice 1 est supplmentaire.
1. Soient X un ensemble non vide et e un lment dans X, fix. On dfinit une application de X X
dans X par : (x, y) X X, x y = e.
(a) Lopration est-elle associative ?
(b) Lopration est-elle commutative ?
(c) A-t-on x X, x x = e ?
(d) On suppose dans cette question que (X, ) est un groupe (donc on suppose que llment neutre
existe, sans le prciser encore).
(1) Dmontrer que llment neutre du groupe (X, ) est e.
(2) Dmontrer que X = {e} (cest--dire, x X, x = e).
2. Faites la liste complte de tous les sous-groupes de S3 . Lesquels sont cycliques ? Donner un gnrateur
pour tout sous-groupe cyclique.
3. Montrer que les groupes suivants sont cycliques. Donner un gnrateur.
(a) (Z/6Z, +, 0)
(b) (Z/10Z, +, 0)
(c) ((Z/6Z) , , 1)
(d) ((Z/10Z) , , 1)
4. Soit (G, , e) un groupe. Le centre de G est dfini comme Z(G) := {g G | h G : g h = hg}.
Dmontrer que Z(G) est un sous-groupe de G.
5. Soient (G, , e) un groupe et H1 , H2 deux sous-groupes de G. Dmontrer lquivalence des deux assertions suivantes :
(i) H1 H2 est un sous-groupe de G.
(ii) H1 H2 ou H2 H1 .
propos. Je suis content de ne pas aimer les asperges. Car, si jaimais les asperges, je devrais en manger,
mais je les dteste.
Lewis Carrol (cit de C. Hesse : Warum Mathematik glcklich macht)
Dr. Agns David
Feuille 10
26/11/2012

Tous les exercices sont rendre.
1. Soit (G, , e) un groupe. Pour h G on dfinit
h : G G,
g 7 h g h1 .
(a) Montrer que pour tout h G lapplication h est un morphisme de groupes.

(b) Montrer que h est bijectif en donnant un inverse.
2. Soient n N1 et (Sn , , (1)) le groupe symtrique. On rappelle que lapplication signe ou signature
est dfinie par
Y (i) (j)
.
sgn : Sn {+1, 1}, 7
ij
1i<jn
Dmontrer que cest un homomorphisme de groupes.

3. Le noyau est de sgn est not An et appel le groupe altern.
Faire la liste de tous les lments du groupe A4 .
4. Vous connaissez certainement le jeu reprsent dans limage. Un coup consiste en le dplacement du
trou dune case droite, gauche, en haut ou en bas.
Position initiale
Position finale
(a) Supposons quau dbut le trou est en bas droite comme dans limage.
Dmontrer : Si aprs n coups le trou se trouve aussi en bas droite, alors n est pair.
Indication : Il peut aider de colorer le tableau comme un jeu dchec.
(b) Montrer quil est impossible dobtenir la position finale (ci-dessus) partir de la position initiale.
Indication : Utiliser S15 , le signe dune permutation et (a).
propos. Concernant les dductions logiques...
"Hering ist gut. Schlagsahne ist gut.
Wie gut muss erst Hering mit Schlagsahne sein - !"
Kurt Tucholsky, zitiert nach : Thiele, Mathematische Beweise.
Traduction belge libre : "Les gauffres sont bonnes. Les frites sont bonnes.
Comment les gauffres aux frites doivent tre bonnes !"
Dr. Agns David
Feuille 11
03/12/2012
Ces exercices qui ne sont pas rendre et ceux des feuilles prcdentes vous prparent au devoir surveill
du 13/12/2012.
1. Soient (G, , e) un groupe et H G un sous-groupe. Dmontrer :

La relation dfinie par
g1 H g2
g11 g2 H

2. Soit (G, , e) un groupe. Pour h G on dfinit
h : G G,
g 7 h g h1 .
Un rsultat de la feuille 10 dit que pour tout h G lapplication h est un automorphisme de G

(cest--dire un isomorphisme de (G, , e) dans (G, , e)).
(a) Dmontrer que lapplication
: G Aut(G)
h 7
h
est un morphisme de groupes.
(b) Un automorphisme : G G est appel intrieur sil existe h G tel que pour tout g G on a
(g) = h g h1 (cest--dire = h ). On pose Inn(G) := { Aut(G) | est intrieur }.
Dmontrer que Inn(G) est un sous-groupe de Aut(G).
3. Montrer que tout groupe de cardinal 7 est cyclique.
4. Soient G un groupe et H G un sous-groupe. Soit C = G \ H le complment de H dans G.
Dmontrer : hCi = G.
5. Soit n N1 . Faites la liste de tous les sous-groupes de (Z/nZ, +, 0).
6. Soit G un groupe fini et H1 G, H2 G des sous-groupes de G tels que H1 H2 . Dmontrer :
(G : H1 ) = (G : H2 ) (H2 : H1 ).
propos.
Le thorme de Lagrange affirme notamment : pour un groupe fini G dordre n, pour tout sousgroupe H de G dordre d, d est un diviseur de n. La rciproque du thorme de Lagrange nest pas
toujours vraie : pour un groupe fini G dordre n et d un diviseur de n, il nexiste pas toujours de sousgroupe de G dordre d. Par exemple : le groupe A4 (dordre 12) na pas de sous-groupe dordre 6 ; le
groupe A5 (dordre 60) na pas de sous-groupe dordre 15. Vous pouvez essayer de le dmontrer !
Dr. Agns David
Feuille 12
10/12/2012

Tous les exercices sont rdiger et rendre.
1. On continue lexercice 2(b) de la feuille 11. Dmontrer :
(a) Le noyau de lapplication : G Aut(G) est le centre Z(G) (voir la feuille 9).
(b) Z(G) est un sous-groupe normal de G.
(c) G/Z(G) est isomorphe Inn(G) (cest--dire quil existe un isomorphisme de groupes entre ces
deux groupes).
2. Soit H un sous-groupe de (Z, +, 0). Dmontrer quil existe n N tel que H = nZ.
Indication : Regarder lensemble H N>0 , considrer son plus petit lment (sil existe) et utiliser la
division euclidienne.
3. Soit G un groupe.
(a) Dmontrer : Si G est cyclique et H G est un sous-groupe (automatiquement normal car G est
ablien), alors le quotient G/H est aussi cyclique.
(b) Dmontrer : Si G est cyclique, alors tout sous-groupe H de G est aussi cyclique.
Indication : Il y a plusieurs manires de dmontrer cette assertion. Lune est la suivante : Soient
a, b Z et d = pgcd(a, b). Si g a , g b H, alors g d H.
(c) Trouver un exemple dun groupe G non-cyclique et dun sous-groupe normal H G tels que H et
G/H sont cycliques.
4.
(a) Soient (G, , e) et (H, , ) des groupes. On dfinit lapplication :

: (G H)
(G H) G H, (g1 , h1 ) (g2 , h2 ) := (g1 g2 , h1 h2 ).
Dmontrer que (G H, , (e, )) est un groupe.

(b) Dmontrer que Z/2Z Z/2Z est un groupe dordre 4 qui nest pas cyclique.
(c) Dmontrer que Z/2Z Z/3Z est un groupe dordre 6 qui est cyclique.
propos : Le problme de Syracuse

On prend un nombre entier positif. Sil est pair on le divise par 2, sinon on le multiplie par 3 et on
lui ajoute 1. On rpte ensuite cette opration avec le nouveau nombre obtenu. Est-il vrai quon obtiendra
toujours le nombre 1 aprs un certain nombre dtapes ?
Cette conjecture a un nonc trs simple mais se rvle tre incroyablement complique. Paul Erdos a
dit propos de cette conjecture : Les mathmatiques ne sont pas encore prtes pour de tels problmes.
Il a offert dailleurs $500 celui qui prouverait ou rfuterait cette conjecture.
Dr. Agns David
Feuille 13
17/12/2012
Ces exercices qui ne sont pas rendre vous aident mieux comprendre les sous-groupes normaux.
1. Soient G un groupe, H G un sous-groupe et N G un sous-groupe normal.

Dmontrer que H N est un sous-groupe normal de H.
Soit HN := {hn | h H, n N } et N H := {nh | n N, h H}.
Dmontrer : HN = N H et HN est un sous-groupe de G.
Soit HN := {hn | h H, n N }, comme dans lexercice prcdent.
(a) Dmontrer : N est un sous-groupe normal de HN .
(b) On suppose en plus que H est aussi un sous-groupe normal de G.
Dmontrer : HN est un sous-groupe normal de G.
propos : Le paradoxe de Monty Hall

Vous tes le candidat un jeu tlvis et le prsentateur vous propose de choisir votre prix. On vous
place devant trois portes fermes. Derrire lune de ces portes se trouve un cadeau merveilleux (la dmonstration de lhypothse de Riemann par exemple) mais les deux autres portes ne cachent rien dintressant...
Vous choisissez une porte. Une fois cela fait le prsentateur ouvre une porte non intressante parmi les
deux portes restantes (exercice : une telle porte existe !). On vous propose maintenant de changer votre
choix, quelle est la stratgie optimale ?

Algebre 1

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algebre 1

Încărcat de

Drepturi de autor:

Formate disponibile

Algbre 1

Semestre dhiver 2012/2013

Gabor Wiese et Agns David

Version du 19 dcembre 2012

1 PREMIERS MOTS DU LANGAGE MATHMATIQUE

1 Premiers mots du langage mathmatique

1 PREMIERS MOTS DU LANGAGE MATHMATIQUE

La formalisation est ainsi :

1 PREMIERS MOTS DU LANGAGE MATHMATIQUE

(1) P est tudiant(e) de ce cours et P habite Luxembourg.

(1) P est tudiant(e) de ce cours ou P habite Luxembourg.

1 PREMIERS MOTS DU LANGAGE MATHMATIQUE

1 PREMIERS MOTS DU LANGAGE MATHMATIQUE

Voici, des exemples de ngations :

Si on fait la ngation dune assertion, il faut changer et , et il faut changer et et ou .

La table de vrit de limplication

E = {P | P est tudiant(e) de ce cours }, lensemble des tudiants de ce cours.

Nous utiliserons les notations suivantes :

(b) Soit x dans E ; on a :

Soit T B un sous-ensemble. Lensemble

est injective mais pas surjective.

(c) f 1 (C D) = f 1 (C) f 1 (D) ;

x A B, y = f (x) x E tel que x A B et y = f (x)

Ceci prouve lgalit des deux ensembles.

Dfinition 2.6. Soient A, B, C des ensembles et f : A B et g : B C des applications. On

Considrons les applications [1, 2]

Lemme 2.9. Soient A, B, C des ensembles et f : A B et g : B C des applications. Alors, les

3 RELATIONS ET NOMBRES NATURELS

3 Relations et nombres naturels

Lgalit dans Q dfinit un sous-ensemble de Q Q comme suit :

De la mme manire, dfinit aussi un sous-ensemble de Q :

3.2.1 Dfinition et premiers exemples

3 RELATIONS ET NOMBRES NATURELS

1. Pour lgalit sur un ensemble E, on a : x

signifie la runion disjointe .)

3 RELATIONS ET NOMBRES NATURELS

(2) que cette runion est disjointe.

3 RELATIONS ET NOMBRES NATURELS

Existence Soient dans E/Rf une classe dquivalence et x dans E un reprsentant de . On

3 RELATIONS ET NOMBRES NATURELS

Les entiers naturels N

3 RELATIONS ET NOMBRES NATURELS

On utilise le principe de rcurrence pour des dmonstrations de la manire suivante :

pour tout n N>0 .

donc A(1) est vraie.

donc A(n + 1) est vraie.

pour tout n N>0 .

donc A(n + 1) est vraie.

Le principe de rcurrence a plusieurs variantes.

3 RELATIONS ET NOMBRES NATURELS

3 RELATIONS ET NOMBRES NATURELS

Le cardinal dun ensemble

est une bijection.

Elle est bijective, donc A(n + 1) est vraie.

3 RELATIONS ET NOMBRES NATURELS

Proposition 3.32. Soient E, F des ensembles finis. Alors :

Dfinition de groupe et proprits

Lemme 4.6. Soit (G, , e) un groupe et g, h G. Soient g 1 linverse de g et h1 linverse de h.

Les lments du groupe symtrique

Dmonstration. Pour tout n N>0 , llment

Nous notons f 1 linverse de f dans SM .

(b) Voici la liste complte des lments de S3 :

5 LES ENTIERS RELATIFS

5 Les entiers relatifs