有界集合的确界
每个有上界的实数集合都有上确界,而保证这一点的正是戴德金定理。
为什么重要
由数 组成的集合没有最大元素:无论你挑出哪一个,下一个都更大。然而数 显然扮演着它的“顶”的角色。§80 证明了:每个有上界的集合都有这样一个顶,即上确界 (least upper bound),即使这个集合没有最大元素。这是实数完备性 (completeness) 的标准形式之一,接下来的几节马上就要用到它:用来定义数列的确界(§81)、数列的上极限与下极限(§82),以及在第五章中证明连续函数能取到最大值和最小值。
基本想法
如果数 不被集合 的任何元素超过,那么在日常的意义下,它就是 的一个上界 (upper bound)。只要有一个上界,就有很多个:任何比 大的数也都是上界。问题在于是否存在一个最小的上界。哈代的回答是把每个实数 分到两个类中的一个:
- 如果 中有某个元素大于 ,就把它放进 ;
- 如果 中没有元素大于 (也就是说, 是一个上界),就把它放进 。
的每个元素都小于 的每个元素,所以这两个类构成一个戴德金分割 (Dedekind section),而戴德金定理(§17)提供了把它们分开的那个数。
试一试:对集合 ,移动 ,看看是否有某个元素大于它。在滑块允许的范围内,让 从下方尽量靠近 。然后打开“显示两个类”,再试试 的不足近似值,以及 的下确界。
- S 的元素
- 你选的数 ξ
- 大于 ξ 的一个元素
留意什么
每个小于 的 ,无论多么接近,都有一个见证数:一个比它大的元素(取 大于 即可)。而没有一个元素大于 本身。所以 是上确界,尽管它不是集合的元素。对 的不足近似值,每个元素都是有理数,但分界点 不是:这就是这个定理需要实数的原因。
精确表述
设 是一个实数集合。如果存在一个数 ,使得对它的每个元素 都有 ,就说它有上界;如果存在一个 ,使得对 中的每个 都有 ,就说它有下界;如果两者都成立,就说 有界。
如果 非空且有上界,那么存在一个数 ,使得
- 中没有元素大于 ,并且
- 每个小于 的数都至少被 的一个元素超过。
这样的数只有一个。哈代称它为 的“upper bound”(直译“上界”);今天它叫作上确界,记作 。
条件 1 是说 是一个上界;条件 2 是说比它小的数都不是上界。两者合起来就是说, 是最小的上界。用容许误差来说:对任意 ,存在一个元素 ,使得 。
如果 非空且有下界,那么存在唯一的数 (即下确界,),使得 中没有元素小于 ,并且每个大于 的数都至少大于 的一个元素。如果 有界,对 中所有的 都有 ,那么 。
确界是否属于 ,要看具体情形:对 , 是元素, 不是;对 ,情况正好相反;对 ,两者都是元素( 在 处取到, 在 处取到)。当 是元素时,它就是 的最大元素。
证明
把全体实数分成 (被 的某个元素超过的数)和 (不被任何元素超过的数)。验证这是一个戴德金分割,令 为分界处的数,再证明它具有性质 1 和 2。唯一性成立,是因为两个不同的数不可能都具有这两条性质。
每个 恰好属于一个类,并且两个类都不空
按构造,每个 属于 或 ,但不会同时属于两者。 有某个元素 ,每个 都属于 。给定的上界 属于 。
的每个元素都小于 的每个元素
设 ,。有某个元素 大于 ;没有元素大于 ,所以 。因此 。
戴德金定理给出分界数
由 §17,存在一个数 ,使得每个小于 的数都属于 ,每个大于 的数都属于 。( 本身属于其中一个类;我们不需要知道是哪一个。)
中没有元素大于 (性质 1)
假设有元素 ,其中 。数 大于 ,所以属于 ;它又小于元素 ,所以属于 。一个数不可能同时属于两个类。
每个小于 的数都被某个元素超过(性质 2)
小于 的数属于 ,按定义,这就是说 中有某个元素大于它。
唯一性
如果 和 都具有性质 1 和 2,且 ,那么由 的性质 2,有某个元素大于 ,这与 的性质 1 矛盾。所以 。
下确界可以用同样的方法求得,也可以把定理用于集合 :如果 是 的上确界,那么 。不等式 成立,是因为任何元素 都满足 ;而 成立,是因为 是一个上界,而 是最小的上界。
例题与习题
求下列各集合的上确界和下确界,并说明它们是否属于该集合:(a) ;(b) ;(c) 。
提示
解答
(a) (是元素,)。:没有一个 是负数,而任何 ,只要 ,就大于 。 不是元素。
(b) 元素是 。(),(),两者都是元素:正的元素是偶数 对应的 ,其中最大的是 ;负的元素是奇数 对应的 ,其中最小的是 。
(c) ,,两者都不是元素(它们是无理数)。没有元素大于 ,因为由 可得 。如果 ,那么存在有理数 ,使得 (有理数是稠密的,见第一章),这时 ,所以 是一个大于 的元素。下确界由对称性得到。
举出一个没有最小元素的无限有界集合,并求出它的下确界。
提示
解答
有界(介于 和 之间),并且没有最小元素,因为 。它的下确界是 ,这个数不是它的元素。有限的非空集合总有最小元素和最大元素,所以这种情况对有限集合不可能发生。
设 和 都有上界,并且 的每个元素也是 的元素。证明 。当 含有 所没有的元素时,这个不等式是否一定是严格的?
提示
解答
中没有元素大于 ; 的元素都是 的元素;所以 是 的一个上界。 的上确界不超过它的任何上界,所以 。
不一定是严格的: 和 的上确界都是 。只有当添加的元素中有一个超过原来的上确界时,添加元素才会改变上确界。
设 和 都有上界,令 为所有和 (,)组成的集合。证明 。
提示
解答
令 ,。每个和都满足 ,所以 具有性质 1。对性质 2,设 ,令 。由 和 的性质 2,存在元素 和 。于是 。所以每个小于 的数都被 的某个元素超过,由唯一性,。
自测
每个有上界的非空实数集合都包含它的上确界 。
错。 的 ,而 不具有 的形式。定理保证的是 存在,而不是它能被取到。当它是元素时,它就是最大元素,而许多集合并没有最大元素。
下面哪一句恰好是 的上确界 的性质 2?
性质 2 是说,小于 的数都不是上界:每个 都会被某个元素超过。第一个选项说的是上确界能被取到,这可能不成立。第二个选项只要 是元素就是错的。第四个选项太强了:它会迫使对每个 , 都整个落在 中,从而 。
对 和 ,使元素 大于 的最小的 是多少?
意味着 ,即 。元素 等于 ,并不大于它,所以答案是 。
的上确界和下确界是什么?
元素是 。正的元素从 开始递减,负的元素从 开始递增,所以 ,,两者都能取到。 和 是 很大时各项所趋近的值:它们是上极限和下极限,即 §82 的主题,而不是确界。
哈代的用语
小结
- 有上界的非空集合有唯一的上确界 :没有元素大于它,而每个比它小的数都被某个元素超过。
- 不一定是元素;如果是,它就是最大元素。下确界 也是如此。
- 证明用的是一个戴德金分割: = 被某个元素超过的数, = 上界。
- 用 的语言说:对任意 ,有某个元素落在 中。证明中用的就是这种形式。
- 哈代的“upper bound”就是我们的上确界;我们所说的“一个上界”,是他的“一个数 ,使得 以 为上界”。