cours de mathematiques soecales

... -

HI
MASSON

COURS
DE

MATHEMATIQUES·
SPECIALES

ALGEBRE

CHEZ LE MEME EDITEUR

Des mimes auteurs COURS DE MATHEMA TIQUESSPECIALES. Volume 2. - Algebre et applications a la geometric. 1990, 3e tirage corrige, 312 pages. Volume 3. - Topologie et elements d'analyse. 1988, 2e edition, 2e tirage, 376 pages. Volume 4. - Series et equations differentielles. 1990, 2e edition, 2e tirage, 328 pages. Volume 5. - Applications de l'analyse ala geometric. 1981,320 pages. ALGEBRE. EXERCICES AVEC SOLUTIONS. 1988,200 pages. ANALYSE. EXERCICES AVEC SOLUTIONS. Tome 1. - 1984, 200 pages. Tome 2. - 1985, 224 pages.

Autres ouvrages ALGEBRE COMMUTATIVE, APPLICATIONS EN GEOMETRIE ET THEORIE DES NOMBRES, par M.-P. MALLIAVIN. Collection Mattrise de Mathematiques Pures. 1985, 250 pages. ALGEBRE COMMUTATIVE, APPLICATIONS EN GEOMETRIE ET THEORIE DES NOMBRES - EXERCICES, par M.-J. BERTIN et E. WEXLER-KREINDLER. Collection Maitrise de Mathematiques Pures. 1986,208 pages. ALGEBRE LINEAIREET GEOMETRIECLASSIQUE,par J.E. BERTIN et M.-J. BERTIN. Avant-propos de J. DIEUDONNE. Collection Maitrise de Mathematiques Pares. 1981,152 pages. ALGEBRE LlNEAIREET GEOMETRIECLASSIQUE- EXERCICES, par M.-P. MALLIAVIN et A. WARUSFEL. Collection Maitrise de Mathematiques Pures. 1981, 128 pages. ALGEBRE DE BOOLE. Theorie, methodes de calcul, applications, avec exercices, par M. PERMINGEAT et P. GLAUDE. 1991, 2e tirage, 224 pages.

COURS DE

MATHEMATIQUES SPECIALES
par E. Ramis
Inspecteur general de l'Instruction Publique

c.

Deschamps

J. Odoux
Professeur de Mathematiques Speciales au Lycee Champollion, a Grenoble

Professeur de Mathematiques Speciales au Lycee Louis-le-Grand

1 ALGEBRE
Classes Preparatelres et Enseignement Superieur (1er cycle)

r edition
3e tirage

MASSON
P~tris Milan Barcelone
1993

Bonn

Tous droits de traduction, d'adaptation et de reproduction par tous precedes, reserves pour touspays. Toute reproduction ou representation integrale ou partielle, par quelque procede que ce soil, des pages publiees dans le present ouvrage, faite sans l'autorisation de l'editeur, est illicite et constitue une contrefacon. Seules sont autorisees, d'une part, les reproductions strictement reservees a l'usage prive du copiste et non destinees a une utilisation collective, et d'autre part, les courtes citations justifiees par le caractere scientifique ou d'information de l'eeuvre dans laquelle elles soot incorporees (art. L. 122-4, L. 122-5 et L. 335-2 du Code de la propriete intellectuelle). Des photocopies payantes peuvent etre realisees avec l'accord de I'editeur, S'adresser au : Centre francais d'exploitation du droit de copie, 3, rue Hautefeuille, 75006 Paris, tel.: 43.26.95.35.
© Masson, Paris, 1974, 1988 ISBN: 2-225-81501-1

MASSONS.A. MASSONS.p.A. MASSONS.A.

DORR und KESSLER

120, bd Saint-Germain, 75280 Paris Cedex 06 Via Statuto 2/4, 20121 Milano Avenida Principe de Asturias 20, 08012 Barcelona Maarweg, 30, 5342 Rheinbreitbach b. Bonn

AVERTISSEMENT
Le present ouvrage est le premier des cinq tomes d'un Cours de Mathematiques ecrit a l'intention des eleves des classes de Mathematiques Superieures et de Mathematiques Speciales (types Met M', Pet P'). Il etait d l'origine conforme aux programmes du 4 fevrier 1972, et, dans son etat actuel, it repond largement aux exigences des programmes du 16 septembre 1988. Au prix de quelques complements nous avons fait en sorte que l'ouvrage soit utilisable par les etudiants des Universites.

Conscients du fait qu'un cours de mathematiques peut s'organiser de bien des [aeons, et desireux de respecter le choix des professeurs - auxquels nous n'avons, naturellement, pas l'intention de nous substituer - nous avons groupe dans chacun des cinq tomes un ensemble coherent auquel le lecteur pourra se reporter sans hesitation.

la Geometric, les deux suivants l'Analyse a la Geometric .

Les deux premiers tomes sont consacres d l'AIgebre et ses applications I'Analyse, le dernier aux Applications de

• Nous nous sommes efforces de respecter au maximum l'esprit des programmes; it nous est toutefois arrive de traiter certaines questions sous un angle plus general que celui qui y figure explicitement. Nous l'avons fait avec moderation; c'est ainsi que nous avons etudie quelques generalises sur les modules . • Nous avons apporte le plus grand soin au choix des notations. La terminologie utilisee est en general celie des programmes. Precisons que: - pour nous, tout anneau possede un element-unite, d'anneau unitaire (ou unifere ), ce qui dispense de parler

- nous imposons d tout morphisme d'anneaux de transformer l'elementunite de l'objet en celui de l'image, ce qui evite !'introduction de la notion de representation, nous imposons

a tout

anneau integre d'etre commutatif. sont semi-

- nous convenons (au tome II) que les formes sesquilineaires linea ires d gauche.

VI

AVERTISSEMENT

• Afin de nous adapter aux exigences des divers utilisateurs de notre ouvrage, nous avons utilise deux corps de caracteres, les plus petits etant consacres - d'une part a des remarques, exemples et contre-exemples qui doivent etre consideres comme formant un tout avec Ie texte imprime en caracteres normaux, - d' autre part a des complements reserves a une « seconde lecture» et qui, en fait, s'adressent exclusivement aux eleoes des classes M'. • Nous avons utilise Ie signe D, qui peut se lire : « la proposition en resuIte », pour materialiser la fin d'une demonstration et annoncer l'introduction d'une idee nouvelle. • Le double asterisque, *... *, permet d'isoler un resultat faisant inieroenir des notions qui n'ont pas encore ete etudiees dans Ie Cours, mais qui sont connues du lecteur (a charge pour celui-ci de s'assurer qu'i/ n'y a pas de cercle vicieux). • Le systeme de reperaqe est simple : Ie numero du tome est indique en chiffres romains, ceux du chapitre, du sous-chapitre et du paraqraphe en chiffres arabes. C'est ainsi que 1.5.6.2 renvoie au second paraqraphe du sixieme souschapitre du cinquieme chapitre du tome I, (Ie numero de tome n'etant pas specifie lorsqu'i/ n'y a pas d'ombiqutte ), Des exercices sont adjoints a chaque chapitre. Bien qu'i/s soient de difficulte ineqale, nous n'avons pas juge bon de les reperer par des lettres avertissant Ie lecteur de leur difficulte croissante. En principe, les plus faciles sont en tete de chaque serie.

LES AUTEURS

TABLES DES MATIERES

1. Ensembles. Relations. Lois de composition

1.1. Elements de logique

...........................

1
1

1.2. Ensembles. Applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.3. Relations binaires sur un ensemble 1.4. Ensembles finis 1.5. Lois de composition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.6. Structures algebriques Exercices 2. Groupes 2.2. Sous-groupes 2.3. Groupes - quotients 2.4. Groupes symetriques 2.5. Groupes operant sur un ensemble Exercices 3. Anneaux et corps .... ..............................................
2.1. Structure de groupe

5 21 30 39 44 52 58 58 61 66 70 77 80 84 84 90 96 102 107 112

117 117

3.1. Structure d'anneau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2. Ideaux, Anneaux - quotients 3.3. Divisibilite dans les anneaux integres

3.4. Corps 3.5. Structures ordonnees Exercices

,.......................

4. Modules et espaces vectoriels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4.1. Modules

".............. 4.2. Sous-modules, modules produits, modules-quotients 4.3. Intersection et somme de sous-rnodules 4.4. Structure d'algebre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Exercices 5. Nombres complexes. . . . . . . . . . . . . . . . . . . . .. . . . . . . . . .. . . . . . . . . . . . . . . . . Exercices 6. Polynomes

120 124 129 130 133 144 148 148 156 168 170
177

a une indeterminee 6.2. Division euclidienne. Proprietes arithmetiques de K[X] 6.3. Division suivant les puissances croissantes ',' . . . . . 6.4. Derivation. Racines 6.5. Etude de <C[X] et de lR[X] 6.6. Extension d'un corps ',' . . . . 6.7. Algebre des polynomes a plusieurs indeterminees . . . . . . . . . . . . . . . . . 6.8. Derivation partielle des polynomes 6.9. Proprietes arithmetiques de K[X1, , Xn] 6.10. Polynomes symetriques Exercices ....•..............................................
6.1. Algebre des polynornes

182 185 193 197 200 209

VIII

TABLES DES MATIERES 214 214 220 230 237 241

244

7. Fractions rationneUes i\ une ou plusieurs indeterminees 7.1. Corps des fractions rationnelles a une indeterminee . . . . . . . . . . . .. . . 7.2. Theorie de la decomposition d'une fraction rationnelle en elements simples 7.3. Pratique de la decomposition d'une fraction rationnelle en elements simples. Applications 704. Notions sur les series formelles a une indeterminee 7.5. Corps des fractions rationnelles a plusieurs indeterminees Exercices 8. Equations aigebriqu:!s 8.1. 8.2. 8.3. 804. Relations entre coefficients et racines Elimination. Resultant Transformation des equations algebriques L'equation du troisieme degre sur <C et JR. . . . . . . . . . . .. . . . . .. .. . . Exercices

249 249 254 268 277 279 283 283 290 302 314 332 341 341 345 353 361 368 372 372 375 389 394 395 397 408 424 435 439

9. Algebre lineaire 9.1. 9.2. 9.3. 904. Independance lineaire. Bases Espaces vectoriels de dimension finie Dualite ..................................... Matrices Exercices

10. Formes multillneaires, determinants 10.1. Applications multilineaires 10.2. Determinants................................................ 10.3. Calcul des determinants . . . .. . . . . . . . . . . .. . . .. . . . . . . . . . . .. .. .. lOA. Formes multilineaires alternees Exercices 11. Applications des determinants 11.1. Determination pratique d'un rang. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2. Equations lineaires ...................•...................... Exercices 12. Reduction des endomorphismes 12.1. Sous-espaces propres 12.2. Diagonalisation, trigonalisation 12.3. Polynomes d'endomorphismes Exercices
INDEX INDEX ALPHABETIQUE. DES NOTATIONS. •••. . •. . . •••••. ••. . . . . . . . ••. . •. •. •••. . ••. •••. •••• . . . . • . • . . . • • • • . • • • • • • • • • • • • . • . • • • • • • • • • . • • •• •• • •

1
ENSEMBLES. RELATIONS LOIS DE COMPOSITION
1.1. ELEMENTS DE LOGIQUE

1.1.1. Assertions. Connecteurs

10 Assertions. - Nous considerons la notion 'd'assertion comme une notion premiere, que l'on ne pourrait definir qu'en utilisant d 'autres mots qu'il faudrait, a leur tour, definir. Contentons no us done de dire, de facon naive, qu'une assertion est un enonce ne contenant pas de variable (on dit quelquefois enonce clos) susceptible de prendre l'une ou l'autre de deux valeurs logiques, Ie »rai ('\r) ou Ie faux (5"). 20 Conneeteurs logiques. - Soient A et B deux assertions. On constate que les tableaux ci-dessous, qui sont dits tables de verite, permettent de leur associer cinq nouvelles assertions qui sont notees -, A, ce qui se lit « non A, A et B, A ou B, A implique B, A equivaut logiquement A -, A A
--

B,

v B, A

=9>-

B,

A~

a B ».
B

B
--

AAB

AvB

=9>-

A~

----

CO' CO'

CO'
--

CO'
5" 5" 5"

CO' CO' CO'

5"

CO'
5"

CO'
5" 5"

5"
--

5"

CO' -5"

CO' CO'

5"
_.

CO'

Les symboles "l A, v, =9>-, ~ sont appeles connecteurs logiques de negation, de conjonction, de disjonction, d'implication, d'equivalence logique. -, A Convention. - L'ecriture "l A se passe de parenthese ; c'est ainsi A B signifie (-, A) A B, et non -, (A A B). que

ENSEMBLES.
REMARQUE. -

RELATIONS.

LOIS

DE COMPOSITION fausse, alors A ~

1.1.1

Si A est une assertion

Best

une

assertion

vraie.

GENERALISATION. Etant donnees des assertions A, B, C, ... , les connecteurs logiques permettent de construire de nouvelles assertions dites composees et notees Pt A, B, C, ...) dont on connait, grace a des tables de verite, la valeur logique des qu'on connait les valeurs logiques des assertions A, B, C, ...

3° Proprietes des connecteurs. - Soient Pt A, B, C, ...), Q(A, B, C, ...) des assertions dont les tables de verite coincident. Nous dirons que ces assertions sont tautoloqiquement equioalentes, ou, plus simplement, equivalentes ; nous ecrirons :

n», B, C, ...)

=:0

Q(A, B, C, ...).
suivantes,

Nous laissons au lecteur Ie soin de verifier les equivalences valables quelles que soient les valeurs logiques de A, B, C, ... A
=:0

I (I A) ;

A=:oAvA;

A=:oAI\A

(I) (2)

AI\B=:oBI\A; (A
1\

AvB=:oBvA
1\

B)

1\

=:0

1\

(B

C) ; A-<=+

(A v B) v C B
=:0

=:0

A v (B v C)
1\

(3) (4) (5)

A ~B=:OIAvB; I (A v B)
REMARQUE.
=:0

(A ~
1\

B)
=:0

(B ~

A)

IA

1\

I B;

I (A

B)

IAv IB

de Morgan connecteurs

Les formules (4) et (5) - ces dernieres etant appelees lois - montrent que l'on aurait pu se limiter a introduire les deux logiques I et 1\.

Voici deux equivalences

I (A ~

fort utiles dans la pratique: B) B

=:0

A IB

1\

IB

(6) IA. par contraposition, (7)

A~ Cette derniere

=:0

est la base du raisonnement

4° Tautologie. - II existe des assertions composees qui prennent la valeur '\J independamment des va leurs logiques des assertions qui ont servi ales construire ; on dit qu'il s'agit de tautologies. En voici trois, qui jouent un role important dans Ie raisonnement mathematique :
Ie tiers exclu: la non-contradiction: AVIA
I (A
1\

I A)

la transitioite de l'implication : [(A ~

B)

1\

(B ~

C)] ~

(A ~

C).

1.1.2

ELEMENTS

DE LOG/QUE

1.1.2. Quantificateurs
10 Pridicats.

* A tout reel x, nous pouvons associer I'assertion : «x est un entier impair», que nous notons A (x) ; c'est ainsi que A ( - 3) est une assertion vraie et que A (11:) est une assertion fausse. En d'autres termes, nous disposons d'une application de IR dans I'ensemble it deux elements {'\J, .'T}. *
Plus generalement nous appellerons predicat tout enonce A(x, y, ...) contenant des lettres x, y, ..., dites variables, tel que, quand on substitue chacune de ces lettres un objet d 'un certain referentiel, on obtienne une assertion.

Un predicat a deux (resp. (resp. relation ternaire). dicat

trois variables)

est appele

relation binaire

II va de soi que si 1'0n fixe l'objet designe par y, A(x, y) devient un prea la seule variable x.

20 Quantificateurs. - Soit A (x) un predicat a une variable x, qui represente un objet d'un referentiel E. Nous pouvons associer a A(x) les deux assertions ainsi definies : - La premiere, qui s'ecrit : V x A (x), s'enonce est vraie pour tout objet a du referentiel ». : « l'assertion A(a)

- La seconde, qui s'ecrit : 3 x A(x), s'enonce : « il existe au moins un objet a du referentiel tel que I'assertion A (a) soit vraie ». Les symboles V et 3 sont respectivement et quantificateur existentiel.
REMARQUES. -

appeles

quantificateur

universel

a) En cas d'ambiguite
VEX

sur le referentiel,
X

on ecrira :

A(x);

3E

A (x)

ou encore, lorsque E est un ensemble: V

XEE

A(x);

3x

EE

A (x).

b) II est essentiel de noter que les assertions V x A (x) et 3 x A (x) ne contiennent pas la lettre x ; on dit que x joue le role d 'une variable muette dans l'expression de ces assertions, ou encore que les symboles V et 3 sont mutificateurs. c) Sont verifiees les deux equivalences tautologiques: I A (x), I A(x).

I (3 x I (V x En particulier, I [V x

A (x)) A(x))

== V x == 3 x == 3x

on utilise souvent : (P(x) ~ Q(x))] (P(x) /\ I Q(x)).

ENSEMBLES. Extension. -

RELATIONS.

LOIS

DE COMPOSITION

1.1.3

Nous aurons

« il existe un et un seul objet a du referentiel

vraie ».

utiliser l'assertion 3! x A(x), qui se lit: tel que l'assertion A(a) soit

3° Generalisation. - Soit A (x, y) une relation binaire. Nous pouvons lui associer un certain nombre d'assertions, parmi lesquelles : les assertions equivalentes les assertions equivalentes : : V x (V Y A (x,

y»;

V y (V x A (x, y)); 3 Y (3 x A (x,

3 x (3 y A (x, y»; : V x (.3 y A (x, y»; d'autres

y»;

les assertions non equivalentes On peut, naturellement,

3 y (V x A (x, y».

concevoir

generalisations.

* EXEMPLE. - Soient lR et lRt I'ensemble des reels et celui des reels strictement positifs. La continuite de I'applicationf: lR -+ lR au point Xo elR se definit par Ie fait que I'assertion suivante est vraie :

On notera que les lettres 6, IX, x, qui designent des elements des referentiels lRt, lRt,lR, jouent un role muet. Dans la pratique, on se contente d'ecrire, en omettant certaines parentheses, mais en prenant bien garde de ne pas modifier l'ordre des quantificateurs: V6 >0 3 IX > 0 Vx (Ix-xol

<

IX ~

·If(x)- f(xo)1 < 6).

Xo,

La negation, en I'occurence la non-continuite de f au point 3 e> 0 V IX > 0 3x (Ix-xol

s'ecrira abreviativement :
6).

<

IX

et

If(x)- f(xo) I ~

1.1.3. Une simplification d' ecriture

Soit A une assertion. On peut considerer l'enonce : « A est vraie », comme une nouvelle assertion, qui est d'ailleurs tautologiquement equivalente a A (il en est de me me de l'assertion : « (A est vraie) est vraie »). Dans la pratique, nous ne considererons pas : « A est vraie » comme une assertion, mais comme l'affirmation que l'assertion A possede la valeur logique CO' ; nous nous contenterons me me d'ecrire, dans ce sens : « on a A » et me me : « A ». Plus precisement, nous adopterons : Convention I. - Celui qui formule une assertion (a moins que le contexte n'indique le contraire). affirme qu'elle est vraie

* C'est ainsi que quand on ecrit : « 2+2 qui possede la valeur logique '\Y». *

4», on entend : « 2+2

4est une assertion

Convention II. - Celui qui formule un predicat affirme que l'on obtient une proposition vraie pour tout choix des variables dans leurs referentiels.
C'est ainsi que, quand, travaillant sur lR, on ecrit 0 ,,;; x2, on entend : « V x une assertion qui possede la valeur logique '\Y». *

0";; x2 est

1.2.1

ENSEMBLES.

APPLICATIONS

1.1.4. Theerie et raisonnement mathematiques

1° Signes. Une theorie mathematique utilise trois sortes de signes :
1\ ;

des signes logiques, tels que I et des lettres, eventuellement

affectees d'accents

ou d'indices (par exemple

;
= et
E

des siqnes specifiques d 'une theorie determinee pour la theorie des ensembles) ;

Les lettres peuvent representer soit des termes (ou objets etudies dans la theorie), soit des relations entre ces termes. Un assemblage autres. 2° Axiomes la donnee : est une succession de signes ecrits les uns

cote des

; theoremes.

Une theorie mathematique

! est definie par

de l'univers, ou collection des termes de la theorie ; des axiomes de la theorie ou assertions admises comme etant vraies ; des reqles regissant l'usage des signes de la theorie ;

- des schemas permettant de deduire des relations vraies, dites theoremes, d'axiomes ou d'autres relations vraies ; une suite de telles relations est une demonstration. Une theorie est dite non contradictoire si elle ne conduit aucun theoreme de la forme A 1\ I A. Le logicien Godel a montre qu'il est impossible de prouver que les theories que nous rencontrerons sont non contradictoires.
REMARQUE. Soit 't" une theorie non contradictoire et soit 't"' la theorie obtenue en adjoignant a 't" un axiome A, les regles et schemas restant les memes. Si l'on prouve que t' est contradictoire on peut affirmer que l'assertion A est fausse dans la theorie r, c'est-a-dire que I A est un theoreme de r, Cette remarque est a la base du raisonnement par l'absurde.

Une etude plus approfondie des methodes de demonstration serait interessante mais depasserait de beaucoup le cadre de cet ouvrage. C'est pourquoi nous nous limiterons a ces quelques considerations elementaires.

1.2. ENSEMBLES. APPLICATIONS

1.2.1. Introduction

a la

theorie des ensembles

Historiquement la notion d'ensemble a ete degagee des notions d'objet et de collection d'objets, que nous considererons comme intuitives chez Ie lecteur. Au debut, on a admis que to ute collection pouvait etre consideree

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.2.2

comme un ensemble; or il s'est avere que - ainsi que nous le montrerons ci-dessous - parler de l'ensemble de tous les ensembles conduit a une contradiction; il a done ete necessaire de preciser, et, en particulier, d'edicter des regles permettant de construire de nouveaux ensembles a partir d'ensembles connus. Sans entrer dans le detail d'une theorie axiomatique des ensembles, qui depasserait largement notre propos, nous nous contenterons de dire qu'il s'agit d'une theorie au sens du n° 1.1.4; elle utilise les signes logiques et les regles introduites en 1.1.1 et 1.1.2 ; elle fait intervenir en outre deux signes specifiques, = et E, dont nous allons maintenant parler. lettres
Egaliti. - L'ecriture a = b, qui se lit : «a egale b », signifie que les a et b representent Ie meme objet.

Apres avoir pris connaissance des definitions donnees au n° 1.3.1, Ie lecteur verifiera que I'egalite est une relation binaire reflexive, symetrique et transitive.

La negation de

a=b

s'ecrit

# b.

Appartenance. - L'appartenance est une relation binaire entre termes de I'univers, que I'on ecrit : x E y ou Y 3 x, et que l'on lit : « x appartient Ii y)) ou «x est element de y ». En fait il est d 'usage, lorsque x E y, de dire que y est un ensemble et x un element de l'ensemble y, mais cela est relatif. Un meme terme peut se rencontrer a gauche ou a droite d'un signe E, done etre a la fois un ensemble et un element (voir plus loin I'ensemble des parties). Toujours pour respecter l'usage, nous designerons en general par des majuscules A, B, ..., des ensembles et par des minuscules a, b, ..., des elements, cette distinction etant bien entendu arbitraire. La negation de x E y s'ecrit x 1= y. Inclusion. - DEFINITION. - Soient A et B des ensembles. On dit que A est inclus dans B, et on ecrit A c B ou B ~ A, si et seulement si Vx (x
E

A)

==> (x

B)

On dit aussi que A est une partie, ou un sous-ensemble de B.

Le lecteur verifiera que l'inc1usion est une relation reflexive et transitive.

La negation de A

cB

s'ecrit A ¢ B.

1.2.2. Les axiomes de la theorie des ensembles

to Axiome d'extension. - AXIOME 1. - Les ensembles A et. B sont egaux si et seulement s'ils ont les memes elements, ce qui s'ecrit Vx
AUTRE ENoNCE

(x

A) ~

(x
:

B)

DE L'AXIOME

D'EXTENSION

VA

VB

(A

= B) ~

(A c B) /\ (B c A).

1.2.2

ENSEMBLES.

APPLICATIONS

2° Predicat collectivisant. - DEFINITION. Soit A(x) un predicat, On dit que A(x) est collectivisant en x si et seulement s'il existe un ensemble A tels que les objets x pour lesquels l'assertion A(x) est vraie soient precisement les elements de A, ce qui s'ecrit

vx

A(x)

-<~
associe

(x

A) collectivisant
A(x)

D'apres l'axiome 1, I'ensemble est unique. On Ie note {x I A(x)}.

REMARQUE.

un predicat

tivisant et {x tivisants.

Ix

Etant donne I'ensemble A, le predicat x E A est collecA} n'est autre que A. II existe done des predicats collec-

Nous allons montrer, par I'exemple de x 1= x, qu'il existe des predicats non collectivisants. En effet, s'il existait un ensemble A tel que:

vx
on aurait en particulier,

(x 1= x) ~
=

(x

A)

en faisant x
(A 1= A)

A:
(A
E

-<~

A),

ce qui est faux. 3° Axiome de la paire. - Ax lOME 2. - Soient a et b des objets. Le predlcat (x = a) v (x = b) est collectivisant en x. L'ensemble {x

I (x

= a) v (x = b)} est note {a, b}.

L'axiome 2 exprime qu'etant donnes les objets a et b, il existe un ensemble dont les seuls elements sont a et b. L'ensemble {a, a}, qu'on designe simplement par {a}, est dit ensemble reduit au seul element a; x E {a} equivaut a x = a; x E A equivaut a {x} c A. 4° Axiome de selection et de reunion. un predicat tel que l'assertion Vy soit vraie. Alors, pour tout Y, Ie predicat : 3 y en x. (y
E

AXIOME

3. Z)

Soit

.'Jt(x, y)

3Z

Vx

.'Jt(x, y)

=+

(x

Y) /\ .'Jt(x, y) est collectivisant (qu'en premiere Alors Ie

Nous allons deduire de cet axiome deux corollaires lecture on pourra considerer comme des axiomes).
COROLLAIRE

1. -

predicat (x

E) /\ A(x)

Soient E un ensemble et A(x) est collectivisant en x.

E

un predicat,
A(x)}.

L'ensemble {x

I (x

E) /\ A(x)}

se note aussi {x EEl

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.2.2

Voici une ebauche de la demonstration. On constate qu'est vraie I'assertion :

Soit .1t(x, y) Ie predicat (x = y) " ~(x).

~ (xe{y})

Vy

Vx

.1t(x,y)

et par suite qu 'est vraie I'assertion :

vy

3Z

Vx

.1t(x, y) ~

(x e Z).

En vertu de I'axiome 3, Ie predicat : 3 y (ye Y)" .1t(x, y) est collectivisant en x pour to~t Yet, en particulier, pour Y = E. En d 'autres termes Iepredicat : 3 y (ye E)" (x = y) " ~ (x) qUI n 'est autre que: (x e E)" ~ (x) est collectivisant en x. 0

CONSEQUENCE. 11 n'existe pas d'ensemble ayant pour elements tous les objets de l'univers ; autrement dit l'ensemble des ensembles n'existe pas. Dans le cas contraire, on deduirait du corollaire I que tous les predicats sont collectivisants, ce qui est faux d'apres Ie 2°. • Voici trois autres applications du corollaire I, obtenues en utilisant d'abord Ie predicat x =1= x, puis des predicats de la forme x ¢ B et x E B.
a) Ensemble vide. - A tout ensemble E nous pouvons associer I'ensemble {x EE I x =1= x}, qui est une partie de E n'ayant aucun element; nous Ie

noterons provisoirement 0E• THEOREME DEFINITION. L'ensemble ET on I'appelle ensemble vide et on Ie note 0.
0E

est independant de E;

Considerons deux ensembles E et F et associons leur 0E et 0F• L'implication P ~ Q etant vraie lorsque P est faux, nous avons :

11 en resulte : 0E

c 0F•

Parallelement : 0F

c 0E•

En conclusion

b) Difference de deux ensembles .. complementaire. - DEFINITION. Soient A et B des ensembles. L'ensemble {x E A I x ¢ B} s'appelle difference de I'ensemble A et de I'ensemble B, on Ie note A\B. Si, de plus, B c A, alors A\B s'appelle Ie cemplementalre de B dans A, et peut aussi se noter CAB. On a, pour tout ensemble A, A\A = 0 et A\0 = A.

c) Intersection de deux ensembles. - DEFINITION. Soient A et B des ensembles. L'ensemble {x I (x E A) 1\ (x E B)} s'appelle intersection des ensembles A et B ; on Ie note A () B, ce qui se lit « A inter B ». Deux ensembles dont l'intersection est 0 sont dits disjoints. La notion d'intersection sera reprise au n" 1.2.4. COROLLAIRE II. est collectivisant en x. Soit E un ensemble. Le predicat
3X ((XEE)I\(XEX»

1.2.2

ENSEMBLES.

APPLICATIONS (X
E

9 E) /\ (x
E

Le symbole

U
XeE

X designe I'ensemble {x13 X x EX}.

X)},

qui
On

s'ecrit aussi {x13 X E E

Voici une ebauche de la demonstration. constate qu'est vraie I'assertion :

Soit .:R(x, X) Ie predicat (X E E)

1\

(x EX).

vX
VX 3Z

Vx

.:R(x, X)

~""*(x

X)

et, par suite, qu'est vraie I'assertion

Vx .:R(x, X) ~ (x
E

Z)

En vertu de l'axiome 3, Ie predicat : 3 X (X E Y) 1\ .:R(x, X) est collectivisant en x pour tout Yet, en particulier, pour Y = E. En d'autres termes Ie predicat : 3 X (X E E) 1\ .:R(x, X), qui n'est autre que: 3 X (X E E) 1\ (x E X) est collectivisant en x. 0

Voici des cas particuliers. • Etant donnes des ensembles A et B, l'axiome 2 permet de leur associer l'ensemble E = {A, B}. En appliquant Ie corollaire-Il a E, on obtient un ensemble, qui est appele reunion de A et B, et note A u B, ce qui se lit « A union B» ; cet ensemble peut se definir par :
Au B = {x I(x
E

A) v (x

B)}.

• Soient a, b, c des objets. L 'axiome 2 ayant permis de definir {a, b} et {c} nous disposons main tenant de {a, b} u {c}, qui est l'ensemble dont les seuls elements sont a, b, c; on Ie note {a, b, c}. On pose de meme {a, b, c, d} = {a, b, c} u {d}, etc. • Soient A, B, C, D des ensembles. Nous venons de definir l'ensemble {A, B, C, D}. En lui appliquant Ie corollaire II, nous definissons un ensemble, qui sera dit reunion des ensembles A, B, C, D et note A u B u CuD, etc. La notion de reunion sera reprise au n" 1.2.4.
5° Axiome des parties. - AXIOME 4. - Soit E un ensemble. Le prCdicat X c E est collectivisant en X. Autrement dit, il existe un ensemble unique, dont les elements sont les parties de E ; on Ie note ~(E) ; 0 et E sont des elements de ~(E).
REMARQUE. ~(0) = {0} ; on ne confondra pas 0, ensemble sans element, et {0}, ensemble it un element unique.

6° Couple. - DEFINITION. - Soient a et b des objets. L'ensemble {{a}, {a, b}} est appele couple forme de a et de b ; on Ie note (a, b).
PROPOSITION.

(a, b) = (o', bl) ~

(a = al) /\ (b = bl).

Partons de l'hypothese (a, b) = (a', b'). Si I'on avait a'; a', il en resulterait successivement {a} .; {a'}, {a} = {a', b/}, a = a' ; d'ou une contradiction. On a done {a} = {a'}, et, par suite, {a, b} = {a, b/}. D'ou : (b = a) v (b = b'). Or, meme si b = a, alors {b} = {a, b/} et b La premiere assertion entraine done la seconde. La reciproque est triviale.

b'.

10

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.2.2

Ce theoreme permet de parler d'un couple c, de ses projections pr1 c et pr 2 c, telles que c = (pr 1 c, pr 2 c) ; on peut dire coordonnees, au lieu de projections. Produit de deux ensembles. - Soient A et B des ensembles. Remarquons que si a E A et b E B, alors (a, b) E ~ (~(A u B». II en resulte que le predicat : (x est un couple) est collectivant
DEFINITION. 1\

(pr1 x

A)

1\

(pr2 x

B)

en x, ce qui permet de poser

-

Soient A et B des ensembles. L'ensemble x = (a, b)}

est appele produit de A et B et note A x B ce qui se lit « A croix B », On peut definir A x B x C comme etant Ie produit (A x B) xC; les elements de cet ensemble sont dits triplets. *Plus generalement, on definirait les n-uples). *

A titre d'exercice, Ie lecteur verifiera que, si A, B sont des ensembles quelconques, et A', B' des ensembles non vides:
«A' et: (A x B = 0) ~ «A = 0) v (B = 0»
AXIOME x B') c

(A

B»

«A'

A)

1\

(B'

B»

7° Axiome de l'injini. Axiome du choix. ensemble naturel. Cet enonce sera explique axiome de l'infini. au n" 1.4.1, 1°;

5. -

II existe

un

on l'appelle

quelquefois

Ax lOME 6. - A(x, y) etant un predicat a deux variables x E E et y E F, on a, en deslgnant par :F l'ensemble des applications de E dans F (cr. 1.2.3) :

Intuitivement cela signifie que lorsque Ie graphe r de la relation A(x, y), (cf. 1.2.3), verifie la condition VEX (3Fy A(x,y», alors pour tout xEE, on peut « choisir » un y E F tel que (x, y) E r, et concevoir I'ensemble de ces choix. Cet axiome 6, appele axiome du choix est souvent utilise, et parfois meme sans que l'on en ait conscience, tant son caractere peut paraitre « evident ».
L'une de ses consequences importantes est Ie theoreme de ZORN, que nous n'aborderons pas ici. Cependant il nous arrivera de signaler - par exemple au chapitre 9 - quelques resultats qui decoulent de ce theoreme ; ils seront signales par un trait tremble et devront etre consideres comme independants du reste de I'ouvrage ; ils pourront etre reserves il une seconde lecture.

1.2.3

ENSEMBLES.

APPLICATIONS

11

80 Nous arreterons ici la liste des axiomes, qui sera suffisante pour ce cours; d'autre part nous n'aborderons pas Ie probleme de I'independance et, en particulier, celui de la non-contradiction de ces axiomes.

1.2.3. Application
10 Graphes. Correspondances. - DEFINITION ensemble dont les elements sont des couples. I. On appelle graphe tout

A partir de I'axiome de selection et de reunion on demontre Ie theoreme suivant (qu'en premiere lecture on pourra considerer comme un axiome) : pr
1

THEoREME. - Soit I' un graphe. II existe un et un seul ensemble, note T (resp. pr 2 I'), possedant la propriete suivante : '<Ix [resp. '<I Y On l'appelle

(x e pr , r) ~
(y s prj I") ~

(3y (3x

(X,Y)Er) (X,Y)Er»). projection de r.

premiere

(resp. deuxieme)

Voici une ebauche de la demonstration. Designons par .:R(x, z) Ie predicat : x = pr, z (qui se lit «z est un couple et x en est la premiere projection »), On constate qu'est vraie I'assertion : Vz "Ix .:R(x,z) ~ (xE{prlz}) et, par suite, qu'est vraie I'assertion :

vz

3Z

Vx

.:R(x, z) ~

(x E Z).

En vertu de I'axiome 3, Ie predicat : 3 z (z E Y) A .:R(x, y) est collectivisant en x pour tout Yet, en particulier, pour Y = r. Autrement dit, Ie predicat : 3 z (z E F) A (x = pr I z) est collectivisant en x. 0
REMARQUES. -

a) Tout graphe dont une projection est 0 est, lui-meme, I'ensemble vide.

une partie d'un ensemble produit (it savoir pr, F'x pr, r ou, plus generalement, A x B avec A :::> pr I r et B :::> pr 2 T). Inversement, iI est evident qu 'une partie d'un ensemble produit est un graphe.
DEFINITION

b) Tout graphe rest

de Evers

II. - Soient E et F des ensembles. On appelle correspondance F tout triplet de la forme (F, E, F) oil rest une partie de Ex F.

Etant don nee la correspondance (T, E, F), on dit que E en est Vensemble de depart, F I'ensemble d'arrioee, r le graphe, pr , T I'ensemble de definition, pr2 r I'ensemble des valeurs (ou image).
REMARQUE. Soient E et F des ensembles. A toute relation binaire (ou predicat it deux variables) A de Evers F, on peut associer la correspondance (T, E, F) qui admet pour graphe le sous-ensemble de Ex F:

= {(x,Y)EExFI

A(x,y)}

On dit que r est le graphe de la relation A. Inversement, it toute correspondance (I", E, F) on peut associer une relation binaire A de Evers Fen convenant que A(x, y) signifie (x, y) E r. On peut ainsi « identifier» les relations de Evers F et les correspondances de Evers F.

12

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.2.3

DEFINITION III. - On qualifie de fonctionnel tout grapbe r tel que, pour tout x, iI existe au plus un y verifiant (x, y) E r. Le Iecteur remarquera que, dans Ies classes secondaires, it a implicitement appele fonction toute correspondance dont le graphe est fonctionneI, et application toute correspondance dont Ie graphe est fonctionnel et dont l'ensemble de definition coincide avec I'ensemble de depart. Nous retiendrons la notion d'application, que nous allons maintenant expliciter et etudier.

2° Applications. - DEFINITION. - Soient E et F des ensembles. Une application de E dans (ou vers) F est one correspondancef = (T, E, F) teUe que

XE

3! y

(x, y)

r.

(1)

Soitfune application de E dans F (ce que nous ecrirons abreviativement : « soitf: E -+ F»). Etant donne x E E, I'unique element de F qui lui est associe par (1) se notef(x) ; on dit que x est un antecedent - pas forcement uniquede cet element de F. L'application f peut s'ecrire x ~ f(x) , la lettre x etant alors muette.
Eqalite. - L'egalite des applications f : E -+ F et g : E' -+ F' equivaut d'apres la definition meme, it l'egalite E = E' des ensembles de depart, it I'egalite F = F' des ensembles d'arrivee et it celIe des graphes, qui se traduit par f(x) = g(x) VXEE
PROPOSITION. Soient E et F des ensembles. Les applications de E dans F constituent on ensemble que I'on note 3' (E, F). Les grapbes de ces applica-

tions constituent on ensemble que I'on note FE. Les applications E -+ F sont des triplets (I', E, F) particuliers et afortiori des elements particuliers de l'ensemble-produit :1'(E x F) x :1'(E) x :1'(F). D'apres 1'axiome de selection, elles constituent un ensemble. De meme, les graphes des applications E -+ F sont des elements particuliers de :1'(ExF) 0 Notons que r ~ (T, E, F) est une bijection (cf 4°) de FE sur 3'(E, F); on l'appelle bijection canonique; elle permet de traduire to ute proposition relative it l'un des ensembles FE ou 3'(E, F) en une proposition relative it I'autre ; on dit qu'elle permet d'« identifier» les deux ensembles.
EXEMPLES. -

a) L'application x

1---+

x de E dans E est dite application

identique de E ;

e1le se note IdE'

b) Soit E c F. L'application F ; elle se note j.
1---+

x de E dans Fest

dite injection canonique de E dans

REMARQUE. Soit F un ensemble. Toute application -+ F a necessairement pour graphe et ne peut etre que la correspondance (O, 0, F). On constate qu'inversement cette correspondance verifie (1). II existe done

1.2.3

ENSEMBLES.

APPLICATIONS

13

une et une seule application 0 ~ F; si F = 0 on dit qu'il s'agit de l'application vide. Cette remarque sera utilisee en analyse combinatoire (1.4.4).

I :E

Restrictions et protonqements. - On dit que les deux applications ~ F et h : G ~ H coincident sur une partie A de EnG si, et seule'VxeA I(x)
= hex)

ment si - Soient AcE et f :E ~ F. On appelle restriction de/a A l'applicationlA : A ~ F qui coincide avec/sur A. On peut la noter aussi/lA. - Soient j': E ~ F et h : G ~ H deux applications. On dit que h est un prolongement de I si et seulement si E c G, F c H et si les deux applications colncident sur E. En particulier, toute application est un prolongement de l'une quelconque de ses restrictions. 3° Composition des applications. - DEFINITION. - Soient I et 9 : F ~ G des applications. L'application h : E ~ G definie par
'V x e E hex)
g,

:E ~ F

g[/(x)]
9
0

est dite application composee de I et d'ambiguite).

EXEMPLE. -

et notee

j, (ou g I lorsqu'il n 'y a pas .

foIdE

Soitf:

E_

F. On a:

IdFof=f

et

=I.

Soient

I:

E~

F, 9 : F ~

G, il : G ~
0

H. On verifie 1'« associativite »

0

(h qui permet d'ecrire hog

0

g)

1=

(g

I)

j, sans parenthese.

4° Injection - Surjection - Bijection. - DEFINITION I. - Une injection est one application telle que, toutes les fois que deux elements de l'espace objet sont distincts, leurs images sont distinctes. On en deduit que
'VxeE

I:

E~

Fest

une injection si et seulement si :

I(x)

'V x' e E

= I(x')
Fest

x'

Notons que toute application 0 ~

ainsi une injection.

DEFINITION II. - Une surjection est une application teUe que tout element de l'ensemble d'arrivee possede au moins un antecedent. DEFINITION III. Une bijection est une application telle que tout element de l'ensemble d'arrivee possede un et on seul antecedent.

En d'autres termes, une bijection est une application qui est a la fois une injection et une surjection. (On emploie aussi les termes : « application injective, surjective, bijective» ).
EXEMPLE. -

L'application

IdE

est une bijection.

14

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.2.3

PROPOSITION.- La composee de deux injections (resp, surjections, bijections) est une injection (resp, surjection, bijection). Demonstration facile, laissee au lecteur. :F~G est sur-

5° Application riciproque. - LEMME.- Soientf:E~Fetg deux applications. Si 9 0 f est injective, alors f est injective. Si 9 jective, alors 9 est surjective. - Par hypothese 9 0 fest injective. Pour tout (x, x') on a 9 [f(x)] :I: 9 [f(x')] ce qui exige f(x) :I: f(x') ; fest - Par hypothese 9 0 f est surjective. Pour tout tel que 9 [f(x)] = z ; z admet au moins un antecedent 9 est done surjective.
E

0f

E2, tel que x :I: x', done injective.

ZE

G, il existe x E E par g, savoir f(x) ;

THEOREMEET DEFINITION.- Soit f :E ~ F. Pour que faut et iI suffit qu'iI existe une application 9 : F ~ E verlfiant
9
0f

soit bijective, iI (2)

= IdE et fog

= IdE'

Lorsqu'elle existe, I'application 9 veriflant (2) est unique; elle est bijective; on I'appelle application reciproque de f; on la note f- 1. - S'il existe 9 : F ~ E verifiant (2), alors, d'apres le lemme, fest surjective comme IdE et injective comme IdE ;f est done bijective. Symetriquement 9 est bijective. - Si f : E ~ F est bijective, alors il existe une application qui verifie (2), a savoir l'application qui a tout element defassocie antecedent par f. Enfin si 9 1 et 9 2 sont deux applications gl ofog2
=

9 :F ~ E son unique

de F dans E verifiant (2), on a :

= gl o IdE =gl

IdEog2

= g2;

gl ofog2

rroe .

g2

91

ApPLICATIONS.- a) On appelle involution toute application f: E ~ E telle que f 0 f = IdE' II resulte du theoreme precedent qu'une telle application est bijective et que f - 1 = f. b) Soient f: E ~ F et 9 : F ~ est une bijection. On constate : G des bijections. et
9 of
0

On sait que 9

r'
On en deduit :

og-1

og of=

IdE

(g 01)-1

r:'
E

0f-l g-l.

og-1

= IdE'

af

6° Images directe et riciproque. les deux applications ;r(E) ~

I:

- Soit f: ;reF) et

J:
E

E ~ F. On peut associer ;reF) ~ ;r(E) definies par

VA VB

E
E

;r(E) ;reF)

leA)

{y

3x

A f(x)

y}

J(B) = {x EEl f(x)

E B}

1.2.3

ENSEMBLES.

APPLICATIONS

15

Par abus de notation, on ecritf(A) pour J(A) etf-1 (B) pour J(B). On dit quef(A) est l'image directe de A parfet quef-l(B) est l'image reciproque ae B par! REMARQUES. a) II peut se faire que f(E), que l'on appelle image ou ensemble des valeurs de I'application J, soit reduit it un element de F ; on dit alors que l'applicationf est une constante.
b) l'applicationfest surjective si et seulement sif(E) c) f(0) = 0; f-l(0) = 0; f-l(F) = E. d) Sif est bijective,f-l e) Etant donnees les applicationsf VA VC 7° Parties
E E

= F.

(B) est l'image directe de B par

r:'.
G, on a :

: E -+ F et g

: F -+

(f(E) (f(G)

(g a f)(A) (g Of)-l(C) invariantes;

= g[f(A)]

=f-1[g-1(C)] applications induites. -

DEFINITION. Soit f une application d'un ensemble E dans lui-meme, On appelle partie de E stable (resp. invariante) par f toute partie A de E telle que f(A) c A (resp. f(A) = A). On dispose alors de I'application g : A -+ A qui coincide avec f sur A; on dit que g est l'application induite par f sur A. On notera que I'application induite g et la restriction de f it A different (pour A # E), en ce sens que les ensembles d 'arrivee ne sont pas les memes.
8° Equations. - Soient f: E -+ F et g : E -+ F. Tout element Xo E E tel quef(xo) = g(xo) est dit solution de l'equation j'(x) = g(x), it l'inconnue x. Resoudre cette equation c'est etudier l'ensemble de ses solutions (sous-ensemble de E). Vne equation dont l'ensemble des solutions n'est pas vide est dite compatible.
g

stables;

parties

CASPARTICULIER IMPORTANT. II s'agit de f(x) = g (x), ou l'application est une constante ; l'equation s'ecrit alors f(x) = Yo, ou Yo est un element donne de F ; I'ensemble des solutions est f - 1({Yo} ), que, par abus de langage, on note parfoisf-1 (Yo).
9° Families. - Dans ce premier chapitre, nous distinguerons les notions de famille et de famille d' elements d'un ensemble. a) Dans certains cas, un graphe fonctionnel recoit le nom de famille ; la premiere projection est alors appelee ensemble des indices, tandis que la seconde projection est appelee ensemble des elements, ou image.

Vne famille est en general notee (Xi)ieI; on entend ainsi preciser que l'ensemble des indices est 1 et que la famille est engendree par le couple (i, Xi) lorsque i decrit I. La famille est dite :
identique injective

si et seulement si: si et seulement si:

ViE

1
E

Xi

= i,
=9-

V (i, j)

12

(i # j)

(Xi # X).

16

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.2.4

Pour faciliter l'interpretation parler de famille d' ensembles.

de certains resultats, il nous arrivera de

b) Soit E un ensemble (qui pourra etre I'ensemble des parties d'un autre ensemble). Dans certains cas une application dont I'ensemble d'arrivee est E recoit Ie nom de famille d' elements de E; I'ensemble de definition est alors appele ensemble des indices; on adopte en general la notation (Xi)iel (Xi e E); on entend ainsi preciser que I'ensemble des indices est I et que I'application donne de i e I I'image Xi e E; lorsqu'il n'y a pas d 'ambigutte, on se dispense d'ecrire (Xi e E).

- On appelle sous-jamille (resp. sur-jamille) d'une famille de E toute restriction (resp. tout prolongement) de I'application - L'injection canonique d'une partie X de E dans E peut deree comme la famille (Xi)ieX d'elements de E telle que: 'V i e

d'elements
consideree,

etre consiX Xi = i.

*c) Dans les deux cas a) et b), lorsque I'ensemble des indices est I'ensemble des entiers naturels (resp. un ensemble fini) on parle de suite (resp. systemes, au lieu de famille.,

1.2.4. Operations sur les ensembles

1° Reunion - Le symbole (Ai)i e I designe indifferemment une famille d'ensembles ou une famille de parties d'un ensemble. En raisonnant comme au 1.2.2, 4°, (corollaire II), it partir de l'assertion vraie 'V i 'VX

«i

e I) A (X e Ai))
X

(X e Ai)

on montre qu'est collectivisant en

3i (i e I) A (X e AJ,

Ie predicat :
X e Ai.

que nous ecrirons : 3 i e I

D'ou Ie resultat (qu'en premiere lecture on pourra considerer comme un axiome).

THEOREME ET DEFINITION I. - Soit (Ai)iel une famille d'ensembles (resp. une fa mille de parties d'un ensemble). II existe un ensemble defini par

{xl3ieI

xeAJ.
ieI

On I'appelle reunion de la famille; on Ie note II s'agit de I'ensemble des moins.

X

U Ai.

appartenant it l'un des ensembles Ai au

REMARQUES. a) Le corollaire II du 1.2.2,4° est un cas particulier du theoreme precedent, la famille utili see etant la famille identique d'un ensemble d'ensembles.

b) Si 1= 0, Ia reunion est 0; en effet Ie predicat : 3 i E 0

Ai est faux pour tout i.

1.2.4

ENSEMBLES.

APPLICATIONS

17

Intersection. - Le symbole (Ai)isI designe indifferemment une famille d'ensembles ou une famille de parties d'un ensemble, mais on suppose ici Ii' 0. Soit io un element arbitrairement choisi de I'ensemble non vide I. Le predicat : Vi
(i E I) ~ (x E Ai)' que nous ecrirons :

ViE I

xEAi,

est tautologiquement equivalent au predicat : lui-meme collectivisant en x d'apres Ie corollaire

(V i E I x E Ai) /\ (x E Aio)
I du 1.2.2, 4°.

D'ou le resultat :
THl30REME ET DEFINITION II. - Soit (Ai)isI one fa mille d'ensembles (resp. une famiIIe de parties d'un ensemble) teIIe que Ii' 0. II existe un ensemble defini par : {xiV i E I x E A;}.

On I'appeIIe intersection

de la familIe;

on Ie note

11 s'agit de I'ensemble
REMARQUES. -

des x appartenant

isI

n Ai

chacun

des ensembles

Ai'

a) Comme cas particulier du theorerne precedent, on obtient l'intersection

de deux ensembles.
b) Si (Ai)i • 0 est une famille d'ensembles, Ie predicat : Vie 0 x e Ai est vrai pour tout x; il n'est done pas collectivisant. On ne peut parler de l'intersection d'une famille d'ensembles indexee par 0.

c) Dans Ie cas d'une famille de parties d'un ensemble E, telle que 1# 0, I'intersection peut s'ecrire A, = {xeEI'v' t e I xeA,}
1.1

En remarquant que, si I = 0, Ie second membre de I'egalite precedente n'estautrequeE, nous conviendrons que l'intersection d'une famille de parties d'un ensemble E indexee par 0 est E.
d) Dans Ie cas d'une famille (Ai), • I de parties d'un ensemble E, la reunion, et l'intersection sont des parties de E qui (si on se limite a I # 0 dans Ie cas de I'intersection) ne dependent pas de E.

2° Propriites de la reunion et de l'intersection. sidererons que des familIes dans lesquelles n'interviennent sans cette restriction).

Nous ne conensembles d'indices non vides (les formules que des reunions etant cependant val abies et cp une

a) Reindexation. application surjective

isI

Soient (A;)isI une famille d'ensembles, d 'un ensemble J sur I. Alors:

jsJ

Ai

Aq>(j)

et

t «t

Ai

jsJ

Aq>(j).

b) Associatioite. - Soit (Ai)isI reunion d'une famille d'ensembles lsI

une famille d'ensembles (Jk)ksK' Alors : et

I sI k

telle que I soit la

U A, = U [U
ksK

iSJ"

A,]

n A, = n [n sKi

sJ"

A,l

18

ENSEMBLES.

RELATIONS. (Ai)ieI, B) et

LOIS DE COMPOSITION (Bj)jeJ deux familles

=

1.24

c) Distributioite. - Soient B un ensemble. Alors:

d'ensembles,

(U

i eli

Ai)

II

U (Ai
e

II

(n Ai) u B nI (Ai u B). i eli

e (i, j) e I x J

Plus generalement.:

(U
et

Ai)

II

ieI

(U
j

eJ

B)

(Ai (Ai

II

B)
B).

(nAi)u(nB)= ieI jeJ

(i,j)eIXJ

A titre d 'exercice Ie lecteur pourra essayer de generaliser a une famille de familles en utilisant la notion de produit d'une fa mille d'ensembles (voir 5°). d) Conservation des inclusions. - Soient deux familles (Ai)ieI et (Bi)ieI ayant Ie me me ensemble d'indices. Supposons ViE I Ai c Bi. Alors :
ieI

Ai

ieI

U e,

et -

iel

Ai c (Ai)ieI

iel

n s,

d'un

e) Passage au complementaire. ensemble E. Alors : E\

i

Soit

une

famille

de parties

= (E\A) et E\ Ai = (E\A;) eli eI ie lie I - Nous dernontrerons seulement a titre d'exemple la premiere formule de distributivite : soit x E (U Ai) II B. On a done x E B et x E Ak pour un
i
E

U Ai

certain k soit x d'une

XE i
E

I. Done x

Ak

II

B, ce qui entraine x

(Ai II B) ; c'est qu'il existe un k E ieI part x E B, d'autre part x E Ak ce qui

II

(Ai II B). Inversement ieI I tel que x E Ak II B. Done

E

(U A)
I

B. L'egalite

Ai' D'ou ieI cherchee resulte alors de l'axiome d'extension. D entraine x

E

3° Images directe et riciproque. - Soient f: E -+ F une application, (Ai)ieI une famille de parties de E, (B)jeJ une famille de parties de F. On ales formules : I

(U Ai)
ieI
=

ieI

I (A)

et et

1-1 ( U B)
jeJ

U
jeJ

1-1 (B)

(n Ai) nI I(Ai) i eli 1-1 (n B = n 1-1 (B)

I
c
e
j)

jeJ

jeJ

Soit en outre une partie

B de F. Alors

1-1 (F\B)

on a : E\I -1 (8).

Les demonstrations sont laissees en exercice au lecteur. On notera Ie comportement particulier de l'image d'une intersection. Montrons par un exemple qu'il peut y avoir inclusion stricte.

1.2.4.

ENSEMBLES.

APPLICATIONS

19

Prenons E = IR2, F = IRx{O}, et pour fla projection (x, y) f-----lo (x, 0). Soient A = {(x, y)lx ~ 0 et y = I} et B = {(x, y)lx ~ 0 et y = O}. On a An B = 0, et done f(A n B) = 0. Cependant
f(A) nf(B)

= {CO, O)}.
E

(Le lecteur est invite

f(A;) I'unicite)

a faire une figure). Par contre il y a egalite si f est injective. En effet soit x

XE

pour tout i. Done l'antecedent a de x (dont nous connaissons appartient a chacun des Ai' a
E

ieI

n I(A

i),

done

Ai et x E f( A;). D i eli eI 4° Partition d'un ensemble. - DEFINITION. - On appelle partition d'un ensemble E toute famille (Ai)i e I de parties de E verifiant les trois

On a:

conditions :
ViE V (i,j)
E]2

I Ai ¥- 0 Ai n Aj = 0)

(1)

(i ¥- j ~
ie I

(2)
(3)

U Ai=E.

REMARQUES. a) Vne famille d'ensembles (Ai)ieI dont la reunion contient E s'appelle un recouvrement de E. Vne partition est done un recouvrement par des parties non vides et deux a deux disjointes. b) Vne partie X de (f(E) est appelee partition de E lorsque la famille identique associee a X est une partition. On dit aussi dans ce cas que X est un ensemble-quotient de E. (Cf. 1.3.3).

5° Ensemble produit. - Nous allons generaliser ici la notion d'ensemble produit Ex F deja introduite au 1.2.2, 6°. DEFINITION. Soit (Ai)1 e I une famille d'ensembles. On appelle ensemble produit de la famille (AI)I e t» et on note Ai I'ensemble des families (Xi)i e I telles que : Ie I

ViE]

XI

E AI'
(f

Les familles (Xi)leI sont des elements particuliers de

(I x

est un ensemble d'apres l'axiome de selection. Notons d'abord que si ] = 0, alors l'ensemble produit est reduit au seul element 0. Nous supposerons dorenavant que ] ¥- 0. Il est clair que I'ensemble produit est vide des que l'un des AI est vide. Inversement supposons ViE] AI ¥- 0 et montrons que AI ¥- 0. Designons par A(i, y) le predicat y E AI' dans lequel i et y
Ie I

leI

U Ai)

et

i eI

n AI

representent respectivement des elements de ] et de

AI n'est vide on peut ecrire : ViE I 3YE
ieI

Ie I

U Ai'

Comme aucun

U Ai

A(i, y).

20
D'apres

ENSEMBLES. l'axiome

RELATIONS.

LOIS DE COMPOSITION

1.2.4

6 (axiome

du choix), on a:
ieI

3gE5'"(1,

U Ai)

ViEl
lXi

g(i)EAi
designe g(i), est un element de

ieI

IT~

La famille

(lXi)ieI,

ou, pour tout i,

0 Projections. Posons

pouvons associer l'element ak de Ako ou k est un element fixe de I. On definit ainsi une application Pk : A ~ Ak appelee application projection. Soient main tenant E un ensemble et f: E ~ A. Posons, pour tout i E I, fi = Pi 0 f. Nous disposons ainsi d'une famille d'application (!;)iel ou fi : E ~ A io telles que

ieI

IT Ai'

A tout

element

(ai)i e I de A nous

VXEE

f(x)

= (li(X»ieI'
cp : 5'" (E,
e I' eI E ie lie

Nous avons ainsi defini une application qui

IT Ai)

IT

5'" (E, Ai)

a tout 1E
qu'il

5'" (E,

ieI

IT Ai) associe
E~

(Pi

f)i

cp est une bijection.

montrer existe j":

En effet soit (/;)i

i eI

IT Ai

ieI

IT

5'" (E, A;). Nous devons

ViE 1 Pi
0

unique

telle que

=L.

Or pour tout x E E, necessairement Pi [f(x)] = fi(X), ce qui revient a dire, par definition de Pi' que f(x) = (fi(X»i e I' Done sif existe, elle est parfaitement determinee par les fi' Mais inversement application f : E ~ la formule V x E E f(x) = (!;(X»i Ai telle que cp(f) = (fi)i e I'
i eI

IT

I definit bien une 0

Cette propriete aura un prolongement interessant quand les ensembles Ai et A seront munis de structures (algebriques ou topologiques). On verra a ce sujet 1'exercice n" 4.10 sur les « problemes universels ». CAS PARTICULIERS. Alors Ai est l'ensemble nous avons attribue Rappelons qu'une des applications de peut etre considere *b) Anticipant

ieI

IT

a) Supposons ViE 1 Ai = B (famille constante). des graphes des applications de 1 dans B, auquel

(1.2.3., 2°) la notation BI qui trouve ici sa justification. bijection a permis d'identifier BI a l'ensemble 5'"(/, B) 1 dans B. Nous utiliserons souvent le fait que 5'"(E, F) comme le produit d'une famille d'ensembles. sur l'etude des entiers naturels, prenons 1 = N" = {l, 2, ... , n}.

Une famille (a;)ieNn est un ensemble de la forme {(t, a1), ... , (n, a,,)}, que l'on peut identifier au n-uple (aI' ... , a,,), tel qu'il a ete introduit au 1.2.1, 4°; un produit de famille d'ensembles de la forme Ai se trouve ainsi identifie au produit d'ensembles Al
X ...

x A".

ieNn

IT

1.3.2

RELATIONS

BINAIRES

SUR

UN ENSEMBLE

21

1.3. RELATIONS

BINAIRES SUR UN ENSEMBLE

1.3.1. Quelques definitions

lOOn appelle relation binaire sur un ensemble E toute relation binaire de E vers E, c'est-a-dire tout predicat deux variables astreintes representer des elements de E.

a 3t(x,

Une telle relation binaire se note x 3t y, et - en abrege - 3t, de preference y). Nous lui avons associe son qraphe r c E2, defini par:

r=

{(x, y)

E2

Ix

3t y}.

11nous arrivera de dire abreviativement

DEFINITION.

« soit 3t une relation binaire sur l'ensemble E ».

-

« soit (E,. 3t) une relation », pour

On dit qu'une relation binaire 3t sur un ensemble E, est reflexive si et seulement si elle verifie :

VXEE
-

x3tx

symetrique si et seulement si elle verifie :

v (x, y)
antisymetrique

E2

x3ty

y3tx

si et seulement si elle verifie :

E

v (x, y)
-

E2

(x3ty

et y.1tx)

transitive si et seulement si elle verifie :

v (x, y,
20 Priordre. transitive. -

z)

E3

(x3ty

et y3tz)

x3tz binaire reflexive et

On appelle preordre

toute relation

30 Relation induite. - Soient (E, .1t) une relation, et A une partie de E. En convenant que x 3tA y signifie x 3t y, nous definissons une relation (A, .1tA) qui est dite induite par 3t. Nous constatons que si 3t est reflexive (resp. symetrique, antisymetrique, transitive), it en est de meme pour 3tA• La reciproque n'est pas vraie.

1.3.2. Compatibilite entre applications et relations. Morphismes

10 DEFINITION. - Soient f: E ~ F une application et .1t une relation binaire sur E. On dit que f est compatible avec 3t si, et seulement si

v (x, y)

E2

x 3t y ~

f(x) = f(y).

22

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.3.3

f :E

2° Premiere notion de morphisme. DEFINITION. Soient -+ F une application, :It et S des relations binaires sur E et F respectivement. On dit que f est compatible avec Ie couple (:It, S), ou encore que f est on morphisme de (E, :It) dans (F, S) si et seulement si V (x, y)
E

E2

:It y ~

f(x)

S f(y).

1.3.3. Relations d'equivalence

1° DEFINITION. On appelle relation d'equivalence sur un ensemble E tout preordre symetrique sur E, c'est-a-dlre toute relation binaire sur E qui est ala fois reOexive, symetrique et transitive. Une telle relation :It peut se noter x 2° Classes d'equivalence

== y (modulo :It).
DEFINITION. -

; ensembles-quotients.

Soit

:It une relation d'equivalence sur on ensemble E. Pour tout x E E, on appelle c1asse d'equivalence de x, modulo :It, I'ensemble x = {y EEl x :It y}. L'ensemble des classes d'equivalence modulo :It est appele ensemble-quotient de E par :It ;
on Ie note E/:It.
E/:It est, naturellement, 1

une partie de ;J'(E). d'equivalence sur un ensemble E.

PROPOSITION. Soit :It une relation A10rs E/:It est une partition de E.

Aucune classe n'est vide. - Par reflexivite on a, en effet : V x E E x EX. Deux classes sont disjointes ou confondues. - Considerons a et h.
et transitivite
b:lt

Deux cas sont possibles : • Si a :It b, alors, par symetrie : y,

a :It y ~
ce qui s'ecrit : V

EYE

• Dans le cas contraire, element c commun a a et a tivite a :It b.

on a: an h conduirait

a ~~

b, ou encore:

b.

= 0;

en effet l'existence d'un a :It c et c :It b, et, par transiE

La reunion des classes est E. En effet tout x

classe (et d'ailleurs

E appartient

une

une seule).

RECIPROQUE. Soit .it c ;J'(E) one partition d'on ensemble E. Alors iI existe une, et one seule relation d'equivalence sur E, telle que.it soit l'ensemblequotient de E par cette relation. II s'agit de : « 3 A E.it (x E A) I\. (y E A) »

Verification

aisee.

3° Surjection canonique, - DEFINITION. Soit :It une relation d'equivalence sur un ensemble E. L'application q> : E -+ Ej:lt, qui a chaque x E E

1.3.3

RELATIONS

BINAIRES

SUR

UN ENSEMBLE

23

associe sa c1asse modulo .'It est dite surjection canonique. Tout antecedent par cp d'un element de E/.'It est dit representant de cet element.

Le caractere surjectif de cp est manifeste. Le lecteur remarquera que

v (x, y)

E2

x.'lty

cp(x)

cp(y).

THEOREME. - Soient f: E -+ F une application, .'It une relation d'equlvalence sur E et cp la surjection canonique assoclee. Pour que f soit compatible avec .'It, iI faut et iI suffit qu'il existe une application g : E/.'It -+ F telle que f = g a tp, S'i1 en est ainsi, g est uniquement determlnee ; on dit qu'elle est deduite de f par passage au quotient modulo .'It.
La condition est suffisante. -

Supposons qu'il existe g telle quef cp(x)

g =

=g

a cpo

A partir de : on obtient :

V (x, y) V (x, y)

E E

E2 E2

x.'lt y ~ x.'lt y ~

cp(y)
=g

[cp(x)]

[cp(y)],
=f

qui n'est autre que l'expression de la compatibilite

de g a cp

avec .'It.

La condition est necessaire. - Supposons que .'It est compatible avec f Etant donne que, pour tout X EE/.'It, x EX entraine cp(x) = X, toute application g telle que g a cp = f doit verifier (1) VX
E

E/.'It

Vx

EX

g(X)

= f(x).

Inversement (1) definit une application g et une seule. En effet, pour donne, d'apres la compatibilite de favec .'It, f(x) est independant du choix de l'element x de X. Cette application g repond visiblement a la question. 0
X

4° Decomposition canonique d'une application. - Soit f :E -+ F une application. On verifie aisement que la relation binaire sur E: «f(x) = f(y) », que I' on ecrit « x .'It y », est une relation d 'equivalence et que f est compatible avec .'It. D'apres le theoreme du 3°, il existe done une, et une seule application g : E/.'It -+ F telle que f = g a cpo Cette application est injective. En effet si X et Y sont des elements de E/.'It tels que g(X) = gCY), alors x et y etant des representants arbitrairement choisis de X et Y, on a

f(x)

= g(X)

= g(Y)

= f(y)

et par suite x .'It y, c'est-a-dire X = Y. Designant par f la bijection de E/.'It sur f(E) qui coincide avec g sur E/.'It, etparjl'injectioncanonique def(E) dans F, onag = j a f; d'ouf = j a fa cp; cette relation est appelee decomposition canonique de f Elle est schematisee par le diagramme commutatif suivant :

24

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.3.4

E/:Jt -;-/(E)
On dit que l'on deduit j'de j'par passage au quotient modulo S:
5° Generalisation. - Soit f: E _ F une application, compatible avec les relations d'equivalence .'It sur E, S sur F ; cp et '" designent les surjections canoniques associees it.'lt et S. On constate que I'hypothese se traduit par la cornpatibilite de '" 0 f avec .1t. Soit h I'application deduite de '" 0 f par passage au quotient modulo .1t. On a Ie diagramme commutatif :

~l

1 E--_F

Ii

cp : surjection canonique

! :bijection
j

(uniquement determinee)

: injection canonique.

On dit que h est deduite de f par passage aux quotients modulo .'It et S ; e1le est caracterisee par'" of = h 0 cpo
EXEMPLE. - Soient AcE, .1t une relation d'equivalence sur E, .1tA. la relation induite, qui est, e1le aussi une relation d'equivalence.

Tous les representants d'une c1asse XA modulo .1tA ont une meme c1asse modulo .1t, que I'on note h(XA.) ; on definit ainsi h : A/.1tA. - E/.1t, qui est injective car XA. = A n h(XA.)' D'ailleurs I'injection canonique j : A _ E est compatible avec les relations .1tA. et .1t, et h n 'est autre que I'application deduite de j par passage au quotient modulo .1tA. et .1t.

1.3.4. Relations d'ordre

10 DEFINITION I. - On appelle relation d'ordre sur un ensemble E tout preordre antisymHrique sur E, c'est-a-dire toute relation binaire sur E qui est a la fois reflexive, antisymHrique et transitive. En general, une relation d' ordre sera notee -< ; x -< y se lit « x est inferieur it y » ou « x est plus petit que y », Dans la pratique, on utilisera ~ au lieu de -<.

DEFINITION II. On appelle ensemble ordonne tout couple (E, -<),00 E est un ensemble, et -< une relation d'ordre sur cet ensemble.

On appelle elements comparables d 'un tel ensemble deux elements a et b tels que (a -< b) v (b -< a). On appelle ensemble totalement ordonne un ensemble ordonne dont deux elements quelconques sont comparables.

1.3.4

RELATIONS

BINAlRES

SUR UN ENSEMBLE

25

EXEMPLES. * a) Sur lN, la relation: « a';:; b » qui signifie « 3 c e lN b = a+c », dite ineqalit« au sens large, est une relation d 'ordre total, appelee ordre naturel.

b) Sur lN, la relation: « a I b » qui signifie « 3 q E lN b = aq», dite diuisibilite est une relation d'ordre non total. Seule l'antisymetrie est un peu delicate a verifier. (Si on a b = aq et a = bq', alors on a b = bqq', c'est-a-dire b = 0 ou qq' = I ; b = 0 et a = bq' entraine a = b ; qq' = I exige, dans lN, q = q' = I ; qq' = I et b = aq entraine done a = b). Notons que sur 7l., la divisibilite est un preordre, mais n'est pas une relation d'ordre (on peut avoir a I (-a) et (-a) I a, sans avoir a = -a). * c) Soit E un ensemble. Sur a'(E), I'inclusion, A c B, est une relation d'ordre, non total si E a plus d 'un element.
x

-< y
¢

Ordre strict. - Soit (E, -<) un ensemble ordonne non vide. La relation binaire sur E : qui signifie « (x -< y) A (x # y) », et qui se lit « x est strictement inferieur a y », est

appelee ordre strict associe une relation d'ordre.

(x .;:; y)
A

a -<,

bien que cette relation, qui n'est pas reflexive, ne soit pas

(x # y) s'ecrit x

< y. d'ordre

2° Construction

de relations

Ordre oppose. - Soit (E, -<) un ensemble ordonne, La relation: « x >- Y» qui signifie «Y -< x », est une relation d'ordre sur E, dite opposee a -< ; x >- Y se lit : « x est superieur a y » ou « x est plus grand que y ». L'ordre oppose de ::s;:; se note ~. Ordre induit. - Soit (E, -<) un ensemble ordonne. D'apres 1.3./, 3°, la relation induite par -< sur une partie A de E est une relation d'ordre sur A ; une condition suffisante, mais non necessaire, pour que l'ordre induit soit total est que l'ordre initial soit total. Ordrefonctionnel. - SoientEun ensemble et (F, -<) un ensemble ordonne qui dans la pratique, sera souvent (JR., ::s;:;). Sur :F(E, F), la relation, notee abusivement -<, telle que f < 9 signifie : « V x E E f(x) < g(x) », est une relation d'ordre, non total si E et Font chacun plus d'un element. On dit qu'il s'agit d'un ordre fonctionnel.

On evitera d'associer un ordre strict confusion entre les assertions

(V x

a un

tel ordre,
(f
=1=

a cause du risque

de

et:

EE VXEE

f(x) (f(x)

< 9 (x) < g(x»

E

1\ 1\

g)
=1=

(f(x)

g(x».

Ordre produit. -

Sur l'ensemble produit

Soit (Ej, 3tj)j I une famille d'ensembles ordonnes, E la relation 3t telle que (Xj)j I 3t(Yj)j I signifie
j

n
E

j,

« ViE I xj3tiYj»

est une relation d'ordre, appelee produit des relations d'ordre 3tj. Les 3tj peuvent etre des ordres totaux, sans que 3t soit un ordre total.
Ordre lexicographique. E

rons une famille finie, (Eb 3tj)j

Anticipons sur l'introduction de IN et conside[1. n], d'ensembles ordonnes ; pour simplifier

26

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.3.4

l'ecriture no us noterons ~, au lieu de :Ri• Sur I'ensemble produit, convenons que: «(XJi e [1, n] £,(yJi e [1, n] signifie que l'une au moins des assertions suivantes est vraie
Xl

< Yl'

(Xl (Xl (Xl

= Yl) = Yl) = Yl)

I\. I\. I\.

(X2 < Y2), ...

... I\. (Xn-2 = Yn-2) ...............................

I\. I\.

(Xn-l (Xn-l

<Yn-l)'
= Yn-l)
I\.

(x, ~ Yn)·

I: est une relation d'ordre ; on dit qu'il s'agit de l'ordre /exieographique, son avantage sur I'ordre produit est que, si les :Ri sont des ordres totaux, alors I: est un ordre total.
EXEMPLE. Chacun des n ensembles E, est l'alphabet rornain rnuni de la relation d'ordre a < b < ...< y < z. L'ordre lexicographique est I'ordre dans lequel un dictionnaire fournirait tous les mots possibles de n lettres.

Cette construction s'etend

a un produit

infini de la forme

ainsi retrouver l'ordre usuel sur lR en utilisant les symboles decimaux illimites. 3° Applications monotones. - Soient (E, -<) et (F, ~) des ensembles ordonnes. - DEFINITION - On appelle application croissante (resp. stricte1. ment croissante) de (E, <) dans (F, ~) toute applicationf: E --+ F telle que:
V (x, y)
E E2 E E2 X X

ieN

TI

Ei; on peut

[resp.

V (x, y)

<Y <Y
>#

~ ~

f(x) f(x)

~ fey)

< fey)]

DEFINITION - On appelle application decrelssante (resp. strictement II. decroissante) de (E, -<) dans (F, ~) toute application croissante (resp. strictement croissante) de (E, -<) dans (F, ~), en deslgnant par ~ la relation d'ordre opposee Ii ~ sur F. On appelle application monotone (resp. strictement monotone) toute application croissante (resp. strictement croissante) ou decrolssaate (resp. strictement decroissante).
REMARQUE. «Application croissante » est synonyme de morphisme d'ensembles ordonnes. Dans un contexte plus general (cf, ;1.6.1, 4°) nous definirons un isomorphisme com me un morphisme bijectif, tel que l'application reciproque soit elle-meme un morphisme. Le premier des exemples suivants montre qu'un morphisme bijeetif d'ensembles ordonnes n'est pas necessairement

un isomorphisme,
EXEMPLES. a) Sur tout ensemble E, l'egalite est une relation d'ordre. Soit alors (F, ~). Toute j": E -+ Fest une application croissante de (E, =) dans (F, ~). Mais I peut etre bijective sans que 1-1 soit croissante,

I est

b) A

f-----+

E\A est une application croissante de (a'(E), c) dans (a'(E), ::».

bijective; let

1-1

Ici I =

sont croissantes (bien que l'ordre ne soit pas total),

1;

1.3.5

RELATIONS

BINAIRES

SUR

UN ENSEMBLE

27

On demontre sans difficulte : PROPOSITION1. - Toute application monotone et injective est strictement monotone. REcIPROQUE.- i) Toute application strictement monotone f d'un ensemble totalement ordonne (E, ::::;)dans un ensemble ordonne (F, ::::;)est injective. ii) Si en outre fest strictement croissante, f induit un isomorphisme de E sur feE). i) Pour fixer Ies idees, supposons quefest strictement croissante. L'ordre sur E etant total, x # y entraine soit x < y, auquel cas f(x) < fey), soit y < x, auquel casf(y) < f(x). Ainsi x # y entraine f(x)

# fey) ; f est done injective.

r:

ii) D'apres i), f induit une bijection de E sur feE), (dont Ia bijection reciproque sera notee Soient x' et y' des elements def(E) tels que x' ::::; Alors necessairement y'. (x') ::::; (y'), sans quoi on aurait (y') < f- 1 (x') et y' < x' ; ainsi r: :f(E) -+ E est croissante. D

r»

r:

r:

Remarquons d'ailleurs que f(E) est totalement ordonne, PROPOSITIONII. - Dans Ie cas d'ensembles ordonnes, la composee de deux applications monotones est monotone. Plus precisernent g 0 fest croissante si f et g sont toutes deux croissantes ou toutes deux decroissantes ; g 0 fest decroissante si rune des fonctions f ou g est croissante, l'autre decroissante. On a des enonces analogues avec « strictement monotones ». La verification est immediate. D

4° Suites monotones. - Utilisant la definition I du 3° dans le cas ou (E, est l'ensemble ordonne des entiers natureis (1.4./), Ie Iecteur verifiera par recurrence: PROPOSITION.- La suite (an)n E to! it valeurs dans I'ensemble ordonne (F, ::::;) est croissante si, et seulement si : V n E IN a. ::::;n+ r- * a

-o

1.3.5. Elements remarquables d'un ensemble ordonne

(E,

-<)

1° EUments maximaux ; eliments minimaux,

un ensemble ordonne. S'i1 existe un element. a
E

Vx

EE

-<

DEFINITION. E tel que

Soit

x =+ x

[resp.

Vx

-<

=+ x

= a]

on dit que a est un element maximal (resp. minimal) de E.

EXEMPLES. * Dans (IN\{I}, I), les elements minimaux sent les nornbres premiers. Dans (IN, I), 0 est Ie seul element maximal. * Dans (a'(£)\ {0}, c), les elements minimaux sent les parties reduites a un element.

Dans (JR, ..;), il n'y a ni element maximal, ni element minimal.

(E,

-<)

2° Plus grand eUment ; plus petit eliment. un ensemble ordonne. S'i1 existe un element a Vx
E E

-<. a

(resp.

-<

DEFINITION. E tel que x)

Soit

cet element est unique; on I'appelle Ie plus grand (resp. Ie plus petit) element de E, on Ie note max E (resp. min E).

28

ENSEMBLES.

RELATIONS.

LOIS DE COMPOSITION

1.3.5

L'unicite tient au fait que s'il existe deux elements a et b de E tels que

v
alors on a :
(b

XE

(x

<

a) "

(x

-<

b)

-<

a) " (a

<

b),

done

b = a.

REMARQUE. Si (E, -<) ad met un plus grand element a, alors a est l'unique element maximal de (E, -<).
EXEMPLES. -

Dans (~(E), c), 0 est Ie plus petit element, E est Ie plus grand.

* Dans (IN, I), 0 est Ie plus grand element et c'est Ie seul element maximal; 1 est Ie plus
petit element. Par contre dans (IN, ";;), 0 est Ie plus petit element, il n'y a pas de plus grand element; enfin to ute partie non vide ad met un plus petit element. *

3° Majorants ; minorants, - DEFINITION. - Soit (E, -<) un ensemble ordonne et A une partie de E. S'il existe un element m E E tel que VXEA x-<m

(resp.

-<

x)

on dit que A est une partie majoree (resp. minoree) de E, et que m est un majorant (resp. minorant) de A dans E. Une partie bornee est une partie it la fois majoree et minoree. Notons que si m est un majorant de A dans E, tout element m' m < m' est aussi un majorant de A dans E.
E

E tel que

4° Borne supirieure ; borne inferieure. - DEFINITION. - Soient (E, -<) un ensemble ordenne, et A une partie de E. Si I'ensemble des majorants de A admet un plus petit element (qui est alors unique d 'apres le 1°), cet element est appele borne superieure de A et se note suPEA, ou sup A lorsqu'aucune confusion n'est a craindre.

Notons que A ad met l'un de ses elements pour borne superieure si et seulement si A admet un plus grand element; on a alors sup A = max A. On introduit de meme la notion de borne irferieure et la notation inf A. Le lecteur verifiera aisement :
PROPOSITION I. - Soient (E, existent, alors inCA -< sup A.

-<)

et A c: E, A =F 0. Si sup A et inCA

PROPOSITION II. - Soient (E, -<) et A c: B c: E, A =F 0. Si sup A et sup B existent, alors sup A < sup B; si inCA et inCB existent alors inCB -< inCA.

* EXEMPLES. - Dans(lR, ";;), la partie A = {x elR 10,,;; x < I} admet pour borne inferieure Ie plus petit eh!ment 0, et pour borne superieure l'element 1 de lR\A..
Dans (IN, I) 'Ia notion de borne superieure (resp, inferieure) d'une partie non vide A. se confond avec celie de p.p.c.m. (resp. p.g.c.d.) des elements de A.. * Treillis. - On appelle treillis (ou ensemble reticule) tout ensemble ordonne dans lequel toute partie II deux elements admet une borne superieure et une borne inferieure. -

Tout ensemble totalement ordonne est un treiIIis.

(~(E), c) est un treillis : sup {X, Y}

Xu

Y, inf {X, Y}

X n Y.

1.3.5

RELATIONS

BINAIRES

SUR

UN ENSEMBLE

29

Une caracterisation. - THEoREME. - Soient (E, ~) un ensemble totalement ordonne, et A une partie de E. Un element M de E est borne superieure de A si et seulement si M verifie les deux conditions :

i) VxeA ii) V M' e E

x~ (M'

< M) =+ (3 x e A

M'

< x).

La premiere exprime que M est un majorant de A ; la deuxieme exprime que tout element de E strictement inferieur it M n'est pas majorant. D un ensemble ordonne, A un ensemble non vide, f Considerons la partie f(A) de E. Si maxf(A)
5° Applications

a valeurs

dans un ensemble

ordonne. - Soient (E, .:::;:) : A --+ E une application.

existe, on l'appelle maximum de f;

on Ie note maxf(x).
xeA xeA

Si sup f(A) existe, on l'appelle borne superieure de f; on Ie note sup f(x). On introduit de meme min f(x)
xeA

et inf f(x).
xeA

- Soit (XI)leI une famille d'elements de E; appelons X l'image de Ia famille, (X c E). Si max X existe on I'appeUe maximum de Ia famille (Xi)i e I ; on Ie note max XI' On introduit de meme min XI> sup XI et inf Xi'
leI EXEMPLE. leI leI leI

Dans (~(E), c:), si (At)t. sup At =

hI '&1

est une famille d'elements de ~(E) on a : et inf At = nAt.

lei '.1

U At

6° Intervalles. - DEFINITION. Soit (E, ~) un ensemble totalement ordonne. Pour (a, b) e E2 on definit les ensembles suivants, appeles intervalles :

[a, b] la, b] [a, b[ la, b[

= {x e E = {x e E = {x eE = {x eE

a~x a<x a~x a<x

x et x et x et x
et

~ b} ~ b} < b} < b}

(ferme) (semi-ouvert) (semi-ouvert) (ouvert).

Ces ensembles sont vides si a > b. Nous supposerons done a ~ b. Les trois derniers sont vides si a = b. Notons que [a, b] est parfois appele segment. On definit de meme, pour a e E,
[a, --+ [ = {x eEl x ~ a}

la, --+ [ = {x eEl x > a}

et de facon analogue
] +-, a]

et ] +-, a[.

On parle alors de demi-droites (fermees ou ouvertes).

30

ENSEMBLES.
PROPRIETI~. -

RELATIONS.

LOIS DE COMPOSITION

1.4.1

couple (x, y)

E [2,

Soit I un inte"alle ou une demi-droite de E. Pour tout tout element compris entre x et y appartient encore a I.

La verification facile de cette propriete est basee sur la transitivite de la relation d'ordre. 0

1.4. ENSEMBLES FINIS

1.4.1. L'ensemble des entiers naturels

Nous no us contenterons d'ebaucher les grandes lignes d'une construction de I'ensemble des entiers naturels ; celle-ci deborderait largement Ie cadre du present ouvrage. 1 Ensembles naturels, - DEFINITION. - On, appelle ensemble naturel tout ensemble non vide et ordonne, n qui verifie les trois axiomes :
0

Ad Toute partie non vide a un plus petit element;

A 2) Toute partie non vide et majoree a un plus grand element ; A3) n n'a pas de plus grand element. On pose:
AXIOME. -

n existe

un ensemble naturel.

On remarque, d'apres Ai> que to ute partie a deux elements d'un ensemble naturel possede un plus petit element. Tout ensemble naturel est done totalement ordonne (l'ordre sera note ~). On demontre alors I'important theoreme suivant, que nous admettrons :
THEOREME. Etant donnes deux ensembles naturels, il existe un, et un seul isomorphisme d'ensembles ordonnes de l'un sur l'autre.

20 Consequences de la definition. -

Soit

n un

ensemble naturel.
E

Bt)

n a un plus petit
E

element, que no us noterons e (d'apres At).

B2) Tout a

na

un successeur. Po sons X(a) = {n

nIa <

n}.

Cet ensemble n'est pas vide, sans quoi n aurait un plus grand element 'a, en contradiction avec A3• X(a) a done un plus petit element, que nousnoterons a'. On constate a < a' et on verifie ]a, a'[ = 0. 0 B3) Tout a E n\{e} a un predecesseur. Posons Yea) = {n E n I n < a}. On a e E Yea). L'ensemble Yea), non vide et majore par a, admet un plus grand element, que no us noterons an. On constate a" < a et on verifie
]a", a[ =

0.

1.4.2

ENSEMBLES

FINIS

31

De cette etude on deduit aisement :

THEoREME. En associant son successeur Ii tout element de U, on determine one bijection croissante de U sur U\{e}.

3° Ilensemble IN. - L'isomorphisme du 1° permet d' « identifier» tous les ensembles nature Is a l'un d'eux, que nous noterons IN et que nous appellerons ensemble des entiers naturels ; Ie plus petit element de lN sera note 0, les successeurs de 0, 1,2, ..., seront notes 1,2,3, ...

e)

REMARQUE.

-IN\{O}

est un ensemble naturel. II sera note IN*.

4° Le raisonnement par recurrence. Principe. Toute partie A c IN, contenant 0 et stable par l' application f: IN --+ IN, qui n associe son successeur n', est eqale IN.

Supposons que B = IN\A n'est pas vide. B a un plus petit element b, et comme 0 ¢ B, on e b e IN*; b a un predecesseur b" et b" E A. Comme b = f(bl!), on « b e f(A) et b E A, en contradiction avec b E B. D
THEoREME. -

Soit A(n) un predicat sur l'onivers IN tel que

b)

a) A(O) est vrai;

Vn

IN A(n)
E

A(n')

est vrai.

Alors A(n) est vrai pour tout n

IN.

On verifie que {n E lN I A(n)} est une partie de IN contenant 0 et stable par f. On utilise alors le principe. D
REMARQUE. -

Soit no

IN. Si dans Ie theoreme ci-dessus on remplace

l'hypothese

a) par:

a') A(no) est vrai, on montre alors :

A(n) est vrai pour tout entier naturel n ;;::no.

1.4.2. Ensembles finis; cardinaux

1° Ensembles equipotents. - DEFINITION. - Deux ensembles sont dits equipotents si et seulement s'il existe une bijection de l'un sur l'autre. On verifie, grace aux proprietes des bijections, que l'equipotence est une relation reflexive, transitive et symetrique entre ensembles. Cependant ce n'est pas une relation binaire sur un ensemble ; on ne parlera done pas de classes d'equivalence.
EXEMPLES. -

L'ensemble des entiers pairs est equipotent

lN (on utilise la bijection

1--+

2n).

* On verra dans Ie cours d'Analyse (III. 1.3.2,3°)que IR n'est pas equipotent

a IN. *

2° Les ensembles lNn• - Pour n E lN, on designe par N, I'intervalle [1, n] de l'ensemble ordonne (IN, ~). On a done, en particulier: lNo = 0.
(1) Pour des raisons d'ordre

typographique

il nous arrivera d'ecrire N au lieu de IN.

32

ENSEMBLES.
PROPOSITION. -

RELATIONS.

LOIS DE COMPOSITION

1.4.2

S'il existe one injection IN,, -+ lNm, alors n ~ m. S'il existe one bijection IN,, -+ lNm, alors n= m,

Se prouve par recurrence sur n, m etant fixe.

COROLLAIRE -

Par suite si, pour un meme ensemble E, i1 existe deux bijections E -+ IN,, et E -+ IN m' alors n = m. Cela justifie la definition suivante :
3° DEFINITION. - Un ensemble E est elit fini si, et seulement s'il existe on entier naturel n tel que l'ensemble IN,, soit equipotent a E.

Alors le naturel n, qui est unique d'apres Ie corollaire precedent, est dit cardinal de E; on ecrit n = Card (E). On a, en particulier : Card (0) = O. On convient de dire qu'un ensemble de cardinal n est un ensemble it n elements.
DEFINITION. -

Tout ensemble qui n'est pas fini est elit infini.

On demontre :
THEoREME. majoree.
CoROLLAIRE. -

Une partie non vide de IN est finie si et seulement si elle est L'ensemble IN est infini.

4° Propriitis des ensembles/inis. ble natureI, on demontre :

II. L'intersection d'une famille

- A partir des proprietes d'un ensem-

I. Toute partie F d'un ensemble fini E est finie et Card (F) ~ Card (E),
(flnie ou infinie ) d'ensembles finis est finie.

(Simple corollaire de Q.
III. Soient E un ensemble fini et f : E -+ F une application. Alors f(E) est un ensemble fini, et Card (f(E» ~ Card (E), avec egalite si et seulement si f est injective. IV. Soient E un ensemble fini et f : E -+ F une surjection. Alors Fest fini et Card (F) ~ Card (E), avec ega/ire si et seulement si fest une bijection.

C'est Ie III, dans le cas ouf(E)

= F.

fini ),

V. Soit f : E -+ F une injection. Si f(E) est fini (en particulier si Fest alors E est fini et Card (E) = Card (f(E»).

En effet E et f(E) sont equipotents. De cette etude on deduit :

THEoREME. - Soient E et F deux ensembles finis, de meme cardinal, et one application f: E -+ F. Alors les assertions suivantes sont equivalentes : i) ii) iii)

f f f

est injective est surjective est bijective.

1.4.3

ENSEMBLES

FINIS

33

5° Operations sur IN. - On demontre que Ie cardinal de la reunion de deux ensembles finis disjoints ne change pas quand on remplace I'un des deux par un ensemble equipotent, et que Ie cardinal de l'ensemble produit de deux ensembles finis ne change pas quand on remplace l'un d'eux par un ensemble equipotent. Cela justifie la definition suivante : Etant donnes deux entiers a et b, on leur associe deux ensembles A de cardinal a et B de cardinal b, arbitrairement choisis (sous la reserve que A () B = 0 dans Ie cas de la somme) et on pose : a+b = Card (A u B); ab = Card (A x B). On appelle addition et multiplication les lois internes four1Nainsi obtenues. Nous n'insisterons pas sur les proprietes de ces lois, qui sont connues du lecteur (il faudrait naturellement les deduire de la definition des deux lois). En particulier, d'apres 1.2.2,6°et compte tenu de Card(ct» si et seulement si (a = 0) v (b = 0).
DEFINITION. - On dit que pEN seuls diviseurs de p sont 1 et p).

= 0, on

a (ab

= 0)

6° Elements premiers de N. Dans les classes secondaires on a pose:

est premier si, et seulement si : (p

> 1)

1\

(Ies

On en a deduit les notions de PGCD et PPCM; deux entiers naturels sont dits premiers entre eux lorsque leur PGCD est 1.

potent a IN. Soit E un ensemble denombrable. Comme lN, il est infini. L'existence d'une bijection qJ : lN -+ E permet de numeroter les elements de E, an designant qJ(n).

1.4.3. Ensembles denombrables 1° DEFINITION. - On appelle ensemble denombrable tout ensemble equi-

REMARQUE. Une famille est dite finie (resp. denombrable, resp. infinie) si et seulement si l'ensemble des indices est fini (resp, denombrable, resp. infini). II va de soi que l'image d'une famille infinie peut etre un ensemble fini.

2° Propriitis des ensembles dinombrables. - PROPOSITION - Toute partie d'un I. ensemble denombrable est finie ou denombrable (on dit : au plus denombrable), II suffit de Ie montrer dans Ie cas de I'ensemble IN. Soit A une partie infinie de IN. Definissons par recurrence une application n t---+ a. de IN dans A en convenant que ao designe Ie plus petit element de la partie non vide A de IN, et que, pour n ~ 1, a. designe Ie plus petit element de A\{ao, ..., a.-I}' qui est une partie non vide de A (sans quoi A serait fini). - Cette application est injective; en effet si p < q, on a par construction aq ¢ {ao, ..., ap}, et done aq # ap- Pour montrer qu'elle est surjective - et, done, bijective - raisonnons par I'absurde. Soit a E A tel que: V n E IN a. # a. On a alors : a
E

A\ {ao, ..., a.-I}

pour tout entier naturel n non nul et, par definition de a., a."; a. D'autre part ao ,.; a. Done pour tout n, a. ,.; a. Mais l'intervalle [0, a] de (IN, ,.;) est un ensemble fini. Cela contredit le caractere infini de IN (1.4.2.,4° V) 0

34

ENSEMBLES.
PROPOSITION

RELATIONS.

LOIS

DE COMPOSITION

1.4.3

II. - Tout produit filii d'eosembles denombrables est denombrable. II suffit de Ie montrer dans Ie cas de Ex F, done dans celui de lNz ; Ie cas general s'en deduit par recurrence. On utilise I'enumeration diaqonale, materialisee par la figure. Plus precisement, iI s'agit de I'application I: lNz _ lN definie par I(x, y) = y+ [I+2+ ...+ (x+y)] Elle est bijective. Considerons en effet a
U. E

IN. Posons :

= O+l+ ... +n

II existe m E lN, unique, tel que um";; a < Um+ i- On en deduit qu'il existe (x, y) E lNz, unique, tel quej'(x, y) = a ; il est donne par x+ y = m et y = a-um (ce qui assure 0";; y < m+ I).

.
/

3 (9) 2

-.

(S)

-. -.
(13) (8)

(18)

(24)
(17)

o
PROPOSITION

(O)

-, -, -, (7) (II ) (2) (4) -, -, -, -.

0)
(3) (6)

(l2)

3 F une surjection. Alors

III. -

Soient E un ensemble denombrable et I :E _

F est au plus denombrable.

A une bijection pres on peut se limiter au cas E = IN. Puisque j'est une surjection, pour tout 1-1(x) est une partie non vide de lN, ce qui permet d'introduire Ie plus petit element de cette partie, que nous notons m(x). Nous disposons ainsi de m : F - IN. On a/o m = IdF ; on en deduit (1.2.3, 5°) que m est injective; il existe done une bijection de F sur la partie m(F) de lN, qui est au plus denombrable. 0
x E F,
PROPOSITION IV. Toute reunion d'une famille denombrable d'ensembles denombrables est un ensemble denombrable.

A une bijection pres, nous pouvons nous limiter a une famille indexee par IN. Considerons une famille (A.). eN d'ensembles denombrables et designons par A sa reunion. Pour n donne, nous disposons d'une bijection CP. : lN _ A •. D'ou I'existence d'une application 1/1 : lN x lN - A, definie par (n, m) ...._. cp.(m). Cette application est surjective. En effet etant donne a E A, il existe au moins un v E lN tel que a E Ay ; posons Jl = cp; 1 (a) ; on constate 1/1( v, Jl) = a. D'apres la proposition III, A est au plus denombrable, Or A, ayant une partie infinie, est lui-meme infini. 0
COROLLAIRE DE IV. Toute reunion finie d'ensembles denombrables est denombrable ; toute reunion denombrable d'ensembles finis est au plus denombrable.

* Exercice

: Montrer que <Q est denombrable .•

3° Exemple d'ensemble infini, non dinombrable. - Nous allons prouver que, pour tout ensemble E, il n'existe aucune surjection - et, par suite, aucune bijection - de E sur :1'(E) ; il en resultera que :1'(IN), qui est manifestement infini, est non denombrable.

Supposons qu'il existe une surjection f: E --+ :1'(E) et considerons

1.4.4 A = {x EEl x ¢/(x)}. a E E tel que A = I(a). a ¢/(a), et done a ¢ A. c'est-a-dire a E A. Dans

ENSEMBLES

FINIS

35

On a A E :1'(E); puisque 1est surjective, il existe Si on a a E A, alors, d 'apres la definition de A, on a Si on a a ¢ A, de la definition de A on deduit a E/(a), tous les cas, on aboutit a une contradiction. 0

1.4.4. Analyse combiiiatoire

L'analyse combinatoire est l'etude des problemes de denombrement, autrement dit c'est I'etude du calcui des cardinaux d'ensembles finis. Une application concrete en est le calcul des probabilites finies.
1° Proposition. - L'ensemble des applications d'un ensemble de cardinal n dans un ensemble de cardinal pest fini et a pour cardinal p".

On demontre d'abord :
LEMME. Soient E et E' deux ensembles disjoints, F un ensemble quelconque. Les ensembles FE u E' et FE x FE' sont equipotents. Le lecteur verifiera aisement que l'application qui e f e FE u E' associe le couple des restrictions de 1 a E et a E' est une bijection de FE u E' sur FExFE'. 0

- A partir de la, on demontre Ia proposition en fixant un ensemble F de cardinal p et en prouvant, par recurrence sur n, la proposition: (A") Pour tout ensemble E de cardinal n, FE est fini, de cardinal p". - (Ao) est vraie puisque (1.2.3, 2°) il existe une et une seule application de 0 dans F. - (A1) est vraie (trivial). - Soit m E N*. Supposons que (Am) est vraie et, pour tout ensemble Err de cardinal m+ I, utilisons la possibilite d'ecrire Err = E u E', les ensembles E et E' etant disjoints, de cardinaux respectifs m et 1. D'apres Ie lemme le cardinal de FE" est le produit des cardinaux de FE et FE', respectivement egaux apm et e p d'apres (A~ et (A1). D'ou : Card FE" = pm+l, ce qui montre que (Am + 1) est vraie. 0
COROLLAIRE. L'ensemble des parties d'un ensemble E de cardinal n est fini et a pour cardinal 2". A tout A E :1'(E) on associe se fonction caracteristique, qui est I'application XA : E --+ {a, I} definie par:

XA (x)

= I si

A;

XA (x)

si x

E\A.

On verifie que l'application A f--+ XA est une bijection de :1'(E) dans {a, l}E ; or {a, l}E a pour cardinal 2", d'apres la proposition qui precede.
2° Proposition. - Soient E un ensemble fini, et (A;); e I une Camille de parties non vides deux a deux di&jointesde E, de reunion E. Alors I et les A; sont des ensembles finis, et on a :

36

ENSEMBLES.

RELATIONS. Card (E)

LOIS

DE COMPOSITION (A;).

1.4.4

ieI

L Card

Les Ai sont finis au titre de parties d'un ensemble fini E. Nous disposons par ailleurs de l'application i 1---+ Ai de I dans !J'(E), qui est injective car, pour i :1= j, les ensembles Ai et Ai' disjoints et non vides, sont distincts. !J'(E) etant fini, on deduit de 1.4.2,4° que I est fini. La forrnule sur les cardinaux resulte de la definition de I'addition dans N. D COROLLAIRE: principe des bergers. - Soient E et F des ensembles finis, et f: E ~ F une surjection. Si les ensembles/-1({y}), y E F, ont un cardinal commun k, alors Card (E) = k Card (F). On applique le resultat d'equivalence I(x) = f(y). precedent it la partition associee it la relation

Pour n E N\{O}, on pose rielle n », et on convient O! = 1.

3° Notation. -

" n k = n!, qui

k= 1

se lit « facto-

Nombre des injections d'un ensemble /ini dans un autre. - PROPOSoient p et n des entiers tels que 0 ~ p ~ n. Alors, pour tout ensemble E de cardinal p et pour tout ensemble F de cardinal n, Ie nombre des injections de E dans Fest l'entier n !j(n-p)!, que I'on note A~.
SITION.

On fixe un ensemble assertion Ap.

F de cardinal

n et on verifie par recurrence

unique

une

- Ao est vraie. En effet I'application quelconque F est injective (1.2.3, 2°).

de 0 dans un ensemble

- Soit q tel que q ~ 1. Supposons que Aq_ 1 a ete verifiee et considerons un ensemble E it q elements; soit a I'un de ces elements. Posons E' = E\{a} ; d'ou Card E' = q- L Designons par J (resp. J') I'ensemble des injections de E (resp. E') dans F. A tout element de J associons sa restriction it E', qui est un element de J' ; nous definissons ainsi une application q> : J ~ J'. Etant donnee I' E J', un element de q> - 1 ({P}) est determine par sa restriction it E', qui est I', et par I'image qu'il donne de a, celle-ci pouvant etre arbitrairement choisie parmi les elements de FI/'(E'), qui sont au nombre de n-(q-l). Ainsi chaque I' E J' est l'image par q> de n - q + 1 elements de Jet, d 'apres Ie principe des bergers : CardJ

= (n-q+l)CardJ'

= (n-q+l)

(n-:!+l)!

n!
(n-q)! '

ce qui montre que Aq est vraie. REMARQUE.Dans certains calculs, on a interet it ecrire A~ = n(n-l) ... (n-p+l).

1.4.4

ENSEMBLES

FINIS

37

COROLLAIRE. Le nombre des bijections d'un ensemble fini de cardinal n sur lui-meme est n!. On a vu en effet (1.4.2, 4°) que quand E est fini, une application E -+ E est bijective si, et seulement si elle est injective. Arrangements. - DEFINITION. Soient F un ensemble non vide de cardinal n, et un entier p tel que 1 ~ p ~ n. On appelle arrangement pap des elements de F toute application injective de [I, p] dans F.

de

A:.

D'apres la proposition precedente, de tels arrangements sont au nombre

des parties de cardinal donne d'u1I ensemble donne;

4° Nombre

combinaisons. - PROPOSITION. - Soient p et n des entiers tels que 0 ~ p ~ n, Pour tout ensemble E de cardinal n Ie nombre des parties a p elements de E, (ou combinaisons de p elements de E), est l'entier Certains auteurs ecrivent (;) , ( n~ )' que l'on note C:. p. n p.

pour C:, (noter la place des indices).

- La formule est vraie pour p = 0, puisque C~ = 1 et que, d'autre part, la seule partie de E de cardinal 0 est 0. - Placons nous maintenant dans Ie cas 1 ~ p ~ n. Nous cherchons Ie cardinal de I'ensemble ~ des parties de E a p elements. Soit J I'ensemble des injections de N, dansE. Pour toutj'e J, on af(lNp) E ~; en posant q>(f) = f(lNp) on definit done une application q> : J -+ ~. II s'agit d'une surjection; en effet etant donne P E~, q> -l(p) est I'ensemble des injections de lNp dans P, qui sont au nombre de A~ = p!. Le principe des bergers s'applique et donne: Card J = p! Card J'. D'autre part Card J
=

Conventions. - On pose = 0 pour tout (p, n) E lN tel que p > n. Ainsi Ie nombre des parties de cardinal p d 'un ensemble de cardinal nest toujours

C:

A:

= n !j(n - p)!.
2

C:.

On pose

CnP

- = 0 pour tout
des nombres

(p, n)

* INx IN.
-

5° Propriites

C:. -

PROPOSITION.

Soient n et p des

entiers naturels, on a : Verification aisee a partir de I'expression de C:, (attention second cas). Voici une demonstration sans calcul :"

ep > n

dans le

- Dans un ensemble E a n elements, X ~ E\X est une bijection de I'ensemble des parties a p elements sur celui des parties a n-p elements. - Soit E un ensemble de cardinal n+ 1, a un element de E, ~ l'ensemble des parties a p+ 1 elements de E, ~' l'ensemble de celles de ces parties qui contiennent a; on pose J" = ~\~' et E' = E\{a}.

38

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.4.4

On constate que ~", ensemble des parties it p+ 1 elements de E', a pour cardinal C:+ 1. D'autre part, X ~ E' (") X est une bijection de ~' sur l'ensemble des parties it p elements de E' ; d'ou Card ~' = C:. La proposition resulte alors de J" (")~" = 0. 0
= 2". p=o Soient E un ensemble de cardinal n et Ap l'ensemble des parties de E it p elements. Dans ~(E) la famille de parties (Ap)o '" p "'" verifie les conditions de la proposition du 2°. D'autre part, Ie cardinal de ~(E) est 2n. 0
COROLLAIRE. -

Pour 0 ~ p ~ n, on

" aLe:

Nous retrouverons cette propriete des nombres C: lors de l'etude de la formule du binome au n" 3.1.2,3°.
Triangle de Pascal. - On range les C~ en un tableau triangulaire tel que C~ appartienne ala fois a la ligne d'indice n et ala colonne d'indice p. On calcule les elements de la (n+ I)-ieme ligne au moyen de ceux de la n-ieme ligne. 0 2 3 4 5 ... n

0
1

2 3 4 5

3
4

3 ~l 5

5 C'est ainsi que C~

10 s'obtient a partir de

ci

6 et C!

4, par 6+4

10.

6° Combinaisons avec repetition. - PROPOSITION. - A tout couple d'un naturel n et d'un ensemble E de cardinal m, on associe les ensembles ;y. (E) et <J. (E) des applications u de E dans [0, n] c IN qui verifient respectivement

u(x) .,;; n

et

u(x) = n

xeB

xeE

et on designe par fen, m) et g (n, m) les cardinaux de ces ensembles. Alors :

fen, m)

= c:+m

et

g(n, m)

C:;~_I

pour

n+m

~ 1.

- Si m = 0, on a: fen, 0) = 1 = c~, et, pour n ~ 1 : g(n,O) = C;!I' Si n = 0, on a : f(O, m) = 1 = et, pour m ~ 1 : g(O, m) = I = - Supposons maintenant m ~ I et n ~ I. Soient a E E et E' = E\{a), (ensemble de cardinal m-I). A tout element de <J.(E) associons sa restriction a E', qui est.un element de ;y.(E'); nous definissons ainsi une application cp : <J.(E) -+ ;Y .(E'). II s'agit d'une bijection. En effet etant donne u' E ;Y .(E'), l'element unique de cp -I ({u'}) est ce1ui des prolongements de u' a E qui verifie la condition u(a) = n u(x). D'ou : g(n, m) = fen, m-I).

C:,

C:::.

xeE'

Pour tout u

;Y .(E)

L
xeE

on a une, et une seule des deux eventualites

u(x) = n ou m).

u(x) .,;; n-1.

xeE

D'ou : fen, m) = g(n, m)

+ f(n-I,

Compte tenu des deux resultats : fen, m) = fen, m-l)

+ fen-I,

m).

A partir de f(O, 0) = 1 Celle de g(n, m) s'en deduit,

= cg,

l'expression de fen, m) s'obtient par recurrence sur m +n.

1.5.2

LOIS

DE

COMPOSITION

39

REMARQUE. En adoptant E = {I, ..., m} = lNm, on constate que des (u" ..., um) E lNm solutions de I'equation :

c::;~_,est Ie nombre

u, +",+um = n.
On dit que C;; ~_, est Ie nombre des combinaisons avec repetitions de m objets nan (voir une interpretation de ce nombre a I'exercice n° 1.32).

1.5. LOIS DE COMPOSITION

1.5.1. Lois de composition internes

1° DEFINITION. - On appelle 10i de composition interne sur un ensemble E toute application de E x E dans E. Le couple coastltue par un ensemble et une loi interne sur un ensemble est appele un magma. La difference entre Ioi de composition interne et application reside seulement dans Ia notation: si la loi est notee T, I'image de l'element (x, y) e Ex E est designee par x T y (et non par T(x, y)).
EXEMPLES. Nous avons deja rencontre les magmas (EE, 0), (~(E), (I), (~(E), u). REMARQUE. -

(:J'(E),

{x}

* B = {z eEl 3 (x, y) e A x B z = x T y} Par abus de notation, on ecrit A T B pour A * B, et meme x T B pour * B et A T Y pour A * {y}.
V (A, B) e (:J'(E))2 A 20 x x Ta

*), en definissant * par:

A tout magma (E, T) nous pouvons associer Ie magma

Translations. - DEFINITION. - Soient (E, T) un magma et a un element de E. On appelle translation a droite (resp. a gauche) par a et on note 'r" (resp.,«), I'application de E dans E telle que:
1--+

(resp. x

1--+

a T x).

30 Parties stables pour une loi interne. Lois induites, - DEFINITION. Soient (E, T) un magma, et A une partie de E. On dit que A est stable pour la loi T si, et seulement si :
V (x,y) eA2 x Ty eA.

L'application TA : A x A ~ A definie par (x, y) 1--+ X T Y est alors une loi interne sur A ; elle est dite Ioi induite par T sur A. S'il n'y a pas d'ambiguite, on la note encore T.

1.5.2. Proprietes des lois de composition internes

10 Loi associative. DEFINITION. -

Soit (E, T) un magma. La loi T

est dite associative si et seulement si :

V (x, y, z) eE3 x T (y T z)

(x T y) T z.

On dit alors que (E, T) est un magma associatif.

40

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.5.2

Dans Ie cas d'une loi associative, on peut supprimer les parentheses, et plus generalement associer au n-uple (x,; ... , xn) E En l'element Xl T ... T x, de E, etant entendu qu'intervient I'ordre dans lequel sont donnes Xl' •••, Xn•
n

Lorsque Xl = ... = x, = on verifie par recurrence

X,

(n ~ 1), I'element
n

obtenu
p

s'ecrit
n+p

T X, et

VXEE
PROPOSITION.-

V (n, p)

(IN\{O})2

(T x) T (T x)

T x.

(1)

Soit (E, T) un magma associatif. Alors:

V (a, b) EE2
tout En effet, dans Ie cas de translations X E E la meme image X T b T a.

it droite,

't'a 0 't'b

et

't'b T a

donnent

de

2° Loi commutative. - DEFINITION I. - Soit (E, T) un magma. On dit que deux eit!ments a et b de E sont permutables (au qu'ils cammutent), si et seulement si a T b = b T a. DEFINITION II. - Soit (E, T) un magma. La loi T est dite commutative si et seulement si deux elements quelconques de E sont permutables. On dit alors que (E, T) est un magma commutatif. DEFINITION III. - On appeUe centre d'un magma (E, Clements de E permutables avec chacun des elements de E.
T)

I'ensemble des

PROPOSITION. Soient (E, T) un magma associatif, et Xl' •••, x, des elements de E deux Ii deux permutables. Le compose de ces elements ne depend pas de I'ordre dans lequel on les compose. Nous anticipons ici sur I'etude du groupe symetrique
(1

(2.4.1).

II s'agit de montrer que, pour toute permutation

de {I, ..., n}, on a:

Or, d'une part cette egalite est vraie lorsque (1 est une transposition qui echange deux entiers consecutifs (par associativite), d 'autre part toute permutation de {I, ..., n} est le produit de telles transpositions (2.4.2, 3°). 0
n

Le compose pourra done etre note on compose les Xi soit impose. CONSEQUENCE.Alors: Soient
X

T
i=
I

Xi'

sans que l'ordre

dans lequel T.

et y, permutables
n p

pour la loi associative

V (n, p)

(IN\ {O})2

T
n

et T y sont permutables
n

(2) (3)

V n ElN\ {O}

(T X) T (T y)

T (X T y)

1.5.2
0

LOIS

DE

COMPOSITION

41

3 Eliment neutre. 't/xEE

DEFINITION

pelle element neutre pour la loi T tout e x Te

I. - Soit (E, T) un magma. On apE E tel que :

e Tx

x.

S'il existe, un tel element est unique. En effet si e et e' sont neutres alors e T e' = e' et e T e' = e ; par suite e' = e. 0
DEFINITION. -

Un magma dont la loi possede un element neutre est dit Soit (E, T) un magma associatif
n

unifere, Convention. neutre e. On etend et unifere, d'element

a n E IN la definition
't/xEE

de T x don nee au 10 par la convention o

Tx

(4) (verification aisee), reguller

La formule (1) s'etend

DEFINITION

ainsi

(n, p)

E JN2

(ou simplifiable)

II. - Soit (E, T) un magma. On appelle element a droite (resp. a gauche) tout a E E tel que: 't/ (x, Y)
E

E2

(x T a = y T a) (a T x = a T y)

~~
~

(x = y) (x = y)].

[resp. 't/ (x, Y) E E2

On appelle element regulier tout element reguller

EXEMPLES. -

droite et

gauche.

a) Un element neutre est un element regulier,

tout element non nul est regulier pour la multiplication. c) Dans (I'(E), Ie seul element regulier pour I'intersection est l'element neutre E.
DEFINITION III. - Soit (E, T) un magma unlfere d'element neutre e. On appelle element symetrisable (resp. element symetrisable a droite ; resp. element syrnetrisable a gauche) tout element a E E auquel on peut associer au moins un element a' E E, tel que:

b) Dans lN, tout element est regulier pour I'addition,

a T a' = a' T a = e
[resp. a T a'

=e;

resp. a' T a

= e],

On dit aIors que a' est un symetrique (resp. un syrnetrique symetrique a gauche) de a, pour la loi T.
THEOREME. -

droite ; resp. un

Soit (E, T) un magma associatif et unifere, d'element neutre

e, et a un element de E. Alors :
(resp. i) Si a est symetrisable a gauche).

droite (resp.

gauche),

a est regulier

a droite

ii) Si a admet un symetrique sont egaux.

a droite

et un symetrique

gauche, ceux-ci

42

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION unique.

1.5.2

iii) Si a est symetrisable,

iI admet un symetrique

iv) Le compose de deux elements symetrisables

est symetrisable,

Demonstration. - i) Supposons qu'il existe at E E tel que a Tat = e. Toute egalite de la forme x T a = y T a, implique (x T a) Tat = (y T a) Tat, qui s'ecrit par associativite x T (a Tat) = y T (a Tat), c'est-a-dire x T e = y T e, ou encore x = y. 0 ii) Supposons qu'il existe at E E et a" E E tels que a Tat = e et a" T a = e. On en deduit que a" TaT at est ega I a a", et aussi a at. 0 iii) L'hypothese de ii) est remplie lorsque at et a" sont deux symetriques

~~

iv) Si a et b admettent les symetriques (necessairement uniques) at et b', on cons tate que (a T b) T tb' Tat) et (b' Tat) T (a T b) sont run et I'autre egaux a e ; b' T at est donc symetrique de a T h. 0
EXEMPLES. -

a) Dans (~(E),

u), Ie seul element syrnetrisable est I'elef!lent neutre 0. neutre 0 est syrnetrisable, alors que tout element est

b) Dans (N, +), seul l'element regulier,

Application. - Cornpletant I'etude du 1.2.3. 5°, Ie lecteur montrera que, dans (EE, 0), les elements syrnetrisables a droite (resp. a gauche) sont les surjections (resp. les injections) et que les symetriques a droite (resp. a gauche) ne sont uniques que si l'element est symetrisable. D'ou Ie resultat, important par la suite :
PROPOSITION. -

Les elements symetrisables

de (EE, 0) sont les bijections.

Convention. - Soient (£, T) un magma associatif et unifere, et x un element symetrisable de E, dont I'unique syrnetrique est note x', On etend a n E 71. la definition de T x, connue pour n E IN depuis le debut du present 3°, par la convention
n
n

'v'nE71.\lN Ainsi (2) et (3) s'etendent

Tx

= T x'

-n

(5)

respectivement

(n, p) E 71.2 et n E 71.. On

L 'equation a T x = b sur un magma associatif et uni/ere (E, T). donne (a, b) E £2; on cherche x E E tel que a T x = h. • Si a admet exige at T (a T x)

• Si a admet un syrnetrique a droite a", alors a" T best en effet a T (a" T b) n'est autre que b. • II en resulte que si a est syrnetrisable, l'equation solution unique at T b, at designant le symetrique de a. Dans les memes unique b T a'. conditions l'equation

= at T b et x = at T b ; il y a au plus une solution.

un syrnetrique

gauche

at, on constate

que a T x

=b

une solution;
= b, admet la

a Tx

x Ta

= b admet

la solution

].5.3
REMARQUE. -

LOIS

DE COMPOSITION
o"t

43
et
"to

II resulte de cette etude que si a est syrnetrisable, les translations

sont des bijections.

4° Distributiviti. - DEFINITION. Soient E un ensemble, et T deux lois de composition internes sur E. On dit que la loi T est distributive it gauche (resp. it droite) par rapport it la loi si et seulement si :

V~~~e~

[resp. V (x, y, z) eE3

xT~*~=~T~*~T~ (x y) T z = (x T z)

* (y

Tz)].

Par loi distributive on entend une loi distributive it gauche et it droite. Notons que Ies distributivites it gauche et it droite de T par rapport it sont equivalentes dans Ie cas OU T est commutative.
EXEMPLE. -

Sur ~(E), les lois n et u sont distributives l'une par rapport it I'autre.

A une partie de E stable pour la loi T, TA la loi induite (1.5.1,3°). Si Ie magma (E, T) possede I'un des caracteres : commutatif, associatif, le magma (E, TA)

5° Extension des propriitis aux lois induites. - Soient (E, T) un magma,

possede le meme caractere, la reciproque etant, naturellement, fausse. Si T admet un element neutre e, on peut avoir e ¢ A ; mais si on a e e A, alors e est neutre pour TA' De meme si et T sont deux lois de composition internes sur E, si A est une partie stable de E pour les deux lois et T, et si T est distributive par rapport it la loi induite TA est distributive par rapport it la loi induite A'

*,

CONTRE-EXEMPLE. Soit AcE, A '" E. Considerons la loi n. E est neutre si on se place sur ~(E), A est neutre si on se place sur la partie stable ~(A) de ~(E). Sur ~(E)\{E} iI n'y a pas d'elernent neutre, alors qu'il y en a un sur la partie stable ~(A) de ~(E)\{E}.

6° Les notations additive et multiplicative. - Le tableau qui suit indique Ia terminologie et les notations qui sont Ie plus souvent utilisees ; la notation additive est strictement reservee aux lois commutatives. Nom de la loi

............

« Truc »

Multiplication xy (ou x·y)

Addition x+y 0

Notation du compose .. Nom du compose ........ Notation du neutre ...... Nom du syrnetrique ........ Notation du syrnetrique .. Iteration de l'operation .... (Notation etendue it n el:)

.... ........ ...... .................. ..................

e

x Ty

Tx

produit I (ou e) inverse

x-i x·

somme oppose
-x nx

1.5.3. Lois de composition externes

de

n dans

DEFINITION.

Soient E et n des ensembles. On appelle action de I'ensemble EE des applications de E dans E.

n sur E

toute application

Soit IX 1---+ f. une telle action. On dit que I'application (IX, x) 1---+ I.(x) de n x E dans E est une loi d'action a gauche de n sur E, ou encore une loi externe it gauche sur E, a ensemble d'operateurs

n.

44

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.6.1

Plus simplement :
DEFINITION. Soient E et Q des ensembles. On appelle loi de composition exteme sur E, a ensemble d'operateurs Q toute application de Q x E dans E. Une telle application se note (oc, x) 1---+ o: .1 x, le signe .1 pouvant etre rem place par un autre signe, par exemple par . ; il peut meme etre omis (notation dite multiplicative). Nous dirons en abrege « soit (E, .1)0 une loi externe », (en omettant eventuellement Q), pour « soit .1 une loi de composition externe sur l'ensemble E, admettant pour ensemble d'operateurs l'ensemble Q» . EXEMPLE. Soit (E, T) un magma. En posant n .1 x = T x, on definit une loi de composition externe sur E, dont I'ensemble d'operateurs est, selon les proprietes de T, IN\{O},IN ou Z,

2° Parties stables pour une loi externe, - DEFINITION. - Soit (E, .1)0 une loi externe, et A une partie de E. On dit que A est stable pour la loi .1 si et seulement si : \f( x, x) E Q x A oc .1 x E A. L'application .1A : Q x A ~ A definie par («, x) ~ o: .1 x est alors une loi externe (A, .1A)o ; elle est dite loi induite par .1 sur A. S'il n'y a pas d'ambiguite, on la note encore .1. 3° Restriction du domaine d'operateurs. Soient une loi externe
(E, .1)0, et Q' une partie de E. L'application («, x) 1---+ oc .1 x de Q' x E dans E definit une loi externe sur E, ensemble d'operateurs Q'.

• C'est ainsi qu'un CC-espacevectoriel pourra toujours etre considere comme un lR-espace vectoriel. •

4° Distributiv~te. - Soient (E, T) un magma et .1 one loi de composition externe sur E. On dit que la loi .1 est distributive par rapport a la loi T si et seulement si :
'I ocE Q 'I (x, Y) E E2 oc.1 (x T y)

= («

.1 x) T (oc .1 y).

1.6. STRUCTURES ALG~BRIQUES

1.6.1. ~orpbdsmmes
1° Rappel d'une definition. - Soient f :E ~ Fune applicatiott. S; et S des relations binaires sur E et F respectivement. On dit que I est compatible avec Ie couple (:R, S), ou encore que I est un morphisme de (E, :R) dans (F, S), si et seulement si 'I (x, y) E E2 (1) x :R y =+ I(x) S l(y)

1.6.1

STRUCTURES

ALGEBRIQUES
un

45 de lois internes.

Soient I: E -+ E' une application, T et T' des lois de composition internes sur E et E' respectivement. On dit que I est compatible avec Ie couple (T, T'), ou encore que I est un morphisme de (E, T) dans (E', T') si et seulement si : (2) Y (x, y) E E2 I(x T y) = I(x) T'I(Y).
DEFINITION. -

2° Application

compatible

avec

couple

Application compatible avec

un

couple de lois externes, -

DEFINITION.

Soient f: E -+ E' une application, 1. et 1.' des lois de composition externes sur E et E' respectivement, ayant Ie meme ensemble d'operateurs On dit que f est compatible avec Ie couple (1., 1.') ou encore que I est un morphisme de (E, 1.) dans (E', 1.') si et seulement si :

n.

Y(a,x)EnxE
dorenavant

I(a 1. x) = a 1.' I(x).

Nous

(3) appellerons

3° Generalisation de la notion de morphisme. magma tout m-uple de la forme

(E, T 1>... , TP' 1.1> ... , 1.q, :It!> ... , :It,)

ou E est un ensemble, Ti une loi interne sur E, 1.) une loi externe sur E, enfin :Itt une relation binaire sur E. Nous supposerons ensemble d'operateurs
DEFINITION. -

que toutes les lois externes qui interviennent commun n.

ont un

Soient (E, T 1>... , T P' 1.1> ... , 1.q, :It!> ... , :It,) et (E', T~, ... , T~, 1.~, ... , 1.;, :It'1, ... , :It~)

deux magmas dont lois internes, lois externes et relations se correspondent deux deux. On appelle morphisme du premier magma dans Ie second toute application f: E -+ E' telle que :

f : (E, Ti)

-+ (E', T;),
E

f:

(E, 1.) -+ (E', 1. j),

E

f:

(E, :Itt)

..-+

(E',

:ltD

soient des morphismes (i Si, en outre, E

lNP' j

lNq, k

IN,).

= E',

on parle d'endomorphisme.

~o Isomorphisme, - DEFINITION. - On appelle isomorphisme (resp. automorphisme) tout morphisme (resp. endomorphisme) bijectif tel que l'application reelproque soit aussi un morphisme.

Au lieu de f:

-+

E', nous noterons,

dans Ie cas d'un isomorphisme, que des lois de comE

I:E

":+E'.
PROPOSITION. -

position,

Pour des magmas ne comportant tout morphisme bijectif est un isomorphisme.

- Soit j": (E, T) -+ (E', T') un morphisme bijectif. A tout (x', y') associons 1 (x'), 1- 1(y'» E E2, pour lequel, d 'apres (2),

E,2

l(f-

1 (x')

T 1- 1 (y'»

= 1(f-1(x'))

T' 1(f-1(y'».

46

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION
1:

1.6.2

En prenant les images des deux membres par f-

I" 1 (x') T I" 1 (y')

- Soitf: (E, _L) associons (Ct,f-1(x'»
-+
E

= I"

(x' T' y')

E

o
n xE'

(E', _L') un morphisme bijectif. A tout («, x') nxE, pour lequel, d'apres (3),

En prenant les images des deux membres par fCt_Lf-1 (x') =

r:' (Ct_L'

x').

5° Composition de morphismes. - PROPOSITION. - L'application composee de deux morphismes (resp. isomorphismes) est un morphisme (resp. isomorphisme ). Demonstration aisee : it suffit d'appliquer les definitions.
REMARQUE. Les propositions du 4° et 5° ne s'etendent pas au cas ou interviennent des relations. Nous avons rencontre des contre-exemples au 1.3.4, 3°.

1.6.2. Proprietes d'un morphisme surjectif

1° L'interet des morphismes surjectifs tient au fait que, dans tout morphisme f : (E, r, _Li' .itt) -+ (E', r; _Lj, .it~),I'image f(E) est une partie de E' stable pour chacune des lois Tj et _Lj, En effet : - Considerons Ie morphisme f: (E, T) -+ (E', T'). A tout couple (x', y') E (/(E»2, nous pouvons associer un couple (x, y) E E2, pas necessairement unique, tel que x' = f(x) et y' = f(y) ; x' T' y', qui s'ecrit f(x T y) est un element de f(E). - Considerons Ie morphisme f: (E, _L) -+ (E', _L'). A tout couple («, x') E n xf(E), nous pourrons associer un couple («, x) E n xE, tel que x' = f(x) ; Ct_L' x', qui s'ecritf(Ct _L x), est un element def(E). 0 2° Nous supposons maintenant que Ie morphisme considere ci-dessus est surjectif. • Pour toute loi interne T et la loi associee T', on montre : Si T est commutative, alors T' est commutative. Si T est associative, alors T' est associative.

- Si T admet e pour element neutre, alors T' admet f(e) pour element neutre.

1.6.3

STRUCTURES

ALGEBRIQUES

47 et J(y) sont symetriques

- Si x et y sont symetriques pour T, alors J(x) pour T'.

Verifions par exemple I'assertion relative l'associativite, A tout (x', y', z') E E,3, on peut associer au moins un (x, y, z) E E3 tel que x' = J(x), y' = J(y), z' = J(z). On a : (x' T' y') T' z' x' T' (y' T' z')

[f(x) T' J(y)] T' J(z) T' [J(y) T' J(z)]

= J(x = J(x)

T y) T' J(z) T' (f(y T z)

= J( = J(x

(x T y) T z) T (y Tz»

= J(x)

On notera que x peut ftre requlier pour T sans que J(x) Ie soit pour T' . • Pour tout couple (Tj, Tj) de lois internes et les lois associees (i 1= j), on montre :
Si Tj est distributive par rapport

a a

Tj, alors T; l'est par rapport

a Tj . a
T'.

• Pour tout couple (T, 1.) d'une loi interne et d'une loi externe, et les lois associees, on montre :
Si 1. est distributive par rapport T, alors 1.' l'est par rapport

1.6.3. Structures
1 La notion de structure en ginlral est d'une formalisation ° dllicate. Le cadre naturel en serait Ia theorie des categories, qui depasse de beaucoup le niveau de ce cours. Nous nous bornerons ici a dire qu'etant donne un magma (E, Tb l.j, .1tk), le magma, ou - en abrege - l'ensemble E est un representant d'une structure donnee (ou qu'il possede la structure, ou

qu'il est muni de la structure) quand les lois et relations qui interviennent verifient un certain nombre de conditions imposees, qui sont dites axiomes de la structure; s'il y a au moins une loi, nous parlerons de structure alqebrique.
EXEMPLE. -

Nous avons rencontre (sans Ie dire!) Ia structure d'ensembIe ordonne

(E, ~) ; ce n 'est pas une structure algebrique.

II existe d'autres types de structures (espaces metriques, espaces euclidiens...), mais nous ne les envisagerons pas dans Ie present chapitre. 2° Morphismes et structures. - Soit J un morphisme d'un magma M dans un magma M'. II peut - bien sur - se faire que M et M' possedent des structures differentes, et merne que l'un ou l'autre ne possede aucune structure. Mais, meme si M et M' sont deux representants d'une merne structure nous ne dirons pas automatiquement que J est un morphisme de la structure consideree (un exemple est celui des morphismes d'anneaux definis au n° 3.1.4.).

48

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.6.3

3° Transport de structure par bijection. - Soient (E, T1, .ii' .1{.k) un magma, E' un ensemble et I: E ~ E' une bijection. Le lecteur verifiera qu'a chaque loi et relation sur E on peut associer, d'une et une seule facon une loi et relation sur E' de facon que I soit un isomorphisme; on opere de la facon suivante :

A la loi interne T, on associe la loi interne T' definie par: V (x', y')
E

E,2

x' T' y'

= 1(j-1(X') T 1-1 (y'».

Ala loi externe .i, on associe la loi externe .i' definie par:

v (a, x') n x E'

E

a.i'

x'

= ft« .i/-1(x'»
.1{.'

A la relation R, on associe la relation

definie par :

Si Ie magma dont on est parti est un representant d 'une certaine structure, Ie magma auquel on aboutit est un representant de la meme structure, au moins dans les cas usuels auxquels nous aurons affaire.
4° Structures induites. _ Soient (E, Tj, j_j' .'Rk) un magma et A une partie de E stable pour chacune des lois. Alors, en introduisant les lois et relations induites, on obtient un magma (A, T;, j_j, .'RD, tel que I'injection canonique j : A -+ E soit un morphisme.

Si on est parti d'un representant d'une structure, on n'obtient pas toujours un representant de la merne structure. C'est ainsi qu'une partie stable d'un groupe n'est pas toujours un sous-groupe. On se contente de parler de structure induite. S° Structures-produits,
_.

II n'intervient ici que des lois (a I'exclusion de toute relation).

Notion dr: IOiS-l'rodliits. _ Soient (E,)j e I une famiIIe dcnscmbles non vides. E = I'ensernblc- produit ; a chaque E, est associe la projection p, : E -+ E,.

n Ei

iel

On suppose qu'il existe sur chaque E, une Ioi interne T,. Alors il existe sur E une, et une seule loi interne T teIIe que, pour tout i E I, Pi : (E, T) -+ (El> Ti) soit un morphisme. On dit que Test la loi-produit des T" la loi Test definie par:

On opere de meme it partir de lois externes .L, sur les E, (it ensemble d'operateurs communs). La loi externe produit est definie par:
IX .L (Xi)i e I = (IX

.L,

Xi)i e I'

La verification est aisee, Le lecteur montrera que, en outre : _

_

T est associative (resp. commutative) si et seulement si chaque T, I'est.

e = (e,)i
e
I

est neutre pour T si et seulement si chaque e, est neutre pour T,.

_ x = (Xi)i e I est symetrisable dans E si et seulement si chaque Xi est symetrisable dans E, et alors x' = (X;)jeI (Certaines de ces assertions resultent immediatement du fait que Pi est un morphisme surjectif).

1.6.4

STRUCTURES

ALGEBRIQUES

49

1.6.4. Structure-quotient. Decomposition d'un morphisme

d'iquivalence compatible avec une loi interne. Soit E un ensemble muDi d'une loi de composition interne T et d'one relation d'equivalence 3t. On dit que 3t est compatible avec T si et seulement si :
DEFINITION. -

1° Relation

V(X,y,xl,y')

e E4

(x:Rx'

y3ty')

~·(xTy):R(x'

Ty')

On peut definir une compatibilite

droite (resp. it gauche) par :

(x T z) 3t (y T z) (z Tx)3t(z Ty).

v (x, y, z) e E3
[resp. V (x, y, z) e E3

x :R y ~ x3ty

=+

La reflexivite et la transitivite de R permettent de montrer que :It est compa-

tible avec T si et seulement si j{ est compatible Ii droite et Ii gauche avec T.

THEOREME ET DEFINITION. Soit E on ensemble, muDi d'une loi de composition T et d'one relation d'equivalence .'It compatible avec T. Soit <p : E ~ E/:R la surjection canoDique. Alors il existe one et une seule loide composition interne sur E/:R, T, teUe que 1P soit un morphisme de (E, T) dans (E/:R, 1). On dit que T est la loi-quotient de T par 3t.

Devant verifier: V (x, y) e E2 tion eventuelle devra verifier:

VeX, Y)e(E/:R)2 VxeX

<p(x) T <p(y) = <p(x T y), Vye

une

solu(1)

XT

Y=

<p(xTy).

Inversement, du fait de la compatibilite de T avec 3t, etant donne

(X, Y) e (E/:R)2, <p(x T y) est independant du choix de x dans X et de celui de y dans Y. II en resulte que (1) definit une, et une seule loi interne sur E/3t et que cette loi est la solution unique du probleme. 0

THEOREME

d'iquivalence compatible avec une loi externe, Soit E on ensemble muni d'one loi de composition externe ..1 (d'ensemble d'operateurs n), et d'one relation d'equivalence :R. On dit que :R est compatible avec ..1 si et seulement si :
ET DEFINITION.

2° Relation

V (ex, x, x')

en XE2

x:R x'

(ex ..1 x) 3t (ex ..1 x').

Dans ces conditions, il existe sur I'ensemble quotientE/:R, une, et one seule loi de composition externe I, d'ensemble d'operateurs n telle que la surjection canoDique <p soit on morphisme de (E, .L) dans (E/:R, I). On dit que I est la loi quotient de ..1 par':R ; elle est definie par :
V(ex,X)enxE/:R VxeX exIx=<p(ex..1x) (2)

La demonstration se calque sur celIe du 1°.

50

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

1.6.4

3° Structure-quotient. - Soit (E, Tj, .lj) un magma (ne comportant que des lois de composition). Si.'R. est une relation d 'equivalence compatible avec chacune de ces lois, alors Tj et .lj design ant respectivement les loisquotients de Tj et .lj par .'R.,on obtient un magma (E/.'R., r, I), tel que la surjection canonique qJ : E ~ E/.'R. soit un morphisme.
lei encore E et E/.'R. ne sont pas forcernent structure. On parle de structure-quotient. Convention. - Sauf cas d'arnbigutte, meme symbole pour noter une loi-quotient des representants d'une meme Ie

nous utiliserons dorenavant et la loi dont elle est issue.

4° Decomposition canonique d'un morphisme, - THEOREME I. Soient f : (E, r, .1j) ~ (F, r; .1j) un morphisme (ne faisant intervenir que des lois de composition), .'R.une relation d'equivalence sur E compatible avec les lois de E, qJ Ie morphisme canonique (E, Tit .lj) ~ (E/.'R., r; .lj). Pour que f soit compatible avec .'R., iI fant et iI suffit qu'i1 existe un morphisme 9 : (Ej.'R., Tj, .1) ~ (F, T;, .1j) tel quef = 9 0 qJ. S'i1 en est aimi, 9 est uniquement determine; on dit qu'i1 est deduit defpar passage au quotient modulo .'R..
- En se reportant au theoreme du (1.3.3, 3°) on constate que la condition est suffisante. Inversement, si f est compatible avec .'R.,ce merne theoreme nous permet d'affirmer l'existence d'une unique application 9 : E/.'R. ~ F telle que f = 9 0 qJ. Pour tout (X, et on ecrit :
j

Y)

(E/.'R.)2, on choisit des representants

X et y
Tj y)

g(X T Y) = g[qJ(x) T qJ(Y)] = g[qJ(x

j

r, y)] = f(x
T;f(y)

et

g(X)

T; g(Y)

g[qJ(x)]

T; g[qJ(Y)]

f(x)

Un calcul analogue un morphisme.

pour les lois externes permet d 'en conclure que 9 est 0 notatiom qu'au theoreme I, On designe par j I'injection E/.'R. sur f(E) definie par et j un isomorphisme.

THEOREME II. - En comervant les memes on prend pour .'R. la relation « f(x) = f(y) », canonique f(E) ~ F, par j la bijection de f = j 0 j 0 qJ. Alors qJ et j sont des morphismes,

- On utilise l'etude de la decomposition canonique de l'application f etudiee au n° (1.3.3, 4°). D'apres le theoreme I ci-dessus, nous devons montrer que .'R.est compatible avec les lois de E. Or, it partir de x.'R. x' et y .'R. ' on obtient : y

f(x

r,

y) = f(x)

T; f(y)

= f(x') = a. .ljf(x')

T; f(y')

= f(x'

Tj Y')

f(a. .1j x) = a. .ljf(x)

= f(a. .1j x')

1.6.4.

STRUCTURES ALGEBRlQUES

51

D'autre part qJ est un morphisme surjectif (cf. 3°), et, enfin, f(E) etant une partie stable de F, l'injection canonique j est un morphisme de f(E), muni de la structure induite, dans F (1.6.2., 1° et 1.6.3., 4°). De plus.j" est un morphisme bijectif, et done un isomorphisme (1.6.1, 4°). 0
1.6.5. ExempJe de structure-quotient : symetrlsation d'un semi-groupe

DEFINITION. - Un semi-groupe est un magma (E, T), oil Test une loi de composition interne sur I'ensemble E, associative et telle que tout element de E soit regulier.

Nous partons d'un semi-groupe commutatif, ce qui permet de Ie noter (E, +) ; la loi + sera dite addition. Sur Ex E nous definissons une addition-produit, elle aussi notce +, par:
(x,y)

(x',y')

(x+x',y+y').

Cette loi est associative et commutative (cf. proprietes des lois-produits). Sur Ex E nous definissons une relation d'equioalence par:
(x,y):It(x',y')

-c=s- x+y'

y+x'.

En effet la relation :It ainsi definie est visiblement reflexive et symetrique. On prouve sa transitivite en ecrivant, grace it l'associativite de I'addition sur E:
[(x+y'

y+x')

(x'+y"

y'+x"]

=>- [(x+y")

(x'+y')

(y+x")

(x'+y')]

et en utilisant la possibilite de simplifier par (x' + y'). La relation :It est compatible avec F'addition de Ex E. Du fait de la cornrnutativite de cette addition, il suffit en effet de verifier (ce qui est aise) :
(x, y)

(x, y):It (x", y") ~

(x', y') :It (x", y")

(x', y').

On munit l'ensemble (E x El/.:R, qui est note G, de l'oddition-quotient par :It de l'oddition sur ExE. L'addition sur G est encore notee +. On definit un morphisme injectif f: (E, +) -+ (G, +). Pour cela on remarque qu'etant donne x E E, les elements de Ex E de la forme (x+k, k) restent dans la merne c1asse d'equivalence modulo :It quand k parcourt E ; cette c1asse peut etre notee f(x), ce qui definit une applicationf: E -+ G. En d'autres termes, on pose: f(x) nique de ExE sur G. On constate :
f(x)

l{I(a+k, k), en designant par

qJ

la surjection cano-

+ f(y) =

l{I(x+k, k)

l{I(y+l, I)

l{I(x+y+k+l,

k+/)

=:f(x+y).

Reste it prouver que fest

l{I(x+k,k)

injectif. Supposons f(x)

= f(y),

ce qui s'ecrit

=l{I(y+l,

I), ou encore (x+k,k):It(y+I,/);

cela signifie (x+k)

1= k

(y+i),

ou encore x = y.

On dispose done d'un isomorphisme de E sur f(E), que I'on note E'. Cet isomorphisme va permettre, selon un precede courant en algebre, d' « identifier»
E it E', done de considerer E comme une partie stable de G munie de la loi induite. En toute rigueur on peut remplacer G par (G\E') u E en definissant sur ce dernier une addition de facon evidente. On a ainsi construit une « extension» de E. Nous allons voir que cette extension possede de nouvelles proprietes qui en font un groupe abelien, au sens des defmitions du 2.1.1.10.

a) L'addition sur G est assoc'ative et commutative (proprietes des lois-quotients).

52

ENSEMBLES.

RELATIONS.

LOIS

DE COMPOSITION

b) Soit e = cp(x, x) ; e est element neutre de +'. c) Quel que soit a

cp(x, y) dans G, if admet

Ie symetrique

a'

cp(y, x).

La verification de ces deux dernieres proprietes est immediate.

EXEMPLE : LES ENTIERS RATIONNELS. - (N, +) est un semi-groupe commutatif. La construction precedente donne une extension (Z, +) qui est un groupe abelien, Les elements de Z sont appeles

entiers rationnels.

Comme IN possede de plus un element neutre 0, les elements de E' sont du type cp(n, 0). On les note n (identification). Les aut res elements seront du type cp(O,n) et on les note -n ; en effet ce sont justement les opposes des cp(n, 0). Au n° 3.1.1. 2°,71. sera muni d'une structure d'anneau.

EXERCICES 1.01. - Pour chacune des assertions suivantes, indiquer si elle est toujours vraie, toujours fausse, ou ni toujours vraie ni toujours fausse [« toujours » signifiant : quelles que soient les valeurs - vrai ou faux - attribuees it x, y, z, u] :
[x v (y (y ~
A

z)]
A

A -,

(y

z) y)
A A

(I) (z
A -,

x)

(x -<:~

x)

(2)

-, [x v (x v y)] -<:=+ (x (x v y v z) ~ [x v (-, x (-, x ~

A

y) u) -<:=+ (y v z)]

(3)
(4)

x v [(u v x ~ (x v y) x).

y)] ~
A

(5)
(6)

y)

(y ~

REMARQUE. Les exercices peuvent etre traites it l'aide de tables de verite ou it I'aide d'un calcul dans '1./2'1..

1.02. - Etant donnes un ensemble E et trois parties A, B, C de E, montrer que les deux inclusions A u B c A u C et A nBc A n C impliquent B c C. Dans quel cas a-t-on l'egalite ? 1.03. - Etant donnes un ensemble E et deux parties A et B de E, discuter les equations A u X = B et A n X = B, ou X est une partie de E. 1.04. - Etant donnees trois parties A, B, C d'un ensemble E, montrer que An B = An C est equivalent it An B = An C (ou X designe Ie complementaire de la partie X de E). 1.05. En conservant les notations de I'exercice precedent, on pose A ~ B

(A n B) u (..4 n B).

Quelle relation y a-toil entre : A ~ (B n C) et (A ~ B) n (A ~ C); Dans quel cas a-t-on I'egalite ? A ~ (B u C) et (A ~ B) u (A ~ C) ?

EXERCICES 1.06. la formule : Soient (Ai)i

eI

53 (I oF 0). Montrer

et (Hi)1

eI

deux families d'ensembles,

U(

ieI

U (Ai

n H;) =
= 0,

Xe<J:(I)

n [(U Ai)
ieX

iellX

Hi)]

etant entendu que, pour X

leX

U Ai

= 0.

1.07. - Etant donnees n parties AI> ... , An d'un ensemble E et une partie I de l'ensemble N, = {I, ..., n}, on pose XI = U AI (XI =' 0 si 1=0) et YI = Ai ( YI = E si I = 0). On designe par ~k l'ensemble entier, 0 ~ k ~ n. Montrer :
iel iel

des parties

de N,

k elements,

ou k est un

· S1 k

~--

n+l 2 2

Si k ~ n+l

1.08. -

Soient A, H, C des ensembles.

Trouver

une bijection

entre les ensembles

c- x B

et (CA)B.

1.09. - Soient E et F des ensembles, I les assertions suivantes sont equivalentes : i)

E_

F une application.

Montrer

que

I est

surjective tout tout

ii) Pour iii) Pour

y
Y
E

~(F)

iv) Le seul Y Trouver

~(F)

nr« Y)] = Y tel que r: (Y) = 0

ensembles, et f couple (X, Y)

nr: ({y})]

= {y}
est 0. i) par i')

un enonce

analogue

en remplacant

I est

injective.

1.10. - SoientEet Fdeux si et seulement si, pour tout

:E _
E

(~(E»2,

F. Montrer que/est injective I(X n Y) = I(X) n/( Y).

1.11. - Soient E, F, G trois ensembles, applications. Pour qu'il existe une application faut et il suffit que :

et h : E _ G et I: E _ 9:F_ G telle que h

= 9 of,

F deux
il

V (x, y)
A quelle condition

E2

(f(x) = I(Y»

......

(h(x) = h(y».
?

9 est-elle uniquement

determinee

1.12. - Soit E un ensemble et (AJI. 1 un recouvrement de E. Soit F un ensemble, et pour tout i E I,fi : AI _ F. On suppose que pour tout couple (i,j) E [2, II et jj ont merne restriction a AI n AJ• Montrer qu'il existe une unique application I: E - F telle que pour tout i E I, la restriction de I a AI soit II. 1.13. - a) Soient I: E _ F, g: F _ G, h : G _ E des applications; si parmi les trois applications hog 0 I, 9 0 I 0 h, 10 hog deux sont injectives (resp. surjectives), la troisieme etant surjective (resp. injective) alors I, g, h sont bijectives.

54

ENSEMBLES.

RELATIONS.

LOIS

DE

COMPOSITION

b) Soient applications g 1.14. assertions: -

°let

I:

E -+ F, g : F -+ G, h : G -+ H des applications; si les deux hog sont bijectives, alors I, g, h sont bijectives. E et F deux ensembles. Montrer I'equivalence des deux

Soient

i) il existe une injection ii) il existe une surjection

de E dans F, de F sur E.

1.15. - Soient E et F deux ensembles, tels qu'il existe une injection I: E -+ F et une injection g : F -+ E. On considere h : E -+ E definie par h = g I et on pose G = E\g(F). On appelle To Ie sous-ensernble de :f(E) constitue des parties X telles que (G u heX)) c X.

a) Montrer
SI ViE

I Xi

E:T

que :T est non vide et stable par intersection quelconque (a savoir : alors Xi E :T). Montrer que si X E 3' alors (G u heX)) E:F.

b) On pose A Montrer definie par :

=
X

iE I
E;r

n
=

X et B

E\A,

A'

= I(A),
x
E E

B'

g-I(B). <p : E -+ F

: A' (\ B'

0 et A' u B' <p(x) = I(x) <p(x) = g-I(X)

F. Montrer pour A B

que I'application

pour x

est une bijection (Ce resultat 1.16. -

de E sur F. est connu sous Ie nom de theorerne muni d'un preordre Y .'It x. d 'equivalence. de BERNSTEIN). ;

Soit (E, :R) un ensemble

1\

a .'It on

associe la relation

8 telle que x 8 y signifie x .'It y

a) Montrer

que S est une relation

b) Montrer qu'il existe sur E/S une relation binaire r" telle que la surjection canonique (p : E -+ E/ S soit un morphisme de (E, :1{) dans (E/ S, r,), et que '{; est une relation d 'ordre. On dira que "(; est la relation d 'ordre canoniquement associee au preordre :R.. c) Soient (E, .'It) et un morphisme de (E, .'It) et d'ordre associees .'It', telle que <p' 01=/0 <p morphisme d'ensembles (E', .'It') deux ensembles munis de preordre, et I: E -+ E' dans (E', .'It'). En notant 8' et r,' les relations dequivalence montrer qu'il existe une unique application/: E/8 -+ E'/8' (<p et <p' : surjections canoniques). Montrer que / est un ordonnes de (E/8, 1J) dans (E'/8', r,'). Ex F, on pose:

1.17. -

Si G est une partie de I'ensemble

c::
Si G leE G20Gl

= {(x,Y)EFxEI(y,X)EG}.

x F et G 2 c F x H, on pose :
= {(x,Y)EExHI3ZEF

(X,Z)EG1 soit Ie graphe

1\

(Z,y)EG2} relation d'equlvalence (x, x) quand

Montrer que, pour que G c ExE sur E, il faut et il suffit que: Go G-1
0

d'une

x decrit E (« diagonale

et

/'o"E c G ou /'o"E est I'ensemble

des couples

» de E x E).

EXERCICES

55

1.18. - Soient E et F des ensembles, 3t une relation d'equivalence sur E, S une relation d'equivalence sur F. Dans Ex F on definit la relation 0 par: (x, y) 0 (x', y')
~

x 3t x' " y S y'. Montrer qu'il existe une

Montrer que 0 est une relation d'equivalence. bijection entre Ex Fjo et (Ej3t) x (FjS).

1.19. - Soit [0, I] c JR, et E = [0, I] x [0, I]. Montrer que si E est muni de I'ordre lexicographique, toute partie non vide de E admet une borne superieure, Ce resultat subsiste-t-il si on prend E
1.20. = [0,

I] x ]0, I] ?

Soit 3t l'ensemble des relations d'equivalence definies sur l'ensemble E.

Pour (R, R') E 3t2, on dit que R est plus fine que R' (et on note R si et seulement si V (x, y) E E2 X R y ~ X R' y.
a) Montrer que (3t, et un plus grand element?

>- R')

>-)

est un ensemble ordonne, Possede-t-il un plus petit

b) Montrer que R >- R' si et seulement si toute classe d'equivalence suivant R' est une reunion de classes suivant R. c) Une famille finie (RI, •.., R.) d'elements de 3t admet-elle une borne superieure et une borne inferieure ? Explicitez alors les relations d 'equivalence trouvees,
1.21. - Soient (E, ~) et (F, ~) des ensembles ordonnes, p et q les projections de Ex F sur E et F. a) Si E et F contiennent au moins deux elements, il n'existe pas d'ordre total sur Ex F tel que p et q soient des applications croissantes. b) II existe sur Ex F une structure d'ensemble ordonne telle que p soit croissante et, pour tout x E E, la restriction de q it. P -1 (x) croissante.

Quel est cet ordre ?

1.22. - Soit (E, ~) un ensemble ordonne tel que tout sous-ensernble non vide de E admette un plus petit element. On dit dans ce cas que (E, ~) est bien ordonne. Montrer que si (E, ~) et (E, ~) sont to us les deux bien ordonnes, alors E est fini. 1.23. -

Montrer que tout ensemble fini et totalement ordonne est bien ordonne,

1.24. - Montrer que I'ensemble des parties finies d'un ensemble denombrable est denornbrable. 1.25. - Soient E un ensemble fini totalement ordonne et (A, B) une partition de E. On distingue trois types de bijections de E:

(1) Celles dont la restriction it. A et it. Best croissante ; (2) Celles dont la restriction it. A est l'identite de A ; (3) Celles dont la restriction it. Best l'identite de B. Montrer que toute bijection de E est cornposee precedents. de trois bijections des types

56

ENSEMBLES.

RELATIONS. LOIS DE COMPOSITION

1.26. - Montrer que Ie nombre R. des relations d'equivalence sur un ensemble fini de cardinal n verifie la relation de recurrence:

1.27. - Calculer Ie nombre des lois internes commutatives sur un ensemble de cardinal n. 1.28. 1.29. x e tl'(Nn)
Ai •....

Calculer Ie nombre des applications croissantes de lNp dans IN•. Calculer :

(x.
Y) e "(Nn) x'i:'(Nn)

Card (X) ;

Card (X

II

Y);
(X, Y) e

!J'(Nn) x !J'(Nn)

Card (X v Y)

1.30. -

On considere dans un plan affine un polygone convexe de n sommets des segments diagonaux ;

A •. En se limitant au cas le plus general. trouver:

a) Ie nombre des points d'intersection

b) le nombre des triangles formes par ces points et les Ai'

1.31. - Montrer que C: est le nombre d'applications d'un ensemble E a n elements dans F2 = {Yt> Y2}, (Yi # Y2). telles que Yi soit l'image de p elements (done Y2 de n-p). Plus generalement trouver le nombre d'applications de E dans Fp. = {Yt> .... Yp} telles que Yi soit l'image de
Ct.,

elements (.
r

t
e=

Ct., =

n).

1.32. - a) On considere n objets identiques, appeles x, et p objets identiques, appeles y. Montrer qu'il y a C:+p facons de ranger ces objets. (On pourra utiliser l'exercice precedent).
b) Soient p objets identiques. Combien y a-t-il de facons de les ranger dans n cases? pap

c) Retrouver Ie nombre K~ de combinaisons avec repetition de n elements pris en utilisant la question precedente,
d) On peut aussi retrouver ce resultat en prouvant la relation: pK~ _ KP-i p-l - - . +-- KP-i .

en comptant de deux facons le nombre de fois qu'un element donne figure dans Ie tableau de toutes les combinaisons avec repetitions. 1.33. Sur les trois axes d'un repere affine

(0,7,7, ih
(n E IN).

on considere les points

A, B, C tels que

OA = nt, OR = nj, OC = nk,

a

Calculer Ie nombre des points OABC.

coordonnees entieres interieurs au tetraedre

EXERCICES 1.34. 1.35. Etudier la loi de composition definie sur IR+ par a Sur E

57

* b = a+b+ 2 la-bl * et T :

= 7/.2 on

definit les lois de composition interne

(a, b)

* (a', b')

(a+a', b+b') (aa', 0).

(a, b) T (a', b')

Citer des proprietes de ces deux lois. 1.36. Sur E

=

<Q2, on definit la loi de composition interne T : (a, b) T (a', b')

(aa', ba' +b'). les elements symetrisables.

Citer des proprietes, On etudiera

en particulier

2
GROUPES
2.1. STRUCTURE DE GROUPE

2.1.1. Definitions ; premieres proprietes

10 DEFINITION I. - On appeUe groupe tout couple (G, T) compose d'un ensemble G et d 'une loi de composition T interne sur cet ensemble satisfaisant aux axiomes suivants : (G1) La loi T est associative (G2) La loi T possede un element neutre (G3) Tout element de G admet un symetriqae pour la loi T On dit que G est l'ensemble sous-jacent au groupe. Plus brievement un groupe est un magma associatif et unifere, dans /eque/ tout element est symetrisable. DEFINITION II. - On qualifie d'abelien (ou commutatif) tout groupe dont la loi est commutative, et de fini tout groupe dont I'ensemble sous-jacent est fini, Ie cardinal de l'ensemble etant alors appele ordre du groupe.

Conventions. - Lorsqu'il n'y aura pas d'ambiguite, la lettre G designera aussi bien Ie groupe (G, T) que I'ensemble sous-jacent au groupe. Par la suite, une convention analogue sera valable pour les anneaux, les modules et les algebres, sans qu'il soit necessaire que nous Ie redisions.
- Meme si plusieurs groupes sont en seront notees multiplicativement, a I'exception pourront etre notees additivement. Dans Ie cas note e (plutot que 1), et Ie symetrique sera dit l'element neutre sera note 0, et Ie symetrique presence, les lois de groupes des lois de groupe abelien qui de (G, -), l'element neutre sera inverse. Dans Ie cas de (G, +), sera dit oppose.

EXEMPLES. a) Sur un ensemble it un element, que I'on peut ecrire {e}, la seule loi de groupe possible est e'e = e.

b) Sur un ensemble it deux elements {e, a}, il n'y a (it l'echange pres des elements) qu'une loi de groupe possible. C'est :

e'a = ar e = a,

e :e = a'a = e.

(Le lecteur verifiera qu'il s'agit effectivement de lois de groupes (d'ailleurs abeliens) ). c) Soit <fi(E) I'ensemble des bijections d'un ensemble non vide E sur lui-memo. La loi (compositions des applications) est une loi de groupe (cf, 2.4.1, 1°).
0

2.1.2

STRUCTURE

DE GROUPE

59

d) Nous avons vu a la fin du chapitre precedent comment un semi-groupe commutatif pouvait, par symetrisation, etre plonge dans un groupe. C'est ainsi que I'on construit Ie groupe (1:, +) des entiers rationnels (ou, abreviativement, entiers), a partir du semi-groupe (N, +).

2° Premieres propriites d'un groupe. - L'existence de l'element neutre entraine la non-vacuite, et done la non-nullite de l'ordre si le groupe est fini. De plus, d'apres l'etude du chapitre 1 : l'element neutre est unique, - tout element a un symetrique unique et est regulier, - l'equation ax = b (resp. xa = b) admet la solution unique a-1b (resp. ba-1). Enfin si Ie groupe est abelien, on dispose de la regie des signes x-(y+z)

x-y-z,

x - (y-z)

x-y+z,

etc.

dont la verification est laissee au lecteur. 3° Families presque nulles, - DEFINITION. On appelle support d'une famille (a,), e I d'tHements d'un groupe abeUen G la partie J = {i E I I a, ::/: } O de I. Une famille a support fini est elite Camillepresque nulle. Pour une telle famille, on pose : la somme d'un nombre fini d'elements d'un groupe commutatif a un. sens.
REMARQUES. leI

a, =

leJ

a.; ce qui a un sens puisque

a) Lorsque 1=0, on convient d'ecrire

n n

leI

L a, = O.

b) Toutes les familles indexees par un ensemble fini sont presque nulles.

Pour I

= lNn, on

note

leI

a,

=L

1=1

ai' (et meme L a,),

1

C) A un changement de notation pres, on dispose de la notion d'application presque nulle d'un ensemble quelconque X dans un groupe G.

2.1.2. Morphismes de groupes

10 DEFINITION. Solent G et G' deux groupes (notes multiplicativement) On appelle morphisme de groupes de G dans G' toute application f: G --+- G' qui verUlela condition

v (x, y)

G2

f(xy) = f(x) f(y).

II va de soi que xy est un produit dans G, alors que f(x) f(y) est un produit dans G',

Les definitions de morphismes particuliers, les resultats sur la composition de morphismes et sur les isomorphismes sont valables (cf. 1.6.1.).

60
EXEMPLES. -

GROUPES
a) L'identite de G est un automorphisme

2.1.3

b) Soient

(G,'),

n 1---+ a" (resp. n 1---+ (G, .), [resp. (G, +)j.

du groupe (G, -). [resp. (G, +)], un groupe et a un element de G. L'application na), de 71. dans G, est un morphisme du groupe (71., +) dans Ie groupe

2° Propriitis.

Soit f:

G -+ G' un morphisme

de groupes.

a) L'image par f de !'element neutre e de G est !'element neutre e' de G'. De ee = e, on deduitf(e)f(e) = f(e), ce qui s'ecritf(e)f(e) = f(e) e'. Comme f(e) est regulier dans G', il en resulte f(e) b) Pour tout xe G,f(x-1)

e'.

o o

[f(X)J-l. =f(e) [f(x)]n.

En effet : et de meme : f(x)f(x-1) c) V neZ, Pour n

f(x-1)f(x)

=f(x-1x)

e',

= e'. V x e G f(xn) f(xn-1x)

> 0, cela s'etablit par recurrence, en utilisant :

= f(xn-1)f(x).

Pour n = 0, il s'agit de l'egalite j'[e) = e'. Pour n

< 0, on utilise b).

f(OG)

d) Dans Ie cas d'un groupe abelien, ces resultats s'ecrioent :

= OG';

f( - x)

= - f(x);

f(nx)

nf(x).

2.1.3. Groupes produits

THEOREME ET DEFINITION. - Soient «Gj, . »)j e I une famille de groupes, et G Ie produit des ensembles sous-jacents. Le couple (G,:), 00 (.) est la loi-produit des lois des Gj, est un groupe, dit produit des (Gj, '). Chaque projection Pi: G -+ G i est un morphisme surjectif de groupes. Le groupe-produit est abelien si et seulement si chacun des groupes donnes est abelien.

Ce theorerne est une consequence immediate des proprietes enoncees pour les lois produits (1.6.3, 5°). De plus si G est abelien, chaque G, I'est car les Pi sont des morphismes surjectifs (1.6.2, 2°).
EXEMPLES. a) L'ensemble 1R· des n-uples (Xl' ... , X.) de reels peut etre muni d'une structure de groupe additif produit en posant :

(Xl' ... , X.)

+ (YI,

... , Y.) = (Xl

+Yh

... , X.+ y.).

Quand, dans la suite, no us parierons de (JR., +) c'est toujours de cette structure qu'il sera question. b) Soient X un ,ensemble non vide quelconque, (G, .) un groupe. GX = .'T( X, G) peut etre muni d'une structure de groupe produit. Pour (j, g)
E

GX x GX, on definit h = f'g

par: h(x) = f(x)·g(x).

vX

2.2.1

SOUS-GROUPES

61

2.2. SOUS-GROUPES

2.2.1. Definition et caracterisation

des sous-groupes

1° DEFINITION. - On appelle sous-groupe d'un groupe (G, .) tout groupe de la forme (H, -), oil H est une partie stable de G, munie de la loi induite par celie de G. Par abus de langage, on parle alors du sous-groupe H de G. Soit H un sous-groupe de G. L'injection canonique j: H --+ G, qui a tout x E H associe l'element x de G, verifie j(xy) = j(x)j(y) ; jest done un morphisme de groupes. D'apres 2.1.2., 2°, l'element neutre de G, image parj de l'element neutre de H, est cet element lui-merne, D'autre part, pour tout x E H, d'inverse X-I dans H, l'inverse de l'element j(x) de E est j(x-1) ; en d'autres termes tout x E H a le meme inverse dans les deux groupes. Retenons que : Un groupe et l'un quelconque de ses sous-groupes ont Ie meme element neutre, et tout element du sous-groupe a Ie meme inverse dans Ie groupe et dans Ie sous-groupe. 2° Caracterisation d'un sous-groupe. - THEoREME. - Soient G un groupe d'element neutre e, et H une partie G. Les assertions suivantes sont equivaIentes: i) H est un sous-groupe de G, ii) H est stable, et e
E

H, et V x

E E

H H
IE

xx-1
H.

1E E

H, H,

iii) H est stable, et H =F 0, et V x iv) H =F 0, et V (x, y) i) ~ ii) ~

E

H2

xy-

ii) resulte de la remarque precedente,

iii) et iii) ~ iv) se verifient aisement,

Preuve de iv) ~ ii). L'assertion iv) etant supposee vraie, d'apres H =F 0, il existe un a E H. En adoptant pour (x, y) Ie couple (a, a) on constate aa" I E H, c'est-a-dire e E H. Pour tout x
E

H, en adoptant

(x, y) = (e, x), on constate

x-1

H.
0

La stabilite de H resulte alors de xy

x(y -1) -1 .

Preuve de ii) ~ i). L'assertion ii) etant supposee vraie, on dispose d'une loi induite sur la partie stable H de G ; elle est associative, admet e pour element neutre ; tout x E H admet x-1 pour inverse pour cette loi. 0 Le theoreme se trouve ainsi demontre.

62

GROUPES

2.2.2

EXEMPLES. a) Soit G un groupe d'element neutre e ; alors G et {e} sont respectivement Ie plus grand et Ie plus petit sous-groupe de G, au sens de l'inclusion. b) Si H est un sous-groupe de G et K un sous-groupe de H, alors K est un sous-groupe de G. c) Soient G un groupe, <»(G) I'ensemble des bijections de G sur G, Aut G I'ensemble des automorphismes de G. (Aut G, 0) est un sous-groupe de (<»( G), 0). En effet Aut G est un sous-ensernble de <»( G), non vide puisque IdG E Aut G. Le compose de deux automorphismes (ou morphismes bijectifs de G sur G), est un automorphisme. Enfin, l'application reciproque d'un automorphisme est un automorphisme.

REMARQUE.- L'exemple precedent nous apprend que, pour montrer qu'un ensemble peut etre muni d'une structure de groupe, il est commode de montrer qu'il s'agit d'un sous-groupe d'un groupe connu. Cette remarque s'etendra a toutes les structures que nous rencontrerons par la suite.

2.2.2. Proprietes des sous-groupes

1° Intersection. - THEoREME. - Soient famille de sous-groupes de G. Alors I'intersection de G. On a: On a: D'ou: G un groupe et (Hi)i e 1 one H= Hi est un sous-groupe
i el

'V i E I 'V i
E

Hi;
2

d'ou e
E H~

(e: element neutre de G).

E HI'

'V (x, y)

xy-l

'V(x,y)EH

Xy-1EH.

2° Sous-groupe engendri par une partie. - Soient G un groupe et A une partie de G. II existe des sous-groupes de G contenant A, 9 lui-merne par exemple. L'intersection de tous ces sous-groupes est (d'apres Ie theoreme precedent), un sous-groupe de G con tenant A et c'est Ie plus petit, au sens de I'inclusion. On pose : DEFINITION. - On appelle sous-groupe de G engendre par A, et on note gr(A), Ie plus petit sous-groupe de G contenant A, qui est aussi I'intersection des sous-groupes de G contenant A. Si gr(A) = G, on dit que A est une partie generatrice de G. CAS PARTICULIERS. On a gr(0)

{e}. On note gr(a) pour gr ({a}).

THEOREME. - Soient G un groupe d'element neutre e, et A une partie de G. Deslgnons par H I'ensemble des elements de G qui peuvent s'ecrire

en convenant que

H = {e} si A = 0.

Alors H est Ie sous-groupe de G engendre par A.

2.2.2

SOUS-GROUPES cH

63

- H est non vide, ainsi qu'on Ie constate en utilisant A et H = {e} si A = 0. D'autre part si

si A#-0

sont deux elements de H, xy-l s'ecrit a~' ... a!" b;(J)p ... b1(J),; d'ou xy-l E H. Ainsi H est un sous-groupe de G contenant A. - Inversement soit L un sous-groupe de G contenant A. Pour toute famille finie (ai, ... , an) d'elements de A, all, ..., a;; I sont aussi des elements de L, et il en est de meme de tout produit de Ia forme a~' ... a!"; on a done H c L. H est ainsi Ie plus petit sous-groupe de G contenant A.

REMARQUES. a) La reunion d'une famille de sous-groupes d'un groupe G n'est en general pas un sous-groupe de G.

b) L'ensemble des sous-groupes d'un groupe G, ordonne par inclusion, est un treillis. En effet a tout couple (H 10 H 2) de sous-groupes de G, on peut associer Ies sous-groupes :

inf (Hb H2)

HI n H2,

sup (HI, H2)

= gr

(HI

H2)'

3° Groupes monoqenes ; groupes cycliques. - DEFINITION. - On qualifie de monogene tout groupe ayant une partie generatrice reduite a un element, et de cyclique tout groupe menogene fini.

Les groupes monogenes seront etudies au n" 2.3.3., 2°.

4° Image directe, image reciproque d'un sous-groupe par un morphisme, Soient (G, .) un groupe et (G', .) un magma. Si f : G ~ G' est un morphisme pour les lois considerees et si H est un sous-groupe de G, alors f(H) est une partie stable de G' et c'est un groupe pour la loi induite.
THEoREME.

Resulte du n" 1.6.2., 1° (image d'une partie stable) et du n° 1.6.2.,2°.

Dans la pratique, ce theorerne est utilise pour montrer qu'un ensemble peut etre muni d'une structure de groupe. par

f d'un sous-groupe de

CAS PARTICULIER.

Soit

f : G --+ G' un morphisme de groupes. L'image G est un sous-groupe de G'. En particulier :

de groupes.

Image. - DEFINITION. - Soit f: G ~ G' un morphisme Le sous-groupef(G) de G' est appele image de/. On Ie note 1m/.
REMARQUE. - Soit f : G II est clair que la restriction de f
-->

aH

G' un morphisme de groupes et H un sous-groupe de G. est un morphisme de H dans G', d'image f(H).

THEOREME. Soit sous-groupe de G',r-I(H')

f :G
est

~
un

G' un morphisme de groupes. Si H' est sous-groupe de G.

un

64

GROUPES

2.2.3

Nous avons vu (2.1.2., 20) que I'image par est l'element neutre e' de G' ; ainsi : e ef-I(H')

de l'element et f-I(H')

neutre e de G

i: 0.

Soient x et y deux elements quelconques de I" 1( H'). Etudions f(xy-l), qui s'ecrit f(x) f(y-l) ou f(x) (f(y»-l ; d'apres f(x) e H' et f(y) e H', nous avons (puisque H' est un sous-groupe de G') : f(x) (f(y» - I e H' ; on en deduitf(xy-l) e H' et xy-l ef-I(H'). 0 En appliquant au sous-groupe

{e'} de G', nous avons :

Noyau. - DEFINITION. - Soient f: G ---+ G' un morphisme de groupes, et e' l'element neutre de G'. Le sons-groupe f- I (e') de G est appele noyau de f On Ie note Ker f
THEOREME. Soitf: G ---+ G' un morphisme de groupes. Pour quefsoit surjectiC, il faut et il suffit que 1m f = G'. Pour que f soit injectiC il faut et il suffit que Ker f = {e}.

La premiere

partie

du theoreme

est evidente,

- Supposons que fest soit e' ; ainsi Kerf = {e}.

injectif ; e est Ie seul element de G dont I'image

- Inversement supposons que Ker f = {e}. L 'egalite f(x) = f(Y), qui peut s'ecriref(x)(f(y»-l = e', oUf(xy-l) = e', ou xy-l eKerj, implique xy- I = e, c'est-a-dire x = y. L'application f est injective. D

2.2.3. Automorphismes interieurs ; sous-groupes dlstingues

pouvons -

1 Automorphismes interieurs. - Soit G un groupe. A tout a E G, nous associer I'application qJa: G ---+ G definie par x 1--+ a x a-I.
0

On a :

qJe =

IdG•

Montrons:

V (a, b) e G2

qJa qJb = qJab. En effet :

VxeG

qJa0qJb(X)

= a(bxb-1)a-1
tout

= (ab) x (ab)-l = qJab(X).

dont la

- II en resulte que, pour bijection reciproque est qJa-t. -

a e G, qJa est une bijection,

Etant donne a e G, nous avons :

V (x, y) e G2
ou

(axa-l)

(aya-l)
2

= ax(a-1a)ya-1

= a(xy)a-l

..

V (x, y) e G

qJix) qJa(Y) = qJixy).

Ainsi qJaest un endomorphisme bijectif, done un automorphisme du groupe G; on dit qu'il s'agit de I'automorphisme interieur de G defuu par a; l'ensemble des automorphismes interieurs de G se note 3(G). - D'apres qJa qJb = qJab' I'application a 1--+ qJa peut etre consideree comme un morphisme de groupes (G, .) ---+ (Aut G, 0) ; 3(G) est donc un sous-groupe de Aut G.

2.2.3 Cherchons
({'a

SOUS-GROUPES

65
({'a'

a present
~

Ie noyau de a axa-1

1--+

IdG

'VX e G

'V X e G

ax

xa.

Le noyau de a 1--+ ({'a est done I'ensemble des elements a e G qui commutent avec tous les elements de G. Conformement une definition du 1.5.2, 2°, on I'appelle centre de G, et on Ie note Z(G); il s'agit, naturellement d'un sous-groupe de G.

G est commutatif si et seulement si Z( G) = G, ou encore si et seulement si J( G) admet IdG pour element unique.
DEFINITION. - On dit que deux elements x et x' (resp. deux parties X et X') d'un groupe G sont conjugues (par automorphisme interieur) si et seulement s'il existe a e G tel que: x' = axa -1 (resp. X' = aX a -1, ce qui est mis pour

X' = ({'a(X».
II est clair que la conjugaison (resp. ~(G». est une relation d'equivalence dans G

2° Sous-groupes distinguis, ou invariants. - DEFINITION. On appeUe sous-groupe distingue d'un groupe G tout sons-groupe H de G qui est stable par tout automorphisme interieur de G ; on note H <:1 G. Retenir : H <:1 G signifie : 'V (a, h) e Gx H a h a-1 e H.
PROPOSITION. Un sous-groupe distingue H du groupe G est non seulement stable, mais invariant par tout automorphisme interieur de G. SoitH<:1 G.IIs'agitdeverifier:'VaeG He. aHa-1,cequi - compte tenu du resultat precedent - permettra d'affirmer

'Va eGa

H a-1

H.

Considerons un element quelconque (a, h) de G x H. En utilisant ({'a 0 ({'a-t = IdG, on constate que h est I'image par ({'a de ({'a-t(h), qui est un element de H d'apres la stabilite de H par ({'a-t. 0 On notera que R
EXEMPLES. <:1

G s'ecrit : 'Vae G aR

R a.
distingue de G.

a) Soit G un groupe d'element d'un groupe

neutre e; {e} est un sous-groupe

b) Tout sous-groupe

abelien est distingue,

c) Le sous-groupe J(G) de Aut G est distingue (notation du 1°). On verifie en effet : U 0 ({J.O u-1 = ({Ju(.) pour tout (u, ({J.)EAut G x J(G). THEOREME. Soit f: G ~ G' un morphisme de- groupes. Si H est un sous-groupe distingue de G,f(H) est un sous-groupe distingue def(G), Si H' est un sous-groupe distingue de G', (H') est un sous-groupe distingue de G.

r:'

Soit H

<:1

G, II faut montrer

: a'h'(a,)-1 f(a)f(h)

'V (a', h') ef(G) c'est-a-dire : 'V (a, h) e G x H

x f(H)

e f(H),
(/(a»-1 ef(H),

66

GROUPES

2.2.1

ce qui resulte de ce quef(a) f(h) (f(a»-l est l'image parfde est un element de H (d'apres (a, h) E G x H). Soit H'
<l

aha-I,

qui

G'. Posons H V (a, h)

E

=f-1(H').
aha-l

II faut montrer:
E

GxH

H. (f(a»-t, est un D

Cela resulte de ce quef(aha-I), element de H' (d'apres (f(a),J(h»

qui s'ecritf(a)f(h) G' x H').

COROLLAIRE. Le noyau d'un morphisme de groupes f:' G ---+- G' est un sous-groupe distingue de G. En effet Ker f = f-l({e'}), et {e'} est distingue dans G'.

2.3. GROUPES-QUOTIENTS

2.3.1. Relations d'equivalence compatibles avec one loi de groupe

1 THl30REME. Soit G un groupe. Toute relation d'equivaience sur G compatible a gauche (resp. a droite) avec la loi de G est de la forme x-1y E H (resp. yx-1 E H), oil H est un sous-groupe de G. Reclproquement toute relation de ce type est une relation d'equivaience compatible a gauche (resp. a droite) avec la loi de G.
0

- Soit .1t une relation d 'equivalence sur G compatible a gauche avec la loi de G. Designons par H la classe de l'element neutre e de G. Nous constatons que x.1t y entraine x-Ix.1t x-1y, ce qui s'ecrit e .1t x" ly, ou encore x-1y E H. Inversement x-1y E H, qui s'ecrit e .1t x-1y, entraine x .1t y (par multiplication a gauche par x). En conclusion :
V (x, y)
E

G2

Montrons que H est un sous-groupe de G. De e E H, on deduit H :/= 0. Soit (x, y) un element quelconque de H2 ; de x .1t e et e .1t y on deduit par transitivite x .1t y, c'est-a-dire x" ly E H. D - Reciproquement soit H un sous-groupe de G. Designons par .1t la relation x-1y E H. EUe est reflexive a cause de e E H. EUe est symetrique car si x-1y est un element du sous-groupe H, il en est de meme de son inverse (X-1y)-1 = y-1X. Enfin eUe est transitive car si x-1y et y-lz sont des elements de H, il en est de meme du produit (x-1y) (y-1Z) = x-1z. D On etudierait de meme les relations compatibles

a droite.

2.3.2

GROUPES-QUOTIENTS Soient et G un groupe,

67

Classes a gauche, a droite. a un element de G. Les ensembles aH

=

H un sous-groupe,

{ah

I h e H}

Ha

{ha

I h e H}

sont dits classes a gauche et a droite de a, suivant H. Ce sont les classes d'equivalence de a pour les relations d'equivaience .1{.get .1{.d telles que \f(x, y) et: \f(x, y)
E E

G2 G
2

(x.1{.gY) ~ (X.1{.dy)
~9-

(X-lYE H) (yx-l E H).

Remarquons que I'ensemble des inverses des elements de aH n'est autre II en resulte qu'on definit une bijection de G/.1{.g sur G/.1{.d en associant a toute classe a gauche la classe a droite constituee par les inverses de ses elements.

queHa-l.

Indice de H dans G. Supposons que, en outre, I'un des ensembles G/.1{.g ou G/.1{.dsoit fini ; il en est de me me de I'autre et ils ont Ie meme cardinal; ce cardinal est appele indice de H dans G et note (G " H).
Par exemple Ie groupe des deplacements est d'indice 2 dans Ie groupe des isometries d'un espace euclidien de dimension n. Notons que si un groupe G admet un sous-groupe H d'indice 2, alors H et G\H sont fois les deux classes a gauche et les deux classes a droite suivant H; il en resulte H <l G.

a la

2° Compliment sur les groupes finis. - THl30REME. Soit G un groupe fini et H un sous-groupe de G. L'ordre de H divise l'ordre de Get Ie quotient de I'ordre de G par celui de H n'est autre que I'indice de H dans G.
L'etude de I'equation ax = b nous apprend que, pour a donne, l'application x ~ ax de H dans aH est bijective. Toutes les classes d'equivalence a gauche ont done Ie meme cardinal, a savoir celui de H; ces classes, au nombre de (G: H), realisant une partition de G, Ie theoreme resulte du 1.4.4, 2°.
REMARQUE. -

Si K est un sous-groupe de H, on a: (G: K)

(G: H)' (H: K).

2.3.2. Groupes-quotients
Si I'on veut definir un groupe-quotient a partir d'un groupe G, il faut utiliser une relation d'equivalence compatible (ce qui signifie compatible it la fois a droite et a gauche) avec la loi de G. 1° THEOREME. Soit G un groupe. Les relations d'equivaience compatibles avec la loi de G sont les relations de Ia forme x-ly E H, oil H est un sons-groupe distingue de G. - Soit .1{. une relation d'equivalence compatible avec la loi de G, et soit H la c1asse de l'element neutre e. D'apres I'etude du n" 2.3.1, 1°, H est un sous-groupe de G, et, pour tout x E G, x .1{. y equivaut a la fois it, y E xH et ayE Hx, ce qui exige : \fXEG

xH=

Hx,

ou encore:

u«

G.

68
x-1y

GROUPES

2.3.3

H, qui equivaut

Inversement, pour tout sous-groupe distingue H <l G, la relation a yx-1 E H, est compatible avec la loi de G.

REMARQUE. Soit (G, +) un groupe abelien, Tout sous groupe de G est distingue, Les relations d 'equivalence compatibles avec la loi de G sont les relations de la forme x - y E H ou H est un sous-groupe de G.

THEOREMET DEFINITION. Soit G un groupe, H un sous-groupe disE tingue de G, et G/H I'ensemble-quotient de G par la relation d'equivalence x-1y E H. Alors G/H, muoi de la loi-quotient, est un groupe, qui est dit groupe-quotient de G par H. La surjection canonique qJ de G sur G/ H est un morphisme de groupes. Si, de plus, G est abelien, G/H est abelien, D'apres I'etude des structures-quotients (1.6.4), qJ est un morphisme surjectif du groupe (G, .) sur Ie magma (G/H, -}, qui est ainsi un groupe, par «transmission des proprietes », (cf 1.6.2, 2°). 0 Notons que H est Ker qJ : tout sous-groupe distingue peut ainsi etre considere comme Ie noyau d 'un morphisme de groupes. 2° Decomposition canonique d'un morphisme de groupes. - Soit f: G ~ G' un morphisme de groupes. Ker f est un sous-groupe distingue de Get on dispose de G/Ker f. D'ailleurs la relation d 'equivalence «f(x) =f(y) », qui est a la base de la decomposition canonique d'un morphisme (1.6.4), s'ecrit ici «x-1y E Ker f»; G/Kerf n'est autre que G/:R. D'ou : THEOREME. Soient .f: G ~ G' un morphisme de groupes, qJ la surjection canonique de G sur G/Ker f, et .i I'injection canooique de 1m f dans G'. Alors if existe un, et un seul morphisme de groupes ! de G/Ker f dans Imf tel que f = j 010 qJ, et c'est un isomorphisme. ApPLICATION. Le centre Z(G) d'un groupe G en est un sous-groupe distingue. L'ensemble J (G) des automorphismes interieurs de G est un sous-groupe de Aut G, isomorphe Ii G/Z(G); on a vu J(G) <l Aut G. On utilise Ie morphisme de groupes a ~ qJa du 2.2.3.1°, dont Z(G) est le noyau et dont J(G) est l'image.

2.3.3. Exemple fondamental : groupes-quotients de (ll, +)

1° THEOREME. - Les sous-groupes de (ll, +) sont les nll, n I
E

IN.

II est aise de verifier que, pour tout n E IN, nll est un sous-groupe de ll. Inversement soit H un sous-groupe de ll. Si H = {O}, on peut ecrire H = Oll. Sinon, il suffit de considerer un element non nul de H et son oppose pour constater que H contient des entiers strictement positifs. Partie non vide de lN, H n (IN\{O}) admet un plus petit element, que nous notons n. D'apres {n} c H, Ie sous-groupe de II engendre par n, qui est nll, verifie nll c H. Pour tout x E H, une division euclidienne donne :

2.3.3

GROUPES-QUOTIENTS

69

x = qn+r,

°~

< n.

°~

De x E H et - qn E H, on deduit r E H. A cause du choix de n et de r < n, il en resulte r = et x E n7l. Finalement H c n7l. D

THEOREME II. - Pour tout n E lN, Ie groupe quotient 7l/n7l est appele groupe des entiers rationnels modulo n. II est monogene. Si n = 0, il est isomorphe a 7l. Si n > 0, il est cyclique et d'ordre n. Soit
({In :

7l ---+ 7l/n7l la surjection 'r/XE7l

canonique.

On verifie :

({In(l) est ainsi generateur

de 7l/n7l, qui est un groupe monogene. selon Ie sous-groupe 07l est I'egalite ;

- Si n = 0, la relation d'equivalence 7l/{0} est isomorphe a 7l.

- Soit n ~ 1. Tout X E 7l/n7l est I'image par ({In d'un et un seul element de l'ensemble {a, I, ... n-I}, a savoir Ie reste commun de la division eucli, dienne par n des entiers qui constituent la classe X. La restriction de ({In {a, I, , n - I} est ainsi une bijection ; 7l/n7l a pour cardinal n et peut s 'ecrire {a, T, , n-I}, en notant i pour ({Jix). D

° ~ x ~ n - I et que x soit premier

a

THEOREME III. -

Les generateurs de 7l/n7l, (n ~ 1), sont les i tels que avec n.

Soit i, avec 0 ~ x < n, un element de 7l/n7l. II est generateur si, et seulement s'il existe p E 7l tel que pi = T, ce qui signifie que px est congru I, modulo n. En d'autres termes, i est generateur si, et seulement s'il existe deux entiers pet q tels que px+qn = I, ce qui, d'apres Ie theorerne de Bezout, signifie que x et n sont premiers entre eux. 0 2° Application aux groupes monoqene«. - THEOREME. Soit G un groupe moaogene. S'il est infini, il est isomorphe a 7l; s'il est fini, d'ordre n, il est isomorphe a 7l/n7l. Dans les deux cas, il est abellen, Soit a un generateur de G, dont tous les elements a", (p E 7l). De aP+P' = aPaP' on deduit que l'application par p f----+ aP est un morphisme surjectif de groupes ; a 7l/Ker J. OU Ker J. qui est un so us-groupe de 7l, est de sont ainsi de la forme j" de 7l dans G definie G est done isomorphe la forme k7l.

Si G est infini, il en est de meme de 7l/Ker J. ce qui exige k = 0 ;Jest done injectif et les elements a", (p E 7l), sont deux a deux distincts ; a la fois surjectif et injectif,f est un isomorphisme de 7l sur G. Si G est fini, d'ordre n, 7l/Ker! a pour ordre n, ce qui exige k = n et entraine G.:+ 7l/n7l ; on a G = {aO, ... , ~-1} et n est Ie plus petit entier m strictement positif tel que am soit egal a l'element neutre e de G. Enfin G, isomorphe

a un

groupe abelien, est lui-meme abelien.

3° Ordre d'un eliment dans un groupe. - Soit G un groupe, d'element neutre e, et a un element de G. Le sous-groupe de G engendre par a, gr(a), est un groupe monogene auquel s'applique le theoreme precedent.

70

GROUPES

2.4.1

Si gr(a) est infini, on dit que a est un element d'ordre infini de G. Si gr(a) est fini, son ordre est appele ordre de a dans Get note w(a).

4° Nouveau compliment sur les groupes finis, (cr. 2.3.1., 2°). THEoREME. - Soit G un groupe fini. Tout element de G est d'ordre fini et son ordre divise I'ordre de G. Resulte de la definition de l'ordre d'un element et du theoreme du n? 2.3.1, 2°.
COROLLAIREI. - Soit G un groupe fini d'ordre Tout a e G verifie an = e.

n, d'element

neutre e.

En effet, soit w l'ordre de a dans G ; on a a" = e ; d'apres precedent n = qw ; d'ou an = (aW)q = eq = e.

le theoreme

COROLLAIREII. - Tout groupe G d'ordre p premier est cyclique (donc abelien); il est engendre par I'un quelconque de ses elements autres que I'element neutre e. Soit a e G\{e}, ce qui entraine w(a) > 1 ; comme w(a) divise Ie nombre premier p, nous avons w(a) = p et gr(a) = G. COROLLAIREIII. - Le groupe produit de deux groupes fmis G et G' est cyclique si, et seulement si ces groupes sont cycIiques, et d'ordres n et n' premiers entre eux. En particulier (7L/n7L) x (7L/n'7L) est cyclique, et donc isomorphe a 7L/nn'7L si, et seulement si n et n' sont premiers entre eux. Soient x e Get x' e G', d'ordres w et co' (diviseurs de net n'); (x, x,)q = (e, e') s'ecrivant : (xq = e) et «x,)q = e'), l'ordre de (x, x')eG x G' est Ie PPCM de w et w'; il s'agit de l'ordre nn' de G x G' si et seulement si : (w

= n) et

(w'

= n')

et

(PPCM(n,

n')

= nn').

EXERCICE: GROUPESD'ORDRE4. - L'un d'eux est V4 =7Lj27L x 7Lj27L, non cyclique (corollaire III), mais abelien (produit de deux groupes abeliens), qui est dit groupe de Klein. Inversement soit un groupe G = {e, at, a2, a3} non cyclique. Les a., i E 1'\J3' sont d'ordre 2 (seul diviseur de 4 distinct de 1 et 4) et on a : al = e; pour i #- j, on a : alaj ¢ {al, ale, eaj} et done alaj = ak, { i, j, k} = I'\J 3' La table de multiplication de G est ainsi connue. Les groupes non cycliques d'ordre 4 sont done isomorphes deux Ii deux, et done isomorphes Ii V4 (voir un exemple au 2.5.3.1°). A un isomorphisme pres, les groupes d'ordre 4 sont 7Lj47L et V4•

2.4. GROUPES SYM~TRIQUES

2.4.1. Generalites
JO THEOREMEET DEFINITION.- Soient E un ensemble. On note a>(E) I'ensemble des bijections de E sur E, que I'on appelle permutations (ou encore substitutions). Alors (a>(E), 0) est un groupe, qui est appele groupe symetrlque de E. La compo see de deux bijections etant une bijection, la loi 0 est interne dans a>(E). On sait qu'elle est associative. Elle ad met IdE pour element neutre. Enfin la bijection reciproque d 'une bijection est, elle-meme, une bijection. 0

2.4.1

GROUPES

SYMETR1QUES

71

Le groupe symetrique de INn = {I, ..., rt} est appele groupe symetrique de deqre n ; on le note (bn' Notons que I'ordre de (bn est n !, (1.4.4, 3°).
PROPOSITION. -

Soit f :E -+ F one bijection. L'application qJ : (b(E) -+ (b(F),

definie par S 1---+ f 0 S 0 f- 1 est un isomorphisme de groupes. Notons d'abord que qJ(s) E (b(F) se justifie par la composition des bijections. Ensuite : qJ(sos') = qJ(s) 0 qJ(s'), car fO (s 0 s') of-1 = (fo SOf-l) o(fos Of-i). Enfin : qJ est bijective car tout s' E (b (F) est l'image d 'un element, et un seul de (b(E), a savoir 0 S' 0 f. 0 Dans la suite, nous nous interesserons surtout au cas ou E est fini. Si card E = n, il existe une bijection de E sur IN"et, d'apres le theoreme precedent, (b (E) est isomorphe a (bn ; son ordre est done n '.

r:'

2° THEOREME DE CAYLEY. - Tout groupe G est isomorphe it un sousgroupe de (b(G). A tout a E G, associons la translation a gauche Sa' telle que sa(x) = ax. L'equation ax = b ayant toujours une et une seule solution, Sa est bijective; d'ou Sa E (b(G). La loi de groupe etant associative, on sait que sab = Sa 0 Sb' II en resulte que a 1---+ Sa est un morphisme de groupes de G dans (b(G). Reste a montrer que ce morphisme est injectif. Pour cela etudions son noyau ; Sa = IdG equivaut it. : V x E G ax = x, qui est realisee si et seulement si a = e (a = e convient visiblement, et reciproquement on doit avoir, en particulier, ae = e). 0
s

(! !~)

3° EXEMPLE. -

Etudions

Ie groupe

(D3'

II a six elements.

II est commode

de noter que

un element

de (D3' ce qui signifie s(l)

s(2)

s(3)

c (notation

nous generalisercns
'tl

(1 2 3)
132

it
't2

(D.). Les elements

(1 2 3)
321

de (D3 sont alors e et :

't3

(1 2 3)
213

CTI

(1 2 3)
231

CT2

(1 2 3)
3 12
d'ordre 6

Le lecteur dressera la table de multiplication est non abelien, et done non cyclique.

de (D3 et constatera

que ce groupe

EXERCICE : GROUPESD'ORDRE 6. - Inversement, soit G un groupe non cyclique d'ordre 6. Les elements de de G\{ e} sont d'ordre 2 ou 3 (premier). Si tous etaient d'ordre 2, on prendrait aeG\{ e} et be G\{ e, a}; on deduirait de ab~ {e, a, b} et ba = b-Ia-l = (ab)-l = ab I'existence d'un sous-groupe { e, a, b, ab} de G d'ordre 4. II existe done ae G d'ordre 3. Soit beG\gr(a); les akb, ke{O, 1, 2}, sont distincts et n'appartiennent pas it gr(a); d'ou G = { e, a, a2, b, ab, a2b }. On a b2 ~ {b, ab, a2b}, et, gr(a) et gr(b) etant cycliques et distincts, b2 ~ {a, a2}; ainsi b2 = e; b, et de meme ab et a2b, sont d'ordre 2. On en deduit : akb = (akb)-l = ba ": pour ke {O, 1, 2}, et on etend it kelt.. D'ou : (1)

72

GROUPES

1.4.2

ce qui fournit la table de G[a(akb)a-l = a2(~b)¢ gr(~b) montre en outre que les gr(~b) sont non distingues dans G; gr(a) <I G resulte de (1) ou de (G : gr(a)) = 2]. Les groupes non eyc1iques d'ordre 6 sont done isomorphes a (1;3 (pour lequel on peut adopter a = 0"1' a2 = 0"2' b = '10 ab = '3, a2b = '2)' A un isomorphisme pres. les groupes d'ordre 6 sont Z/6Z et (1;3' C'est ainsi que l'ensemble des isometries d'un plan affine euc1idien qui eonservent {A, B, C}, ou ABC est un triangle equilateral (de centre 0) est Ie groupe isomorphe a (1;( { A, B, C}) et done a (1;3' engendre par ({ a, b }), ou aest la rotation (0, 2n/3) et ou best la symetrie orthogonaled'axe OA.

2.4.2. Orbite d'un element; transpositions; cycles

Dans toute la suite du paragraphe, E designe un ensemble fini, dont le cardinal sera note n (n ~ 1). La composition des applications, loi de groupe dans cD(E), sera notee multiplicativement. Nous ecrirons ss' pour SO s' et, pour k E 'IL, Sk designera

so. ..
k

s si k

> 0;

s-

1 0 ... 0 - k fois

s-

si k

< 0;

IdE si k = O.

fois

10 DEFINITION I. - Etant donne s E cD (E), la relation x :It. y definie par « 3 k E 'IL, Y = Sk(X») est une relation d'equivalence. La classe d'equivalence de a E E, modulo :It., est dite orbite de a suivant s et notee O.(a). On verifie : V x Si Si y
E

E alors

=
x

so(x)
= S-k(y)

y = Sk(X),

Sk(X) et z

Sk'(y),

alors

Sk·+k(X).

o
de E,

Pour s donne, I'ensemble des orbites suivant s est une partition (propriete generale des relations d'equivalence).

DEFINITION II. - On appeUe cycle toute permutation s E cD(E) teUe qu'il existe une et une seule orbite qui ne soit pas reduite on element. Cette orbite est appelee Ie support du cycle ; son cardinal est dit longueur du cycle.

DEFINITION
0

III. -

Un cycle de longueur 2 est appele one transposition. Soient s

E

2 Etude d'une orbite. -

cD(E), et 0 une orbite suivant s.

PROPOSITION I. 0 est invariant par s ; l'application induite par s sur 0 est one bijection; si 0 n'est pas reduite un element, aucon element de 0 n'est invariant par s.

Soit a EO. On a : 0

{sk(a) Ike 'IL}.

L'image de sk(a) EO par s est sk+ 1(a) EO, d'ou s(O) cO; s etant injective et 0 fini, on en deduit s(O) = 0 et l'application induite est bijective; enfin si s(a) = a, on a : V k E 'IL sk(a) = a, et 0 = {a}. 0
PROPOSITION

II. -

Si p = Card 0 verifie p {a, s(a), ... , sP- 1 (a)} et

> 1, alors pour tout a EO,

sP(a)

o=

a.

2.4.2

GROUPES SYMErRIQUES

73

Puisque l') = {sk(a) IkE Z} est un ensemble fini, il existe p, plus petit entier strictement positif m tel que sm(a) = a. Pour tout k E Z, sk(a) est egal a sr (a), r designant Ie reste de la division eucIidienne de k par p, avec 0 ::s;; r < p. Done
sr'-r(a)
l')

{sr(a)

I0

::s;; r

< pl.

Soient r et r' tels que O::S;; r ::s;; r' < p et sr(a) = sr' (a) ; on en deduit = a ; comme 0 ::s;; r' -r < p, cela exige r' = r. Ainsi a, s(a), ..., sp-l(a) sont deux a deux distincts, ce qui montre que p est Ie cardinal de l'). 0

3° Structure d'une permutation. - Soits E (f)(E). L'etude du 2° montre que s agit separement sur chacune des orbites suivant s. L'application induite par s sur l'une de ces orbites, l'), est une permutation de l'), de la forme

(on a choisi arbitrairement al

E l')

et pose ak

Sk-l (al), 2 ::s;; k ::s;; p).

En particulier un cycle de longueur q laisse invariants n - q elements, et agit comme ci-dessus sur les q autres. Une transposition laisse invariants n-2 elements, et echange les deux autres ; la transposition qui echange a et b (a =1= b) sera notee 'ra, b' groupe
REMARQUE. (f) (E).

Un cycle de longueur q est un element d'ordre q dans Ie

LEMME. Soit (al)j e I une famille de cycles d'un ensemble fini E, dont les supports S 1 sont deux it deux disjoints.

a) Les e, sont deux it deux permutables,

ce qui permet de definir s

jeI

b) s coincide avec a, sur Sj, avec IdE sur E\

jeI

IT

al;

Sj.

c) Les SI sont les orbites suivant s non reduites it un element.

Soient j et k des elements distincts de I.

Si x ¢ Sj U Sk' alors apk(x) = akaj(x) = x. Si x E Sj' alors ak(x) = x et aj(x) E Sj' ce qui entraine
apk(x) De meme, si x
E

akaj(x)

aj(x)

Sk'

Ainsi apk = akaj' - Soit x E SI (i donne). En ecrivant s

x est invariant par

= a,

Si x ¢

1e I

U SI'

j¢1

IT aj'

on obtient s(x)

j¢1

IT aj'

et en remarquant que

aj(x).

alors x est invariant par tout a;, done par s.

74

GROUPES

2.4.2

- Au titre d'orbite suivant a, (i donne), S, peut etre defini l'un quelconque de ses elements a par

a partir

de

S,

{a~(a) I 0 ~ k

< Pj},

(pj

Card Sj).

En utilisant V kEN a~(a) = sk(a), on en deduit que S, est une orbite suivant s. On constate que S, est l'ensemble des x E E tels que s(x) =1= x;

il en resulte que toute orbite suivant s non reduite

JEI

a un element

est un Sj.

THEOREME I. - Toute permutation non identique s d'un ensemble fini E se decompose, de maniere unique l'ordre pres, en un produit de cycles dont les supports sont deux a deux disjoints.

Nous partons de s et nous allons essayer de retablir la situation du lemme. D'apres c), les supports des cycles ne peuvent etre que les orbites suivant s, non reduites un element ; or ces orbites sont connues ; elles constituent une famille (non vide, a cause de s =1= IdE), que nous designons par (Sj)j E I ; elles sont deux deux disjointes.

Pour i donne, Ie seul cycle de support S, qui coincide avec s sur S, est la permutation qui coincide avec s sur Sj, et avec IdE sur E\Sj ; ce cycle est connu ; designons-le par aj•

.s'

Les a, sont deux it deux permutables (d'apres Ie lemme), et on peut poser a, et une solution du probleme ne peut etre que S'. Comparons s et S'.
j

n
E

Si x ¢ Si x
E

U
jE

Sj, alors s(x) = s'(x) = x.

I

Sj, (i donne),

en ecrivant

s' = a, s = S'. d'un

est aj(x), qui est aussi s(x). Finalement THEOREMEII. II suffit, d'apres celui d 'un cycle. Toute

i*i

n ai'

on constate

que s'(x)

0
fini, de cardinal

permutation

ensemble

n ~ 2, se decompose en un produit de transpositions.

Ie theoreme
1:

I de Ie montrer

dans Ie cas de IdE et dans

Pour toute transposition

(et il en existe), on a IdE

1:1:.

Soit s un cycle. L'application

induite sur Ie support est de la forme

Un raisonnement montrer

par recurrence

(au cours duquel q est fixe) p'ermet de

En general, la decomposition tions n 'est pas unique.

d'une permutation

en produit

de transposi-

2.4.3

GROUPES

SYMETRIQUES

75

THEOREME III. - Pour n ~ 2, Ie groupe symetrique engendre par la Camillede transpositions (r i, i+ 1)1 <S i < n

de degre n est

II suffit de montrer que toute transposition r p, q' avec 1 ~ p < q ~ n, est un produit de transpositions 'ri, i+ r- On raisonne par recurrence sur q-p. Pour q-p = 1 c'est trivial. Pour q-p > 1, on ecrit

o
EXERCICE. Pour Card E ;;;: 3, Ie centre Z de ~(E) est {IdE}' Soit s e Z. Ecrivons qu'etant donnes deux elements distincts a et b de E, s commute avec r = -ra, b ; on a s(-r(a» = -r(s(a» c'est-a-dire s(b) = -r(s(a» et, de meme, sea) = -r(s(b»; sea) et s(b), qui sont distincts, sont echanges par r. On a done:
(s(a)

et

s(b)

b)

ou

(s(a)

et

s(b)

=
3.

a).

Considerons ceE\{a,b},

ce qui est possible d'apres CardE;;;:

On a: (s(b) = b et s(c) = c) ou (s(b) = c et Par comparaison : s(b) = b, resultat valable pour tout beE. COROLLAIRE. Si Card E;;;: 3, ~(E) n'est pas commutatif. On notera que si Card E = 1, ou si Card E = 2, ~(E)

s(c)

b).

est commutatif,

2.4.3. Signature d'une permutation

Soit E un ensemble fini de cardinal n.
DEFINITION. On appelle signature d'une permutation s E <»(E) et on l'entier (_l)n-m, on m est Ie nombre d'orbites suivant s.

note

e(s)

L'identite a pour signature 1, (m = n) ; une transposition a pour signature -I, (m = n-l); un cycle de longueur q a pour signature (_I)q-1, (m = n-q+ I).
THEoREME. -

Soient s une permutation et r une transposition. Alors

e(s'r)

=-

e(s).

Considerons la transposition 'rab et posons s' = Hab' Seules les orbites suivant s contenant a ou b seront rnodifiees puisque, sur les autres, 'rab agit comme l'identite.
1er cas;
a

et b appartiennent

une meme orbite 0. On peut ecrire ;

1 (a)}

o
avec b
= sq(a),

= {a, s(a), ... , sq (a), ... , sP-

(0 < q ~ p-I).
a

On a;

sP(a) = a.

Les iteres successifs de

par s' sont ;

1 (a),

a, sq+ 1(a), ''', sP-

a.

Ceux de b sont ; b,
s(a),
S2

(a), ... , sq-

1 (a),

b.

L'orbite 0 est done remplacee par deux orbites suivant s',

76 2" cas: Ecrivons et

GROUPES a et b appartiennent it deux orbites distinctes

l') l')

2.4.3

et

l')'.

{a, sea), {b, s(b),

, SP-i (a)} , sq-i (b)}

l')' =

En partant de a et en appliquant s' on obtient :

a, s(b), s2(b), ... , sq-i(b), b, sea), ... , sP-i(a), a.

Autrement dit l') et l')' seront reunies en une seule et meme orbite suivant s', Dans tous Ies cas e(sT) = - e(s) car Ie nombre d'orbites change d'une unite quand on passe de sits'. 0 COROLLAIRE I.
e(s) = (_I)h.

Si SEC» (E) est Ie produit de h transpositions alors

Recurrence immediate. COROLLAIRE - L'application e est un morphisme du groupe C»(E) II. dans Ie groupe multiplicatif {- I, + I}. En effet si s est Ie produit de h transpositions et si s' est Ie produit de h' transpositions, ss' est Ie produit de h+h' transpositions. Done
e(ss')

e(s) e(s').

REMARQUE. Si Ia decomposition d'une permutation s en produit de transpositions n 'est pas unique, Ia parite du nombre des transpositions, qui est liee au signe de e(s), est bien determinee. DEFINITION. Le noyau du morphisme e, qui est un sons-groupe distingue de c» (E), est appele groupe alterne de E et note U (E) ; ses elements, qui sont les permutations de signature + 1, sont appeles permutations paires ; les elements de C»(E)\U(E) sont appeles permutations impaires. Le groupe alterne de lNm qui se note Um est appele groupe a/ferne de
deqre n.

Notons que, pour n ~ 2, Ie morphisme e est surjectif (e(IdB) = 1 et e( T) = -1 pour toute transposition). D'apres Ia decomposition canonique d'un morphisme surjectif, C»(E)/U(E) est isomorphe it {-I, + I}, et on a
(C»(E) : U(E»
= 2. D'ou :

Card [U(E)]

Card [C»(E)\U(E)]

n --i! .

2.4.3.

GROUPES

OPERANT

SUR

UN ENSEMBLE

77

En d'autres termes, il y a autant de substitutions paires que d'impaires, ce qui se retrouve en remarquant qu'ayant choisi une transposition 1:", on dispose d'une bijection S 1----+ 1:"S de U(E) sur <f>(£)\U(£).
EXEMPLE DE CALCUL D'UNE SIGNATURE. -

Soit la permutation 5 6 7 8 9 10)

E (1;10 :

1 234 ( s=31064217589 On ales orbites:

(_1)10-4 (')1

= {I, 3, 6},
= +1.

(')2

= {2, 10,9,8, 5},

(')3

= {4},

(')4

= {7}.

Done £(s) =

Notons la decomposition en cycles :

D'ou la decomposition en transpositions, qui s'ecrit en notant (a, b) au lieu de s = (1,3)

0

tab :

(3, 6) 0 (2, 10) 0 (10,9)

(9, 8) 0 (8,5).

2.5. GROUPES

OP~RANT

SUR UN ENSEMBLE

Ce paragraphe peut etre laisse de cote en premiere lecture. II apporte une generalisation de l'etude du groupe symetrique. Les ensembles notes E seront consideres comme non vides.

2.5.1. Definition et exemples

10 DEFINITION. - Soient G un groupe d'element neutre e et E un ensemble. On dit que G opere sur E si et seulement si on s'est donne une loi de composition exteme sur E, domaine d'operateurs G, BOtCe (a, x) 1----+ a· x (a e G et x e E) satisfaisant aux axiomes suivants :

(GO.) (G02)

V (a, b) e G2 VxeE

V x eE e·x=x.

a·(b·x)

(ab)·x

20 THEOREME. - Soitf.l'appHcation x 1----+ a· x de E dans lui-m~me. L'appHcation a 1----+ f. est un morphisme du groupe G dans Ie groupe (I;(E). Inversement si ({I : G -+ (I;(E) est un morphisme de groupes, en posant a· x = ({I(a) (x) pour a e Get x e E, on fait operer G sur E.

Les axiomes s'ecrivent en effet :

D'apres

f. 0 f.-l = fe' les f.

Dans

sont des bijections; a ...a ...-

f. est f. est

(I;(E) qui verifie (GO 1). DEFINITION. fldtHement sur E. Ie cas 00 Ie morphisme

une application de G dans D

on dit que G opere

injectif,

78
REMARQUE. La notation

GROUPES
etant celie du 1°, on peut :

- faire operer sur E tout sous-groupe F de G en utilisant la restriction loi (a, x) t---+ a • x (si G opere fidelement, iI en est de meme pour F); - faire operer E sur toute partie X de E non vide et invariante tout a E G); on utilise ici une loi induite.

F x E de la

(au sens de : J.(X) = X pour de <li(E)sur

EXEMPLES. - a) Soit E un ensemble. En considerant I'isomorphisme identique lui-meme, on constate que <li(E) opere fidelement sur E par (s, x) t---+ s(x). b) On peut faire operer un groupe sous-jacent) : - Par (a, x) t---+ ,.(x) qu'alors G opere fidelement. G sur lui-memo (ou plus rigoureusement

sur I'ensemble

= ax.

On dit alors que G opere par translation ti gauche. Notons

- Par (a, x) t---+ axa-1• On dit alors que G opere par conjugaison (ou par automorphismes interieurs); ici G n'opere fidelement que si son centre est { e }. c) Signalons enfin to us les exemples geometriques. faire operer sur E tous les groupes de transformation rotations, homotheties, etc. *

E etant un espace euclidien, on peut classiques: groupes des translations, surl'ensembleE. On fait operer

4° THEoREME ET DEFINITION. - Soit G un groupe operant G sur a'(E) en posant, pour a E G et X E a'(E), a'X= Avec les notations du 2° : a· X {zEEI3xEX
Z

= a·x}.

= 1,( X).

EXEMPLES.- a) Si G est un groupe, on peut Ie faire operer par conjugaison sur I'ensemble de ses parties, par (a, A) t--+ a A a- ', Notons que si A est un sous-groupe de G, a A a-I en est un aussi. Done G opere par conjuqaison sur l'ensemble de ses sous-qroupes. b) De meme G opere par translation it gauche sur I'ensemble de ses parties. II n'opere plus ainsi sur I'ensemble de ses sous-groupes, mais par contre on peut Ie faire operer par translation it gauche sur I'ensemble des classes it gauche suivant un sous-groupe H.

2.5.2. Trajectoire (ou orbite) d'un element

1° THEOREME
ET DEFINITION. -

Soit G operant sur un ensemble E. La relation: y

«3aEG

= a·x»
s'appelle

est une relation d'equivaIence sur E. La c1asse d'equivalence de x E E, pour cette relation, trajectoire (ou orbite) de x E E suivant G. On la note O(x) ou G· x. EXEMPLES.toire ». a) Les exemples geometriques i1Iustrent bien la notion intuitive

de « trajec-

b) Si G opere sur lui-meme

par translation

it gauche, toute orbite est G lui-meme,

definie au

c) Soit s

<li(E), (E fini) ; I'orbite

de x suivant

2.4.2) est I'orbite

de x E E suivant s (au sens ou nous I'avons Ie groupe cyclique engendre par s,

2° DEFINITION. - On dit que G opere transitivement est E, ce qui se traduit par : . .

sur E si et seulement si la seale orbite y

v (x, y)

E2

3a

= a:x

GROUPES
EXEMPLES. -

OPERANT

SUR

UN ENSEMBLE
it gauche, fidelement et transitivement.

79

a) G opere sur lui-meme par translation

b) f1i(E) opere transitivement

sur E (ici y = a . x, ou a est la transposition

qui echange x et y).

c) Si s e f1i(E), (E fini), Ie groupe cyclique engendre par s opere transitivement si et seulement si s est un cycle de longueur n = Card (E) (s est alors appelee permutation eirculaire). d) G n'opere transitivement sur G par conjugaison que si G = { e }; en effet la trajectoire de

e est {e}.
e) G opere transitivement par translation a gauche sur l'ensemble Q des classes Ii gauche suivant un so us-groupe H (ici G opere par (a, xH) I----> axH, et I'orbite de He Q est Q). 3° G opere (par loi induite) sur toute trajectoire clair que c'est transitivement. D'ou : THEOREME. G opere transitivement (partie de E non vide et invariante) et il est

sur cbaque trajectoire.

2.5.3. Stabilisateurs; applications

1° THEOREME ET DEFINITION. Gx = {aeGla' X = X} Soient G operant sur E et X c E. Les ensembles et Fx = {aeGla· x = x pour tout xeX}

sont des sous-groupes de G respectivement appeles stabilisateur (ou sous-groupe d'isotropie) de X, et frxateur de X; on a F x <l Gx• Si X = {x}, F x et Gx> qui sont egaux, sont notes G; et dits stabilisateur (ou sous-groupe d'isotropie) de x; alors G, = { a e G I a • x = x}. II est clair que e E Gx et que, pour to us a E Gx et b e Gx on a : (ab)· X = a' (b' X) = a' X = X ; X = (a-la)' X = (a-I). X

ce qui montre que Gx est un sous-groupe de G. - Le groupe Gx opere sur X (invariant pour toute x du morphisme associe; d'ou F x <l Gx.

I---->

a • x, a E Gx), et F x est Ie noyau

D

EXEMPLE. - Dans un plan affine euclidien sur lequel opere Ie groupe des isometries, si ABCD est un rectangle (mais pas un carre) Ie stabilisateur de {A, B, C, D} est {a2, a, b, ab} ou a et b sont les symetries orthogonales par rapport aux media trices de AB et AD, et est done isomorphe au groupe de Klein defini au 2.3.3.4°. CAS PARTICULIER. Soient G operant et sur G par conjugaison; et X c G. lei :

Gx={aEGlaXa-I=X}

Fx={aEGlaxa-l=xpourtoutxEX}

peuvent etre encore appeles normalisateur et centraliseur de X. En particulier, si H est un sous-groupe de G, il est clair que H <l GH, et que, si K est un sous-groupe de G tel que H <l K, alors K c GH; GH est done Ie plus grand sous-groupe de G dans lequel H est distingue, II en resulte que H <l G equivaut Ii GH = G. 2° THEOREME. - Soient G operant sur E, (a, x, y) E G x E x E tels que y = a' x. Alors G, = aG xa- I (Ies deux sous-groupes Gx et G, de G sont done conjugues), Soit sEGx; (asa-l). y = a' [s : x) = a' x = y fournit asa-I EG,. D'ou aGxa-1 c G,. De meme a-IG,a c Gx• D 3° THEOREME. - Soient G operant sur E et x e E. La trajectoire si Gx est d'indice fini dans G et on a alors : (G : Gx) = Card(G . x). de x est finie si et seulement

On considere pour cela f : G .... E defmie par f(a) = a • x et on utilise la decomposition canonique d'une application: il existe une bijection de I(G) = G· x sur Gj:It, a:Itb signifiant a . x = b • x, i.e.(b-' a) • x = (b - I b) . x = x, i.e. b-' a E Gx; :It est done l'equivalence gauche dans G, suivant o; D

80

GROUPES

EXEMPLE. - Si G opere sur lui-meme par conjugaison et si H est un so us-groupe de G, Ie nombre de sous-groupes conjugues de H est egal I'indice (G : GH) de son stabilisateur.

que G opere sur un ensemble fmi E de cardinal n. Choisissons un X; dans chaque orbite suivant G, (1 ~ i ~ q). Les orbites (G' X;)l"'i"'. forment ainsi une partition de E. D'ou : n = Card E =

4° Equation aux classes. - Supposons

• L
i=l

Card G . Xi =

;=1

• L

(G:

GxJ.

Si G est un groupe fini qui opere sur lui-meme G sont caracterises par Card(G et on obtient : Card G la sommation . pest premier etant etendue

par conjugaison

les elements

du centre Z de

. x) = (G : Gx) = 1,

Card Z

+L

i«:

(G: Gx,)

les Xi tels que (G : G.,) > 1. En particulier si Card G = pm ou C~G •. et m > 0, (G : Gx.) = C d = p. avec IX> 0 pour ie l, On en dedwt que Card Z ar Gx• est divisible par p (en particulier Z # {e }). On en deduit que tout groupe G de cardinal p2, p premier, est abelien (sinon on aurait Card Z = p; il existerait XE G\Z; on aurait XE G; \Z, Card G; > p, Gx = Get XEZ : contradiction).

a tous

EXERCICES

2.01. - Dans IR on definit la loi de composition interne: x T y Montrer que (1R, T) est un groupe abelien isomorphe it (1R, +).

= :; Xl + y3

2.02. - Montrer qu'un magma associatif fini non vide, dont tous les elements sont reguliers, est un groupe . .2.03. Sur l'ensemble a'(E) des parties d'un ensemble E, on considere la loi :
A T B = (A u (E\B» ("\ (B u (E\A».

Montrer que (a'(E), T) est un groupe abelien. 2.04. - Soit G l'ensemble <Q2\{(0,0)}. Si m = (x,y) et m' = (x',y'), on pose m * m' = (xx' - yy', xy' +x'y). Montrer que (G, *) est un groupe. Soit g = 'Il2 ("\ G. g est-il un sous-groupe de G ? Montrer que Ie sous-ensemble g' de g des elements de g dont Ie symetrique pour appartient it g est un sous-groupe de G.

2.05. -

Soit (E, T) un magma verifiant les proprietes :

i) T est associative. - ii) II existe dans E un element neutre it gauche iii) Pour tout x de E, il existe x' E E tel que x' T x = e.

e.

Montrer que (E, T) est un groupe.

EXERCICES 2.06. V (i,j) E [2

81

Soit G un groupe, (GI)I e I une famille de sous-groupes de G verifiant : 3 k E I GI U GJ C Gk• Montrer que GI est un sous-groupe de G.
leI

2.07. - On appelle groupe diedral D. l'ensemble des isometries d'un plan affine euclidien qui conservent l'ensemble des sommets d'un polygone regulier de n cotes, n ~ 2. a) Montrer que D. est d'ordre 2n, non abelien si n ~ 3. b) Montrer que tout groupe d'ordre 2n, n ~ 2, engendre par deux elements d'ordres n et 2, est isomorphe Ii D•. c) Soit G un groupe d'ordre 2p, p premier. Montrer que G admet un sous-groupe distingue d'ordre p, et que G est isomorphe soit Ii 7l..j2p7l.. soit au groupe driedral Dp. 2.08. Montrer que si A, B, C sont des sous-groupes d 'un groupe abelien : (A
C

C) ~

(A+(B

n C)

=
E

(A+B)

n C)

(A+B est I'ensemble des sommes a+b, avec a

A et b e B).

2.09. - Soient G et G' des groupes et f: G -+ G' un morphisme surjectif. Soit H' un sous-groupe distingue de G' et H = f-l(H'). Montrer les isomorphismes : Gf/H' ~ G/H ~ (G/Kerf) / (H/Kerf).

2.10. - a) Montrer que, pour qu'un sous-ensemble non vide C d'un groupe G soit classe a gauche (resp. a droite) par rapport a un sous-groupe H, il faut et il suffit que: X y-l Z E C. V (x, y, z) E C3
b) Montrer que, si un sous-ensemble C d'un groupe G est classe rapport a un sous-groupe H, il est aussi classe a droite par rapport sous-groupe H'.

a gauche par

un certain Ie

2.11. - On appelle sous-groupe derive du groupe G, et on note D(G), sous-groupe engendre par les elements de la forme x y X-I y-l, (x, y) E G2•
a) Montrer que D(G)
<l

G. D(G)

b) Etant donne H

<l

G, montrer que G/H est abelien si et seulement si :

C

H.

2.12. - Soient G un groupe, Hun sous-groupe de G, .1t l'equivalence a gauche suivant H, G' l'ensemble quotient G/.1t et qJ : G -+ G' la surjection canonique. On suppose que G' est fini et on pose n = Card (G
f ).

a) Etant donne g E G, montrer qu'il existe une unique application telle que, pour tout x E G, qJ(g x) = f,(qJ(x». b) Montrer que

f, : G'

-+ G'

me de groupes.

f, est un element du groupe symetrique 6)( G'). c) Soit '" l'applicationg ~ f, de G dans 6)(G'). Montrer que e est un morphis-

82

GROUPES

d) Deduire de ce qui precede qu'il existe un sous-groupe distingue H' de G contenu dans H tel que G/H' soit fini d'ordre inferieur ou egal it n!.

Peut-on esperer trouver Ie meme resultat avec un ordre strictement inferieur it n ! ? 2.13. - Soient H et K deux sous-groupes du groupe G. On designe par G' Ie sous-groupe de G engendre par H u K et par HK I'ensemble des elements de la forme
xy

ou

(x, y)

HxK.
<l

a) Montrer que si H

G, alors G'

= HK.

b) On suppose H <l G, K <l G et H n K = {e}. Montrer (x, Y) E HxK, xy = yx. Montrer que HK est isomorphe it HxK. c) On reprend l'hypothese du a) : H <l G. Montrer que H n K Enfin montrer que K/H n K est isomorphe it .HK/H.

que pour tout

<l

K et H

<l

HK.

2.14. - Soient G un groupe, H <J Get K un sous-groupe de H. Montrer que, pour que K <J G, il suffit que K soit stable par to us les automorphismes de H. Suffit-il que K <J H?
nZ de l'element a de Z (0

On considere Ie groupe additifZ/nZ (n ~ 2). On note a la c1asse modulo < a ~ n). a est generateur de Z/nZ si et seulement si a et n sont premiers entre eux. On note cp(n) Ie nombre de generateurs de Z/nZ. 2.15. a) Calculer cp(p) pour p premier, puis cp(p«), (a ElN\{O}).

b) Montrer que si m et n sont premiers entre eux, cp(m n) = cp(m) cp(n). (Considerer Ie groupe produit (Z/mZ) x (Z/nZ)). c) En deduire que si n a une decomposition en facteurs premiers de la forme n = p~' ...

p%"

alors cp(n)

=n

(1- :J...1- ;J. (

2.16. -

Soient G et G' des groupes, et I: G __ G' un morphisme.

E

a) Soit x divise n.

G, d 'ordre fini n. Montrer que I(x) est d'ordre fini, et que cet ordre

b) Determiner to us les morphismes de Z/7Z dans Z/13Z, et de Z/3Z dansZ/12Z.

2.17. -

Soit G un groupe abelien, d'ordre m, d'element neutre e.

a) Montrer que si x" = e pour tout x E G, n etant un entier donne, alors m divise une puissance de n (on raisonnera par recurrence sur m, en considerant Ie sous-groupe H engendre par un element de G, et Ie groupe G/H).
b) Soit pun nombre premier qui divise m. Montrer qu'il existe dans G un element dont I'ordre est divisible par p (utiliser a). c) En deduire que si G est un groupe abelien dont I'ordre m est divisible par Ie nombre premier p, il existe un sous-groupe cyclique de G d'ordre p.

a>m

2:18. - Dans cet exercice et Ie suivant, on note (al> ... , ap) Ie cycle, element de dont Ie support est {al> ... , ap} et qui transforme ak en au 1 (k < p) et ap en al•

On considere Ie groupe symetrique

a) Montrer que

a>. (n ~ 2). a>. est engendre par la transposition (1,2) et Ie cycle (1, ..., n).

EXERCICES
b) Montrer que ~. est engendre par les n-l

83
transpositions (1, k) (2::::;;k::::;; n).

c) Montrer que tout element du groupe alterne U. est un produit de cycles de longueur 3. Montrer que U. est engendre par les n - 2 cycles : (1, 2, k) (3 ::::;; ::::;; k n).

2.19. - On dit qu'un groupe G est simple s'il n'a pas d'autres sous-groupes distingues que {e} et G. On se propose de demontrer que Ie groupe alterne Us est simple.
aj Combien Ie groupe Us comprend-il de cycles de longueur 3 ? de « doubles transpositions» (i,j) (k, /) ? de cycles d'ordre 5 ? b) Calculer les produits :

(1,2,3,4,5)-1

(3,4,5) (1,2,3,4,5)

(3,4,5)-1

(1,2) (3,4) (3,4,5) (1,2) (3,4) (3,4,5)-1. c) Montrer que tout sous-groupe distingue de Us, non reduit Ii {e} contient un cycle de longueur 3.
d) Calculer le produit (1,2) (3, k) (2, 1,3) (1,2) (3, k) pour k deduire que Us est un groupe simple.
E

{4, 5}. En

3
ANNEAUX ET CORPS
3.1. STRUCTURE D'ANNEAU

3.1.1. Notion d'anneau

1° DEFINITION. - On appelle anneau tout triplet (A, +, -), oil A est un ensemble dit sous-jacent Ii I'anneau, oil + et . sont des lois de composition internes sur E dites addition et multiplication, satisfaisant aux axiomes suivants :
(Anl) (A, +) est un groupe abelien, dit groupe additif de I'anneau ; I'element neutre est note 0 et est appele element nul ; (An2) La multiplication est associative et admet un element neutre, note 1, (IA en cas d'ambiguite), et appele element-unite; (An3) La multiplication est distributive par rapport Ii I'addition.

On qualifie de commutatiJ tout anneau dans lequel la multiplication est commutative. Convention. - Lorsque nous parlerons d'elements reguliers, inversibles, permutables d 'un anneau, nous nous refererons toujours it la multiplication. 2° Exemples d'anneaux - a) Anneau nul. - A un ensemble it un element, que I'on peut toujours noter {O}, on peut conferer une et une seule structure d'anneau, definie par 0+0 = 0 et 0·0 = O. Cet anneau est commutatif; on dit qu'il s'agit d'un anneau nul. Dans un tel anneau I = O. b) L'anneau (Z, +, -). - A partir du semi-groupe (IN, +), nous avons, (1.6.5), introduit Z = (INx IN)/.1t,avec (x, y).1t (x', y') ~ x+y' = y+x'

ce qui nous a conduit au groupe abelien (£:, +). En utilisant la multiplication sur N defmie au 1.4.2,5° et en posant : (x, y). (x', y')

= (xx' +yy', xy' +yx')

on defmit sur N x N une multiplication compatible avec :It. Apres passage au quotient on dispose de l'anneau commutatif non nul (£:, +, -); c'est lui que nous appellerons desormais l'anneau £:.

3.1.2 En etendant

STRUCTURE

D'ANNEAU

85

un resultat obtenu au 1.4.2,5°, on eons tate : V(a, b)

E

7L2

(ab = 0) <=> (a = 0) v (b = 0),

ee qui permettra

d'affirmer au 3.1.3 que 7L est un anneau integre.

30 Pseudo-anneaux, - On appelle pseudo-anneau tout triplet (A, +, .) qui verifie tous les axiomes de structure d'anneau, it I'exception de celui qui assure I'existence de I'element-unite.
EXEMPLE. Pour n ~ 2, n71. est une partie de 71. stable pour I'addition et la multiplication; on verifie que (n71., +, .) est un pseudo-anneau ; ce n 'est pas un anneau, car (n71., .) n 'a pas d'elernent neutre.

3.1.2. Regles de calcul dans un anneau

lOOn dispose dabord des regles valables dans tout groupe abelien et des proprietes qui tiennent au caractere associatif de la multiplication (possibilite de definir x" pour n ~ 0, et merne pour n < 0 dans Ie cas OU x est inversible). 2° Ayant fixe x E A, etudions par hAy) = X' y. La distributivite V (y, z)
E

Vhomothetie qauche.h ; : A -+ A, definie gauche de 1a multiplication donne

A2

hAy+z)

= hx(y)+hx(z)
du groupe (A, +). En utilisant

ce qui montre que h x est un endomorphisme 2.1.2, 2°, on en deduit les relations

En utilisant ensuite une hornothetie

THEOREME. -

a droite,

il en resulte :

Soit A un anneau.

(I)
(2) (3)

Vx

A,

x-O = O'x = 0
x·(-y)
X'

V(x,Y)EA2,
V n E 71.., V (x, y) E A 2,

= (-x)·y = -x'y (ny) = (nx)'y = n(x'Y)

des hornotheties ; (4) est obtenu en

(4)

V (x, y)

A2

(-x)·( - y) =. X' y.

(I), (2), (3) resultent des proprietes remplacant y par - y dans (2).

Les formules (2) et (4) constituent la reqle des signes. Elles permettent de developper les produits de sommes (en tenant compte eventuellement de la non cornmutativite). Onnotera, en particulier: x·(-I) = (-I)'x = -x; nx = (nl)·x. D'apres, (1) les seuls anneaux dans lesquels 1=0 sont les anneaux nuls, De (1) on deduit : V x E A x ·0 = O' x = 0 . O. Dans un anneau non nul, 0 n'est done regulier ni a gauche ni a droite.

86

ANNEAUX

ET CORPS

3.1.2

REMARQUE. Comme dans le chapitre precedent, Ie symbole de la multiplication dans I'anneau A sera en general omis, et nous ecrirons ab pour a·b.

3° Bintime de Newton. - THEOREME.- Soient a et b deux elements permutables d'un anneau A. Pour tout entier n > 0, on a (a

+ b)"

k=O

C!an-k bk•

Rappelons que, pour tout x E A, XO designe 1 E A et que, pour tout n > 0, C~ designe 1 EN. Ceci pose, raisonnons par recurrence. - (T1), qui s'ecrit a+b = a+b, est vraie. - Soit n fixe, n ~ 2. Nous supposons que (Tn- 1) a calculons (a+b)n = (a+b)n-1 (a+b).

ete verifiee, et nous

On sait (1.5.2, 2°) que, a et b permutant, il en est de meme de aP et b", pour tout (p, q) E N2 ; (a+b)n s'ecrit done:
n-1

k=O

C!_lan-1-kbk

(a+b),

ou encore (en notant h l'indice muet de la seeonde somme) :

n-1

k=O

C!-l an-k bk

+L

n-1

h=O

C:-1 an-1-h

v: 1.

Le changement d'indexation h + 1 = k dans la seconde somme permet d'ecrire (a+b)" sous la forme:
n-1

k=O
OU,

C!-l an-k bk

+L

k=l

C!=~ an-k

v,

apres regroupements, C~_lanbo+ En utilisant : C~-l

n-1

k=l

(C!_l+C!=~)an-kbk+C~=~aobn.

C~;

C!-l +C!=~

C!;

C~=~

C~,

on constate que (Tn) se trouve verifiee,

ApPLICATIONS. a) On se place dans le cas de 7l, on choisit a successivement, b = 1 et b = -1. On obtient :

o =
1 et,
n

k=O

C! =

et

k=O

(-l)kC! = 0.

3.1.2

STRUCTURE

D'ANNEAU

87

D'ou, p designant la partie entiere de nl2 et q celIe de (n- 1)/2

On obtient d 'autres formules en se placant dans 0::, en choisissant a = 1 et b = ex, avec Avec A = R, la derivation fournit egalement des caIculs interessants. * b) Soit une progression arithmetique (a+ lr)o " 1 " ._ 1 de n elements d 'un anneau comrnutatif A. On pose:

{i, _i,j,j2}.

.-1

S,=

1=0

(a+lr)',

P ElN.

On se propose de trouver une expression des sommes S,. On ecrit, pour chaque I E [0, n-l]: (a

+ (1+1)ry+1

- (a+lr),+l

,+1 k=l

C:+1 rk(a+lry+1-k.

Par addition, et compte tenu d'une simplification du premier membre : (a+nr),+l - a,+l =
,+1 k=l

C:+1lS,+1-k'

En utilisant cette egalite pour p = 1,2,3, ..., on obtient Sl, 82, S3, ..., de proche en proche. A titre d'exemple Ie lecteur verifiera que, dans Ie cas de A = 7l, avec a = I, r = I, on trouve :

±e=

n(n+l)

(2n+I),

k=O

GENERALISATION. THEOREME. Soient a1, ..., a, des elements deux II deux permutables d'un anneau A. Pour tout entier n > 0, on a :

la somme etant etendue II tous les p-uples par IIXI, est egale II n,

(1Xl> .•• , IX,)

d'entiers naturels dont Ia somme, designee

Recurrence sur p. (P2) est la formule du binome, Soit p fixe, p ~ 3. Nous supposons que (P,-l) a ete dernontree et nous en deduisons, grace au groupement (a,-l + a,), que (a1 + ... +a,)· s'ecrit :

En utilisant :

on en deduit (apres « simplification» par

P,-l

!) :

En faisant

P1 = 1X1'.••, P,-2 = IX

p-2,

on reconnait Ia formule (P,).

88

ANNEAUX

ET CORPS

3.1.3

3.1.3. Autres proprietes des anneaux

1 ° Diviseurs de zero. - Par derogation a la definition generale des diviseurs et multiples qui voudrait que, puisque Ox = xO = 0, tout element d'un anne au soit diviseur de l'element nul, posons : DEFINITION. - Dans un anneau A, on appeIIe diviseur de zero a gauche (resp. a droite) tout element non nul a de A, tel qu'i1 existe un element non nul b de A verlfient ab = 0 (resp. ba = 0). Si A est commutatif, il est inutile de preciser «

a gauche»

ou «

a droite

».

PROPOSITION. Un element non nul a d'un anneau A est regulier it gauche (resp. Ii droite) si, et seulement s'il n'est pas diviseur de zero it gauche (resp. Ii droite). - Si a est regulier (et, en particuIier, si a est inversible) a gauche, alors ax = 0, qui s'ecrit ax = aO, implique x = 0 ; a n'est pas diviseur de zero a gauche. - Si a est non nul et n'est pas diviseur de zero Ii gauche, alors ax = ay, qui s' ecrit a (x - y) = O,implique'X - y = 0, c' est -a-dire x =- y ; a est regulier a gauche.o

Anneaux integres. d'integrite) Dans un tel anneau: EXEMPLE.D'apres

DEFINITION. - Un anneau iategre (ou anneau est un anneau non nul, commutatif, sans diviseur de zero. ab = 0
==?-

(a = 0) v (b = 0).

3.1.1,2°, Z est un anneau integre, DEFINITION. - Un element nilpotent d'un A tel qu'Il existe un entier n > 0 verifiant an = O. tel que an = 0, alors 1-a est inversible,

2° Elements nilpotents. anneau A est un element a

E

Notons que si a E A est nilpotent, d'inverse 1 +a+ '" +an-l.

Si a est nilpotent et non nul, il existe un plus petit entier n > 0, tel que an = 0, soit p. Alors p ~ 2 et aP-l #- O. Comme aa"" 1 = aP- 1a = 0, on en deduit que a est diviseur de zero.

3° Groupe des eliments ineersibles. - THEoREME ET DEFINITION. L'ensemble U(A) des elements inversibles de I'anneau A est stable pour la multiplication; (U(A), .) est un groupe dont I'element neutre est 1.
La multiplication dans A etant associative, on sait (1.5.2. 3°) que Ie produit de deux elements inversibles est un element inversible ; d'ou la stabilite de U (A) pour la multiplication. • L'element unite 1 est inversible (son inverse est 1); d'ou 1 E U(A). Entin pour tout U E U(A), I'inverse (son inverse est u) ; d'ou u-1 E U(A).
U- 1

de u est un element inversible

La proposition resulte de la definition d'un groupe.

3.1.5

STRUCTURE

D'ANNEAU

89

Les elements inversibles de A sont quelquefois appeles unites de A, mais il y a risque de confusion avec l'element-unite (unite particuliere),
EXEMPLE. -

U(7f.)

{-I,

+ I}.

3.1.4. Morphismes d'anneaux

DEFINITION. Soient A et At des anneaux. On appelle morphisme d'anneaux de A dans At toute application f: A --+- At verifiant les trois conditions :

(i)

v (x,

y)

E E

A 2 f(x+ y) = f(x) A2 f(lA) f(xy)

+ fey)

(ii)
(iii)

V (x, y)

= f(x)f(y)

= IA"

Le lecteur verifiera que l'addition de la condition (iii) ne change rien aux resultats concernant la composition des morphismes et les isomorphismes. Le morphisme d'anneauxf: A --+- At possede, en particulier les proprietes d'un morphisme de groupes abeliens (f(OA) = OA',J( -x) = - f(x». En outre l'image d'un element inversible de A est un element inversible de At. La restriction defau groupe des unites de A induit un morphisme de ce groupe dans le groupe des unites de A'.
EXERCICE. -

Soit E # 0. Sur g'(E) on definit la difference

X A Y = (X u Y)\( X n Y).

symetrique

A par:

Le lecteur verifiera que (g'(E), A, n) est un anneau commutatif, d'element unite E, dans lequel toute partie non vide, distincte de E, est diviseur de zero. Le groupe des elements inversibles est done reduit Ii {E}. Soit, en outre, une partie F de E, distincte de E. L'application J: X 1---+ F n X de g'(E) dans lui-meme verifie les conditions (i) et (ii) de la definition precedente, mais pas la condition (iii), puisqueJ(E) = F;Jn'est done pas un endomorphisme d'anneau; dans un tel cas, on parle de
representation.

3.1.5. Anneaux produits

THEOREME ET DEFINITION. Soient «Ai' +, '»i E I une famille d'anneaux, et A Ie produit des ensembles sous-jacents. Le triplet (A, +, '),00 + et . sont les lois-produits des lois des Ai' est un anneau, dit produit des (Ai> +, -), Chaque projection Pi : A --+- Ai est un morphisme surjectif d'anneaux. L'anneau produit est commutatif si et seulement si chacun des anneaux donnes est commutatif.

Verification facile, laissee aux soins du lecteur, qui constatera que:

-

de (ai)i
-

integre,

= (OA)ie', lA = (IA)ie', l'element (ai)i e , de A est inversible si et seulement si chaque a, est inversible, I'inverse 1 « t etant alors (ai- )j el' A ne peut etre integre que si les Ai sont tous integres, les Aj peuvent eire to us integres sans que A Ie soit. C'est ainsi que, bien que 7l soit 7f.2 ne I'est pas puisque :
OA

(0,1)'(1,0)

(0,0).

90

ANNEAUX

ET CORPS

3.2.1

3.2. ID~AUX. ANNEAUX-QUOTIENTS

3.2.1. Sous-anneaux
DEFINITION. On appeUe sous-anneau d'un anneau A toute partie B de A qui est un sous-groupe additif de A, qui est stable pour la multiplication,
0

et qui contient I'unite de A. Cette definition a ete choisie de facon qu'un tel sous-anneau, muni de I'addition et de la multiplication induites, soit lui-meme un anneau, et que l'injection canonique de B dans A soit un morphisme d'anneaux.
EXEMPLES. a) Soit A un anneau ; A est un sous-anneau de A ; {O} n'est pas un sousanneau de A si A -# {O}.

b) Le seul sous-groupe du groupe additif de 7l contenant 1 etant 7l, Ie seul sous-anneau de 7l est 7l.

2 On etend sans difficulte les resultats obtenus sur les groupes.

0

PROPOSITION I. - Soient f: A ~ A' un morphisme d'anneaux, B un sous-anneau de A, B' un sous-anneau de A'. Alors f(B} et I" l(B'} sont respectivement sous-anneaux de A' et de A. PROPOSITION II. - L'intersection d'une famille de sous-anneaux de Panneau A est un sous-anneau de A.

D'ou la notion de sous-anneau engendre par une partie.

3.2.2. Ideaux. Anneaux-quotients

1 DEFINITION. - On appelle ideal Ii gauche (resp. A toute partie I de A verifiant les deux conditions :
0

a droite)

d'un anneau

i} I est un sous-groupe du groupe additif A ;

ii} V a E A

ViE

ai E I

(resp. ia E I).

On appelle ideal bilatere de A toute partie de A qui est Ii la fois ideal Ii gauche et ideal Ii droite. En utilisant - x = (-I)' x, on constate que, dans la definition precedente on peut remplacer i} par :
i'} I est non vide, et stable pour I'addition.

Notons que, dans un anneau commutatif, tous les ideaux sont bilateres.
a) Soit A un anneau. A et {O} sont des ideaux bilateres de A. Pour tout E A} et aA = {ax I x E A} sont respectivement ideal gauche et ideal Ii droite de A. Notons qu'un ideal de A coincide avec A si, et seulement s'il contient l'elementunite de A.
EXEMPLES.

a E A, Aa

{xa

Ix

3.2.2

IDEAUX.

ANNEAUX-QUOTIENTS

91

b) Soit A un anneau et B une partie de A. L'ensemble des x E A tels que (resp. bx = 0) pour tout b E B, est un ideal it gauche (resp. it droite) de A, dit annulateur
(resp.

a droite)

a gauche

xb = 0

de B. commutatif lL, les nlL, qui sont les seuls sous-groupes additifs, sont les

c) Dans l'anneau seuls ideaux,

REMARQUE. On verifie facilement qu'un deux lois + et ., (I, +, .) est un pseudo-anneau, I E I, et done si I = A.

ideal I d'un anneau A etant stable pour les Mais ee n 'est un sous-anneau de A que si

THEOREME. Soient f: A -+ A' un morphisme d'anneaux et I' un ideal bilatere de A'. Alors 1= f-1(1') est un ideal bilatere de A, contenant Ie noyau de f, qui est lui-meme un ideal bilatere de A.

I :::::J Ker f resulte de I' 3 0 A" Puisque f est un morphisme de groupes et I' un sous-groupe de (A', +), I est un sous-groupe de (A, +). Pour (a, x) E A x I on a f(ax) = f(a)f(x) et f(x) E I' ; d'ou f(ax) E I' et ax E l. On montre de merne xa E I. Ainsi I est un ideal bilatere de A. bilatere

En particulier Ker de A'.

f s'ecrit

r: (1'), I'

designant {OA'}' qui est un ideal

D

THEOREME. Soientf: A -+ A' un morphisme d'anneaux et I un ideal bilatere de A. Alors I' = f(I) est un ideal bilatere du sous-anneau f(A) de A', etld~nc un ideal bilatere de A' si f est surjectif.

Demonstration analogue. * On notera, a titre de contre-exemple, que, dans I'injection canonique j : 7l -+ <Q, j(71) = 7l n'est pas un ideal de <Q. * 2° Anneaux-quotients, - Soient A un anneau et .'It une relation d'equivalence sur A, compatible avec les lois de structure. Compatible avec I'addition, .'It est de la forme x- Y E I, ou I est un sous-groupe additif de A. La compatibilite avec la multiplication fait que I, qui est la classe de 0, doit etre un ideal bilatere de A. Reciproquement :
THEOREME ET DEFINITION. Soient A un anneau, I un ideal bllatere de A, A/I I'ensemble-quotient de A par la relation d'equivalence x- Y E I. Celle-ci est compatible avec les lois de structure, et, muni des lois-quotients, A/lest un anneau, qui est dit anneau-quotient de A par I. La surjection canonique (()est un morphisme d'anneaux. Si, de plus, A est commutatif, A/I est commutatif.

- La compatibilite de la relation d'equivalence avec I'addition etant acquise, reste a verifier la compatibilite avec la multiplication. Or l'hypothese X-Y E I entraine, pour tout Z E A, z(x-y) E I et (x-y)z E I, c'est-a-dire zx-zy E I et xz-yz E I. D - Nous connaissons deja la structure de groupe additif de A/I et nous savons que ({)est un morphisme de groupes. Par ailleurs (1.6.4, 1°), ({)est un morphisme surjectif de I'anneau (A, +, .) sur le triplet (A/I, +, -). par lequel