在给定的序关系下,一个集合的上确界是大于或等于该集合所有元素的最小元素。上确界记作 supA,是 A 最紧的上界,但不一定属于 A。这一概念在数学分析中具有基础性地位,可用于表述实数的完备性;在偏序集的研究中,它则推广了取最大值的概念。
定义
设 A 是偏序集 (P,≤) 的一个子集。若元素 u∈P 满足
a≤ufor every a∈A.
则称 u 为 A 的一个上界。
若元素 s∈P 满足以下条件,则称其为 A 的上确界:
- s 是 A 的一个上界;
- 对于 A 的每个上界 u∈P,都有 s≤u。
因此,上确界既必须是集合的上界,又必须不大于任何其他上界。上确界若存在,则必定唯一:若 s 和 t 都满足定义,则有 s≤t 且 t≤s,由反对称性可得 s=t。
与之序对偶的概念是下确界,即最大下界,记作 infA。将定义中所有不等号的方向反转,即可得到下确界的定义。
对于带指标的一族元素,常用记号包括
i∈Isupaiandsup{ai:i∈I}.
对于函数 f:D→R,表达式
x∈Dsupf(x)
表示其值域 {f(x):x∈D} 的上确界。
上确界与最大值
A 的最大值是属于 A 且大于或等于 A 中所有其他元素的元素。上确界则不要求属于 A。
因此:
- 若 A 有最大值,则 supA=maxA。
- 若 supA 存在且属于 A,则它就是最大值。
- 集合可以有上确界而没有最大值。
例如,
sup(0,1)=1,
但开区间 (0,1) 没有最大值。其中的每个数都小于该区间内的另一个数。相比之下,
sup[0,1]=max[0,1]=1.
全序集的每个非空有限子集都有最大值,因而也有上确界。这一结论不能推广到任意偏序集:两个不可比较的元素既可能没有最大值,也可能没有上确界。
实数中的上确界
实数具有最小上界性质:R 的每个非空且有上界的子集,都在 R 中有上确界。这是序完备性的一种形式,也可以作为一条公理,用于在有序域中刻画实数系。
这些前提条件缺一不可。没有上界的实数集没有实数上确界。空集在 R 中也没有上确界,因为每个实数都是它的上界,而实数中不存在最小元素。
逼近刻画
对于非空集合 A⊆R,实数 s 等于 supA 当且仅当:
对每个 a∈A,都有 a≤s;
对每个 ε>0,都存在 a∈A,使得
s−ε<a≤s.
第二个条件表示,可以在 A 中找到从下方任意逼近 s 的元素,这些元素也可能等于 s。如果对某个 ε>0,这一条件不成立,那么 s−ε 本身就是一个上界,与 s 是最小上界相矛盾。
例如,设
A={1−n1:n=1,2,3,…}.
其中每个元素都小于 1,且这些元素趋近于 1,所以 supA=1,尽管 1∈/A。
对所在有序集的依赖
上确界总是相对于集合所在的有序集而言的。考虑
A={q∈Q:q≥0, q2<2},
其中 Q 表示有理数集。
将这个集合看作 R 的子集时,它的上确界为 2。将其看作 Q 的子集时,它虽有上界,却没有上确界,因为它在实数中的最小上界不是有理数。这说明 Q 不具有序完备性。
更一般地,改变集合所在的有序集,可能改变其上确界,或改变上确界是否存在。
扩展实数与空集
在扩展实数轴
R=R∪{−∞,+∞},
中,每个子集都有上确界。R 中没有上界的子集,其上确界为 +∞,并且
sup∅=−∞,inf∅=+∞.
这些约定直接源于序关系下的定义。所在有序集的每个元素都是空集的上界,因此,空集的上确界若存在,就是该有序集的最小元素。
所以,sup∅ 取决于具体情境:在有序区间 [0,1] 中,它等于 0;而在 R 中,它不存在。
基本性质
对于非空且有上界的实数集 A 和 B,以下等式和不等式成立。
单调性。 若 A⊆B,则
supA≤supB.
并集。
sup(A∪B)=max{supA,supB}.
平移。 对于 c∈R,
sup{a+c:a∈A}=supA+c.
正数倍。 对于 λ>0,
sup{λa:a∈A}=λsupA.
序的反转。 若 A 还有下界,则对于 λ<0,
sup{λa:a∈A}=λinfA.
特别地,
infA=−sup{−a:a∈A}.
独立取值的和。
sup{a+b:a∈A, b∈B}=supA+supB.
这里两个变量独立取值。对于同一非空定义域上的函数,一般只能得到不等式:
xsup(f(x)+g(x))≤xsupf(x)+xsupg(x),
其中假设右侧两个上确界均为有限值。等号可能不成立,因为两个函数可能在不同的点取得较大的值。
数列、极限与上确界的取到
若 A⊆R 非空且有有限上确界 s,则对每个正整数 n,都可以选取元素 an∈A,使得
s−n1<an≤s.
由此得到的数列收敛于 s。因此,每个有限的实数上确界都可以由集合中的元素构成的数列逼近。
对于有上界的递增实数列 (xn),
n→∞limxn=sup{xn:n≥1}.
这就是数列的单调收敛定理,是实数完备性的一个基本推论。这个极限不一定等于数列中的任何一项。
函数是否能取到其上确界,需要额外的条件。极值定理指出,非空紧空间上的连续函数若为实值函数,就一定能取到其上确界和下确界。没有适当的条件时,上确界可能有限却无法取到,例如 (0,1) 上的函数 f(x)=x。
上确界还可用于定义数列的上极限:
n→∞limsupxn=n≥1infk≥nsupxk,
其中各运算在扩展实数轴中理解。这一构造反映了数列各个尾部上界的极限行为。
偏序中的上确界
在偏序中,有上界并不保证有上确界。例如,设 P={a,b,u,v},其中 a 与 b 不可比较,二者都小于 u 和 v,而 u 与 v 也不可比较。那么,{a,b} 有两个上界,却没有最小上界。
两个元素的上确界通常称为它们的并,记作
a∨b=sup{a,b}.
格是每一对元素都有上确界和下确界的偏序集。完备格的所有子集都有上确界和下确界,包括空集。
以下例子表明,上确界不一定类似于数值上的最大值:
- 在集合 X 的幂集中,以包含关系为序时,一族子集的上确界就是它们的并集。
- 在向量空间的所有线性子空间中,以包含关系为序时,一族子空间的上确界是其并集的线性包,一般不是并集本身。
- 在以整除关系为序的正整数集中,两个整数的上确界是它们的最小公倍数。
这些例子也说明,即使所比较的元素彼此不可比较,上确界仍然可能存在。
在分析与优化中的应用
优化
在数学优化中,
v=x∈Fsupf(x)
是目标函数在可行集 F 上的最小上界。这个值与最优解不同:最优解是满足 f(x∗)=v 的可行点 x∗。
例如,
x>0sup1+xx=1,
但没有任何有限的正数 x 能使函数取到这个值。使用“上确界”而非“最大值”,可以避免预先假定最优解存在。
函数范数与一致收敛
对于非空集合 D 上的有界实值或复值函数,上确界范数定义为
∥f∥∞=x∈Dsup∣f(x)∣.
它衡量函数绝对值的上界,同时允许函数绝对值只能趋近于这个上界而无法取到。
相应的距离
∥f−g∥∞=x∈Dsup∣f(x)−g(x)∣
在一致收敛中具有核心作用:函数列 fn 一致收敛于 f,当且仅当这些上确界趋于零。
本质上确界
在测度论中,本质上确界忽略测度为零的例外集合。对于可测实值函数,
esssupf=inf{M∈R:f≤M almost everywhere},
必要时采用扩展实数的约定。
例如,在配备勒贝格测度的 [0,1] 上,一个仅在某一点等于 1、其余各处均等于 0 的函数,普通上确界为 1,本质上确界却为 0。这一区别在 Lp 空间中至关重要,尤其是在 L∞ 中,其范数是绝对值的本质上确界,而不是逐点意义下的上确界。