edited by
13,357 views
60 votes
60 votes

Let $P(S)$ denotes the power set of set $S.$ Which of the following is always true?

  1. $P(P(S)) = P(S)$
  2. $P(S) ∩ P(P(S)) = \{ Ø \}$
  3. $P(S) ∩ S = P(S)$
  4. $S ∉ P(S)$
edited by

6 Answers

Best answer
75 votes
75 votes

$S=\left \{ 1 \right \}$

$P(S)=\left \{ \left \{ \right \},\left \{ 1 \right \} \right \}$

$P(P(S))=\left \{ \left \{ \right \},\left \{ \left \{ \right \} \right \},\left \{ \left \{ 1 \right \} \right \},\left \{ \left \{ \right \},\left \{ 1 \right \} \right \} \right \}$

  • $(A)\; P(P(S)) = P(S)$ - This is false. Counterexample given above.
  • $(C)\; P(S) \cap S = P(S)$ - This is false. This intersection is usually Empty set.
  • $(D)\; S \notin P(S)$ - This is false. $S$ belongs to $P(S)$.

Edit:-

$B.$ It seems like $B$ is true, but there is a counter-example for $B$ too. (Given By @Pragy Below)

$S = \{\emptyset\}$
$P(S) = \left \{\emptyset, \{\emptyset\} \right \}$
$P(P(S)) = \left \{ \emptyset, \{\emptyset\}, \left \{  \{ \emptyset \}\right \}, \left \{ \emptyset, \{\emptyset\} \right \} \right \}$
$P(S) \cap P(P(S)) = \left \{ \emptyset, \{\emptyset \}\right \} \qquad \neq \{\emptyset\}$

So, the answer is none of the above, all options are false.

But if we consider Simple sets(Except Empty Set) only then the best option is B among the given options.

edited by
12 votes
12 votes
S belongs to P(S) is true so d is false

intersection of powerset and set is phi so c is false

powerset and powerset of powerset will only have phi as common element so ans is b
edited by
9 votes
9 votes

$\begin{align*}S &= \{0\}\\ P(S) &= \big\{ \phi, \{0\} \big \}\\ P\big(P(S)\big) &= \Big\{ \phi, \big \{ \phi \big \}, \big \{\! \{0\} \! \big \}, \big \{\! \phi,\{0\}\! \big \} \Big \}\end{align*}$

  1. P(P(S)) = P(S)
    False
     
  2. P(S) ∩ P(P(S)) = { Ø }
    False
     
  3. P(S) ∩ S = P(S)
    False
     
  4. S ∉ P(S)
    False

There has been a confusion with what $\phi$ is and what $\{\}$ is.
$\phi = \{\} = \text{empty set}$

edited by
4 votes
4 votes

let’s take a Set.

S= {a, b}

then P(S) = { { } , {a} , {b} , {a , b} }     

To make subsequent expansion less I am going to use variables to represent these subsets, i.e.  P (S) = {W, X, Y, Z}

 P (P (S)) = { {}, 

              {W},        

              {X},            

              {Y},

              {Z},

              {W, X},      

              {W, Y},

              {W, Z},

              {X, Y},

              {X, Z},

              {Y, Z},

              {W, X, Y},    

              {W, X, Z},

              {W, Y, Z},

              {X, Y, Z},

              {W, X, Y, Z}   

            }

We can substitute as needed:

  W -> {}

  X -> {a}

  Y -> {b}

  Z -> {a, b}

  P (P (S)) = { {},                  and                   P(S) = { {} , {a} , {b} , {a , b} }     

              {{}},        

              {{a}},            

              {{b}},

              {{a, b}},                                              

              {{}, {a}},      

              {{}, {b}},

              {{}, {a, b}},

              {{a},{b}},

              {{a}, {a, b}},

              {{b}, {a, b}},

              {{}, {a}, {b}},   

              {{}, {a}, {a, b}},

              {{}, {b}, {a, b}},

              {{a}, {b}, {a, b}},

              {{}, {a}, {b}, {a, b}}  

            }

A.   P(P(S)) =P(S)

It is completely wrong statement.Both can't be equal to each other.

 B.   P(S)  P(P(S)) = { Ø }

This is statement seems to be true because

There is only one element is common and that is { { } } ={ Ø }

But it is False

CounterExample : Let S={∅}

P(S)={∅, {}

P(P(S))={ ∅, {∅} , { {} } , {∅, {}   }

P(S)  P(P(S)) = { Ø ,{Ø} }

 

C.   P(S)  S=   { {} , {a} , {b} , {a , b} }         {a, b} 

There is nothing is common so 

P(S)  S = Ø 

Note: In P(S) {a, b} is a single element and in S ‘a’ and ‘b’ 2 different element so nothing is common.

D.   S ∉ P(S)

It is false statement.for S ∈ P(S) it can be true.

Hence All options are Wrong.  

 

 

edited by
Answer:

Related questions

38 votes
38 votes
4 answers
2
Kathleen asked Sep 14, 2014
10,928 views
The number $43$ in $2's$ complement representation is$01010101$$11010101$$00101011$$10101011$
37 votes
37 votes
4 answers
4
Kathleen asked Sep 14, 2014
7,584 views
A polynomial $p(x)$ satisfies the following:$p(1) = p(3) = p(5) = 1$ $p(2) = p(4) = -1$The minimum degree of such a polynomial is$1$$2$$3$$4$