Processing math: 100%
ThmDex – An index of mathematical definitions, results, and conjectures.
Definitions
,
Results
,
Conjectures
Result R1846 on
D15: Set cardinality
Cardinality of set complement
Formulation 0
Let
X
be a
D11: Set
such that
(i)
E
⊆
X
is a
D78: Subset
of
X
(ii)
E
is a
D17: Finite set
Then
|
X
∖
E
|
=
|
X
|
−
|
E
|
Formulation 1
Let
X
be a
D11: Set
such that
(i)
E
⊆
X
is a
D78: Subset
of
X
(ii)
|
E
|
<
∞
Then
|
X
∖
E
|
=
|
X
|
−
|
E
|
Subresults
▶
R4189
Proofs
Proof 0
Let
X
be a
D11: Set
such that
(i)
E
⊆
X
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
∪
(
X
∖
E
)
. Result
R4321: Set and set complement are disjoint
shows that
E
and its complement
X
∖
E
are disjoint, so
R4322: Cardinality of finite set union of disjoint sets
states
|
X
|
=
|
E
∪
(
X
∖
E
)
|
=
|
E
|
+
|
X
∖
E
|
Subtracting the finite quantity
|
E
|
from both sides, we have
|
X
|
−
|
E
|
=
|
E
|
+
|
X
∖
E
|
−
|
E
|
=
|
X
∖
E
|
which is what was required to be shown.
◻