notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

PowerSet.md (379B)

      1 # Power Set
      2 
      3 AM Ch1
      4 
      5 **Definition:** The power set is the set of all subesets of the input set. 
      6 
      7 Example:
      8 
      9 P(A) = {X : X $\in$ A}
     10 
     11 B = {0, 1}
     12 
     13 P(B) = {{}, {0}, {1}, {0,1}}
     14 
     15 Notice that {0,1} and {1,0} are not both included as sets are unordered and unique.
     16 
     17 #### Cardinality 
     18 
     19 The cardinality of a powerset is equal to 2^n where n is the number of elements in the original set.