證明:$(g\circ f = e_X)\Rightarrow(g是滿射)\wedge(f是單射)$

(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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章