14 / 18 · 交代证明的每一步
假设可以借用,但要交还
理解条件证明,并避免临时假设泄漏到证明之外。
先修衔接 证明的每一步都要有依据
前往练习 ↓带着这个问题读
假定 P 后证明了 Q,就等于无条件证明了 Q 吗?
要证明 P → Q,可以开启子证明,暂时假定 P。若在子证明中得到 Q,就关闭子证明,用条件引入(→I)得到 P → Q。结果是一个条件句,并没有确立 P 本身为事实。
在未关闭假设之下得到的行,通常依赖该假设,除非用适当规则解除这种依赖。子证明关闭后,内部各行不能被自由当作独立事实使用。证明中的作用域与公式中的作用域同样重要。
即使临时假设在现实中不真,仍然可以证明条件句。这是在推理某种可能性,不是在报告它已经发生。笔记中应区分永久前提与临时假设。
一起拆一个例子
- 1. P → Q(前提)。2. Q → R(前提)。开启子证明:3. 假定 P。
- 内部:4. Q(→E,1、3)。5. R(→E,2、4)。关闭后:6. P → R(→I,3 至 5 行)。
- 前提蕴涵 P → R,而非单独的 R。P 假时,R 也可能假。
轮到你了
0 / 3练习 1未检查
为 P → R 的证明补依据,标为“内部”的各行属于 P 子证明。
查看解析 · 不计作完成
- 3. [内部] P → 临时假设
- 4. [内部] Q → →E,第 1、3 行
- 5. [内部] R → →E,第 2、4 行
- 6. [已关闭] P → R → →I,解除第 3 至 5 行假设依赖
P 只在子证明内假定。最后用 →I 导出的是条件句,不是单独导出后件。
练习 2未检查
说明永久前提为什么不能单独推出 R。
查看解析 · 不计作完成
P = F · Q = F · R = F
P、Q、R 全假就是反例。得到 R 的过程依赖那个临时的 P 假设。
练习 3未检查
在子证明中假定 P 并得到 Q,关闭后,→I 可导出什么?
查看解析 · 不计作完成
P → Q
同时记录证明了什么,以及在什么假设下证明。
带回你自己的问题
找一条以“假设增长持续”为前提的估计,把条件结论与“增长将持续”的预测分开。