level 7
onDrag▫
楼主
我从未想过这种东西还需要科普.
反证法. 利用如下原理进行证明: ~(p&~p). 说人话: 同一命题不能同时成立与不成立.
一般写过程的时候, 用的是如下形式: 假设A不对, 利用该假设推出A对, 矛盾, 所以A对. 这种论述的正确性有如下的形式推理保证:
~(A & ~A); ~((~A→A) & ~A); ~(真 & ~A); ~(~A); A.
或者: 假设A对, 利用该假设推出A不对, 矛盾, 所以A不对.
举例: 自然数集没有最大元.
证明: 假设有最大元a, 则a的后继数比a大, 从而a不是最大元, 矛盾! 所以没有最大元.
常见错误:
误以为反证法是: 假设A对, 利用该假设推出A对, 所以A对.
这是典型的循环论证. 假如这是对的, 那么我可以说, 假设1>1, 那么1>1, 所以1>1, 这不瞎扯吗.
(很有意思的是上一段话本身使用了反证法hhh)
2023年10月05日 17点10分
1
反证法. 利用如下原理进行证明: ~(p&~p). 说人话: 同一命题不能同时成立与不成立.
一般写过程的时候, 用的是如下形式: 假设A不对, 利用该假设推出A对, 矛盾, 所以A对. 这种论述的正确性有如下的形式推理保证:
~(A & ~A); ~((~A→A) & ~A); ~(真 & ~A); ~(~A); A.
或者: 假设A对, 利用该假设推出A不对, 矛盾, 所以A不对.
举例: 自然数集没有最大元.
证明: 假设有最大元a, 则a的后继数比a大, 从而a不是最大元, 矛盾! 所以没有最大元.
常见错误:
误以为反证法是: 假设A对, 利用该假设推出A对, 所以A对.
这是典型的循环论证. 假如这是对的, 那么我可以说, 假设1>1, 那么1>1, 所以1>1, 这不瞎扯吗.
(很有意思的是上一段话本身使用了反证法hhh)
