这组练习把教学正文中的闭性、紧致性与距离函数结论,发展为两个集合的分离,以及连续分离函数的一致连续性。
复习路线与定理清单
先用有界极小化序列证明最近点存在,再把极值定理应用于紧致定义域上的距离函数。最后练习分母有统一正下界时的商估计。
命题 7.3.1
(紧致集与闭集的分离)
到非空集合的距离函数都是 1-Lipschitz 的,其零点集就是该集合的闭包。实数轴的非空闭子集,对任何固定实数点都能取到距离;闭不代表有界,所以要对所选的极小化序列另行证明有界。实数轴上不相交的非空紧致集与闭集,有为正且可取到的分离距离,但两个无界闭集未必如此。
命题 7.3.2
(分母的统一下界)
若 ,则对所有实数 有 。分母处处为正,可保证商连续;统一的正下界则给出全局的定量估计。
两个陈述都已在教学正文中证明。练习之前,先用三个简短的计算加以说明。
例题 7.3.3
(紧致集与无界闭集)
设 、。在 上,(),因为 。它在 处最小,,最近点为 。因此分离距离由点对 取到,等于 ;点对 较远,距离为 。
例题 7.3.4
(两个点与一个商)
设 、,则 。令 。在 上 。当 时 ,故 ;当 时 ,故 。在 处的斜率 ,说明这里 Lipschitz 常数 不能再改进。
例题 7.3.5
(商估计的一次应用)
对下面第二道练习的集合 、,取 、。则 、,所以 ;而 ,所以 。因此 ,而 ():这对点使一般的界取到等号。
练习
练习 7.3.6
(证明紧致集与闭集有为正且可取到的分离距离,再说明两个闭集可以有零分离距离,而且其分离函数不一致连续。)
综合
- 设 非空且紧致, 非空且闭,且 。证明它们的最小分离距离为正,并且由某一对点取到。即使 无界,也要包含最近点的论证。
- 设
其中下标为整数。证明这两个集合是闭集且不相交,但分离距离为零。 3. 证明
在整个 上有定义且连续,在 上等于零,在 上等于一,但并非一致连续。
提示(1)
第 3 部分可比较足够大的 所对应的点对 与 。
解答(5)
- 1
在闭集中取到距离
关键一步
固定 ,记 。选取 使 。则 ,所以 Bolzano–Weierstrass 定理给出收敛子列,闭性使极限 属于 ,绝对值的连续性给出 。若 ,此值为正。
依据: 即使 无界,所选的序列也是有界的。
- 2
在紧致集上取最小
连续函数 在 上于某点 取到最小值,由于 ,最小值为正。取 中 的最近点 。对每个 与 ,
所以点对 实现正的分离距离。做法是先在 上极小化连续的距离,再在 中取到该距离。
- 3
验证闭性、不相交与零分离
两个集合在任何有界区间内都只有有限个点,因为其元素至少以 的速度增长。任一集合中的收敛序列有界,因此只取有限多个值,其极限属于那个有限集。所以各集合都是闭集。当 时,,所以 中没有平方数,。配对的距离为
故分离距离为 。例如 时, 与 已相距仅 。
- 4
说明商有定义且连续
两个距离函数都连续。它们的和只有在两者都为零时才为零,由闭性,这会把输入放进 。所以分母在每个实数输入处为正, 连续。在 的点上,分子为 而另一个距离为正,所以 。在 的点上,分母等于分子,所以 。
依据: 两个距离非负,而且不会同时为零。
- 5
说明商不一致连续
取 、。则 ,但 。若 一致连续,对输出误差 就有单一的输入尺度适用于所有足够靠后的点对,这是矛盾。每个输入处为正只给出连续性,并不给出共同的尺度。
练习 7.3.7
(由正的分离距离 推出界 ,并对具体的两个集合求最优常数。)
核心
设 非空,且
- 在不假设任一集合中存在最近点的情况下,证明 。
- 证明全局界 。可以为 与 处的距离值引入四个非负数。
- 把结果应用于 、。求 ,在整个 上明确写出 ,并证明其最优 Lipschitz 常数是 。
解答(6)
- 1
为距离之和给出下界
关键一步
固定 与 ,选取 、 使 且 。则 。令 即证下界,所以 的分母处处为正。
依据: 不需要取到任何下确界;近似最近点已经足够。
- 2
建立商的估计
记 、、、。距离估计给出 与 ,而四个数都非负。
- 3
估计两个商之差
依据: 正的下界使约分与最后一个不等式成立。
- 4
计算具体集合的分离距离
中的点与 中的点之间的最小距离为 ,由 与 实现。右侧间隙为 ,沿射线再向外的点不能缩小任何一个间隙。因此 。
- 5
明确写出分离函数
在左间隙 ,、,和为 。在右间隙 ,、,和为 。因此
- 6
说明常数 1/2 是最优的
一般的估计给出全局 Lipschitz 常数 ,包括来自不同分段的点对。此外 、,输入相距 ,所以 。因此任何全局 Lipschitz 常数至少为 。右侧较大的间隙允许那里有较小的斜率,却不能决定共同的最坏情形尺度。
随堂检查
快速检查
(对 与 ,求 在 与 处的值。)
注意 ,而 。
解答 · 答案
因 , 而 ,所以 。因 , 而 ,所以 。这两个输入只相距 ,输出却相差 。