Complement

From Maths
(Redirected from Set complement)
Jump to: navigation, search

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={xX|xA}=XA

It may also be written using set subtraction

Examples

Take X=R and A=[0,1)={xR|0x<1} then Ac=(,0)[1,)

Cartesian products

[Expand]

Theorem: [A×B]c=[Ac×Bc][Ac×B][A×Bc]