ensembles Flashcards
ensemble vide
1 L’ensemble vide, noté ∅, est défini comme étant l’ensemble vérifiant x 6∈
E, pour tout objet x.
Appartenance
Soient E un ensemble et x un objet de E. 0n dit alors que x est un élément de E ou
x appartient à E et on écrit x ∈ E.
Inclusion E C F
∀x ∈ E,(x ∈ E ⇒ x ∈ F)
On dit que E n’est pas inclus dans F, on note E 6⊂ F, s’il existe au moins un élément
de E qui n’appartient pas à F.
E 6⊂ F ⇔ ∃x ∈ E, x 6∈ F.
E et F sont égaux
E = F ⇔ (E ⊂ F et F ⊂ E).
ensemble des parties d’un ensemble
Soit E un ensemble. On appelle partie ou sous-ensemble de E tout ensemble F vérifiant F ⊂ E. L’ensemble des parties de E est noté P(E).
intersection
A ∩ B = {x ∈ E, x ∈ A et x ∈ B}
les 5 propriétés intersection
Soient A, B, C trois parties de E. Alors,
– A ∩ B ⊂ A et A ∩ B ⊂ B.
– A ⊂ B ⇔ A ∩ B = A.
– A ∩ ∅ = ∅,
A ∩ A = A,
A ∩ E = A.
– A ∩ B = B ∩ A.
– A ∩ (B ∩ C) = (A ∩ B) ∩ C
Union
A ∪ B = {x ∈ E, x ∈ A ou x ∈ B}
5 propriétés union
Soient A, B, C trois parties de E. Alors,
– A ⊂ A ∪ B et B ⊂ A ∪ B.
– A ⊂ B ⇔ A ∪ B = B.
– A ∪ ∅ = A, A ∪ A = A.
– A ∪ B = B ∪ A.
– A ∪ (B ∪ C) = (A ∪ B) ∪ C.
2 propriétés entre l’union et l’intersection
Soient A, B, C trois parties de E. Alors,
1. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
2. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
complémentaire
E C F = {x ∈ E, x 6∈ F}
4 propriété complémentaire
Soit E un ensemble. Alors
- ∅ C E = E,
- E C E = ∅,
- F ∩ F C E = ∅,
- F ∪ F C E = E.
loi de morgan
non(A∪B) = non(A) ∩ non(B)
non(A∩B) = non(A) ∪ non(B)
différence
Soient F et G deux parties de E
F\G = {x ∈ E, x ∈ F et x 6∈ G} .