作业帮 > 综合 > 作业

设f是A到B的函数,g是B到C的函数,若f复合g是双射,证明f为单射,g为满射

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/04/29 17:54:31
设f是A到B的函数,g是B到C的函数,若f复合g是双射,证明f为单射,g为满射
设f是A到B的函数,g是B到C的函数,若f复合g是双射,证明f为单射,g为满射
按定义反证就可以.
若f不单,则存在A的元素a1≠ a2使得f(a1)=f(a2).(1)
由(1)得到g(f(a1))=g(f(a2)),
所以g(f)不是单射,这就与g(f)是双射矛盾.所以f单.
另一方面,若g不满,则存在C的元素c使得对B的任意元素b有g(b)≠c.(2)
对A的任意元素a,f(a)是B的一个元素,所以由(2)得到g(f(a))≠c,
所以g(f)不是满射,这就与g(f)是双射矛盾.所以g满.
证毕.