📜  门| GATE-CS-2014-(Set-3) |问题 12

📅  最后修改于: 2021-09-25 04:32:51             🧑  作者: Mango

设 X 和 Y 是有限集,而 f: X -> Y 是一个函数。以下哪一项陈述是正确的?
GATECS2014Q11
(一) A
(乙)
(C)
(四)答案: (D)
解释:

Let x = {a, b, c} and y = {1, 2}
A Function f maps each element of x to 1 in y.
f(a)=1 , f(b)=1 , f(c) =1
A = {a, b} B = {b, c}
----------------------------------------------
A ]
| f(A u B) | = |f({a, b, c})| = 3
| f(A)|+|f(B)| = 2 + 2 = 4 , LHS != RHS.
----------------------------------------------
B ]
f(A ∩ B) = f({b}) = { 1 }
f(A) ∩ f(B) = {1, 1} ∩ {1, 1} = {1, 1}
LHS != RHS
-----------------------------------------------
C ]
|f(A ∩ B)| = |f({b})| = |{ 1 }| = 1
min{|f(A)|,|f(B)|} = min(2,2) = 2
LHS != RHS
-----------------------------------------------
D ] In a function a value can be mapped only to one value.

这个问题的测验