来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 05:11:47
问一个简单的离散数学问题
设 f:A→B,g:B→C, 若f·g是单射,则f是单射但g不一定是单射
写出主要思路就可以了 谢谢了 在线=
设f(x1)=f(x2),则g(f(x1))=g(f(x2)),即f·g(x1)=f·g(x2).f·g是单射,则x1=x2,所以f是单射
g不一定是单射,例如:f,g都是Z上函数,f(x)=2x.x是偶数时,g(x)=x,x是奇数时,g(x)=x+1.
f是单射,g不是单射,f·g是单射