Skip to content

原则Principle

存在唯一性证明

施工中 · 内容逐步修订

Existence and uniqueness proof

分别证明至少存在一个对象以及任意两个候选对象相等。

形式陈述 ​

在带等号的一阶逻辑中,“存在唯一 x 使 P(x)”记为 ∃!xP(x)。固定论域后,其展开式为

(∃xP(x))∧∀x∀y((P(x)∧P(y))⇒x=y).

第一部分说至少有一个满足者,第二部分说至多有一个。也可写成

∃x(P(x)∧∀y(P(y)⇒y=x)).

参数必须在证明中保持固定。例如 ∀a∃!xP(a,x) 允许唯一的 x 随 a 改变,并不声称所有参数共享同一个对象。例如对每个实数 a,方程 x=a+1 恰有一个解;当 a=0 时解为 1,当 a=1 时解为 2。量词次序容许依赖关系,不能把它改写成“存在唯一 x 对所有 a 都成立”。

直觉

存在性回答“候选能不能找到”,唯一性回答“换一个候选会不会不同”。构造一个候选并代入,只完成第一问;从任意两个解推出它们相等,只完成第二问。后者在根本无解时也可能成立,因为“若两者都是解”这一前提永远不满足。

解方程时,先假设有解并推出候选公式,实际上通常只证明了“任何解都只能是这个数”。仍须代回原方程,并核对定义域、分母和符号条件。这个回代步骤把必要条件补成充分条件,才真正建立存在性。

例子与边界

一个完整的两段证明 ​

固定实数 a≠0 与 b,证明方程 ax=b 有唯一实解。先探索候选:若有解,除以 a 可知它只能是 b/a。这一步尚未验证候选。

存在性:令 x0=b/a。因 a≠0,它是合法的实数,且代入得 ax0=a(b/a)=b。唯一性:任取两个解 x,y,相减得 a(x−y)=0,再次由 a≠0 得 x=y。也可以直接引用探索阶段“任何解只能是 b/a”的结论完成唯一性。

当 a=0 时,b≠0 导致无解,b=0 则每个实数都是解。两个边界分别破坏存在性和唯一性;先前两次除以 a 都不能在这里使用。

正平方根中的两种论证 ​

对 a>0,在正实数中求 x2=a。函数 t↦t2−a 在 [0,a+1] 连续,左端为负,右端为 a2+a+1>0;介值定理给出区间内部的根,因而得到正解。这里存在性最终依赖实数的完备性。

若 x,y>0 且 x2=y2=a,则 (x−y)(x+y)=0。由于 x+y>0,只有 x=y。扩大论域到全部实数会出现正、负两个根;改为正有理数且取 a=2 时,至多一个正解的证明仍有效,却没有满足条件的有理数。论域因此是结论的一部分。

连续但不唯一的微分方程 ​

常微分方程也揭示两问的区别。y′=2|y|、y(0)=0 在 t≥0 上既有零解,又有对任意 c≥0 定义的解:t≤c 时 y(t)=0,t≥c 时 y(t)=(t−c)2。在 t<c 时,两边均为零;在 t>c 时,导数为 2(t−c),右端为 2(t−c)2=2(t−c)。当 c>0 时拼接点左右导数都为零;c=0 时,定义域端点的右导数也为零,因此整个函数确实满足方程。不同的 c 表示从零开始增长的时刻不同,给出不同的解。

右端连续,但在零点附近没有常数 L 能让变化量满足 |2|y|−0|≤L|y|:对 y>0,函数变化量与自变量变化量之比为 2/y,随 y 趋近零无界。这正是局部 Lipschitz 条件失效的具体表现。本例以显式多解证明不唯一;一般而言,仅仅缺少某个唯一性定理的假设,还不足以断言一定多解。

推论与应用

对映射 f:A→B,每个 b∈B 至多有一个原像是单射,至少有一个原像是满射。两者合起来保证逆映射逐点定义良好。这里“定义一个函数”本身就要求每个输入得到唯一输出。

递归定义和商结构上的运算也需要同样检查:前者必须保证递归规则决定对象,后者必须证明不同代表元产生相同结果。泛性质则常以唯一分解刻画对象;对象本身的“唯一”通常是唯一同构意义,而不是底层集合字面相等,需要随语境说明。

参考资料
关系图谱6 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

使用的工具