分享:【证明】f·g是单射,则f是单射
离散数学吧
全部回复
仅看楼主
level 3
分享:(个人理解不喜勿喷)
f·g是单射,则f是单射
(不同离散数学教材对于复合函数有不同解法,这里是屈婉玲的左复合
即:f·g(x)=g(f(x))
f:A->B g:B->C f·g:A->C

设a,b属于A,有f(a)=f(b),又有g(f(a))=g(f(b));
若f·g是单射,则a=b,即:f是单射
由于f不一定是满射,所以g不一定是单射。
画图:
参考资料:百度知道 -----问一个简单的离散数学问题设 f:A→B,g:B→C, 若f·g是单射,则f是单射
2021年08月19日 12点08分 1
level 3
图也同时可以证明
f·g是满射,则g是满射
如果g同时也是单射,则f也是满射。
2021年08月19日 12点08分 2
1