集合的和集可以逐项继承上确界,积集与交集却需要更仔细地处理。乘法只对非负因子保持次序,而交集必须同时满足两个归属条件。本篇在符号假设下证明积集规则,说明缺少该假设时会出什么问题,并在同一对具体集合上比较并集、交集与和集。内容建立在上、下确界与集合运算之上。
须记住的判据
- 上确界的证明需要一个上界,以及从下方任意精度逼近它的见证元素;下确界的证明需要反向的两项条件。
- 非空有界集合有有限的实数上确界与下确界。
- 乘法对非负因子保持次序;负因子使不等号反向。
- 并集的上确界是两个上确界中较大者。交集是每个原集合的子集,上确界可以严格较小。
- 独立集合之和的上确界等于各自上确界之和;要取到该值,须两个原集合的上确界都被取到。
非负集合的积集
对集合 ,记 。
定理 8.3.1
(非负集合积集的确界)
设 是 的非空有界子集,、、、,则
证明
(带明确容差的积集估计)
由非负性, 且 ,所以每个积都满足 。固定 ,令
取 使 ,并取 使 。由于 ,
因此积从下方逼近 ,这证明了最小性。两个端点都不必属于各自的原集合。分母中多加的 使 在 时仍为正;此时 与 的元素全为零,公式写成 。
对下确界,因为所有因子非负,每个积都至少为 。给定 ,令 ,取 使 ,并取 使 。则
下端点为零时这个论证同样有效,而且并不假设最小值存在。
证明透视
为什么容差要这样分配
不显而易见的一步,是把 改写成 。这把积的误差拆成两项,每项都是一个固定的界乘以一个小差距: 乘 中的差距,元素 乘 中的差距。非负性被用了两次:它给出上界 ;它又使 与 成为非负乘数,不等式 与 乘上它们后方向不变。至于 ,它成立是因为 ,于是第二个系数可以换成固定的数 。容差 的选法,使两个系数 与 合起来造成的误差小于 ;分母中的 只是保证它为正。整个论证不需要任何极限定理,因为两个见证元素都来自逼近判据。
若允许负元素,系数 与 可能为负,乘法会使不等号反向,连 本身也不再成立。
符号假设不能随便去掉。下面的例子显示公式如何失效,并给出正确的数值。
反例模式
积集规则需要非负集合
取 ,并考虑断言 。右边是 。但 、,而 ,所以 连 的上界也不是。非负情形的公式失效,是因为次序在负数上反向。真正的数值是 、,详见下面的例题:两个端点之积的角色互换了。
并集、交集与和集
定理 8.3.2
(并集与交集的确界)
设 非空且有界,则
若又有 ,则
证明
(并集取较大的集合,交集用包含关系)
数 控制并集的每个元素。取上确界较大的那个原集合,并使用它的逼近见证元素;这些元素也属于并集。反转不等号即得下确界公式。
对非空交集, 的每个上界都控制 ,对 也一样,所以 不超过各自的上确界。对下界作同样论证,得到下确界不等式。非空有界性保证这些实数确界存在。在本约定下,空交集没有实数上确界或下确界,所以必须先检查非空性。
除非另有关于公共点的信息,交集的不等式不能加强,下面这一对集合说明了这一点。
反例模式
相同的各自确界不能决定交集
设 、。两个集合的上确界都是 ,下确界都是 。断言“ 由这些数决定”并不成立。正的公共元素需要正整数 使 ,奇偶性不允许,所以 ,。把 换成 本身:所有各自的确界都不变,但 的上确界是 。不等式 成立;要取等号,端点附近须有公共点。
例题
例题 8.3.3
(两个端点都不属于集合的积集)
设 。每个积 都严格介于 与 之间,因为 ,而两个负数之积为正。
对上确界,把两个值写成 (),它们的积为 ,比 小 。再取 ,积与 的距离便小于 。对下确界,把两个值写成 ,积 比 大 ,取 即得与 相距小于 的积。所以 、,两者都不被取到。各自上确界之积为 ,各自下确界之积为 ,非负情形的公式会把实际答案对调。
例题 8.3.4
(两个由奇偶性定义的集合的确界与取到性)
对上面反例中的 与 ,零是各自的最小值与下确界,因为其余元素都为正。每个元素都小于 。给定 ,取整数 ,则 与 都小于 ,所以这些元素从下方逼近 。因此两个上确界都等于 ,两个集合都没有最大值。
例题 8.3.5
(这两个集合的交集、并集与和集)
由反例知 ,交集的上确界、下确界、最大值与最小值都等于 。并集的上确界为 ,不被取到,最小值与下确界为 。
对和集,由和集规则得上确界为 、下确界为 。下确界由 取到;因为两个集合都非负,而且只有 的值为 ,所以这是唯一取到的点对。和集没有最大值:每个加数都严格小于 ,所以每个和都严格小于 。把每个加数取在距离 小于 之内,就得到任意接近 的和。
常见错误
常见错误
(未检查非空性就写出交集的确界)
对 、,交集为空,所以 与 不是实数,含 的不等式也毫无意义。写出交集的确界之前,先确认交集非空。
常见错误
(把并集当作和集)
的上确界是两个上确界中较大者,不是它们的和。对 、,并集是 ,上确界 ;而和集 的上确界是 。从其中一个集合取点,与从两个集合各取一点,是不同的运算。
练习
快速检查
(设 、。求 、,并说明各自是否被取到。)
两个集合都非负。
解答 · 答案
由积集规则,、。两者都被取到,分别由 与 取到,因为 、、、。所以 、。
快速检查
(设 。求 与 ,并说明 有没有最大值或最小值。)
每个 都等于 。
解答 · 答案
由积集规则,、。事实上 :每个 都是 ,其中 ;而 中两数之积仍在 内。端点不属于集合,所以没有最大值,也没有最小值。
快速检查
(设 、。比较 与 。)
先求出 。
解答 · 答案
这里 、,所以 。但 ,所以 ,。不等式是严格的。