Programme Code : MCA
Course Code : MCS-013
| More

Year : 2012 Views: 1580 Submitted By : Anand On 19th September, 2012

Do you have solution for this Question. If yes    I aslo want solution.

Q.


Set X has 10 members, how many members do P(X) has ? How many

members of P(X) are proper subset of X ?


Catch The Solution

By Ashu Singh


The number of members of ~P is 2^10 or 1024. This is the number of

members in the set of subsets.

That number could be 1023 or 1022 depending on whether you count the

empty set. X is not a proper subset of itself

A proper subset of X is just (by definition) a subset of X which is not equal to

X. So the answer is 1023. The empty set is a subset of every set, and it is a

proper subset of every set except of itself.

If P(X) is the power set of X, and Q(X) the set of all proper subsets, then

|Q(X)|=|P(X)-1|. one member, namely the empty set.