Computer Sciences > GATE 2014 SET-3 > Functions
Let X and Y be finite sets and f: X → Y be a function. Which one of the following statements is TRUE?
A
For any subsets A and B of X, |f(A ∪ B)| = |f(A)| + |f(B)|
B
For any subsets A and B of X, f(A ∩ B) = f(A) ∩ f(B)
C
For any subsets A and B of X, |f(A ∩ B)| = min{|f(A)|, |f(B)|}
D
For any subsets S and T of Y, f⁻¹(S ∩ T) = f⁻¹(S) ∩ f⁻¹(T)

Correct : d

Similar Questions

Consider the set of all functions f: {0, 1, ..., 2014} → {0, 1, ..., 2014} such that f(f(i)) = i, for all 0 ≤ i ≤ 2014. Consider the following statements:P. For...
#1323 MCQ
Consider the set of all functions f: {0, 1, ..., 2014} → {0, 1, ..., 2014} such that f(f(i)) = i, for all 0 ≤ i ≤ 2014. Consider the following statements:P. For...
#1323 MCQ
Consider the set of all functions f: {0, 1, ..., 2014} → {0, 1, ..., 2014} such that f(f(i)) = i, for all 0 ≤ i ≤ 2014. Consider the following statements:P. For...
#1323 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......
Question Options

Contributed by: