形式陈述 ​
在一阶逻辑中,“存在唯一
证明通常分为至少一个对象存在与至多一个对象存在两部分。
直觉
给出一个候选并验证它,只完成存在性;排除多解但未保证解存在,只完成唯一性。两个任务需要明确分开。
“存在唯一”包含两个逻辑上独立的任务:先证明至少有一个对象满足性质,再证明任意两个满足者必相等。仅构造一个候选不能排除其他候选,仅证明“至多一个”也不能保证对象存在。很多证明还把唯一性改写为某个规范映射单射,或把存在性改写为满射。
例子与边界
线性方程
对
而
推论与应用
逆函数、递归定义、规范形和商结构上的运算都需要存在唯一性。唯一性常通过假设两个候选并比较其满足的同一性质证明。
单射表达至多一个原像,满射表达至少一个原像,二者合成双射。泛性质中的唯一分解、常微分方程初值问题和递归定义都采用存在加唯一的双重结构。
参考资料
- 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。