power set
given a set
, the power set of
is the set of all subsets of the set
. the power set of
is denoted by
.
[cite:;taken from @discrete_kenneth_2018 chapter 2.1.5 power sets; definition 6]
[cite:;taken from @discrete_kenneth_2018 chapter 2.1.5 power sets; definition 6]
given a set of size
, its respective powerset has a size
. [cite:;refer to @discrete_kenneth_2018 chapter 2.1.5 power sets]