戴德金分割与实数理论
在集合理论和有理数理论的基础上,我们可以开始构建实数理论。下面将要介绍的是实数系
5A.1 动机
在定义新东西之前,我们通常要考察这个定义的动机,这里即我们为何需要实数集,有理数集的不足是什么?我们下面将给出两个理由。
我们早先在有理数集上定义了乘法,考虑这样一个式子:
能找到有理数
-
命题 5A.1.1(
不是有理数): ,即不存在一个有理数 ,使得 。证明:(反证法)如果
,记 ,其中 ,则有 ,即 。这说明 是一个偶数,记 ,带回得到 ,即 ,这说明 也是一个偶数,与假设 矛盾,假设不成立。因此,
这是一个常见的例子,可谓是老生常谈,但是这个例子事实上具有指导性意义,它表明虽然有理数是稠密的,但是有理数有无穷多个“洞”(你可以把
我们尝试在拥有无限个元素的数集上定义仿造有限数集所定义的最大值。具体而言,我们定义数集的上界。
- 定义 5A.1.2(上界):对于一个数集
,若 ,则称 为数集 的一个上界。
注意这个定义不能保证一个数集的上界是唯一的。举个例子,考虑数集
由定义
- 定义 5A.1.3(上确界):对于一个存在上界的数集
,若 是 的一个上界且对于 的任意一个上界 ,都满足 ,则称 是 的上确界。
这个定义对于有理数集
-
引理 5A.1.4(平方根的不可趋近性):
,即对于任意的 ,满足 ,其中 是一个正整数,总能找到一个正有理数 ,满足 。证明:(构造性证明)由于
,我们可以把 写作 的形式,其中 。由于 ,故我们取
于是
即
,同时由此可见,这个
满足要求,原命题得证。 -
命题 5A.1.5(有的集合不存在有理数上确界):在有理数体系中,存在存在(有理数)上界,但是不存在上确界的数集。
证明:(构造性证明)考虑数集
,我们首先证明 存在上界,例如 就是 的上界,然后证明根据定义 不存在上确界。-
(反证法)假设
不是 的上界。则根据定义, ,因此 ,故 ,但是根据 的定义 ,矛盾,假设不成立。因此, 是 的上界,即 存在上界; -
(反证法)假设有理数
是 的上确界。显然有 (分类讨论),-
若
,取同时有
根据定义
,且 ,矛盾,假设不成立; -
由 5A.1.1 知不存在
,满足 ; -
若
,由 5A.1.4 知,存在 ,满足 ,由定义可以知道, 也为 的一个上界。于是 不满足上确界的定义,矛盾,假设不成立。
-
综上所述,假设不成立。所以
不存在上确界,原命题得证。 -
其实,我们很容易发现,
5A.2 实数集的构造
我们通过 5A.1.5 发现,有理数集合的上确界有时不是一个有理数。因此,实数系所具有的一个重要特征应该是实数系中定义的全序关系
-
定义 5A.2.1(戴德金分割):对于
任意一个子集 ,称 为一个分割,当且仅当 满足以下全部条件: ;- 对于任意
,均有 ; - 对于任意
,均存在 ,使得 。
在
的全部子集中,由是分割的那些子集所组成的集簇(集合的集合)称为实数集,记作 。
我们应当仔细观察分割的定义,以便于理解这个定义到底在说什么。直观上理解,一个分割是
我们更进一步,考察分割所具有的数学性质。下面是几个较为基础的结论:
-
定理 5A.2.2(分割的基本性质):对于一个分割
,-
对于任意
和 满足 ,均有 。证明:(反证法)假设
,则必有 ,与分割定义 5A.2.1.2 矛盾,假设不成立。原命题得证。 -
对于任意有理数
,均存在整数 ,使得 。证明:TODO
-
通俗地说,实数是由有理数和无理数组成的。因此,每个有理数都应该对应了一个实数,也就是一个分割。
- 定义 5A.2.3(有理数的嵌入):对于一个有理数
,其对应的分割为 ,记作 。在合理的场景下,也可以直接使用 表示 ,而无需严格区分。
容易验证对于任意一个有理数
5A.3 次序关系与确界原理
我们现在尝试把有理数系
- 定义 5A.3.1(实数的次序关系):设
,我们称 ,当且仅当 。
其他的几个次序关系,即
-
命题 5A.3.2(实数的序的基本性质):对于任意实数
- 反对称性:
; - 传递性:
; - 三歧性:
中恰有一个是真的。
- 反对称性:
有了次序,我们终于可以正式地定义由实数组成的集合的上界和上确界(同理可定义下界和下确界,不再展开)。
-
定义 5A.3.3(上界):设
, 。如果对于任意 ,均成立 ,则称 为集合 的一个上界。 -
定义 5A.3.4(上确界):设非空集合
, 。如果 是 的一个上界,并且不存在 满足 且 也是 的一个上界,则称 为集合 的上确界,记作 。
容易验证上确界是唯一的。我们也可以对称地定义下界和下确界的概念,这里不再展开叙述。
-
定理 5A.3.5(确界原理):设非空集合
,若 有上界,则 有上确界。证明:(同一法)设非空集合
有上界。我们首先证明存在性,(构造性证明)考虑构造我们首先证明
是一个分割, 显然为 的非空子集。由于 有上界, ;- 设
,于是必然存在 ,满足 且 ,即 ,故 ; - 设
,于是存在 ,满足 ,因此存在 使得 。
显然为 的一个上界,随后我们证明 是 的上确界。(反证法)假设 为 的另一个上界,且 ,则 。根据真子集的定义,一定存在 。根据 的构造,一定存在一个 ,满足 。故 ,根据实数的三岐性,有 ,与 是 的上界矛盾,假设不成立。原命题得证。
对称地,如果非空集合
-
命题 5A.3.6(嵌入基本定理):设
,那么 。证明:设
。根据分割的定义,对于任意 ,均有 ,根据有理数的嵌入的定义,有 ,故 ,即 。另一方面,(逆否命题)假设
,根据分割的定义,一定存在 ,满足 ,故 。根据 5A.2.2.1,对于任意有理数 ,均有 ,故 ,即 。 -
推论 5A.3.7(有理数的稠密性):设
且 ,存在有理数 使得 。证明:由于
, ,即存在 。根据 5A.3.6, 。另一方面,根据分割的定义,存在 ,即 。
5A.4 实数的加减运算
我们下面把有理数的四则运算拓展到实数系上。
-
定义 5A.4.1(加法):设
,定义 与 的和为证明:首先证明
是一个分割。(构造性证明)任取 ,根据定义有 ,故 非空。再任取 ,根据分割的定义有 ,故 ,即 。设
,其中 。(反证法)假设存在 ,满足 ,则 ,即 ,从而 ,矛盾,假设不成立。故对于任意 ,都有 。设
,其中 。由于 是一个分割,一定存在 ,满足 ,则 。综上所述, 确实是一个分割。容易证明,有理数嵌入实数后的与实数的加法运算是相容的,即
。
实数的加法一样拥有有理数的运算律。根据定义,这很容易从有理数的运算律中直接推出。
-
命题 5A.4.2(实数加法交换律):设
,有 。证明:根据实数加法的定义和有理数的交换律可以推出。
-
命题 5A.4.2(实数的加法结合律):设
,有 。证明:根据实数加法的定义和有理数的结合律可以推出。
实数的加法和有理数的加法有相同的单位元(如果我们不区分
-
命题 5A.4.3(实数的加法单位元):设
, 。证明:对于任意
,根据定义有 ,故 ,因此 。由此可见, 。另一方面,对于任意的 ,存在 ,使得 ,即 ,从而 ,即 。综上所述, 。
为了定义减法,我们首先定义加法逆元。然后就可以定义加上一个数的加法逆元即为减去这个数。
-
定义 5A.4.4(加法逆元):设
,定义 的加法逆元为证明:首先证明
是一个分割,(构造性证明)任取 ,根据 5A.3.6,有 ,即 ,故 非空。任取 ,根据 5A.3.6, ,故 ,即 。假设
,根据定义,有 ,且 ,根据序的传递性,有 ,即 。假设
,根据加法逆元的定义有 。根据 5A.3.7,存在 ,故 且 。现在我们论证
。一方面,对于任意 ,由于 ,有 ,即 ,故 。另一方面,对于任意
,显然 。根据 5A.2.2.2,存在整数 ,使得 ,且 ,根据 5A.3.6, ,故 ,即 ,同时 ,所以 。综上所述,
。
容易验证,我们定义的减法与有理数的减法是相容的。
- 定义 5A.4.5(减法):设
,定义 和 的差为 ,记作 。
我们应该更多地推广有理数所具有的性质。下面是关于加减法和大小关系的另一些结论。
-
引理 5A.4.6(加法的非退化性):设
,那么 。 -
推论 5A.4.7(加法逆元的唯一性):设
,那么 。 -
命题 5A.4.8(加法保序):设
,那么 。证明:根据 5A.3.7,存在有理数
,满足 ,即 。设 ,其中 。根据分割的定义知, ,即 ,所以 。即 ,另一方面,根据 5A.4.6,等号始终不成立,故 。 -
命题 5A.4.9(绝对值原理):设
,那么 和 中恰好有一个成立,换而言之, 。
5A.5 实数的乘法运算
-
定义 5A.5.1(乘法):乘法是分段定义的。设
。定义 和 的积为在合理的情况下,我们通常省略
,直接写作 。证明:通过 5A.4.9,我们知道每对
满足且恰好满足上述条件中的一个。首先证明当 时 是一个分割。(构造性证明)任取 ,有 ,故 非空。任取 ,有 ,故 。设
,根据定义,存在 ,使得 ,且 ,故 。根据 5A.3.7,一定存在有理数 ,满足 ,即 且 。然后我们证明实数的乘法运算与有理数是相容的。设
,这里只给出 的证明,因为其他情况是容易验证的。根据定义,
有理数的运算律可以推广到实数上,即实数的乘法运算具有以下性质:
-
命题 5A.5.2(乘法交换律):设
,有 。证明:可以由有理数的乘法交换律直接推出。
-
命题 5A.5.3(乘法结合律):设
,有 。证明:可以由有理数的乘法结合律直接推出。
-
命题 5A.5.4(乘法单位元):设
,有 。证明:这里只给出
的证明,其余情况是容易验证的。根据定义,有 -
命题 5A.5.5(乘法分配律):设
,那么 。
我们还可以将有理数上的除法推广到实数上,为此我们首先定义乘法逆元。
-
命题 5A.5.6(乘法逆元):设
,恰好存在一个实数 ,满足 ,则称 是 的乘法逆元,记作 。并且有 。证明:我们还是只给出
的证明,其余情况是相当显然的。(同一法)我们首先证明存在性,构造我们来验证
确实是一个分割。(构造性证明)任取 ,根据 5A.3.6,有 ,根据定义有 ,故 不是空集。另一方面,任取 ,因此对于任意 ,有 ,即 ,故 。设
,那么根据 的定义,结合 5A.3.6,我们有 ,同时 。联立得到 ,根据大小关系的传递性,得到 。设
,根据定义存在 ,使得 。根据 5A.3.7,一定存在有理数 ,满足 ,即 且 。我们现在证明
成立。(构造性证明)任取有理数 ,根据有理数的性质,有 ,根据 5A.3.7,存在有理数 s,满足 ,故 但是 。这表明 ,根据 5A.3.2.3,一定有 。我们现在验证
确实是 的乘法逆元,即 。注意到 ,设 ,根据定义,存在 ,满足 ,故 ,即 。设有理数 ,根据定义 时显然有 。存在有理数 ,满足 ,存在有理数 ,满足 ,因此 ,同时我们有 ,所以 ,即 。综上所述, 。考虑到对于任意的实数
,均有 。故乘法逆元是唯一的。
由此,我们就可以定义除法。
- 定义 5A.5.7(除法):设
,其中 ,定义 除 的商为 ,记作 。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)