Learn with Anil · TGPSC HMWSSB Manager (Engineering) PYQsPractise online →Subscribe ₹149

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.

  1. Manager 2015 Paper 2 (CS & IT) · Q4 · Discrete Mathematics · Sets, Relations & Functions

    Let P(A) denote the power set of A. If P(A) ⊆ B then

    1. 2^|A| ≤ |B|
    2. 2^|A| ≥ |B|
    3. 2^|A| ≥ 2^|B|
    4. 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|.

Answer it in the practice appMake a topic-wise quiz