这组练习应用教学正文中的下确界、连续性和闭集结论:有间隙的集合的距离、最近点之间的并列,以及缺失了极限点的集合。
复习路线与清单
先在不选取最小值点的情况下证明距离函数估计,再区分集合与其闭包。完成练习后,检查每个关于最近点存在性或唯一性的断言。
命题 7.2.1
(距离的 Lipschitz 估计与闭包判别)
对非空 , 有限且非负;即使 不闭,仍有 ;而 恰在 上成立,且 。
命题 7.2.2
(闭集中的最近点)
实数轴的非空闭子集,对每个固定实数输入都有最近点。即使集合无界,也可用有界极小化序列证明这一点。最近点未必唯一;非闭集的距离函数可以连续,但下确界仍可能取不到。
两个陈述都已在教学正文中证明。练习之前,先用三个简短的计算看看规律。
例题 7.2.3
(两段区间与一个帐篷)
设 。距离在 上为零;当 时为 ,当 时为 ,当 时为 ,当 时为 。间隙 上的帐篷在 达到峰值 ,该处 与 都是最近点。在 以外,最近点唯一。
例题 7.2.4
(缺失的极限点)
设 ,则 。于是 ,但 ,下确界取不到。对于位于 与 之间的 ,到两个相邻点的距离分别为 和 ,所以 ,最近点为 。这个间隙中的并列位置是中点 。
例题 7.2.5
(单点集作为边界情形)
对 ,,每个 都只有唯一的最近点 。对位于 同一侧的每对点,Lipschitz 常数恰为 。这表明估计 一般不能改进。
练习
练习 7.2.6
(对 ,求 、所有最近点及最优 Lipschitz 常数。)
核心
设
- 对所有实数 求 ,并给出距离取到全局最大值的所有位置。
- 对每个实数输入,确定 中所有最近点。特别地,精确找出有多于一个最近点的所有输入。
- 证明 在 上一致连续,并求其最优全局 Lipschitz 常数。
提示(1)
在每个间隙中,只有两个端点可能是最近点。
解答(5)
- 1
计算两个间隙上的距离
关键一步
越过相邻边界点的集合元素只会更远。
依据: 间隙以外的输入属于 ,所以距离为零。
- 2
求全局最大值
第一个帐篷恰在 ,即 时达到高度 。第二个恰在 时达到高度 。因此全局最大值为 ,且仅在 处取到。
- 3
分类最近点
对 ,唯一最近点就是 ,因为距离为零迫使两点相等。在第一个间隙中,候选点只有 和 :对 ,最近点是 ;在 处两者都是(距离各为 );对 ,最近点是 。在第二个间隙中,对 为 ,在 处 都是,对 为 。
- 4
列出并列的输入
最近点不唯一的输入恰有两个: 和 。
依据: 越过间隙端点,距离只会严格增大,所以没有其他候选点能并列。
- 5
证明一致连续并求最优常数
三角不等式估计对所有实数点对给出 ,取 即可。对 、,距离函数值分别为 和 ,输入相距一个单位,所以每个全局 Lipschitz 常数至少为 。常数 是最优的。
练习 7.2.7
(对 ,求 、 与最近点,并证明 。)
综合
设
- 求 ;当 时,确定 并判断下确界是否取到。
- 对每个 确定最近点。对于 ,使用 中夹住 的两个相邻元素。找出有两个最近点的所有正输入。
- 证明 ,以及 在整个实数轴上的一致连续性。解释为什么这些结论不能证明到 的每个距离都能取到。
解答(6)
- 1
求闭包
固定不属于 的 。 中只有有限多个元素不小于 ,所以以 为中心的充分小区间可以避开它们,而半径小于 的区间会避开其余所有元素。负数点也有避开 的区间。因此
依据: 各项 趋于零,所以零是 的极限点。
- 2
计算非正输入的距离
对 ,每个 都为正,且 。令 可知
中没有点取到该值,包括在 时。
- 3
计算正输入的距离
关键一步
对 ,唯一最近点是 。对 ,选取 使 ,这样的 存在,因为这些相邻区间覆盖 。记 、。则
依据: 夹住区间以外的每个 中元素,都比较近的端点更远。
- 4
找出并列的位置
输入低于 时,最近点是 ;高于它时是 ;恰在中点时两者都是。如果 本身属于 ,其唯一最近点就是自身。因此所有有两个最近点的正输入为
例如 给出 ,位于 与 的正中间。
- 5
与闭包比较
在夹住输入的区间中 ,所以 ,零不会改进正输入的距离。对 ,新增的零恰好取到上面算出的下确界 。因此 ,这也可由一般的闭包定理推出。
依据: 加入零不能缩短任何正输入的距离。
- 6
区分正则性与可取到性
1-Lipschitz 估计说明 在整个 上一致连续。然而,对每个非正输入,取遍 所得的下确界都取不到。距离函数的正则性与最小值点的存在性,是不同的陈述。
随堂检查
快速检查
(对第一道练习中的集合 , 是多少? 中哪个点离 最近?)
零位于间隙 内。
解答 · 答案
,最近点是 ,因为 。