Quote:
Originally Posted by implex New Problem!!
Let X={1,2,3...k} and let S be any non-empty collection of subsets of X. Then Define S' to be collection of all subsets of X that are subsets of an odd number of elements in S.
a) S'=S
b) (S')'=S
c) S'=X
d) (S')'=X
e) none of the above!! |
If we take for example X={1,2,3}
Total number of subsets are 7(2^3-1){non-empty)=S
S' would have all the elements of X only when it has odd number of elements and when it has even number of elements this is negated..So it should be none of these. Right?