Complement (verzamelingenleer)

Complement Ac van de deelverzameling A van U:
Ac=U∖A

In de verzamelingenleer is het complement van een deelverzameling A gedefinieerd met betrekking tot een verzameling U waarvan alle betrokken verzamelingen deel van zijn. Het complement van A is de deelverzameling van U bestaande uit alle elementen van U die niet tot A behoren.

De verzameling U wordt in dit verband als universele verzameling aangeduid en het complement van A genoteerd als

Ac of A¯

zonder verdere verwijzing naar U, dus:

Ac={x∈U∣x∉A}

Is U niet de universele verzameling, dan is er sprake van een relatief complement. Het relatieve complement van A ten opzichte van B kan als verschil worden geschreven

B∖A

of

B−A

Eigenschappen

Het complement van het complement van een verzameling is de verzameling zelf:

(Ac)c=A

Samen met het complement vormt een verzameling de universele verzameling:

Ac∪A=U

Een verzameling heeft geen gemeenschappelijk element met zijn complement:

Ac∩A=∅︀

'Buiten' de universele verzameling is niets:

Uc=∅︀
∅︀c=U

Wetten van De Morgan:

(A∪B)c=Ac∩Bc
(A∩B)c=Ac∪Bc