“该映射必须是单射:若两个不同码字删除后相同,它们只能在被删的 $d 1$ 个位置有差别,原距离至多为 $d 1$,与最小距离 $d$ 矛盾。像空间至多有 $q^{n d+1}$ 个词,于是…”
形式陈述
函数
等价地,
直觉
把函数看成编码,单射表示两个不同输入不会得到同一个码字。从一个实际出现的输出可以无歧义地恢复输入,但陪域中没有出现的输出没有原像。因而“能从输出恢复输入”必须限定在像
证明单射时,从两个输出相等出发,利用函数公式消去运算,直到得到输入相等。反证只需一对碰撞;检验许多输入未碰撞则不足以证明无限定义域上的单射性。扩大陪域不会改变既有输入的碰撞情况,而缩小定义域确实可能去除碰撞。
例子与边界
线性映射
把输入的和与差都保留下来。已知输出
例如输出
投影
空函数
推论与应用
若存在
当
单射的复合仍单射:
单射用于比较基数;Cantor–Schröder–Bernstein 定理把双向单射提升为等势。逆函数若要定义在整个陪域上,还需满射。代数中的单射同态称为嵌入,但对一般拓扑空间,连续单射未必是拓扑嵌入,还须检查到其像的逆映射连续。
参考资料
- Jiří Lebl,Basic Analysis I: Introduction to Real Analysis,作者在线版,2026 年访问,§0.3.3,Definitions 0.3.17–0.3.18:单射、满射、双射、逆函数与复合。
- David Dumas and John E. McCarthy, Transition to Higher Mathematics, §1.4 Injections, Surjections, Bijections, LibreTexts 在线教材(访问于2026年),Definitions 1.20–1.22、Examples 1.23–1.25。
- Jeremy Avigad, Patrick Massot and contributors, Mathematics in Lean, Lean 4 在线版,§4.2 “Functions”,单射、限制定义域及左逆构造(访问于2026年)。