Complement
From Maths
(Redirected from Set complement)
Definition
The complement of a set is everything not in it. For example given a set A in a space X the complement of A (often denoted Ac, A′ or C(A)) is given by:
Ac={x∈X|x∉A}=X−A
It may also be written using set subtraction
Examples
Take X=R and A=[0,1)={x∈R|0≤x<1} then Ac=(−∞,0)∪[1,∞)
Cartesian products
[Expand]
Theorem: [A×B]c=[Ac×Bc]∪⋅[Ac×B]∪⋅[A×Bc]