
1 Bases
Dans ce chapitre, nous allons aborder quelques notions de base qui seront utilis´ees tout au long
du cours. Il s’agit pour la plupart de rappels.
1.1 Ensembles
La notion d’ensemble est une notion intuitive. Un ensemble est une collection ou un groupement
d’objets appel´es ´el´ements de l’ensemble. Les ´el´ements d’un ensemble s’´ecrivent entre deux acco-
lades. Exemple : E={1,2,3,10}. Il faut bien comprendre que seule l’appartenance des ´el´ements `a
l’ensemble importe : il n’y a aucune hi´erarcie (aucun ordre) entre les ´el´ements d’un ensemble. Les
ensembles sont traditionnellement not´es au moyen d’une lettre de l’alphabet.
La relation d’appartenance d’un ´el´ement x`a un ensemble Es’´ecrit x∈Eet se lit “xappartient
`a E” (“xest un ´el´ement de E”, “xest dans E” ou encore “Econtient x”). La n´egation de la relation
d’appartenance se note x6∈ E. La relation d’´egalit´e entre deux ´el´ements xet ydu mˆeme ensemble
s’´ecrit x=yet sa n´egation x6=y.
On dit qu’un ensemble Fest inclus (ou contenu) dans un ensemble E, lorsque tout ´el´ement de
Fest un ´el´ement de E. On dit aussi que Fest une partie de Eou un sous-ensemble de E. On note
F⊂E(Fest contenu dans E), mais aussi E⊃F(Econtient F).
Plusieurs op´erations sur les ensembles peuvent ˆetre d´efinies : le produit cart´esien d’ensembles
not´e ×, la r´eunion d’ensembles not´ee ∪, l’intersection d’ensembles not´ee ∩et la diff´erence de deux
ensembles not´ee \. Nous allons d´ecouvrir ces op´erations au fur et `a mesure des applications.
Les ensembles de nombres que nous utiliserons couramment sont :
1. Nl’ensemble des entiers naturels : 0,1,2,3, . . . ;
2. Zl’ensemble des entiers relatifs : 0,−1,1,−2,2,−3,3, . . . ;
3. Ql’ensemble des nombres rationnels :p
qo`u p∈Zet q∈Z∗=Z\ {0};
4. Rl’ensemble des nombres r´eels ;
5. Cl’ensemble des nombres complexes.
On a ´evidemment N⊂Z⊂Q⊂R⊂C. L’existence et l’unicit´e de N,Z,Q,Ret Cest ici
admise. On donnera les propri´et´es de l’ensemble des nombres r´eels dans le paragraphe suivant et
celles de l’ensemble des nombres complexes dans le chapitre suivant.
Enfin, on peut souvent d´ecrire un ensemble de deux fa¸cons : en donnant la liste de ses ´el´ements
(en extension) ou bien en donnant une propri´et´e qui caract´erise cet ensemble (en compr´ehension).
Exemple : E={1,2,3,4,5}={n∈N: 1 ≤n≤5}=ensemble des entiers naturels qui sont plus
grands ou ´egaux `a 1 et plus petits ou ´egaux `a 5.
1.2 Raisonnement par r´ecurrence
Le raisonnement par r´ecurrence est un des plus courants en math´ematiques et il est important
de le maˆıtriser. Il vise `a d´emontrer une propri´et´e math´ematique P(n) d´efinie pour tout n∈Ntel
que n≥N, o`u N∈Nest un entier naturel fix´e. Il consiste `a d´emontrer les points suivants :
1. La propri´et´e est satisfaite pour N.
2. Si P(n) est satisfaite pour un certain entier naturel n≥N, alors P(n+1) est aussi satisfaite.
3