Complémentaire (théorie des ensembles) — Wikipédia

Pour les articles homonymes, voir Complémentaire.

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

Le complémentaire de ${\displaystyle A}$ est noté ${\displaystyle ^{C}A}$, ${\displaystyle A^{C}}$, ${\displaystyle \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 ${\displaystyle A}$ dans ${\displaystyle E}$, on note ${\displaystyle \complement _{E}A}$. Il est parfois noté ${\displaystyle {\overline {A}}}$, mais cette notation est à éviter car elle désigne également l'adhérence de A.

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

Le cas des ensembles finis[modifier | modifier le code]

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

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

D'où on déduit :

${\displaystyle {\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[modifier | modifier le code]

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

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

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

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

${\displaystyle 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) :

${\displaystyle ({{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 :
    ${\displaystyle ({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 :
    ${\displaystyle ({A\cap B})^{C}=A^{C}\cup B^{C}}$.

Articles connexes[modifier | modifier le code]

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

• Portail des mathématiques
• Portail de la logique