Saturday, December 10, 2016

elementary set theory - Cardinality of the power set mathcalPleft(Sright), where S is a set of 15 elements?



What is the cardinality of the power set P(S) where S is a set of 15 elements?



I think the power set is a set of all the subsets of a given set or 2n. So would the cardinality of this set be 215 or 32,768?


Answer



Yes, the cardinality of the power set P(S) of a set S is given by 2n, and so in your case, by 215.




Note: There is a difference between a set, and its cardinality. The power set P(S) itself is the set of all subsets of S, whereas 2n is the number of these sets (which are the elements) in P(S).


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...