跳至课程正文

14 / 18 · 交代证明的每一步

假设可以借用,但要交还

理解条件证明,并避免临时假设泄漏到证明之外。

先修衔接 证明的每一步都要有依据

前往练习 ↓

带着这个问题读

假定 P 后证明了 Q,就等于无条件证明了 Q 吗?

要证明 P → Q,可以开启子证明,暂时假定 P。若在子证明中得到 Q,就关闭子证明,用条件引入(→I)得到 P → Q。结果是一个条件句,并没有确立 P 本身为事实。

在未关闭假设之下得到的行,通常依赖该假设,除非用适当规则解除这种依赖。子证明关闭后,内部各行不能被自由当作独立事实使用。证明中的作用域与公式中的作用域同样重要。

即使临时假设在现实中不真,仍然可以证明条件句。这是在推理某种可能性,不是在报告它已经发生。笔记中应区分永久前提与临时假设。

一起拆一个例子

  1. 1. P → Q(前提)。2. Q → R(前提)。开启子证明:3. 假定 P。
  2. 内部:4. Q(→E,1、3)。5. R(→E,2、4)。关闭后:6. P → R(→I,3 至 5 行)。
  3. 前提蕴涵 P → R,而非单独的 R。P 假时,R 也可能假。

轮到你了

0 / 3
练习 1未检查

为 P → R 的证明补依据,标为“内部”的各行属于 P 子证明。

你的答案
  1. 1. P → Q · 前提
  2. 2. Q → R · 前提
查看解析 · 不计作完成
  1. 3. [内部] P → 临时假设
  2. 4. [内部] Q → →E,第 1、3 行
  3. 5. [内部] R → →E,第 2、4 行
  4. 6. [已关闭] P → R → →I,解除第 3 至 5 行假设依赖

P 只在子证明内假定。最后用 →I 导出的是条件句,不是单独导出后件。

练习 2未检查

说明永久前提为什么不能单独推出 R。

你的答案
前提 · 必须全部为真P → QQ → R
结论 · 必须为假R
查看解析 · 不计作完成

P = F · Q = F · R = F

P、Q、R 全假就是反例。得到 R 的过程依赖那个临时的 P 假设。

练习 3未检查

在子证明中假定 P 并得到 Q,关闭后,→I 可导出什么?

你的答案
查看解析 · 不计作完成

P → Q

同时记录证明了什么,以及在什么假设下证明。

带回你自己的问题

找一条以“假设增长持续”为前提的估计,把条件结论与“增长将持续”的预测分开。

仅保存在此浏览器0 / 6000