为什么现在要引入分割?
上一页的核心图像是:
- 一个实数应该决定 Q 里哪些有理数在它左边;
- 它也应该决定哪些有理数在它右边;
- 这个实数本身可以看成左右两边之间的边界。
下一步就是把这个图像正式化。关键一步是:我们
不再先假设实数已经存在,再去问哪些有理数比它小;相反,我们直接用
Q 里左边那一半去定义这个实数。
这就是 Dedekind 分割 的基本想法。
这个构造有四项任务:确定边界数据,在其中找回有理数,定义相容的次序和
算术,最后证明每个非空有上界的分割族都有上确界。最后一项才真正填补
Q 的缺口。
两个等价定义
定义
用一对集合定义 Dedekind 分割
一个 Dedekind 分割 是 Q 的两个非空子集 (A,B),满足:
- Q=A∪B;
- 对每个 a∈A 和 b∈B,都有 a<b;
- A 没有最大元素。
换句话说,A 是整个左半边,B 是整个右半边。两边没有重叠,也没有漏
掉任何有理数,而左半边不能把边界本身当作最后一点收进去。
定义
用单一子集定义 Dedekind 分割
等价地,若 A⊂Q 满足:
- A=∅ 且 A=Q;
- 每当 x∈A 且 y∈Q 满足 y<x,就有 y∈A;
- 对每个 x∈A,都存在 y∈A 使得 x<y;
那么 A 就称为一个 Dedekind 分割。
第二种写法通常更方便。因为只要知道左边集合 A,右边就自动是
Q∖A。所以一个分割其实就是:哪些有理数已经被判定在这条边
界左边。
为什么两种定义等价
对成对定义,严格分离保证两集合不交,因此 B=Q∖A。若
x∈A 且 y<x,则 y 不可能属于 B,否则分离条件会要求
x<y。所以 y∈A。非空、真子集和没有最大元由其余条件直接得到。
反过来,从下分割 A 出发,令 B=Q∖A,两边都非空。
若 a∈A、b∈B,则 b=a 违反不交,b<a 违反向下封闭,
所以只能有 a<b。这样便验证了成对定义的全部条件。
每个条件到底在做什么
定义很短,但每一条都不是装饰。
- A=∅ 和 A=Q 排除了没有左边或没有右边的假分割。
- 向下封闭表示:若某个有理数已经在左边,那么更小的有理数也一定在左
边。
- “没有最大元素”表示:边界本身不会被收成 A 的最后一点;你永远可
以在左边再往右走一点点。
最后这条最微妙,也最重要。它正是避免同一个有理数被表示两次的关键。
例题
q=3/2 的分割
令
A={x∈Q∣x<3/2},B={x∈Q∣x≥3/2}.那么 A 与 B 都非空,A 的每个元素都小于 B 的每个元素,而 A
没有最大元素。
要看最后一点,只要任取 x<3/2,再定义
y=2x+3/2.则 x<y<3/2,所以 y∈A,而 x 不可能是最大元素。因此 (A,B) 是
一个 Dedekind 分割。它就是把有理数 3/2 放进 cut 模型后得到的实数。
有理分割与 Q 的嵌入
称 (A,B) 为有理 Dedekind 分割,如果 B 有最小元
素。在这种情况下,边界其实已经由某个有理数实现。
若 min(B)=q,那就必定有
A={x∈Q∣x<q}.
这就带来记号
qR={x∈Q∣x<q}.
所以每个有理数 q 都给出一个 Dedekind 分割 qR,而映射
i:Q→R,i(q)=qR
就把 Q 嵌入到 cut 模型的实数系统里。
定理
有理数作为 cut 模型中的一部分
有理 Dedekind 分割与有理数一一对应。建立这个嵌入后,我们通常直接把
q 与它对应的分割 qR 视为同一个对象。特别地,0R 与 1R 就分
别扮演 0 与 1。
这一点在概念上很重要。Dedekind 分割不是把有理数丢掉重来,而是在 Q
里补上原本缺失的边界。
常见错误
把 x<q 写成 x≤q
集合 {x∈Q∣x≤q} 非空、真包含于 Q,而且向下封闭,但它不
满足“没有最大元素”这一条,因为 q 本身就是它的最大元素。若把它也当
成合法表示,那同一个有理数就会有两个名字:qR 与 {x≤q}。所
以严格不等号不是形式细节,而是用来消除歧义的。
分割上的次序与最初的运算
仅仅定义出所有分割组成的集合 R 还不够。为了回应上一页的目标,
还要在 R 上定义次序与算术。
对次序来说,最自然的规则是:
A≤A′当且仅当A⊆A′.
这正是左边集合应有的比较方式。若 A 左边的每个有理数也都在 A′ 左
边,那么 A 代表的边界不可能在 A′ 的右边。
定理
包含关系是全序,并保留有理数次序
包含关系具有自反性、反对称性和传递性。若分割 A,D 满足
A⊈D,取 a∈A∖D。每个 d∈D 都有 d<a,
否则 D 向下封闭会迫使 a∈D。于是 D⊆A,故分割之间
总可比较。
对有理数 p,q,
p≤q⟺pR⊆qR.正方向来自传递性。反过来,若 q<p,中点 (p+q)/2 属于 pR
却不属于 qR,与包含关系矛盾。特别地,相等的有理分割具有相同的
有理边界,所以嵌入是单射。
对加法,本页定义
A+A′={a+a′∣a∈A, a′∈A′}.
直观上,两个边界的和,其左边应由“第一个边界左边的有理数”加上“第二
个边界左边的有理数”所产生。
加法确实产生分割并满足基本运算律
取 a∈A、a′∈A′ 即得到非空见证。再取 b∈/A、
b′∈/A′,每个和 a+a′ 都严格小于 b+b′,所以和集是真子集。
若 x=a+a′ 且 y<x,则 y−a′<a 属于 A,故
y=(y−a′)+a′ 属于和集。取 c∈A 使 a<c,便有更大的和集元素
c+a′>x。四个下分割条件都已验证。
结合律来自 (A+A′)+D 与 A+(A′+D) 都恰好由有理数和 a+a′+d
组成;交换律同理。此外 A+0R=A:加上负有理数会向下移动,仍在 A
内;反过来,若 x∈A,取 a∈A 使 x<a,则
x=a+(x−a),其中 x−a<0。
例题
为什么 1R+1R=2R
写成
1R={x∈Q∣x<1}.若 a<1 且 a′<1,则 a+a′<2,所以 1R+1R 的每个元素都属于
2R。
反过来,若 x<2,则 x/2<1,而且
x=2x+2x.因此 2R 的每个有理数也都在 1R+1R 里。故
1R+1R=2R.这个例子说明:cut 上的算术确实延伸了原本的有理数算术,而不是另造一套
奇怪的新规则。
加法逆元需要严格间隙
定义
−A={q∈Q:∃r∈Q∖A, q<−r}.
严格不等号不可省略。若只把补集反射,pR 的拟议逆元会包含 −p,
从而出现最大元素。
加法逆元的存在性与唯一性
若 r∈/A,则 −r−1 属于所定义的集合,所以它非空。取
a∈A,每个这样的 q 都满足 q<−r<−a,所以 −a 不属于该集合,
它是真子集。向下封闭显然成立;q 与见证 −r 的中点给出更大元素。
因此 −A 是分割。
先证明有理间隙引理。任取有理数 δ>0,选择 a0∈A 和
b∈/A。由 Q 的 Archimedean 性质,存在正整数 n 使
a0+nδ>b。在满足 a0+kδ∈/A 的正整数中取最小的
k,便有 a=a0+(k−1)δ∈A,而 r=a+δ∈/A。
若 a∈A、q∈−A,并取见证 r∈/A,则 a<r 且
a+q<0,故 A+(−A)⊆0R。反过来,任取有理数 x<0,令
δ=−x/2,引理给出 a∈A 及 r=a+δ∈/A。于是
q=x−a<−r,所以 q∈−A 且 x=a+q。这证明 A+(−A)=0R。
若另一个分割 D 满足 A+D=0R,由结合律和零元性质,
D=D+(A+(−A))=(D+A)+(−A)=−A,故逆元唯一。若 A=pR,定义给出
−A=(−p)R,因为每个 q<−p 都可取见证 r=p。若 A 是无理
分割,补集没有最小元,所以严格间隙定义也等于
Q∖{−a:a∈A}。
非负分割上的乘法
加法和加法逆元已经建立。乘法先从非负分割开始:这时有理成员的乘积与
边界方向相容;随后再用符号规则处理其余情形。对 A,B≥0R,定义
A⋅B=P(A,B),其中
P(A,B)={ab:a∈A, b∈B, a≥0, b≥0}∪{q∈Q:q<0}.
加入全部负有理数是有意的:它们构成新左集合的负半部,而非负成员的乘
积负责确定非负半部。
若 A=0R 或 B=0R,相应分割没有非负成员,所以 P(A,B)=0R。现设
A,B>0R。每个分割都含有正有理数;若已有非负成员,使用没有最大元的
性质即可找到正成员,否则它就是 0R。取正的 a∈A,b∈B,得到
非空性。
取正有理数 r∈/A,s∈/B。对所有非负 a∈A,b∈B,都有
a<r,b<s,故 ab<rs,所以 rs 不在 P(A,B) 中,证明它是真子集。
若 y<0,向下封闭性显然成立。若 0≤y<x=ab,则 a,b>0,并且
y=a(y/a),其中 0≤y/a<b;由 B 的向下封闭性,y/a∈B,所以
y∈P(A,B)。
最后,负成员可向零稍微移动而仍为负;若两个分割都严格为正,零成员可
提升为正的乘积。若 x=ab>0,取 a′>a 且 a′∈A,则 a′b>x,并且
a′b∈P(A,B)。这些情形证明 P(A,B) 没有最大元,因此它确实是
Dedekind 分割。
乘法运算律与有理数限制
交换律来自交换两个有理因子。设 A≥0R。若 0≤b<1,则每个非负
a∈A 满足 ab≤a,向下封闭性给出 A⋅1R⊆A。反过来,
若 0≤x∈A,取 a∈A 使 x<a;于是 a>0,且
x=a(x/a),其中 0≤x/a<1,故 x∈A⋅1R。负有理数两边都
自动包含。0R⋅B=0R 已在上面处理。
若正有理数 p,q,乘积中的每个非负元素都小于 pq,所以
pRqR⊆(pq)R。反过来若 0≤x<pq,可取有理数 a 满足
max(0,x/q)<a<p,
并令 b=x/a。则 0≤b<q,所以 a∈pR,b∈qR,且 x=ab。
零与符号的情形随即给出所有有理数的 pRqR=(pq)R。
若正分割 A,B,C,则 (AB)C 的每个非负成员都写成 (ab)c,其中三个
因子分别属于三个分割;重新分组为 a(bc) 就得到 A(BC) 的成员,反向
包含完全相同。负有理数两边都有。若某个分割为零,两边都为零。这直接
由有理数乘法结合律证明了 (AB)C=A(BC),没有预先假设实数乘法结合律。
分配律:共同因子的关键步骤
先记下一个表示引理。若 U,V>0R 且非负 x∈U+V,则存在非负
u∈U,v∈V 使 x=u+v。从任意表示 x=u0+v0 出发;若一个加数
为负,就把它换成 0,把另一个换成 x。这个新加数小于原来为正的加
数,因而仍在相应分割中。这个引理刻意限制在严格正的分割:0R 不含非
负有理数,所以零情形并不成立,例如 U=0R,V=1R,x=1/2。
对正分割 A,B,C,若非负 z∈A(B+C),写成
z=a(b+c)=ab+ac,其中 a,b,c 分别是非负成员。由表示引理,
z∈AB+AC。反过来,对 AB+AC 应用表示引理,把其非负成员写成
z=u+v,其中 u∈AB,v∈AC 都非负。根据乘积定义,可再写成
u=ab,v=a′c,且各因子都是相应分割中的非负有理数。取
α∈A 严格大于 a,a′,则 α>0,并有
z=α[(αa)b+(αa′)c].
两个系数都在 [0,1) 中,因此括号内属于 B+C,从而 z∈A(B+C)。
负有理数两边自动相同。若 A=0R,则直接有
0R(B+C)=0R=0RB+0RC;B=0R 或 C=0R 的情形同样由零乘积和加
法律直接计算。这就在没有使用极限或尚未构造的实根时证明了非负分割的
分配律。
符号与次序相容性
对一般符号定义
AB=−((−A)B)(A<0R≤B),AB=(−A)(−B)(A<0R, B<0R),
对于另一种混合符号次序,若 A>0R>B,定义 AB=BA=−(A(−B))。任一因子
为 0R 时乘积为 0R。两个非零正分割的乘积为正,因此这些
规则给出通常的乘积符号。任意符号的结合律归结为正绝对值的结合律及加
法逆元。
混合符号的分配步骤也要写出。对非负 A,B,C 且 B≥C,分割差
B−C 非负,并且 B=(B−C)+C。非负分配律给出
A(B−C)=AB−AC.
若 B<C,交换二者后再取负。这个恒等式处理第二或第三个加数带负号的
情形;第一因子为负时,再使用符号定义和加法逆元。因此分配律对所有符
号都成立。
若 A⊆B,则 A+D⊆B+D;两边加上 −D 得到逆命题,所
以平移保持次序。按定义非负乘积非负。若 B>A 且 D>0R,则
B−A>0R,故 (B−A)D>0R;利用分配律得到 BD−AD>0R,即 AD<BD。
这就验证了 cut 运算的有序域相容性。
一般乘法逆元
设 A>0R,取固定的正有理数 α∈A。每个 r∈/A 都满足
r>α>0。定义
I={q∈Q:∃r∈/A 使 q<1/r}.
这个定义同时适用于有理和无理分割。任取一个补集元素 r,则
1/(2r)>0 属于 I,所以 I 非空;每个成员都小于 1/α,所以它
是真子集。向下封闭显然,而 q 与其见证 1/r 的中点给出更大的成员,
故 I 是分割。
若 a∈A,b∈I 非负,取 r∈/A 使 b<1/r,则 a<r,所以
ab<1,从而 AI⊆1R。反过来,对有理 0≤z<1,选择
0<δ<α(1−z).
有理步进引理给出 a∈A 和 r=a+δ∈/A,并且 a≥α。
于是 a/r=1−δ/r>z。令 b=z/a,则 0≤b<1/r,故 b∈I 且
z=ab∈AI。负有理数自动包含,因此 AI=1R。
若 A<0R,定义 A−1=−((−A)−1);零被排除,因为含 0R 的乘积
不可能等于 1R。对正有理数 p,上述定义化为 (1/p)R,负有理数
由符号规则处理。若 AX=AY=1R,则由结合律与单位元
X=X(AY)=(XA)Y=Y,
所以逆元唯一。
cut 模型中的完备性
cut 构造把最小上界性质直接显现出来。设 C 是非空且有上界的 cut
族,上界为 U。定义
L=A∈C⋃A.
因为 C 非空,L 非空;又因为每个 A∈C 都低于 U,所以
L⊆U,从而 L=Q。向下封闭性也传给并集:若 x∈L,
则 x∈A 对某个 A 成立,而低于 x 的有理数仍在 A,也就在 L。
若 x∈L,利用该 A 没有最大元,可取 x<y∈A,故 y∈L。
所以 L 是 cut。它包含 C 中每个 cut;任何其他上界也必须包含每个
A,因此必须包含并集 L。
定理
并集构造给出上确界
对非空且有上界的 Dedekind 分割族,所有左集合的并集就是最小上界。
证明确实使用了非空、真子集、向下封闭和没有最大元四个条件,不能省略。
一般非负平方根
现在有序域运算律和并集完备性都已建立,可以在完备有序域 R 中使用上确
界性质。设 A≥0R,令
S={x∈R:x≥0R 且 x2≤A}.
因为 0R∈S,所以 S 非空。它以上界 max(1R,A) 为界:若 x 同时
大于 1R 与 A,则 x2>x>A。令 s=supS,于是 s≥0R。
下面平方根证明中的扰动 h 是完备有序域 R 的元素,并没有声称它是有理
数。此前用于构造 cut 的有理间隙引理则使用有理数 δ,两者不要混同。
若 s2<A,取
h=21min(1R,2s+1RA−s2)>0R.
则 (s+h)2=s2+h(2s+h)<s2+h(2s+1R)<A,所以 s+h∈S,这与
s 是上界矛盾。若 s2>A,则 s>0R。取
h=21min(s,2ss2−A)>0R,r=s−h>0R.
有 r2=s2−2sh+h2>A。每个 x∈S 都满足 x<r,因为若
x≥r>0R,平方的正性与单调性会给出 x2≥r2>A。于是 r<s 也
是 S 的上界,与 s 的最小性矛盾。因此 s2=A。
若 0R≤s<t,则 t2−s2=(t−s)(t+s)>0R,所以两个非负平方根不
能不同。于是每个非负 cut 都有唯一非负平方根;边界情形 A=0R 的根
就是 0R。
乘法形式的 Archimedean 推论
对正分割 A,B,把已有的加法 Archimedean 论证应用于 B/A,得到整数
N 使 NR>B/A。由于乘以正分割 A 保持严格次序,便有
NRA>B.
这个推论使用了已证明的逆元与次序相容性。较早的有理间隙引理只依赖
Q 中的算术。
分割判定例题
用公式定义的有理数子集必须通过每一条分割公理。奇次幂提供一族正例;
偶次幂与任意集合运算则说明为什么各条公理都需要分别检查。
奇次幂给出下分割
对正奇整数 k 和正有理数 t,集合
Dk,t={x∈Q:xk<t}
是分割。奇次幂在 Q 上严格递增:对非负 x<y,因式分解
yk−xk=(y−x)(yk−1+yk−2x+⋯+xk−1)>0;对负的 x<y,
对 −y<−x 使用同一个正数论证,并利用 k 为奇数;若 x<0<y,则
xk<0<yk。若 x∈Dk,t,取有理数 h∈Q 使
0<h<min(1,k(∣x∣+1)k−1t−xk)
利用幂差分解,(x+h)k−xk 的 k 项绝对值都不超过
(∣x∣+1)k−1,所以 (x+h)k<t,从而没有最大元。向下封闭性来自
单调性:若 y<x,则 yk<xk<t。取整数 M>max(1,t) 可验证非空
与真子集。
例题
多项式条件:找出失败的公理
由奇次幂论证,{x∈Q:x3<17} 与 {x∈Q:x3<5} 都是分割。
{x∈Q:x4<100} 不是分割:0 属于它而 −4 不属于,向下封闭失败。
{x∈Q:x2>−3}=Q 不是真子集。
{x∈Q:x5≤2} 虽然使用弱不等式,仍然是分割。
若最低项分数 a/b 满足 a5=2b5,则 a,b 都为偶数,矛盾;因此没
有有理数的五次方等于 2,弱不等式给出与 x5<2 相同的分割。
例题
哪些集合运算保留分割?
设 A,B 为分割。任意逐项乘积
{ab:a∈A,b∈B} 不一定是分割;取 A=B=0R 时结果是 Q>0,
含 1 却不含 0,违反向下封闭。差集 {a−b:a∈A,b∈B} 总是
Q:取 a0∈A,b0∈B 及有理数 b<min(b0,a0−q),则
b∈B,a=q+b∈A,所以 q=a−b,真子集条件失败。
Q∖{−a:a∈A} 也不一定是分割;取 A=0R 时它是 Q≤0,
最大元为 0。对无理分割它虽与严格间隙逆元相同,但零分割说明此公式并非对所有分割都有效。
最后 A∩B 总是分割,因为全序性使它等于两个分割中较小者;对任意
其中元素,可取分别大于它的两个元素,它们的较小者仍是交集中的更大元素。
例题
零 cut 与其加法逆元
嵌入的零是 0R={q∈Q:q<0}。它的加法逆元仍是自身,因为两个负
有理数的和低于零,而每个低于零的有理数 q 都可写成 q/2+q/2。
这说明逆元是 cut 的等式,不只是图像上的反射。
例题
相加嵌入的有理数
pR+qR={a+b:a<p,b<q}。每个这样的和低于 p+q;反过来若
x<p+q,令 a=p−(p+q−x)/2<p、b=q−(p+q−x)/2<q,就有
x=a+b。因此该和等于 (p+q)R,嵌入保持加法。
在数线上看这条边界

图:一个分割会把边界左边的所有有理数都收进左集合。当边界是 2
时,右边没有最小的有理数。
比较有理边界与无理边界
下面的 explorer 把有理边界 3/2 与无理边界 2 并排放在一起。最
值得观察的是:右边那一侧究竟会不会由某个最小的有理数开始。
边读边试
观察 Dedekind cut 的两侧
这个示范把有理数样本放在 cut 的两侧,呈现有理 cut 与无理 cut 的结构差异。
要留意什么
没有任何有理数等于 sqrt(2),所以右侧有理数永远不会从某个最小元开始。这正是无理 cut 的特征。
A = { q ∈ Q | q < sqrt(2) }
B = { q ∈ Q | q > sqrt(2) }
集合 A
1, 6/5, 7/5
每个显示出的元素都严格落在 sqrt(2) 左边,而且永远可以再插入更靠近边界的有理数。
集合 B
10/7, 3/2, 8/5, 17/10
没有任何有理数等于 sqrt(2),所以右侧有理数永远不会从某个最小元开始。这正是无理 cut 的特征。
常见错误
常见错误
成对写法与单集合写法不是两套不同理论
它们只是同一个对象的两种视角。(A,B) 明确写出左右两边,而单集合写法
只保留左边,再用 Q∖A 恢复右边。
常见错误
分割的次序不是拿两个集合里所有元素逐个比较
A≤A′ 的意思是 A⊆A′。它不是说 A 的每个元素都小于
A′ 的每个元素。事实上,如果一个边界在另一个边界左边,这两个左集合
通常会有大量重叠。
快速检查
思考检查
0R 是什么分割?
直接套用 qR={x∈Q∣x<q}。
解答 · 答案
0R={x∈Q∣x<0},也就是所有负有理数组成的集合。
思考检查
若 A⊆A′,哪一个边界在左边?
解答 · 答案
若 A⊆A′,那就有 A≤A′。因此 A 代表的边界在 A′ 代
表的边界左边或与之相同。
练习
思考检查
证明:对每个有理数 q,集合 qR={x∈Q∣x<q} 都是一个 Dedekind 分割。
解答 · 引导解答
qR 非空,因为 q−1<q,所以 q−1∈qR。它也不是整个 Q,因为
q∈/qR。
它向下封闭:若 x<q 且 y<x,则当然 y<q,故 y∈qR。
它没有最大元素:若 x<q,则
2x+q仍是有理数,而且满足 x<(x+q)/2<q,所以 (x+q)/2∈qR。于是
qR 的每个元素右边都还能找到更大的元素留在 qR 里。
思考检查
每个非空 Dedekind 分割族的交集都一定是分割吗?考察 An=(1/n)R,其中 n≥1。
解答 · 参考解答
每个非正有理数都属于所有 An。若 q>0,取整数 n>1/q,便有
1/n<q,所以 q∈/An。因此
n≥1⋂An={q∈Q:q≤0}.此集合有最大元 0,所以不是分割。有限个分割的交集是其中按包含关系
最小的一个分割;任意分割族未必有最小成员,不能直接沿用这个论证。
相关笔记
请先读
4.4 实数公理与第一次近似构造。
然后继续读
4.6 小数展开与无理数,
那一页会把 Dedekind 分割重新连到熟悉的小数记号,并用 2 介绍无
理数。