Let \(X\) and \(Y\) be finite sets and \(f: X \to Y\) be a function. Which one…

PYQ GATE 2014

Let XX and YY be finite sets and f:X→Yf: X \to Y be a function. Which one of the following statements is TRUE?

  1. A.

    For any subsets AA and BB of XX: ∣f(A∪B)∣=∣f(A)∣+∣f(B)∣|f(A \cup B)| = |f(A)| + |f(B)|

  2. B.

    For any subsets AA and BB of XX: f(A∩B)=f(A)∩f(B)f(A \cap B) = f(A) \cap f(B)

  3. C.

    For any subsets AA and BB of XX: ∣f(A∩B)∣=min⁡{∣f(A)∣,∣f(B)∣}|f(A \cap B)| = \min \{|f(A)|, |f(B)|\}

  4. D.

    For any subsets SS and TT of YY: f−1(S∩T)=f−1(S)∩f−1(T)f^{-1}(S \cap T) = f^{-1}(S) \cap f^{-1}(T)

Attempted by 355 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…