离散数学中函数的一道证明题

来源:学生作业帮助网 编辑:六六作业网 时间:2024/04/30 03:54:48
离散数学中函数的一道证明题离散数学中函数的一道证明题离散数学中函数的一道证明题按照两个集合相等的证明方法,证明两边互相包含.任取x∈f(A),则存在z∈A,使得x=f(z).因为z∈A,所以z∈X且z

离散数学中函数的一道证明题
离散数学中函数的一道证明题

离散数学中函数的一道证明题
按照两个集合相等的证明方法,证明两边互相包含.
任取x∈f(A),则存在z∈A,使得x=f(z).因为z∈A,所以z∈X且z=g(f(z)).
由x=f(z)知x∈Y.
又x=f(z)=f(g(f(z))=f(g(x)).
所以x∈B.
所以f(A)包含于B.
任取y∈B,则y∈Y且y=f(g(y)).记u=g(y),则y=f(u).下面证明u∈A.
由u=g(y)知u∈X.
又u=g(y)=g((f(u)).
所以u∈A,所以y=f(u)∈f(A).
所以B包含于f(A).
所以f(A)=B.