一个上界不会自动成为上确界。要确定最小上界,还必须说明集合元素能从下方任意逼近它。正是这项额外要求,使和集、差集及积集的上确界规则在没有最大值时仍然成立,也解释了交集为何不同于并集。
本章以前面的集合与函数和实数与完备性为基础;后者证明了逼近判据及和集上确界规则。这里重温这些想法,并讨论取到性、积集与交集。
预备知识与配套篇章
预备知识为有序实数运算、完备性公理、Archimedes 性质,以及集合的并集与交集运算。主要证明不需要极限或连续性。两篇配套篇章应用下面的规则:确界、取负与取到性处理由奇偶性定义的集合与差集;积集、并集与交集处理积集与交集。
两项证明任务
定义 8.1.1
(上确界、下确界、最大值与最小值)
设 。若对每个 都有 ,则 是 的上界;上确界 是最小上界。若对每个 都有 ,则 是下界;下确界 是最大下界。最大值(最小值)是属于 的上确界(下确界)。
本章所有确界均指有限实数。因此,使用之前须说明非空性及所需有界性。在此约定下,空集没有实数上确界或下确界。
定理 8.1.2
(逼近判据)
设 非空且有上界, 是 的上界。则 ,当且仅当对每个 都有 满足 。对偶地,设 非空且有下界, 是下界,则 ,当且仅当对每个 都有 满足 。
证明
(第二个条件的必要性与充分性)
先证必要性。设 且 。 小于最小上界,所以它不是上界,于是有 满足 ;又 。
再证充分性。设逼近条件成立,并设 是上界且 。取 ,则见证元素 满足 ,与 是 的上界矛盾。所以没有比 更小的上界, 是最小上界。这证明的是最小性,而不只是有界性。下确界版本把所有不等号反向。
证明透视
为什么一个容差就足够
充分性的证明并不是把条件对所有 与所有对手逐一检验,而是取一个对手上界 ,把它变成唯一的容差 ,即所声称的界与对手之间的差距。假设只在这个 上使用一次,给出一个高于 的元素。矛盾使论证收尾,因为 本来被假设控制每个元素。 为正这一点用到 ;若 就没有容差可用,这是合理的,因为 不会小于自己。没有非空性,见证元素便不可能存在。
若一个上界本身属于集合,第二个条件自动成立;判据的作用在于没有最大值的情形。
取负与缩放须追踪符号
对非空且有下界的 ,集合 有上界。反转定义中的不等号可得
事实上, 是 的下界,当且仅当 是 的上界;前者中最大的对应后者中最小的。这也证明下确界完备性与上确界完备性等价。
命题 8.1.3
(仿射像)
设 非空有界,、。对常数 ,定义 。若 ,则 、。若 ,则 、。若 ,像是 ,最大值与最小值均为 。
证明
(次序保持或反转)
时,映射 保持次序。 与 控制整个像,而距离 (或 )小于 的输入见证元素,给出距离 (或 )小于 的像元素。 时映射反转次序:容差为 ,靠近下界 的见证元素产生靠近像的上界 的元素。不要把 代入一个要除以缩放系数的证明。
当 非零时,取到性随对应端点一起传递。负缩放会把取到的最小值变成取到的最大值,把未取到的上确界变成未取到的下确界。
和集使用两个独立选取的见证元素
对非空有界集合 ,定义
命题 8.1.4
(和集规则与取到性)
设 非空有界,、。则 ,并且 有最大值,当且仅当 与 都有最大值。同样,,并且 有最小值,当且仅当两者都有最小值。
证明
(独立的见证元素与两个非负差距)
每个和至多为 。给定 ,在相应集合中选取 和 ,则 ,这证明 。两个元素可以独立选取,因为 的定义允许任意点对。
现设 。由于 且 ,等式 迫使两项都为零,所以 、,两个上确界都被取到。反过来,两个上确界都被取到时,点对 给出该值。最小值的叙述是其镜像。取负给出下确界规则;把和集规则用于 ,就得到取负配套篇章中处理的差集规则。
逼近端点不等于取到端点。和集规则本身并不要求任何一个上确界被取到。
概念视角结构
上界集是一条射线
设 非空且有上界,令 为它的上界集。比上界更大的数仍是上界,而上确界是其中最小的,所以无论 是否属于 ,都有 。和集法则恰好说明 ,因为 。能否取到则是另一个问题:这条射线的左端点是否属于集合本身。
并集取任一集合,交集必须同时满足两者
对非空有界 ,
较大的上确界控制两个集合,而在具有该上确界的集合中取逼近元素,可证明最小性。下确界证明反转次序。
若 非空,包含关系只给出
分别逼近两集合确界的点,未必同时属于两者。因此等号须另作证明,交集甚至可能为空。
反例模式
交集可能失去较小的上确界
断言 是错的。取 、,则 、,。但 ,所以 ,。包含关系的不等式严格成立。要取等号, 中须有元素逼近 ,而这里没有。
对于积集,符号以另一种方式影响次序。非负因子的乘法保持次序,负因子使不等号反向。积集配套篇章用明确的逼近估计证明非负积集规则,再检验去掉该假设会怎样。这里再次使用两项证明任务,并非让人不检查次序就直接相乘端点符号。
例题
例题 8.1.5
(负缩放的仿射像)
设 ,考虑 。这里 、、。由命题,,。直接验证: 给出 。上确界 在 时取到,所以是最大值;下确界 需要 ,所以没有最小值。 中取到的最小值变成了像中取到的最大值。
例题 8.1.6
(两个端值都不被取到的和集)
设 、。和集的下确界为 ,上确界为 。它既没有最小值,也没有最大值: 缺少下端点 , 缺少上端点 。和集确界规则仍然适用,每个和都严格介于 与 之间。
例题 8.1.7
(相邻区间的并集与交集)
设 、。并集是 ,上确界 ,下确界 ,两者都不被取到。交集是 ,上确界 ,下确界 :这里包含关系的不等式变成等式。对比不相交的 、:交集为空,没有实数上确界。
常见错误
常见错误
(证完上界就停下)
证明对每个 都有 ,只说明 是上界。对 ,数 是上界,但 ,因为元素 从下方逼近 。逼近这一步才能确定最小上界。
常见错误
(混淆取到与逼近)
上确界可以被集合元素逼近而本身不是集合元素。在 中,上确界 被足够大的 所对应的 逼近,但 ,所以没有最大值。属于集合是另一项要求。
练习
快速检查
(设 、、。求 的上确界与下确界,并说明是否被取到。)
缩放系数为负, 与 的角色交换。
解答 · 答案
这里 、。 时,,。直接看, 的取值范围是 。因为 ,两个端点都不被取到。
快速检查
(若 的上界 属于 ,为什么 ?)
把 与任意上界 比较。
解答 · 答案
设 是 的任意上界。因为 ,所以 。于是 不大于任何上界,即它是最小上界。逼近条件以见证元素 平凡地成立。
快速检查
(设 、。求 与 ,并判断 有没有最大值或最小值。)
检查 、 各自有最大值还是最小值。
解答 · 答案
由和集规则,、。 有最小值 但没有最大值, 有最大值 但没有最小值。和集有最大值须两者都有最大值,有最小值须两者都有最小值,所以 两者皆无。事实上 。
清单
- 给出有限实数确界之前,先建立非空性与有界性。
- 先证明界,再提供任意精度的见证元素;两步不能互相代替。
- 最大值/最小值要求属于集合,上确界/下确界的逼近则是另一项要求。
- 缩放或相乘不等式时,追踪符号。
- 对独立的和集,独立选取两个见证元素,并分配容差。
- 对交集,先检查非空性,不要把包含关系推出的不等式擅自改成等式。