Complémentaire (théorie des ensembles)

En mathématiques, et plus particulièrement en théorie des ensembles, le complémentaire d'une partie $A$ d'un ensemble $E$ est constitué de tous les éléments de $E$ n'appartenant pas à $A$.

Si l'encadré représente l'ensemble E, la partie bleue est le complémentaire de la blanche.

Le complémentaire de $A$ est noté $^{C}A$, $A^{C}$, $\complement A$^{[réf. nécessaire]}. En cas de risque de confusion, si l'on veut préciser que l'on parle du complémentaire de $A$ dans $E$, on note $\complement _{E}A$. Il est parfois noté ${\overline {A}}$, mais cette notation est à éviter car elle désigne également l'adhérence de A.

Si $A$ est différent de l'ensemble vide et de $E$, alors $A$ et $A^{C}$ forment une partition de l'ensemble $E$.

Le cas des ensembles finis

Lorsque $E$ est un ensemble fini, la somme des cardinaux de $A$ et $A^{C}$ est égale au cardinal de $E$ :

${\text{card}}\left(A\right)+{\text{card}}\left(A^{C}\right)={\text{card}}\left(E\right)$.

D'où on déduit :

${\text{card}}\left(A^{C}\right)={\text{card}}\left(E\right)-{\text{card}}\left(A\right)$.

Exemple

Pour dénombrer les absents dans une assemblée prévue de cinquante personnes, il suffit de compter les présents. En effet, l'ensemble des personnes absentes est le complémentaire de celui des personnes présentes. Si 47 personnes sont présentes, alors il y a 50 – 47 = 3 absents.

Propriétés essentielles

Le complémentaire de $A\cup B$ est grisé.

L'ensemble dans lequel on travaille est noté $E$. $A$ et $B$ sont des sous-ensembles de $E$.

• $E^{C}=\varnothing$.
• ${\varnothing }^{C}=E$.
• Un élément de $E$ ne peut être à la fois dans $A$ et dans son complémentaire $A^{C}$, un ensemble et son complémentaire sont donc des ensembles disjoints :

$A\cap A^{C}=\varnothing$

• Tout élément de $E$ est dans $A$ ou dans le complémentaire $A^{C}$ de $A$ :

$A\cup A^{C}=E$

• Le complémentaire du complémentaire d'un ensemble est cet ensemble lui-même (l'application « le complémentaire de... » est une involution) :

$({{A}^{C}})^{C}=A$.

• Lois de De Morgan ou Dualité :
  • Le complémentaire de l'union de deux ensembles est l'intersection de leurs complémentaires :
    $({A\cup B})^{C}=A^{C}\cap B^{C}$.
  • Le complémentaire de l'intersection de deux ensembles est l'union de leurs complémentaires :
    $({A\cap B})^{C}=A^{C}\cup B^{C}$.

Articles connexes

• Algèbre des parties d'un ensemble
• Fonction NON
• Négation logique