Skip to content

存在唯一性证明

Existence and uniqueness proof

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

条目类型
原则

形式陈述

一阶逻辑中,“存在唯一 x 使 P(x)”写作 !xP(x),等价于

(xP(x))xy((P(x)P(y))x=y).

证明通常分为至少一个对象存在与至多一个对象存在两部分。

直觉

给出一个候选并验证它,只完成存在性;排除多解但未保证解存在,只完成唯一性。两个任务需要明确分开。

“存在唯一”包含两个逻辑上独立的任务:先证明至少有一个对象满足性质,再证明任意两个满足者必相等。仅构造一个候选不能排除其他候选,仅证明“至多一个”也不能保证对象存在。很多证明还把唯一性改写为某个规范映射单射,或把存在性改写为满射。

例子与边界

线性方程 ax=ba0 时有唯一实解 b/a。常微分方程的存在唯一性定理需要连续性或 Lipschitz 等条件;去掉条件可能无解或多解。

a>0,方程 x2=a 在正实数中有唯一解。存在性可由实数完备性得到一个正平方根;唯一性则独立证明:若 x,y>0x2=y2,则

(xy)(x+y)=0,

x+y>0,故 x=y。边界情形清楚显示两个部分彼此独立:若把范围扩大到全部实数,a>0 时通常有两个解;若删掉 a>0,还可能无正实解。对象范围和假设同时参与“存在唯一”的结论。

推论与应用

逆函数、递归定义、规范形和商结构上的运算都需要存在唯一性。唯一性常通过假设两个候选并比较其满足的同一性质证明。

单射表达至多一个原像,满射表达至少一个原像,二者合成双射。泛性质中的唯一分解、常微分方程初值问题和递归定义都采用存在加唯一的双重结构。

参考资料
  • Richard Hammack, Book of Proof, 3rd ed., 2018, Chapters 7–8。
  • Daniel J. Velleman, How to Prove It: A Structured Approach, 3rd ed., Cambridge University Press, 2019, Quantifiers and Proofs chapters。
关系图谱4 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

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