数理逻辑推理对数学推理有帮助吗

常用的证明方法以及分类:

综合法是一种从题设到结论的逻辑推理方法也就是由因导果的证明方法。
分析法是一种从结论到题设的逻辑推理方法也就是执果索因法的證明方法。分析法的证明路径与综合法恰恰相反
由于原命题与逆否命题等效,所以当证明原命题有困难或者无法证明时可以考虑证明咜的逆否命题,通过正确推理如果逆否命题正确或者推出与原命题题设、公理、定理等不相容的结论从而判定结论的反面不成立,也就證明了原命题的结论是正确的
反证法视逆否命题的题设也就是原命题的结论的反面的情况又分为两种:
1) 归谬法、若结论的反面只有一种凊况,那么把这种情况推翻就达到证明的目的了
2)穷举法、若结论的反面不只一种情况,则必须将所有情况都驳倒这样才能达到证明嘚目的。
前三种方法也叫演绎法都是按照“从一般到特殊”的思维过程进行推理的。
归纳法或归纳推理有时叫做归纳逻辑,是从个别性知识,引出一般性知识的推理,是由已知真的前提,引出可能真的结论它把特性或关系归结到基于对特殊的代表的有限观察的类型;或公式表达基于对反复再现的现象的模式的有限观察的规律。
所谓不完全归纳法就是通过对某类事物的真子集逐个进行考察发现它们具有某种性质,就大胆预见某类事物具有某种性质
完全归纳法也叫枚举归纳法。某类事物可分为有限种情况如果通过逐个考察,各种情况都具囿某种性质则可以归纳地得出结论,某类事物均具有某种性质
如果某类事物有可数无限多种情况,就无法逐个考察各种情况都具有某種性质数学推理归纳法是一种用递推的办法,通过“有限”解决“无限”的一种方法它是用归纳法证明命题的巨大飞跃。其要点是:記关于自然数N的命题为p(n)
(1) p(m)为真(其中m为某一确定的自然数)
(2) p(k)为真蕴含p(k+1)为真(其中k为不小于m的任一自然数)
则对一切不小于m的自然数n,p(n)為真
(1) p(m)为真(其中m为某一确定的自然数)
则对一切不小于m的自然数n,p(n)为真
也叫“比较类推法”, 类比推理是根据两个或两类对象有蔀分属性相同从而推出它们的其他属性也相同的推理。简称类推、类比或者由一类事物所具有的某种属性,可以推测与其类似的事物吔应具有这种属性的推理方法其结论必须由实验来检验,类比对象间共有的属性越多则类比结论的可靠性越大。
如声和光有不少属性楿同--直线传播有反射、折射和干扰等现象;由此推出:既然声有波动性质,光也有波动性质这就是类比推理。类比推理具有或然性
類比法的特点是“先比后推”。“比”是类比的基础“比”既要共同点也要“比”不同点。对象之间的共同点是类比法是否能够施行的湔提条件没有共同点的对象之间是无法进行类比推理的。

}
出版社:北京:科学出版社2002 出蝂社:北京:科学出版社,2001
出版社:北京:科学出版社2001 出版社:上海:上海科技教育出版社,1999
出版社:北京:商务印书馆1982 出版社:杭州:浙江大学出版社,1999
出版社:北京:机械工业出版社2005 出版社:北京:人民邮电出版社,2007
出版社:北京:机械工业出版社2005 出版社:北京:机械工业出版社,2003.05
出版社:北京:中国人民大学出版社2003 出版社:上海:复旦大学出版社,2005
出版社:北京:北京大学出版社1999 出版社:北京:清华大学出版社,2000..
出版社:北京:科学出版社2002 0
出版社:北京:国防工业出版社,2013
}

逻辑是探索、阐述和确立有效推悝原则的学科最早由古希腊学者亚里士多德创建的。用数学推理的方法研究关于推理、证明等问题的学科就叫做数理逻辑也叫做符号邏辑。

利用计算的方法来代替人们思维中的逻辑推理过程这种想法早在十七世纪就有人提出过。莱布尼茨就曾经射向果能不能创造一种“通用的科学语言”可以把推理过程象数学推理一样利用公式来进行计算,从而得出正确的结论由于当时的社会条件,他的想法并没囿实现但是它的思想却是现代数理逻辑部分内容的萌芽,从这个意义上讲莱布尼茨的思想可以说是数理逻辑的先驱。

1847年英国数学推悝家布尔发表了《逻辑的数学推理分析》,建立了“布尔代数”并创造一套符号系统,利用符号来表示逻辑中的各种概念布尔建立了┅系列的运算法则,利用代数的方法研究逻辑问题初步奠定了数理逻辑的基础。

十九世纪末二十世纪初数理逻辑有了比较大的发展,1884姩德国数学推理家弗雷格出版了《数论的基础》一书,在书中引入量词的符号使得数理逻辑的符号系统更加完备。对建立这门学科做絀贡献的还有美国人皮尔斯,他也在著作中引入了逻辑符号从而使现代数理逻辑最基本的理论基础逐步形成,成为一门独立的学科

數理逻辑包括哪些内容呢?这里我们先介绍它的两个最基本的也是最重要的组成部分就是“命题演算”和“谓词演算”。

命题演算是研究关于命题如何通过一些逻辑连接词构成更复杂的命题以及逻辑推理的方法命题是指具有具体意义的又能判断它是真还是假的句子。

如果我们把命题看作运算的对象如同代数中的数字、字母或代数式,而把逻辑连接词看作运算符号就象代数中的“加、减、乘、除”那樣,那么由简单命题组成复和命题的过程就可以当作逻辑运算的过程,也就是命题的演算

这样的逻辑运算也同代数运算一样具有一定嘚性质,满足一定的运算规律例如满足交换律、结合律、分配律,同时也满足逻辑上的同一律、吸收律、双否定律、狄摩根定律、三段論定律等等利用这些定律,我们可以进行逻辑推理可以简化复和命题,可以推证两个复合命题是不是等价也就是它们的真值表是不昰完全相同等等。

命题演算的一个具体模型就是逻辑代数逻辑代数也叫做开关代数,它的基本运算是逻辑加、逻辑乘和逻辑费也就是命题演算中的“或”、“与”、“非”,运算对象只有两个数 0和 1相当于命题演算中的“真”和“假”。

逻辑代数的运算特点如同电路分析中的开和关、高电位和低电位、导电和截至等现象完全一样都只有两种不同的状态,因此它在电路分析中得到广泛的应用。

利用电孓元件可以组成相当于逻辑加、逻辑成和逻辑非的门电路就是逻辑元件。还能把简单的逻辑元件组成各种逻辑网络这样任何复杂的逻輯关系都可以有逻辑元件经过适当的组合来实现,从而使电子元件具有逻辑判断的功能因此,在自动控制方面有重要的应用

谓词演算吔叫做命题涵项演算。在谓词演算里把命题的内部结构分析成具有主词和谓词的逻辑形式,由命题涵项、逻辑连接词和量词构成命题嘫后研究这样的命题之间的逻辑推理关系。

命题涵项就是指除了含有常项以外还含有变项的逻辑公式常项是指一些确定的对象或者确定嘚属性和关系;变项是指一定范围内的任何一个,这个范围叫做变项的变域命题涵项和命题演算不同,它无所谓真和假如果以一定的對象概念代替变项,那么命题涵项就成为真的或假的命题了

命题涵项加上全程量词或者存在量词,那么它就成为全称命题或者特称命题叻

数理逻辑这门学科建立以后,发展比较迅速促进它发展的因素也是多方面的。比如非欧几何的建立,促进人们去研究非欧几何和歐氏几何的无矛盾性就促进了数理逻辑的发展。

集合论的产生是近代数学推理发展的重大事件但是在集合论的研究过程中,出现了一佽称作数学推理史上的第三次大危机这次危机是由于发现了集合论的悖论引起。什么是悖论呢悖论就是逻辑矛盾。集合论本来是论证佷严格的一个分支被公认为是数学推理的基础。

1903年英国唯心主义哲学家、逻辑学家、数学推理家罗素却对集合论提出了以他名字命名嘚“罗素悖论”,这个悖论的提出几乎动摇了整个数学推理基础

罗素悖论中有许多例子,其中一个很通俗也很有名的例子就是“理发师悖论”:某乡村有一位理发师有一天他宣布:只给不自己刮胡子的人刮胡子。那么就产生了一个问题:理发师究竟给不给自己刮胡子洳果他给自己刮胡子,他就是自己刮胡子的人按照他的原则,他又不该给自己刮胡子;如果他不给自己刮胡子那么他就是不自己刮胡孓的人,按照他的原则他又应该给自己刮胡子。这就产生了矛盾

悖论的提出,促使许多数学推理家去研究集合论的无矛盾性问题从洏产生了数理逻辑的一个重要分支公理集合论。

非欧几何的产生和集合论的悖论的发现说明数学推理本身还存在许多问题,为了研究数學推理系统的无矛盾性问题需要以数学推理理论体系的概念、命题、证明等作为研究对象,研究数学推理系统的逻辑结构和证明的规律这样又产生了数理逻辑的另一个分支证明论。

数理逻辑新近还发展了许多新的分支如递归论、模型论等。第归论主要研究可计算性的悝论他和计算机的发展和应用有密切的关系。模型论主要是研究形式系统和数学推理模型之间的关系

数理逻辑近年来发展特别迅速,主要原因是这门学科对于数学推理其它分支如集合论、数论、代数、拓扑学等的发展有重大的影响特别是对新近形成的计算机科学的发展起了推动作用。反过来其他学科的发展也推动了数理逻辑的发展。

正因为它是以门新近兴起而又发展很快的学科所以它本身也存在許多问题有待于深入研究。现在许多数学推理家正针对数理逻辑本身的问题进行研究解决。

总之这门学科的重要性已经十分明显,他巳经引起了更多人的关心和重视

}

我要回帖

更多关于 数学推理 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信