Ensembles et Application
1/ Ensemble
1/ Inclusion et appartenance
• On dit que A ⊂ B ⇐⇒ ∀x ∈ A, x ∈ B
On note A ⊂ B
• A ̸⊂ B ⇐⇒ ∃x ∈ A tel que x ∈
/ B (A n’est pas inclus dans B)
– A ⊂ B et B ⊂ A ⇐⇒ A = B
– A ⊂ C et B ⊂ C =⇒ A ⊂ B (transitivité)
2/ Intersection et réunion des ensembles
• A ∩ B (intersection) :
x ∈ A ∩ B ⇐⇒ x ∈ A et x ∈ B
– A ⊂ B ⇐⇒ A ∩ B = A
– (A ∩ B) ∩ C = A ∩ (B ∩ C) (associativité)
• Union (A ∪ B) :
x ∈ A ∪ B ⇐⇒ x ∈ A ou x ∈ B
– A ⊂ B =⇒ A ∪ B = B
•
(A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)
• Le complémentaire A = {x ∈ E, x ∈
/ A}
– A∩A=∅
– A∪A=E
1
3/ Le différence
On appelle la différence de A et B : A \ B
x ∈ A et x ∈
/B ⇒ A\B =A∩B
4/ Produit cartésien
Soit Γ, F deux ensembles,
E × F = {(x, y); x ∈ E et y ∈ F }
En général : i : Ei , i = 1, . . . , n,
E1 × E2 × . . . × En = {(x1 , . . . , xn ); xi ∈ Ei , ∀i}
5/ Généralisation
Tn
• On a A1 ∩ . . . ∩ An = i=1 Ai
n
\
⇒x∈ Ai ⇐⇒ x ∈ A1 et x ∈ A2 . . . et x ∈ An
i=1
Sn
• On a A1 ∪ A2 ∪ . . . ∪ An = i=1 Ai
n
[
⇒x∈ Ai ⇐⇒ x ∈ A1 ou x ∈ . . . ou x ∈ An
i=1
•
∞
\
x∈ An ⇐⇒ {∀n ∈ N, x ∈ An }
n=1
∞
[
x∈ An ⇐⇒ ∃n ∈ N tel que x ∈ An
n=1
Proposition
A ∩ (B1 ∪ . . . ∪ Bn ) = (A ∩ B1 ) ∪ . . . ∪ (A ∩ Bn )
donc
!
[ [
A∩ Bi = (A ∩ Bi )
i∈I i∈I
\ [
Ai = Ai
i∈I i∈I
\
∀j ∈ E, Ai ⊂ Aj (A ∩ B ⊂ A)
i∈E
[
∀j ∈ I, Ai ⊃ Aj
i∈I
2
3/ Application particulière
Identité de E
On note IdE ou idE :
IdE : E → E (∀x ∈ E, IdE (x) = x)
IdE : E → E
x 7→ x
Fonction indicatrice
On note 1A ,
1A : A → {0, 1}
(
1 si x ∈ A
∀x ∈ A, 1A (x) =
0 si x ∈
/A
Image réciproque ; Image directe
Soit f : E → F et soit A ∈ P(E),
on note
f (A) = {f (x); x ∈ A} (Image directe)
• A ⊂ B =⇒ f (A) ⊂ f (B)
• f (A ∪ B) = f (A) ∪ f (B) (à démontrer)
• f (A \ B) ̸= f (A) \ f (B)
• f (A ∩ B) ⊂ f (A) ∩ f (B) (à démontrer)
(pour y ∈ f (A), ∃x ∈ A tel que f (x) = y)
Image réciproque
f −1 (B) (B ∈ P(F ))
= {x ∈ E, f (x) ∈ B}