Ask a Teacher

Search



what is meant by power set and give examples?
"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} }


comments powered by Disqus