离散数学与证明 I · 关系与函数
固定三个有限集合,改变 f:A→B 与 g:B→C,实时观察函数性质、复合 g∘f 与双侧反函数条件。
这里的“一一对应”让 A 的三个元素映到互不重复的 B 元素;因为 B 有四个元素,它仍不会成为 A 到 B 的双射。
有限集合上,若存在 h:B→A 同时满足 h∘f=id_A 与 f∘h=id_B,那么 f 必须同时是单射和满射。