For a set A, the power set of A is denoted by 2A. If A = {5, {6}, {7}}, which of the following options are TRUE? I. ∅ ∈ 2A II. ∅ ⊆ 2A III. {5, {6}} ∈ 2A IV. {5, {6}} ⊆ 2A
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2015 Set 1 · Q16
Time
Select one answerSingle correct
Solution
Official answer: C) I, II and III only
Discrete MathematicsGiven . The power set is the set of all subsets of .
Statement I (): Since the empty set is a subset of every set, . Hence, statement I is TRUE.
Statement II (): The empty set is a subset of any set, including . Hence, statement II is TRUE.
Statement III (): The elements and both belong to , so , which means . Hence, statement III is TRUE.
Statement IV (): For to be a subset of , every element of must be an element of . But is not a subset of (it is a number, not a set), so . Thus, $\{5, \{6\}\}
ot\subseteq 2^A$. Hence, statement IV is FALSE.
Thus, statements I, II, and III only are TRUE.
Try the question first, then check your work.
Examiner trap
Recall that , and .
This Discrete Mathematics previous year question is Q16 of the GATE CSE 2015 Set 1 paper. Find more GATE CSE PYQs on Discrete Mathematics in Engineering Mathematics, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Discrete Mathematics PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Discrete Mathematics has 50 GATE CSE PYQs across 23 papers from 2011 to 2026. 18 of them are 1-mark MCQs like this one, and GATE CSE 2015 Set 1 has 2.
How GATE tests Discrete MathematicsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.