证明:映射f:X→Y是双射当且仅当对于X的任一子集A有f(X-A)=Y-f(A)
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/19 02:50:54
证明:映射f:X→Y是双射当且仅当对于X的任一子集A有f(X-A)=Y-f(A)
证明 必要性,对于f(X-A)的任一元素y,则存在不属于A的元素x,有y=f(x),由于f是单射,故y不可能属于f(A),故y属于Y-f(A),于是f(X-A)包含于Y-f(A);
对于Y-f(A)的任一元素y,y不属于f(A),由于f是满射,则必存在x不属于A,即属于X-A,有y=f(x),则y属于f(X-A),故Y-f(A) 包含于f(X-A),于是f(X-A)=Y-f(A).
充分性,反证法,如果对于X的任一子集A有f(X-A)=Y-f(A),但f:X→Y不是双射,此时f或不是单射,或不是满射,如果不是单射,则存在X中的两个不同元素x1,x2有y=f(x1)= f(x2),取A={ x1},则x2不属于A,y= f(x2)属于f(X-A),但y=f(x1) 又属于f(A),即y不属于Y-f(A),故f(X-A)≠Y-f(A);
如果不是满射,则存在Y中的元素y,对任意X中的元素x,y≠f(x),即y不属于f(X),此时取A=空集,f(X-A)= f(X),Y-f(A)=Y,但f(X)≠Y,这是因为y属于Y但不属于f(X),即f(X-A)≠Y-f(A).
也即f:X→Y不是双射,则存在X的子集A有f(X-A)≠Y-f(A).
对于Y-f(A)的任一元素y,y不属于f(A),由于f是满射,则必存在x不属于A,即属于X-A,有y=f(x),则y属于f(X-A),故Y-f(A) 包含于f(X-A),于是f(X-A)=Y-f(A).
充分性,反证法,如果对于X的任一子集A有f(X-A)=Y-f(A),但f:X→Y不是双射,此时f或不是单射,或不是满射,如果不是单射,则存在X中的两个不同元素x1,x2有y=f(x1)= f(x2),取A={ x1},则x2不属于A,y= f(x2)属于f(X-A),但y=f(x1) 又属于f(A),即y不属于Y-f(A),故f(X-A)≠Y-f(A);
如果不是满射,则存在Y中的元素y,对任意X中的元素x,y≠f(x),即y不属于f(X),此时取A=空集,f(X-A)= f(X),Y-f(A)=Y,但f(X)≠Y,这是因为y属于Y但不属于f(X),即f(X-A)≠Y-f(A).
也即f:X→Y不是双射,则存在X的子集A有f(X-A)≠Y-f(A).
证明:映射f:X→Y是双射当且仅当对于X的任一子集A有f(X-A)=Y-f(A)
离散数学集合论,证明:f是映射,设f:X->Y,f是单射当且仅当任意F属于2^X,f-1(f(F))=F
函数证明题已知函数y=f(x)的定义域为R,且对于任意a,b∈R,都有f(a+b)=f(a)+f(b),且当x>0是,f
已知函数f(x)是定义在R+上的函数,对于任意x,y属于R+,都有f(x)+f(y)=f(x*y),且当仅且x>1时,f
1.已知函数y=f(x)对于任意的a,b∈R都有f(a+b)=f(a)+f(b)-1,且当x大于0时,f(x)大于1.
设函数Y=(x)定义域为R,当X1,且对于任意的x,y属于R,有F(x+y)=f(X).f(y)成立.数列{an}满足a
设映射f:X→Y,A是X的子集B是X的子集证明(1)f(A∪B)=f(A)∪f(B)(2)f(A∩B)是f(A)∩f(B
设f(x)是定义在R上的函数,且对于任意x,y∈R,恒有f(x+y)=f(x)f(y),且当x>0时,f(x)>1.证明
f(x)是定义在R上的函数,且对于任意x,y属于R,恒有f(x+y)=f(x)f(y),且当x>0时f(x)>1.证明:
已知函数f(x)的定义域在(0,+∞)上,对于任意的x,y∈(0,+∞),都有f(xy)=f(x)+f(y),当且仅当x
设函数y=f(x)定义在R上,当x>0时f(x)>1,且对于任意实数a,b∈R,有f(a+b)=f(a)f(b)判断f(
单调性 证明题已知函数y=f(x)的定义域R,且对任意a,b∈R,都有f(a+b)=f(a)+f(b),且当x>0时,f