证明:$(g\circ f = e_X)\Rightarrow(g是满射)\wedge(f是单射)$

烈酒焚心 提交于 2019-12-02 14:32:55

(gf=eX)(g)(f)(g\circ f = e_X)\Rightarrow(g是满射)\wedge(f是单射)

  1. 假设:f:XYf:X \rightarrow Y, g:YXg:Y\rightarrow X,且gf=eX:XXg\circ f = e_X:X\rightarrow X
  2. 则,X=eX(X)=(gf)(X)=g(f(X))g(Y)X=e_X(X)=(g\circ f)(X)=g(f(X))\subset g(Y),这表明gg是满射。
  3. 此外,如果x1Xx_1\in X, x2Xx_2\in X, 则
    (x1x2)(eX(x1)eX(x2))((gf)(x1)(gf)(x2))(g(f(x1))g(f(x2)))(f(x1)f(x2))(x_1 \neq x_2)\Rightarrow(e_X(x_1)\neq e_X(x_2))\Rightarrow ((g\circ f)(x_1)\neq (g\circ f)(x_2))\Rightarrow (g(f(x_1))\neq g(f(x_2)))\Rightarrow (f(x_1)\neq f(x_2)),
    所以ff是单射。

注意上式最后一步的推导,因为函数可以多对1,但不能1对多。
比如:如果x1x2x_1\neq x_2, 则可能有f(x1)=f(x2)f(x_1)=f(x_2), 也可能有f(x1)f(x2)f(x_1)\neq f(x_2)
但是,如果f(x1)f(x2)f(x_1)\neq f(x_2), 则一定有x1x2x_1\neq x_2

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!