Processing math: 100%
ThmDex – An index of mathematical definitions, results, and conjectures.
Definitions
,
Results
,
Conjectures
Proof P2924 on
R1839: Cardinality of power set of a finite set
P2924
Let
M
:=
{
0
,
1
}
X
denote the
D68: Set of maps
from
X
to
{
0
,
1
}
. Result
R1841: Indicator function operator is a bijection
shows that
|
P
(
X
)
|
=
|
M
|
and result
R4314: Number of boolean functions on a finite set
shows that
|
M
|
=
2
|
X
|
◻