首页
若f和g是函数,证明:f∩g也是函数。
2024-08-03 23:58:01
离散数学(02324)
若f和g是函数,证明:f∩g也是函数。
【正确答案】:证明:不失一般性,设f和g均为X到Y的函数。
设X={x1,x2,…,xn,…},f={
1,y
x1
> ,
2,y
x2
,…,
n,y
xn
> ,…},
g=
1,z
x1
> ,
2,z
x2
> ,…,
n,z
xn
> ,…},
f∩g=
i1,y
xi1
> ,
i2,y
xi2
> > ,…,x
xk
> ,y
xik
,…},
则X
f∩g
={x
i1
,x
i2
,…,x
ik
,…},
对 ∀x∈X,f和g都是函数,对应于x的y值具有唯一性,故对于 ∀x∈X
f∩g,对应于x的y值也具有唯一性,所以f∩g是函数。 证毕
上一篇:
设f是从A到B的一个函数,定义A上的关系R:aRb,当且仅当f(a)=f(b)。证明:R是A上的等价关系。
下一篇:
当定义域和值域都是N时,函数f(n)=n+1是双射函数吗?