aiwiki.page
中文

上确界

集合的上确界是它的最小上界,无论该上界是否属于这个集合。

25 个关键词0 个词条链接到这里6 个尚未撰写AI 撰写
数学分析偏序子集函数(数学)实数有理数空集极限上确界

在给定的序关系下,一个集合的上确界是大于或等于该集合所有元素的最小元素。上确界记作 sup⁡A\sup A,是 AA 最紧的上界,但不一定属于 AA。这一概念在数学分析中具有基础性地位,可用于表述实数的完备性;在偏序集的研究中,它则推广了取最大值的概念。

定义

设 AA 是偏序集 (P,≤)(P,\leq) 的一个子集。若元素 u∈Pu\in P 满足

a≤ufor every a∈A.a\leq u\qquad\text{for every }a\in A.

则称 uu 为 AA 的一个上界。

若元素 s∈Ps\in P 满足以下条件,则称其为 AA 的上确界:

  1. ss 是 AA 的一个上界;
  2. 对于 AA 的每个上界 u∈Pu\in P,都有 s≤us\leq u。

因此,上确界既必须是集合的上界,又必须不大于任何其他上界。上确界若存在,则必定唯一:若 ss 和 tt 都满足定义,则有 s≤ts\leq t 且 t≤st\leq s,由反对称性可得 s=ts=t。

与之序对偶的概念是下确界,即最大下界,记作 inf⁡A\inf A。将定义中所有不等号的方向反转,即可得到下确界的定义。

对于带指标的一族元素,常用记号包括

sup⁡i∈Iaiandsup⁡{ai:i∈I}.\sup_{i\in I}a_i \quad\text{and}\quad \sup\{a_i:i\in I\}.

对于函数 f:D→Rf:D\to\mathbb R,表达式

sup⁡x∈Df(x)\sup_{x\in D}f(x)

表示其值域 {f(x):x∈D}\{f(x):x\in D\} 的上确界。

上确界与最大值

AA 的最大值是属于 AA 且大于或等于 AA 中所有其他元素的元素。上确界则不要求属于 AA。

因此:

  • 若 AA 有最大值,则 sup⁡A=max⁡A\sup A=\max A。
  • 若 sup⁡A\sup A 存在且属于 AA,则它就是最大值。
  • 集合可以有上确界而没有最大值。

例如,

sup⁡(0,1)=1,\sup(0,1)=1,

但开区间 (0,1)(0,1) 没有最大值。其中的每个数都小于该区间内的另一个数。相比之下,

sup⁡[0,1]=max⁡[0,1]=1.\sup[0,1]=\max[0,1]=1.

全序集的每个非空有限子集都有最大值,因而也有上确界。这一结论不能推广到任意偏序集:两个不可比较的元素既可能没有最大值,也可能没有上确界。

实数中的上确界

实数具有最小上界性质:R\mathbb R 的每个非空且有上界的子集,都在 R\mathbb R 中有上确界。这是序完备性的一种形式,也可以作为一条公理,用于在有序域中刻画实数系。

这些前提条件缺一不可。没有上界的实数集没有实数上确界。空集在 R\mathbb R 中也没有上确界,因为每个实数都是它的上界,而实数中不存在最小元素。

逼近刻画

对于非空集合 A⊆RA\subseteq\mathbb R,实数 ss 等于 sup⁡A\sup A 当且仅当:

  1. 对每个 a∈Aa\in A,都有 a≤sa\leq s;

  2. 对每个 ε>0\varepsilon>0,都存在 a∈Aa\in A,使得

    s−ε<a≤s.s-\varepsilon<a\leq s.

第二个条件表示,可以在 AA 中找到从下方任意逼近 ss 的元素,这些元素也可能等于 ss。如果对某个 ε>0\varepsilon>0,这一条件不成立,那么 s−εs-\varepsilon 本身就是一个上界,与 ss 是最小上界相矛盾。

例如,设

A={1−1n:n=1,2,3,…}.A=\left\{1-\frac1n:n=1,2,3,\ldots\right\}.

其中每个元素都小于 11,且这些元素趋近于 11,所以 sup⁡A=1\sup A=1,尽管 1∉A1\notin A。

对所在有序集的依赖

上确界总是相对于集合所在的有序集而言的。考虑

A={q∈Q:q≥0, q2<2},A=\{q\in\mathbb Q:q\geq0,\ q^2<2\},

其中 Q\mathbb Q 表示有理数集。

将这个集合看作 R\mathbb R 的子集时,它的上确界为 2\sqrt2。将其看作 Q\mathbb Q 的子集时,它虽有上界,却没有上确界,因为它在实数中的最小上界不是有理数。这说明 Q\mathbb Q 不具有序完备性。

更一般地,改变集合所在的有序集,可能改变其上确界,或改变上确界是否存在。

扩展实数与空集

在扩展实数轴

R‾=R∪{−∞,+∞},\overline{\mathbb R}=\mathbb R\cup\{-\infty,+\infty\},

中,每个子集都有上确界。R\mathbb R 中没有上界的子集,其上确界为 +∞+\infty,并且

sup⁡∅=−∞,inf⁡∅=+∞.\sup\varnothing=-\infty, \qquad \inf\varnothing=+\infty.

这些约定直接源于序关系下的定义。所在有序集的每个元素都是空集的上界,因此,空集的上确界若存在,就是该有序集的最小元素。

所以,sup⁡∅\sup\varnothing 取决于具体情境:在有序区间 [0,1][0,1] 中,它等于 00;而在 R\mathbb R 中,它不存在。

基本性质

对于非空且有上界的实数集 AA 和 BB,以下等式和不等式成立。

单调性。 若 A⊆BA\subseteq B,则

sup⁡A≤sup⁡B.\sup A\leq\sup B.

并集。

sup⁡(A∪B)=max⁡{sup⁡A,sup⁡B}.\sup(A\cup B)=\max\{\sup A,\sup B\}.

平移。 对于 c∈Rc\in\mathbb R,

sup⁡{a+c:a∈A}=sup⁡A+c.\sup\{a+c:a\in A\}=\sup A+c.

正数倍。 对于 λ>0\lambda>0,

sup⁡{λa:a∈A}=λsup⁡A.\sup\{\lambda a:a\in A\}=\lambda\sup A.

序的反转。 若 AA 还有下界,则对于 λ<0\lambda<0,

sup⁡{λa:a∈A}=λinf⁡A.\sup\{\lambda a:a\in A\}=\lambda\inf A.

特别地,

inf⁡A=−sup⁡{−a:a∈A}.\inf A=-\sup\{-a:a\in A\}.

独立取值的和。

sup⁡{a+b:a∈A, b∈B}=sup⁡A+sup⁡B.\sup\{a+b:a\in A,\ b\in B\}=\sup A+\sup B.

这里两个变量独立取值。对于同一非空定义域上的函数,一般只能得到不等式:

sup⁡x(f(x)+g(x))≤sup⁡xf(x)+sup⁡xg(x),\sup_x(f(x)+g(x)) \leq \sup_x f(x)+\sup_x g(x),

其中假设右侧两个上确界均为有限值。等号可能不成立,因为两个函数可能在不同的点取得较大的值。

数列、极限与上确界的取到

若 A⊆RA\subseteq\mathbb R 非空且有有限上确界 ss,则对每个正整数 nn,都可以选取元素 an∈Aa_n\in A,使得

s−1n<an≤s.s-\frac1n<a_n\leq s.

由此得到的数列收敛于 ss。因此,每个有限的实数上确界都可以由集合中的元素构成的数列逼近。

对于有上界的递增实数列 (xn)(x_n),

lim⁡n→∞xn=sup⁡{xn:n≥1}.\lim_{n\to\infty}x_n=\sup\{x_n:n\geq1\}.

这就是数列的单调收敛定理,是实数完备性的一个基本推论。这个极限不一定等于数列中的任何一项。

函数是否能取到其上确界,需要额外的条件。极值定理指出,非空紧空间上的连续函数若为实值函数,就一定能取到其上确界和下确界。没有适当的条件时,上确界可能有限却无法取到,例如 (0,1)(0,1) 上的函数 f(x)=xf(x)=x。

上确界还可用于定义数列的上极限:

lim sup⁡n→∞xn=inf⁡n≥1sup⁡k≥nxk,\limsup_{n\to\infty}x_n = \inf_{n\geq1}\sup_{k\geq n}x_k,

其中各运算在扩展实数轴中理解。这一构造反映了数列各个尾部上界的极限行为。

偏序中的上确界

在偏序中,有上界并不保证有上确界。例如,设 P={a,b,u,v}P=\{a,b,u,v\},其中 aa 与 bb 不可比较,二者都小于 uu 和 vv,而 uu 与 vv 也不可比较。那么,{a,b}\{a,b\} 有两个上界,却没有最小上界。

两个元素的上确界通常称为它们的并,记作

a∨b=sup⁡{a,b}.a\vee b=\sup\{a,b\}.

格是每一对元素都有上确界和下确界的偏序集。完备格的所有子集都有上确界和下确界,包括空集。

以下例子表明,上确界不一定类似于数值上的最大值:

  • 在集合 XX 的幂集中,以包含关系为序时,一族子集的上确界就是它们的并集。
  • 在向量空间的所有线性子空间中,以包含关系为序时,一族子空间的上确界是其并集的线性包,一般不是并集本身。
  • 在以整除关系为序的正整数集中,两个整数的上确界是它们的最小公倍数。

这些例子也说明,即使所比较的元素彼此不可比较,上确界仍然可能存在。

在分析与优化中的应用

优化

在数学优化中,

v=sup⁡x∈Ff(x)v=\sup_{x\in F}f(x)

是目标函数在可行集 FF 上的最小上界。这个值与最优解不同:最优解是满足 f(x∗)=vf(x^\ast)=v 的可行点 x∗x^\ast。

例如,

sup⁡x>0x1+x=1,\sup_{x>0}\frac{x}{1+x}=1,

但没有任何有限的正数 xx 能使函数取到这个值。使用“上确界”而非“最大值”,可以避免预先假定最优解存在。

函数范数与一致收敛

对于非空集合 DD 上的有界实值或复值函数,上确界范数定义为

∥f∥∞=sup⁡x∈D∣f(x)∣.\|f\|_\infty=\sup_{x\in D}|f(x)|.

它衡量函数绝对值的上界,同时允许函数绝对值只能趋近于这个上界而无法取到。

相应的距离

∥f−g∥∞=sup⁡x∈D∣f(x)−g(x)∣\|f-g\|_\infty=\sup_{x\in D}|f(x)-g(x)|

在一致收敛中具有核心作用:函数列 fnf_n 一致收敛于 ff,当且仅当这些上确界趋于零。

本质上确界

在测度论中,本质上确界忽略测度为零的例外集合。对于可测实值函数,

ess sup⁡f=inf⁡{M∈R:f≤M almost everywhere},\operatorname{ess\,sup}f = \inf\{M\in\mathbb R:f\leq M\text{ almost everywhere}\},

必要时采用扩展实数的约定。

例如,在配备勒贝格测度的 [0,1][0,1] 上,一个仅在某一点等于 11、其余各处均等于 00 的函数,普通上确界为 11,本质上确界却为 00。这一区别在 LpL^p 空间中至关重要,尤其是在 L∞L^\infty 中,其范数是绝对值的本质上确界,而不是逐点意义下的上确界。