反证法(反证证明):一种证明方法。先假设要证明的命题是假的(或假设其否定为真),再通过推理导出矛盾(与已知事实、定义或逻辑规则冲突),从而说明原命题必然为真。也常称 reductio ad absurdum(归谬法)。
/ˈpruːf baɪ ˌkɒntrəˈdɪkʃən/
We proved the claim by contradiction.
我们用反证法证明了这个结论。
Assume the opposite is true; then, by contradiction, we arrive at an impossibility, so the original statement must hold.
假设相反的情况为真;那么用反证法推下去会得到不可能的结果,因此原命题必然成立。
proof 来自拉丁语 probare(“检验、证明”);contradiction 来自拉丁语 contradicere(contra- “相反” + dicere “说”),意为“反驳、矛盾”。合起来字面意思是“通过导出矛盾来完成证明”。这种思想在古希腊数学与哲学传统中非常常见。