Complement
From Maths
Revision as of 20:25, 17 March 2015 by Alec (Talk | contribs) (Created page with "{{Extra Maths}} ==Definition== The complement of a set is everything not in it. For example given a set {{M|A}} in a space {{M|X}} the complement of {{M|A}} (often denoted {{M...")
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]