ARTICLE Tanzer.1 - The power set and its exponential notation

For a set \\(S\\), the power set \\(2^S\\) refers to the collection of all subsets of \\(S\\).

How big is \\(2^S\\)? Not surprisingly, if \\(S\\) has \\(n\\) elements, the power set has \\(2^n\\) elements:

\\[|2^S| = 2^{|S|}\\]