作业帮 > 综合 > 作业

离散数学题 求大神解答

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/05 20:56:37
离散数学题 求大神解答


离散数学题 求大神解答
(a) 只需证 f(t1)=f(t2) => t1 = t2
f有左逆,故存在g,g(f(t)) = t. 所以 t1=g(f(t1))=g(f(t2))=t2
(b)只需证对于任意x 存在y f(y)=x
f有右逆,故存在g,f(g(x)) = x
令y=g(x) 则有f(g(x)) =x