Open In App

GATE | GATE-CS-2003 | Question 37

Like Article
Like
Save
Share
Report

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

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

Which of the following statements is always true ?
(A) g(h(D)) ⊆ D
(B) g(h(D)) ⊇ D
(C) g(h(D)) ∩ D = ф
(D) g(h(D)) ∩ (B – D) ≠ Ñ„


Answer: (A)

Explanation:

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads