Você está na página 1de 24

Cours de Math

ematiques
Ensembles, applications, relations
Sommaire
Ensembles, applications, relations
Sommaire
I Un peu de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
I.1 Assertions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
I.2 Operations sur les assertions . . . . . . . . . . . . . . . . . . . . . . . 2
I.3 Tableaux de verite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
I.4 Quelques synonymies classiques . . . . . . . . . . . . . . . . . . . . . . 3
I.5 Conditions necessaires et/ou susantes . . . . . . . . . . . . . . . . . 4
I.6 Predicats et quanticateurs . . . . . . . . . . . . . . . . . . . . . . . . 5
I.7 Quelques bons conseils . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
II Le langage des ensembles . . . . . . . . . . . . . . . . . . . . . . . . . 7
II.1 Ensembles et elements . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
II.2 Operations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . 7
II.3 Parties dun ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
II.4 Operations sur les parties dun ensemble . . . . . . . . . . . . . . . . . 9
III Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
III.1 Generalites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
III.2 Exemples dapplications . . . . . . . . . . . . . . . . . . . . . . . . . . 11
III.3 Prolongements et restrictions . . . . . . . . . . . . . . . . . . . . . . . 12
III.4 Image dune partie par une application . . . . . . . . . . . . . . . . . . 13
III.5 Image reciproque dune partie par une application . . . . . . . . . . . 13
III.6 Composition des applications . . . . . . . . . . . . . . . . . . . . . . . 14
III.7 Applications injectives, surjectives, bijectives . . . . . . . . . . . . . . 15
III.8 Utilisation des applications caracteristiques . . . . . . . . . . . . . . . 16
III.9 Familles delements, familles densembles . . . . . . . . . . . . . . . . 17
IV Relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
IV.1 Generalites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
IV.2 Proprietes eventuelles des relations binaires . . . . . . . . . . . . . . . 20
IV.3 Relations dequivalence . . . . . . . . . . . . . . . . . . . . . . . . . . 20
IV.4 Relations dordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
IV.5 Majorants, minorants . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
IV.6 Applications entre ensembles ordonnes . . . . . . . . . . . . . . . . . . 23
Page 1 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie I : Un peu de logique
I Un peu de logique
I.1 Assertions
Denition
Une assertion est un enonce dont on peut dire, sans ambigute, sil est vrai ou faux.
On lui attribue une valeur booleenne :

V (ou 1) sil est vrai


F (ou 0) sil est faux
Certaines assertions sont declarees vraies `a priori : ce sont les axiomes.
Sinon la veracite dune assertion doit resulter dune demonstration.
Denition
Les assertions demontrees (les resultats des demonstrations) sont appelees, suivant leur
importance, theor`emes ou propositions.
Un lemme est un resultat prealable utile `a une demonstration plus consequente.
Un corollaire est une assertion vraie qui decoule dune demonstration precedente.
I.2 Operations sur les assertions
Des operations permettant de creer de nouvelles assertions `a partir dassertions existantes /,
B, etc. Il sut pour cela dindiquer quand ces nouvelles assertions sont vraies ou fausses, en
fonction de la valeur logique des assertions /, B, etc.
Denition (negation)
Soit / une proposition.
On denit lassertion / (ou encore non /) de la mani`ere suivante :
/ est vraie quand / est fausse, et fausse quand / est vraie.
Denition (disjonction et conjonction)
Soit / et B deux propositions.
On denit les assertions / ou B (conjonction) et / et B de la mani`ere suivante :
/ ou B est vraie quand lune au moins des deux assertions /, B est vraie.
/ et B est vraie quand les deux assertions /, B sont vraies.
Denition (implication et equivalence)
Soit / et B deux propositions.
On denit lassertion / implique B (notee / B) de la mani`ere suivante :
Lassertion / B est vraie quand / est fausse (le faux implique nimporte quoi) ou
quand /, B sont vraies.
On denit lassertion / equivaut `a B (notee / B) de la mani`ere suivante :
Lassertion / B est vraie si /, B sont toutes les deux vraies ou toutes les deux fausses.
Page 2 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie I : Un peu de logique
I.3 Tableaux de verite
La denition des propositions precedentes est resumee dans les tableaux de verite ci-dessous.
/ /
V F
F V
/ B /ouB
V V V
V F V
F V V
F F F
/ B /et B
V V V
V F F
F V F
F F F
/ B / B
V V V
V F F
F V V
F F V
/ B / B
V V V
V F F
F V F
F F V
Les operations precedentes peuvent etre repetees pour former des assertions T(/, B, (, . . .)
dependant dassertions initiales /, B, (, etc.
Deux assertions T(/, B, (, . . .) et Q(/, B, (, . . .) ainsi formees sont dites synonymes (et on note
T Q) si elles ont le meme tableau de verite.
I.4 Quelques synonymies classiques
Voici par exemple une redenition de limplication : (/B) (/ ouB).
Soit /, B, (, etc. des assertions. On demontre les synonymies suivantes :
Double negation : non(non/) /.
On dit que la negation est une operation involutive.
Idempotence :

(/et /) /
(/ou /) /
Commutativite :

(/et B) (Bet /)
(/ou B) (Bou /)
Associativite :

((/et B) et () (/et (Bet ())


((/ou B) ou () (/ou (Bou ())
Dualite :

non(/et B) ((non /) ou (non B))


non(/ou B) ((non /) et (non B))
Double implication : (/ B) ((/ B) et (B /)).
Distributivite :

(/ou (Bet ()) ((/ou B) et (/ou ())


(/et (Bou ()) ((/et B) ou (/et ())
Proposition (deux gures classiques du raisonnement)
Les deux synonymies suivantes sont `a la base de raisonnements mathematiques classiques :
Par la contraposee : (/ B) ((non B) (non /)).
Par labsurde : (/ B) non (/et non B).
Page 3 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie I : Un peu de logique
Quand on enonce une assertion, cest pour armer quelle est vraie. Dailleurs / est vraie
est synonyme de lassertion / (et synonyme de (/ est vraie) est vraie...).
On ecrira par exemple / B plutot que decrire / B est vraie.
Proposition (deux implications classiques)
Soit /, B et ( trois propositions. Les implications ci-dessous sont vraies :
Le syllogisme : ((/ B) et (B ()) (/ ().
La disjonction des cas : ((/ () et (B ()) ((/ou B) ().
Remarque :
Les assertions / B et / B sont proches. La premi`ere exprime que / et B sont vraies
ou fausses en meme temps, independamment de la signication des assertions sur lesquelles
elles sont construites, en toute generalite. La deuxi`eme exprime plutot la constatation que /
et B sont vraies ou fausses en meme temps, dans un contexte precis.
Il ny a donc pas beaucoup de risque `a les confondre.
I.5 Conditions necessaires et/ou susantes
On consid`ere deux assertions / et B.
On suppose que / B est vraie.
Le tableau ci-contre illustre les trois cas possibles :
/ B / B
V V V
F V V
F F V
Denition
Soit / et B deux assertions. Pour exprimer que / B est vraie, on dit indieremment :
Lassertion / est une condition susante de lassertion B.
Lassertion B est une condition necessaire de lassertion /.
Pour que / (soit vraie) il faut que B (soit vraie).
Pour que B (soit vraie), il sut que / (soit vraie).
B (est vraie) si / (est vraie).
/ (est vraie) seulement si B (est vraie).
Denition
Soit / et B deux assertions. Pour exprimer que / B est vraie, on dit indieremment :
/ est une condition necessaire et susante (CNS) de B.
/ (est vraie) si et seulement si B (est vraie).
Pour que / (soit vraie), il faut et il sut que B (soit vraie).
Dans ces enonces on peut bien s ur echanger le role de / et B.
Page 4 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie I : Un peu de logique
I.6 Predicats et quanticateurs
Denition
Un predicat est un enonce / contenant une ou plusieurs variables x, y, . . . quon peut
remplacer par des elements de tel ou tel ensemble, produisant ainsi des assertions /(x, y, )
valides.
Dans un premier temps, on ne considerera que des predicats `a une variable x (x pouvant etre
remplace par les elements dun ensemble E, appele le referentiel du predicat).
Si pour un element x de E, lassertion /(x) est vraie, on dit que x verie la propriete /, et on
ecrit simplement /(x) plutot que /(x) est vraie.
Denition (quanticateurs)
Soit / un predicat de referentiel E.
x E, /(x) exprime quau moins un element x de E verie la propriete /.
On dit que est le quanticateur existentiel.
x E, /(x) exprime que tout element x de E verie la propriete /.
On dit que est le quanticateur universel.
! x E, /(x) exprime quun et un seul element x de E verie la propriete /.
Proposition (negation dune proposition avec quanticateur)
Soit / un predicat de referentiel E. On a les synonymies suivantes :
non (x E, /(x)) (x E, non /(x)).
non (x E, /(x)) (x E, non /(x)).
On peut construire des assertions avec plusieurs quanticateurs, notamment sur des predicats
/(x, y, ) `a plusieurs variables.
Dans ce cas, on prendra garde `a lordre de ces quanticateurs.
Exemple : x E, y F, /(x, y) nest pas synonyme de y F, x E, /(x, y).
On le verie avec les assertions : x IN, y IN, x y et y IN, x IN, x y.
I.7 Quelques bons conseils
Dans le raisonnement logique, la syntaxe est primordiale.
Elle va de pair avec la clarte du style.
Quelques bonnes habitudes doivent etre prises :
Indiquer clairement les hypoth`eses de la demonstration, et quel resultat on veut obtenir.
Mettre en evidence les liens logiques entre les phases successives de la demonstration.
Le symbole nest pas innocent. Son emploi doit etre justie.
Page 5 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie I : Un peu de logique
Ne pas melanger les symboles et .
Dans une proposition `a tiroirs, utiliser des parenth`eses pour lever toute ambigute.
Ainsi la proposition (/ B) ( nest pas synonyme de / (B ().
Eviter dutiliser exclusivement le langage de la logique formelle (propositions, quanticateurs)
l`a o` u on peut sexprimer en francais.
En particulier, on ne melangera pas les deux styles.
On evitera decrire, par exemple : pour tout x E,...).
Varier le style, pour eviter toute secheresse.
Le mot donc, par exemple, poss`ede plusieurs synonymes :
on en deduit, il sensuit, par consequent, etc.
Page 6 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie II : Le langage des ensembles
II Le langage des ensembles
II.1 Ensembles et elements
On ne se risque pas `a donner une denition de ces notions premi`eres.
On dit quun ensemble E est constitue delements et quun element a appartient `a E (on
ecrit : a E) ou nappartient pas `a E (on ecrit : a / E).
Deux ensembles E, F sont dits egaux (on note E = F) sils sont formes des memes elements.
Par convention lensemble vide, note , est un ensemble ne contenant aucun element.
Un ensemble E peut etre ni ou inni.
Sil est ni, il peut etre donne en extension, cest-`a-dire par la liste (non ordonnee) de ses
elements. Par exemple E = 2, 3, 5, 7, 11.
Dans une ecriture comme E = a, b, c, . . . les elements a, b, c, etc. sont `a priori supposes
distincts. Lordre dans lequel ils sont donnes na aucune importance.
Un ensemble E = a, forme dun seul element, est appele un singleton.
Un ensemble E = a, b, forme de deux elements distincts, est appele une paire.
Sil est inni (ou meme ni), E peut etre donne en comprehension, cest-`a-dire par une
propriete caracterisant ses elements.
Par exemple P = n IN, n premier est lensemble des nombres premiers.
E = n P, n 11 est alors lensemble des nombres premiers inferieurs ou egaux `a 11 (on
retrouve lensemble E = 2, 3, 5, 7, 11.)
Il y a bien dautres conventions pour denir ou nommer des ensembles. Par exemple :
Si a, b sont deux reels, [a, b[ est lensemble des reels x qui verient a x < b.
Si E est un ensemble, T(E) est lensemble des parties de E.
Certains ensembles ont des noms consacres par lusage : IN, ZZ, l Q, IR, l C, ...
II.2 Operations sur les ensembles
A partir de deux ensembles E et F, on peut en construire dautres :
Denition (intersection et reunion)
Soit E et F deux ensembles.
E F est lensemble forme des elements qui sont `a la fois dans E et dans F.
EF est lensemble forme des elements qui sont dans lun au moins des ensembles E et F.
Denition (ensembles disjoints)
On dit que E, F sont disjoints si E F est vide.
Dans ce cas, on dit que E F est une dunion disjointe.
Page 7 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie II : Le langage des ensembles
Remarque
On ne confondra pas distincts et disjoints :
Dire que E et F sont distincts, cest dire : (x E, x / F) ou (x F, x / E).
Dire que E et F sont disjoints, cest dire : (x E, x / F) et (x F, x / E).
Denition (dierence et dierence symetrique)
Soit E et F deux ensembles.
Dierence
Lensemble E F est forme des elements qui sont dans E mais qui ne sont pas dans F.
Dierence symetrique
On note EF lensemble (E F) (E F).
Cest lensemble des elements qui sont dans un et un seul des deux ensembles E et F.
Remarques
On dit encore que E F est le complementaire de F dans E et on peut le noter
CE
F.
Une denition equivalente de la dierence symetrique est :
EF = (E F) (F E) (cest une union disjointe).
Denition (n-uplets et produit cartesien)
Soit E
1
, E
2
, . . . , E
n
n ensembles (non necessairement distincts deux `a deux), avec n 2.
Pour tout entier k (compris entre 1 et n), soit x
k
un element de lensemble E
k
.
(x
1
, x
2
, . . . , x
n
) est appele un n-uplet de composantes x
1
, x
2
, . . . , x
n
(dans cet ordre).
On appelle produit cartesien de E
1
, E
2
, . . ., E
n
, et on note E
1
E
2
... E
n
, lensemble
des n-uplets (x
1
, x
2
, . . . , x
n
).
Par exemple, E F = (a, b), a E, b F.
Remarques
Un n-uplet est donc le moyen de regrouper n elements dans un ordre bien deni.
On parle de couple si n = 2, de triplet si n = 3, de quadruplet si n = 4, etc.
On ne confondra pas (par exemple) la paire a, b avec le couple (a, b) :
Si a et b sont dierents, les couples (a, b) et (b, a) designent en eet deux objets dierents,
alors que a, b et b, a designent le meme ensemble.
De meme si a = b : lensemble a, b se reduit au singleton a, alors que (a, a) est toujours
un couple (mais dont les deux composantes sont egales).
Si E
1
, E
2
, . . . , E
n
sont egaux `a un meme ensemble E, on note E
n
plutot que EE E.
Par denition, la diagonale de E
2
est lensemble = (x, x), x E.
Page 8 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie II : Le langage des ensembles
II.3 Parties dun ensemble
Denition
Soit E et F deux ensembles.
On dit quun ensemble F est inclus dans un ensemble E, et on note F E, pour exprimer
que tout element de F est egalement element de E.
On dit encore que E contient F, ou que F est une partie (ou un sous-ensemble) de E.
On note T(E) lensemble des parties de lensemble E.
Remarques
Evidemment, si E F et F G, alors E G.
On a lequivalence A T(E) A E.
De meme : a E a E a T(E).
Les ensembles E et sont toujours des elements de T(E).
La reunion, lintersection, la dierence symetrique sont des operations binaires sur T(E), en
ce sens qu`a deux elements de T(E) elles associent un element de T(E).
Si aucune confusion nest `a craindre sur lensemble E, on notera A le complementaire dune
partie A de E : cest encore une partie de E.
Le passage au complementaire est donc une operation unaire sur T(E).
II.4 Operations sur les parties dun ensemble
On observe que si /(x) et B(x) sont deux predicats bases sur E, alors :
x E, /(x) x E, B(x) = x E, /(x) ouB(x).
x E, /(x) x E, B(x) = x E, /(x) et B(x).
Le complementaire dans E de x E, /(x) est x E, non /(x).
De cette remarque et des proprietes des operations sur les assertions, on deduit les proprietes
suivantes des operations sur T(E). A, B, C designent ici trois parties quelconques de E.
Double passage au complementaire : A = A.
Idempotence :

A A = A
A A = A
Commutativite :

A B = B A
A B = B A
Associativite :

(A B) C = A (B C)
(A B) C = A (B C)
Page 9 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie II : Le langage des ensembles
Distributivite :

A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
Dualite :

A B = A B
A B = A B
Partie vide et partie pleine :

A = A ( est neutre pour la reunion)


A = ( est absorbant pour lintersection)
A B = A B

A E = A (E est neutre pour lintersection)


A E = E (E est absorbant pour la reunion)
A B = E B A
Proprietes de linclusion :

A = B (A B) et (B A)
A B B A
(A B) C (A C) et (B C)
A (B C) (A B) et (A C)
Proprietes de la dierence symetrique :

AB = BA (Commutativite)
AA = , AE = A
A = A ( est neutre)
A(BC) = (AB)C (Associativite)
A (BC) = (A B)(A C) (Distributivite de sur )
Page 10 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
III Applications
III.1 Generalites
Denition
Une application f de E vers F est la donnee dune partie G de E F (appelee graphe de
lapplication) veriant la propriete suivante :
Pour tout x de E, il existe un et un seul y de F tel que le couple (x, y) appartienne `a G.
On dit que y est limage de x par f, ou encore que x est un antecedent de y par f.
On note y = f(x). On dit que E est lensemble de depart et F lensemble darrivee de f.
Denition
Soit E et F deux ensembles.
On note T(E, F) lensemble de toutes les applications de E vers F.
Si les deux ensembles E et F sont egaux, on note plus simplement T(E).
Notations et remarques
Une application f de E vers F est souvent notee E
f

F ou
f : E F
xy=f(x)
Si E est ni, on peut representer f : E F par la donnee de chacune des images par f.
On denit par exemple une application f de E = a, b, c, d, e vers F = t, u, v, w par :
f(a) = t, f(b) = t, f(c) = v, f(d) = w, f(e) = w
Comme on le voit sur cet exemple, tout element de E poss`ede une image et une seule (cest
la denition meme dune application) mais un element donne de F peut tr`es bien :
ne posseder aucun antecedent (lelement u nen a pas)
ou posseder un seul antecedent (celui de v est c)
ou en posseder plusieurs (t et w en ont chacun deux) ou une innite (pas ici... !)
Deux applications f et g sont egales si :
elles ont le meme ensemble de depart E et le meme ensemble darrivee F.
elles ont le meme graphe G E F cest-`a-dire : x E, f(x) = g(x).
III.2 Exemples dapplications
Denition (Application Identite)
Soit E un ensemble.
On denit lapplication identite de E dans E, notee Id
E
, par : x E, Id
E
(x) = x.
Page 11 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
Denition (Applications constantes)
Une application f de E dans F est dite constante sil existe un element de F, tel que,
pour tout x de E, f(x) soit egal `a .
Denition (Applications caracteristiques)
Soit A une partie dun ensemble E.
On appelle application caracteristique de A, et on note

A
, lapplication de E vers 0, 1,
denie par :

A
(x) = 1 si x A

A
(x) = 0 si x / A
III.3 Prolongements et restrictions
Soit f une application dun ensemble E vers un ensemble F.
Il y a plusieurs moyens de creer de nouvelles applications en ne modiant que lensemble de
depart ou lensemble darrivee de f.
Extension de lensemble darrivee
Pour tout ensemble F

contenant F, on peut encore dire que f est une application de E vers


F

(ce nest pas vrai si F

est une partie de F, sauf si F

contient limage de f, cest-`a-dire


tous les elements de F qui ont au moins un antecedent).
Restriction dune application
Soit E

une partie de E.
On denit une application g, de E

vers F, en posant : x E

, g(x) = f(x).
On dit que g est la restriction de f `a E

.
Prolongements dune application
Soit E

un ensemble contenant E.
On dit quune application h de E

vers F est un prolongement de f si f est la restriction de


h `a E, cest-`a-dire si : x E, h(x) = f(x).
On notera quon parle de la restriction et dun prolongement.
Par exemple, si f est lidentite de IR
+
dans lui-meme, elle poss`ede une innite de prolongements
`a IR tout entier, parmi lesquels :
Lapplication identite de IR.
Lapplication valeur absolue, de IR dans lui-meme.
Lapplication h denie par : h(x) =
1
2
(x +[x[), et qui est identiquement nulle sur IR

.
Page 12 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
III.4 Image dune partie par une application
Soit E, F deux ensembles, et f une application de E vers F.
Denition
Soit A E. On appelle image de A par f le sous-ensemble f(A) = f(a), a A de F.
f(A) est donc lensemble des images par f des elements de A.
On peut ecrire : y f(A) x A, f(x) = y.
On denit ainsi une nouvelle application de T(E) vers T(F) : `a toutre partie de E on associe
en eet une partie de F.
Cette application est encore notee f. On ne confondra pas ces deux signications de f !
Cas particuliers et exemples
Limage de lensemble vide par f est lensemble vide : f() = .
Pour tout a de E, f(a) = f(a) (on a l`a les deux acceptations de f).
f(E) est lensemble de toutes les images par f. On dit que cest lensemble image de f.
Si on reprend lexemple vu en 1.C.1 f(a, b, c) = t, v et f(d, e) = w.
Proposition
Soit f une application dun ensemble E vers un ensemble F.
Soit A et B deux parties quelconques de E. On a
A B f(A) f(B)
f(A B) = f(A) f(B)
f(A B) f(A) f(B)
En revanche, il ny a pas de r`egle generale permettant de comparer f(A) et f(A).
III.5 Image reciproque dune partie par une application
Denition
Soit f une application dun ensemble E vers un ensemble F.
Soit B une partie de F. Limage reciproque de B par f, notee f
-1
(B), est lensemble des
elements de E dont limage est dans B : Autrement dit : f
-1
(B) = x E, f(x) B.
Cest la partie de E formee par les antecedents des elements de B.
On peut donc ecrire : x f
-1
(B) f(x) B.
Page 13 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
Remarques
On denit ainsi une application f
-1
de T(F) vers T(E) : `a toute partie de F on associe en eet
une partie de E. Mais cette application ne doit pas etre confondue (quand f est bijective)
avec la bijection reciproque f
1
(voir plus loin.)
Soit f une application dun ensemble E vers un ensemble F. Alors on a :
f
-1
() = ; f
-1
(F) = E ; b F, f
-1
(b) = x E, f(x) = b.
Si on reprend lexemple donne en 1.3.1,
f
-1
(u) = , f
-1
(v) = c, f
-1
(w) = d, e et f
-1
(t, w) = a, b, d, e.
Proposition
Soit f une application dun ensemble E vers un ensemble F.
Pour deux parties quelconques A et B de F, on a les egalites :
f
-1
(A B) = f
-1
(A) f
-1
(B), f
-1
(A) = f
-1
(A), f
-1
(A B) = f
-1
(A) f
-1
(B)
Complement
Soit f une application dun ensemble E vers un ensemble F.
A titre dexercice, on pourra verier les deux resultats suivants :
Pour toute partie A de E : A f
-1
(f(A)).
Pour toute partie B de F : f(f
-1
(B)) = B f(E).
III.6 Composition des applications
Denition
Soit E, F, G trois ensembles. Soit f dans T(E, F) et g dans T(F, G).
La composee de f par g, notee g f , est lapplication de E vers G, denie par :
x E, g f(x) = g(f(x)).
Proposition
Soit E, F, G, H quatre ensembles. Soit f dans T(E, F), g dans T(F, G) et h dans T(G, H)
Alors on a legalite h (g f) = (h g) f.
Remarques et proprietes
On exprime cette propriete (qui ne devra jamais etre redemontree) en disant que la loi de
composition des applications est associative.
De cette propriete il decoule quune composition repetee, comme f
n
f
n1
f
2
f
1
, ne
necessite pas de parenth`eses.
Page 14 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
Soit f dans T(E, F). Alors Id
F
f = f et f Id
E
= f.
Si f appartient `a T(E), on pose par convention f
0
= Id
E
.
On denit alors : n IN

, f
n
= f
n1
f = f f f f (n fois).
Soit f dans T(E, F) et g dans T(F, E).
On peut donc former `a la fois g f (de E dans E) et f g (de F dans F).
Ces deux applications sont en general distinctes (notamment si E ,= F !).
Si f et g appartiennent `a T(E), on dit que f et g commutent si g f = f g.
On note que Id
E
commute avec toute application de E dans E.
De meme, les puissances f
n
dune application f commutent entre elles.
III.7 Applications injectives, surjectives, bijectives
Denition
Soit f une application de E dans F.
On dit que f est une application injective (ou encore une injection) si tout element y de
F poss`ede au plus un antecedent par f.
On dit que f est une application surjective (ou encore une surjection) si tout element y de
F poss`ede au moins un antecedent par f, autrement dit si : y F, x E, f(x) = y.
On dit que f est une application bijective (ou encore une bijection) si f est `a la fois
injective et surjective, cest-`a-dire si tout element y de lensemble F poss`ede un antecedent
x et un seul dans E : y F, ! x E, f(x) = y.
Denitions equivalentes et remarques
Une denition equivalente de linjectivite de f est : (x, x

) E
2
, x ,= x

f(x) ,= f(x

).
Autrement dit, une application est injective si elle conserve les dierences.
Une autre denition equivalente (tr`es utile) est : (x, x

) E
2
, f(x) = f(x

) x = x

Une denition equivalente de la surjectivite de f est : f(E) = F.


On dit souvent que f est une surjection de E sur F (plutot que dans F.)
Proposition (Une caracterisation de linjectivite)
Soit f une application de lensemble E vers lensemble F.
Les deux conditions suivantes sont equivalentes :
Lapplication f est injective.
Pour toutes parties A, B de E, on a : f(A B) = f(A) f(B).
Page 15 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
Proposition (Bijection reciproque)
Soit f une bijection de lensemble E sur lensemble F.
On denit une application de F vers E en associant `a tout y de F son seul antecedent x.
Cette application, notee f
1
, verie donc : x E, y F, x = f
1
(y) y = f(x).
On a alors les egalites : f
1
f = Id
E
, et f f
1
= Id
F
.
Lapplication f
1
est egalement bijective : on lappelle la bijection reciproque de f.
On a enn legalite (f
1
)
1
= f : lapplication f est la bijection reciproque de f
1
.
Rappel : on ne confondra pas lapplication f
1
(bijection reciproque de f ), de F vers E, avec
lapplication f
-1
de T(F) vers T(E), qui existe meme quand f nest pas bijective.
Proposition
Soit f dans T(E, F) et g dans T(F, G).
Si f et g sont injectives (resp. surjectives), alors g f est injective (resp. surjective).
Si f et g sont bijectives, alors g f est bijective, et (g f)
1
= f
1
g
1
.
Si g f est surjective, alors g est surjective.
Si g f est injective, alors f est injective.
Proposition
Soit f dans T(E, F). Pour montrer que lapplication f est bijective, il sut de trouver g
dans T(F, E) telle que : g f = Id
E
, et f g = Id
F
. On a alors g = f
1
.
Denition (applications involutives)
Soit f dans T(E). On dit que f est involutive si f f = Id
E
.
Cela equivaut `a dire que f est bijective et que f
1
= f.
Exemples
Lapplication Id
E
est involutive, ou encore les symetries dans un espace ane.
Lapplication x
1
x
est une involution de IR

.
Lapplication A A est une involution de T(E).
Lapplication z z est une involution de l C.
III.8 Utilisation des applications caracteristiques
Operations sur les applications numeriques
Soit f, g deux applications denies sur un ensemble E, `a valeurs reelles.
Soit un nombre reel.
On denit les applications f +g, fg et f de la mani`ere suivante :
x E, (f +g)(x) = f(x) +g(x)
Page 16 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
x E, (fg)(x) = f(x)g(x)
x E, (f)(x) = f(x)
Par abus de langage, on note encore lapplication constante prenant la valeur .
En particulier

E
= 1 et

= 0.
Proprietes
Lapplication

, qui envoie A sur

A
, est une bijection de T(E) sur T(E, 0, 1).
Toute application f de E vers 0, 1 est en eet la fonction caracteristique dune unique
partie A de E, denie par : A = x E, f(x) = 1.
En particulier, deux parties A et B de E sont donc egales si et seulement si leurs applications
caracteristiques

A
et

B
sont identiques : cest parfois un bon moyen de demontrer legalite
entre deux parties dun ensemble.
Proposition
Soit A et B deux parties de E. On a les egalites suivantes :

A
= 1

A

AB
=

A

AB
=

A
+

B

A\B
=

A
(1

B
)
Les parties A et B sont disjointes

AB
=

A
+

B
.
Enn, on a

AB
=

A
+

B
2

B
= (

B
)
2
= [

B
[
III.9 Familles delements, familles densembles
Soit I un ensemble dont les elements seront appeles indices. Soit E un ensemble.
Denition (familles delements dun ensemble)
Toute application x de I vers E est appelee une famille delements de E, indicee par I.
On note x
i
plutot que x(i), et on ecrit (x
i
)
iI
cette famille delements.
On note E
I
lensemble des familles delements de E indicees par I : cest donc une autre
mani`ere de designer lensemble T(I, E).
Remarques et notations
La famille (x
i
)
iI
est dite nie ou innie, selon que lensemble I est ni ou inni.
On ne confondra pas la famille (x
i
)
iI
, cest-`a-dire lapplication x, avec lensemble x
i
, i I
cest-`a-dire lensemble image de cette application.
En particulier, une famille innie peut netre constituee que dun nombre ni delements (et
par exemple un seul si lapplication x est constante !)
Si I est un intervalle dentiers [m, n], la famille est notee (x
i
)
min
.
Si les x
i
sont dans IR ou dans l C, leur somme et leur produit sont alors notes
n

i=m
x
i
et
n

i=m
x
i
.
Page 17 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie III : Applications
Denition (famille de parties dun ensemble)
Toute application de I vers T(E) est appelee une famille de parties de E, indicee par I.
Une telle famille secrit par exemple (E
i
)
iI
(si on appelle E
i
limage de i par lapplication).
Operations sur les familles de parties
Soit (E
i
)
iI
une famille de parties de lensemble E.
La reunion et lintersection de cette famille sont les parties de E denies par :

iI
E
i
= x E, i I, x E
i
(elements de E appartenant `a au moins un E
i
)

iI
E
i
= x E, i I, x E
i
(elements de E appartenant `a tous les E
i
).
Si I est un intervalle dentiers [m, n], on notera plutot
n

i=m
E
i
et
n

i=m
E
i
.
Denition (partitions dun ensemble)
On dit quune famille (E
i
)
iI
de parties de E constitue une partition de E si :
Aucun des ensembles E
i
nest vide : i I, E
i
,= .
Les E
i
sont disjoints deux `a deux : (i, j) I
2
, avec i ,= j, E
i
E
j
= .
La reunion des ensembles E
i
est egale `a E tout entier :

iI
E
i
= E.
Dans ces conditions, tout element x de E appartient `a un sous-ensemble E
i
unique.
Page 18 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
IV Relations binaires
IV.1 Generalites
Soit E et F deux ensembles.
Denition
On appelle relation 1 de E vers F toute partie R du produit cartesien E F.
La partie R est appelee le graphe de la relation 1.
On dit quun element x de E est en relation avec un element y de F, pour la relation 1, si
le couple (x, y) appartient au graphe R.
On exprime cette situation en ecrivant x 1 y.
Si E = F (cas frequent) on dit que 1 est une relation binaire sur E.
Exemples
La relation dinclusion dans lensemble des parties de E : A 1 B A B.
La relation de divisibilite sur les entiers relatifs : m 1 n m divise n.
Dans ZZ, et si a non nul, on denit la relation de congruence modulo a :
m 1 n mn est divisible par a. On note le plus souvent m n (a).
Sur tout ensemble E, on peut denir la relation egalite : x 1 y x = y.
Le graphe de cette relation est la diagonale (E) = (x, x), x E.
Soit E et F deux ensembles quelconques.
On denit la relation universelle de E vers F par : (x, y) E F, x 1 y.
Le graphe de cette relation est lensemble E F tout entier.
Soit E un ensemble ni et 1 une relation sur E.
On peut representer 1 en donnant la liste de tous les couples (x, y) de E
2
tels que x 1 y.
Voici par exemple la description dune relation sur E = a, b, c, d, e, f.
a b c d e f
a
b
c
d
e
f
ce qui equivaut `a

a 1 a
b 1 a, b 1 f
c 1 c
d 1 b, d 1 d, d 1 e, d 1 f
e 1 a, e 1 e
f 1 d
Restriction dune relation
Si 1 est une relation binaire sur E, et si F est une partie de E, alors on peut denir la
restriction o de 1 `a lensemble F.
Le graphe de o est lintersection de F F et du graphe de 1.
Par exemple, Si P est lensemble des entiers naturels premiers, la restriction `a P de la relation
de divisibilite nest autre que la relation degalite sur P.
Page 19 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
IV.2 Proprietes eventuelles des relations binaires
Denition
Soit 1 une relation binaire sur lensemble E.
1 est dite reexive si : x E, x 1 x.
1 est dite symetrique si : (x, y) E
2
, x 1 y y 1 x.
1 est dite transitive si : (x, y, z) E
3
, (x 1 y et y 1 z) x 1 z.
1 est dite antisymetrique si : (x, y) E
2
, (x 1 y et y 1 x) x = y.
Remarques
Lantisymetrie secrit aussi : (x, y) E
2
, (x 1 y et x ,= y) non(y 1 x)
Si 1 est symetrique, on dira de deux elements x, y de E quils sont ou quils ne sont pas en
relation (x et y ayant alors des roles identiques).
Lantisymetrie nest pas le contraire de la symetrie.
La relation egalite, par exemple, poss`ede les deux proprietes, alors que la relation donnee
en exemple sur a, b, c, d, e, f nest ni symetrique (e est en relation avec a mais a nest pas
en relation avec e) ni antisymetrique (les elements d et f sont en relation lun avec lautre,
bien quils soient distincts).
A titre dexercice, on pourra verier que si une relation est `a la fois symetrique, anti-
symetrique, et reexive, alors cest la relation degalite.
IV.3 Relations dequivalence
Denition
On dit quune relation 1 sur un ensemble E est une relation dequivalence si 1 est `a la fois
reexive, symetrique et transitive.
Pour tout x de E, lensemble des elements en relation avec x est appele la classe
dequivalence de x, et notee ((x) (ou x, ou x) : ((x) = y E, x 1 y.
Consequences de la denition
La relation 1etant reexive, tout element x de E appartient `a sa propre classe dequivalence.
En particulier, aucune classe dequivalence nest vide.
Soit x et y dans E : si x 1 y, alors ((x) = ((y). Sinon ((x) ((y) = .
Deux classes dequivalence sont donc ou bien identiques ou bien disjointes.
Une classe dequivalence ( est enti`erement determinee par la donnee de lun quelconque de
ses elements x (on dira que x est un representant de ().
Page 20 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
Proposition (partitions et relations dequivalence)
Soit E un ensemble.
Soit 1 une relation dequivalence sur E.
Soit un sous-ensemble de E obtenu en choisissant dans chaque classe dequivalence ( un
representant x unique : la famille (((x))
x
est une partition de lensemble E. Autrement
dit, les dierentes classes dequivalence pour la relation 1 denissent une partition de E.
Reciproquement, soit (E
i
)
iI
une partition de E.
Soit 1 la relation denie sur E par : (x, y) E
2
, x 1 y i I, x, y E
i
Alors 1 est une relation dequivalence sur E, et les sous-ensembles E
i
sont les classes
dequivalence de E pour 1.
Exemples de relations dequivalence
Soit f : E F une application.
On denit une relation dequivalence sur E en posant : x 1 y f(x) = f(y).
La classe dequivalence de x est limage reciproque par f du singleton f(x).
Par exemple, si est un point xe du plan ane, on denit une relation sur ce plan en
posant M 1 N d(, M) = d(, N) : lensemble des classes dequivalence est lensemble
des cercles de centre .
La relation denie sur lensemble T des droites du plan ane par : D 1 D//.
Les classes dequivalence correspondent aux dierentes directions de droites.
La relation denie sur ZZ par x y (n).
Il y a exactement n classes dequivalence.
Les entiers 0, 1, 2, . . . , n 1 constituent une famille de representants de chaque classe.
Lensemble des dierentes classes dequivalence secrit donc : 0, 1, 2, . . . , n 1.
IV.4 Relations dordre
Denition
On dit quune relation 1 sur un ensemble E est une relation dordre si 1 est `a la fois
reexive, antisymetrique et transitive.
On note souvent une telle relation.
On dit alors que (E, ) est un ensemble ordonne.
Une relation dordre sur E est donc caracterisee par :
x E, x x
x, y, z E, (x y et y z) x z
x, y E, (x y) et (y x) x = y
Page 21 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
Denition (ordre total ou ordre partiel)
Soit1 une relation dordre sur E.
Deux elements x et y de E sont dits comparables (pour ) si x y ou si y x.
Si deux elements quelconques x et y sont toujours comparables, on dit que est une
relation dordre total : lensemble E est dit totalement ordonne par .
Sinon (cest-`a-dire sil existe au moins deux elements non comparables x et y) on dit que
est une relation dordre partiel (lensemble E est dit partiellement ordonne par ).
Exemples
Relation dordre inverse
Si est une relation dordre sur E, on denit encore une relation dordre sur E, notee , en
posant : (x, y) E
2
, x y y x.
Sur les ensembles IN, ZZ, l Q, IR, on dispose dune relation dordre total, notee .
Si on pose : x < y (x y) et x ,= y, on denit une nouvelle relation (appelee souvent
ordre strict) qui en fait nest pas une relation dordre (elle nest pas reexive).
On denit une relation dordre sur T(E) en posant : A B A B.
Il sagit dun ordre partiel, sauf si E est vide ou se reduit `a un element.
Par exemple, si a et b sont distincts dans E, a et b ne sont pas comparables.
La relation de divisibilite est une relation dordre sur IN.
Rappelons quon note m[ n (m divise n) sil existe un entier q tel que n = qm.
Cest un ordre partiel. Par exemple 2, 3 sont non comparables (aucun ne divise lautre).
La divisibilite ne denit pas une relation dordre sur ZZ; en eet si m est un entier relatif non
nul, les entiers m et m se divisent mutuellement (le quotient vaut 1) bien quils soient
distincts : la relation nest donc pas antisymetrique.
Sur IR
2
, on peut poser : (x, y) (x

, y

) (x x

) et (y y

).
Cest un ordre partiel : les couples (1, 2) et (4, 0), par exemple, ne sont pas comparables.
Toujours sur IR
2
, on peut poser : (x, y) (x

, y

) si

x < x

ou
(x = x

) et (y y

)
on denit ainsi une relation dordre total sur IR
2
.
Cette relation (dont le mod`ele se generalise facilement `a IR
n
) est appelee ordre lexicographique,
en reference `a la relation dordre total qui permet de classer les mots du dictionnaire.
IV.5 Majorants, minorants
Denition (Majorants et minorants
Soit (E, ) un ensemble ordonne. Soit A une partie non vide de E.
On dit quun element x de E est un majorant de A (ou quil majore la partie A) si x est
comparable `a tous les elements de A et si, pour tout a de A, a x.
On dit quun element x de E est un minorant de A (ou quil minore A) si x est comparable
`a tous les elements de A et si, pour tout a de A, x a.
Page 22 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
Denition (Parties majorees, minorees, bornees)
Soit A une partie non vide dun ensemble ordonne (E, ). On dit que A est :
majoree si lensemble de ses majorants est non vide.
minoree si lensemble de ses minorants est non vide.
bornee si elle est `a la fois majoree et minoree. Autrement dit : A est bornee (x, y)
E
2
, a A, x a y.
Proposition (

Element maximum, element minimum)


Soit A une partie non vide dun ensemble ordonne (E, ). Soit un element de A.
On dit que est un element maximum de A (ou plus grand element de A) sil majore A.
Il nexiste au plus quun element maximum de A : en cas dexistence, on le note max(A).
On dit que est un element minimum de A (ou plus petit element de A) sil minore A.
Il nexiste au plus quun element minimum de A : en cas dexistence, on le note min(A).
Exemples
Dans (IR, ), A =] , 1[ est majoree, mais non minoree (donc non bornee).
Lensemble de ses majorants est [1, +[. Le maximum de A nexiste pas.
Dans (IR, ), B = [2, +[ est minoree mais non majoree.
Lensemble de ses minorants est ] , 2] ; min(B) = 2.
Dans (IR, ), C =]0, 1[ est bornee, mais min(C) et max(C) nexistent pas.
Dans (IR, ), D = [0, 1] est bornee. min(D) = 0 et max(D) = 1.
Dans (IN, ), toute partie non vide poss`ede un plus petit element. 0 est le minimum de IN.
Si A est une partie nie non vide de (E, ) totalement ordonne, min(A) et max(A) existent.
Dans (T(E), ), est lelement minimum de T(E), et E est son element maximum.
Toute famille (E
i
)
iI
de parties de E est minoree par

iI
E
i
et majoree par

iI
E
i
.
Dans (IN, [), 1 est le minimum de IN. Toute famille nie a
1
, a
2
, , a
n
est minoree par le
pgcd des entiers a
k
, et majoree par leur ppcm.
IV.6 Applications entre ensembles ordonnes
Denition
Soit f une application de lensemble E vers lensemble ordonne (F, ).
On dit que f est majoree (resp. minoree, bornee), si lensemble image f(E) est majore
(resp. minore, borne) dans F.
Autrement dit :
f est majoree F, x E, f(x) : on dit ici que f est majoree par .
f est minoree F, x E, f(x) : on dit ici que f est minoree par .
f est bornee (, ) F
2
, x E, f(x) .
Page 23 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Cours de Math

ematiques
Ensembles, applications, relations
Partie IV : Relations binaires
Remarques et Exemples
On dit que f est majoree sur une partie A de E si la restriction de f `a A est majoree (idem
avec minoree et bornee).
Dans ce qui prec`ede, il sut de remplacer x E par x A.
Lapplication de IR dans lui-meme, denie par f(x) = exp x est minoree par 0.
Elle nest pas majoree sur IR mais elle est majoree sur IR

(par 1).
Lapplication de IR dans IR, denie par f(x) = sin x est bornee (elle est en eet majoree par
1 et minoree par 1).
Soit E et F deux ensembles ordonnes (on notera les deux relations dordre.)
Dans la suite, on notera x < y pour dire : (x y) et (x ,= y).
Denition (Applications monotones)
Soit f une application de E vers F.
On dit que f est croissante si : (x, y) E
2
, x y f(x) f(y).
On dit que f est decroissante si : (x, y) E
2
, x y f(y) f(x).
Lapplication f est dite monotone si elle est croissante ou decroissante.
Denition (Applications strictement monotones)
Soit f une application de E vers F.
On dit que f est strictement croissante si : (x, y) E
2
, x < y f(x) < f(y).
On dit que f est strictement decroissante si : (x, y) E
2
, x < y f(y) < f(x).
f est dite strictement monotone si elle est strictement croissante ou strictement
decroissante.
Remarques
La monotonie stricte implique evidemment la monotonie au sens large.
La monotonie de f depend des relations dordre choisies sur E et F. Par exemple, si f est
croissante de (E, ) dans lui-meme, elle est decroissante de (E, ) dans (E, ) !
Si E est lun des ensembles IN, ZZ, l Q, IR, la monotonie sera toujours consideree par reference
`a la relation dordre naturelle.
Exemples
On munit T(E) de la relation dinclusion.
Lapplication f denie par : A E, f(A) = A est strictement decroissante.
Si X E est xe, lapplication g denie sur T(E) par g(A) = A X est croissante.
Lapplication f denie par f(x) = E[x] (partie enti`ere de x) est croissante de IR dans IR.
Lapplication g denie par g(x) = x + sin x est strictement croissante.
La suite u de terme general u
n
= 1/(n +1), consideree comme application de IN dans IR, est
strictement decroissante.
La fonction , qui `a tout reel x associe le nombre dentiers premiers inferieurs ou egaux `a x,
est une application croissante de IR dans IN.
Page 24 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.

Você também pode gostar