实数集的完备性:七个等价表述及其证明

数学 #实分析 #完备性 约 86 分钟 · 29959 字

一、完备性的直观理解

实数系的完备性(Completeness)是指实数轴上没有空洞。直观地说:

  • 有理数系 不完备 例如 不是有理数,有理数轴上存在空洞
  • 实数系 完备 任何应该存在的数都确实存在

完备性有多种等价表述形式,它们在数学分析中各有重要应用。

二、七个等价表述

表述一:戴德金分割原理(Dedekind Completeness)

Definition 1(戴德金分割) 集合 的一个分割是指将 分成两个非空子集 ,且满足:

  1. ,;
  2. ,有 。

Theorem 1(戴德金分割原理) 对实数集 的任意分割 ,存在唯一的实数 ,使得下列两种情况之一成立:

  • ;
  • 。

也就是说,任一戴德金分割都由某个实数 所决定。

表述二:确界原理(Least Upper Bound Property)

Theorem 2(确界原理) 设非空集合 存在上界,即

(1)

则存在实数 ,满足:

  1. ;
  2. ,若 ,则 。

称 为 的最小上界,记为 。

表述三:单调有界原理 (Monotone Convergence Principle)

Theorem 3(单调有界原理) 设实数列 单调递增,即

(2)

且有上界,即

(3)

则存在 ,使得

(4)

类似地,单调递减且有下界的数列也必收敛。

表述四:区间套定理 (Nested Interval Theorem)

Theorem 4(区间套定理) 设 为一列非空闭区间,满足

(5)

则有

。(6)

若进一步满足

(7)

则存在唯一的 ,使得

(8)

表述五:有限覆盖定理 (Heine–Borel Finite Cover Theorem)

Definition 2(覆盖) 设 ,若集合族 满足

(9)

则称 为 的一个覆盖(cover)。

进一步,若任取 , 都是开集,则称其为 的一个开覆盖(open cover)。

Theorem 5 (Heine–Borel) 设 为闭有界区间, 为其一个开覆盖,则存在有限个下标 ,使得

(10)

也就是说,闭区间的每个开覆盖都有一个有限子覆盖。

表述六:柯西收敛准则 (Cauchy Convergence Principle)

Definition 3(柯西列) 若实数列 满足

(11)

则称 为柯西列。

Theorem 6(柯西收敛准则) 设实数列 为柯西列,则存在 ,使得

(12)

表述七:聚点定理 (Bolzano–Weierstrass Property)

Definition 4(聚点) 设 ,若存在 满足

(13)

则称 为集合 的一个聚点。

Theorem 7.1(聚点定理) 设 为有界无限集,则存在 ,使得 是 的一个聚点。

即 中每个有界无限子集至少有一个聚点。

Theorem 7.2 (Bolzano–Weierstrass) 设实数列 有界,即

(14)

则存在严格递增的自然数列 以及 ,使得

(15)

即任意有界实数列都有收敛子列。

三、等价性证明

3.1. 戴德金分割原理 确界原理

Proof(Theorem 1 Theorem 2) 设 非空且有上界。定义

(16)

我们证明 构成 的一个戴德金分割。

首先,。因为 ,任取 ,则 ,故 。

其次,。因为 有上界,存在 使得 ,于是 。

再证 。任取 。若 ,则“”不成立,从而存在 使得 ,故 。因此 。

再证 。若 ,则一方面由 ,存在 使得 ;另一方面由 ,对任意 都有 。两者矛盾。故 。

最后,若 ,则由 ,存在 使得 ;又由 ,有 。于是

(17)

从而 。

故 满足戴德金分割原理。由 Theorem 1,存在唯一的 ,使得下列两种情况之一成立:

  • ;
  • 。

下面证明 。

先证 是 的上界。

若不然,则存在 使得 。由于 ,按 的定义有 。但无论上面两种情形中的哪一种, 中元素都必不大于 ,这与 矛盾。故 。

再证 是最小上界。

任取任意上界 ,即满足 。若 ,则由分割的结构知 。由 的定义,存在 使得 。这与 是上界矛盾(因为上界要求所有 都满足 ,于是只能有 ;但若 且是上界,则按 的定义应有 ,与 矛盾)。因此 。

故 是 的最小上界,即

(18)

确界原理得证。

Proof(Theorem 2 Theorem 1) 设 是实数集 的一个分割,满足:

  1. ;
  2. ;
  3. 。

由 ,任取 。对任意 ,由分割条件有 ,故 是 的一个上界。又因 ,根据确界原理, 存在最小上界,记

(19)

下面证明此时必有下列两种情况之一成立:

  • ;
  • 。

首先证明:若 ,则 。
若 但 ,则因 且 ,必有 。于是对任意 ,都有 。这说明 是 的一个上界。但 ,与 为最小上界矛盾。故必有 。因此

(20)

其次证明:若 ,则 。
若 且 ,则必有 。但 且 与 是 的上界矛盾。故必有 。因此

(21)

再看点 本身。由于 且 ,故必有且仅有一种情形成立:

  • 若 ,则结合上面的结论可得

(22)
  • 若 ,则结合上面的结论可得

(23)

故存在实数 使得分割恰好由 决定。

最后证明唯一性。若另有 也满足同样性质,则由对应的左、右半轴表示立刻得到同一个分割只能对应同一个分界点;否则若 ,则可取 满足 ,这将导致 同时落入不一致的部分,矛盾。同理不可能 。故 。

因此戴德金分割原理成立。

3.2. 确界原理 单调有界原理

Proof(Theorem 2 Theorem 3) 设实数列 单调递增且有上界。记

(24)

则 ,且 有上界。由确界原理,存在

(25)

下面证明

(26)

任取 。由于 ,故 不可能是 的上界;否则由最小上界的定义应有

(27)

矛盾。因此存在某个 ,使得

(28)

又由于 单调递增,所以对任意 ,有

(29)

于是

(30)

因此

(31)

故单调递增有上界的数列必收敛。

对于单调递减且有下界的情形,可类似证明,或对数列 应用上面的结论。故 Theorem 3 成立。

Proof(Theorem 3 Theorem 2) 设 非空且有上界。我们证明 在 中存在最小上界。

任取 ,再取一个上界 ,于是

(32)

下面用二分法构造两个数列 与 ,使得对每个 都满足:

  1. ;
  2. 是 的上界;
  3. ;
  4. 区间 ;

(33)

已知 后,令

(34)

分两种情形:

  • 若 是 的上界,则令

(35)
  • 若 不是 的上界,则存在 使得

(36)

取这样的一个 作为 ,并令

(37)

于是上述 1–5 都成立。特别地, 单调递增, 单调递减,并且

(38)

由于 单调递增且有上界 ,由单调有界原理,存在 使得

(39)

再由

(40)

可得

(41)

下面证明 。

先证 是 的上界。任取 。对每个 ,由于 是 的上界,故

(42)

令 ,由 得

(43)

因此 是 的上界。

再证 是最小上界。任取任意上界 。由于对每个 都有 ,故

(44)

令 ,由 得

(45)

因此 不大于任意上界,即 是最小上界。

故

(46)

确界原理得证。

3.3. 单调有界原理 区间套定理

Proof(Theorem 3 Theorem 4) 设 为一列非空闭区间,且满足

(47)

于是

(48)

因此,数列 单调递增,且对任意 都有 ,故 有上界。由单调有界原理,存在 ,使得

(49)

下面证明

(50)

任取固定的 。由于 单调递增,故对任意 都有

(51)

令 ,得

(52)

另一方面,由区间套关系知,对任意 ,都有

(53)

令 ,得

(54)

于是

(55)

由于 任意,故

(56)

因此

(57)

从而

(58)

若进一步满足

(59)

则证明交集只有一个点。事实上,若

(60)

则对任意 都有

(61)

故

(62)

令 ,得

(63)

即 。故此时

(64)

恰有一个元素。


Proof(Theorem 4 Theorem 3) 先证明单调递增且有上界的情形。设实数列 满足

(65)

且存在 使得

(66)

对每个 ,令

(67)

由于 单调递增,故

(68)

从而

(69)

于是 构成一列区间套。由区间套定理,

(70)

任取

(71)

则对任意 都有

(72)

特别地, 是数列 的一个上界。

下面证明

(73)

任取 。由于 ,而 属于所有区间 的交,故不可能对所有 都有

(74)

否则便有

(75)

矛盾。因此存在 ,使得

(76)

由单调递增性知,对任意 ,

(77)

于是

(78)

因此

(79)

再证明单调递减且有下界的情形。若 单调递减且有下界,则数列 单调递增且有上界。由刚才已证结论,存在 ,使得

(80)

于是

(81)

故单调递减且有下界的数列也收敛。

因此,单调有界原理成立。

3.4. 区间套定理 有限覆盖定理

Proof(Theorem 4 Theorem 5) 设闭区间 的一个开覆盖

(82)

其中每个 都是开集。下面证明其中存在有限子覆盖。

采用反证法。假设不存在有限子覆盖。令

(83)

由于 不能被有限多个 所覆盖,将 二等分为

(84)

若这两个闭区间都能被有限多个 所覆盖,则 也能被有限多个 所覆盖,这与假设矛盾。因此,至少有一个不能被有限多个 所覆盖。记这样的区间为 。

递归地,已构造出闭区间

(85)

且 不能被有限多个 所覆盖。将 二等分为两个闭区间。与上面相同的理由可知,其中至少有一个也不能被有限多个 所覆盖。记该区间为

(86)

于是得到一列闭区间,满足

(87)

并且

(88)

因此

(89)

由区间套定理,存在唯一的点

(90)

由于 覆盖 ,故存在某个 使得

(91)

又因为 是开集,所以存在 使得

(92)

另一方面,由于 且 ,存在 ,使得

(93)

于是 可被一个开集 覆盖,从而当然可被有限多个 所覆盖,这与 的构造性质矛盾。

矛盾表明原假设不成立。因此, 的任意开覆盖都存在有限子覆盖。


Proof(Theorem 5 Theorem 4) 设 为一列非空闭区间,满足

(94)

下面证明

(95)

采用反证法。假设

(96)

令

(97)

对每个 ,定义

(98)

由于 是闭集,故 是开集。

下面证明 构成 的一个开覆盖。任取 。由假设

(99)

故存在某个 ,使得

(100)

于是

(101)

因此

(102)

所以 的确是 的一个开覆盖。

由有限覆盖定理,存在有限个指标 ,使得

(103)

设

(104)

由于闭区间是套缩的,即

(105)

两边取补可得

(106)

因此

(107)

于是

(108)

这显然不可能,因为 非空。

矛盾表明假设不成立,从而

(109)

若进一步满足

(110)

则证明交集中元素唯一。设

(111)

则对任意 ,都有

(112)

从而

(113)

令 ,得

(114)

故 。因此

(115)

恰含一个点。

3.5. 有限覆盖定理 柯西收敛准则

Proof(Theorem 5 Theorem 6) 设实数列 为柯西列,即

(116)

下面证明 收敛。

首先证明 有界。取 ,则存在 ,使得对任意 ,

(117)

固定一个 ,则对任意 ,

(118)

从而

(119)

再令

(120)

则

(121)

故数列 有界,即其值域集合

(122)

是有界集。

分两种情形讨论。

情形 1 集合 有限。

此时数列 只取有限个值。由于 是柯西列,下面证明它必最终恒定。

若不然,则存在两个不同的值 ,满足 ,并且对任意 ,在指标大于等于 的项中仍能同时取到值 与 。令

(123)

由柯西性,存在 ,使得对任意 ,

(124)

但按假设,可取 使得 ,于是

(125)

矛盾。故 从某一项起恒等于某个常数,因此收敛。

情形 2 集合 无限。

由于 有界且无限,下面在闭区间

(126)

上构造一个开覆盖。对每个 ,令

(127)

每个 都是开集。

下面证明 覆盖 。任取 ,则存在某个 使得 。对任意 ,都有

(128)

故

(129)

进一步考虑开集族

(130)

这是一族开集,并且覆盖闭区间 ,因为对任意 :

  • 若 ,则 ;
  • 若 ,则 对某个 成立。

于是

(131)

由有限覆盖定理,存在正整数 ,使得

(132)

令

(133)

由于当 时有

(134)

故

(135)

另一方面,对任意 ,由上式覆盖关系知 ,故必有

(136)

又因为对每个 都有 未必成立,但由 可知

(137)

因此不能直接比较包含关系。故改取

(138)

由柯西性,存在 ,使得对任意 ,

(139)

于是尾项集合

(140)

的直径小于 。因此其闭包 仍为有界集。记

(141)

若能证明 有聚点 ,则由柯西性可推出 。下面说明这一点:

任取 ,取 使得

(142)

再由柯西性取 ,使得当 时,

(143)

取 。若 是尾集 的聚点,则存在 使得

(144)

于是对任意 ,

(145)

因此 。

所以下面只需证明:任一有界无限集存在聚点。为此,对闭区间 作如下反证。假设 没有聚点,则对每个 ,存在 ,使得

(146)

记

(147)

则 是 的一个开覆盖。由有限覆盖定理,存在有限子覆盖

(148)

而每个 至多含有 的一个点;否则若包含两个不同点 ,则它们都属于

(149)

与该邻域中除 外不含 中其他点矛盾。于是 至多有限,这与情形 2 中 无限矛盾。

故 必有聚点。由上面的论证,柯西列 收敛。


Proof(Theorem 6 Theorem 5) 下面由柯西收敛准则推出有限覆盖定理。

设 ,且 是它的一个开覆盖,即

(150)

其中每个 都是开集。下面证明它存在有限子覆盖。

采用反证法。

假设不存在有限子覆盖。将区间 二等分,则至少有一个半区间不能被有限多个 覆盖;否则两个半区间都能被有限多个 覆盖,从而 也能被有限多个 覆盖,矛盾。记这个半区间为

(151)

递归地,若已构造出闭区间

(152)

且 不能被有限多个 覆盖,则将其二等分,至少有一个半区间仍不能被有限多个 覆盖,记为

(153)

于是得到一列闭区间,满足

(154)

对每个 ,令 为区间 的中点,即

(155)

由于

(156)

故 有界。并且对任意 ,由于 ,所以 ,从而

(157)

因此,对任意 ,只需取 充分大,使得

(158)

则对任意 ,不妨设 ,有

(159)

故 是柯西列。

由柯西收敛准则,存在 ,使得

(160)

由于每个 都是闭区间,且对任意 ,有 ,令 可得

(161)

因此

(162)

由于 覆盖 ,存在某个 使得

(163)

又因为 是开集,所以存在 使得

(164)

由

(165)

以及 ,可取 充分大,使得

(166)

于是 可被单个开集 覆盖,从而可被有限多个 覆盖,这与 的构造矛盾。

矛盾表明原假设不成立。因此, 的任意开覆盖都存在有限子覆盖。

3.6. 柯西收敛准则 聚点定理

3.6.1 聚点定理两个表述的等价性

我们先证明聚点定理的两个表述是等价的。

Proof(Theorem 7.1 Theorem 7.2) 设 Theorem 7.1 成立,即 中每个有界无限子集至少有一个聚点。设实数列 有界。下面证明 有收敛子列。

记

(167)

由于 有界,故 有界。

先分两种情形讨论。

情形 1 为有限集。
由于数列 取值只来自有限集,而项数无限,依据抽屉原理,必存在某个 ,使得

(168)

为无限集。于是可以取严格递增的自然数序列 ,使得

(169)

故

(170)

情形 2 为无限集。
由 Theorem 7.1, 至少有一个聚点,记为 。由聚点的定义,

(171)

下面递归构造一个子列收敛到 。

对 ,由于 是 的聚点,存在某个指标 ,使得

(172)

并且可要求

(173)

这是因为对任意 ,集合

(174)

是有限集,不可能在每个邻域内都提供与 任意接近的无限多项;更直接地说,若某个邻域中只有有限多个满足条件的指标,则去掉这些有限指标后,仍可由聚点定义在更小邻域中找到新的项。于是可递归选出严格递增的 ,使得

(175)

因此

(176)

故任意有界实数序列都有收敛子列。

Proof(Theorem 7.2 Theorem 7.1) 设 Theorem 7.2 成立,即任意有界实数序列都有收敛子列。设 为有界无限集。下面证明 至少有一个聚点。

由于 为无限集,可从中取互不相同的点构成数列 ,满足

(177)

因为 有界,所以数列 有界。由 Theorem 7.2,存在严格递增的自然数序列 以及某个 ,使得

(178)

下面证明 是 的一个聚点。

任取 。由

(179)

存在 ,使得当 时,

(180)

于是

(181)

又由于各 两两不同,因此总可以取某个 使得

(182)

并且

(183)

故

(184)

由于 任意,故 是 的聚点。

3.6.2. 柯西收敛准则 Bolzano–Weierstrass 定理

Proof(Theorem 6 Theorem 7.2) 设实数列 有界。下面证明 存在收敛子列。

由前面已经证明的 Theorem 5 Theorem 4 以及 Theorem 4 Theorem 3,可知有限覆盖定理可推出区间套定理,再推出单调有界原理。又由 Theorem 6 Theorem 5,故 Theorem 6 可推出 Theorem 3。

现在在闭区间 中包含该数列全部项,即

(185)

将 二等分,至少有一个半区间包含数列中无穷多项,记该半区间为 。再将 二等分,至少有一个半区间仍包含数列中无穷多项,记为 。如此递归构造,可得一列闭区间

(186)

满足

(187)

并且每个 都包含数列 的无穷多项。

对每个 ,从 中选取一个数列项 ,使得

(188)

这是可行的,因为每个 都包含无穷多项,所以在已经选定有限多个指标之后,仍可在 中找到指标更大的项。

于是,对任意固定的 ,当 时,由

(189)

可知

(190)

因此当 时,

(191)

从而

(192)

任取 ,取 充分大,使得

(193)

则对任意 ,有

(194)

故子列 是柯西列。

由 Theorem 6,柯西列必收敛,因此 收敛。故任意有界实数序列都有收敛子列。

Proof(Theorem 7.2 Theorem 6) 设实数列 为柯西列。下面证明 收敛。

首先证明 有界。取 ,则存在 ,使得对任意 ,

(195)

固定 ,则对任意 ,

(196)

故

(197)

再与前有限多项合并可知 有界。

由 Theorem 7.2,存在子列 及某个 ,使得

(198)

下面证明整个数列都收敛到 。

任取 。由 为柯西列,存在 ,使得对任意 ,

(199)

又由于

(200)

存在 ,使得当 时,

(201)

再取 足够大,使得

(202)

且

(203)

于是对任意 ,有

(204)

因此

(205)

故任意柯西实数列都收敛。

3.7. 聚点定理 戴德金分割原理

Proof(Theorem 1 Theorem 7(a)) 设 为有界无限集。定义

是有限集(206)

是无限集(207)

下面证明 构成 的一个戴德金分割。

首先,。由于 有下界,取 使得

(208)

则

(209)

故 。

其次,。由于 有上界,取 使得

(210)

于是

(211)

又因 是无限集,故

(212)

是无限集,从而 。

再证 且 。任取 ,集合

(213)

或者有限,或者无限,因此 ;且不可能同时有限又无限,故 。

最后,若 ,则必有 。否则若 ,则

(214)

从而

(215)

由于 ,右边是有限集,于是左边也是有限集,这与 矛盾。故 。

因此, 满足戴德金分割原理。由 Theorem 1,存在唯一的 ,使得下列两种情况之一成立:

  • ;
  • 。

下面证明 是 的一个聚点。

任取 。由于

(216)

由分割的结构可知

(217)

于是

(218)

是有限集,而

(219)

是无限集。因此

(220)

必为无限集,特别地非空。又因为一个集合中至多只有一个点等于 ,故

(221)

而

(222)

所以

(223)

由于 任意,故 是 的一个聚点。

Proof(Theorem 7.2 Theorem 1) 设 是 的一个分割,满足

  1. ;
  2. ;
  3. 。

先说明两个简单性质:

  • 若 且 ,则 。否则若 ,则由分割条件应有 ,与 矛盾。
  • 若 且 ,则 。否则若 ,则由分割条件应有 ,与 矛盾。

因此, 是向下封闭的, 是向上封闭的。

任取

(224)

由分割条件知

(225)

下面用二分法构造两列数 与 ,满足

  • ;
  • ;
  • 都有 。

已知 后,令

(226)

由于

(227)

分两种情形:

  • 若 ,令

(228)
  • 若 ,令

(229)

于是 单调递增, 单调递减,且

(230)

特别地, 与 都是有界数列。

由 Theorem 7.2,有界数列 存在收敛子列。设

(231)

下面证明整个数列 都收敛到 。

首先,对任意 ,都有 。否则若存在某个 使得 ,则由 单调递增知

(232)

从而子列 的充分后项都严格大于 ,不可能收敛到 ,矛盾。

任取 。由

(233)

存在 ,使得当 时,

(234)

由于 单调递增,故当 时,

(235)

于是

(236)

因此

(237)

再由

(238)

可得

(239)

下面证明此 就是分割点。

先证:若 ,则 。由于 ,存在 使得

(240)

又 ,而 向下封闭,故 。

再证:若 ,则 。由于 ,存在 使得

(241)

又 ,而 向上封闭,故 。

因此

(242)

又因 且 ,故必有且仅有一种情形成立:

  • 若 ,则

(243)
  • 若 ,则

(244)

最后证明唯一性。若另有 也满足同样性质,且 ,不妨设 。取

(245)

则由 的分割形式可知 ,而由 的分割形式可知 ,这与 矛盾。故 。

因此分割点唯一,Theorem 1 成立。

四、总结

我们完成了七个表述的等价性证明:

因此,这七个表述两两等价,它们从不同角度刻画了实数系的完备性。

表述 核心思想 典型应用
戴德金分割 实数轴无空隙 实数构造、理论基础
确界原理 有界集有确界 证明极限存在
单调有界原理 单调有界数列收敛 递推数列极限
区间套定理 嵌套闭区间有公共点 存在性证明
有限覆盖定理 闭区间紧性 连续函数性质
柯西收敛准则 柯西列收敛 级数收敛性
聚点定理 有界集有聚点 子列收敛性