魏尔斯特拉斯定理
有界区间中的每个无限集合都有聚点;用戴德金定理证明,另一种证法是反复二分。
为什么重要
如果把无穷多个点塞进一个有界区间,它们必定会在某处挤在一起。这听起来显而易见,但对有理数却不成立:小数 只向 聚拢,而它不是有理数。所以这个命题实际上是实数的一条性质,是实数完备性的一个推论。哈代在 §19 中直接由戴德金定理证明了它;后来正是这个工具给出了有界数列的极限(§71)、连续函数的最大值以及许多别的东西。
基本想法
哈代的证明巧妙地利用了一个分割。给定区间中的集合 ,用一个问题把直线上的点 分开: 的右边是否有 的无穷多个点?很靠左的点回答“是”;在整个区间右边的点回答“否”;而一旦回答为“否”,再往右移动,回答就始终是“否”。这是实数的一个分割,所以戴德金定理在分界处给出一个数 。对紧挨在 左边的点,其右边有 的无穷多个点;对紧挨在 右边的点,其右边只有有限多个。所以在 的任意距离之内,都有 的无穷多个点。
试一试:取 ,在直线上移动 ,读出它右边有 的多少个点。找到分界点。然后试试 、 和 ,最后试试两个不满足假设的集合:有限集和正整数集。
- 类 L
- 类 R
- 你选的点 P
- 分界点 ξ
留意什么
回答从“无穷多个”变成“有限多个”,恰好只发生在一个地方,即分界点 ,而它是一个聚点。它总是最右边的那个聚点:对 ,它找到的是 ,而不是 。分界点可以属于任何一类:对 , 在 中(所有的 都在它右边),而对 , 在 中。对有限集, 是空的;对无界的正整数集, 是空的:没有分割,也就没有结论。
精确表述
如果集合 含有无穷多个点,并且整个位于一个区间 之中,那么这个区间中至少有一个点是 的聚点。
哈代的证明所给出的点 是 的最大的聚点。
两个假设都是必需的。正整数集是无限的,但不在任何有界区间之中,它没有聚点;有限集位于一个区间之中,但也没有聚点。
证明
用“ 的右边有 的无穷多个点”定义实数的一个分割。利用假设验证戴德金的三个条件,取分界处的数 ,并证明围绕 的每个区间都含有 的无穷多个点。
定义两个类
如果 中有无穷多个点大于实数 ,就把 放进 ,否则放进 。条件 (i) 由构造成立。
两个类都非空
: 的所有点都 ,而其中至多有一个等于 ,所以有无穷多个比它大。: 中没有点超过 。这里两个假设都用到了: 无限给出 , 有界给出 。
的每个元素都小于 的每个元素
设 ,。若 ,则 中每个大于 的点都大于 ,于是有无穷多个点超过 , 就会在 中。所以 。
应用戴德金定理
存在一个数 ,使得小于 的每个数都在 中,大于 的每个数都在 中。由于 ,,所以 。
围绕 的每个区间都含有 的无穷多个点
设 。那么 : 中有无穷多个点超过 。而 :只有有限多个点超过 。去掉这有限多个点,在 中还剩下 的无穷多个点,它们都在 之内。
得出结论
特别地,每个这样的区间都含有 中不同于 的点,所以 是 的聚点,并且它位于区间 中。
还有第二种证明,哈代在 §71 中给出,用的是反复二分 (repeated bisection)。把区间分成两半。至少有一半含有 的无穷多个点;保留它(如果两半都含有无穷多个点,比如说就保留左半)。再分成两半,依此类推。选出的区间一个套一个,每个都含有 的无穷多个点,而它们的长度 缩小到 ,所以它们收拢到唯一的一个点,这个点就是聚点。完备性正是在“收拢到唯一的一个点”这几个字上起作用的。
试一试:反复按“二分”,观察保留的是哪一半。当两半都含有无穷多个点时,注意读数中给出的规则。
- 之前的区间
- 当前区间
- 集合的点
留意什么
链中的每个区间都含有这个集合的无穷多个点,而这些区间收缩到一个点(这里是 ),因此它是一个聚点。只要可能就保留左半,找到的是最小的聚点;哈代的分割找到的则是最大的聚点。
例题与习题
证明:比上面证明中的 大的数,都不是 的聚点。
提示
解答
设 ,。那么 ,所以 中只有有限多个点超过 。围绕 的区间 (半径为 )位于 的右边,所以它只含有 的有限多个点。由 §18 的定理,围绕聚点的区间含有无穷多个点;所以 不是聚点。(到第四章,这个 将作为有界数列的上极限 再次出现。)
设 是 的十进制截断组成的集合:。证明 是 中的一个无限有理数集,它唯一的聚点是 。如果试图在有理数范围内进行哈代的证明,为什么会失败?
提示
解答
这些截断从不减小,并且其中有无穷多个互不相同(数字 会使截断重复,比如 后面跟着 ,但无理数 的展开式永远不会以一串零结尾,所以新的值不断出现);它们都位于 中,并且 。每个围绕 的区间都含有所有满足 小于其半径的 ,所以 是聚点。任何 都不是:若 ,围绕 、半径为 的区间不含任何 ;若 ,只有有限多个满足 的截断可能靠近 。所以在有理数范围内, 没有聚点。把哈代的两个类限制到有理数 上,就得到一个在 处有空隙的有理数分割;填补这个空隙的,正是实数的戴德金定理。
写出二分法证明:构造一个套一个的区间,并证明它们收拢到的那个点是聚点。
提示
提示
解答
如果 的两半都只含有 的有限多个点, 也就只含有有限多个;所以有一半含有无穷多个:记它为 。于是 ,,每个 ,并且 。若对某个 有 ,就把 放进 ,否则放进 ;这是一个分割(由于 ,,两边都非空,并且 向下封闭),所以戴德金定理给出 ,使得对每个 都有 。给定 ,选取 使 ;那么 ,所以这个区间含有 的无穷多个点, 是聚点。
证明集合 有聚点;关于这些数 的位置,你只能利用它们都在 中并且互不相同这两点。
提示
解答
所有的 都位于 中。它们互不相同:若 而 ,则(由 ) 或 必须是 的倍数,这将使 成为有理数。所以这个集合是无限的、有界的,魏尔斯特拉斯定理给出一个聚点。(事实上 中的每个点都是聚点,但这要难得多。)
自测
把哈代的证明用于 中的 , 是什么?它属于哪个类?
每个 都大于 ,所以 的右边有 的无穷多个点:。每个 的右边都只有有限多个 ,所以在 中。分界点是 ,即 的最大元素。聚点是否属于 无关紧要。
哪个集合不满足魏尔斯特拉斯定理的假设?
是无限的,但不包含在任何有界区间之中,而它确实没有聚点。另外三个都是有界区间中的无限集合。
魏尔斯特拉斯定理是说,有界的无限集合恰好有一个聚点。
错:它说的是至少有一个。 有两个, 有无穷多个,而 中的有理数以 中的每个点为聚点。
哈代的用语
The general theory of sets of points is of the utmost interest and importance in the higher branches of analysis; but it is for the most part too difficult to be included in a book such as this.
点集的一般理论在分析学的高等分支中极其有趣,也极其重要;但它大部分内容太难,不宜写进这样一本书。
小结
- 魏尔斯特拉斯定理:包含在有界区间中的无限集合至少有一个聚点,并且它位于那个区间中。
- 哈代的证明:若 中有无穷多个点超过 ,则 ;这是实数的一个分割,而分界处的数是一个聚点(事实上是最大的聚点)。
- 另一种证明:反复二分,每次保留含有无穷多个点的一半。
- 两个假设(无限、有界)以及实数的完备性都是必不可少的;在有理数范围内,这个定理不成立。