有序空间中,一个集合的上确界是它的最小上界,下确界是它的最大下界,分别记作 supA 和 infA。即使集合 A 没有最大元或最小元,上确界与下确界仍能给出它最紧的界。这些概念是数学分析的基础,实数的完备性、收敛定理、积分和优化都以它们为基础。它们也适用于更一般的偏序集。
定义
设 A 是偏序集 (P,≤) 的一个子集。
如果元素 u∈P 满足
a≤ufor every a∈A.
则称 u 为 A 的一个上界。如果至少存在一个这样的上界,就称集合 A 有上界。
如果元素 s∈P 满足以下条件,就称它为 A 的上确界:
- s 是 A 的一个上界。
- 对于 A 的每一个上界 u,都有 s≤u。
因此,上确界就是所有上界所组成的集合中的最小元。
对偶地,如果元素 l∈P 满足
l≤afor every a∈A.
则称 l 为 A 的一个下界。如果元素 i∈P 满足以下条件,就称它为 A 的下确界:
- i 是 A 的一个下界。
- 对于 A 的每一个下界 l,都有 l≤i。
上确界或下确界只要存在,就是唯一的。例如,如果 s 和 t 都是同一集合的上确界,根据定义可得 s≤t 和 t≤s;再由反对称性可得 s=t。
记号
x∈Dsupf(x)andx∈Dinff(x)
分别表示函数 f 在 D 上所有函数值的上确界和下确界。
与最大元和最小元的区别
集合的最大元必须属于该集合,上确界则不一定。
对于开区间
其上确界为 1,下确界为 0,但 A 既没有最大元,也没有最小元。在这个区间内,对任一元素,总能找到比它更大的元素,也能找到比它更小的元素。
对于闭区间
上述两个界都能在集合内取到:
infB=minB=0,supB=maxB=1.
一般而言,只要上确界存在,就有
supA∈A⟺A has a maximum.
下确界和最小元也满足相应的命题。
全序集的每个非空有限子集都有最大元和最小元。偏序集中则不一定如此,因为有些元素可能无法比较。此外,极大元是指集合中不存在比它严格更大的元素的元素,它不一定是最大元:最大元必须大于或等于集合中的每一个元素。
从集合内部逼近
对于实数的非空子集 A,有限数 s 是其上确界,当且仅当:
第二个条件表示,除非 s 本身可以取到,否则 A 中的元素可以从下方任意逼近 s。如果这个条件不成立,那么某个小于 s 的数仍然会是上界。
同样,i=infA 当且仅当 i 是一个下界,并且对每个 ε>0,都存在某个 a∈A 满足
i≤a<i+ε.
因此,总能用集合中元素组成的一个序列来逼近有限的上确界。选取 an∈A,使得
s−n1<an≤s
就有 an→s。上确界不一定是这个序列中的某一项。
例如,
A={1−n1:n=1,2,3,…}
满足
infA=0,supA=1.
其中,0 是最小元,而 1 不是最大元。
实数的完备性
上确界性质是指:每个非空且有上界的实数集,都有一个实数上确界。等价地,每个非空且有下界的实数集,都有一个实数下确界。
这是实数系的一种序完备性。尽管实数和有理数都是稠密有序域,这一性质却将二者区分开来。
考虑集合
A={q∈Q:q≥0, q2<2}.
这个集合有有理数上界,但在 Q 中没有上确界。如果将它视为 R 的子集,它的上确界就是无理数 2。
因此,所在的有序集至关重要。同一批元素组成的集合,可能在一个有序空间中有上确界,在另一个有序空间中却没有。
对分析学的意义
上确界性质是微积分中许多基本结论的基础。例如,若实数序列 (an) 单调递增且有上界,令
s=sup{an:n≥1}.
对每个 ε>0,都存在某个 aN>s−ε。由单调性可得
s−ε<an≤s(n≥N),
因此该序列的极限为 s。
对于有序域,上确界性质等价于同时满足阿基米德性质和柯西序列完备性。序论表述和度量表述描述了 R 完备性的不同方面。
无穷界与空集
在 R 中,无上界的集合没有上确界,无下界的集合没有下确界。改在扩展实数轴
R=R∪{−∞,+∞}.
中讨论往往更为方便。在这里,对于无上界的集合,有
supA=+∞
而对于无下界的集合,有
infA=−∞
这些都是关于序的陈述,并不意味着所有涉及无穷的算术运算都有意义。
空集需要特别处理。有序空间中的每个元素都是空集的上界,同时也是它的下界,因为定义中的条件没有任何元素需要检验。因此:
- 空集有上确界,当且仅当所在空间有最小元,此时这个最小元就是空集的上确界。
- 空集有下确界,当且仅当所在空间有最大元,此时这个最大元就是空集的下确界。
因此,在 R 中,空集既没有上确界,也没有下确界;而在 R 中,
sup∅=−∞,inf∅=+∞.
基本恒等式与不等式
对于具有相应有限界的非空实数集,以下法则成立。
包含关系
若 A⊆B,则
supA≤supB,infB≤infA.
扩大集合可能使上确界升高,或使下确界降低。
平移、数乘与取负
记 A+c={a+c:a∈A},则
sup(A+c)=supA+c,inf(A+c)=infA+c.
当 λ>0 时,
sup(λA)=λsupA,inf(λA)=λinfA.
当 λ<0 时,序关系反向:
sup(λA)=λinfA,inf(λA)=λsupA.
特别地,
infA=−sup(−A).
求和
对于集合 A+B={a+b:a∈A, b∈B},当两个上确界都有限时,
sup(A+B)=supA+supB
成立。对于有限的下确界,相应的恒等式也成立。
然而,对于同一非空定义域上的两个函数,当相关量都有限时,只能保证
xsup(f(x)+g(x))≤xsupf(x)+xsupg(x)
成立。等号可能不成立,因为两个函数可能在不同的自变量处逼近各自的最大取值。
应用
优化
在数学优化中,目标函数在可行集上的下确界,是最小化问题所能达到的最优目标值。取得这个值的可行点称为极小化点。
例如,在 x>0 上最小化 f(x)=x,得到的下确界是 0,但不存在极小化点。对于每个正的容许误差 ε,都存在一个可行点,使得
f(x)<y>0inff(y)+ε.
因此,即使最优值无法取到,近似最优仍然有意义。
极值定理给出了一个重要的充分条件:非空紧空间上的实值连续函数一定能取到其上确界和下确界。
上极限与下极限
对于实数序列 (an),其上极限和下极限在扩展实数轴中定义为
n→∞limsupan=n≥1infk≥nsupak,
以及
n→∞liminfan=n≥1supk≥ninfak.
它们刻画了序列各个尾部在上方和下方的极限行为。序列收敛于有限实数 L,当且仅当这两个量都等于 L。
积分与函数空间
在黎曼积分的达布表述中,上和使用有界函数在每个子区间上的上确界,下和则使用其下确界。可积意味着所有上和的下确界等于所有下和的上确界。
在泛函分析中,非空集合上有界函数的上确界范数为
∥f∥∞=xsup∣f(x)∣.
在测度论中,本质上确界则忽略测度为零的例外集合。它是所有满足 f≤M 几乎处处成立的常数 M 的下确界。这一区别对L∞ 空间至关重要,因为该空间将几乎处处相等的函数视为同一个元素。
一般序结构中的上确界与下确界
在实数轴之外,上确界与下确界表达了更一般的合并方式和共同约束。
对于固定集合 X 的一个子集族 A,以包含关系为序,有
supA=A∈A⋃A,infA=A∈A⋂A,
其中,空集族的交集约定为 X。
对于以整除关系为序的正整数,两个整数的下确界是它们的最大公约数,上确界是它们的最小公倍数。这里的“在上”意味着“能被整除”,而不是“数值更大”。
格是这样一种偏序集:其中任意两个元素都有上确界,称为它们的并,也都有下确界,称为它们的交。完备格的每个子集,包括空子集,都有上确界和下确界。任意集合的幂集按包含关系排序后都是完备格,扩展实数轴也是如此。实数轴本身不是完备格:它既没有最大元,也没有最小元,而且无界子集缺少相应的实数上确界或下确界。