SET 11 · GATE / TIFR PYQs (from the slides)
How to use
Attempt before expanding. Target: 1-mark ≤ 1.5 min, 2-mark ≤ 3 min. Log mistakes in SET README.
| # | Exam | Topic | Done |
|---|---|---|---|
| 1 | GATE 1995 | Size of power set (nested elements) | [ ] |
| 2 | GATE 1996 | Simplify a union of regions | [ ] |
| 3 | GATE 2005 | Compare two difference expressions | [ ] |
| 4 | GATE 2006 | Compare two 3-set expressions | [ ] |
| 5 | GATE 2008 | Simplify to U | [ ] |
| 6 | GATE 2015 | ∈ / ⊆ with a power set | [ ] |
| 7 | GATE 2015 | Cardinality of a power set | [ ] |
| 8 | TIFR 2010 | A − (A − B) | [ ] |
Q1 · GATE 1995
The number of elements in the power set P(S) of is (A) 2 (B) 4 (C) 8 (D) None of these
👁 Show answer
Answer: (C) 8
S has 3 top-level elements: {ϕ}, 1, {2,3} ⇒ . P(S) = {ϕ, {{ϕ}}, {1}, {{2,3}}, {{ϕ}, 1}, {1, {2,3}}, {{ϕ}, {2,3}}, {{ϕ}, 1, {2,3}}} 🧠 Count only top-level elements. Never open the inner braces.
Q2 · GATE 1996
is equal to (a) (b) (c) (d)
👁 Show answer
Answer: (a) A ∪ B
A − B = only A, B − A = only B, A ∩ B = both. Only A ∪ only B ∪ both = . 🧠 Read each piece as a Venn region and add the regions.
Q3 · GATE 2005
A, B, C non-empty. , . Which is true? (A) X = Y (B) X ⊂ Y (C) Y ⊂ X (D) None of these
👁 Show answer
Answer: (A) X = Y
Algebra: . . Regions: X = region 1 (only A). Y: A − C = {1, 4}, B − C = {2, 4} ⇒ Y = {1}. Same. Example check (slides): A = {1,2,3,4}, B = {2,4,6,7}, C = {3,4,6,8} ⇒ X = {1,3} − C = {1}; Y = {1,2} − {2,7} = {1}. ⚠️ One example agreeing doesn’t prove equality in general — use algebra or regions to be sure.
Q4 · GATE 2006
E, F, G finite. , . Which is true? (A) X ⊂ Y (B) X ⊃ Y (C) X = Y (D) X − Y ≠ ϕ and Y − X ≠ ϕ
👁 Show answer
Answer: (C) X = Y
Both = “in E and F but not G”.
Q5 · GATE 2008
P, Q, R ⊆ U. is (a) (b) (c) (d) U
👁 Show answer
Answer: (d) U
Boolean form: (using ) . 🧠 Faster: , so the expression is . Spot “X ∪ X’” patterns.
Q6 · GATE 2015
. Which are TRUE? I. II. III. IV. (A) I, III (B) II, III (C) I, II, III (D) I, II, IV
👁 Show answer
Answer: (C) I, II and III
= {ϕ, {5}, {{6}}, {{7}}, {5,{6}}, {{6},{7}}, {5,{7}}, {5,{6},{7}}}
- I ✅ ϕ ⊆ A ⇒ ϕ ∈ 2ᴬ
- II ✅ ϕ ⊆ every set
- III ✅ {5,{6}} ⊆ A ⇒ it’s an element of 2ᴬ
- IV ❌ needs 5 ∈ 2ᴬ and {6} ∈ 2ᴬ. Neither is an element: 2ᴬ contains {5} and {{6}}, not 5 or {6}. 🧠 “X ∈ 2ᴬ ⟺ X ⊆ A.” Turn every ∈ 2ᴬ question into a ⊆ A question.
Q7 · GATE 2015
The cardinality of the power set of {0, 1, 2, …, 10} is ____.
👁 Show answer
Answer: 2048
0 to 10 is 11 elements (don’t forget 0!) ⇒ . ⚠️ Counting 10 elements gives 1024, the classic trap.
Q8 · TIFR 2010
is equal to (A) B (B) (C) A − B (D) (E) B’
👁 Show answer
Answer: (D) A ∩ B
Intuition: from A, remove the part not in B ⇒ what’s left is the part in B.
Prev ← SET 10 Beyond the Slides · Next → SET 12 Practice Problems