ADVERTISEMENT

JUPITER SCIENCE

Power Set

The set of all possible subsets of a set S is called the power set of S, written as P(S).

Examples ⇒

The power set of { ‘a’ } is { ∅, {‘a’} }
The power set of { 2, 3 } is { ∅, {2}, {3}, {2,3} }
The power set of {1, 2, 3 } is { ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3} }

If there are n members in a set S i.e. cardinality of set |S| = n, then there are 2n subsets possible.
Hence the power set would contain 2n elements. Or we can say that the cardinality of the power set is |P| is 2n.

TAGS:

Comments

What do you think?

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *

Recommended Reads for You

Share This