先修:紧致性与一致连续性、子列与紧致集的连续像以及相对定义域上的极限。
单射函数让我们可以从一个确切的输出还原出输入。反函数的连续性则问:相近的输出能否还原出相近的输入。这是两个不同的命题。紧致性提供了一座有用的桥梁:实数轴上紧致子集上的连续单射,在其像上有连续的反函数,而且该反函数是一致连续的。定义域不必是区间。
复习路线图
区分单射性与反函数连续性。先用子列证明定理,再用配对子列得到正的分离界。比较不连通紧致集的例子与非紧致反例。
定义与定理清单
设 为非空紧致集, 为连续单射,并记 。由于 是到其像上的双射,反函数 存在。 和 上的连续性均相对于该集合而言;两者都不假设为区间。
定义 6.1.1
(分离点对与分离数)
对 ,-分离的输入点对所成集合为
若 ,其分离数为
它是相距至少 的两个输入所能有的最小输出距离。若 ,所有输入点对的距离本来就小于 。
的一致连续性要求每个容差 在整个 上共用同一个阈值 。Lipschitz 反函数则需要更强的估计 ,其中 为单一的有限常数。下文反复用到两个事实:紧致集 中的每个序列都有一个收敛到 中某点的子列;紧致集的连续像是紧致集。
反函数在其连续性被证明之前已经存在
定理 6.1.2
(反函数的连续性与一致连续性)
若 为非空紧致集, 为连续单射,则 连续,而且一致连续。
证明
(在紧致定义域中用子列导出矛盾)
单射性为 中每一点给出唯一的原像。这定义了 ,但尚未涉及其定义域内的任何极限。固定 。假设 在该点不连续。相对连续性的否定给出 ,以及对每个正整数 ,一点 使得
记 。由紧致性可抽出子列 。 的连续性给出
单射性迫使 ,与子列的固定分离 矛盾。因此 在 的每一点连续。由于 是紧致集 的连续像,它是紧致集,Heine–Cantor 定理给出 的一致连续性。
所需的紧致性属于原函数的输入集合,而不仅是其输出集合。非紧致的输入序列可能趋近一个缺失的点,或逃逸到无穷远。这时子列论证在原定义域中就没有容许的极限。
分离估计给出直接的一致性证明
同一个想法用在点对上,便得到显式的阈值。
命题 6.1.3
(分离下界)
设 与 如上,且 使 。则 可由 中某个点对取得,且 。因此对 ,
若 ,则任何正的 对容差 都适用。
证明
(配对的极小化序列与紧致性)
记 。 上的输出距离均非负且有限,故下确界 存在。选取成对的点 使得
先抽出 的一个收敛子列。再从相应的 中进一步抽出收敛子列。对应的 子列仍然收敛。将两个极限记为 。
绝对差及 的连续性给出 及 。因此下确界由 中的一个点对取得。若 ,单射性会给出 ,与 矛盾。故 。
现取 且 。若 ,则 ,于是 ,矛盾。因此 ,这就是取 的一致连续性。
证明透视
分离证明中各个假设的作用
这个证明可以拆成四步,每一步背后各有一个假设。
- 紧致性用了两次:一次用于 ,一次用于已经缩减下标的 。两次抽取必须保留相同的下标,因为两个不等式 与 谈的都是点对 。若独立抽取两个子列,配对就被破坏,输出距离趋近 这一信息也随之丢失。
- 与 的连续性把两个不等式带到极限点对。 用非严格不等式定义,所以极限点对 仍在 内,下确界就在那里取得。
- 单射性只用一次,把 变成 。对 上的 ,这一步失效:点对 属于 ,输出距离为 ,所以 。
- 证明以逆否命题收尾:相距很远的输入点对属于 ,所以其输出至少相距 。整个过程完全没有用到区间或连通性。
由于阈值是紧致的点对集合上的下确界,它只依赖 与 ,与点 无关。
具有显式反函数的紧致序列集
例题 6.1.4
(带孤立点的紧致集)
设 ,并在 上定义 。此集合闭且有界:其唯一聚点是零,而零属于该集合。因此它是紧致集。该有理式在 的一个邻域上连续,而且是单射,因为
其像为 。解方程得 上的 ,例如 、。即使 不是区间,而且其非零点都是孤立点,定理仍然适用。
这里我们可以得到一个显式的界。由于 ,
这是常数为 的有效 Lipschitz 估计。紧致集反函数定理保证一致连续,却不一定给出线性连续模。例如, 上的立方根函数一致连续,但在零点不满足 Lipschitz 条件。
快速检查
(对上述集合 上的 ,若两个输出满足 ,可得 的什么上界?)
使用常数为 的 Lipschitz 估计。
解答 · 答案
由于 ,有 ,所以 。
分开各个假设
紧致性不能取代 的连续性,定义域的紧致性也不能由值域的紧致性代替。下面两项是典型的失误。
常见错误
(紧致集之间的双射不一定连续)
取上例的 ,定义 :、,其余点 。它是紧致集到自身的双射。但对 有 ,而 ,所以 在 不连续。反函数定理要求 连续。对 到自身的连续双射,定理使它成为同胚,而同胚必须把唯一聚点 映到自身。
反过来,缺乏紧致性并不迫使每个反函数都失效: 上的恒等映射有一致连续的反函数。紧致性只是提供一般性的保证,不能随意去掉。
反例模式
整条实数轴上的连续单射,其反函数并非一致连续
断言:若 为连续单射,则其在 上的反函数一致连续。这是错的。取 ,它连续且严格递增,像为 ,反函数为 。对输入 与 ,
当 时为 。输出可以任意接近,但对每个 都有 ,所以对 不存在单一的 。这个反函数连续但并非一致连续。修正方法是采用定理所要求的紧致定义域:在 上同一个 有 ,而阈值只在 时才缩小到 。
快速检查
(对非单射定义域 上的 , 是多少?分离下界的哪个假设不成立?)
找两个相距一个单位而平方相同的输入。
解答 · 答案
输入 与 相距一个单位,两者的平方都是 ,所以输出距离为 ,即 。单射性不成立,分离下界不再为正。
输出的误差变成还原输入的误差
假设确切输出为 ,而近似输出 仍属于 。一致反函数估计由 控制 。条件 十分重要:反函数只在实际的像上有定义,所以若没有额外的延拓规则,不能代入该集合以外的任意带噪值。
常见错误
(代入像以外的带噪输出)
对上节的集合 与映射 ,输出 不属于 。公式 给出 ,它不是 的元素,也还原不出任何输入。Lipschitz 估计只对 证明过,对这样的 什么也没有说。
的存在性证明提供阈值,但不一定给出简单公式。立方函数是可以算出来的例子。
例题 6.1.5
(立方函数的分离数)
设 ,,。对有序输入 ,记 、,即 、。则
过程无需微分。对 中的点对有 ,故 。取 、 可得等号,两点因 而属于 。因此 。当 时, 中没有两点相距 , 为空。
数值验算:取 ,则 。若 中两个输出相差小于 ,其立方根相差小于 。这个界是尖锐的:输入 的输出为 ,恰好相距 ,而输入恰好相距 。
快速检查
(对 上的 ,求 。)
对 ,写 。
解答 · 答案
设 ,。则 ,等号恰在 、 时成立。点对 属于 且 ,所以 。