MATHMATIQUES POUR

LES SCIENCES DE L

INGNIEUR
Licence
l
Prpas
l
IUT
TOUT LE COURS EN FICHES
Licence
l
Prpas
l
IUT
MATHMATIQUES POUR
LES SCIENCES DE L

INGNIEUR
Sous la direction de Frdric Bertrand et Myriam Maumy-Bertrand
Matres de confrences luniversit de Strasbourg (UdS)
Sandie Ferrigno
Matre de confrences luniversit de Lorraine
Didier Marx
Docteur en gnie lectrique, agrg de physique au lyce Fabert de Metz,
vacataire en coles dingnieurs (GEIGM et ENSEM)
Aurlie Muller-Gueudin
Matre de confrences luniversit de Lorraine
Licence
l
Prpas
l
IUT
TOUT LE COURS EN FICHES
Licence
l
Prpas
l
IUT
Dunod, Paris, 2013
ISBN 978-2-10-057061-4
Illustration de couverture :
3d model cars 3ddock - Fotolia.com
Table des matires
Avant-propos IX
Comment utiliser cet ouvrage? X
Partie 1
Algbre
Fiche 1 Logique 2
Fiche 2 Quanticateurs et raisonnements mathmatiques 6
Fiche 3 Ensembles 10
Fiche 4 Relations binaires 14
Fiche 5 Applications 18
Fiche 6 Nombres entiers, nombres rationnels 22
Fiche 7 Structures algbriques : groupes 26
Fiche 8 Structures algbriques : anneaux et corps 30
Fiche 9 Arithmtique dans Z 34
Fiche 10 Vecteurs 38
Fiche 11 Vecteurs et lments de gomtrie 42
Fiche 12 Polynmes 46
Fiche 13 Fractions rationnelles 50
Fiche 14 Systmes linaires 54
Fiche 15 Pivot de Gauss 58
Fiche 16 Nombres complexes 62
Fiche 17 Nombres complexes et gomtrie plane 66
Fiche 18 Espaces vectoriels 70
Fiche 19 Bases Dimension nie 74
Fiche 20 Applications linaires 78
Fiche 21 Noyau et image dune application linaire 82
Fiche 22 Calcul matriciel 86
Fiche 23 Matrices et applications linaires 90
Fiche 24 Dterminant 94
Fiche 25 Applications du calcul de dterminant 98
Fiche 26 Diagonalisation 102
Fiche 27 Applications de la diagonalisation 106
Fiche 28 Espaces prhilbertiens 110
Fiche 29 Orthogonalit, groupe orthogonal 114
Fiche 30 Coniques 118
Focus Matrices et cryptographie 122
v
Partie 2
Analyse
Fiche 31 Nombres rels 126
Fiche 32 Suites numriques 130
Fiche 33 Convergence et divergence dune suite numrique 134
Fiche 34 Suites arithmtiques et gomtriques 138
Fiche 35 Suites particulires 142
Fiche 36 Continuit dune fonction 146
Fiche 37 Drivabilit dune fonction 150
Fiche 38 tude globale des fonctions drivables 154
Fiche 39 Fonctions circulaires et circulaires rciproques 158
Fiche 40 Fonctions hyperboliques et hyperboliques rciproques 162
Fiche 41 Formules de Taylor 166
Fiche 42 Dveloppements limits 170
Fiche 43 tude dune fonction 174
Fiche 44 Intgrales dnies sur segment 178
Fiche 45 Primitives et intgrales dune fonction continue 182
Fiche 46 Sries numriques 186
Fiche 47 Sries termes positifs 190
Fiche 48 Suites de fonctions 194
Fiche 49 Sries de fonctions 198
Fiche 50 Sries entires 202
Fiche 51 Dveloppement dune fonction en srie entire 206
Fiche 52 Sries de Fourier 210
Fiche 53 Intgration sur un intervalle quelconque 214
Fiche 54 Convergences monotone et domine Intgrales dpendant
dun paramtre 218
Fiche 55 quations diffrentielles : premier ordre 222
Fiche 56 quations diffrentielles : second ordre 226
Fiche 57 Fonction dune variable relle : Exercices de synthse 230
Fiche 58 Fonctions de plusieurs variables 234
Fiche 59 Drives partielles Gradient Diffrentielle 238
Fiche 60 Drives partielles Gradient Diffrentielle (suite) 242
Fiche 61 Drives partielles dordre deux Optimisation 246
Fiche 62 Courbes et surfaces paramtres 250
Fiche 63 Courbes planes paramtres 254
Fiche 64 Courbe plane dnie par son quation polaire 258
Fiche 65 Intgrales doubles et multiples 262
Fiche 66 Sommabilit et intgrales doubles ou multiples gnralises 266
Fiche 67 Intgrales curvilignes 270
Fiche 68 Intgrales de surface 274
Fiche 69 Transforme de Laplace 278
vi
T
a
b
l
e
d
e
s
m
a
t
i

r
e
s
Fiche 70 Exemples dquations aux drives partielles 282
Focus Le Wi-Fi 286
Partie 3
Probabilits
Fiche 71 Dnombrement 290
Fiche 72 vnements et probabilit 294
Fiche 73 Probabilit sur un univers ni, dnombrable ou continu 298
Fiche 74 vnements indpendants, Probabilit conditionnelle
Thorme de Bayes 302
Fiche 75 Variable alatoire relle Loi dune variable alatoire relle 306
Fiche 76 Fonction de rpartition 310
Fiche 77 Esprance 314
Fiche 78 Moments, Variance et cart-type 318
Fiche 79 Paramtres de position Intervalles de probabilit 322
Fiche 80 Fonction dune variable alatoire relle Calcul de loi 326
Fiche 81 Lois discrtes usuelles valeurs dans un ensemble ni 330
Fiche 82 Lois discrtes usuelles valeurs dans un ensemble dnombrable 334
Fiche 83 Loi normale 338
Fiche 84 Lois continues usuelles 342
Fiche 85 Lois continues usuelles (suite) 346
Fiche 86 Couple alatoire Loi dun couple discret 350
Fiche 87 Loi dun couple alatoire continu 354
Fiche 88 Fonction de rpartition dun couple alatoire 358
Fiche 89 Moments de plusieurs variables alatoires relles 362
Fiche 90 Variables alatoires indpendantes 366
Fiche 91 Fonction dun couple alatoire Calcul de loi 370
Fiche 92 Loi des grands nombres 374
Fiche 93 Thorme de la limite centrale 378
Fiche 94 Approximations dune loi par une autre 382
Fiche 95 Formulaire 386
Focus Probabilits et jeux de hasard 388
Partie 4
Statistique
Fiche 96 Concepts fondamentaux de la statistique 392
Fiche 97 Statistique descriptive univarie 396
Fiche 98 Reprsentations graphiques pour les sries statistiques
quantitatives 400
Fiche 99 Reprsentations graphiques pour les sries statistiques qualitatives 404
vii
Fiche 100 Caractristiques de position 408
Fiche 101 Caractristiques de dispersion 412
Fiche 102 Bote moustaches et caractristiques de forme 416
Fiche 103 Statistique descriptive bivarie 420
Fiche 104 Reprsentations graphiques bivaries 424
Fiche 105 Mesures de liaison entre deux caractres 428
Fiche 106 chantillonnage Modles : vocabulaire 432
Fiche 107 Estimateurs et proprits 434
Fiche 108 Mthodes de construction destimateurs 438
Fiche 109 Exemples destimateurs de caractristiques de position 442
Fiche 110 Exemples destimateurs de caractristiques de dispersion 446
Fiche 111 Estimation par intervalle de conance et intervalle de conance
pour une proportion 450
Fiche 112 Intervalles de conance pour une esprance et une variance 454
Fiche 113 Introduction la thorie des tests dhypothses 458
Fiche 114 Tests de conformit dune esprance ou dune variance
une norme 462
Fiche 115 Tests de comparaison de deux variances 466
Fiche 116 Tests de comparaison de deux esprances 470
Fiche 117 Tests du Khi-deux : adquation et indpendance 474
Fiche 118 Test de normalit de Shapiro-Wilk. Diagramme quantile-quantile 478
Fiche 119 Rgression linaire simple 482
Fiche 120 Intervalles de conance et tests en rgression linaire simple 486
Annexes 490
Focus Les sondages 502
Corrigs des exercices
505
(Les corrigs dune slection dexercices sont disponibles sur dunod.com)
Index 557
viii
Avant-propos
Cet ouvrage rsulte de la collaboration de quatre mathmaticiens (Aurlie, Frdric,
Myriam et Sandie) et dun physicien (Didier). Il est organis en quatre parties : algbre,
analyse, probabilits et statistique. Il sadresse aux tudiants des deux premires annes
post-bac : licences, prpas intgres ou IUT. Ce livre peut galement aider la prpara-
tion au CAPES de mathmatiques.
Le cours, structur en ches, est expos de manire claire et synthtique. Chaque
che prsente les points essentiels retenir, des exercices dapplication illustrent les
notions utiles et de nombreux exercices corrigs permettent de se prparer aux examens
et concours. Certains corrigs sont disponibles sur le site dunod.com sur la page de
description de louvrage. Quatre focus apportent enn des complments historiques ou
techniques en lien avec des sujets de socit.
Dans la collection Tout le cours en ches , vous trouverez donc lessentiel, sauf
votre propre travail, bien sr. Alors courage !
Toutes vos remarques, vos commentaires, vos critiques, et mme vos encouragements
seront accueillis avec plaisir aux adresses lectroniques suivantes :
fbertran@math.unistra.fr
mmaumy@math.unistra.fr
Ce livre a bnci de la relecture attentive dun comit de relecteurs, constitu den-
seignants et dtudiants. Nous souhaitons quils soient tous grandement remercis ici :
Samuela Aubin, matre de confrences lINSA de Lyon ;
Jean-Romain Heu, professeur agrg lINSA de Strasbourg ;
Jean Labourdette, docteur en mathmatique et directeur de lESIEA Ouest ;
Vincent Lcuyer, professeur agrg lENSIC de Nancy ;
James Ledoux, professeur lINSA de Rennes ;
Renaud Marty et Bruno Pinon, tous deux matres de confrences luniversit de
Lorraine ;
Constantin Morarescu, matre de confrences lENSEM de Nancy;
Valentin Savidan, tudiant en DUAS 1 luniversit de Strasbourg ;
Raphale Supper, matre de confrences luniversit de Strasbourg.
ix
Comment utiliser cet ouvrage?
Un dcoupage
en quatre grandes parties :
Algbre, Analyse, Probabilits,
Statistique
Des complments sur dunod.com
120 ches de cours
Les notions essentielles avec des renvois
pour naviguer dune che lautre
che
1
Logique
La logique mathmatique permet ltude des mathmatiques en tant que langage.
Une assertion est un nonc mathmatique auquel nous pouvons attribuer la valeur
de vrit vrai (V) ou faux (F) mais jamais les deux simultanment.
Exemples
1. Lassertion 10 > 100 est fausse (F).
2. Lassertion 12 est un multiple de 4 est vraie (V).
3. Lnonc vaut approximativement 3, 14 nest pas une assertion car il nest pas assez
prcis pour dterminer sil est vrai ou faux. En eet, il sera vrai si nous nous contentons
dune approximation de la valeur de au centime prs et faux sinon.
Un prdicat P est un nonc mathmatique contenant des lettres appeles variables
tel que, quand nous remplaons chacune de ces variables par un lment donn de
cette variable nous obtenons une assertion.
Exemple
Lnonc suivant n est un multiple de 6 est un prdicat car il devient une assertion lorsque
nous donnons une valeur n. En eet,
10 est un multiple de 6 est une assertion fausse (F).
12 est un multiple de 6 est une assertion vraie (V).
Les connecteurs logiques permettent de crer de nouveaux prdicats, dits composs, partir
de prdicats de rfrence.
Soit P un prdicat. La ngation de P est le prdicat not non(P) ou P, qui est vrai
lorsque P est faux et faux lorsque P est vrai. Nous rsumons ceci dans la table de
vrit suivante :
P non(P)
V F
F V
2

c
h
e
1
Exemple
Soit P le prdicat x > 5 . Alors non(P) est le prdicat x 5 .
Remarque : En eet, le contraire de suprieur est infrieur ou gale , et non simple-
ment infrieur . De mme, le contraire de pour tout x, P nest pas quel que soit x,
non(P) mais il existe x pour lequel non(P) .
Soient P et Q deux prdicats.
Le prdicat P = Q appel implication de P vers Q est un prdicat qui est faux
lorsque P est vrai et Q est faux, et vrai dans tous les autres cas.
Le prdicat P Q appel quivalence de P et de Q est un prdicat qui est
vrai lorsque P et Q sont simultanment vrais ou faux, et faux dans tous les autres
cas.
Le prdicat P Q (P et Q) appel conjonction de P et de Q est un prdicat qui
est vrai lorsque P et Q sont simultanment vrais, et faux dans tous les autres cas.
Le prdicat P Q (P ou Q) appel disjonction de P et de Q est un prdicat
qui est vrai lorsque au moins un des prdicats P et Q est vrai, et faux dans tous les
autres cas.
Nous rsumons ceci dans la table de vrit :
P Q P = Q P Q P Q P Q
V V V V V V
V F F F F V
F V V F F V
F F V V F F
Le ou dans la dnition de P Q a un sens inclusif, ne pas confondre avec le ou
exclusif de fromage ou dessert .
Soient P et Q deux prdicats. Nous avons les quivalences logiques (notes par =)
suivantes :
non (P ou Q) = (non(P) et non(Q)),
non(P et Q) = (non(P) ou non(Q)).
Ce sont les lois de Morgan pour les prdicats.
Soient P, Q et R trois prdicats. Nous avons les quivalences logiques suivantes :
(P ou (Q et R)) = ((P ou Q) et (P ou R)),
(P et (Q ou R)) = ((P et Q) ou (P et R)).
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
S
o
l
u
t
i
o
n
s
De trs
nombreux
exemples
Un reprage
facile
x
C
o
m
m
e
n
t
u
t
i
l
i
s
e
r
c
e
t
o
u
v
r
a
g
e
Des exercices pour sentraner
Les solutions sont regroupes
en n douvrage ou disponibles
sur le site dunod.com
Des renvois aux bonus web
Retrouvez les bonus web sur dunod.com :
Les corrigs dtaills dune slection dexercices signals par
le pictogramme .
Des informations sur le logiciel libre R.
xi
Algbre
P
a
r
t
i
e
1
Introduction
Lalgbre est ne il y a plus de 4000 ans avec les Babyloniens et les gyp-
tiens qui rsolvaient des problmes concrets du premier et du second
degrs. Elle tudie aujourdhui les oprations et les quations sur les
nombres.
Dans cette partie, les ches 1 9 permettent dacqurir les bases de
lalgbre, de la logique mathmatique aux structures algbriques.
Munis de ces nouveaux outils, nous traitons dans les ches 10 17
la gomtrie vectorielle qui va nous permettre daborder le calcul al-
gbrique. Nous explorons ensuite (ches 18 30) une partie fonda-
mentale qui est lalgbre linaire. Sensuivent les transformations avec
changements de bases, la diagonalisation des matrices et les mthodes
de calcul qui nourrissent depuis le XX
e
sicle la programmation des
ordinateurs.
Pour clore cette partie, un focus prsente une application de lalgbre
linaire : la cryptographie.
Les bonus web sur Dunod.com
Retrouvez les corrigs dtaills dune slection dexercices sur le
site dunod.com
che
1
Logique
La logique mathmatique permet ltude des mathmatiques en tant que langage.
Dnition 1.1
Une assertion est un nonc mathmatique auquel nous pouvons attribuer la valeur
de vrit vrai (V) ou faux (F) mais jamais les deux simultanment.
Exemples
1. Lassertion 10 > 100 est fausse (F).
2. Lassertion 12 est un multiple de 4 est vraie (V).
3. Lnonc vaut approximativement 3, 14 nest pas une assertion car il nest pas assez
prcis pour dterminer sil est vrai ou faux. En eet, il sera vrai si nous nous contentons
dune approximation de la valeur de au centime prs et faux sinon.
Dnition 1.2
Un prdicat P est un nonc mathmatique contenant des lettres appeles variables
tel que, quand nous remplaons chacune de ces variables par un lment donn de
cette variable nous obtenons une assertion.
Exemple
Lnonc suivant n est un multiple de 6 est un prdicat car il devient une assertion lorsque
nous donnons une valeur n. En eet,
10 est un multiple de 6 est une assertion fausse (F).
12 est un multiple de 6 est une assertion vraie (V).
Les connecteurs logiques permettent de crer de nouveaux prdicats, dits composs, partir
de prdicats de rfrence.
Dnition 1.3
Soit P un prdicat. La ngation de P est le prdicat not non(P) ou P, qui est vrai
lorsque P est faux et faux lorsque P est vrai. Nous rsumons ceci dans la table de
vrit suivante :
P non(P)
V F
F V
2

c
h
e
1
Exemple
Soit P le prdicat x > 5 . Alors non(P) est le prdicat x 5 .
Remarque : En eet, le contraire de suprieur est infrieur ou gal , et non simplement
infrieur . De mme, le contraire de pour tout x, P nest pas quel que soit x, non(P)
mais il existe x pour lequel non(P) .
Dnition 1.4
Soient P et Q deux prdicats.
Le prdicat P = Q appel implication de P vers Q est un prdicat qui est faux
lorsque P est vrai et Q est faux, et vrai dans tous les autres cas.
Le prdicat P Q appel quivalence de P et de Q est un prdicat qui est
vrai lorsque P et Q sont simultanment vrais ou faux, et faux dans tous les autres
cas.
Le prdicat P Q (P et Q) appel conjonction de P et de Q est un prdicat qui
est vrai lorsque P et Q sont simultanment vrais, et faux dans tous les autres cas.
Le prdicat P Q (P ou Q) appel disjonction de P et de Q est un prdicat
qui est vrai lorsque au moins un des prdicats P et Q est vrai, et faux dans tous les
autres cas.
Nous rsumons ceci dans la table de vrit :
P Q P = Q P Q P Q P Q
V V V V V V
V F F F F V
F V V F F V
F F V V F F
Le ou dans la dnition de P Q a un sens inclusif, ne pas confondre avec le ou
exclusif de fromage ou dessert .
Thorme 1.1
Soient P et Q deux prdicats. Nous avons les quivalences logiques (notes par =)
suivantes :
non (P ou Q) = (non(P) et non(Q)),
non(P et Q) = (non(P) ou non(Q)).
Ce sont les lois de Morgan pour les prdicats.
Soient P, Q et R trois prdicats. Nous avons les quivalences logiques suivantes :
(P ou (Q et R)) = ((P ou Q) et (P ou R)),
(P et (Q ou R)) = ((P et Q) ou (P et R)).
Thorme 1.2
Soient P et Q deux prdicats. Nous avons les quivalences logiques suivantes :
non(non(P)) = P,
[P = Q] = [non(P) ou Q],
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
3
[non (P = Q)] = [P et non(Q)],
[P = Q] = [non(Q) = non(P)],
[P Q] = [(P = Q) et (Q = P)].
P = Q signie que Q est une condition ncessaire pour P. Limplication non(Q) = non(P)
est la contrapose de P = Q. Limplication Q = P est la rciproque de P = Q. Pour
dmontrer une quivalence, nous dmontrons souvent une implication et sa rciproque.
Dnition 1.5
Une tautologie est une formule propositionnelle qui prend la valeur vrai quelles
que soient les valeurs donnes ses arguments.
Exemples
Les formules suivantes sont des tautologies :
1. P ou non(P), qui est le Principe du tiers exclu,
2. P = P,
3. (P ou Q) = P
4. P = (P et Q)
Dnition 1.6
Une contradiction est une formule qui prend la valeur faux quelles que soient les
valeurs donnes ses arguments.
Exemple
P et non(P) est une contradiction. Sa ngation, qui est donc une tautologie, est le principe de
non-contradiction.
Application
Nous suspectons trois lves, Anita, Bernard et Christophe davoir drob du matriel dans
un laboratoire de Physique. Nous possdons les informations suivantes leur sujet :
Si Christophe nest pas coupable alors Bernard est coupable,
Si Anita nest pas coupable alors Christophe est coupable,
Si Christophe est coupable alors Anita lest aussi,
Si Anita est coupable alors Bernard ne lest pas.
Les assertions suivantes sont-elles vraies ou fausses ?
C : Christophe est coupable ,
B : Bernard est coupable ,
A : Anita est coupable ,
D : Anita ou Bernard est coupable .
4

c
h
e
1
La premire information de lnonc se traduit par non(C) = B. Donc non(B) = C
par contrapose.
La deuxime information se traduit par non(A) = C. Donc non(C) = A par contra-
pose.
La troisime information se traduit par C = A. Donc non(A) = non(C) par contra-
pose.
Enn, la dernire information se traduit par A = non(B). Donc B = non(A) par
contrapose.
Nous en dduisons que :
Lassertion C : Christophe est coupable est vraie.
En eet, si nous supposons que non(C) est vrai, non(C) = B, alors B = non(A) et
non(A) =C. Nous avons alors non(C) = C ce qui est contradictoire.
Lassertion B : Bernard est coupable est fausse.
En eet, si nous supposons que B est vrai, B = non(A), alors non(A) = non(B). Nous
aurions alors B = non(B) ce qui est contradictoire.
Lassertion A : Anita est coupable est vraie.
En eet, si nous supposons que non(A) est vrai, non(A) = C, alors C = A et non(A) =
A ce qui est impossible.
Enn, comme Bernard nest pas coupable, lassertion D : Anita ou Bernard est coupable
ne sera vraie que si Anita est coupable, ce qui est le cas puisque nous avons montr que
lassertion A est vraie dans litem prcdent. Donc lassertion D est vraie.
Pour sentraner
(solutions p. 505)
1.1 Soit lassertion x = 2 . Donner la
ngation de cette assertion.
1.2 crire les contraposes des implica-
tions suivantes :
1. xy 0 = x 0 et y 0,
2. [n premier] =[n = 2 ou n impair].
1.3 Montrer que [n pair] [n
2
pair].
1.4 Nous considrons les assertions P et
Q listes ci-dessous. Donner dans chaque cas
la valeur de vrit pour P Q.
P : Paris est la capitale de lEspagne ,
Q : 2 + 2 = 4 ,
P : Un chat ronronne , Q : Un carr a
quatre cots gaux ,
P : 4 6 = 21 , Q : Venise se situe en
Italie ,
P : Deux droites parallles se coupent
en un point , Q : Paris est une ville de
moins de dix mille habitants .
1.5 Nous considrons les assertions P et
Q listes ci-dessous. Donner dans chaque cas
la valeur de vrit pour P Q.
P : Un oiseau sait nager , Q : Paris est
la capitale de la France ,
P : Un chien a cinq pattes , Q : Un
triangle a trois cts ,
P : 2 < 3 , Q : Madrid est la capitale
de lEspagne ,
P : Une voiture a deux roues , Q :
1 + 2 = 4 .
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
5
che
2
Quanticateurs et raisonnements
mathmatiques
1. Quanticateurs
partir dun prdicat P, dni sur un ensemble E, nous pouvons construire de nou-
velles assertions, dites quanties, en utilisant les quanticateurs quel que soit et
il existe .
Dnition 2.1
Le quanticateur universel quel que soit ou pour tout , not par , permet de
dnir lassertion quantie x E, P(x) qui est vraie si pour tous les lments
x E, lassertion P(x) est vraie.
Exemple
n N

, lassertion P : n
2
> 0 est vraie.
Dnition 2.2
Le quanticateur existentiel il existe , not par , permet de dnir lassertion
quantie x E, P(x) qui est vraie si nous pouvons trouver au moins un lment
x E tel que lassertion P(x) soit vraie. Sil en existe un et un seul nous pourrons
crire !x E, P(x) et nous dirons quil existe un unique lement x de E vriant
P(x).
Exemple
Lassertion quantie P : x R, x
2
= 4 est vraie.
Si x E, P(x) est vraie alors x E, P(x) est vraie.
Dnition 2.3
Soit P(x) un prdicat sur un ensemble E. Alors,
[non(x E, P(x))] = [x E, non(P(x))] ,
[non(x E, P(x))] = [x E, non(P(x))] .
Soient E et F deux ensembles. Soit P(x, y) un prdicat deux variables avec x E et y F.
Lassertion quantie x E, y F, P(x, y) est vraie lorsque tous les lments x de E
et tous les lments y de F vrient P(x, y).
Lassertion quantie x E, y F, P(x, y) est vraie lorsquil existe au moins un
lment x appartenant E et au moins un lment y appartenant F vriant P(x, y).
6

c
h
e
2
Si nous utilisons deux fois le mme quanticateur, lordre na pas dimportance, nous pouvons
alors les permuter. En revanche, si les quanticateurs sont dirents, leur ordre est important.
2. Raisonnements mathmatiques
Nous donnons dans ce paragraphe quelques mthodes de dmonstrations bases sur des
raisonnements mathmatiques que nous serons amens utiliser dans les prochaines
ches de cet ouvrage.
Raisonnement par hypothse auxiliaire ou dduction
Le but est de dmontrer quun nonc Q est vrai. Si lnonc P est vrai et si limplication
P = Q est vraie alors lnonc Q est ncessairement vrai.
Raisonnement par labsurde
Le but est de dmontrer quun nonc P est vrai. Un raisonnement par labsurde consiste
montrer que non(P) entrane la fois un nonc Q et son contraire non(Q). Nous
supposons lnonc non(P) vrai et nous cherchons alors Q qui, sous cette hypothse,
serait la fois vrai et faux. Nous disons que nous avons obtenu une contradiction ou que
lhypothse non(P) est contradictoire.
Raisonnement par contrapose
Le but est de dmontrer des rsultats en faisant apparatre une implication P = Q .
Le principe est quau lieu de montrer P = Q nous montrons sa contrapose
non(Q) = non(P) . Nous faisons lhypothse que non(Q) est vraie et nous mon-
trons que cela entrane que non(P) est vraie.
Raisonnement par contre-exemple
Le raisonnement par contre-exemple sert montrer quun nonc de la forme x
E, P(x) est un nonc faux. Nous cherchons alors trouver un lment x de E qui ne
vrie pas P(x).
Raisonnement par rcurrence simple
Le raisonnement par rcurrence simple sert montrer quun nonc de la forme n
n
0
, P(n) est vrai. Si la proprit P(n
0
) est vraie et si limplication P(n) = P(n +1)
est vraie pour tout n n
0
, alors la proprit P(n) est vraie pour tout n n
0
. Il seectue
en trois tapes :
tape dinitialisation. Nous vrions que P(n
0
) est vraie.
tape dhrdit. Fixons un entier naturel n n
0
, puis montrons que si P(n) est vraie
alors P(n + 1) est vraie.
tape de conclusion. Nous concluons que lassertion P(n) est vraie n n
0
.
Il existe galement le raisonnement par rcurrence deux pas et le raisonnement par rcur-
rence forte. Pour le premier, nous supposons P(n) et P(n + 1) vraies et nous montrons que
P(n + 2) est vraie. Pour le second, nous supposons que pour tout k n, P(k) est vraie et nous
montrons que P(n + 1) est vraie.
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
7
Application
1. Dmontrer par labsurde lnonc suivant :

2 est irrationnel.
2. Soient x et y deux rels. Montrer que
xy 0 = x 0 et y 0.
3. Montrer que
a R

+
, n N, (1 + a)
n
1 + na.
1. Si

2 est rationnel, nous pouvons crire

2 sous la forme p/q, avec p, q Z et p et q
premiers entre eux. Nous avons alors p
2
= 2q
2
. Donc p
2
est pair ce qui implique que p lest
galement. Donc si p est pair, alors p peut scrire sous la forme 2n. Donc q
2
= 2n
2
et par
consquent q est aussi pair. Mais alors, p et q ne peuvent pas tre premiers entre eux, ce qui
contredit lhypothse. Ainsi, nous ne pouvons pas crire

2 sous la forme p/q et donc

2
est bien irrationnel.
2.
Nous montrons ce rsultat en utilisant un raisonnement par contrapose.
La contrapose de xy 0 = x 0 et y 0 est
si x = 0 ou y = 0, alors xy = 0.
Montrons donc cette assertion. Si nous choisissons x = 0 ou y = 0, alors le produit xy est
ncessairement nul. Nous en dduisons donc le rsultat cherch.
3. Pour montrer ce rsultat nous allons utiliser le raisonnement par rcurrence. Nous allons
procder en trois tapes.
tape dinitialisation
Pour n = 0, nous avons (1 + a)
0
= 1 qui est bien suprieur ou gal 1 + na = 1 + 0 a.
tape dhrdit
Nous supposons que la proprit est vraie un ordre n N, cest--dire que (1 + a)
n

1+na. Nous voulons montrer que (1+a)

n+1
1+(n+1)a. Nous avons, grce lhypothse
dhrdit,
(1 + a)
n+1
= (1 + a)(1 + a)
n
,
(1 + a)(1 + na),
= 1 + (n + 1)a + na
2
,
1 + (n + 1)a,
car 1 + a > 0 et na
2
0. Donc lassertion est vraie lordre n + 1.
tape de conclusion
Nous en dduisons que lassertion est vraie pour tout n N.
8

c
h
e
2
Pour sentraner
(solutions p. 505)
2.1 Montrer en utilisant un raisonnement
par contrapose que pour n entier, si n
2
est
impair alors n est impair.
2.2 Montrer en utilisant un raisonnement
par contrapose que pour x et y rels di-
rents de 1, si x y alors
1
x 1

1
y 1

2.3 Montrer, en donnant un contre-

exemple, que 2
2
n
+1 nest pas un nombre pre-
mier pour toute valeur de n N.
2.4
Montrer que la somme dun nombre rationnel
et dun nombre irrationnel est irrationnelle.
2.5 Montrer par rcurrence que, pour tout
n N, 2
n
n + 1.
2.6 Montrer par rcurrence que, pour tout
n 4, nous avons 2
n
n!.
2.7 Montrer par rcurrence que, pour tout
n 1, 3
2n+2
2
n+1
est divisible par 7.
2.8 Montrer par rcurrence que, pour tout
n 1, n(2n + 1)(7n + 1) est divisible par 6.
2.9 Montrer par rcurrence que, pour tout
n N

, lgalit
n

k=1
k =
n(n + 1)
2
est vraie.
2.10 Montrer par rcurrence que, pour tout
n 1, lgalit
n

k=1
(2k 1) = n
2
est vraie.
2.11
Soient a, b 0. Montrer que si
a
1 + b
=
b
1 + a
alors a = b.
2.12
Montrer que lassertion suivante est fausse :
Tout entier positif est somme de trois
carrs.
(Les carrs sont les 0
2
; 1
2
; 2
2
; . . . Par exemple
b = 1
2
+ 1
2
+ 2
2
.)
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
9
che
3
Ensembles
1. Dnitions
Dnition 3.1
Un ensemble E est une collection dobjets telle que pour tout lment x, nous pouvons
dire si lassertion x appartient E (x E) est vraie ou fausse. Lensemble vide,
cest--dire lensemble qui ne contient aucun lment, est not par . Lensemble ne
contenant quun seul lment x est un singleton, not x.
Exemples
1. R est lensemble des nombres rels.
2. N est lensemble des nombres entiers naturels.
3. 1; 2; 3; 4 est lensemble contenant les entiers 1, 2, 3 et 4.
Il est possible de dnir un ensemble de deux manires :
paramtrique, comme par exemple n
2
, n N ;
implicite, comme par exemple x R, x
3
2x + 1 = 0.
Dnition 3.2
Soient E et F deux ensembles. Nous disons que E est inclus dans F et nous notons
E F, si et seulement si tous les lments de E appartiennent aussi F. Nous disons
aussi que E est une partie de F ou que F contient E. Lensemble des parties de F se
note P(F).
Exemples
1. Lensemble des entiers naturels N est contenu dans lensemble des rels R.
2. 1 est contenu dans 1; 2; 3; 4.
Dnition 3.3
Soient E un ensemble, A et B des parties de E.
Nous dnissons le complmentaire de A dans E par A = x E; x A.
Nous dnissons lintersection de A et B par A B = x E; x A et x B.
Nous dnissons lunion de A et B par A B = x E; x A ou x B.
Deux ensembles A et B sont disjoints sil nexiste aucun lment commun A et
B, cest--dire si A B = .
10

c
h
e
3
E
A
A

E E
A A
A B
A B
B
B
Le ou dans la dnition de lunion a un sens inclusif, cest--dire que AB est lensemble
des lments x de E qui appartiennent lune au moins des parties A et B.
Dnition 3.4
Soient E un ensemble, A et B des parties de E. Nous dnissons
la dirence par A \ B = x E; x A et x B = A B.
la dirence symtrique par A . B = (A B) \ (A B) = (A B) (A B).
E E E
A A
A B
A B
B B
A . B est lensemble des lments qui appartiennent une et une seule des parties A et B.
Dnition 3.5
Un recouvrement dune partie A de E est une famille (A
i
)
iI
de parties telles que
A
i
E et A
iI
A
i
.
Une partition P dun ensemble E est une famille de parties non vides de E (A
i
)
iI
telles que A
i
A
j
= si i j et
iI
A
i
= E.
Dnition 3.6
Soient A et B deux ensembles. Alors le produit cartsien de ces deux ensembles,
not A B, est lensemble des couples (a; b) tels que a A et b B.
A B = (a; b) ; x A et y B .
Exemple
R
2
= R R = (x; y); x R et y R.
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
11
Plus gnralement, le produit cartsien de n ensembles E
i
est :
E
1
. . . E
n
= (x
1
, . . . , x
n
) ; x
1
E
1
; . . . ; x
n
E
n
.
Si E
1
= E
2
= . . . = E
n
= E, alors nous notons E
n
.
2. Proprits
Thorme 3.1
Soient A, B et C des parties dun ensemble E. Alors, nous avons les proprits suivantes
sur le complmentaire, la runion et lintersection :
E = et = E,
A = A,
si A B, alors B A,
A B = A B et A B = A B (lois de Morgan),
A B = B A : commutativit de lunion,
A B = B A : commutativit de lintersection,
A (B C) = (A B) C : associativit de lunion,
A (B C) = (A B) C : associativit de lintersection,
A A = A ; A = A et A E = E,
A A = A ; A = et A E = A,
A(BC) = (AB)(AC) : distributivit de lintersection par rapport lunion,
A(BC) = (AB)(AC) : distributivit de lunion par rapport lintersection.
Application
Nous allons montrer trois des proprits prcdemment nonces ci-dessus. Cela va nous
permettre dutiliser le raisonnement par double inclusion, trs utile pour eectuer des d-
monstrations.
1. Montrer que A = A.
2. Montrer que A B = A B.
3. Montrer que A B = A B.
1.
Pour cela, nous devons montrer la double inclusion A A et A A.
Soit x A, alors x A et donc x A. Nous avons bien A A.
Rciproquement : soit x A, alors x A et donc x A. Nous avons bien A A.
La double inclusion permet donc de conclure que A = A.
2.
Nous devons montrer la double inclusion A B A B et A B A B.
12

c
h
e
3
Soit x A B, alors x A B. Nous avons donc en particulier x A ou x B cest--dire
x A ou x B. Donc x A B et A B A B.
Rciproquement : soit x A B, alors, x A ou x B cest--dire que x A ou x B. En
particulier, x A B donc x A B. Nous avons donc A B A B.
La double inclusion permet de conclure que A B = A B.
3.
Nous devons pour cela montrer la double inclusion A B A B et A B A B.
Soit x A B, alors x A B. Nous avons donc en particulier x A et x B cest--dire
x A et x B. Donc x A B et ainsi nous avons montr que A B A B.
Rciproquement : soit x A B, alors x A et x B cest--dire que x A et x B. Donc
x A B et x A B. Nous avons montr A B A B.
Cela nous permet de conclure que A B = A B.
Nous aurions galement pu raisonner par quivalence pour raliser ces dmonstrations
mais lorsque les preuves effectuer sont plus complexes, cela est souvent source der-
reurs et il vaut mieux privilgier le raisonnement par double inclusion.
Pour sentraner
(solutions p. 506)
3.1 Soient A = 1; 2; 3 et B = 2; 3; 4.
Dterminer A B et A B.
3.2 Soit A = x R; x > 9. Dterminer
le complmentaire A de A.
3.3 Trouver un exemple densembles A,
B et C tels que A B = A C et B C.
3.4 Dmontrer que si AB = AB alors
A = B.
3.5 Dmontrer que si A B = A C et
A B = A C alors B = C.
3.6 Simplier les quatre expressions sui-
vantes :
1. A B,
2. A B,
3. A (A B),
4. A (A B).
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
13
che
4
Relations binaires
Dnition 4.1
Soient E et F deux ensembles.
Une relation binaire, ou correspondance, de E vers F est la donne du triplet
(E, , F) o est une partie de E F. Pour x E et y F, lorsque (x, y) , nous
notons cette relation par x Ry.
E est lensemble de dpart de R, F est lensemble darrive de R et est le
graphe de la relation R.
Une relation binaire R sur E est dnie par le choix dune partie de E E.
Exemples
1. La divisibilit sur N

, dnie en 9.1, est une relation binaire.

2. Linclusion sur P(E), les parties de lensemble E, est une relation binaire.
3. Les relations de congruence sur N

, dnies en 9.6, sont galement des relations binaires.

Dnition 4.2
Si F est une partie de E, la relation induite par R sur E est simplement la relation
xRy entre lments de F.
Dnition 4.3
Une relation binaire R dnie sur un ensemble E est :
rexive si elle vrie x E, x R x,
symtrique si x E, y E, x Ry = y R x,
antisymtrique si elle vrie x E, y E, (x Ry et yR x) = x = y,
transitive si elle vrie x E, y E, z E, (x Ry et y Rz) = x Rz.
Exemple
Dans N, la relation est rexive, antisymtrique et transitive. Elle vrie en eet,
x N, x x donc elle est rexive.
x N, y N, x y et y x x = y, donc elle est antisymtrique.
x N, y N, z N, x y, y z x z, donc elle est transitive.
14

c
h
e
4
Dnition 4.4
Une relation binaire R dnie sur un ensemble E est une relation dquivalence
si elle est la fois rexive, symtrique et transitive.
Si x E, nous appelons classe dquivalence de x modulo R lensemble des y de
E tels que x Ry.
Exemples
1. La relation dgalit sur nimporte quel ensemble E est une relation dquivalence et cest
la plus forte (elle est contenue dans toutes les autres.)
2. La relation dquivalence la plus faible est celle dont le graphe est E E, cest--dire celle
qui est satisfaite par tous les couples (x; y) E E.
Dnition 4.5
Une relation binaire R dnie dans un ensemble E est une relation dordre si elle
est la fois rexive, antisymtrique et transitive. Nous la notons souvent .
Exemples
1. La relation est une relation dordre.
2. La divisibilit sur N est une relation dordre.
La seule relation la fois dordre et dquivalence est lgalit.
Dnition 4.6
Deux lments x et y dun ensemble E sont dits comparables pour si et seulement
si x y ou y x,
Une relation dordre dans E est dite dordre total si deux lments quelconques
x et y de E sont toujours comparables, cest--dire si quels que soient x et y E,
nous avons x y ou y x. Dans le cas contraire lordre est partiel.
Exemple
Dans R, la relation est dordre total.
Dnition 4.7
Soit A une partie dun ensemble E.
Sil existe un lment a de E tel que, pour tout x A nous ayons x a, nous disons
que a est un majorant de A et que A est une partie majore de E.
Sil existe un lment b de E tel que, pour tout x A nous ayons x > b, nous disons
que b est un minorant de A et que A est une partie minore de E.
Une partie borne de E est une partie qui est la fois majore et minore.
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
15
Dnition 4.8
Soit A une partie dun ensemble E.
Un lment a de E est appel plus grand lment de A si a A et si a est un
majorant de A. Si un tel lment existe il est unique.
Un lment b de E est appel plus petit lment de A si b A et si b est un
minorant de A. Si un tel lment existe il est unique.
Il est important de bien faire la distinction entre majorant et plus grand lment dune partie A
dun ensemble E. Contrairement au majorant de A qui nappartient pas ncessairement A, le
plus grand lment de A est un lment appartenant A. Cette remarque sapplique galement
pour distinguer minorant et plus petit lment dune partie A dun ensemble E.
Dnition 4.9
Soit A une partie dun ensemble E.
Nous appelons borne suprieure dune partie majore A, le plus petit des majo-
rants de A. Si cette borne existe elle est unique. Elle est note sup
E
(A).
Nous appelons borne infrieure dune partie minore A, le plus grand des mino-
rants de A. Si cette borne existe elle est unique. Elle est note inf
E
(A).
Application
Soit R la relation dnie sur R par
xRy x
3
y
3
= 3(x y).
Montrer quil sagit dune relation dquivalence et dterminer les classes dquivalence de
cette relation.
Montrons dabord quil sagit dune relation dquivalence.
Tout dabord la relation est rexive. En eet, x R,
x
3
x
3
= 3(x x) = 0.
Donc xRx.
Elle est galement symtrique. En eet, x, y R,
x
3
y
3
= 3(x y) = (x
3
y
3
) = 3(x y),
= y
3
x
3
= 3(y x).
Donc xRy = yRx.
Enn, elle est transitive. En eet, x, y, z R,
(xRy et yRz) = x
3
z
3
= x
3
y
3
+ y
3
z
3
= 3(x y) + 3(y x) = 3(x z).
Donc xRz.
16

c
h
e
4
Nous en dduisons donc que la relation R est une relation dquivalence.
Cherchons prsent les classes dquivalence pour cette relation, cest--dire lensemble
des couples (x, y) R
2
tels que xRy. Pour cela, rsolvons lquation x
3
y
3
= 3(x y).
x
3
y
3
= 3(x y)
= x
3
y
3
3(x y) = 0
= (x y)(x
2
+ xy + y
2
) 3(x y) = 0
= (x y)(x
2
+ xy + y
2
3) = 0.
Les solutions sont telles que x y = 0 ou x
2
+ xy + y
2
3 = 0.
Les classes dquivalence pour la relation R sont donc les y R tels que x = y ou x
2
+ xy +
y
2
3 = 0.
Pour sentraner
(solutions p. 506)
4.1 Nous dnissons la relation < par x <
y si et seulement si x y et x y. Montrer
que ce nest pas une relation dordre.
4.2 Nous considrons les relations sui-
vantes :
1. E = N, xRy x = y,
2. E = R, xRy cos
2
x + sin
2
y = 1,
3. E = N, xRy p, q 1, y = px
q
avec
p et q entiers.
Ces relations sont-elles rexives, sym-
triques, transitives ? Sont-elles des relations
dordre, dquivalence?
4.3 Nous considrons la relation sui-
vante : xRy si et seulement si x
2
y
2
= x y.
Montrer que cest une relation dquivalence.
Dterminer la classe dquivalence dun l-
ment x R. Combien y-a-t-il dlments
dans cette classe ?
4.4 Soient a et b deux rels strictement
positifs. Les parties suivantes sont-elles ma-
jores, minores ? Si oui, donner les bornes
suprieures et/ou infrieures.
1. a + bn; n N,
2. a +
b
n
; n N

,
3. a + (1)
n
b; n N.
4.5 Soient A et B deux parties non vides
de R avec a A, b B, a b. Mon-
trer que A est majore, B est minore et que
sup(A) inf(B).
A
n
a
l
y
s
e
A
l
g

b
r
e
P
r
o
b
a
b
i
l
i
t

s
S
t
a
t
i
s
t
i
q
u
e
C
o
r
r
i
g

s
17
che
5
Applications
Dnition 5.1
Une fonction f de lensemble de dpart E dans lensemble darrive F est dnie par
une correspondance qui permet dassocier tout x E au plus un lment y F.
Nous appelons ensemble de dnition de f lensemble des lments x de E tels que
y F tel que y = f (x). Pour tout x E, llment y F tel que y = f (x), sil
existe, est appel limage de x par f . Pour tout lment y F, tout lment x E
tel que y = f (x) est un antcdent de y par f . Les fonctions de E dans F forment un
ensemble not F(E, F).
Un lment x a au plus une image. En revanche, un lment y peut avoir un nombre quel-
conque dantcdents. Par exemple, soit la fonction x cos x ; 1 a une innit dantcdents
et 2 nen a aucun.
Dnition 5.2
Une application f de lensemble de dpart E dans lensemble darrive F est dnie
par une correspondance qui permet dassocier tout x E un unique lment y F
que nous notons f (x). Pour tout x E, llment y F tel que y = f (x) est appel
limage de x par f . Pour tout lment y F, tout lment x E tel que y = f (x) est
un antcdent de y par f . Les applications de E dans F forment un ensemble not
F(E, F).
Ainsi, une application fournit une image tout lment de E, quand une fonction ne le fait
quau sein de son domaine de dnition.
Exemples
1. Lapplication de E dans E qui x associe x est lapplication identit. Nous la notons Id
E
.
2. Lapplication de R dans R qui x associe

x est une fonction dont le domaine de dnition
est R
+
.
Dnition 5.3
Soient E, F et G des ensembles. Soit f une application de E dans G et g une applica-
tion de F dans G. Si E F et si, pour tout x E, nous avons f (x) = g(x), nous disons
que f est une restriction de g ou que g est un prolongement de f .
Dnition 5.4
Soient E, F et G trois ensembles, f une application de E dans F et g une application
de F dans G. La compose de f par g est lapplication de E dans G note par g f et
dnie par :
x (g f )(x) = g( f (x)).
18