海涅-博雷尔定理
上一章已经讲了集合的紧性,这一章主要是为了延续上章的内容———找出紧集。海涅-博雷尔定理指的是:的子集是紧集当且仅当它既是闭集又是有界集。为此,我们利用的主要是关于该定理的反向关系。定理只描述的结论,但有许多其他的度量空间都并非有该结论。例如在中是闭集,且有界,但不是紧集。
但对于反例,不妨考虑无穷维的欧几里得空间,有限维的描述就是我们的海涅-博雷尔定理。对于无限维,我们已经说了要非常的小心,在无穷维中有许多奇怪的性质,海涅-博雷尔定理在上面就出问题了。简单描述一下:考虑一个无穷维的单位闭球,利用上一节的”紧集的开子集具有至少一个极限点”,但该闭球不存在极限点,闭球中的序列每个距离都为,因此不收敛。所以不是闭集。
闭区间套性质
设是中的一族闭区间,且对任意都有,那么
在上一章紧集中我们已经提到,如果度量空间中的一族紧集中任意有限个集和的交非空,那么其全部的交非空。我们需要的就是这个性质,这个性质告诉我们这个交至少包含着一个元素。
证明:
我们设每个区间形如,我们想找到一个数,使得对所有的都有。
如果满足性质,我们大概知道,,为此,是全体的一个上界,且是的一个下界。因为对于任意都有和。
现在,构造集合,我们想知道如果定理不成立的结果是什么样的,如果存在使得,那么就存在矛盾,有不存在包含的关系了,这与我们的定理矛盾。为此只能是的一个具有上界的非空子集,且由实数的最小上界性可知其上界是。
因为为的上界,则对于任意有,此外,由于都是的上界,那么,所以,这说明无限个存在包含关系的集合的交一定是非空的。至少有一个元素。
k维格子
对于到之间的每个,均有那么向量集
称为维格子
令,那么就是一个闭区间,是一个矩形。为一个立方体。
k维格子的嵌套性质
设为中的一族维格子,并且对于任意均有,那么
证明:这里需要用到我们的闭区间套,看起来很简单,只需要在每个维格子的每个维度上使用闭区间套就行。这里的难点实际上就是对维数的讨论和讨论什么维格子。
我们设一个维格子满足下列条件的点的集合。对于到的每个维数均有,那么就是第个坐标落在闭区间上向量的集合。由于每个维格子都包含在前一个维格子中,即对于任意的,和介于到中的每个维数均有。
现在我们想利用闭区间套性质
,那么就是在证明存在一个属于所有的向量,均有对于。
现在由定理可知交集,我们称为,类似的,对到使用定理可得,那么就有向量,即存在每个的区间内。证毕
上述定理其实也蕴含了,维格子是紧的。但可惜的是,我们并不能直接反推紧集的定理。
k维格子是紧集
对于任意,每个维格子都是紧集。
证明稍微麻烦一点,我们要做的事情比较多
我们假设维格子不是紧集,那么就存在某个开覆盖不存在有限子覆盖1,把分成更小的维格子,同样的,细分到最后存在一个子格子不背有限覆盖。从而得到一族嵌套的子格子,每个都不能被有限覆盖。
由定理可知。每个交集都至少存在一个元素。既然,那么中存在包含的覆盖,而 为开集,所以的每个邻域都被包含在内。但是由于维格子都包含每个更小的维格子,所以无论怎么找都可以找到一个覆盖,覆盖住更小的格子,即任意小的格子被包含在的邻域内。那么我们就找到了一个维格子被覆盖,即存在一个有限子覆盖。与假设矛盾。
在论述下一步之前,我们还要思考的一个问题就是,格子要多大,那种任意小的格子真的存在吗?
由于每个维格子是每个维度上的区间给定,(在二维空间中,我们把分为份,三维中为份。k维一共有个子格子)
那么次划分后我们可以知道每个子格子的体积是原来的格子的
倍。那么多大的计算会比较简单一点,我们考虑对应点之间最短的距离,也就是对角线的长度为多少。也就是说对角线决定格子的大小。那么我们把对角线的两个顶点记作和得到对的角线为
那么每个次分割后的子格子对角线长度是,这意味着第次分割后维格子任意两点长度都小于等于,那么我们第一步的最后一小步实际上就是在证明找到一个小到足够容纳在中邻域内的子维格子,因此,对于,若我们可以证明,那么和第次划分后的子格子的任意一点之间的距离都小于,这意味着我们寻找的任意小格子都包含在中,从而也一定包含在中。为此我们希望,有
这里,那么有,为此由阿基米德性质可知,这样子的存在,所以等式是成立的。也就是说确实是能找到这个子格子有
接下来我们论述第二步
第二步:固定一个维数,我们设为一个维子格子,则有
再令
那么对于任意存在
我们假设不是紧集,那么选取的一个没有有限子覆盖的开覆盖,分解区间有
那么按照刚才的分析,我们已经把区间分为个子格子了,记作,有。其中至少存在一个集合不能被覆盖然后我们可以利用格子的性质继续划分,的k维格子。其中每个不能被有限覆盖。
现在根据定理可知一定存在某个。此外,又有,所以一定存在某个有。由于为开集,那么就有使得,由阿基米德性质,就存在有使得使得,对于任意存在就有,可知被中有限多个集合覆盖,与假设矛盾,所以为紧集。
中的有界集
如果中的子集有界,那么他就包含在某个维格子中
现在我们有充足的工具描述海涅-博雷尔定理了,不妨回想一下定理是什么,海涅-博雷尔定理告诉我们:在有限维中,哪些集合是紧集。
如果的每个点与点的距离小于,那么我们可以以界为界构造一个维格子。可以描述为,每个圆都可以内接在一个正方形中。为此我们可以以最大半径的圆构造一个立方体。立方体包含很多的圆
如果是有界的,那么存在某个和使得的每点均有,记和。那么有
对于每个和之间的,都存在有
我们可以得到对每个成立,为此我们只需要以该距离为基础建立一个格子就有
所以就是一个格子,且
然后,我们来开始描述海涅-博雷尔定理
海涅-博雷尔定理
的子集是紧集当且仅当它既是闭集又是有界集。
在之前讲紧集的时候,我们就是以该定理为出发点找反例的,具体的反例就是无穷维的欧几里得空间中的单位闭球。
证明:我们现在只需要用定理就行了
如果是紧集,由定理紧子集是闭集可知,为中的闭集,再由定理紧集是有界的。那么就是中的有界集。
反过来
我们假设为有界闭集,因为有界,那么由定理的子集有界,就会被包含在某个维格子中可知,在某个格子中,且根据定理k维格子是紧集我们就证明了且是闭集,再由定理紧子集的闭子集是紧集就得到了是紧集。为此就证明完定理。
实紧集中的极限点
的一个子集是紧集,当且仅当的每个无限子集在中都有一个极限点
分析:为了证明的一个子集的条件为的每个无限子集都存在一个极限点。利用最熟悉的方法,既然的每个子集在中存在一个极限点,我们要证明是紧集,利用海涅-博雷尔定理可知,是紧的当且仅当是闭集且有界,那么我们证明其逆否命题:如果不是有界集,那么的某个无限子集在中无极限点,另外如果不是闭集,那么的某个无限子集是不存在极限点的。
因为不是有界集(根据紧集的定理可知如果是紧集则是一个闭集。为此我们只能构造它的逆定理为无界集)我们就可以构造一个在中无极限点的无限子集,对于和都存在点有。那么对于每个,均存在有,那么是无界的,我们构造其一个子集,那么
子集有了,现在的问题就是,怎么知道该子集能不能证明不存在极限点。
对于,是一个无限集,如果其中包含有限多个点,我们取
加一是一个常用的方法,这样子可以保证所有的点都在区间内。那么我们得到,与我们刚才构造的方法矛盾。为此是无限集。
其次,对于每个都不是的极限点,对于给定的任意一个,我们设的一个最小自然数,那么对于任意一个大于的自然数,我们只需要有即可。那么有
那么我们就有两种情况,如果,对于任意的就有,只需要取
对于任意,如果,那么任意,我们以为半径构造邻域可知,在这种情况下显然没有极限点。
另外,对于那么就存在,使得(记住)对于半径,我们做如下选择
我们已经把的点给剔除,现在对于任意,如果,那么反过来,如果有跟上面一样,因为,那么就取。有
那么不是一个极限点,因为在该邻域内不包含任何点(除了本身)。
为此,都不是的极限点,又因为,集合在中不存在极限点。
对于第二个命题,我们首先假设不是闭集,那么存在一个极限点有,我们再次构造无限子集,使得是其唯一的极限点。这样子在中就没有极限点了。对于任意,存在点使得,对于每个就存在某个使得,构造,那么就有
同样的,是个无限集,跟上面一样,如果包含有限多个点,那么就存在一个(介于)之间,对于任意使得这意味着否则,如果,这意味着存在不属于的点。是个矛盾。
所以,是的极限点,对于任意,由阿基米德性质可知,存在一个,使得。于是
为此至少存在一个属于
但,对于任意一个的都有
这时候,当的时候,如果有,那么每个和的距离至少为,但问题也出来了,我们只能在中找到有限个符合这种性质的点,令
为此在的邻域只能是存在有限个点。因此,若是极限点,那么它的邻域应该是包含无穷多个点的,但我们只得到有限个点的结果,所以不可能是的极限点,又因为不是,而在中就没有了极限点,为此也不是的极限点。
因此,对于任意我们得到的三个命题是等价的
是闭集又是有界集
是紧集
的每个无限子集在中存在一个极限点
魏尔斯特拉斯定理
如果的无限子集有界,那么在上存在一个极限点。
证明:根据定理,就存在某个维格子,使得,再由定理可知是一个紧集,所以根据紧集至少存在着在一个极限点可知,在中有一个极限点。又因为是的子集,所以在中存在一个极限点。
1. 注意的是:这里不能利用紧集是闭集的定理直接证明,因为我们还不知道格子是否对任意开覆盖存在有限子覆盖。而关于紧集是闭集的证明依赖于存在有限子覆盖的事实。 ↩