Processing math: 100%
ThmDex – An index of mathematical definitions, results, and conjectures.
Result R1846 on D15: Set cardinality
Cardinality of set complement
Formulation 0
Let X be a D11: Set such that
(i) EX is a D78: Subset of X
(ii) E is a D17: Finite set
Then |XE|=|X||E|
Formulation 1
Let X be a D11: Set such that
(i) EX is a D78: Subset of X
(ii) |E|<
Then |XE|=|X||E|
Subresults
R4189
Proofs
Proof 0
Let X be a D11: Set such that
(i) EX is a D78: Subset of X
(ii) E is a D17: Finite set
Result R977: Ambient set is union of subset and complement of subset provides the partition X=E(XE). Result R4321: Set and set complement are disjoint shows that E and its complement XE are disjoint, so R4322: Cardinality of finite set union of disjoint sets states |X|=|E(XE)|=|E|+|XE| Subtracting the finite quantity |E| from both sides, we have |X||E|=|E|+|XE||E|=|XE| which is what was required to be shown.