Question

What is the defination of power set

Answer 1

A Power Set is a set of all the subsets of a set.

OK? Got that? Maybe an example will help...

All The Subsets

For the set{a,b,c}:

These are 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 a subset of {a,b,c}

And when we list all the subsets of S={a,b,c} we get the Power Set of {a,b,c}:

P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }