TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 4
Question 4 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer and explanation.
Let P(A) denote the power set of A. If P(A) ⊆ B then
- 2^|A| ≤ |B|
- 2^|A| ≥ |B|
- 2^|A| ≥ 2^|B|
- 2|A| < |B|
Show answer
Answer: (1) 2^|A| ≤ |B|
The power set of A has 2^|A| elements. If P(A) is a subset of B, then B has at least as many elements as P(A), so |P(A)| = 2^|A| ≤ |B|.