Let f : A → B be an injective (one-to-one) function. Define g : 2^A → 2^B as :…

PYQ GATE 2003

Let f : A → B be an injective (one-to-one) function.

Define g : 2^A → 2^B as :
g(C) = {f(x) | x ∈ C}, for all subsets C of A.
Define h : 2^B → 2^A as :
h(D) = {x | x ∈ A, f(x) ∈ D}, for all subsets D of B. 

Which of the following statements is always true ?

  1. A.

    g(h(D)) ⊆ D

  2. B.

    g(h(D)) ⊇ D

  3. C.

    g(h(D)) ∩ D = ∅

  4. D.

    g(h(D)) ∩ (B - D) ≠ ∅

Attempted by 259 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…