FREE Registration for online tutoring and homework help.




What is the cardinality of the following set. P(S) stands for power set. Find p (p ((S) for S = {a, b}

Friday, July 23rd, 2010

Solution:

1.    The cardinality of a set is a measure of the “number of elements of the set”. For example, the set A = {2, 4, 6} contains = elements, and therefore A has a cardinality of 3.
2.    Given a set S, the power set of S, written , P(S), is the set of all subsets of S, including the empty set and S itself.
3.    If S={a, b}, then P(S) ={{},{a},{b},{a,b}} and the Cardinality of P(S) is 4.

This entry was posted on Friday, July 23rd, 2010 at 1:50 am and is filed under Discrete Math, Homework Answers, Math Answers. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Leave a Reply