P. 1
coursI

coursI

|Views: 21|Likes:
Published by Melek Saadi

More info:

Published by: Melek Saadi on Jul 13, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/13/2011

pdf

text

original

Universit´ e Paris 8 Introduction aux maths g´ en´ erales — B.

Mariou
U.F.R. L.I.T. Automne 2004
Cours d’introduction aux math´ematiques g´en´erales
premi`ere partie
0 Lire et ´ecrire des math´ematiques 2
— Les phrases 2 — Les paragraphes 4 — D´emontrer 6
1 Ensembles et applications 8
— La th´eorie axiomatique des ensembles 8 —
´
El´ements de th´eorie na¨ıve des ensembles 9 — Applications 11
2 Les entiers naturels 14
— L’ensemble IN et la r´ecurrence 14 — Ensembles finis 15
3 Arithm´etique 18
— Divisibilit´e et division euclidienne 18 — Plus grand commun diviseur 19 — Th´eor`eme de Bezout 20 — Nombres
premiers 22
4 Structures alg´ebriques g´en´erales 24
— Relations binaires et lois internes 24 — Groupes 25 — Anneaux et corps 27
5 Le corps des r´eels 29
— Ses ´el´ements, ses op´erations, son ordre, sa compl´etude 29 — Propri´et´e d’Archim`ede, rationnels dans IR 30 —
Intervalles r´eels 31
Benoˆıt Mariou — octobre 2004 — documents disponibles sur http://ufr6.univ-paris8.fr/lit-math/maths/BM/cours.html
Chapitre 0. Lire et ´ecrire des math´ematiques 2
0 — LIRE ET
´
ECRIRE DES MATH
´
EMATIQUES
Un cours de math´ematiques est un discours dans une langue particuli`ere. Cette langue est proche de la langue
naturelle mais elle comporte aussi une partie purement symbolique.
Qu’il vienne du langage courant ou qu’il soit symbolique, un terme du discours math´ematique a toujours un sens
pr´ecis et son utilisation est codifi´ee.
Voici quelques unes des r`egles les plus usit´ees. Leur connaissance vous permettra, d’abord de lire correctement
chacune des phrases d’un texte math´ematique (§1), ensuite de vous rep´erer dans le texte en en maˆıtrisant la
structure (§2), enfin de produire vous mˆemes un discours rendant compte d’un raisonnement (§3).
1 Les phrases.
Dans un texte math´ematique, la plupart des phrases concernent des objets ou des propri´et´es math´ematiques.
• Certaines de ces phrases sont volontairement ´ecrites en langue naturelle afin de commenter, introduire,
reformuler des notions purement techniques. Ici, on ne s’attarde pas sur ce type de phrases ; mais il faut bien
garder `a l’esprit que cette partie non symbolique du discours a pour but d’aider le lecteur `a comprendre la
partie symbolique.
• Les phrases techniques remplissent g´en´eralement une des deux fonctions suivantes :
1. (d´efinition/notation) Nommer ou d´efinir un objet ou une propri´et´e.
2. (assertion) Affirmer qu’une propri´et´e est vraie.
Exemples.
1) D´efinitions/Notations.
a) ”Pour x nombre r´eel, la valeur absolue de x est le plus grand des deux nombres x et −x.”
Cette phrase d´efinit la notion de valeur absolue du r´eel x.
b) ”Un entier est pair s’il est divisible par 2.”
Cette phrase d´efinit la propri´et´e ”ˆetre pair” pour les entiers.
c) ”Posons a =

1
0
e
t
2
dt.”
d) ”Notons I l’intervalle [0, 1].”
e) ”Si x est un nombre r´eel, |x| d´esigne la valeur absolue de x.”
Ces trois derni`eres phrases introduisent des notations : nouvelles repr´esentations symboliques d’objets/pro-
pri´et´es d´ej`a d´efinis.
f) ”Soit x un r´eel strictement positif.”
Ici encore, il s’agit d’une notation : on sait qu’il existe des r´eels strictement positifs, on en consid`ere un, on
le nomme x.
Dans tous les cas, les d´efinitions/notations peuvent ˆetre ´evit´ees : ce sont des raccourcis permettant de nommer
bri`evement des concepts complexes.
2) Assertions.
a) ”Le nombre
2
7
−2
7
est entier.”
b) ”Il existe un nombre entier premier sup´erieur `a 2
100
.”
c) ”Pour tout nombre r´eel x tel que x
2
> 2, on a x > 1.”
d) ”Pour tout entier n, n est pair si et seulement si n
2
est multiple de 4.”
Les assertions (ou propositions) sont des phrases susceptibles d’ˆetre vraies ou fausses. En g´en´eral, on n’´ecrit
Chapitre 0. Lire et ´ecrire des math´ematiques 3
que des assertions vraies. Tout le travail math´ematique consiste `a justifier cette v´erit´e, i.e. `a montrer qu’une
certaine assertion est vraie.
Vocabulaire particulier. On a vu plusieurs expressions caract´eristiques du discours math´ematique. Certaines
sont sp´ecifiques aux d´efinitions/notations : soit, notons, posons, on dit que , on appelle, d´esigne, . . .
Structure des assertions. Les assertions peuvent ˆetre plus ou moins complexes. Certaines sont basiques
comme : ”n est pair”, not´ee A(n) (pour rappeler qu’elle d´epend de n) ;
”n
2
est multiple de 4”, not´ee B(n).
D’autres sont obtenues en coordonnant des assertions plus simples , par exemple :
C(n): ”si n est pair alors n
2
est multiple de 4”, qui est de la forme ”si A(n) alors B(n)”.
D’autres, enfin, peuvent ˆetre obtenues en quantifiant des assertions plus simples, par exemple :
D: ”Pour tout entier n, si n est pair alors n
2
est multiple de 4”, qui est de la forme ”Pour tout entier n, C(n)”.
Coordinations et quantifications. Les principales coordinations sont et, ou, si . . . alors. . . , si et seulement si.
Les quantifications sont il existe . . . et pour tout . . . . Enfin, on consid`ere souvent la n´egation d’une assertion.
Dans ce qui suit, A et B sont deux assertions.
• A et B vraie si les deux, A et B, sont vraies,
fausse si au moins une des deux est fausse.
Exemple : ”x est un entier et x >

2” est vraie pour x = 2, fausse pour x =
3
2
, 1,
1
2
.
• A ou B vraie si au moins une de A ou de B est vraie,
fausse si les deux sont fausses.
Exemple : ”n 27 ou n est un carr´e” est vraie pour n = 17, 64, 25, fausse pour n = 30.
• si A alors B (”A implique B”) vraie si, d`es que A est vraie, B aussi,
fausse si A est vraie et B est fausse.
Exemple : ”si n est multiple de 4 alors n est pair” est vraie pour tous les entiers, notamment pour n = 2, 3, 4.
”Si n est premier alors 2n + 1 est premier” est fausse pour n = 7.
• A si et seulement si B (”A ´equivaut `a B”) vraie si elles sont toutes les deux fausses ou toutes les deux vraies,
fausse si l’une est vraie et l’autre fausse.
Exemple : ”n pair si et seulement si n
2
est multiple de 4” est vraie pour tous les entiers, notamment pour n = 2, 3.
Et ”x
2
4 si et seulement si x 2” est fausse pour x = −3.
• il existe x tel que A(x) (symbole : ∃xA(x)) vraie s’il existe un ´el´ement a tel que A(a) est vraie,
fausse si, pour aucun ´el´ement a, A(a) n’est vraie.
Exemple : ”il existe un entier premier sup´erieur `a 2
100
” est vraie. Et ”il existe un entier n tel que n est un
carr´e et 110 n 120” est fausse.
• pour tout x, A(x) (symbole : ∀xA(x)) vraie si A(a) est vraie pour chaque ´el´ement a,
fausse si, pour au moins un a, A(a) est fausse.
Exemple : ”tout r´eel positif est un carr´e” est vraie. Et ”tout entier a au moins deux diviseurs positifs” est fausse
• non A (”n´egation de A”) vraie si A est fausse,
fausse si A est vraie.
Remarques.
1. La v´erit´e d’une assertion quantifi´ee d´epend de l’ensemble o` u la variable peut prendre ses valeurs :
”il existe x tel que x
2
= 2” est fausse pour les entiers et vraie pour les r´eels,
”tout r´eel positif est un carr´e” est vraie alors que ”tout r´eel est un carr´e” est fausse.
2. Par d´efinition de la n´egation, on a quelques propri´et´es simples ; par exemple :
Chapitre 0. Lire et ´ecrire des math´ematiques 4
non (non A) ´equivaut `a A,
non (A et B) ´equivaut `a (non A) ou (non B),
non (si A alors B) ´equivaut `a A et (non B),
non (∃xA(x)) ´equivaut `a ∀x non A(x),
non (∀xA(x)) ´equivaut `a ∃x non A(x),
Vocabulaire courant. Enfin, au cours d’une d´emonstration, on utilise des conjonctions et des adverbes de la
langue naturelle pour exprimer la cause (car, puisque, . . . ), la cons´equence (donc, d’o` u, ainsi, alors, on en d´eduit
que, . . . ), l’opposition (pourtant, cependant, or, . . . ), etc.
Rendre le texte lisible.
1. Une convention veut qu’aucune phrase ne soit purement symbolique, ni mˆeme ne commence par un symbole :
quelques mots sont utiles pour pr´esenter des expressions symboliques, notamment des calculs. Par exemple :
”Puisque (x + 1)(x −2) = x
2
−x −2, on a x
2
−x −1 = (x + 1)(x −2) + 1.”
”On obtient a = 2b + c.”
2. On ´evite aussi d’abuser du symbolisme, en particulier des symboles ∀ et ∃ et des fl`eches ⇒ et ⇔. Par exemple,
on ´ecrit ”Pour tout entier n, si n est pair alors n
2
est multiple de 4.”
plutˆot que ”∀n ∈ IN, n est pair ⇒ n
2
est multiple de 4.”
3. Lorsque vous r´edigez, vous devez vous plier `a ces contraintes et, surtout, ´eviter les suites de symboles
sans explication.
Remarque. Dans le cours d’introduction `a la logique, on examine formellement les notions d’assertion, de coor-
dination des assertions, de quantification ; ainsi que la fa¸con dont la v´erit´e d’une assertion complexe d´epend de la
v´erit´e des assertions basiques qui la composent.
2 Les paragraphes.
Un cours de math´ematiques se d´ecompose presque toujours en quatre types de paragraphes qu’il faut lire de fa¸cons
tr`es diff´erentes : les d´efinitions/notations, les th´eor`emes, les d´emonstrations et les commentaires/remarques/exem-
ples.
Les d´efinitions/notations. Comme on l’a d´ej`a dit, il s’agit de donner un nom `a un objet ou `a une propri´et´e
afin que celui-ci soit soit plus facile `a manier. Par exemple, il est plus simple de parler du cercle de centre C et de
rayon r que de l’ensemble des points ayant la propri´et´e d’ˆetre `a la distance r du point C.
On l’a vu au paragraphe pr´ec´edent, une d´efinition (ou une notation) n’est pas une assertion : il n’y a
donc pas lieu de se poser la question de sa v´erit´e. Il s’agit d’une r`egle que l’auteur ´etablit entre lui et le
lecteur/auditeur : ”d´esormais, un objet v´erifiant telle et telle propri´et´e, je l’appellerai comme ci.”
En revanche, on ne donne des noms qu’aux concepts utiles, et on essaie de choisir des noms ´evocateurs. L’attitude
pertinente face `a une d´efinition (ou `a une notation) consiste `a :
- prendre bonne note du nouveau mot ou nouveau symbole qui vient d’ˆetre introduit,
- remarquer que le concept est important puisqu’on le nomme et essayer d’appr´ecier cette importance (il faut
parfois attendre la suite pour saisir cette importance),
- se demander pourquoi on a choisi pr´ecis´ement ce nom-l`a (par exemple le ”vecteur directeur” d’une droite est
appel´ee ainsi parce qu’il donne la direction de la droite).
Chapitre 0. Lire et ´ecrire des math´ematiques 5
Les th´eor`emes. Ce sont des assertions particuli`eres qui m´eritent d’ˆetre connues, et qui constituent mˆeme le but
du discours. Ils sont bien entendu vrais, et mˆeme d´emontrables.
Plusieurs raisons peuvent valoir `a une assertion d’ˆetre mise en valeur comme th´eor`eme (par exemple : elle met en
relation des concepts a priori lointains, elle procure un grand confort technique, elle confirme une intuition difficile
`a d´emontrer) ; mais un caract`ere commun `a tous les th´eor`emes est leur g´en´eralit´e (qui, cependant, d´epend du
contexte). Par exemple, sauf pour un probl`eme tr`es particulier, le fait que ”2
7
− 2 est multiple de 7” ne sera pas
cit´e comme th´eor`eme ; on accordera ce statut `a sa g´en´eralisation ”pour tout entier n, n
7
−n est multiple de 7”, ou
mieux `a l’assertion suivante ”pour tout entier premier p et tout entier n, n
p
−n est multiple de p”.
Dans les textes math´ematiques, les th´eor`emes portent plusieurs noms : proposition (assertion importante, `a retenir),
lemme (assertion utile pour la suite et qui m´erite d’ˆetre mise en ´evidence), corollaire (assertion d´ecoulant facilement
d’un r´esultat pr´ec´edent), fait (petit r´esultat utile ponctuellement), enfin on r´eserve souvent le mot th´eor`eme pour
les r´esultats tr`es importants.
Ce que vous devez retenir. Un th´eor`eme (proposition, lemme, . . . ) est une assertion vraie. Il faut d’abord
comprendre l’assertion puis pourquoi elle est vraie. L’attitude critique face `a un nouveau th´eor`eme consiste d’abord
`a saisir ce qu’il affirme : connaˆıtre les concepts concern´es par le th´eor`eme, rep´erer les assertions basiques, voir
comment elles sont coordonn´ees et quantifi´ees dans l’´enonc´e du th´eor`eme. L’´etape suivante de la compr´ehension
est la lecture active de la d´emonstration, qui permet de voir pourquoi l’assertion est vraie.
Les d´emonstrations. Une d´emonstration est une suite d’assertions vraies, ne s’appuyant que sur des
th´eor`emes d´ej`a d´emontr´es et sur les hypoth`eses, et qui conduit, suivant diverses strat´egies (voir § suivant) `a ´etablir
la v´erit´e du th´eor`eme `a prouver. Les assertions successives s’enchaˆınent selon des r`egles simples et intuitives : `a
chaque ´etape, la nouvelle assertion semble ´evidente de ce qui pr´ec`ede. Bien sˆ ur, ceci d´epend du lecteur et une
d´emonstration doit ˆetre adapt´ee `a son public.
C’est normalement le cas des livres de DEUG : lorsque vous y lisez une d´emonstration, vous avez tous les ´el´ements
pour la comprendre. Il vous arrivera parfois de comprendre l’´enonc´e d’un th´eor`eme tout en ayant le sentiment de
ne pas avoir bien compris la d´emonstration. Il est souhaitable de s’obstiner un moment. Mais si vos probl`emes
subsistent, vous pouvez continuer la lecture en laissant la d´emonstration de cˆot´e, pour y revenir plus tard lorsque
vous serez plus familier avec les notions.
Comprendre la d´emonstration d’un th´eor`eme aide `a comprendre le th´eor`eme lui-mˆeme. Il est donc recommand´e
d’essayer de tout comprendre. Le conseil de cette partie est m´ethodologique : on comprend mieux un raison-
nement ou un calcul avec une feuille de papier et un crayon, en essayant de reproduire, ´etape par ´etape,
le cheminement que l’on lit.
Les commentaires/remarques/exemples. Ce sont des parties peu codifi´ees du discours. On peut y trouver
des d´efinitions, des assertions, des d´emonstrations ; mais aussi des phrases en langue naturelle qui introduisent,
analysent, expliquent, reformulent les autres paragraphes et aident donc `a leur compr´ehension.
Comme dans une langue naturelle, il y a donc au moins deux niveaux de compr´ehension : le premier consiste `a
savoir lire les phrases, le second consiste `a maˆıtriser la structure du texte. Une fois ces deux ´etapes franchies, vous
savez de quoi on parle et ce que le texte affirme, mˆeme si vous ne voyez pas pourquoi c’est vrai ou si vous n’ˆetes
pas d’accord.
Le troisi`eme niveau est purement math´ematique : il s’agit de comprendre pourquoi les assertions sont vraies. Il
faut pour cela non seulement connaˆıtre mais aussi maˆıtriser les concepts dont traite le texte. Le meilleur moyen
d’atteindre cette maˆıtrise est le travail, l’entraˆınement, l’exp´erience, l’habitude, la r´ep´etition. Il n’y a pas d’ˆetre
humain incapable de comprendre des math´ematiques s’il se donne suffisamment de temps pour y
arriver (le temps n´ecessaire d´epend bien sˆ ur de l’individu, de son habitude, son exp´erience, son ˆage, . . . ).
Chapitre 0. Lire et ´ecrire des math´ematiques 6
3 D´emontrer.
Lorsque vous r´edigez la d´emonstration d’une assertion, vous devez convaincre le lecteur que cette assertion
est vraie. Pour cela il est n´ecessaire, d’une part que les assertions que vous ´ecrivez s’enchaˆınent selon les r`egles
habituelles (i.e. que le lecteur reconnaisse une succession d’´evidences) ; d’autre part que l’ensemble ob´eisse `a une
strat´egie qui permet de conclure comme vous le voulez. Voici les strat´egies les plus courantes :
1) d´emonstration directe : en utilisant les hypoth`eses, on aboutit `a la conclusion.
Exemple : Pour tout entier pair n, n
2
est multiple de 4.
Soit n un entier pair. Il existe donc un entier n

tel que n = 2n

. Alors n
2
= 4n

2
, qui est bien multiple
de 4.
2) d´emonstration par cas : on effectue diff´erentes d´emonstrations selon les propri´et´es des objets.
Exemple : Pour tout r´eel x, si |x| < 1 alors x
2
< |x|.
Soit x un r´eel tel que |x| < 1.
Premier cas : x est positif. Alors 0 x < 1 et |x| = x et la multiplication par x pr´eserve les in´egalit´es.
Donc 0 x
2
< x = |x|.
Second cas : x est n´egatif. Alors −1 < x 0 et |x| = −x et la multiplication par x renverse les in´egalit´es.
Donc |x| = −x > x
2
0.
3) d´emonstration par l’absurde : on suppose l’assertion `a prouver fausse et on aboutit `a une contradiction.
Exemple : Il y a une infinit´e de nombres premiers.
Supposons qu’il n’y a qu’un nombre fini k de nombres premiers p
1
< p
2
< · · · < p
k
. Alors N =
1+(p
1
×p
2
×· · · ×p
k
) n’est divisible ni par p
1
, ni par p
2
, . . . , ni par p
k
. Donc N n’est divisible par aucun
nombre premier, ce qui est impossible car N n’est pas ´egal `a 1. Donc l’hypoth`ese de d´epart est fausse.
Strat´egies particuli`eres.
4) pour une implication A ⇒ B, d´emonstration de la contrapos´ee : on d´emontre (nonB) ⇒ (nonA).
Exemple : Pour tout entier n, si n
2
est multiple de 4, alors n est pair.
Supposons que n est un entier impair. Il existe alors un entier n

tel que n = 2n

+ 1. Donc n
2
=
4n

2
+ 4n

+ 1, qui n’est pas un multiple de 4.
5) pour une ´equivalence A ⇔ B : on peut d´emontrer successivement les deux implications A ⇒ B et B ⇒ A.
Exemple : Pour tout entier n, n est pair si et seulement si `a n
2
est multiple de 4.
Soit n un entier. On a vu en 1) l’implication si n pair alors n
2
multiple de 4 et la r´eciproque en 4).
6) pour une existence ∃xA(x) : on peut exhiber (construire, trouver) un ´el´ement a tel que A(a). On peut aussi
raisonner par l’absurde : supposer qu’il n’y a pas de tel a et aboutir `a une contradiction ; la conclusion est
alors qu’il est impossible qu’un tel a n’existe pas, donc il en existe un, mais cette m´ethode ne permet pas de le
connaˆıtre.
7) pour une propri´et´e ∀xA(x) : on se donne un ´el´ement a, on montre que A(a) est vraie ; comme on n’a rien
suppos´e de particulier sur a, ce raisonnement vaut pour n’importe quel ´el´ement, donc A(a) est vraie pour
tout a.
Exemple : c’est la m´ethode utilis´ee pour 1) et 2).
8) pour une assertion sur les entiers naturels : d´emonstration par r´ecurrence.
Exemple : ”Pour tout entier n, 1 + 2 +· · · + n =
n(n + 1)
2
La formule est vraie pour n = 0
Supposons qu’elle est vraie pour n.
Alors 1 + 2 + · · · + n + (n + 1) =
n(n + 1)
2
+ (n + 1) = n
(n + 1)
2
+ 2
(n + 1)
2
=
(n + 2)(n + 1)
2
. Donc si
la formule est vraie pour n, elle l’est aussi pour n + 1.
Conclusion : la formule est vraie pour tout entier n.
Chapitre 0. Lire et ´ecrire des math´ematiques 7
Remarque. Les th´eor`emes, et certains exercices, se pr´esentent souvent sous la forme : ”sous telles et telles
hypoth`eses, on a telle conclusion.” En g´en´eral, la conclusion n’est plus valable en dehors des hypoth`eses (si certaines
hypoth`eses ´etaient inutiles, on ne les aurait pas ´enonc´ees). Donc il faut se poser des questions lorsqu’on arrive `a
montrer la conclusion sans avoir utilis´e les hypoth`eses. Par exemple, dans 1), si on r´eussit `a montrer que n
2
est
multiple de 4 sans utiliser la parit´e de n, on s’est tromp´e. En effet, on a alors montr´e : ”pour tout entier n, n
2
est
multiple de 4”, ce qui est faux.
Chapitre 1. Ensembles et applications 8
1 — ENSEMBLES ET APPLICATIONS
1 La th´eorie axiomatique des ensembles.
La th´eorie axiomatique des ensembles constitue, depuis un si`ecle, les fondements des math´ematiques ; i.e. le cadre dans
lequel travaillent les math´ematiciens. Beaucoup de pr´e-requis sont n´ecessaires pour aborder cette th´eorie de fa¸con rigoureuse,
cependant on peut en donner quelques id´ees maˆıtresses.
1.1. L’univers math´ematique est constitu´e d’individus et d’une relation entre les individus. Appelons-la provisoirement
”est membre de” et notons-la : si a et b sont deux individus, a peut ˆetre membre de b (a b) ou pas ; et b peut ˆetre
membre de a (b a) ou pas.
1.2. On ne sait a priori rien sur les individus, ni sur la relation ; mais on a l’id´ee que les individus seront les ensembles
et la relation d’appartenance. Aussi on impose des conditions que l’univers doit satisfaire pour qu’on accepte d’y faire
des math´ematiques. Ces conditions s’appellent les axiomes de la th´eorie des ensembles. Les axiomes de base sont les
suivants.
• Axiome du vide. Il y a un individu α tel qu’aucun individu n’est membre de α (en particulier, il y a au moins un individu
dans l’univers).
• Axiome de fondation. Il n’y a pas de chaˆıne infinie descendante pour ; i.e. pas de suite · · · a
n
· · · a
2
a
1
a
0
.
• Axiome d’extensionnalit´e. Un individu est caract´eris´e par ses membres, i.e. deux individus ayant les mˆemes membres
sont en fait le mˆeme individu (ou encore deux individus distincts n’ont pas exactement les mˆemes membres).
L’intuition qu’on a des ensembles comporte cette notion d’extensionnalit´e : un ensemble est d´ecrit, d´etermin´e, par ses
´el´ements. Grˆace `a ce dernier axiome, on peut confondre un individu avec l’ensemble de ses membres. `a partir de maintenant,
on peut donc appeler les individus des ensembles. On dira ”appartenir” plutˆot que ”ˆetre membre de” et la relation sera
not´ee ∈ (et l’individu α ci-dessus sera appel´e l’ensemble vide, not´e ∅).
1.3. On en sait un peu plus sur la relation mais pas sur les individus qui sont dans l’univers. C’est pourquoi on ajoute
encore quelques axiomes simples et intuitifs.
• Axiome de la paire.
´
Etant donn´e deux ensembles a et b, il existe un ensemble dont les seuls ´el´ements sont a et b.
• Axiome de la r´eunion.
´
Etant donn´e un ensemble a, il existe un ensemble qui est exactement la r´eunion des ´el´ements de
a (qui sont aussi des ensembles).
• Axiome des parties. Pour tout ensemble a, il existe un ensemble dont les ´el´ements sont exactement les ensembles inclus
dans a.
• Axiome de l’infini. Il existe un ensemble infini.
Vous constatez qu’un individu peut ˆetre vu, tantˆot comme un ´el´ement, tantˆot comme un ensemble. Cela d´epend du contexte :
de s’il est situ´e `a gauche ou `a droite du symbole ∈. Ce sont en fait les deux seules choses que l’on puisse dire d’un individu
dans l’univers. Et il n’y a rien d’autre dans l’univers que des ensembles. Mais cela suffit `a exprimer toutes les math´ematiques.
Par exemple :
- a est inclus dans b se dit ”tout ´el´ement de a est ´el´ement de b” ;
- le couple (a; b) est d´efini comme l’ensemble {{a}; {a; b}} ;
- une application est un ensemble de couples qui, deux-`a-deux ont des premi`eres composantes distinctes (ce qu’on a
coutume d’appeler le graphe) ;
- les entiers sont d´efinis ainsi : 0 = ∅, 1 = {0} = {∅}, 2 = {0; 1} = 1 ∪ {1}, . . . , n = {0; . . . ; n − 1}, n + 1 = {0; . . . ; n} =
n ∪ {n},. . .
1.4. On a enfin deux axiomes permettant de ”construire” des ensembles de fa¸con un peu plus raffin´ee.
• Grˆace `a une propri´et´e (compr´ehension). Si a est un ensemble et P(x) une propri´et´e, il existe un ensemble dont les
´el´ements sont exactement les ´el´ements de a qui satisfont P(x).
• Grˆace `a une application (remplacement). Si a est un ensemble et f une application, il existe un ensemble dont les ´el´ements
sont exactement les images des ´el´ements de a par f.
Remarquez que la plupart des axiomes affirment l’existence de certains ensembles : ils assurent que l’univers est suffisamment
riche en ensembles pour pouvoir y faire des math´ematiques.
Chapitre 1. Ensembles et applications 9
1.5. Toutes les r`egles ´enonc´ees jusqu’ici semblent ”´evidentes”
1
mais il faut comprendre qu’il s’agit l`a du minimum requis :
on demande `a l’univers de remplir certaines conditions qui sont conformes `a l’intuition.
La mise au point de cette axiomatisation minimale ´etait devenue n´ecessaire `a la fin du XIX
e
si`ecle, lorsque les math´ematiciens
constat`erent qu’en attribuant des propri´et´es trop fortes `a leur(s) univers, ils aboutissaient `a des contradictions, c-a-d qu’ils
travaillaient dans des univers qui ne pouvaient pas exister.
Par exemple, une de ces tentatives d’axiomatisation comportait une version trop forte de la compr´ehension : pour toute
propri´et´e P(x), il existe un ensemble dont les ´el´ements sont exactement les ensembles (pris dans tout l’univers) satisfaisant
P(x). La contradiction, mise en ´evidence par B. Russell est la suivante. Consid´erez la propri´et´e P
0
(x) : ”x n’est pas ´el´ement
de lui-mˆeme”, et l’ensemble a
0
dont les ´el´ements sont les ensembles satisfaisant P
0
(x). Alors, pour tout ensemble b, on a :b
est ´el´ement de a
0
si et seulement si b n’est pas ´el´ement de b.
C’est en particulier vrai lorsque b = a
0
, qu’en pensez-vous ?
Il s’agissait donc de trouver une axiomatisation qui autorise les pratiques ´el´ementaires de l’activit´e math´ematique tout en
n’´etant pas gourmande au point de produire une contradiction imm´ediate. Ceci fut fait durant la premi`ere d´ecennie du XX
e
si`ecle
2
.
La morale de ceci est que, si on consid`ere une collection arbitraire d’ensembles, elle ne constitue pas n´ecessairement un
ensemble ; i.e. il n’y a pas n´ecessairement un ensemble dont les ´el´ements sont exactement les membres de cette collection.
Par exemple :
- il n’y a pas d’ensemble de tous les ensembles (sinon, par compr´ehension, il existe un ensemble des x qui ne sont pas
´el´ements d’eux-mˆemes, et on retombe sur le paradoxe de Russell) ;
- il n’y a pas d’ensemble de toutes les applications ;
- en g´en´eral, si une collection est de taille comparable `a celle de l’univers, elle ne constitue pas un ensemble.
2
´
El´ements de th´eorie na¨ıve des ensembles.
2.1. Il y a trois fa¸cons de d´ecrire un ensemble :
1) donner la liste de tous les ´el´ements (description extensive), ex :
Soit A = {1; 2; 3; 4; 6; 12} ;
2) par compr´ehension grˆace `a un ensemble connu et `a une propri´et´e sur ses ´el´ements, ex :
Soit A = {n ∈ IN | n divise 12}, ensemble des entiers naturels diviseurs de 12,
Soit B = {x ∈ IR | ∃y ∈ IR y
2
= x}, ensemble des r´eels qui ont une racine carr´ee r´eelle ;
3) par remplacement grˆace `a un ensemble connu et `a une fonction, ex :
Soit B = {y
2
| y ∈ IR}, ensemble des carr´es des r´eels,
Soit C = {5k + 2 | k ∈ ZZ}, ensemble images des entiers relatifs par f : k → 5k + 2.
Il y a aussi quelques conventions, par exemple [a, b] d´esigne toujours un intervalle r´eel, i.e. {x ∈ IR | a x b}.
2.2. Si a est un ´el´ement de E, on ´ecrit a ∈ E. On dit aussi que a est dans E ou que a appartient `a E ou que
E contient a. Dans le cas contraire, on note a / ∈ E.
2.3. D´efinition. Soient E et F des ensembles. On dit que E est inclus dans F lorsque tout ´el´ement de E est
aussi un ´el´ement de F. On dit aussi que E est une partie ou un sous-ensemble de F. On note E ⊂ F.
2.4. Notation. L’ensemble des parties de l’ensemble E est not´e P(E).
Exemple : E = {1; 2}. Ses parties sont ∅, {1}, {2} et E lui-mˆeme. Donc P(E) = {∅; {1}; {2}; E}.
1
Le dernier axiome, l’axiome du choix, a la formulation apparemment la plus ´evidente de tous. On le croirait vrai dans tous les
univers qui satisfont les autres axiomes ; cependant il a fallu plus d’un demi-si`ecle pour d´emontrer que cette intuition . . . est fausse.
2
Cette axiomatisation, pr´esent´ee ici, n’a toujours pas produit de contradiction. Une de cons´equences du th´eor`eme de G¨odel est que,
si elle n’est pas contradictoire, il est impossible de le d´emontrer. C’est un r´esultat majeur du XX
e
si`ecle : si le cadre actuel de toute
l’activit´e math´ematique n’est pas contradictoire, on ne peut pas le prouver et, bien sˆ ur, on exhibera jamais de contradiction, ainsi
aucun ˆetre humain n’aura jamais la certitude rationnelle de cette non contradiction.
Chapitre 1. Ensembles et applications 10
2.5. Pour montrer que E est inclus dans F, une strat´egie usuelle consiste `a consid´erer un ´el´ement de E (quelconque)
et `a montrer qu’il est aussi dans F.
Exemple : E = [2, 3] et F = {x ∈ IR | |x −3| 2}. Soit x ∈ E, on a donc 2 x 3, donc −1 x −3 0, donc
|x −3| 2, donc x ∈ F.
2.6. Si on a E ⊂ F et F ⊂ E alors E et F ont les mˆemes ´el´ements et sont donc ´egaux. C’est une strat´egie
usuelle, pour montrer que deux ensembles sont ´egaux, que de montrer les deux inclusions (dites r´eciproques l’une
de l’autre).
2.7. Dans l’exemple ci-dessus (2.5), E et F ne sont pas ´egaux : 4 ∈ F mais 4 / ∈ E.
Si E ⊂ F et l’inclusion r´eciproque est fausse, on dit que l’inclusion est stricte et on note E F.
2.8. Notation. L’ensemble des ´el´ements de F qui ne sont pas dans E est not´e F \ E (”F moins E”, diff´erence
ensembliste).
2.9. D´efinition. Soient E et F des ensembles.
• l’intersection de E et F est l’ensemble des ´el´ements qui sont dans E et dans F, not´ee E ∩ F (”E inter F”) ;
• la r´eunion de E et F est l’ensemble des ´el´ements qui sont dans E ou dans F, not´ee E ∪ F (”E union F”)
2.10. D´efinition. Soient F un ensemble et E un sous-ensemble de F. Le compl´ementaire de E dans F est
l’ensemble des ´el´ements de F qui ne sont pas dans E, not´e
F
E.
Exemple. Soient E = [0; 1] et F = IR. On a
IR
E =] −∞; 0[∪]1; +∞[.
2.11. Quelques propri´et´es `a connaˆıtre. Pour tous ensembles A, B et C :
- A∩ B = B ∩ A, A∪ B = B ∪ A,
- (A∩ B) ∩ C = A∩ (B ∩ C) et on peut ´ecrire A∩ B ∩ C,
- (A∪ B) ∪ C = A∪ (B ∪ C) et on peut ´ecrire A∪ B ∪ C,
- A∩ ∅ = ∅, A∪ ∅ = A,
- A∩ A = A, A∪ A = A,
- A ⊂ B ssi A∩ B = A ssi A∪ B = B,
- A∩ (B ∪ C) = (A∩ B) ∪ (A∩ C), A∪ (B ∩ C) = (A∪ B) ∩ (A∪ C),
- A = A,
- A ⊂ B ssi B ⊂ A,
- Lois de Morgan : (A∩ B) = A∪ B, (A∪ B) = A∩ B.
2.12. Liens avec la logique. Soient E un ensemble et A, B deux parties de E :
- pour tout x ∈ E, x ∈ A∩ B ssi x ∈ A et x ∈ B,
- pour tout x ∈ E, x ∈ A∪ B ssi x ∈ A ou x ∈ B,
- pour tout x ∈ E, x ∈
E
A ssi non(x ∈ A),
- on retrouve les lois de Morgan pour les connecteurs logiques grˆace `a celles des ensembles,
- enfin : A ⊂ B ssi ∀x ∈ E (x ∈ A ⇒ x ∈ B),
A = B ssi ∀x ∈ E (x ∈ A ⇔ x ∈ B).
2.13. D´efinition. Soient E, F des ensembles. Le produit cart´esien de E par F, not´e E ×F, est l’ensemble des
couples (x; y) o` u x ∈ E et y ∈ F.
Le produit cart´esien de E par E est not´e E
2
; par exemple IR
2
est l’ensemble des couples de r´eels.
2.14. Attention, dans un couple, l’ordre des composantes compte : (x; y) = (x

; y

) ssi x = x

et y = y

.
2.15. D´efinition. De mˆeme, si E
1
, . . . , E
k
sont des ensembles, E
1
× · · · × E
k
est l’ensemble des k-uplets
(x
1
; . . . ; x
k
) avec x
1
∈ E
1
, . . . , x
k
∈ E
k
. Et, de mˆeme, E
k
est l’ensemble des k-uplets d’´el´ements de E.
Chapitre 1. Ensembles et applications 11
2.16. Un k-uplet est exactement une suite de longueur k : l’ordre compte et il peut y avoir des r´ep´etitions.
3 Applications.
3.1. D´efinition. Soient E, F des ensembles. Une application f de E dans F c’est, pour chaque ´el´ement x de
E, le choix d’un unique ´el´ement y de F. On dit que y est l’image de x par f, ou que f associe y `a x ; et on note
y = f(x). On dit encore que x est un ant´ec´edent de y par f.
3.2. Une application f est caract´eris´ee
3
par trois informations :
- son ensemble de d´epart E,
- son ensemble d’arriv´ee F,
- son graphe Gr
f
qui est l’ensemble des couples (x; f(x)) avec x dans E ; et qui permet de connaˆıtre
pr´ecis´ement, pour chaque ´el´ement x de E, l’image de x par f.
3.3. Notation. On ´ecrit f : E → F pour ”f est une application de E dans F” ; et x → y pour ”`a x est associ´e
y”.
Exemple. Soit f : IR → IR
x → x
2
. L’application associe, `a chaque r´eel, son carr´e.
3.4. Le graphe de f : E → F est une partie de E ×F. Il a la propri´et´e suivante :
pour tout x ∈ E, il y a un unique couple dans Gr
f
dont x est la premi`ere composante.
Toute partie G de E × F ayant cette propri´et´e est aussi le graphe d’une application de E dans F, pr´ecis´ement :
x → l’unique y tel que (x; y) ∈ G.
3.5. Deux applications peuvent se ressembler beaucoup et ˆetre diff´erentes.
- Les applications g
1
: IR → IR
x → x
et g
2
: l Q → IR
x → x
n’ont pas le mˆeme ensemble de d´epart (et donc pas
le mˆeme graphe). En fait g
2
est la restriction de g
1
`a l Q, not´ee g
1
|
Q
.
- Les applications f
1
: IR → IR
x → x
2
et f
2
: IR → IR
+
x → x
2
n’ont pas le mˆeme ensemble d’arriv´ee (mais elles
ont le mˆeme graphe). En fait f
2
est la restriction de f
1
au but IR
+
, not´ee f
1
|
IR
+
.
3.6. Notation. Soit E un ensemble. L’application E → E
x → x
est l’identit´e de E, not´ee id
E
.
Composition.
3.7. D´efinition. Soient des ensembles E, F, G et des applications f : E → F et g : F → G. La compos´ee de f
et g, not´ee g ◦ f (”g rond f”), est l’application de E dans G qui, `a tout ´el´ement x de E, associe g(f(x)) (l’image
par g de l’image par f de x).
3.8. Exemple. Soient f : IN → IN
n → n
2
et g : IN → IN
n → n + 1
.
Alors g ◦ f et f ◦ g sont des applications de IN dans IN et, pour tout n ∈ IN : g ◦ f(n) = g(n
2
) = n
2
+ 1 et
f ◦ g(n) = f(n + 1) = (n + 1)
2
= n
2
+ 2n + 1.
3.9. Proposition. Soient des ensembles E, F, G et H, et des applications f : E → F, g : F → G et
h : G → H. Alors h ◦ (g ◦ f) = (h ◦ g) ◦ f. On peut donc la noter h ◦ g ◦ f.
3
En math´ematiques, ”caract´eris´e par” signifie ”d´etermin´e par”, ”compl`etement d´ecrit par” ; i.e. il n’y a pas d’autre objet ayant
exactement les mˆemes caract´eristiques.
Chapitre 1. Ensembles et applications 12
D´emonstration. D´ej`a h ◦ (g ◦ f) et (h ◦ g) ◦ f sont des applications de E dans H. De plus, pour tout x ∈ E, h ◦ (g ◦ f)(x) =
h(g ◦ f(x)) = h(g(f(x))) et (h ◦ g) ◦ f(x) = h ◦ g(f(x)) = h(g(f(x))).
Injections, Surjections, Bijections.
3.10.
´
Etant donn´e une application, tout ´el´ement de l’ensemble de d´epart a une image et une seule ; mais, en ce qui
concerne les ant´ec´edents d’un ´el´ement de l’ensemble d’arriv´ee tout est possible : il peut ne pas avoir d’ant´ec´edent,
en avoir un ou en avoir plusieurs.
Exemple. Soit f : {a; b; c} → {x; y; z}
a → y
b → x
c → x
. En d’autres termes, f(a) = y , f(b) = f(c) = x ; ou encore, le
graphe de f est {(a; y); (b; x); (c; x)}. Les ´el´ements x, y et z de l’ensemble d’arriv´ee ont, respectivement, 2,1 et 0
ant´ec´edent(s) par f.
3.11. D´efinition. Soient E, F des ensembles et f : E → F une application.
• f est injective si tout ´el´ement de F a, au plus, un ant´ec´edent par f,
• f est surjective si tout ´el´ement de F a, au moins, un ant´ec´edent par f,
• f est bijective si tout ´el´ement de F a exactement un ant´ec´edent par f.
On dit aussi que f est une injection, une surjection, une bijection respectivement.
3.12. Pour montrer qu’un application est injective, il s’agit donc de v´erifier que deux ´el´ements ayant la mˆeme
image sont, en fait, ´egaux ; ou encore que deux ´el´ements distincts n’ont pas la mˆeme image. Pour constater qu’elle
n’est pas injective, il suffit donc de trouver deux ´el´ements x et x

, diff´erents mais ayant la mˆeme image.
Exemple. L’application f
1
: IR
+
→ IR
x →

|x|
est injective : si f(x) = f(x

) alors

|x| =

|x

| donc |x| = |x

|, or
x et x

sont des r´eels positifs donc x = |x| = |x

| = x

.
L’application f
2
: IR → IR
x →

|x|
n’est pas injective car f(−1) = f(1).
3.13. Pour montrer qu’une application est surjective, il s’agit de trouver, pour chaque ´el´ement de l’ensemble
d’arriv´ee, un ant´ec´edent. Pour constater qu’elle ne l’est pas, il suffit de trouver un ´el´ement sans ant´ec´edent.
Exemple. L’application f
3
: IR → IR
+
x →

|x|
est surjective : si x est dans l’ensemble d’arriv´ee, c’est un r´eel positif,
donc f(x
2
) =

|x
2
| = |x| = x.
L’application f
2
n’est pas surjective car −1 est dans l’ensemble d’arriv´ee et n’a pas d’ant´ec´edent puisque, pour
tout x ∈ IR, f
2
(x) 0.
3.14. Il est ´evident, d’apr`es les d´efinitions, qu’une application est bijective ssi elle est injective et surjective. En
particulier, pour montrer qu’une application n’est pas bijective, il suffit de montrer qu’une des deux propri´et´es
(injectivit´e ou surjectivit´e) n’est pas v´erifi´ee.
3.15. Th´eor`eme. Soient E et F des ensembles et f : E → F une application :
f est bijective ssi il existe une application g : F → E telle que g ◦ f = id
E
et f ◦ g = id
F
.
Si une telle application existe, elle est unique et c’est aussi une bijection.
D´emonstration. Supposons d’abord que f est bijective. Tout y ∈ F a un unique ant´ec´edent par f : notons-le g(y). On a
ainsi d´efini une application g de F dans E. Par d´efinition, pour tout y ∈ F, f(g(y)) = y ; i.e. f ◦ g = id
F
. Il n’est pas
difficile non plus de v´erifier que g ◦ f = id
E
: si x ∈ E et y = f(x) alors x est l’unique ant´ec´edent de y par f donc g(y) = x,
donc g(f(x)) = x.
R´eciproquement, supposons que g : F → E a les propri´et´es en question. Le fait que g ◦ f = id
E
montre que f est injective :
si x, x

sont dans E et f(x) = f(x

) alors g(f(x)) = g(f(x

)) donc x = x

. Le fait que f ◦g = id
F
prouve que f est surjective :
Chapitre 1. Ensembles et applications 13
si y ∈ F, puisque f(g(y)) = y, g(y) est un ant´ec´edent de y par f. Donc f est injective et surjective.
Supposons maintenant que h a les mˆemes propri´et´es que g. Soit y ∈ F. Soit x l’unique ant´ec´edent de y par f. On a alors
g(y) = g(f(x)) = x et h(y) = h(f(x)) = x. Donc g(y) = h(y). Ainsi g = h.
Enfin, g est bijective puisque f joue le mˆeme rˆole pour g que g pour f.
3.16. D´efinition. Dans la situation du th´eor`eme pr´ec´edent, on appelle g la bijection r´eciproque de f , et on la
note f
−1
.
Exemple. Les applications IR \ {−3} → IR \ {1}
x →
x−2
x+3
et IR \ {1} → IR \ {−3}
x →
3x+2
1−x
sont r´eciproques l’une de
l’autre : g = f
−1
mais aussi f = g
−1
. D’o` u :
3.17. Proposition. Soit f une bijection. Alors f
−1
est une bijection et (f
−1
)
−1
= f.
3.18. Proposition. Soient f : E → F et g : F → G des bijections. Alors g ◦ f est une bijection et
(g ◦ f)
−1
= f
−1
◦ g
−1
.
D´emonstration. Posons h = g ◦ f. D’apr`es l’associativit´e de la composition (proposition 3.9) :
h ◦ (f
−1
◦ g
−1
) = (g ◦ f) ◦ (f
−1
◦ g
−1
) = g ◦ (f ◦ f
−1
) ◦ g
−1
= g ◦ id
F
◦ g
−1
= g ◦ g
−1
= id
G
et
(f
−1
◦ g
−1
) ◦ h = (f
−1
◦ g
−1
) ◦ (g ◦ f) = f
−1
◦ (g
−1
◦ g) ◦ f = f
−1
◦ id
F
◦ f = f
−1
◦ f = id
E
.
D’apr`es le th´eor`eme 3.15, h est bijective et f
−1
◦ g
−1
est sa r´eciproque.
3.19. Vous constatez que, pour montrer qu’une application est bijective, on peut montrer qu’elle est injective et
qu’elle est surjective ; mais une autre strat´egie consiste `a exhiber sa r´eciproque (attention, ceci n’est pas toujours
facile, ni mˆeme possible).
Images directes et images r´eciproques.
3.20. D´efinition. Soient E, F des ensemble, f : E → F une application.
• Si A ⊂ E, l’image directe de A par f, not´ee f[A], est l’ensemble des images des ´el´ements de A par f, ou
encore, l’ensemble des ´el´ements de F ayant au moins un ant´ec´edent dans A :
f[A] = {f(x) | x ∈ A} = {y ∈ F | ∃x ∈ A f(x) = y}.
• Si B ⊂ F, l’image r´eciproque de B par f, not´ee f
−1
[B] est l’ensemble des ant´ec´edents des ´el´ements de B
par f, ou encore l’ensemble des ´el´ements de E dont l’image est dans B :
f
−1
[B] = {x ∈ E | f(x) ∈ B}.
3.21. Exemple. Soient f : IR → IR
x → |x + 2|
, et les parties A = [1; 3] et B = [
1
2
;
3
2
].
f[A] = {|x + 2| | 1 x 3} = [3; 5]
f
−1
[B] = {x ∈ IR |
1
2
|x + 2|
3
2
} = [
−7
2
;
−5
2
] ∪ [
−3
2
;
−1
2
].
3.22. Quelques propri´et´es `a connaˆıtre : soient E, F des ensembles, f : E → F une application, A, A

des parties
de E et B, B

des parties de F.
- si A ⊂ A

alors f[A] ⊂ f[A

] si B ⊂ B

alors f
−1
[B] ⊂ f
−1
[B

],
- f[A∪ A

] = f[A] ∪ f[A

] f
−1
[B ∪ B

] = f
−1
[B] ∪ f
−1
[B

],
- f[A∩ A

]⊂f[A] ∩ f[A

] f
−1
[B ∩ B

] = f
−1
[B] ∩ f
−1
[B

],
- A ⊂ f
−1
[f[A]] f[f
−1
[B]] ⊂ B,
- f[A] = f[f
−1
[f[A]]] f
−1
[f[f
−1
[B]]] = f
−1
[B].
Chapitre 2. Les entiers naturels 14
2 — LES ENTIERS NATURELS
1 L’ensemble IN et la r´ecurrence.
Les nombres entiers naturels sont ”naturels” `a plusieurs titres. Notamment parce qu’ils font partie de la vie
courante : ils servent (depuis des si`ecles) `a compter des objets du monde r´eels (moutons, pommes, ´electeurs, ...).
De plus, chacun en a une conscience et intuition pr´ecises, `a cause de l’usage, mais aussi parce qu’on con¸coit le
n´eant (z´ero), soi-mˆeme (un), le monde ext´erieur (deux), puis une autre personne qui n’est ni soi-mˆeme ni tout le
monde ext´erieur (trois), et ainsi de suite.
1.1. Notation. IN : l’ensemble des entiers naturels.
Les points 1.2 et 1.3 suivants d´ecrivent une construction de IN et de ses op´erations `a partir de l’´el´ement 0 et du successeur.
1.2. Propri´et´es essentielles de IN.
- Tout ´el´ement n a un successeur, not´e (provisoirement) s(n) ;
- 0 n’est le successeur d’aucun ´el´ement mais tout ´el´ement diff´erent de 0 est un successeur ;
- ´etant donn´e deux ´el´ements, l’un des deux s’obtient `a partir de l’autre en appliquant un nombre fini de fois l’op´eration
”successeur”.
1.3. Cons´equences.
- Les entiers naturels sont tous de la forme : 0, s (0), s (s (0)), s (s (s (0))), . . . , s (. . . s (0). . . ), . . .
0 1 2 3 n + 1
;
- d´efinition de l’addition :

n + 0 := n je sais ajouter 0,
n + s(k) := s(n + k) si je sais ajouter k, je sais ajouter s(k)

; en particulier n + 1 = s(n),
commutative, associative, 0 ´el´ement neutre ;
- d´efinition du produit (n.0 := 0 et n.s(k) := n.k + n)
commutatif, associatif, 1 ´el´ement neutre, 0 ´el´ement absorbant, distributif par rapport `a l’addition ;
- d´efinition de l’ordre (n n

ssi n

= s(. . . s(n) . . . ) ou encore : ∃k n

= n + k),
compatible avec addition et produit (si n n

alors n + k n

+ k et nk n

k),
propri´et´e importante : n < n

ssi n + 1 n

n + 1 est le successeur de n pour l’ordre, il n’y a rien entre les deux.
1.4. Propri´et´e fondamentale de IN. Tout sous-ensemble non vide de IN a un plus petit ´el´ement.
1.5. Th´eor`eme. Principe de R´ecurrence Soit A(n) une assertion d´ependant du param`etre n. Si
A(0) est vraie et, ∀n ∈ N , A(n) entraˆıne A(n + 1), alors, ∀n ∈ IN , A(n) est vraie.
D´emonstration. Consid´erer E = {n ∈ IN | A(n) est fausse}. Si E n’est pas vide, d’apr`es la propri´et´e fondamentale, il a un plus petit
´el´ement n
0
. D´ej`a n
0
∈ E donc A est fausse pour n
0
. Comme A est vraie pour 0, 0 / ∈ E et donc n
0
= 0. Donc il existe n ∈ IN tel que
n
0
= n + 1. Puisque n < n
0
et n
0
est le plus petit ´el´ement de E, n / ∈ E. Donc A est vraie pour n. Mais alors, on sait que A est vraie
aussi pour n + 1, ce qui est impossible car n + 1 = n
0
.
1.6. Aucun autres des ensembles usuels de nombres (ZZ, l Q, IR, l C) n’a la propri´et´e fondamentale. C’est pourquoi
il n’y a un principe de r´ecurrence que dans IN.
1.7. Exemples de d´emonstrations par r´ecurrence.
1. Propri´et´e `a d´emontrer A(n) : 2
n
n + 1.
- A(0) : 2
0
1, vraie.
- Soit n ∈ IN. Si A(n) est vraie, a-t-on A(n + 1) : 2
n+1
n + 2 ?
2
n+1
= 2.2
n
or 2
n
n + 1 d’apr`es A(n) (hypoth`ese de r´ecurrence), donc 2
n+1
2(n + 1) = n + 2 + n n + 2.
Donc si A(n) est vraie alors A(n + 1) aussi.
- Conclusion : pour tout n ∈ IN, A(n) est vraie.
2. Soit la suite d´efinie par u
0
= 2 et, ∀n ∈ IN u
n+1
=

6 + u
n
. Propri´et´e B(n) : 2 u
n
3.
- B(0) est vraie.
Chapitre 2. Les entiers naturels 15
- Pour tout n ∈ IN, si B(n) alors B(n + 1) :
supposons que n ∈ IN et que B(n) est vraie. On a donc 2 u
n
3, donc 8 6 + u
n
9 et donc 2

8
u
n+1
3. Donc B(n + 1) est vraie.
- Donc, ∀n ∈ IN , B(n) est vraie.
3. On peut commencer par montrer la propri´et´e pour plusieurs valeurs initiales. Propri´et´e C(n) : 2
n
2n.
- C(0) : 2
0
0, vraie. C(1) : 2
1
2, vraie. C(2) : 2
2
4, vraie. C(3) : 2
3
6, vraie.
- Pour tout n ∈ IN, C(n) entraˆıne C(n + 1) :
soit n ∈ IN tel que C(n). On a 2
n+1
= 2.2
n
= 2
n
+ 2
n
2n + 2n d’apr`es C(n).
Si n 1, alors 2
n+1
2n + 2n 2n + 2 = 2(n + 1) donc C(n + 1) est vraie.
Si n = 0, on doit montrer C(1) et on l’a d´ej`a fait dans l’´etape initiale.
- Finalement, pour tout entier naturel n, C(n) est vraie.
4. Propri´et´e vraie `a partir d’un certain entier. Dans l’exemple pr´ec´edent 2
3
= 8 6+2. On va montrer ici que, pour tout entier
n plus grand que 3, D(n) : 2
n
2n + 2.
-
´
Etape de r´ecurrence. Pour n ∈ N, si D(n) alors D(n + 1) :
2
n+1
= 2
n
+ 2
n
2n + 2 + 2n + 2 (hypoth`ese de r´ecurrence), donc 2
n+1
2(n + 1) + 2 + 2n 2(n + 1) + 2.
-
´
Etape initiale. La propri´et´e D est fausse pour 0, 1 et 2, mais elle est vraie pour 3 : 2
3
2.3 + 2.
- Conclusion : la propri´et´e D(n) est vraie pour tous les entiers `a partir de n = 3.
Comme la propri´et´e se propage au successeur, si elle est vraie pour un entier, alors elle est vraie pour tous les entiers sup´erieurs.
4’. Variante. Propri´et´e D

(n) : si n 3 alors 2
n
2n + 2.
- D

(0), D

(1), D

(2) rien `a montrer, elles sont vraies. D

(3) : 2
3
2.3 + 2, vraie.
- Pour n ∈ IN, si D

(n) alors D

(n + 1) ?
Soit n ∈ IN tel que D

(n) est vraie i.e. si n 3 alors 2
n
2n + 2.
Si n + 1 3, on a vu `a l’´etape initiale que D

(n + 1) est vraie.
Sinon, n + 1 4 donc n 3 et donc : 2
n
2n + 2. Alors 2
n+1
2(n + 1) + 2 par le mˆeme argument que
pr´ec´edemment.
- Conclusion : la propri´et´e D

(n) est vraie pour tout entier naturel n.
L’avantage de cette formulation est qu’on montre une propri´et´e vraie pour tous les entiers, mais cela oblige `a distinguer les cas dans l’´etape de r´ecurrence. Dans l’autre
formulation, la distinction doit ˆetre faire dans l’´etape initiale.
5 Propri´et´e vraie jusqu’`a un certain entier. Voir la fin du chapitre.
2 Ensembles finis.
2.1. Intuitivement un ensemble est fini si, lorsqu’on compte ses ´el´ements, ¸ca s’arrˆete. Formellement, E est fini
s’il existe un entier naturel n tel que E est en bijection avec {0; . . . ; n −1} (E est vide ssi n = 0).
Cardinal d’un ensemble fini.
2.2. a. Soient n, k ∈ IN, il y a une injection de {0; . . . ; k −1} dans {0; . . . ; n −1} ssi k n.
b. Si E est fini, il y a un unique entier n tel que E est en bijection avec {0; . . . ; n −1}.
2.3. D´efinition. Si E est un ensemble fini, l’unique entier n tel que E est en bijection avec {0; . . . ; n−1} s’appelle
le cardinal de E, not´e |E| (parfois Card(E) ou #E). C’est le nombre d’´el´ements de E.
2.4. Soient E et F des ensembles finis.
c. Il y a une injection de E dans F ssi |E| |F|. d. Il y a une bijection de E sur F ssi |E| = |F|.
Sous-ensembles d’un ensemble fini.
Chapitre 2. Les entiers naturels 16
2.5. Soit E un ensemble fini.
e. Toute partie de E est finie. f. Si A ⊂ E alors 1. |A| |E| et 2. |A| = |E| ssi A = E.
g. Si A, B ⊂ E alors . si A∩ B = ∅ : |A∪ B| = |A| +|B| ;
. en g´en´eral : |A∪ B| +|A∩ B| = |A| +|B|.
2.6. Si E est un ensemble fini et A E alors |A| < |E| et il n’y a pas de bijection de A sur E. En revanche,
lorsqu’un ensemble est infini, il est en bijection avec des sous-ensembles propres (par exemple f : IN → IN

, n →
n + 1). Cette propri´et´e distingue donc fini/infini ; elle est fr´equemment utilis´ee pour d´efinir la notion d’ensemble
fini.
Applications d’un ensemble fini vers un ensemble fini.
2.7. Soient E et F des ensembles finis. Soient m = |E| et n = |F|.
h. Le produit cart´esien E ×F est fini et |E ×F| = m.n. i.e. |E × F| = |E|.|F|.
i. Il y a n
m
applications de E dans F. i.e. |F
E
| = |F|
|E|
.
Soit maintenant f une application de E dans F.
j. On a |f[E]| |E|. Et il y a ´egalit´e ssi f est injective.
k. Si |E| > |F|. Alors il existe a
0
= a
1
dans E tels que f(a
0
) = f(a
1
). i.e. f n’est pas injective.
l. Si |E| = |F|. Alors f est surjective ssi f est injective (et dans ce cas elle est aussi bijective).
2.8. Notation. Si E et F sont des ensembles, F
E
d´esigne l’ensemble des applications de E dans F.
Exemple. Pour E = {1; 2; 3; 4; 5} : il y a 5
2
= 25 couples `a composantes dans E, i.e. |E × E| = 25 ; et il y a
5
5
= 3125 applications de E dans lui-mˆeme, i.e. |E
E
| = 3125.
2.9. D´efinition. Si n ∈ IN

, n! (”factorielle n”) est le nombre 1 ×2 ×· · · ×n. Et, par convention, 0! = 1.
Exemples. 1! = 1, 2! = 2, 3! = 1 ×2 ×3 = 6, 4! = 1 ×2 ×3 ×4 = 3! ×4 = 24, (n + 1)! = n! ×(n + 1).
Bijections et permutations.
2.10. m. Soient E et F des ensembles finis tous les deux de cardinal n. Il y a n! bijections de E sur F.
Exemple. Il y a 5! = 120 bijections de {1; 2; 3; 4; 5} sur lui-mˆeme.
2.11. D´efinition. Soit E un ensemble. Une permutation de E est une bijection de E sur lui-mˆeme.
Exemple. Il y a donc 120 permutations de {1; 2; 3; 4; 5}.
D´enombrement.
2.12. n. Soit E un ensemble fini de cardinal n. Le nombre de sous-ensembles de E est 2
n
. i.e. |P(E)| = 2
|E|
.
Exemple. E = {a; b; c} a huit sous-ensembles : ∅, {a}, {b}, {c}, {a; b}, {b; c}, {c; a}, E.
2.13. Notation. Soient p n deux entiers naturels. On note C
p
n
le nombre de parties `a p ´el´ements d’un ensemble
`a n ´el´ements. Ce nombre ne d´epend pas de l’ensemble `a n ´el´ements choisis pour compter les sous-ensembles.
Exemples. C
0
n
= 1 = C
n
n
. Si E a n ´el´ements, sa seule partie `a 0 ´el´ement est ∅ et sa seule partie `a n ´el´ement est E lui-mˆeme.
C
1
n
= n = C
n−1
n
. Il y a autant de singletons inclus dans E que d’´el´ements de E ; et les parties `a n−1 ´el´ements correspondent aux singletons car compl´ementaires.
En g´en´eral, pour p n, on a C
n−p
n
= C
p
n
. Passage au compl´ementaire.
Le nombre de parties est ´egal `a la somme de tous les C
p
n
: 2
n
= C
0
n
+ C
1
n
+· · · + C
n−1
n
+ C
n
n
.
2.14. o. Soient p n des entiers naturels. Alors C
p+1
n+1
= C
p
n
+ C
p+1
n
.
D´emonstration. Par r´ecurrence sur n. Pour l’´etape de r´ecurrence, on consid`ere un ensemble E ayant n + 1 ´el´ements, on choisit un
´el´ement a de E, et on appelle E

l’ensemble des ´el´ements de E autres que a. Alors on peut compter les sous-ensembles de E `a p + 1
´el´ements `a partir de ceux de E

`a p et p + 1 ´el´ements : les sous-ensembles de E `a p + 1 ´el´ements et contenant a correspondent aux
sous-ensembles de E

`a p ´el´ements et les sous-ensembles de E `a p + 1 et ne contenant pas a correspondent aux sous-ensembles de E

`a
p + 1 ´el´ements. Puis on utilise l’hypoth`ese de r´ecurrence car E

a n ´el´ements.
Exercice : d´emontrer la formule 2.12 grˆace `a celle-ci (r´ecurrence sur n, 2
n+1
= 2
n
+ 2
n
)
Chapitre 2. Les entiers naturels 17
2.15. Triangle de Pascal. Grˆace aux formules initiales C
0
n
= 1 = C
n
n
et `a la formule de r´ecurrence ci-dessus :
p →
C
0
0
n C
0
1
C
1
1
↓ C
0
2
C
1
2
C
2
2
C
0
3
C
1
3
C
2
3
C
3
3

C
0
4
C
1
4
C
2
4
C
3
4
C
4
4
−→
1
1 1
1 2 1
1 3 3 1

1 4 6 4 1
autre
pr´esentation :
C
0
0
C
0
1
C
1
1
C
0
2
C
1
2
C
2
2
C
0
3
C
1
3
C
2
3
C
3
3
\/
C
0
4
C
1
4
C
2
4
C
3
4
C
4
4
−→
1
1 1
1 2 1
1 3 3 1
\/
1 4 6 4 1
2.16. p. Soient p n des entiers naturels. Alors C
p
n
=
n!
p!(n −p)!
.
D´emonstration. Par r´ecurrence sur n grˆace aux formules 2.14 et aux formules C
0
n
= C
n
n
= 1 (variante en 2.19).
Exemple. C
2
4
=
4!
2!.2!
=
24
2.2
= 6. C
2
5
=
5!
2!3!
=
1×2×3×4×5
1×2×1×2×3
=
4×5
2
= 10. C
p
n
=
(p+1)×···×n
1×···×(n−p)
=
(n−p+1)×···×n
1×···×p
2.17. Formule du binˆome de Newton. q. Soient n un entier naturel non nul et x, y deux nombres
(r´eels ou mˆemes complexes). (x+y)
n
=
¸
0kn
C
k
n
.x
k
.y
n−k
.
D´emonstration. Par r´ecurrence sur n, en ´ecrivant (x + y)
n+1
= (x + y)
n
.(x + y).
Exemples. (x + y)
2
= C
2
2
x
2
+ C
1
2
xy + C
0
2
y
2
= x
2
+ 2xy + y
2
. (x + y)
3
= x
3
+ 3x
2
y + 3xy
2
+ y
3
.
(x + y)
4
= x
4
+ 4x
3
y + 6x
2
y
2
+ 4xy
3
+ y
4
. (x + y)
5
= x
5
+ 5x
4
y + 10x
3
y
2
+ 10x
2
y
3
+ 5xy
4
+ y
5
.
Pour x = y = 1 on retrouve la formule 2.12 : 2
n
=
¸
1kn
C
k
n
.
2.18. D´efinition. Les nombres C
p
n
sont appel´es les coefficients binˆomiaux.
2.19. Autre d´emonstration de la formule 2.16. Exemple de r´ecurrence ”jusqu’`a un certain rang”.
Dans cette d´emonstration, le nombre n est fix´e et la r´ecurrence est sur p.
`
A montrer : si p n alors le nombre de parties `a p ´el´ements d’un ensemble `a n ´el´ements est
n!
p!(n−p)!
.
L’´etape initiale est facile : C
0
n
= 1 et
n!
0!(n−0)!
= 1.
Etape de r´ecurrence. Supposons que la propri´et´e est vraie pour p. Nous devons alors la prouver pour p + 1.
D’abord, si p + 1 > n alors il n’y a rien `a montrer.
Dans l’autre cas, on a p < n, donc par hypoth`ese de r´ecurrence, on a C
p
n
=
n!
p!(n−p)!
. Il reste maintenant `a voir
comment on calcule C
p+1
n
`a partir de C
p
n
. Dans un ensemble `a n ´el´ements, comment obtient-on les sous-ensembles `a
p+1 ´el´ements lorsqu’on a ceux `a p ´el´ements : a) `a partir de chaque sous-ensemble `a p ´el´ements, on peut construire
(n−p) sous-ensembles `a p +1 ´el´ements en ajoutant un des (n−p) ´el´ements manquants, b) par ce proc´ed´e, chaque
sous-ensemble `a p + 1 ´el´ements est construit de p + 1 mani`eres diff´erentes. Donc le nombre de parties `a p + 1
´el´ements est
n−p
p+1
×C
p
n
, i.e. C
p+1
n
=
n−p
p+1
×
n!
p!(n−p)!
=
n!
(p+1)!(n−p−1)!
.
Chapitre 3. Arithm´etique 18
3 — ARITHM
´
ETIQUE
L’arithm´etique est l’´etude des propri´et´es de l’addition et de la multiplication dans l’ensemble ZZ des entiers
relatifs. Dans tout ce chapitre, un entier sera un relatif (on pr´ecisera naturel si on veut se placer dans IN).
Nouveaut´es dans ZZ par rapport `a IN :
a) tout ´el´ement k a un oppos´e pour l’addition, not´e −k. Par d´efinition : k + (−k) = 0 ;
b) les nouveaux ´el´ements sont les oppos´es des naturels non nuls, ils sont tous strictement inf´erieurs `a 0 (pour pr´eserver
la compatibilit´e de l’ordre avec l’addition : si k ∈ IN, comme k 0 on doit avoir k + (−k) 0 + (−k) i.e. 0 −k) ;
c) la multiplication par un nombre n´egatif renverse les in´egalit´es : si n n

et k 0 alors kn kn

;
d) tout ´el´ement a un pr´ed´ecesseur et il n’y a pas de plus petit ´el´ement.
`
A partir de IN, ZZ est construit pour que tout ´el´ement ait un oppos´e pour l’addition. On y perd la compatibilit´e de l’ordre avec le
produit et la propri´et´e fondamentale de l’ordre dans IN. Mais les autres r`egles sont conserv´ees. Notamment, n +1 est le successeur de
n : n < n

ssi n + 1 n

(l’ordre est discret).
1 Divisibilit´e et division euclidienne.
1.1. D´efinition. Soient a, b ∈ ZZ. S’il existe q ∈ ZZ tel que a = b.q, on dit que b divise a (ou que b est un
diviseur de a, ou que a est un multiple de b) ; et on ´ecrit b|a.
1.2. Exemples. Tout entier divise 0 (∀b ∈ ZZ b.0 = 0). 1 et −1 divisent tous les entiers (∀b ∈ ZZ a.1 = a et (−a).(−1) = a).
∀a ∈ ZZ , a et −a divisent a. Si b|a alors b et −b divisent a et −a.
1.3. Propri´et´es ´el´ementaires. Soient a, b et c des entiers non nuls.
1) Si b|a alors l’entier q tel que bq = a est unique.
2) Si b|a alors −|a| b |a|. 3) b|a ssi bc|ac.
4) Si b|a alors b|ac. 5) Si c|b et b|a alors c|a.
6) (b|a et a|b) ssi a = ±b 7) Si c|a et c|b alors c|(a + b).
Les r´eciproques de 2), 4), 5) et 7) sont fausses : pour 2) et 5), c’est ´evident, pour 4), a = 9, b = 6 et c = 4 :
b|ac mais b|a, pour 7), a = 1, b = 5 et c = 3 : c|(a + b) mais c|a et c|b.
1.4. Proposition. Soient b ∈ IN

et a ∈ Z.
Il existe un unique couple (q, r) d’entiers tels que a = bq + r et 0 r < b.
D´emonstration. Existence : puisque b 1, on a b.(−|a|) a b.|a|, donc si k −|a| alors bk a et si |a| k alors a bk. Donc
l’ensemble des entiers relatifs k tels que bk a a un plus grand ´el´ement q. On a donc bq a < b(q + 1) = bq + b et donc r = a − bq
est compris entre 0 et b − 1. Unicit´e. Supposons qu’on ait aussi a = bq
0
+ r
0
et 0 r
0
b − 1. On a donc bq + r = bq
0
+ r
0
donc b(q − q
0
) = r
0
− r. Ainsi r
0
− r est un multiple de b. Or on sait que 0 r
0
< b et −b < −r 0 donc −b < r
0
− r < b i.e.
r
0
−r ∈ {−b + 1; . . . ; 0; . . . ; b −1}. Le seul multiple de b dans cet ensemble est 0. Donc r
0
−r = 0 i.e. r
0
= r. Alors b(q −q
0
) = 0, et
b n’est pas nul donc q
0
= q.
1.5. D´efinition. Pour a ∈ ZZ et b ∈ IN

, l’´egalit´e a = bq +r avec 0 r < b s’appelle la division euclidienne de
a par b. Et les entiers q et r sont appel´es, respectivement, le quotient et le reste de la division euclidienne de a
par b.
1.6. Exemples. 49 = 19×2+11 est la division euclidienne de 49 par 19, mais ce n’est pas la division euclidienne
de 49 par 2 car 11 ne peut pas ˆetre le reste d’une division par 2 (la division par 2 est 49 = 2 ×24 + 1).
On a 49 19, puis 49 −19 = 30 19, puis 49 −19 ×2 = 11, compris entre 0 et 18 (ceci correspond au partage de 49 objets
entre 19 personnes : il y a plus de 19 objets, on en donne 1 `a chacun, il reste 30 objets, on en redonne 1 `a chacun, il reste alors 11 objets).
De mˆeme pour diviser un nombre n´egatif, par exemple −49 par 19 : −49 < 0, puis −49 + 19 = −30 < 0, puis
Chapitre 3. Arithm´etique 19
−49 +19 ×2 = −11, puis −49 +19 ×3 = 8 qui est bien entre 0 et 18. Attention donc, il ne suffit de changer tous les signes
pour obtenir une nouvelle division euclidienne : de 49 = 19 ×2 + 11 on obtient −49 = 19 ×(−2) + (−11) = 19 ×(−3) + 8.
Cas particulier : b|a ssi le reste de la division euclidienne de a par b est nul.
2 Plus grand commun diviseur.
2.1. D´efinition. Soient a et b des entiers non tous les deux nuls. Le plus grand commun diviseur de a et b
est le plus grand entier qui divise `a la fois a et b. Il est not´e pgcd(a, b).
Par exemple si a = 0, tous les diviseurs de a sont entre −|a| et |a|, parmi eux certains divisent aussi b, parmi ceux-ci il y a n´ecessairement un plus grand ´el´ement.
2.2. Exemples. pgcd(a, 0) = |a| tout diviseur de a divise aussi 0 et |a| est le plus grand diviseur de a, pgcd(a, 1) = 1 les seuls diviseurs
de 1 sont −1 et 1, si b|a alors pgcd(a, b) = |b| tout diviseur de b est aussi diviseur de a.
2.3. Le pgcd est strictement positif et pgcd(a, b) = pgcd(−a, b) = pgcd(a, −b) = pgcd(−a, −b)
un nombre et son oppos´e
ont les mˆemes diviseurs
.
2.4. En particulier, le pgcd est un diviseur commun : si on pose d = pgcd(a, b), d est un diviseur de a et un
diviseur de b et on a donc a

et b

tels que a = da

et b = db

.
2.5. Proposition. Soient a ∈ ZZ et b ∈ IN

. Soit r le reste de la division euclidienne de a par b.
Alors pgcd(a, b) = pgcd(b, r).
D´emonstration. L’´egalit´e a = bq + r entraˆıne que les diviseurs communs `a a et b sont exactement les diviseurs communs `a b et r.
2.6. Exemple. Pour a = 44 et b = 16. a = b ×2 + 12 div. euclid. pgcd(a, b) = pgcd(b, 12)
b = 12 ×1 + 4 div. euclid. pgcd(b, 12) = pgcd(12, 4)
12 = 4 ×3 + 0 div. euclid. pgcd(12, 4) = pgcd(4, 0) = 4.
2.7. Algorithme d’Euclide.
Pour calculer le pgcd de a et b, on se ram`ene d’abord `a des nombres positifs (voir 2.3), et ensuite :
- On divise a par b, on appelle r
0
le reste. On a pgcd(a, b) = pgcd(b, r
0
).
- Si r
0
= 0 alors pgcd(b, r
0
) = b. Sinon, on divise b par r
0
et on appelle r
1
le reste ; on a pgcd(b, r
0
) =
pgcd(r
0
, r
1
).
. . .
- Si r
n
= 0 alors pgcd(r
n−1
, r
n
) = r
n−1
. Sinon, on divise r
n−1
par r
n
et on appelle r
n+1
le reste. On a
pgcd(r
n−1
, r
n
) = pgcd(r
n
, r
n+1
).
On continue jusqu’`a obtenir un reste nul et alors pgcd(a, b) est le dernier reste non nul.
D´emonstration. L’algorithme s’arrˆete car b > r
0
> r
1
> . . . 0. Donc l’algorithme ne comporte pas plus de b divisions. Le pgcd de a
et b est le dernier reste non nul car, par exemple si r
n+1
est le premier reste nul, on a pgcd(a, b) = pgcd(b, r
0
) = pgcd(r
0
, r
1
) = · · · =
pgcd(r
n
, r
n+1
) = r
n
.
2.8. Exemple. Pour a = 585, b = 247 : 585 = 247 ×2 + 91
247 = 91 ×2 + 65 pgcd(585, 247) = 13.
91 = 65 ×1 + 26 C’est bien un diviseur commun :
65 = 26 ×2 + 13 585 = 13 ×45 et 247 = 13 ×19.
26 = 13 ×2 + 0
2.9. D´efinition. Deux entiers non nuls a et b sont premiers entre eux si leur pgcd est ´egal `a 1.
2.10. Lemme. Soient a, b ∈ ZZ

. Les quotients de a et de b par pgcd(a, b) sont premiers entre eux.
Le pgcd de deux nombres est en quelque sorte leur partie commune du point de vue de la multiplication. Le lemme dit que si on enl`eve cette partie commune aux deux
nombres (en divisant), les deux r´esultats n’ont plus rien en commun. Autrement dit, le pgcd est la plus grosse partie multiplicative qu’on peut enlever simultan´ement
aux deux nombres.
Chapitre 3. Arithm´etique 20
D´emonstration. Posons d = pgcd(a, b). Appelons a

et b

les nombres tels que a = da

et b = db

.
Soit e le pgcd de a

et b

. On a aussi e|a

et e|b

. Donc de|da

et de|db

. Donc de est un diviseur commun de a et b. Comme d est le
plus grand, on a de d. Or e est strictement positif, donc e = 1.
2.11. Exemple. 585 = 13 ×45 et 247 = 13 ×19 ; et pgcd(45, 19) = 1.
3 Th´eor`eme de Bezout.
3.1. Th´eor`eme. Soient a, b ∈ IN

. Il existe des entiers u, v tels que au + bv = pgcd(a, b).
D´emonstration. Par r´ecurrence, dans l’algorithme de d’Euclide, pour chaque reste r
k
, il existe des entiers x, y tels que ax + by = r
k
.
C’est vrai pour k = 0 puisque a −bq = r
0
. Supposons qu’on a x, y, x

, y

tels que ax +by = r
k−1
et ax

+by

= r
k
. Alors, comme r
k+1
est le reste de la division de r
k−1
par r
k
, on a r
k+1
= r
k−1
−r
k
q

. D’o` u on tire : r
k+1
= ax+by−(ax

+by

)q

= a(x−q

x

)+b(y−q

y

),
donc r
k+1
est bien la somme d’un multiple de a et d’un multiple de b. Cette propri´et´e est donc vraie pour tous les restes obtenus dans
l’algorithme, en particulier pour pgcd(a, b).
3.2. On sait d´ej`a que si c est un nombre tel que ∃u

, v

au

+ bv

= c alors pgcd(a, b) divise a et b donc aussi au

et bv

et donc aussi c. Le th´eor`eme de Bezout fournit la r´eciproque : si c est un multiple de pgcd(a, b), puisque
pgcd(a, b) est la somme d’un multiple de a et d’un multiple de b, c’est aussi le cas de c. Autrement dit :
les sommes d’un multiple de a avec un multiple de b sont exactement les multiples de pgcd(a, b).
3.3. D´efinition. Pour a, b ∈ IN

, un couple (u, v) d’entiers tels que au + bv = pgcd(a, b) s’appelle un couple de
Bezout pour (a, b).
3.4. Exemple. Pour 585 et 247, on cherche des u et v tels que 585u + 247v = 13. On ”remonte” les divisions :
divisions de l’algorithme on ´elimine 26 on ´elimine 65 on ´elimine 91
13 = 65 −26 ×2 13 = 65 −(91 −65) ×2
26 = 91 −65 ×1 = 65 ×3 −91 ×2 13 = (247 −91 ×2) ×3 −91 ×2
65 = 247 −91 ×2 = 247 ×3 −91 ×8 13 = 247 ×3 −(585 −247 ×2) ×8
91 = 585 −247 ×2 = 247 ×19 −585 ×8
Le couple (−8, 19) est un couple de Bezout pour (585, 247). On peut aussi ´ecrire directement :
13 = 65 −26 ×2 = 65 −(91 −65) ×2 = 65 ×3 −91 ×2 = (247 −91 ×2) ×3 −91 ×2
= 247 ×3 −91 ×8 = 247 ×3 −(585 −247 ×2) ×8 = 247 ×19 −585 ×8.
On peut aussi d´efinir les couples de Bezout pour des entiers n´egatifs, mais il suffit de savoir les calculer pour les
positifs. Par exemple, 13 = (−247) × (−19) − 585 × 8 donc (−8, −19) est un couple de Bezout pour (585, −247).
De mˆeme (8, 19) pour (−585, 247) et (8, −19) pour (−585, −247).
3.5. Corollaire. Soient a, b ∈ IN

. Ils sont premiers entre eux ssi ∃u, v ∈ ZZ tels que au + bv = 1.
D´emonstration. (⇒) c’est le th´eor`eme de Bezout. (⇐) d’apr`es la remarque 3.2, 1 est multiple de pgcd(a, b), qui est donc ´egal `a 1.
3.6. Exemples. 45 et 19 sont premiers entre eux et on a 45×(−8)+19×19 = 1 (qui provient de (45×13)×(−8)+(19×13)×19 =
13). En revanche, pour a = 4 et b = 6, il est impossible d’obtenir 1 comme somme d’un multiple de a et d’un
multiple de b (∀u, v ∈ ZZ , au + bv est pair).
3.7. Corollaire. Soient a, b ∈ IN

. Les diviseurs communs de a et b sont exactement les diviseurs de
pgcd(a, b).
D´emonstration. Posons d = pgcd(a, b). Il s’agit de montrer que pour un entier c quelconque, c divise d ssi c divise `a la fois a et b. Si
c|d, puisque d|a et d|b, on a aussi c|a et c|b. R´eciproquement, si c|a et c|b : on sait qu’il existe une relation de Bezout pour a et b, i.e.
∃u, v ∈ ZZ au + bv = d ; mais alors c|au et c|bv donc c|(au + bv).
3.8. Corollaire. Soient a, b, n ∈ IN

: pgcd(na, nb) = n.pgcd(a, b).
D´emonstration. Posons d = pgcd(a, b) et δ = pgcd(na, nb). Il s’agit de d´emontrer que δ = nd.
Chapitre 3. Arithm´etique 21
D’abord n est un diviseur commun `a na et nb donc, d’apr`es le corollaire pr´ec´edent, n|δ. Donc il existe γ tel que δ = nγ. Or δ divise
na et nb i.e. nγ|na et nγ|nb, d’o` u γ|a et γ|b. D’apr`es le corollaire pr´ec´edent, γ|d. Donc δ|nd. (Variante : en multipliant une relation de Bezout
entre a, b et d, on constate que nd est la somme d’un multiple de na et d’un multiple de nb donc, d’apr`es la remarque 3.2, c’est un multiple de δ).
Dans l’autre sens, comme d divise a et b, nd divise na et nb et, d’apr`es le corollaire pr´ec´edent, nd|δ.
On a donc δ = ±nd mais tous ces nombres sont positifs dont δ = nd.
3.9. Exemples. Pour 1170 = 585 ×2 et 494 = 247 ×2, on a pgcd(1170, 494) = 2pgcd(585, 247) = 26 (on peut extraire
un facteur commun). En g´en´eral, si on appelle d le pgcd de a et b et a

, b

les nombres tels que a = da

et b = db

, on a
d = pgcd(a, b) = d ×pgcd(a

, b

) et on retrouve le fait que a

et b

sont premiers entre eux (lemme 2.10).
3.10. Th´eor`eme de Gauss. Soient a, b, c ∈ IN

. Si pgcd(a, b) = 1 et a|bc alors a|c.
D´emonstration. D’apr`es le corollaire pr´ec´edent, pgcd(ac, bc) = c. Or a|ac et, par hypoth`ese, a|bc, donc, d’apr`es le corollaire 3.7, a|c.
3.11. Exemple. 3|585 et 585 = 13c, or pgcd(3, 13) = 1 donc 3|c (en fait c = 45).
3.12. Le fait que a et b sont premiers entre eux est primordial : par exemple pour a = 6, b = 3 et c = 4, on a a|bc
mais ni b, ni c n’est multiple de a.
3.13. Corollaire. (seconde formulation du th´eor`eme de Gauss)
Soient a, b, c ∈ IN

. Si pgcd(a, b) = 1 et si a|c et b|c alors ab|c.
D´emonstration. On a a

tel que aa

= c. Alors on peut appliquer le th´eor`eme de Gauss : pgcd(b, a) = 1 et b|aa

donc b|a

. Il existe
donc b

tel que a

= bb

. Alors c = abb

, donc c est multiple de ab.
D´emonstration sans utiliser le th´eor`eme de Gauss. De a|c on tire ab|bc et de b|c on tire ab|ac. Donc ab divise ac et bc et, par le corollaire
3.7, ab|pgcd(ac, bc). Mais comme pgcd(a, b) = 1, par le corollaire 3.8, pgcd(ac, bc) = c.
3.14. Comme pour le th´eor`eme de Gauss, il ne faut pas oublier l’hypoth`ese ”a et b premiers entre eux”. Par
exemple, pour a = 6, b = 9 et c = 18, on a a|c et b|c mais ab|c (exemple plus brutal : a = b = c = 2).
3.15. D´efinition. Soient a, b deux entiers. Le plus petit commun multiple de a et b est le plus petit entier
strictement positif qui est multiple `a la fois de a et de b. Il est not´e ppcm(a, b).
3.16. Exemples. ppcm(5, 7) = 35, ppcm(6, 9) = 18, ppcm(1, a) = |a|. Comme pour le pgcd, on a
ppcm(a, b) = ppcm(−a, b) = ppcm(a, −b) = ppcm(−a, −b) (un nombre et son oppos´e ont les mˆemes multiples).
3.17. Lemme. Soient a, b ∈ IN

: pgcd(a, b) ×ppcm(a, b) = a ×b.
D´emonstration. Posons d = pgcd(a, b), m = ppcm(a, b) et appelons a

et b

les nombres tels que a = da

et b = db

. On doit montrer
que dm = ab. Or ab = da

db

donc il suffira de montrer que m = da

b

.
D’abord da

b

est bien un multiple commun `a a et b puisque da

b

= ab

= a

b. De plus da

b

est strictement positif. Il reste donc `a
voir qu’il est le plus petit entier strictement positif multiple de a et de b.
Soit n un entier strictement positif, multiple `a la fois de a et de b : n = ak = bl. Alors on a da

k = db

l, et d = 0 donc a

k = b

l. On se
rappelle maintenant que a

et b

sont premiers entre eux (lemme 2.10) et, comme b

|a

k, par le th´eor`eme de Gauss, b

|k. En multipliant
par a on obtient : ab

|ak. Or ak = n et ab

= da

b

, donc da

b

|n. Comme da

b

et n sont positifs, on a da

b

n.
3.18. Exemples. ppcm(585, 247) = 45 × 13 × 19 = 585 × 19 = 45 × 247. a et b sont premiers entre eux ssi
ppcm(a, b) = |ab|.
3.19. Lemme. Soient a, b ∈ IN

. Les multiples communs `a a et b sont exactement les multiples de
ppcm(a, b).
D´emonstration. Voir la fin de la d´emonstration pr´ec´edente.
Chapitre 3. Arithm´etique 22
4 Nombres premiers.
4.1. D´efinition. Un nombre entier est premier s’il est positif et s’il a exactement deux diviseurs positifs.
4.2. Exemples. 2, 3, 5, 7, 11 sont premiers et ce sont les plus petits, 9123 n’est pas premier car 3|9123 donc 9123
a au moins trois diviseurs positifs : 1, 3 et 9123, 2
7
−2 n’est pas premier car multiple de 2, 2
13
−1 est premier.
4.3. Lemme. Soient n, p ∈ ZZ avec p premier. Ou bien p|n ou bien pgcd(p, n) = 1. Autrement dit, si n n’est
pas multiple de p alors p et n sont premiers entre eux.
D´emonstration. p n’a que deux diviseurs positifs 1 et p, donc si p|n alors les diviseurs communs de p et n sont −1 et 1.
4.4. Ce r´esultat ne vaut que lorsque p est premier. Par exemple 4 ne divise pas 6 et n’est pas non plus premier
avec 6.
4.5. Lemme d’Euclide. Soient a, b ∈ ZZ et p un nombre premier. Si p|ab alors p|a ou p|b.
D´emonstration. Si p|a alors pgcd(a, p) = 1 (lemme pr´ec´edent). Dans ce cas, comme p|ab d’apr`es le th´eor`eme de Gauss, p|b. (si a ou b
est n´egatif, on peut le remplacer par son oppos´e, cela ne modifie pas le r´esultat.)
4.6. - Ce r´esultat est un cas particulier du lemme de Gauss, il ne faut pas oublier l’hypoth`ese ”p est premier”.
- Par r´ecurrence : si p est premier et divise a
1
×· · · ×a
n
alors p divise un des a
i
.
4.7. D´efinition. Soit n ∈ ZZ \ {1; 0; 1}. Un nombre premier qui divise n est appel´e facteur premier de n.
4.8. Exemples. Les facteurs premiers de 35 sont 5 et 7, Le seul facteur premier de 13 est 13 lui-mˆeme. Un
nombre est premier ssi il est sup´erieur `a 2 et il n’a qu’un seul facteur premier. Les facteurs premiers de n! sont
tous inf´erieurs `a n : soit p un facteur premier de n! = 2 × · · · × n, d’apr`es le lemme d’Euclide p divise un des
facteurs de ce produit.
4.9. Lemme. Tout entier n ∈ ZZ \ {1; 0; 1} a un facteur premier.
D´emonstration. n a des diviseurs plus grands que 2, par exemple |n|. Soit p le plus petit d’entre eux, p est premier : soit k 2 un
diviseur de p, alors k|n et k 2 donc p k, mais k|p donc k = p.
4.10. - Il y a une infinit´e de nombres premiers (voir §3 du chapitre 0).
- Si n 2 n’est pas premier alors il a un facteur premier inf´erieur `a

n (Soit p un facteur premier de n. On a d´ej`a p < n car n n’est
pas premier. Si p

n, c’est fini. Sinon p >

n et n = pk avec 2 k <

n. Alors k a un facteur premier q, qui est aussi facteur premier de n et q k

n).
- Application. Si 2 n < 49, pour tester s’il est premier, il suffit de tester s’il est multiple de 2, 3 ou 5 (s’il n’est pas
premier, il a un facteur premier

n < 7). De mˆeme entre 2 et 120, il suffit de tester la divisibilit´e par 2, 3, 5 et 7.
4.11. Th´eor`eme. (D´ecomposition en produit de facteurs premiers) Soit n un entier 2. Il existe un
unique entier r et des premiers p
1
. . . p
r
, uniques, tels que n = p
1
×· · · ×p
r
.
D´emonstration. R´ecurrence.
4.12. Ce qui s’´ecrit aussi n = q
α
1
1
×· · · ×q
α
k
k
avec q
1
< · · · < q
k
en regroupant les p
i
identiques.
4.13. Exemples. 18 = 2 ×3 ×3 = 2 ×3
2
. 504 = 2 ×2 ×2 ×3 ×3 ×7 = 2
3
×3
2
×7.
4.14. Utilisation : 27 = 3
3
, 12 = 2
2
×3 : pgcd(27, 12) = 3, ppcm(27, 12) = 2
2
×3
3
.
Si a, b ∈ IN

et p est premier. L’exposant de p dans pgcd(a, b) (dans la d´ecomposition en produit de facteurs
premiers de pgcd(a, b)) est le plus petit des exposants de p dans a et de p dans b. L’exposant de p dans ppcm(a, b)
est le plus grand de ces deux exposants.
On a donc deux fa¸cons de calculer un pgcd. Si on a les nombres sous forme factoris´ee, ce calcul est simple et on
peut aussi calculer directement le pgcd de trois nombres ou plus. Mais, en g´en´eral, trouver la factorisation d’un
nombre est un gros effort. L’algorithme d’Euclide reste le plus efficace pour calculer le pgcd de deux nombres, et
Chapitre 3. Arithm´etique 23
il fournit aussi un couple de Bezout.
4.15. Th´eor`eme. (Petit th´eor`eme de Fermat) Soient p premier et a ∈ ZZ : p|(a
p
−a).
D´emonstration. Remarquez que le r´esultat est connu pour p = 2 : a
2
est pair ssi a est pair donc la diff´erence a
2
−a est toujours paire.
On suppose maintenant que p est fix´e et impair. Pour a ∈ IN, par r´ecurrence sur a en utilisant la propri´et´e suivante : si 1 k p −1
alors p|C
k
p
; ainsi que la formule du binˆome de Newton pour (a +1)
p
. Pour les nombres n´egatifs, il suffit de passer `a l’oppos´e car p est
impair donc (−a)
p
= −(a
p
).
4.16. Corollaire. Soient p premier et a ∈ ZZ . Si p|a alors p|(a
p−1
−1).
D´emonstration. Corollaire du lemme 4.5 et du th´eor`eme 4.15.
4.17. Exemple. Pour p = 5 : 5 divise 1
4
−1 = 0, 2
4
−1 = 15, 3
4
−1 = 80 et 4
4
−1 = 215 ; de plus 5
divise 5
5
−5 = 5(5
4
−1) mais ne divise pas 5
4
−1.
4.18. Dans la d´emonstration du th´eor`eme de Fermat ci-dessus, on a ´evoqu´e le fait que
Si p est premier et 1 k p −1 alors p|C
k
p
.
En effet, C
k
p
=
p!
k!.(p−k)!
donc p! = k! ×(p −k)! ×C
k
p
, donc p divise k! ×(p −k)! ×C
k
p
.
Or k < p donc p|k!. Et k > 0 donc p −k < p donc p|(p −k)!.
Puisque p est premier, d’apr`es le lemme d’Euclide, p|C
k
p
.
On ne peut rien dire sur la divisibilit´e de C
k
n
par n lorsque n n’est pas premier. Par exemple, C
1
n
= n, donc
´evidemment n|C
1
n
. Mais pour n = 4, C
2
4
= 6 qui n’est pas multiple de 4.
Chapitre 4. Structures alg´ebriques g´en´erales 24
4 — STRUCTURES ALG
´
EBRIQUES G
´
EN
´
ERALES
1 Relations binaires et lois internes.
• Relations binaires.
1.1. D´efinition. Soit E un ensemble. Une relation (binaire) sur E est une partie de E ×E (i.e. un ensemble de
couples d’´el´ements de E). Si a et b sont des ´el´ements de E tels que (a, b) ∈ R, on note aRb et on dit que a est en
relation avec b. On note a Rb lorsque a n’est pas en relation avec b, i.e. (a, b) / ∈ R.
1.2. D´efinition. Une relation R sur E est : r´eflexive si ∀a ∈ E aRa ;
sym´etrique si ∀a, b ∈ E si aRb alors bRa ;
antisym´etrique si ∀a = b ∈ E si aRb alors b Ra ;
transitive si ∀a, b, c ∈ E si aRb et bRc alors aRc.
C’est une relation d’ordre (partiel) sur E si elle est r´eflexive, antisym´etrique et transitive. On dit que c’est un
ordre total si ∀a, b ∈ E aRb ou bRa.
C’est une relation d’´equivalence sur E si elle est r´eflexive, sym´etrique et transitive. Dans ce cas, pour a ∈ E,
a/
R
:= {b ∈ E | aRb} s’appelle la classe d’´equivalence de a modulo R.
1.3. Exemples. L’´egalit´e est une relation d’´equivalence : ∀a a = a ; ∀a, b (a = b ⇒ b = a) et ∀a, b, c ((a = b et b = c) ⇒
a = c). La classe d’un ´el´ement a, a/
=
, est simplement {a}.
En g´en´eral, une relation d´efinie par ”aRb si a et b ont mˆeme . . . ” est une relation d’´equivalence. Ex : ”habiter la
mˆeme ville” est une relation d’´equivalence sur les ˆetres humains ; et la classe d’une personne donn´ee est l’ensemble
des habitants de sa ville.
L’ordre sur les r´eels est un ordre total sur IR : ∀a a a ; ∀a = b si a b alors b a ; ∀a, b, c si a b et b c alors a c ;
et enfin ∀a, b a b ou b a.
Si E est un ensemble, l’inclusion est un ordre partiel sur P(E) : ∀A A ⊂ A ; ∀A = B si A ⊂ B alors B ⊂ A ; ∀A, B, C
si A ⊂ B et B ⊂ C alors A ⊂ C ; enfin ce n’est pas un ordre total car on peut trouver deux sous-ensembles A et B de E incomparables
pour ⊂ i.e. tels que A ⊂ B et B ⊂ A (`a condition que E ait au moins deux ´el´ements).
La relation de divisibilit´e est un ordre partiel sur IN : ∀a, b, c ∈ IN a|a ; si a = b et a|b alors b|a ; si a|b et b|c alors a|c ; et
ce n’est pas total, par exemple 3|4 et 4|3. En revanche dans ZZ, la relation de divisibilit´e n’est pas un ordre car elle n’est
pas antisym´etrique : pour a = 0, on a a = (−a) et a|(−a) et (−a)|a.
Dans ZZ, la relation R d´efinie par : aRb si a −b est multiple de 5 est une relation d’´equivalence : a −a = 0 multiple
de 5 donc aRa ; si a −b est multiple de 5 alors b −a aussi, i.e. aRb ⇒ bRa ; si aRb et bRc alors a −c = (a −b) + (b −c) est multiple
de 5 donc aRc. Il y a 5 classes pour cette relation : l’ensemble des multiples de 5, l’ensemble des entiers ´egaux `a un
multiple de 5 plus 1 i.e. de la forme 5k + 1 avec k ∈ ZZ i.e. ceux dont le reste dans la division euclidienne par 5
est 1 ; l’ensemble des entiers ´egaux `a un multiple de 5 plus 2 i.e. de la forme 5k + 2 avec k ∈ ZZ . . . Ce sont donc
les ensembles suivants 0/
R
, 1/
R
, 2/
R
, 3/
R
et 4/
R
.
Une relation non transitive. Soit E un ensemble ayant au moins deux ´el´ements a et b. Sur P(E) : ARB si
A∩ B = ∅. Consid´erons A = {a}, B = {a; b} et C = {b}. On a alors ARB, BRC et A RC.
• Lois internes.
1.4. D´efinition. Soit E un ensemble. Une loi interne sur E est une application de E × E vers E. Si a et b
sont des ´el´ements de E, l’image de (a, b) par est not´ee a b (plutˆot que (a, b)).
1.5. D´efinition. Une loi interne sur E est :
commutative si ∀a, b ∈ E a b = b a ;
associative si ∀a, b, c ∈ E (a b) c = a (b c) , que l’on note alors a b c.
Un ´el´ement e de E est neutre pour si ∀a ∈ E a e = e a = a.
Chapitre 4. Structures alg´ebriques g´en´erales 25
S’il y a un ´el´ement neutre : si a ∈ E, un sym´etrique de a pour est un ´el´ement ˜ a tel que a ˜ a = ˜ a a = e.
1.6. Exemples. L’addition dans IN, ZZ, l Q, IR ou l C est une loi interne. Dans tous les cas elle est commutative
et associative et 0 est ´el´ement neutre. Dans les cas de ZZ, l Q, IR et l C, tout ´el´ement a un sym´etrique qu’on appelle
son oppos´e.
De mˆeme, sur ces ensembles, le produit est une loi interne qui est, dans chaque cas, commutative et associative et
admet 1 pour ´el´ement neutre. Dans l Q, IR et l C, tout ´el´ement non nul a un sym´etrique qu’on appelle son inverse.
Dans ZZ, l’application : (a, b) →
quotient de la division
euclidienne de a par b
est une loi interne qui n’est ni commutative, ni associa-
tive, mais qui admet 1 pour ´el´ement ”neutre `a droite” i.e. ∀a a 1 = a.
Dans E
E
, l’ensemble des applications de E dans E, la composition est une loi interne non commutative, mais
associative et avec id
E
pour ´el´ement neutre. Les ´el´ements qui ont un sym´etrique pour cette loi sont les bijections
de E sur E (les ”permutations” de E), les autres ´el´ements n’ont pas de sym´etrique.
1.7. S’il y a un ´el´ement neutre e alors il est unique : si e

est aussi un ´el´ement neutre alors e e

= e car e

est neutre, et
e e

= e

car e est neutre, donc e = e

. Lorsque la loi est associative et lorsqu’il y a un ´el´ement neutre e, si un ´el´ement a
a un sym´etrique ˜ a, celui-ci est unique : si ˜ a

est un autre sym´etrique de a, on a ˜ a

= ˜ a

e = ˜ a

(a ˜ a) = (˜ a

a) ˜ a = e ˜ a = ˜ a.
Enfin un ´el´ement neutre est son propre sym´etrique.
2 Groupes.
2.1. D´efinition. Soit G un ensemble (non vide) muni d’une loi interne . On dit que (G, ) est un groupe si :
1) est associative, 2) admet un ´el´ement neutre e, 3) tout ´el´ement a un sym´etrique pour .
2.2. Si (G, ) est un groupe, son neutre e est unique et chaque ´el´ement a un unique sym´etrique. On note
parfois (G, , e) pour pr´eciser quel est le neutre. Si la loi est en plus commutative, on dit que G est un groupe
commutatif.
2.3. Exemples. (ZZ, +, 0), ( l Q, +, 0), (IR, +, 0), ( l C, +, 0) sont des groupes, tous commutatifs.
( l Q

, ×, 1), (IR

, ×, 1), ( l C

, ×, 1) groupes commutatifs.
Si E est un ensemble, S(E), l’ensemble des permutations de E, est un groupe lorsqu’il est muni de la loi de
composition des applications ◦. L’´el´ement neutre est id
E
, le sym´etrique d’une permutation σ est sa r´eciproque
σ
−1
. En g´en´eral, (S(E), ◦, id
E
) n’est pas commutatif.
Un singleton {e} avec une loi interne est un groupe, dit trivial, car n´ecessairement e e = e (par exemple
({0}, +) et ({1}, ×)).
2.4. Lemme. Soient (G, , e) un groupe et x, y, z ∈ G. 1) Le sym´etrique de x y est ˜ y ˜ x.
2) Si x y = x z alors y = z (simplification `a gauche). 3) Si x z = y z alors x = y (simplification `a droite).
D´emonstration. 1) (x y) (˜ y ˜ x) = x (y ˜ y) ˜ x = x e ˜ x = x ˜ x = e, de mˆeme (˜ y ˜ x) (x y) = e. 2) Si x y = x z alors
˜ x (x y) = ˜ x (x z) donc (˜ x x) y = (˜ x x) z donc y = z. 3) De mˆeme, grˆace `a ˜ z `a droite.
2.5. Les simplifications sont bien dues aux propri´et´es de groupe : dans (ZZ, ×) (qui n’est pas un groupe car 0 n’a pas
d’inverse) on peut avoir a ×0 = b ×0 avec a = b, la simplification `a droite par 0 est illicite.
2.6. Autre exemple d’utilisation des propri´et´es. On a y = ˜ x d`es que x y = e (alors que la d´efinition exige que
x y = y x = e). Car y = e y = (˜ x x) y = ˜ x (x y) = ˜ x e = ˜ x.
2.7. D´efinition. Soient (G, , e) un groupe et H un sous-ensemble de G. On dit que H est un sous-groupe de G
si 1) e ∈ H (le neutre est dans H), 2) ∀x, y ∈ H x y ∈ H (H est clos pour ), 3) ∀x ∈ H ˜ x ∈ H (H est clos par passage au sym´etrique).
2.8. Exemples. Le groupe multiplicatif des r´eels strictement positifs (IR
+∗
, ×, 1) est un sous-groupe du groupe
Chapitre 4. Structures alg´ebriques g´en´erales 26
multiplicatif des r´eels non nuls (IR

, ×, 1) : 1 est positif, le produit de positifs est positif, et le sym´etrique pour ×, i.e. l’inverse,
d’un positif est un positif.
Si a ∈ IN alors aZZ := {an | n ∈ ZZ} (ensemble des multiples de a). Alors (aZZ, +, 0) est un sous-groupe de (ZZ, +, 0) :
0 est multiple de a, la somme de multiples de a est un multiple de a, et le sym´etrique pour +, i.e. l’oppos´e, d’un multiple de a est un
multiple de a.
(ZZ, +, 0) est un sous-groupe de ( l Q, +, 0), qui est lui-mˆeme un sous-groupe de (IR, +, 0) . . . (0 est entier, la somme
de deux entiers est un entier, l’oppos´e d’un entier est un entier ; de mˆeme pour les rationnels, les r´eels, . . . )
Un groupe (G, , e) a toujours un sous-groupe dit trivial : H = {e}.
2.9. Un sous-groupe H de G est en particulier un groupe. Il a le mˆeme neutre que G, et tout ´el´ement de H a le
mˆeme sym´etrique dans H que de G.
2.10. D´efinition. Soient (G, , e) et (G

,

, e

) deux groupes. Une application f : G → G

est un homomor-
phisme de groupes si elle pr´eserve les lois internes, i.e. ∀x, y ∈ G f(x y) = f(x)

f(y).
2.11. Exemples. f : (ZZ, +, 0) → (ZZ, +, 0)
n → 3n
est un homomorphisme de groupes car
∀n, n

∈ ZZ f(n + n

) = 3(n + n

) = 3n + 3n

= f(n) + f(n

).
exp : (IR, +, 0) → (IR

, ×, 1)
x → e
x
est un homomorphisme de groupes car e
x+y
= e
x
×e
y
.
(G, , e) → ({e}, , e)
x → e
est un homomorphisme de (G, , e) sur son sous-groupe trivial.
2.12. Lemme. Soit f un homomorphisme de groupes de (G, , e) dans (G

,

, e

).
Alors f(e) = e

(l’image du neutre est le neutre) et ∀x ∈ G f(˜ x) =
¯
f(x)

(l’image du sym´etrique est le sym´etrique de l’image).
D´emonstration. 1) Posons u = f(e). On doit montrer que u est en fait e

. Par exemple avec l’argument suivant : u

u = f(e)

f(e) =
f(e e) car f est un homomorphisme, donc u

u = f(e) = u ; alors u = (˜ u

u)

u = ˜ u

(u

u) = ˜ u

u = e

.
2) Soit x ∈ G. Posons y = f(x). On doit montrer que ˜ y

, le sym´etrique de y pour

, est l’image par f de ˜ x, le sym´etrique de x pour
. On a y

f(˜ x) = f(x)

f(˜ x) = f(x ˜ x) car f est un homomorphisme, donc y

f(˜ x) = f(e) = e

d’apr`es le 1). On a vu que cela
suffit pour affirmer que f(˜ x) = ˜ y

.
2.13. D´efinition. Si un homomorphisme de groupes est bijectif, on l’appelle isomorphisme de groupes.
2.14. Exemples d’isomorphismes. (ZZ, +, 0) → (3ZZ, +, 0)
n → 3n
(IR, +, 0) → (IR
+∗
, ×, 1)
x → e
x
L’unique
application d’un groupe trivial sur un autre groupe trivial est un isomorphisme.
• Le groupe sym´etrique S
n
.
2.15. D´efinition. Le groupe des permutations de E = {1; . . . ; n} muni de la loi de composition des applications
◦, est not´e S
n
, et appel´e groupe sym´etrique.
Si i = j ∈ E, la permutation qui ´echange i et j et laisse les autres fixes, est une transposition, et est not´ee (i, j).
Une permutation σ est appel´ee cycle s’il existe des ´el´ements distincts i
0
, . . . , i
k
de E tels que σ : i
0
→ i
1
→ . . . →
i
k
→ i
0
, et laisse les autres fixes. Alors σ est not´ee (i
0
, . . . , i
k
) (une transposition est donc un cycle qui n’agit que sur deux ´el´ements).
2.16. Exemples. Le groupe S
3
: E = {1; 2; 3}, on a donc |S
3
| = 3! = 6. Les ´el´ements de S
3
sont :
a) l’identit´e de E, id
E
:
1 → 1
2 → 2
3 → 3
; b) les trois transpositions (1, 2) :
1 → 2
2 → 1
3 → 3
, (1, 3) :
1 → 3
2 → 2
3 → 1
et (2, 3) :
1 → 1
2 → 3
3 → 2
;
c) les deux cycles de longueur 3, (1, 2, 3) :
1 → 2
2 → 3
3 → 1
et (1, 3, 2) :
1 → 3
2 → 1
3 → 2
.
Le cycle (1, 2, 3) peut aussi ˆetre not´e (2, 3, 1) ou (3, 1, 2) : seul l’ordre de succession importe (car le dernier ´el´ement
de la liste a pour image le premier, d’o` u le nom de cycle).
Une autre pr´esentation d’une permutation σ : on ´ecrit les ´el´ements de E sur une ligne et sur la ligne du dessous
Chapitre 4. Structures alg´ebriques g´en´erales 27
on fait correspondre leur image par σ. Par exemple, les ´el´ements de S
3
deviennent :
id
E
:
1 2 3
1 2 3
, (1, 2) :
1 2 3
2 1 3
, (1, 3) :
1 2 3
3 2 1
, (2, 3) :
1 2 3
1 3 2
, (1, 2, 3) :
1 2 3
2 3 1
, (1, 3, 2) :
1 2 3
3 1 2
.
Ces diff´erentes pr´esentations permettent de calculer. Par exemple (1, 3)◦(1, 2).
(1, 2) :
(1, 3) :
1 2 3
2 1 3
2 3 1
qui est (1, 2, 3).
Autres exemples (1, 2) ◦ (1, 2) = id
E
, (1, 2) ◦ (2, 3) = (1, 2, 3), (2, 3) ◦ (1, 2) = (1, 3, 2). Ces exemples montrent
que S
3
n’est pas commutatif ; et que tout ´el´ement de S
3
peut ˆetre obtenu en composant des transpositions. Ces
deux propri´et´es sont vraies pour tous les groupes sym´etriques (except´e le fait que S
2
est commutatif).
Les sym´etriques dans S
3
. L’identit´e est, comme toujours, son propre sym´etrique. Si σ est une transposition, elle
est aussi son propre sym´etrique car σ◦σ = id
E
. De mˆeme, si σ est un cycle de longueur 3, alors σ◦σ◦σ = id
E
; donc
σ ◦σ = σ
−1
. Mais il est plus imm´ediat de constater que le sym´etrique d’un cycle est le cycle qui agit sur les mˆemes
´el´ements mais dans l’ordre inverse : ainsi (1, 2, 3) et (1, 3, 2) sont sym´etriques (et donc (1, 2, 3) ◦ (1, 2, 3) = (1, 3, 2)).
3 Anneaux et corps.
On s’int´eresse maintenant `a un ensemble A muni de deux lois internes, qu’on va noter + et . (plutˆot que et

). On
notera −a le sym´etrique de a pour + (l’oppos´e) et a
−1
le sym´etrique de a pour . (l’inverse), s’ils existent.
• Anneaux.
3.1. D´efinition. (A, +, ., 0, 1), o` u 0 ∈ A et 1 ∈ A, est un anneau si
- (A, +, 0) est un groupe commutatif,
- . est associative et admet 1 pour ´el´ement neutre,
- 0 est absorbant pour . i.e. ∀a ∈ A a.0 = 0.a = 0,
- . est distributive par rapport `a + i.e. ∀a, b, c ∈ A a.(b + c) = a.b + a.c et (b + c).a = b.a + c.a.
Si, en plus, . est commutative, on dit que l’anneau est commutatif.
3.2. Exemples. (ZZ, +, ., 0, 1), ( l Q, +, ., 0, 1), (IR, +, ., 0, 1), ( l C, +, ., 0, 1) anneaux commutatifs.
ZZ
ZZ
l’ensemble des applications de ZZ dans ZZ avec les lois suivantes. Si f, g sont des applications de ZZ dans
ZZ, f ⊕ g :
ZZ → ZZ
n → f(n) + g(n)
et f ⊗ g :
ZZ → ZZ
n → f(n).g(n)
. Soient c
0
:
ZZ → ZZ
n → 0
et c
1
:
ZZ → ZZ
n → 1
. Ces deux
applications sont les neutres, respectivement, des lois ⊕ et ⊗. Et (ZZ
ZZ
, ⊕, ⊗, c
0
, c
1
) est un anneau commutatif.
3.3. Dans un anneau, on a (−1).x = (−x) = x.(−1).
On peut avoir x.y = 0 et x, y = 0 : dans ZZ
ZZ
, si f est une application nulle partout sauf en 1 et g est une
application nulle partout sauf en (−1) alors le produit f ⊗g est l’application constante nulle c
0
, mais f, g = c
0
.
Certains ´el´ements de l’anneau peuvent avoir un inverse pour . et d’autres non (0 n’a jamais d’inverse, 1 et −1 ont
toujours un inverse). Dans ZZ, −1 et 1 sont les seuls inversibles. Dans l Q, IR et l C, tous sont inversibles sauf 0. Dans
ZZ
ZZ
, une fonction f est inversible ssi elle ne prend pour valeurs que −1 et 1 (et alors f ⊗f = c
1
).
3.4. Notation. Dans un anneau (A, +, ., 0, 1), a
n+1
= a +· · · + a
. .. .
n + 1 fois
et par convention a
0
= 1. Et pour k ∈ IN,
k= 1 +· · · + 1
. .. .
k fois
. Par exemple, dans ZZ
ZZ
, k = c
1
⊕· · · ⊕c
1
est la fonction constante ´egale `a k.
3.5. Lemme. (Formule du binˆome de Newton) Dans un anneau (A, +, ., 0, 1), si a et b sont deux
´el´ements tels que a.b = b.a alors, ∀n ∈ IN (x + y)
n
=
¸
0kn
C
k
n
.a
k
.b
n−k
.
D´emonstration. R´ecurrence sur n.
3.6. D´efinition. Soit (A, +, ., 0, 1) un anneau commutatif. Un sous-ensemble I de A est un id´eal de A si
1) (I, +, 0) est un sous-groupe de (A, +, 0) et 2) I est absorbant pour . i.e. si a ∈ A et x ∈ I alors a.x ∈ I.
Chapitre 4. Structures alg´ebriques g´en´erales 28
3.7. Exemples. Si a ∈ A, a.A := {a.b | b ∈ A} est un id´eal de A.
Id´eaux de (ZZ, +, ., 0, 1) : les a.ZZ pour a ∈ ZZ.
Si I est un id´eal et 1 ∈ I alors I = A car ∀a ∈ A a.1 ∈ I.
• Corps.
3.8. D´efinition. (K, +, ., 0, 1) est un corps si 1) c’est un anneau et 2) tout ´el´ement non nul a un inverse (pour .).
On dit qu’il est commutatif si . est commutative.
3.9. Exemples. ( l Q, +, ., 0, 1), (IR, +, ., 0, 1), ( l C, +, ., 0, 1) sont des corps commutatifs.
3.10. On a encore les notions de sous-anneau de (A, +, ., 0, 1) : sous-groupe pour +, contenant 1 et clos pour ..
Et celle de sous-corps de (K, +, ., 0, 1) : sous-anneau qui est en plus clos pour le passage `a l’inverse. On a aussi
les notions d’homomorphisme d’anneaux et de corps (homomorphisme pour les additions, qui pr´eserve les unit´es
et les produits).
3.11. Exemples. ( l Q, +, ., 0, 1) est un sous-corps de (IR, +, ., 0, 1), lui-mˆeme sous-corps de ( l C, +, ., 0, 1).
ZZ[

2] := {a + b

2 | a, b ∈ ZZ} est un sous-anneau de (IR, +, ., 0, 1). Il contient 0 = 0 + 0

2 et 1 = 1 + 0

2. Si
x ∈ ZZ[

2], x = a + b

2 avec a, b ∈ ZZ alors −x = (−a) + (−b)

2 ∈ ZZ[

2]. Si x, y ∈ ZZ[

2] alors x = a + b

2 et y = c + d

2 avec
a, b, c, d ∈ ZZ, alors x + y = (a + c) + (b + d)

2 ∈ ZZ[

2]. Donc d´ej`a, ZZ[

2] est un sous-groupe de (IR, +, 0). Enfin si x, y ∈ ZZ[

2]
alors x = a + b

2 et y = c + d

2 avec a, b, c, d ∈ ZZ, et alors xy = (ac + 2bd) + (ad + bc)

2 ∈ ZZ[

2].
l Q[

2] = {r + s

2 | r, s ∈ l Q} est un sous-corps de (IR, +, ., 0, 1). Par les mˆemes arguments que ci-dessus, c’est un
sous-anneau de (IR, +, ., 0, 1). Il reste `a v´erifier qu’il est clos par passage `a l’inverse. Soit x = r + s

2 ∈ l Q[

2] non nul (alors r = 0
ou s = 0) ;
1
x
=
1
r+s

2
=
r−s

2
r
2
−2s
2
=
r
r
2
−2s
2
+
−s
r
2
−2s
2

2 qui est dans l Q[

2].
• Le corps ( l Q, +, ., 0, 1).
3.12. Le corps des rationnels l Q est d´efini comme l’ensemble des fractions
a
b
avec a, b entiers et b = 0 ; muni d’une
addition et d’un produit qui ´etendent ceux de ZZ, d´efinis par
a
b
+
c
d
=
ad+bc
bd
et
a
b
.
c
d
=
ac
bd
.
3.13.
´
Ecriture canonique. Tout rationnel s’´ecrit
p
q
avec p ∈ ZZ et q ∈ IN

et p, q premiers entre eux. Cette
´ecriture est dite irr´eductible. Chaque rationnel non nul a une unique ´ecriture irr´eductible. Elle s’obtient grˆace
`a la r`egle
ac
bc
=
a
b
(avec a, b, c ∈ ZZ et bc = 0), qui permet d’extraire des facteurs communs au num´erateur et
d´enominateur afin d’obtenir deux nombres premiers entre eux, et de multiplier ´eventuellement par −1 pour obtenir
un d´enominateur positif.
3.14.
´
Egalit´e des rationnels. La r`egle ci-dessus se Re formule de la fa¸con suivante : deux rationnels
a
b
et
c
d
sont
´egaux ssi ad = bc.
3.15. R`egles de calcul. L’oppos´e de
a
b
est −

a
b

=
(−a)
b
. Le rationnel
a
b
est nul ssi a = 0, donc si a = 0 alors
a
b
est inversible et

a
b

−1
=
b
a
.
3.16. ( l Q, +, ., 0, 1, ) est un corps ordonn´e. Cela signifie que l’ordre est compatible avec les l’addition et le produit
i.e. ∀r, s, t ∈ l Q si r s alors r + t s + t et ∀r, s, t ∈ l Q si r s et 0 t alors rt st.
En particulier tout carr´e est positif car si 0 t alors t.t 0.t = 0, et si t 0 alors −t 0 donc t
2
= (−t)
2
0.
Chapitre 5. Le corps des r´eels 29
5 — LE CORPS DES R
´
EELS
a. L’ensemble IR.
0.1. Les ´el´ements de IR sont appel´es nombres r´eels. Parmi eux, on trouve les ´el´ements de l Q, les rationnels,
dont l’´ecriture d´ecimale, apr`es la virgule, est p´eriodique. Les autres r´eels sont appel´es les irrationnels, leur
´ecriture d´ecimale n’est pas p´eriodique. Parmi les irrationnels on distingue les alg´ebriques, qui sont les racines
des polynˆomes `a coefficients entiers (par exemple

2, qui est racine de X
2
− 2) ; et les autres qu’on appelle les
transcendants (exemples classiques : π et e).
b. Le corps commutatif (IR, +, ., 0, 1).
0.2. Muni de l’addition et du produit, IR est un corps qui ´etend le corps des rationnels ( l Q, +, ., 0, 1) (voir chapitre
pr´ec´edent). En particulier : ∀a, b ∈ IR si ab = 0 alors a = 0 ou b = 0.
c. Le corps totalement ordonn´e (IR, +, ., 0, 1, ).
0.3. Ordre sur les r´eels, (une d´efinition possible) : x 0 ssi x est un carr´e i.e. ∃y ∈ IR y
2
= x ;
x y ssi x −y 0.
Cet ordre est total et il compatible avec les op´erations. Addition : si x < y alors x +z < y +z. Produit : si x < y
et z > 0 alors xz < yz (et si x < y et z < 0 alors xz > yz). Inverse : si 0 < a < b alors 0 <
1
b
<
1
a
.
0.4. Racine carr´ee. Si x 0,

x est le r´eel positif dont le carr´e est x.
0.5. Valeur absolue. Soit x ∈ IR, |x|= max{−a; a}.
0.6. Propri´et´es.
1) |x| 0 et |x| = 0 ssi x = 0. 4) (in´egalit´e triangulaire) |x + y| |x| +|y|.
2) −|x| x |x|. 5) ||x| −|y|| |x −y|.
3) (produit) |x.y| = |x|.|y| et, si x = 0, |
1
x
| =
1
|x|
. 6) |x| =

x
2
(et aussi |x|
2
= x
2
).
0.7.
´
Equations et in´equations du second degr´e. ax
2
+ bx + c =: A(x) (a = 0).
Discriminant ∆ = b
2
−4ac. Si ∆ < 0 alors ∀x ∈ IR , A(x) a le mˆeme signe que a (au sens strict i.e. A(x) = 0).
Si ∆ 0 alors soit δ sa racine carr´ee. Et soient x
0
=
−b−δ
2a
et x
1
=
−b+δ
2a
. Alors
A(x) s’annule pour x = x
0
et x = x
1
; est du signe (strict) de a pour x < x
0
et
x
1
< x ; et du signe oppos´e (strict) pour x
0
< x < x
1
.
d. IR est complet.
0.8. Majorant, minorant. Soit A une partie non vide de IR.
Un r´eel M majore A si ∀a ∈ A a M. On dit que A est major´ee.
Un r´eel m minore A si ∀a ∈ A m a. On dit que A est minor´ee.
On dit que A est born´ee si elle est major´ee et minor´ee.
0.9. Exemples. IN est minor´e par 0 et n’est pas major´e. ZZ et l Q ne sont ni major´es, ni minor´es.
A
0
= {r ∈ l Q | r
2
2} est major´ee par

2 et minor´ee par −

2 (mais aussi par tout r´eel inf´erieur `a −

2).
0.10. Th´eor`eme. (Propri´et´e fondamentale de l’ordre des r´eels)
Toute partie non vide et major´ee admet un plus petit majorant. (D`es qu’il y a un majorant, il y en a un plus petit).
Chapitre 5. Le corps des r´eels 30
0.11. Dans ce cas, ce plus petit majorant est unique. De mˆeme toute partie non vide et minor´ee admet un
plus grand minorant. L’ensemble l Q n’a pas cette propri´et´e : A
0
ci-dessus est une partie de l Q et, pour tout
majorant rationnel r
0
de A
0
, on peut trouver un autre majorant rationnel r
1
de A
0
tel que r
1
< r
0
.
0.12. Borne sup´erieure, borne inf´erieure. Soit A une partie non vide de IR.
- Si A est major´ee, son plus petit majorant est appel´e borne sup´erieure de A, not´e sup A. Par d´efinition :
1 ∀a ∈ A a sup A
2 ∀M ∈ IR si ∀a ∈ A a M alors sup A M.
- De mˆeme si A est minor´ee : sa borne inf´erieure, not´ee inf A, est le plus grand des minorants de A
(avec les propri´et´es 1 ∀a ∈ A inf A a et 2 ∀m ∈ IR si ∀a ∈ A m a alors m inf A).
0.13. Exemples. sup A
0
=

2, inf A
0
= −

2. Bornes sup´erieure et inf´erieure ne sont pas n´ecessairement
des ´el´ements de l’ensemble ´etudi´e. Si A a un plus grand ´el´ement a
0
alors sup A = a
0
(exemple : sup IR

= 0)
(et r´eciproquement si supA ∈ A alors sup A est le plus grand ´el´ement de A).
0.14. Cette propri´et´e : existence d’une borne sup´erieure d`es qu’un ensemble non vide est major´e (et l’analogue
pour la borne inf´erieure), s’appelle la compl´etude de IR. C’est mˆeme une des fa¸cons de d´efinir IR : si on part
de l Q et on ajoute toutes les bornes sup´erieures qui manquent on obtient IR. Autrement dit, tout r´eel est la borne
sup´erieure d’un ensemble de rationnels (pr´ecis´ement x est la borne sup´erieure de {r ∈ l Q | r x}).
0.15. Proposition. (Caract´erisation de la borne sup´erieure)
Soit A une partie non vide et major´ee de IR. Le nombre sup A est l’unique r´eel tel que
1) ∀a ∈ A a sup A
2) ∀x ∈ IR si x < sup A alors ∃a ∈ A x < a.
D´emonstration. sup A satisfait 1 par d´efinition. Pour 2 : si x < sup A alors x n’est pas un majorant de A car sup A est le plus petit
d’entre eux, donc ∃a ∈ A x < a. Unicit´e : Soit t un r´eel satisfaisant les propri´et´es 1 et 2. C’est un majorant de A d’apr`es 1, donc
sup A t. Si on a supA < t, d’apr`es la propri´et´e 2 de t, on a aussi a ∈ A tel que sup A < a, impossible. Donc sup A = t.
0.16. On ´evidemment un r´esultat analogue pour la borne inf´erieure.
e. IR est archim´edien.
0.17. Propri´et´e d’Archim`ede. Soit x un r´eel positif. Il existe un entier naturel n tel que x < n.
0.18. Cons´equences. 1) Si x > 0, il existe un entier naturel n tel que
1
n
< x.
2) Si z ∈ IR et x > 0, il existe un unique k ∈ ZZ tel que kx z < (k + 1)x.
Quelle que soit la longueur du pas (x),
tout z est d´epass´e apr`es un nombre fini de pas.
0.19. Partie enti`ere. En particulier, pour un pas ´egal `a 1, la propri´et´e est la suivante : pour tout z, il existe un
unique entier relatif k tel que k z < k + 1 ; on l’appelle la partie enti`ere de z, not´ee E(z).
0.20. Exemples. E(

2) = 1, E(π) = 3, E(−
5
2
) = −3, E(k) = k si k ∈ ZZ.
f. l Q est dense dans IR.
0.21. L’ordre sur les r´eels est dense, ce qui signifie qu’entre deux r´eels il y en a toujours un troisi`eme (c’est aussi
le cas de l’ordre sur les rationnels, mais pas sur les entiers).
Par ailleurs, l Q est un sous-ensemble dense dans IR : entre deux r´eels, il y a toujours un rationnel strictement
compris. En fait il y en a une infinit´e.
De mˆeme IR \ l Q est un sous-ensemble dense : entre deux r´eels, il y a toujours, strictement, un (une infinit´e d’)
Chapitre 5. Le corps des r´eels 31
irrationnel(s).
g. Intervalles r´eels.
0.22. Les diff´erents intervalles. Soient a < b ∈ IR.
- segment [a, b] = {x ∈ IR | a x b}.
- intervalles ouverts ]a, b[= {x ∈ IR | a < x < b}, ] −∞, b[= {x ∈ IR | x < b}, ]a, +∞[= {x ∈ IR | a < x}, IR.
- intervalles mixtes ] −∞, b], ]a, b], [a, b[, [a, +∞[ (toujours ouverts `a l’infini).
Extr´emit´es d’un intervalle : a, b ou les deux dans les exemples ci-dessus (mais pas les infinis).
0.23. Proposition. (Caract´erisation des intervalles)
Un sous-ensemble I de IR est un intervalle ssi, pour tous x < y ∈ I, [x, y] ⊂ I.
0.24. Autres propri´et´es :
1) Si I est un intervalle ouvert alors, pour tout x ∈ I, I contient un intervalle ouvert de
centre x (i.e. de la forme ]x −α, x + α[).
2) Soient a < b ∈ IR et s un r´eel tel que 0 < s < b −a. Il existe un k ∈ ZZ tel que ks ∈]a, b[.
(si on fait des pas moins grands que la longueur de l’intervalle, on est oblig´e de ”marcher” dans l’intervalle).
3) Si on exclut le cas de l’intervalle [a, a] = {a}, tous les autres intervalles contiennent une
infinit´e de rationnels et une infinit´e d’irrationnels.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->