一、原因

之前做逻辑推理,发现反证法只是知道怎么用,而有些概念不是很清楚,并且具体原理有点无法解释,所以,在此做一个简单的逻辑整理。不得不说,数学逻辑非常有用的,而且十分经典。

 二、逻辑原理

1.前提概念

(1)原命题

p=>q,即已知p,可以推出q。

(2)否命题

p=>非q,即已知非p,可以推出非q。

(3)原命题的否定

p=>非q,即已知p,可以推出非q。

(4)三者关系

原命题和否命题之间没有必然关系,但是原命题和原命题的否定是对立的,即:原命题为真,则原命题的否定为假,原命题为假,则原命题的否定为真。

2.步骤

 反证法清晰解释

3.反证法的逻辑步骤

(1)欲证明:原命题:p=>q为真

(2)写出原命题的否定的逆命题,并证明为假:

(a)先对原命题的结论进行否定,即写出原命题的否定:p=>非q
(b)写出原命题的否定的逆命题:非q=>p
(c)推出矛盾,证明命题:非q=>p为假(即存在矛盾)

(3)逻辑推论证明原命题为真

(a)非q=>p为假,从而该命题的否定为真:非q=>非p为真
(b)再利用原命题和逆否命题的真假性一致,得到结论:p=>q为真

三、参考

1.http://blog.sina.com.cn/s/blog_8c2900510102va0g.html

 

相关文章: