The power set of (written or ) is the set of all subsets of , including and itself.
For example, if , then . Notice there are subsets.
If , then . This grows exponentially with the size of .
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Set of all subsets
The power set of (written or ) is the set of all subsets of , including and itself.
For example, if , then . Notice there are subsets.
If , then . This grows exponentially with the size of .