## Power Set | ## more ... |

"The set of all the subsets of a set" Example: If we have a set {a,b,c}: * These are some subsets: {a}, {b} and {c} * And these are subsets: {a, b}, {a, c} and {b, c}, * And {a,b,c} is also a subset of {a,b,c} * And the empty set {} is also a subset of {a,b,c} So all the subsets together make the Power Set: P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} } |