Friday, 20 May 2011

Power set


Power Set: the power set is asset of all the subsets of its elements.
For example: A = {1, 2, 3}
Then the power set :Q = {ø, {1}, {2}, {3}, {1,2}, {1,3}, {3,2}, {2,3}, {1,2,3}}
The number of elements are always to 2n where n is number of elements in original set. As in set A there are 3 elements. Therefore in power set Q there are 23 = 8 elements.

No comments:

Post a Comment