一个集合可以有上确界而没有最大值:这个数从下方被任意逼近,却不被取到。本篇把这个想法用于由奇偶性定义的集合、它在取负缩放下的像,以及两个集合的差集,并说明各个确界在什么条件下被取到。逼近判据与和集规则的证明见上、下确界与集合运算。
须记住的判据
- 对非空且有上界的集合,一个上界是其上确界,当且仅当集合元素能从下方任意逼近它。
- 对下确界,使用下界及从上方逼近。
- 当下确界有限时,;负缩放交换两种确界的角色。
- 最大值或最小值必须属于集合。
- 对非空有界集合,;两个加数可以独立选取。
差集
对非空集合 ,记 ,并设 、、、。
命题 8.2.1
(差集的确界)
设 非空且有界,则
证明
(从两侧逼近)
由于 且 ,每个差都满足 。给定 ,取 使 ,并取 使 ,则 ,所以 是最小上界。
每个差同时满足 。取 使 ,并取 使 ,则 ,这证明了下确界公式。非空性与有界性保证四个原集合的确界都是有限数,所以这些见证元素存在。
命题 8.2.2
(差集的取到性)
在同样的假设下, 成立,当且仅当 且 。因此 有最大值,当且仅当 有最大值且 有最小值。同理, 成立,当且仅当 且 ,所以 有最小值,当且仅当 有最小值且 有最大值。
证明
(两个非负的差距)
设 ,则
因为 是 的上界、 是 的下界,两项都非负。两个非负数的和为零,只能是两者都为零,所以 且 ,特别是 且 。反过来,若 且 ,点对 给出 。
对最小值,使用
这迫使 且 ;反方向同样由该点对得到。这个论证刻画了每一个取到端点的点对,而不只是说明存在一个。
证明透视
每个差距的符号从何而来
证明的关键,是把等式 写成两个差距之和。差距 非负,因为 是 的上界;差距 非负,因为 是 的下界。第二个差距的符号正是取负起作用之处: 在差中带负号,所以与 配对的是 的下确界,而不是上确界。非空性与有界性只用来保证 和 是有限数。论证之所以能够收尾,是因为若干非负项之和只有一种方式为零。
若把 换成 ,配对就会失效:两个差距以 的形式出现,是两个非负数之差,两者都为正时它仍可以为零。
把 与 配对,很容易弄错,下面的例子说明了这一点。
反例模式
差集的上确界不是确界之差
一个诱人的断言是 。取 。 中每个数都是差: 时 , 时 。所以 ,(由 取到)。但 。正确的公式把 与 配对,得 。
例题
例题 8.2.3
(由奇偶性定义的集合)
设
求 、 及所有存在的最大值或最小值,用逼近证明最小性与最大性,并指出取到端点的所有下标。
把每个元素写成
被减项的分子在 为偶数时为 ,为奇数时为 ,恒为正,所以每个元素都严格小于 。被减项至多为 ,所以每个元素至少为 。 时值恰为 ; 时 严格成立,所以 是唯一取到下端点的下标。因此 。
要证 ,固定 ,取整数 。偶数下标 给出 ,由于 ,它比 小的幅度不到 。这些见证元素说明,没有任何小于 的数是上界。没有元素等于 ,所以 没有最大值。
例题 8.2.4
(取负缩放后的像)
仍设 如上,并令 。求 的上确界、下确界、最大值与最小值。
由 得
上端点 恰在 ,即下标 时取到,所以 。对下端点,给定 ,利用 取 使 ,则 ,所以 。它不是最小值,因为 需要 ,而 。
次序反转在结果中清楚可见:,; 中取到的端点(最小值)变成 中取到的端点(最大值)。
例题 8.2.5
(两个区间之差)
设 、,则 、、、。
由差集确界命题,,。由取到性命题, 被取到: 且 ,唯一取到的点对是 ,所以 。下确界 需要 且 ,两者都不成立,所以 没有最小值。差可以任意接近 ,却没有任何点对取到它。
常见错误
常见错误
(上界还不是上确界)
对上面的集合 ,每个元素都小于 ,容易因此断言 。这只证明 是上界。缺少的是从下方逼近:取 ,判据要求 中有元素大于 ,但每个元素都小于 。所以 不是最小上界,上确界是 。
常见错误
(乘以负数会交换两个确界)
对 ,写 是错的:这个式子等于 ,那是 的下确界。负缩放使不等号反向,所以 。
练习
快速检查
(设 ,求 的上确界、下确界、最大值与最小值。)
缩放系数 是负数。
解答 · 答案
由 得 。值 在 时取到,所以上确界等于最大值 。值 需要 ,所以下确界为 ,且没有最小值。
快速检查
(设 、。 有最大值吗?有最小值吗?)
与 和 比较。
解答 · 答案
这里 、,两者都不属于 。由取到性命题, 没有最大值(需要 ),也没有最小值(需要 )。它的确界为 、。
快速检查
(在证明 时,为什么两个见证元素都取在距离相应确界 之内?)
数一数 的总误差。
解答 · 答案
低于 的误差与 高于 的误差在 中相加。两者都小于 ,总误差便小于 ,这正是判据要求的容差。