Faculté des Sciences de Tunis

Classe : MPI
A-U 2021-2022

Série d'Algèbre: Ensembles, Applications et Relations

d
Exercise 1 Soient E un ensemble et A, B,
C des parties de E.
1. Montrer que A\B = CANB. En
déduire que
A\B=A\
C ANB= Anc.
Onnetu!

2. Donner un exemple où A\B=A\

C et B+C. 3. Donner un exemple
où B\A=C\A et B+C.
TeT 71n et

4. Montrer que

A\B = A\C et B\A=C\

A=B=C.
Exercise 2 Soit E un ensemble et A une partie de E. On définit la
fonction caractéristique de A par:
XA: E = {0,1}
fi si ce A,
2
+
o
si c
 A.

Soient A, B deux parties de

E.
1. Montrer que XA = XB + A=B.
2. Montrer que

(a) xa = 1-XA (6)

XanB = XAXB.
(c) XAUB = XA + XB - XAXB. 3. Esprimer, en fonction de XÀ et
XB, les fonctions caractéristiques des en
sembles A\B et
AAB.
4. Application: Soient A,B,C trois
ensembles. On pose
X = AU (BAC) et Y = (AUB) nC. (a) Déterminer les
fonctions indicatrices de X et Y en fonction de
celles
de A, B et C. . (6) En déduire à quelle condition nécessaire et
suffisante (portant sur A.
et C) les ensembles X et Y sont
égaur.
l valence
Scanné avec
CamScanner

(NB) Exerci
Exercise 3 Soient E et deux cnsembles ou f est non vide. Soient A et B
deur partics de E. Montrer
que,
 AnB =) = (A x P) n(B x ) = . Exercise 4 Soit E un ensemble.
Soient s et g des applications de E dans E.
On suppose que pour toute partie A de E on a, f(A) C (A). Montrer
que f = g.

Exercise 5 Dans chacun des cas suivants étudier l'injectivité et la

sutjectivité des applications
suivantes:

1. f:C+0,2H23. 2. 9:R+ -- 10,1, IH 3.

h:NZ, (n, m) -n-m... 4. k:N-N, NH (27,
sin est pair 5. Calculer f(U3), g([1,2]),
h({1} < N), k({2”, n E N}).
1 3n+1, sinon

Exercise 6 Soient j : NN, n H 2n et g: Ñ → Ñ, n

HĒC)
où, E(2) désigne la partie entière de 2. Les fonctions sont-elles
injectives, surjective ?
Comparer fog et gof.

Excrcisc 7 Soit f : C\
{-2}
C l'application
définie par
amun
Banelamil
1. Montrer que l'application est injective. 2.
Montrer que pour tout z e C\{-i}, f(z) + 1. 3.
Montrer que f(C\{-1})=C\{1}. Que peut-on en
déduire pour f? 4. Montrer que pour tout z e
 C\{-i}, 1 – 1s(2)2 = 4 Im(z)
12 +
12 9 5. Soit C = {z € C;/z1 = 1}. Montrer que
f(R
m(3)=0
12 EiB
2
Scanné avec
CamScanner
=
ATQ=ru

Exercise 8 Soit E un ensemble, P(E) l'ensemble des parties de E et A et B

deur partics de E. On
définit
4:P(E) → P(16)
XUA

1. Verifier 4 (0) = 4(A).

Conclure.
2. Montrer que y est injective si,et sculement si A=Ø.

3. Montrer que si le o admet un antécédent par y, alors A=Ø.

4. Déduire que y est surjective si et seulement si

A=0.

Exercise 9 Soit E un ensemble non vide et R une relation sur E. On suppose que R
est à la fois une relation d'ordre et d'équivalence. Montrer que pour
 tout I et y dans E on a
Ryz=y.

ine
rec.

Exercise 10 On considère dans Nx N la

relation définie par
(1,') R (,4') 1+y' = t'+y 1. Montrer
que R est une relation
d'équivalence.
2. Donner la classe d'équivalence de
(1, 2). Exercise 11 On définit
sur R la relation
xRy #22 - y2 = 2-
y.
1. Montrer que R est une relation
d'équivalence.

2. Déterminer les classes d'équivalences des

réels 0, 1, .
Exercise 12 Dans N*, on définit la relation
R par:

1. Montrer que R est une relation d'ordre sur N*.

mRn
3k E N*,7 =
Tek

2. cet ordre est-il total ou

partiel.
 Scanné avec
CamScanner
s
eveds Eml:
see
methode "="
double inclusion
bielle est juste avec eye
weilance cibien sinon on
fait le
seus controue
ausst.
La sachons que Allg Anc. SALT s
хелър
E) EA et => xe a eta & A OB
XEA et ne can - a ta et reta => nc Ealc.

• AIB =
c G Actu & B.
» AIBAIC :ang: ang a Donnu un
exemple tq AnD = Anc
et B EC? A = 0 BEC = ADB = Anc = 6
et BC

(*) XeAct & Ang

EXE
CAMB gene
methode:
A1B = Alang
Mange (n.
23)
ER
mbiem

-
ACB
ACC
A AB=A
** Ang A
ACBCC
> ANB
AOB - Anc et B &C.
Ane -A et BC

odalang (1. kanos)

BEC
- X-RA Yang
3) BIA CIA -
A=IR
ŞB=
1RT
; c=1R
BCA
CCA
-
Bra = 6
=
 KAYANAMB
= XA KAMB
er
B&C.
exemple
qui marche
CIA=0
BEC

EXA
XX.
kg
9
AIB - AIC
- Bac? BIA =CA
-
alors AIB
= Cho g) niso
nic
the
methode
De EB (a) xc (B1A) U(Ang),
31A = AC
es relan) u (AMB) GS TE Conn) ulang 23mc
(-) i tc.

Igene melhock Bic?

 double
inclusion REA => UE AMB =Anc - NEC
pon passage au
complement
arie
AMB = Anc

ve Egy
XEA =)

A = 3 ep
A=B
>> REBAC# =) SEC loc Ipar Symetric ona ccB = Bac. Bee
Scanné avec
CamScanner
.. erconnrra ag:
Ċ Erzi
1 kn = MgC) A13.
-
*) al ¥Ã -1-1 bos
+ AB - 24AB = 42-122 -
27AVA
Veet Vs (a) =
1 - XA
neinun.
x Ge” * *
 ** (4) 15 X (*) -o-1-|
- 1-AG
.(bg)
dan 190680cv) = (nog) ac
XEA » Xarel = 1, XA
(a)=0
-) A = 1-0: 1-YA ()

Xx = CAU Boci)
е) сте ) т. Хоор = 4,
A: 1-24 (5) Xp1
=XA+YBAC* CABIC = *A+yek - A MAC
AUB
TAUBE 1. *-:1

=10 km Ka 5111-) (1-xg) =

1 n hoz+XA PAB
X(AUB) nc

- KAUB
&c

= (^A+7B - VAXB)
ike
3
TAIB
 la ktk B & -KAAB &c.
AB
5 = B =
CE
(1-V3)
2) x=y 133 dy = ly
<=> XA XA L

Хоос
XADB = X AUB I
AAB
V2 = YA

=XAUB (1-X
AMB)
&
A = Anc

(5) ACC.
= laug ta-karo) = (** *-
*,Y) (1 - kq VB)
۷۵ - ۷۸ ‫ وال‬- ۲۸۶ -‫داو‬- n
‫و‬
Scanné avec
CamScanner
E x3
Anbod es (AxP) (BAF) = 0
mc 8({xy) c96fxy) =
{padly c{g cal}
& f(x) c {g (al}
=)" pour mq censembles
> fra =
goa). sont disjoints onsuppose qu'il quil etiste
n'est pas vide. on travailic jusqu'a rouver un contre
exemble

Supposons que (hxF)

1(BxF) + 0 » J («,7) ErAxf) n
(BxF) = f(x,y) E (A xEder (x,y) E
(BF)
3 fx EA erg Ef ct(x EB et g Ef) | E X E AMB ety
E absunck I f injective?
an AnB = $.
ft 3.'eq 14 $13)=313=)?3-34 [18(3) = 8 (31) 22, z3 = 313

efnisiety The bella Salemi mares li

heya m'est pas
injective meus filné ponse
munjembah hakka onenita
Ž=" (AxF) 166xx) € $ ÉS Ang=4
supposon que AAB TO =>
fas e ang 33 *EA et XEB.
ar Far nonvice donc il fy EF .
f(1) = f(j) = 1 et 1e j f non injective of sunjective?? Az e¢ ,I? z
e a tq f(3) = Z
513): Z = 33:2 o 206 =) Z-
reio avec 2,0 cto E£o, 25[. Isoir
3:08. eles ce fsujective, 1. U:{3€4;
131: 1} bleusemble
13 E a 3 man b mene de
on a (nry) & (A x F et (x,y) & B
xF
dina
(fy) E (AxF) ACB x F)
abscude
l'unité
Exhi
fef CE,El; ge flEiel.
VACE ona f(A) cg (A) =)? Saq Mg
Nxte f«=86) ?
soit nee soit Alu} CE
{ "jjj). 1.8(43) = {grov, gra).
Sagay}
 Scanné avec
CamScanner
oubien:

<=>
a {1xx245

‫ܪܨܝ ܙ ܂ ܠ ܢ ܙ‬
‫=ܙ‬
6.4; -c :$(43)={1}
3 - 1. 8(c) = C can fest
surjective
<=> ç <thea
să : fest sujective:
E Å <g (x) < a
l'image du départ est tout l'arrived.
cg (46) : 33:. 2)
sot my EiRt to g(x) = g(4)
 2) Ri Na - 2 ce ).
(mecom)
senam g(x) = g(y) as 1 0 nye injective?
h(a,m) :h12,21 EOCH (1.1) (dia)

El ne-g2
donc h miest
pasinjective

(=> к: ш х- 8
Sunjectiv
e
I ne ist d'ou xay.
&MEZ Z? fm, m) Einary

ce o
estinjective.
him,m) =
M. sunjectivités
ch (m, m) = M. (=) m - m = M.
a

ncas telque glag

soit
1 tsussit
narit
antecedent g(a)=4 = to y ou
-
 sunjective

2 y ryxd=1 "
maam Anisin, m]f
E yx2= 1-y (6x2= 1/2 - 1
" m = -2M => hest sujectiv
91 a.
=> xham
' } 130 lezm m5 amem fi couple
quidspond M. guates with gluky
geancy h ({u} awffhm.ml avec salon

or neigt donc x= 7:
sujectiu.
= {h(11m) avec meiry
-$1m & maing
.g(12+) - 301] (g. sunjective /
•9 ([1,2,5) = {96) avec xe (1.28.
= 22 uses
• Hye 30.1] 7? NE 2*
n = 2H
si M),o

14 x =
Cyto)
what (y to
 genera
s

‫رت‬

Scanné avec
CamScanner
4) si les a purie ou les de
im paries
- vrai injective. or
si n pari aut m' mi parie.
► non k
(2): 4
k(1): 4
o
l
 ct 271...
Ji injective. 8(IN) = 2IN & N done fest non
sujective.

go
sonjective?
glol- gle) eto #1 cone
g non injective.
sujective? Ime in, I IME IN tag (n)=M.
g(nl= M = ECM ) = M. soit n-
am. sujective.
hsunjective
?
ME IN
F? me 1. tq kiml=M.!
mam Ra kini (=an-
simeapta
1 =3m as
nim=apat
ofog
supt pain
= f(gim I
§ (€(2)) = 2. 6(3).
6p+4
pun
in pour
 gog= 2 Ela
n
& ot

20
mim pari
KCN) = 2N =) k n'est pas
serjective (con l'image du
dipant miesto pan & anive!
auhement: 5 Einers niipas
cl'antecedent = k n'est pas
sujective
mape
Elm) - €(p+5)=

gof in
g(gimi) = g(am)= e(n.
K (12mm Eing)
= 2.2m ,MEIN)
+4200, meny.
gof= id.
sni a gof
bijective

E v6:
finns ing
 : IN
IN
on
sam
ma Elena

Scanné avec
CamScanner
Ext:

1
313 e cif.il do f13) = f(3)
=)?
3-3
aisi 8 est non sunjective
con scay-if)#& 1: fot
sujective ssi
l'image de de part est
tout
f(3)-313.)
 supposons que
f(3) =
le d'arrivée. -1
(3-1)(3'i) = 13 -)(3') Ehaque fois tu veux construire.
(une fet
surjective on choisit = 33riz-iz' fn = 35 tizrizin |
l'anivée howa llimuge
de deport = 213=213
Sest toujours
sujective de - 3=8' done fest
e su f(E)
ds ce can fest
scnjective de all.is 1. injective.
su
alleg 2) Mq tz edilib (83) #12
4) Vze al{-}. 1-1913) * - 4 Im}
13 til
{12re:
33 gizl=1 * z-i=3ti
0 B-isi
1- 19301*: 1-693-513)
1- 13 ++) (3-1)
)
Uze CH{if sont moge ceilas Ó
grafisica y 13+119
3) Ma copage 3 (ex-))?
(3*)(3-i ) - 13-i)(5.00)
Izrip

VZ E ai a-t-on z efcallig)
. 88-3 riz $ &t-i3-ig Ed EjF?369{i}
- Izrip to f(3) = 2 Z=818)
a 3 az
{- -2113-3). 4Im(3)
E di Im(3)} 13 tila 18-i12 (=> 3-:3Z+
si Im 13) to to z ER ona L
3(2-1) = -i (2+1
1-1863)/" = 0 >
(913)= 1 Z+1 <= 3:52 et3 *- - P(3) E cacle faiyon ometri que
151 Eco, de ney on
al
Scanné avec
CamScanner
absunde
 =>
3)
admet un antecedent
pard
18 (3)) =
1
eral e Elge)
184'}
Jxe Ple) ty 4(x)=$
et f(z) #1 > ) e Elau)18o5.
= f(ia) c Exc. 435
alis
de plus clapres
(3)
AUX = => A =$. = ECO, 41) Hot Cfria) w l
Sunjective Es A $. & 60, 1){n} colla d'ai
done f(x)=xV to
asey ,
LE" si Aap Plegalive.
xeple) > Lodgle)
chouna staz hujuds disu) a Eucle el
- l est
sunjective d'ou home bidlom a keley é leme. tcerile Brouma les
inverses tas hurjet
=)" I smjective Hy Eple),
 fil & ili matkounken.
F XEP(E) ty
L(x) = 4 Ex B: 4 : P(E) > plá)
en particulier y = 0 possicle. к — хая
un antecedent y A-$. L
(0) = Qua=A ona donc L(A) = A UA:A ) 4(0)=P(A)
Ex9: 1. et A to * @y ~ е су ? clone
& mont injective.
- " Hoy
te 3) I wjective. L=A =$.
na y o R est symetrique
pour
Ma " on a
donc
d'aprej u)
gax ainsi & Ry
nr
y 414):110)
Sachonsquel et y Ric comme R st st
fujecti
ve I wjective clonc A6.
on
compare
antisymetrique ona xay.

"c" si A=4
 stiglo plyn | F" mcy Śs x Ry.
olo
n moy NXE PCE)
R reflexive done a Rr.
et $(x):* E) Lardipe)
comme nyaahy.
ollidest tjr bijective done I injective.
ALL
CLL

C
C

Scanné avec
CamScanner
Exlo
Ex
l. (1) Rly, y.) (7) naylaxity.
T 1) ary ( 12-yeaxay
 E) Xen=y2y
? (x,x) Rly, y'les a nyl-wisy |
6) g(x) = f (y) Ý
Les vomisy-y! - avec f: IR - B XQy Es g(x) = f(x)
to 8(...) = fly,..)
as in difs peat the clone Rest
ellequivalence. =) Q dleg avec f : Inxin — 2 |
(
rw) x 2 cl(a) yer 1 y Pre ? done Rest
dlequivalence.
cllo) = f g Eir og
Rog exemple a Eensembe XyEGLE. 1 xay as an X "
Any
B = {yEIR lyn-yo'y

f : Ple) — ple)
=yelR lyn-ysto} =
{JER Iy to ou yon}
s10,4y. 2)
cllx) = {ye E ry Roe} [ce(1) - fyeg LGRy}
cechá) = {«,y) Eina; (ry) Q lucify. Pyota Lyhyist
ľ 16 cllo) - "Qo ={() cove,
was yogy
- cellccllo)
 I ll 4) = {geir ry Rhy

sicletait (x,y) ER2:

endlechoite
-{JER Iye .y = 12% olley
and by ac
= {y EiR/y2y + z 2 cols. de
veckan diri teu ū (i) e
={GER 1 (y + 2 =o). et A -
(0.1)
={dy.
11 ‫ال سی‬
|
‫ال‬
Anx ‫ب‬-

-{(x,x+1); Kenyl leg) Eind; kyllo

 Scanné avec
CamScanner
Exl2:
1
m R ma is h EN
ku
m
=
m

reflexive:
I m tint ona m Rm
can mimi

antisymetruque. dimm
eint ty mam et man
*? mm
nam w I kent tq m = nk et ma me,
I kent by mamk
Ainsi
m = mer
kk=1
Im Ein
or kk' tin

k=k
=1
 => mami

transitive V mim, M EIN

ta mRm
1 m RM
-> ? m
RM. na ml to Ike in mank
m R M =) I L' EN' M = mk'
Chato SINT
M=me
m
RM 2) d'oche but
partial
can 24 3. et 3 2.

Scanné avec
CamScanner