Cours

dAlgbre I
Chap. 1 : Logique, Ensembles et Relations

Pr. Youssef JABRI

ENSA dOujda, Maroc

Septembre 2014 / Cours

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

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

Youssef JABRI Cours dAlgbre I

Rappels
Elments de la Thorie des Ensembles

Dnition
On appelle ensemble toute collection dobjets appels lments de cet
ensemble.
Quand un lment x appartient un ensemble E, on crit x P E , dans le
cas contraire, on crit x R E .

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

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

Youssef JABRI Cours dAlgbre I

Rappels
Elments de la Thorie des Ensembles

Dnition
On appelle ensemble toute collection dobjets appels lments de cet
ensemble.
Quand un lment x appartient un ensemble E, on crit x P E , dans le
cas contraire, on crit x R E .

Exemple

N, Z, C, Q, R ensembles usuels des : entiers naturels, entiers relatifs,

complexes, rationnels, et rls.
ta, b, . . . , zu ; t2k; k P Zu t. . . , 4, 2, 0, 2, 4, 6, . . . u : les nombres
pairs.

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

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

Youssef JABRI Cours dAlgbre I

Rappels

Dnition
Deux ensembles E et F sont gaux sils sont constitus des mmes lments.
On note E F .

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

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

Youssef JABRI Cours dAlgbre I

Rappels

Dnition
Deux ensembles E et F sont gaux sils sont constitus des mmes lments.
On note E F .

Exemple

ta , b u t b , a u.

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

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

Youssef JABRI Cours dAlgbre I

Rappels

Dnition
Deux ensembles E et F sont gaux sils sont constitus des mmes lments.
On note E F .

Exemple

ta , b u t b , a u.

Dnition
On appelle ensemble vide lensemble constitu daucun lment. On le note
I.

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

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

Youssef JABRI Cours dAlgbre I

Rappels

Dnition
Deux ensembles E et F sont gaux sils sont constitus des mmes lments.
On note E F .

Exemple

ta , b u t b , a u.

Dnition
On appelle ensemble vide lensemble constitu daucun lment. On le note
I.

Remarque

La notation tIu ne dsigne pas lensemble vide mais un ensemble constitu

dun lment qui est lensemble vide.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dnition
Soient deux ensembles E et F.
On appelle intersection de E et de F, quon note E X F , lensemble form
des lments communs E et F.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soient deux ensembles E et F.
On appelle intersection de E et de F, quon note E X F , lensemble form
des lments communs E et F.

Exemple

t1, 2, 3, 4u X t2, 4, 5u t2, 4u.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soient deux ensembles E et F.
On appelle intersection de E et de F, quon note E X F , lensemble form
des lments communs E et F.

Exemple

t1, 2, 3, 4u X t2, 4, 5u t2, 4u.

Dnition
Soient deux ensembles E et F.
On appelle union de E et de F, quon note E Y F , lensemble form des
lments de E ou de F.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soient deux ensembles E et F.
On appelle intersection de E et de F, quon note E X F , lensemble form
des lments communs E et F.

Exemple

t1, 2, 3, 4u X t2, 4, 5u t2, 4u.

Dnition
Soient deux ensembles E et F.
On appelle union de E et de F, quon note E Y F , lensemble form des
lments de E ou de F.

Exemple
t1, 2, 3, 4u Y t2, 4, 5u t1, 2, 3, 4, 5u.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Un ensemble F est dit inclus dans un ensemble E si tous les lments de F
sont aussi des lments de E. On note F E et on dit que que F est une
partie de E ou que F est un sous ensemble de E.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Un ensemble F est dit inclus dans un ensemble E si tous les lments de F
sont aussi des lments de E. On note F E et on dit que que F est une
partie de E ou que F est un sous ensemble de E.

Exemple

ta, cu ta, b, cu ; Q R ; I E o E est un ensemble quelconque.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Un ensemble F est dit inclus dans un ensemble E si tous les lments de F
sont aussi des lments de E. On note F E et on dit que que F est une
partie de E ou que F est un sous ensemble de E.

Exemple

ta, cu ta, b, cu ; Q R ; I E o E est un ensemble quelconque.

Dnition
On appelle ensemble des parties dun ensemble E, not PpEq, lensemble
form des sous ensembles de E.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Un ensemble F est dit inclus dans un ensemble E si tous les lments de F
sont aussi des lments de E. On note F E et on dit que que F est une
partie de E ou que F est un sous ensemble de E.

Exemple

ta, cu ta, b, cu ; Q R ; I E o E est un ensemble quelconque.

Dnition
On appelle ensemble des parties dun ensemble E, not PpEq, lensemble
form des sous ensembles de E.

Exemple

Si E ta, b, cu, alors

PpEq tI, tau, tbu, tbu, ta, bu, ta, cu, tb, cu, ta, b, cuu.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dnition
A partir de deux lments a et b, on forme un nouvel lment appel couple
pa, bq dni de sorte que si pa, bq pa 1 , b 1 q alors a a 1 et b b 1 .

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

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

Youssef JABRI Cours dAlgbre I

Dnition
A partir de deux lments a et b, on forme un nouvel lment appel couple
pa, bq dni de sorte que si pa, bq pa 1 , b 1 q alors a a 1 et b b 1 .

Remarque

pa, bq pb, aq en gnral.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
A partir de deux lments a et b, on forme un nouvel lment appel couple
pa, bq dni de sorte que si pa, bq pa 1 , b 1 q alors a a 1 et b b 1 .

Remarque

pa, bq pb, aq en gnral.

Dnition
On appelle produit Cartsien de E par F lensemble form des couples pa, bq
avec a P E et b P F. On le note E F.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
A partir de deux lments a et b, on forme un nouvel lment appel couple
pa, bq dni de sorte que si pa, bq pa 1 , b 1 q alors a a 1 et b b 1 .

Remarque

pa, bq pb, aq en gnral.

Dnition
On appelle produit Cartsien de E par F lensemble form des couples pa, bq
avec a P E et b P F. On le note E F.

Exemple
Le produit Cartsien
ta, b, cu t1, 2u tpa, 1q, pa, 2q, pb, 1q, pb, 2q, pc, 1q, pc, 2qu.

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

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

Youssef JABRI Cours dAlgbre I

Remarque

Lorsque E F, on note E E E2 .
De mme, on dnit pa1 , a2 , . . . , an q le n-uplet o ai P Ei avec 1 i n et
n P N et on note
n

E1 E 2 En Ei .
i 1
n
Ei En

Si E1 E2 En , on note :
i 1

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

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

Youssef JABRI Cours dAlgbre I

Remarque

Lorsque E F, on note E E E2 .
De mme, on dnit pa1 , a2 , . . . , an q le n-uplet o ai P Ei avec 1 i n et
n P N et on note
n

E1 E 2 En Ei .
i 1
n
Ei En

Si E1 E2 En , on note :
i 1

Dnition
Soient E et F deux ensembles. On appelle une relation de E vers F un sous
ensemble du produit Cartsien E F.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E, on associe un et un seul lment y P F not y fpxq .
On note lapplication f : E F et FpE, Fq lensemble des applications de E
vers F.

Exemple

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

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

Youssef JABRI Cours dAlgbre I


Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E, on associe un et un seul lment y P F not y fpxq .

On note lapplication

f : E F et FpE, Fq lensemble des applications de

E
vers F. 

Exemple

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

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

Youssef JABRI Cours dAlgbre I


Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E, on associe un et un seul lment y P F not y fpxq .

On note lapplication

f : E F et FpE, Fq lensemble des applications de

E
vers F. 

Exemple

est une application

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

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

Youssef JABRI Cours dAlgbre I


Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E, on associe un et un seul lment y P F not y fpxq .

On note lapplication f : E F et FpE, Fq lensemble des applications de

E
vers F. 

Exemple

est une application

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

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

Youssef JABRI Cours dAlgbre I


Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E, on associe un et un seul lment y P F not y fpxq .

On note lapplication f : E F et FpE, Fq lensemble des applications de

E
vers F. 

Exemple

est une application nest pas une application

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

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

Youssef JABRI Cours dAlgbre I



Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E,on associe un et un seul lment
y P F not y fpxq .

On note lapplication f

F et FpE, Fq lensemble des applications de

: E

E
vers F. 


Exemple

est une application nest pas une application

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

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

Youssef JABRI Cours dAlgbre I



Dnition

Soient E et F deux ensembles. On appelle une application f de E vers F, une
relation particulire dont les lments px, fpxqq sont tels que chaque
lment x P E,on associe un et un seul lment
y P F not y fpxq .

On note lapplication f

F et FpE, Fq lensemble des applications de

: E

E
vers F. 


Exemple

est une application nest pas une application nest pas une application
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dnition
On appelle assertion toute phrase mathmatique ayant un sens et susceptible
dtre vraie pVq ou fausse pFq. Cest la valeur de vrit de lassertion.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On appelle assertion toute phrase mathmatique ayant un sens et susceptible
dtre vraie pVq ou fausse pFq. Cest la valeur de vrit de lassertion.

Exemple

P : 3 2. est une assertion vraie.

Q : 2 ` 3 6. est une assertion fausse.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On appelle assertion toute phrase mathmatique ayant un sens et susceptible
dtre vraie pVq ou fausse pFq. Cest la valeur de vrit de lassertion.

Exemple

P : 3 2. est une assertion vraie.

Q : 2 ` 3 6. est une assertion fausse.

Remarque

Lorsque la valeur de vrit dune assertion P dpend dun paramtre x ou

px, yq, on note Ppxq ou Ppx, yq,

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On appelle assertion toute phrase mathmatique ayant un sens et susceptible
dtre vraie pVq ou fausse pFq. Cest la valeur de vrit de lassertion.

Exemple

P : 3 2. est une assertion vraie.

Q : 2 ` 3 6. est une assertion fausse.

Remarque

Lorsque la valeur de vrit dune assertion P dpend dun paramtre x ou

px, yq, on note Ppxq ou Ppx, yq,

Exemple

Ppxq : x 0. Pp2q est une assertion vraie et Pp2q est fausse.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Deux assertions P et Q ayant les mmes valeurs e vrit sont dites
quivalentes et on note P Q.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Deux assertions P et Q ayant les mmes valeurs e vrit sont dites
quivalentes et on note P Q.

Exemple

Ppxq : x 0 Qpxq : x 0.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Deux assertions P et Q ayant les mmes valeurs e vrit sont dites
quivalentes et on note P Q.

Exemple

Ppxq : x 0 Qpxq : x 0.

Dnition
Soit Ppxq une assertion dpendant dun paramtre x P E. On note
tx P E tel que Ppxqu la partie de E forme des lments x qui rendent
lassertion Ppxq vraie.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Deux assertions P et Q ayant les mmes valeurs e vrit sont dites
quivalentes et on note P Q.

Exemple

Ppxq : x 0 Qpxq : x 0.

Dnition
Soit Ppxq une assertion dpendant dun paramtre x P E. On note
tx P E tel que Ppxqu la partie de E forme des lments x qui rendent
lassertion Ppxq vraie.

Exemple
tx P R tel que 1 x 2u r1, 2s.
tx P R tel que x2 0u R .
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Soit P une assertion.

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

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

Youssef JABRI Cours dAlgbre I

Soit P une assertion.
Dnition
On appelle ngation de P, lassertion note non P ou P ou P et dnie par
la table de vrit :

P non P
V F
F V

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

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

Youssef JABRI Cours dAlgbre I

Soit P une assertion.
Dnition
On appelle ngation de P, lassertion note non P ou P ou P et dnie par
la table de vrit :

P non P
V F
F V

Proposition

non (non P) P.

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

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

Youssef JABRI Cours dAlgbre I

Soit P une assertion.
Dnition
On appelle ngation de P, lassertion note non P ou P ou P et dnie par
la table de vrit :

P non P
V F
F V

Proposition

non (non P) P.

En effet,

P non P non (nonpPqq

V F V
F V F
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Soient P, Q et R des assertions.

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

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

Youssef JABRI Cours dAlgbre I

Soient P, Q et R des assertions.

Dnition
On appelle conjonction (respectivement disjonction) de P et Q, lassertion
note P et Q (respectivement P ou Q) dnie comme tant vraie si et
seulement si P et Q le sont toutes les deux (respectivement lorsquau moins
lune des deux est vraie).

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

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

Youssef JABRI Cours dAlgbre I

Soient P, Q et R des assertions.

Dnition
On appelle conjonction (respectivement disjonction) de P et Q, lassertion
note P et Q (respectivement P ou Q) dnie comme tant vraie si et
seulement si P et Q le sont toutes les deux (respectivement lorsquau moins
lune des deux est vraie).

On a donc :

P Q P et Q P ou Q
V V V V
V F F V
F V F V
F F F F

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

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

Youssef JABRI Cours dAlgbre I

Exemple

1 (x 0 ou x 0) est Vraie

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

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

Youssef JABRI Cours dAlgbre I

Exemple

1 (x 0 ou x 0) est Vraie
2 (x 0 et x 0) est Fausse

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

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

Youssef JABRI Cours dAlgbre I

Exemple

1 (x 0 ou x 0) est Vraie
2 (x 0 et x 0) est Fausse
3 (0 x 1) (x 0 et x 1)

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

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

Youssef JABRI Cours dAlgbre I

Exemple

1 (x 0 ou x 0) est Vraie
2 (x 0 et x 0) est Fausse
3 (0 x 1) (x 0 et x 1)
4 xy 0 (x 0 ou y 0)

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1) P et P P ; Q ou Q Q.
Lois de Morgan :
2) non(P et Q) nonP ou nonQ.
3) non(P ou Q) nonP et nonQ.
Commutativit :
4) P et Q Q et P.
5) P ou Q Q ou P.
Associativit :
6) (P et Q) et R P et (Q et R). On note simplement P et Q et R.
7) (P ou Q) ou R P ou (Q ou R). On note simplement P ou Q ou R
Distributivit :
8) P et (Q ou R) (P et Q) ou (P et R).
9) P ou (Q et R) (P out Q) et (P ou R).

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

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

Youssef JABRI Cours dAlgbre I

Remarque
On note : P et Q par P ^ Q ,et on note : P ou Q par P _ Q.

Dmonstration.

1 La premire assertion :
P Q P et Q non (P et Q) non P non Q non P ou non Q
V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V

l
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Remarque
On note : P et Q par P ^ Q ,et on note : P ou Q par P _ Q.

Dmonstration.

1 La premire assertion :
P Q P et Q non (P et Q) non P non Q non P ou non Q
V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V
2
omoP
non (lo
non omoQ
on et lo
non on) non pnon Pq ou non
looooomooooon pnon Qq P ou Q.
looooomooooon
Donc non (non (non P et non Q) ) non(P ou Q)
Do non P et non Q non(P ou Q).

l
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

6

P Q R P^Q pP ^ Qq ^ R Q^R P ^ pQ ^ Rq
V V V V V V V
V V F V F F F
V F V F F F F
V F F F F F F
F V V F F V F
F V F F F F F
F F V F F F F
F F F F F F F
l

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

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

Youssef JABRI Cours dAlgbre I

Soient P, et Q deux assertions.

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

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

Youssef JABRI Cours dAlgbre I

Soient P, et Q deux assertions.

Dnition
On dnit lassertion P Q, et on lit P implique Q comme tant vraie si Q
ne peut tre fausse si P est vraie, autrement dit, Le Vrai nimplique jamais le
Faux !
En Franais, on utilise le langage si P, alors Q ou P donc Q, P, par suite
Q.

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

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

Youssef JABRI Cours dAlgbre I

Soient P, et Q deux assertions.

Dnition
On dnit lassertion P Q, et on lit P implique Q comme tant vraie si Q
ne peut tre fausse si P est vraie, autrement dit, Le Vrai nimplique jamais le
Faux !
En Franais, on utilise le langage si P, alors Q ou P donc Q, P, par suite
Q.
La table de vrit de P Q est :

P Q PQ
V V V
V F F
F V V
F F V

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Pour x rel, on a :

x 1 x2 1 est Vraie

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Pour x rel, on a :

x 1 x2 1 est Vraie
x2 1 x 1 est Fausse, on crit : x2 1 x 1.

Dnition
Lorsque limplication P Q est Vraie,
on dit que P est une condition sufsante (C.S.) pour Q,
et on dit que Q est une condition ncessaire (C.N.) pour P.
Q P est limplication rciproque de P Q.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non P ou Q.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non P ou Q.

Dmonstration.

P Q PQ non P non P ou Q
V V V F V
V F F F F
F V V V V
F F V V V

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

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non Q non P .
non Q non P est la contrapose de P Q.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non Q non P .
non Q non P est la contrapose de P Q.

Dmonstration.
On peut utiliser une table de vrit ou bien on peut le faire directement
laide de la proposition prcdente.

non Q non P non pnon Qq ou pnon Pq

looooomooooon
Q ou pnon Pq
pnon Pq ou Q
PQ

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

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non Q non P .
non Q non P est la contrapose de P Q.

Dmonstration.
On peut utiliser une table de vrit ou bien on peut le faire directement
laide de la proposition prcdente.

non Q non P non pnon Qq ou pnon Pq

looooomooooon
Q ou pnon Pq
pnon Pq ou Q
PQ

Exemple

xy 0 looooooomooooooon
loomoon x 0 ou y 0
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Proposition

P Q non Q non P .
non Q non P est la contrapose de P Q.

Dmonstration.
On peut utiliser une table de vrit ou bien on peut le faire directement
laide de la proposition prcdente.

non Q non P non pnon Qq ou pnon Pq

looooomooooon
Q ou pnon Pq
pnon Pq ou Q
PQ

Exemple

xy 0 looooooomooooooon
loomoon x 0 ou y 0 xlooooooomooooooon
0 et y 0 xy 0 .
loomoon
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Proposition

non pP Qq P et non Q .

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

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

Youssef JABRI Cours dAlgbre I

Proposition

non pP Qq P et non Q .

Dmonstration.
La table de vrit de P Q est :

P Q non Q P Q nonpP Qq P et non Q

V V F V F F
V F V F V V
F V F V F F
F F V V F F

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

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

Youssef JABRI Cours dAlgbre I

Dnition (Equivalence)

Soient P, et Q deux assertions. On note P Q lassertion

pP Qq et pQ Pq
`

En Franais, on dit si et seulement si ssi il faut et il suft.

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

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

Youssef JABRI Cours dAlgbre I

Dnition (Equivalence)

Soient P, et Q deux assertions. On note P Q lassertion

pP Qq et pQ Pq
`

En Franais, on dit si et seulement si ssi il faut et il suft.

La table de vrit de P Q est :

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

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

Youssef JABRI Cours dAlgbre I

Dnition (Equivalence)

Soient P, et Q deux assertions. On note P Q lassertion

pP Qq et pQ Pq
`

En Franais, on dit si et seulement si ssi il faut et il suft.

La table de vrit de P Q est :

P Q P Q Q P P Q
V V V V V
V F F V F
F V V F F
F F V V V

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

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

Youssef JABRI Cours dAlgbre I

Dnition (Equivalence)

Soient P, et Q deux assertions. On note P Q lassertion

pP Qq et pQ Pq
`

En Franais, on dit si et seulement si ssi il faut et il suft.

La table de vrit de P Q est :

P Q P Q Q P P Q
V V V V V
V F F V F
F V V F F
F F V V V

Exemple

Pour xy rels,
2
y2 xloooooooomoooooooon
xloomoon y ou x y
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Remarque

P Q est donc P Q.
Si P Q est vraie, on dit que P et Q sont quivalentes et que
P est une condition ncessaire et sufsante (C.N.S.) pour Q .

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

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

Youssef JABRI Cours dAlgbre I

Remarque

P Q est donc P Q.
Si P Q est vraie, on dit que P et Q sont quivalentes et que
P est une condition ncessaire et sufsante (C.N.S.) pour Q .

Proposition
P Q Qq et pQ Pq
`
pP
pQ Pq et pP Qq
`

Q P

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

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

Youssef JABRI Cours dAlgbre I

Remarque

P Q est donc P Q.
Si P Q est vraie, on dit que P et Q sont quivalentes et que
P est une condition ncessaire et sufsante (C.N.S.) pour Q .

Proposition
P Q Qq et pQ Pq
`
pP
pQ Pq et pP Qq
`

Q P

Quanticateurs
Soit Ppxq une assertion dpendant dun paramtre x P E.

Dnition
On dnit lassertion Q quon crit p@x P E, Ppxqq comme tant vraie
lorsque Ppxq est vraie pour tout x P E.
On lit : quelque soit x P E, on a Ppxq.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Exemple

@x P R; x2 0 est une assertion vraie.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

@x P R; x2 0 est une assertion vraie.

@x P r1, 8r; lnpxq 0 est une assertion vraie.

Remarque

Dans lassertion @x P E, Ppxq la lettre x a un rle muet, autrement dit, elle

peut tre remplace par nimporte quelle autre lettre.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

@x P R; x2 0 est une assertion vraie.

@x P r1, 8r; lnpxq 0 est une assertion vraie.
@x P R; x2 2 est une assertion fausse.

Remarque

Dans lassertion @x P E, Ppxq la lettre x a un rle muet, autrement dit, elle

peut tre remplace par nimporte quelle autre lettre.

Dnition
On dnit lassertion Q quon crit pDx P E, Ppxqq comme tant vraie
lorsque Ppxq est vraie pour au moins un x P E.
On lit : il existe x P E, tel quon a Ppxq.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

Dx P r1, 8r; x2 1 est une assertion vraie.

Dnition
La notation D! signie lexistence et lunicit.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

Dx P r1, 8r; x2 1 est une assertion vraie.
Dx P R; x2 0 est une assertion fausse.

Dnition
La notation D! signie lexistence et lunicit.

Exemple

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

Dx P r1, 8r; x2 1 est une assertion vraie.
Dx P R; x2 0 est une assertion fausse.

Dnition
La notation D! signie lexistence et lunicit.

Exemple

D!x P R` ; x2 1.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

Dx P r1, 8r; x2 1 est une assertion vraie.
Dx P R; x2 0 est une assertion fausse.

Dnition
La notation D! signie lexistence et lunicit.

Exemple

D!x P R` ; x2 1.
D!x P R; lnpxq 1.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Dx P R; Dk P Z : x 2k est une assertion vraie.

Dx P r1, 8r; x2 1 est une assertion vraie.
Dx P R; x2 0 est une assertion fausse.

Dnition
La notation D! signie lexistence et lunicit.

Exemple

D!x P R` ; x2 1.
D!x P R; lnpxq 1.
@x P R; Dn P Z, n x n ` 1 donc x npxq est une application.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

On a :
non @x P E, Ppxq Dx P E, non Ppxq
` `

et
non Dx P E, Ppxq @x P E, non Ppxq
` `

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

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

Youssef JABRI Cours dAlgbre I

Proposition

On a :
non @x P E, Ppxq Dx P E, non Ppxq
` `

et
non Dx P E, Ppxq @x P E, non Ppxq
` `

Dnition (raisonnement par rcurrence)

Soit n0 P N et Ppnq une assertion dpendant dun paramtre entier n.
Si Ppn0 q est vraie et @n n0 , Ppnq Ppn ` 1q est vraie alors Ppnq est vraie
@n n 0 .

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

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

Youssef JABRI Cours dAlgbre I

Exemple

Montrons que

n
npn ` 1q
@n P N ,
i 1 ` 2 ` 3 ` ` n
i1
2

1p1 ` 1q
Pour n 1, on a 1 est vraie.
2
n npn ` 1q
Hypothse de rcurrence : on suppose que i1 i .
2
n`1 pn ` 1qpn ` 2q
Montrons que i1i .
2
n `1 n n pn ` 1 q
En effet, i1 i i1 i ` pn ` 1q ` pn ` 1 q
2
npn ` 1q ` p2n ` 2q pn ` 1qpn ` 2q
.
2 2
n
npn ` 1q
Donc, on a bien : @n P N , i
i 1
2
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

E, F, G, H dsignent des ensembles.
Dnition
On a : E F @x; px P E x P Fq.

Proposition

1 E F E F et F E. (double inclusion)

Dnition

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

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

Youssef JABRI Cours dAlgbre I

E, F, G, H dsignent des ensembles.
Dnition
On a : E F @x; px P E x P Fq.

Proposition

1 E F E F et F E. (double inclusion)
2 E F et F G E G. (transitivit)

Dnition

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

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

Youssef JABRI Cours dAlgbre I

E, F, G, H dsignent des ensembles.
Dnition
On a : E F @x; px P E x P Fq.

Proposition

1 E F E F et F E. (double inclusion)
2 E F et F G E G. (transitivit)

Dnition

1 A, B P PpEq pA E et B Eq.

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

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

Youssef JABRI Cours dAlgbre I

E, F, G, H dsignent des ensembles.
Dnition
On a : E F @x; px P E x P Fq.

Proposition

1 E F E F et F E. (double inclusion)
2 E F et F G E G. (transitivit)

Dnition

1 A, B P PpEq pA E et B Eq.
2 A X B tx P E; x P A et x P Bu.

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

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

Youssef JABRI Cours dAlgbre I

E, F, G, H dsignent des ensembles.
Dnition
On a : E F @x; px P E x P Fq.

Proposition

1 E F E F et F E. (double inclusion)
2 E F et F G E G. (transitivit)

Dnition

1 A, B P PpEq pA E et B Eq.
2 A X B tx P E; x P A et x P Bu.
3 A Y B tx P E; x P A ou x P Bu.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).
6 pA X Bq X C A X pB X Cq note A X B X C (associativit de X).

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).
6 pA X Bq X C A X pB X Cq note A X B X C (associativit de X).
7 A Y pB X Cq pA Y Bq X pA Y Cq) (distributivit).

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).
6 pA X Bq X C A X pB X Cq note A X B X C (associativit de X).
7 A Y pB X Cq pA Y Bq X pA Y Cq) (distributivit).
8 A X pB Y Cq pA X Bq Y pA X Cq) (distributivit).

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).
6 pA X Bq X C A X pB X Cq note A X B X C (associativit de X).
7 A Y pB X Cq pA Y Bq X pA Y Cq) (distributivit).
8 A X pB Y Cq pA X Bq Y pA X Cq) (distributivit).
9 A C et B C pA Y Bq C.

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

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

Youssef JABRI Cours dAlgbre I

Proposition

1 A X A A et A Y A A.
2 A X E A et A Y E E.
3 A X I I et A Y I A.
4 A Y B B Y A et A X B B X A (commutativit)
5 pA Y Bq Y C A Y pB Y Cq note A Y B Y C (associativit de Y).
6 pA X Bq X C A X pB X Cq note A X B X C (associativit de X).
7 A Y pB X Cq pA Y Bq X pA Y Cq) (distributivit).
8 A X pB Y Cq pA X Bq Y pA X Cq) (distributivit).
9 A C et B C pA Y Bq C.
10 C A et C B C pA X Cq.

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

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

Youssef JABRI Cours dAlgbre I

Dmonstration.

9 q Supposons que A C et B C.
x P A Y B x P A ou x P B x P C ou x P C x P C.
Donc pA Y Bq C.
q Supposons que pA Y Bq C.
On a x P A x P A Y B x P C. Donc A C.
De mme, on a B C.

Dnition
On appelle complmentaire dune partie A de E lensemble not :
A
E A tx P E; x R Au.

Remarque
A E I
AX E I, E I, E E.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A
A B
E pA Y Bq

2
E X E

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A
A B
E pA Y Bq

E X E
2

A B
E pA X Bq

E Y E
3

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A
BA
E pA Y Bq

E X E
2

A B
E pA X Bq E Y E

3

A B BE A

4
E

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A
BA
E pA Y Bq

E X E
2

A B
E pA X Bq E Y E

3

A B BE A

4
E

Dmonstration.

x P E pA Y Bq x R pA Y Bq x R A et x R B x P

2

A et x P B x P A
B
E X E.

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

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

Youssef JABRI Cours dAlgbre I

Exercice
A
1
E E A
BA
E pA Y Bq

E X E
2

A B
E pA X Bq E Y E

3

A B BE A

4
E

Dmonstration.

x P E pA Y Bq x R pA Y Bq x R A et x R B x P

2

A et x P B x P A
B
E X E.

4 q On suppose que A B :
x P BE x R B x R A x P A

E

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On appelle diffrence de A et de B ou ensemble A priv de B lensemble
not
AzB tx P A; x R Bu.

Exemple
AzB

A B

A ta, b, c, du, B tc, d, e, fu, AzB ta, bu

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

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq

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

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq
2 ABBA

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

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq
2 ABBA
3 AAI

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

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq
2 ABBA
3 AAI
AE A

4
E

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

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq
2 ABBA
3 AAI
AE A

4
E
5 AIA
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Remarque

AzB
ABzA en gnral.
On a E EzA.

Dnition
On appelle diffrence symtrique de A et de B lensemble not

A B p A zB q Y p B zA q

Exercice

1 A B pA Y BqzpB Y Aq
2 ABBA
3 AAI
AE A

4
E
5 AIA
6 pA Bq C A pB Cq (associativit) . . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Famille

Soit I un ensemble.
Dnition
On appelle famille dlments de E indexe sur I la donne pour tout i P I
dun lment de E not ai , une telle famille est note pai qiPI .

Dnition
Lorsque I t1, . . . , nu, on note pai q1in pa1 , . . . , an q. Lorsque I N,
la famille pai qiPI est appele suite dlments de E.
On note EN , lensemble de ces suites.

Dnition
On appelle famille de parties de E toute famille pAi qiPI dlments de PpEq :

p@i P I; Ai P PpEqq.

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

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

Youssef JABRI Cours dAlgbre I

Soit pAi qiPI une famille de parties de E.

Dnition
Ai tx P E; x P Ai , @i P Iu appele intersection de pAi qiPI .

i
PI
Ai tx P E; Di P I, x P Ai u appele runion de pAi qiPI .
i PI
Par dnition, si I I, alors

Ai I et Ai E
iPI iPI

Dnition
On dit que pAi qiPI est un recouvrement de E si et seulement si iPI Ai E.

Exemple

prn, n ` 1rqnPZ est un recouvrement de R.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On dit que pAi qiPI est une partition de E si et seulement si :

iPI Ai E.

1

2 Ai X Aj I, @i j de I
3 A i I , @i P I .

Exemple

prn, n ` 1rqnPZ est une partition de R.

1
pr , nrqnPZ nest pas une partition de R, car
n

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On dit que pAi qiPI est une partition de E si et seulement si :

iPI Ai E.

1

2 Ai X Aj I, @i j de I
3 A i I , @i P I .

Exemple

prn, n ` 1rqnPZ est une partition de R.

1 1 1
pr , nrqnPZ nest pas une partition de R, car , 2 X , 3 I.
n 2 3

Dnition
On appelle graphe de E vers F toute partie de E F. On appelle E
ensemble de dpart et F ensemble darrive.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
On dit que le graphe est le graphe dune application f de E vers F ssi

@x P E, D!y P F, px, yq P .

y est appele image de x r f. On note y fpxq.

Proposition

Soient f, g P FpE, Fq.

f g fpxq gpxq, @x P E.

Dnition
Soient f : E F et g : F G, @x P E, fpxq P F, donc gpfpxqq P G.
Ainsi on dnit lapplication x P E gpfpxqq P G, on la note g f o
g fpxq gpfpxqq, @x P E.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, fpxq x2 , g : R R, fpxq x ` 1,
On a : g fpxq x2 ` 1 et f gpxq px ` 1q2 .

g f f g.

Proposition

f g h
E F G H, ph gq f h pg fq

Dmonstration.
On a : pph gq fqpxq ph gqpfpxqq hpgpfpxqq
et ph pg fqqpxq hpg fqpxqq hpgpfpxqq. Do le rsultat. l

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

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

Youssef JABRI Cours dAlgbre I

Dnition
IdE : E E, IdE pxq x est appele identit de E.

Proposition

@f P FpE, Eq, on a :
idE f f idE f

Injection
Dnition
Soit f : E F, on dit que f est injective ssi f ne prend jamais deux fois la
mme valeur, c--d

@x, y P E, fpxq fpyq x y

@x, y P E, x y fpxq fpyq

Sa ngation est Dx, y P E, x y et fpxq fpyq.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).
g : R` R, x fpxq x2

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).
g : R` R, x fpxq x2 est injective.

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).
g : R` R, x fpxq x2 est injective.
Si f : R R strictement croissante, alors f est injective.

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).
g : R` R, x fpxq x2 est injective.
Si f : R R strictement croissante, alors f est injective.
f : R R, fpxq 3ex ` 1. f est injective, en effet :

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

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

Youssef JABRI Cours dAlgbre I

Exemple
f : R R, x fpxq x2 nest pas injective (fp1q fp1q).
g : R` R, x fpxq x2 est injective.
Si f : R R strictement croissante, alors f est injective.
f : R R, fpxq 3ex ` 1. f est injective, en effet :
fpxq fpyq 3ex ` 1 3ey ` 1 ex ey x y.

Surjection
Dnition
Soit f : E F, on dit que f est surjective ssi chaque lment de F possde au
moins un antcdent par f, c--d

@y P F, Dx P E, fpxq y.

Sa ngation est : Dy P F, @x P E, fpxq y.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

IdE : E E est injective et surjective.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

IdE : E E est injective et surjective.

s0, 8r R, x lnpxq est surjective car @y P R, Dx ey Ps0, `8r,
fpxq y.

Proposition

Soient f : E F et g : F G.
1 Si f et g sont injectives alors g f est aussi injective.

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

IdE : E E est injective et surjective.

s0, 8r R, x lnpxq est surjective car @y P R, Dx ey Ps0, `8r,
fpxq y.

Proposition

Soient f : E F et g : F G.
1 Si f et g sont injectives alors g f est aussi injective.
2 Si f et g sont surjectives alors g f est aussi surjective.

Dmonstration.

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

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

Youssef JABRI Cours dAlgbre I

Exemple

IdE : E E est injective et surjective.

s0, 8r R, x lnpxq est surjective car @y P R, Dx ey Ps0, `8r,
fpxq y.

Proposition

Soient f : E F et g : F G.
1 Si f et g sont injectives alors g f est aussi injective.
2 Si f et g sont surjectives alors g f est aussi surjective.

Dmonstration.

g fpxq g fpyq gpfpxq gpfpyqq

1 fpxq fpyqpg injective q
x ypf injective q

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

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

Youssef JABRI Cours dAlgbre I

Exemple

IdE : E E est injective et surjective.

s0, 8r R, x lnpxq est surjective car @y P R, Dx ey Ps0, `8r,
fpxq y.

Proposition

Soient f : E F et g : F G.
1 Si f et g sont injectives alors g f est aussi injective.
2 Si f et g sont surjectives alors g f est aussi surjective.

Dmonstration.

g fpxq g fpyq gpfpxq gpfpyqq

1 fpxq fpyqpg injective q
x ypf injective q
2 g f : E G, soit y P G, comme g est surjective, Dz P F tel que
y gpzq. Et comme f est surjective, Dx P E tel que fpxq z dou
gpfpxqq gpzq y c--d g fpxq y. . . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Bijection

Dnition
Soit f : E F, on dit que f est bijective ssi chaque lment de F possde un
unique antcdent par f, c--d

@y P F, D!x P E, fpxq y.

Proposition

1 f bijective f injective et surjective.

Proposition

Soient f : E F et g : F G :

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

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

Youssef JABRI Cours dAlgbre I

Bijection

Dnition
Soit f : E F, on dit que f est bijective ssi chaque lment de F possde un
unique antcdent par f, c--d

@y P F, D!x P E, fpxq y.

Proposition

1 f bijective f injective et surjective.

2 Si f et g bijections alors g f est bijective.

Proposition

Soient f : E F et g : F G :

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

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

Youssef JABRI Cours dAlgbre I

Bijection

Dnition
Soit f : E F, on dit que f est bijective ssi chaque lment de F possde un
unique antcdent par f, c--d

@y P F, D!x P E, fpxq y.

Proposition

1 f bijective f injective et surjective.

2 Si f et g bijections alors g f est bijective.

Proposition

Soient f : E F et g : F G :
1 Si g f injective alors f injective.

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

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

Youssef JABRI Cours dAlgbre I

Bijection

Dnition
Soit f : E F, on dit que f est bijective ssi chaque lment de F possde un
unique antcdent par f, c--d

@y P F, D!x P E, fpxq y.

Proposition

1 f bijective f injective et surjective.

2 Si f et g bijections alors g f est bijective.

Proposition

Soient f : E F et g : F G :
1 Si g f injective alors f injective.
2 Si g f surjective alors g surjective. . . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dmonstration.
TD. l
Application rciproque
Dnition
Soit f : E F, on a quivalence entre :
1 f est bijective
2 Dg : F E, f g IdF et g f IdE
De plus dans ce cas g est unique, on lappelle application rciproque de f et
on la note f1 .

Exemple

f : N N , n n ` 1, alors

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

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

Youssef JABRI Cours dAlgbre I

Dmonstration.
TD. l
Application rciproque
Dnition
Soit f : E F, on a quivalence entre :
1 f est bijective
2 Dg : F E, f g IdF et g f IdE
De plus dans ce cas g est unique, on lappelle application rciproque de f et
on la note f1 .

Exemple

f : N N , n n ` 1, alors f1 : N N, n n 1

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

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

Youssef JABRI Cours dAlgbre I

Proposition
Soit f : E F. Si f est bijective alors f1 est bijective et pf1 q1 f

Proposition

Si f, g sont bijectives alors g f est bijective et pg fq1 f1 g1

Dmonstration.
pg fq pf1 g1 q g pfq pf1 q g1 g IdF g1 g g1 IdE ;
pf1 g1 q pg fq f1 pg1 gq f f1 IdF f f1 f IdE ;
do pg fq1 f1 g1 . l

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

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

Youssef JABRI Cours dAlgbre I

Permutation

Dnition
On appelle permutation de E toute application bijective de E dans E. On
note SpEq lensemble des permutations de E. Si E est ni avec cardpEq n,
on note Sn ou Sn .

Proposition

@f, g P SpEq, on a : f g, g f, f1 P S.

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

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

Youssef JABRI Cours dAlgbre I

Image directe

Dnition
Soit f : E F et A E. On appelle image directe de A par f lensemble
fpAq tfpxq; x P Au

Exemple

A txu, fpAq tfpxqu.

A tx, yu, fpAq tfpxq, fpyqu.
A I, fpAq I.
f : R R, fpxq x2 , fpr1, 2sq r0, 4s, fpRq R`

Dnition
On appelle image de f lensemble not Impfq fpEq tfpxq; x P Eu.

Proposition

f : E F est surjective si et seulement si Impfq F.

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

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

Youssef JABRI Cours dAlgbre I

Image rciproque

Dnition
Soit f : E F et B F. On appelle image rciproque de B par f lensemble
not f1 pBq tx P E; fpxq P Bu
c--d x P f1 pBq fpxq P B

Remarque

Cette relation ne signie pas lexistence dune application rciproque f1 .

Exemple

f : R R, fpxq x2 , f1 pr1, 1sq r1, 1s, f1 pr1, 0sq I,

f1 pR` q R, f1 pIq I, f1 pFq E.

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

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

Youssef JABRI Cours dAlgbre I

Prolongement et restriction dune application

Dnition
Soient E, E, F, F quatre ensembles tels que E E et F F.
Soit f : E F et f : E F. On dit que f prolonge f si et seulement si

@x P E, fpxq fpxq.

Exemple
sin x
f : Rzt0u R, fpxq
x
# sin x
fpxq si x 0
f : R R, x
fpxq 1 si x 0

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soit f : E F, A E et B F tels que @x P A, fpxq P B.
On appelle restriction de f de A vers B lapplication g : A B,
x gpxq fpxq.
En particulier, soit f : E F, A E lapplication g : A F, x fpxq
est appele restriction de f A et est note f|A .

Exemple



sin : R R la restriction du sinus , vers r1, 1s est une bijection.
2 2

Proposition

1 La restriction dune injection est une injection.

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

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

Youssef JABRI Cours dAlgbre I

Dnition
Soit f : E F, A E et B F tels que @x P A, fpxq P B.
On appelle restriction de f de A vers B lapplication g : A B,
x gpxq fpxq.
En particulier, soit f : E F, A E lapplication g : A F, x fpxq
est appele restriction de f A et est note f|A .

Exemple



sin : R R la restriction du sinus , vers r1, 1s est une bijection.
2 2

Proposition

1 La restriction dune injection est une injection.

2 la restriction f : E fpEq Impfq est toujours surjective.

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

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

Youssef JABRI Cours dAlgbre I

Equipotence densembles

Dnition
On dit quun ensemble E est quipotent un ensemble F sil existe une
bijection de E vers F. On note E F.

Proposition

EE
E F F E
E F et F G E G

Dnition
On dit quun ensemble est dnombrable ssi il est quipotent N.

Exemple

N et N sont dnombrables.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Exercice
Montrons que Z est dnombrable.
n n`1
f : N Z, fpnq si n est pair et fpnq si n est impair.
2 2
Montrons que f est bijective.
Surjection :
Soit m P Z. Si m 0 alors fp2mq m. Si m 0, alors fp2m 1q m.
Donc f est surjective.
Injection :
n, n 1 P N tel que fpnq fpn 1 q.
n n n1
Si n est pair alors fpnq fpn 1 q 0. Donc n 1 est pair. Par suite
2 2 2
et donc n n 1 .
pn ` 1q
Si n est impair alors fpnq fpn 1 q 0. Donc n 1 est impair. Par
2
n`1 n1 ` 1
suite et donc n n 1 .
2 2
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Remarque

On montre que :
N2 est dnombrable.
Q est dnombrable, et
R nest pas dnombrable.

Cardinal dun ensemble

Dnition
Pour n P N , on note Nn t1, 2, . . . , nu rr1, nss et N0 I.

Remarque
Soit n, p P N, notons que :
1 Sil existe une injection de Np dans Nn , alors p n.
2 Sil existe une surjection de Np dans Nn , alors n p.
3 Sil existe une bijection de Np dans Nn , alors p n.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dnition
On dit quun ensemble E est ni, si Dn P N tel que E Nn daprs le
thorme, cet entier est unique, on lappelle cardinal de E et on le note
cardpEq, |E|, #E, lorsque E nest pas ni, on dit quil est inni et on pose
cardpEq 8.

Exemple

cardpNq n, cardpta, b, cu 3.

Proposition

Soient A et B deux ensembles disjoints pA X B Iq. Si A et B sont nis

alors A Y B est ni et cardpA Y Bq cardpAq ` cardpBq.

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

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

Youssef JABRI Cours dAlgbre I

Dmonstration.
On pose cardpAq n et cardpBq p. Donc il existe
: Nn A, i piq xi , et : Np B, i piq yi des bijections.
Donc A txi ; i P Nn u et B tyi ; i P Np u.
Posons f : Nn`p A Y B tel que

1 x1
2 x2
...
n xn
n`1 y1
n`2 y2
...
n`p yp

Par construction, f est une bijection. Donc A Y B est ni et

cardpA Y Bq n ` p cardpAq ` cardpBq. l
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Corollaire
Soit pAi qiPI une famille nie densembles deux deux disjoints
pAi X Aj I, @i jq.
Si lensemble Ai est ni pour tout i P I alors iPI Ai est ni et

cardp iPI Ai q iPI cardpAi q.

Dmonstration.

cardpIq n pI t1, 2, . . . , nuq :

Par rcurrence sur

cardp Ai q cardpAi q. l
i PI i PI

Proposition

Toute partie dun ensemble ni est elle mme nie.

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

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

Youssef JABRI Cours dAlgbre I

Dmonstration.
Soit A un ensemble ni de cardinal n et B une partie de A. Il existe donc
: A Nn une bijection.
Posons : B pBq, x pxq est une bijection aussi avec pBq Nn .
On ordonne pBq ti1 i2 ip u, pBq Np , ik k,
@i k p est bien une bijection, do B Np par suite B est nie. l

Corollaire
Soit B une partie dun ensemble ni A alors :
1 cardpAzBq cardpAq cardpBq
2 cardpAq cardpBq avec lgalit si et seulement si A B.

Dmonstration.
Comme A B Y pAzBq et B X pAzBq I. On a
cardpAq cardpBq ` cardpAzBq. l
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Thorme
Soient A et B deux ensembles. Si A et B sont deux nis, alors

cardpA Y Bq cardpAq ` cardpBq cardpA X Bq.

Dmonstration.
A Y B pAzBq Y pBzAq Y pA X Bq runion disjointe deux deux.
A pAzBq Y pA X Bq runion disjointe deux deux et
B pBzAq Y pA X Bq avec runion disjointe deux deux aussi. l

Thorme
Soient E et F deux ensembles nis.
1 Sil existe une injection de E vers F, alors cardpEq cardpFq.
2 Sil existe une surjection de E vers F, alors cardpEq cardpFq.
3 Sil existe une bijection de E vers F, alors cardpEq cardpFq.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Proposition

Soient E et F deux ensembles et f : E F.

Si A est une partie nie de E alors fpAq est une partie nie de F et
cardpfpAqq cardpAq. De plus si f est injective alors
cardpfpAqq cardpAq.

Dmonstration.
Posons A tx1 , x2 , . . . , xn u alors fpAq tfpx1 q, fpx2 q, . . . , fpxn qu est ni.
Si de plus f est injective, alors fpxi q fpxj q, @xi xj donc
cardpfpAqq n cardpAq. l

Thorme
Soient E et F deux ensembles nis tels que cardpEq cardpFq.
1 f : E F est injective f est bijective.
2 f : E F est surjective f est bijective.
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I

Dmonstration.

1 Supposons que f est injective, donc cardpfpEqq cardpEq, or

cardpEq cardpFq, par suite cardpfpEqq cardpFq. Comme
fpEq F, on a fpEq F, c--d f est surjective.
2 Supposons que f est surjective. On a fpEq F, donc
cardpfpEqq cardpFq et comme cardpEq cardpFq, on conclut que
cardpfpEqq cardpEq do f est injective.
l

Corollaire
Soient E et F deux ensembles nis tels que cardpEq cardpFq.
f est bijective f est injective f est surjective

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

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

Youssef JABRI Cours dAlgbre I

Thorme
Si E et F sont deux ensembles nis, alors E F est aussi ni et
cardpE Fq cardpEq cardpFq.

Dmonstration.
faire en exercice. l

Thorme (TD)
Si E et F deux ensembles nis alors FpE, Fq est ni et on a :

cardpFpE, Fqq pcardpFqqcardpEq

Thorme (TD)
Si E est un ensemble ni alors PpEq est ni et on a :

cardpPpEqq 2cardpEq
. . . . . . . . . . . . . . . . . . . .

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

Youssef JABRI Cours dAlgbre I