Skip to content
Related Articles
Open in App
Not now

Related Articles

GATE | GATE-CS-2000 | Question 29

Improve Article
Save Article
  • Last Updated : 26 Feb, 2021
Improve Article
Save Article

Let P(S) denotes the power set of set S. Which of the following is always true?
(A) a
(B) b
(C) c
(D) d
(E) None

Answer: (E)

Explanation: (B) false, consider, S={a,{a}};
P(S) = {∅,{a},{{a}},{a,{a}}}
P(P(S)) = {∅,{{a}}, …}
And so P(S)∩P(P(S))⊃{∅,{{a}}}.

Consider {Ø} set as counter example of other options.

None are correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!