1. Notation et définitions

Ensemble : Un ensemble est une collection d'éléments, notée généralement par des lettres (A, B, C...).

Appartenance : On note x ∈ A si l'élément x appartient à l'ensemble A.

2. Appartenance et inclusion

Appartenance

• x ∈ A :
  L'élément x est dans l'ensemble A.

Inclusion

• A ⊆ B :
  L'ensemble A est inclus dans B, c'est-à-dire que tout élément de A appartient à B.

3. Intersection

A ∩ B désigne l'intersection de deux ensembles A et B. C'est l'ensemble des éléments communs aux deux ensembles.

Exemple : Si A = {1, 2, 3} et B = {2, 3, 4}, alors A ∩ B = {2, 3}.

4. Complémentaire

Si A est un sous-ensemble d'un ensemble universel U, le complémentaire de A dans U, noté A̅ ou A^{c}, est constitué de tous les éléments de U qui ne sont pas dans A.

Exemple : Si U = {1, 2, 3, 4, 5} et A = {1, 2}, alors A̅ = {3, 4, 5}.