单元 2.1 介绍了子集的像与原像。本单元集中研究函数整体的性质:不同的输入能否有相同的输出(单射)、陪域中每个元素是否都被取到(满射),以及这些性质如何与复合相互影响。主要结果是:函数有反函数恰好当它是双射,而且复合会使反函数的次序倒转。我们使用单元 1.1 与 1.2 的证明技巧,以及单元 2.1 的集合语言。
定义
定义 2.4.1
(函数、单射、满射、双射)
函数 对每个 指定唯一的 ; 称为定义域, 称为陪域。函数由 、 与对应规则三者共同决定,所以 作为 的映射,与作为 的映射,是不同的函数。
- 若对所有 ,由 可推出 ,则称 为单射。
- 若对每个 都存在 使 ,即 ,则称 为满射。
- 既是单射又是满射的函数称为双射。
定义 2.4.2
(恒等函数、复合与单侧逆)
上的恒等函数为 。 与 的复合为 ,。复合满足结合律:,因为两边都把 映到 。
若 ,称 为 的左逆;若 ,称为右逆;两者皆成立时称为反函数。
复合
定理 2.4.3
(复合下的单射与满射)
设 、。
- 若 与 都是单射,则 是单射。
- 若 与 都是满射,则 是满射。
- 若 是单射,则 是单射。
- 若 是满射,则 是满射。
证明
(让一个元素经过两个函数)
(1) 若 , 的单射性给出 , 的单射性给出 。(2) 对 ,取 使 ,再取 使 ;则 。(3) 若 ,施加 得 ,故 。(4) 对 有 使 ,所以 ,其中 。
(3) 与 (4) 不能加强为另一个函数的性质: 是单射不能推出 是单射, 是满射也不能推出 是满射。
反例模式
复合是满射并不使内层函数成为满射
命题:若 是满射,则 是满射。在 上,令 ,并令 ()、。则 ,所以 是满射。但 不是满射: 需要 ,没有自然数满足。补救是改用正确的叙述: 必为满射,对 则没有任何结论。同样,这个 不是单射,因为 ,尽管 是单射。
反函数
定理 2.4.4
(函数有反函数恰好当它是双射)
函数 有反函数当且仅当它是双射。此时反函数唯一,记作 ,它也是双射,且 。
证明
(把 定义为唯一的原像)
设 是反函数。若 ,则 ,所以 是单射。对 ,,所以 在像中, 是满射。反过来,设 是双射。对每个 ,由满射性至少有一个 使 ,由单射性至多有一个;把 定义为这个 。则 ,而 ,因为 是映到 的唯一元素。唯一性:若 都是反函数,则 。最后的断言由定义的对称性得出。
证明透视
双射性的两半各用在哪里
在构造 时,双射性的两半各有分工。满射性使 对每个 都有定义,因为原像存在;单射性使 良定义,因为原像唯一。缺了任何一半,做法会在不同的地方失效: 不是满射,某些 没有定义; 不是单射,则有多个候选。两个等式 与 并不是这个做法的对称结果:第二个直接来自 的定义,第一个则用到原像的唯一性。唯一性的论证是另一类步骤:它完全没有用到双射性,只用了复合的结合律,所以说明任何双侧逆,无论怎样得到,都等于 。
定理 2.4.5
(单侧逆)
(a) 若 有左逆,则 是单射;若 有右逆,则 是满射。(b) 若 是单射且 ,则 有左逆。
证明
(重用复合定理,再补上补集)
(a) 由复合定理的 (3) 和 (4),取 或 即得,因为恒等函数是双射。(b) 固定 。对 ,令 为满足 的唯一 ;对 ,令 。则对每个 都有 。
定理 2.4.6
(复合的反函数)
若 与 都是双射,则 是双射,且 。
证明
(两边都验算候选函数)
双射性由复合定理的 (1) 和 (2) 得出。又 ,另一边同理。由反函数的唯一性,结论成立。
例题
例题 2.4.7
(检验并求反函数)
设 ,。
值落在 内: 对 有 ,所以 。单射: 若 ,交叉相乘得 ,故 。满射: 给定 ,令 。则 ,而 。因此 是双射,。
例题 2.4.8
(不对称的复合)
设 、、,、,、、。则 把 、,所以 是双射。由复合定理, 是单射而 是满射。但 不是满射(没有元素映到 ), 也不是单射()。
例题 2.4.9
(陪域很重要)
函数 , 既不是单射(),也不是满射( 不是平方数)。函数 , 是满射,但仍不是单射。函数 , 是双射,反函数是 。三者公式相同,却是不同的函数。
例题 2.4.10
(有左逆而无右逆)
在 上令 。它是单射但不是满射,因为 不在像中。左逆是 ()、:确实 。由单侧逆定理,它没有右逆,因为右逆会使 成为满射。左逆不唯一:令 便得到另一个。
常见错误与细节
常见错误
(混淆反函数与逆像)
逆像 对每个函数都有定义;反函数只在 是双射时才存在。对 上的 ,集合 有意义,但 没有反函数。
常见错误
(忽略陪域)
满射性取决于 。必须把陪域和规则一并说明: 不是到 的满射,却是到 的满射。
常见错误
(把复合的反函数次序弄反)
“先 后 ”的反函数是“先 后 ”,即 ,而不是 (它通常甚至没有定义)。
另有两点。证明单射时,要对任意 假设 并推出 ;要否证它,只需举出一对不同输入有相同输出,而光靠例子永远不能证明单射。每个满射都有右逆,但对无限集合,这需要为每一点选一个原像;本单元不需要这个事实。
练习
快速检查
(设 、。证明:若 是单射且 是满射,则 是单射。)
由 出发,用 的满射性把 拉回 。
解答 · 引导解答
设 。由于 是满射,取 使 、。则 ,而 的单射性给出 。因此 。
快速检查
(判断下列函数是单射、满射、两者皆是还是两者皆非:(a) ,;(b) ,。)
找一个被取两次的值,和一个从未被取到的值。
解答 · 引导解答
(a) 是满射:对 ,。它不是单射:,但 。所以它是满射而非单射。(b) 是单射: 给出 。它不是满射: 不在像中。所以它是单射而非满射。
快速检查
(证明 , 是双射,并求其反函数。)
由立方的严格单调性证明单射,解 证明满射。
解答 · 引导解答
单射: 若 ,则 ;由于 在 上严格递增(若 则 ),故 。满射: 对 ,实数 满足 。所以 是双射,。验算:。
快速检查
(设 ,。 有右逆吗?它有无穷多个左逆吗?)
右逆需要取到 。
解答 · 引导解答
没有右逆:右逆 要满足 ,但对每个 都有 。左逆就是满足对所有 有 、而 任意的函数 。每个 对应的选择 给出不同的左逆,所以有无穷多个。
快速检查
(设 、 都是双射。直接证明 是 的反函数。)
在两边分别复合,每次消去中间一对。
解答 · 引导解答
令 。对 ,。对 ,。所以 且 , 是 的反函数。