4.2.6 Complémentaire

Soit un sous-ensemble X d'un ensemble $ \mathcal {E}$ servant de référentiel, le complémentaire de X dans $ \mathcal {E}$ est le sous-ensemble noté Xc, fourni par Xc = {x tel que x $ \in$ $ \mathcal {E}$ et x $ \not\in$X}. La figure 4.1 illustre la notion de complémentaire. Si le référentiel $ \mathcal {E}$ est modifié, le complémentaire diffère.

Figure 4.1: Complémentaire d'un ensemble.
4627  

Tout comme pour les opérateurs logiques, il existe des formules de MORGAN où intervient le complémentaire: le complémentaire d'une intersection est égal à l'union des complémentaires (X $ \cap$ Y)c = Xc $ \cup$ Yc et vice versa.

La notion de complémentarité est importante. Elle permet de faire un lien entre un traitement effectué sur un objet (l'ensemble X) et l'arrière-plan. Quand on peut traiter indifféremment un objet ou son complémentaire, on parle d'auto-dualité. Remarquons que les traitements sont rarement auto-duaux.


Marc Van Droogenbroeck. Tous droits réservés.
2003-09-30