imicola 单射与满射
单射与满射

单射与满射

425 字 · 约 1 分钟

映射最重要的两个概念:单射,满射 有一个映射 ff 满足 X→YX \to Y

  • 对单射证明:
    • ∀x1,x2∈A\forall x_1,x_{2}\in A 如果 x1≠x2⟹f(x1)≠f(x2)x_{1} \ne x_{2} \Longrightarrow f(x_{1}) \ne f(x_{2}) 则ff为单射
  • 对满射的证明:
    • ∀y∈Yif ∃x∈X⟹f(x)=y\forall y \in Y \quad \text{if} \ \exists x \in X \Longrightarrow f(x) = y 则 ff 为满射
  • 对双射的证明:
    • 如果映射 ff 同时满足单射和满射,则 ff 为双射

映射的复合

我们可以将集合的复合看为函数的复合

  • 求映射的复合
    • 将两个映射看为函数复合

事实上,我们可以完全等价 (f∘g)(x)  ⟺  f(g(x))(f \circ g)(x) \iff f(g(x)) 在我们解决一些问题上也会应用这个概念

  • 已知 f:X→Y , g:Y→Zf : X\to Y \ , \ g : Y\to Z 且 g∘fg \circ f 为满射,证明gg为满射
    • 思路:
      • ∀z∈Z\forall z \in Z 有 ∃x∈X\exists x \in X使得 (g∘f)(x)=z(g \circ f)(x) = z
      • (g∘f)(x)  ⟺  g(f(x))(g \circ f)(x) \iff g(f(x))
      • 因为x∈Xx \in X且f:X→Yf : X\to Y 则f(x)∈yf(x) \in y
      • 令f(x)=y0f(x) = y_{0} 且g:Y→Zg: Y \to Z,则有g(y0)∈Zg(y_{0}) \in Z
      • 即证

映射的逆

映射存在逆的充要条件是映射是双射

  • 如何求逆?
    • 令f(x)=yf(x) = y 则 f−1(y)f^{-1}(y)就是将f(x)=yf(x) = y中x,yx,y互换

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转