登陆注册
33382000000020

第20章 数学学习与形式逻辑(3)

特称否定命题断定一类事物中的部分对象不具有某种性质的命题。通常用“O”表示,也可写成“SOP”。逻辑形式是:有的S不是P。

此外,还有单称肯定命题,如“π是无理数”;单称否定命题如“3.141 6不是无理数”。单称命题主项的外延是一个单独的个体,它和全称命题有类似的性质,都是肯定或否定主项的全部外延,这里就不详细讨论了。

全称命题和特称命题就其主项S和谓项P的外延而言,有以下五种情形:①S=P;②SP;③SP;④S∩P且S∩P≠;⑤S∩P≠。在各种情形下A,E,I,O之间的真假关系如下表5-1所示。

S和P的关系

命题形式S=PS@PS@PS≠P且S∩P≠S∩P=SAP111000SEP00001SIP1111l0SOP0011l1

由表5-1可以看出:

(1)SAP和SEP不能同真,可以同假。这种关系称为反对关系。

(2)sIP和SOP不能同假,可以同真。这种关系称为下反对关系。

(3)SAP和SOP,SEP和SIP不能同真,也不能同假,这种关系称为矛盾关系。

(4)SAP和sIP,SEP和SOP之间,若全称命题为真,则特称命题必真;若全称命题为假,则特称命题真假不定;若特称命题为假,则全称命题必假;若特称命题为真,则全称命题真假不定。这种关系称为等差关系。

上述四种关系可用图5—6表示,通常称为逻辑方阵。利用逻辑方阵,在一定情况下可由一种命题的真假判定其他命题之真假。

(二)关系命题

关系命题就是断定事物与事物之间关系的命题。例如,一切正数都大。

图5—6于零;直线a平行于直线6。

关系命题由主项、谓项和量项三部分组成。主项又称关系项,是指存在某种关系的对象。例子中的“正数”和“零”、“直线a”和“直线6”,分别是两个命题的主项。其中,“正数”、“直线a”在前面,称为关系前项;“零”、“直线b”在后面,称为关系后项。

谓项又称关系,是指各个对象之问的某种关系。如“大于”、“平行于”分别是两个命题的谓项。

量项表示主项的数量。每一个关系项,都是有量项的。同性质命题一样,关系命题的量项也有单称、全称与特称三种。如“一切”就是全称量词。

如果用a,b表示两个主项,用R表示关系,那么例子中的两个命题就具有下面的形式:

所有aRb;aRb

关系可以存在于两个或两种事物之间,也可以存在于两个或两种以上的事物之间。例如,“点A在点B与点C之间”,就是三个事物(点A、点B与点C)之间的一种关系。存在与两个事物之间的关系,通常称为二元关系。数学中的二元关系常见的有自反关系、对称关系和传递关系。

1.自反关系

如果R是定义在集合S中的一个二元关系,且对每个x∈S,有xRx,则称二元关系R在s中是自反的。例如,实数集合中的相等关系、三角形集合中的全等关系都是自反的。

如果在集合S中没有一个元素和自己具有关系R,则称二元关系R在S中是反自反的。例如实数集合中的大于关系、小于关系都是反自反的。

2.对称关系

设R是定义在集合S中的一个二元关系,对每个x,y∈S.如果xRy,就有yRx,则称二元关系R在S中是对称的。例如,实数集合中的相等关系、直线集合中的平行关系、垂直关系、三角形集合中的相似关系等,都是对称关系。

设R是定义在集合S中的一个二元关系,对于每个x,y∈S,如果xRy,就必有yR-x(即x和y不具有关系R),则称关系R在S中是反对称的。例如,实数集合中的大于关系、小于关系,都是反对称关系。

3.传递关系

设R是定义在集合S中的一个二元关系,对每个x,y,z∈S,如果zRy且yRz,就有xRz,则称二元关系R在S中是传递的。例如,实数集合中的相等关系、大于关系、小于关系,直线集合中的平行关系、三角形集合中的全等关系、相似关系等,都是传递关系。

设R是定义在集合S中的一个二元关系,对于每个z,y,z∈S,如果xR-y且yRz,就有xRz(即x和z不具有关系R),则二元关系R在S中是反传递的。例如,同一平面直线集台中的垂直关系是反传递关系。

设R是定义在集合S中的一个二元关系,如果是自反的、对称的和传递的,则称R为S中的一个等价关系。例如,三角形集合中的相似关系、全等关系都是等价关系。

三、复合命题

1.逻辑联结词

复合命题是两个或两个以上简单命题被逻辑联结词结合起来而构成的命题。

常用的逻辑联结词有否定、合取、析取、蕴涵、当且仅当等五种。下面我们依次介绍这几个逻辑联词。

(1)否定(非)

在一个语句的前面冠以“并非”两字,就构成了一个新的语句,叫做原来语句的否定。相应的命题叫做原来命题的负命题。

命题p的否定命题记作p-,读作“并非p”,或简单地读作“非p”,称p-为p的否定式。很明显,如果p为真,则p-为假;如p-为假,则p为真。这样,我们可用下面的真值表来表示:PP-1001。

特别地1-=0,0-=1(这里“1”表示真语句,“0”表示假语句)。不难看出P==p。

值得指出的,否定与“换质”不同。例如“一切S是p”的换质是“一切S不是p”,而否定则是“并非一切S是p”(这里并不排除有些S=是p)。例如,命题“2是无理数”,这是一个真命题,它的否定式为“并非2是无理数”,即“2不是无理数”是一个假命题。

(2)合取(与、并且)

两个语句p,q用“与”联结起来所构成的新的语句“p与q”称为合取式,有时也称为联言命题,记作“p∧q”,p,q称为联言肢。

当且仅当p,q都为真时,p∧q为真,其他都为假。即

pqp^q111100000

类似地,我们可以把两个以上的语句用“∧”联结起来构成一个新的语句。显然,当且仅当所有的语句为真时,合取式为真,否则为假。例如,“15是3的倍数”、“15是5的倍数”,这是两个真命题,其合取式为“15是3与5的倍数”,也是一个真命题。

(3)析取(或)

两个语句p,q用“或”联结起来所构成的新的语句“p或q”称为析取式,有时也称为选言命题,p,q称为选言肢。

“或”有两种不同的意义。一种是不可兼的“或”,用p∨-q表示。例如,我爬山或游泳;△ABC或是锐角三角形,或是直角三角形,或是钝角三角形。这种不可兼的“或”排除选项同时存在的可能。另一种是可兼的“或”,用p∨q表示。例如,我拉手风琴或我唱歌;a大于或等于b。这种可兼的“或”并不排除选言肢同时存在的可能。以后没有特别的声明,我们所说的析敢是指可兼析取。

可兼析取的真值表是:

pqp∨q111101011

例如,命题“2大于2”和“2等于2”,前者是假命题,后者是真命题,其析取式为“2大于或等于2”,这是一个真命题。

(4)蕴涵

用“若(如果)、则(那么)”将两个语句联结起来构成“若……则……”的复合语句称为蕴涵式,或叫充分条件假言命题。“若p则q”我们用符号pq表示。读作“p蕴涵q”,其中P叫做前提(前件),q叫做结论(后件)。若p真q假,则pq为假;在p,q的其余情况下,pq均为真。pq的真值表是:

pqpq111100011001

(5)等值

将两个语句用“当且仅当”联结而成的语句称为等值式,或称充分必要条件假言命题。记作p←→q,读作“p当且仅当g”。

当我们断定一个由命题p,q构成的等值式时,意思是排除它们之中的一个是真的另一个是假的可能性。因此,我们说p当且仅当q就是说如果p和q都是真的或都是假的,则这个等值式是真的,否则是假的。于是有真值表:

pqp←→q111100011001

否定式、合取式、析取式、蕴涵式和等值式是复合命题中最简单、最基本的形式。由这些基本形式,经过各种组合,可以得到更为复杂的复合命题。为了省略括号,通常约定逻辑联词—,∧,V,→,←→的结合力依次减弱。例如,我们将(pVq)r记作p V q→r。

2.复合命题的值

复合命题的真值取决于它包含的各个命题的真假。根据复合命题各种基本形式的真值表,可以确定复合命题在各种形式下的真值。

例1求下列命题的值

(1)p∧p-

(2)[(p→q)∧(q→r)]→(p→r)

解(1)依合取和否定的定义,有

pp-p∧p-100010

(2)依蕴涵与合取的定义,有

pqrp→qq→r(p→q)∧(q→r)p→r(p→q)∧(q→r)→(p→r)1111111111010001101010111000100101111111010100110011111100111111

例1表明,无论p取什么值,p∧p-总是假的;无论p,q,r取什么值,(pq)∧(qr)](pr)总是真的。在命题逻辑中,把在任何情况下总是假的命题称为恒假命题,在任何情况下总是真的命题称为恒真命题。所以,例1中(1)是恒假命题,(2)是恒真命题。

恒真命题在逻辑上起着十分重要的作用。比如,例1中(2)这一恒真命题,揭示了蕴涵的传递性,在形式逻辑中称为假言三段论定律。

3.逻辑等价

如果两个命题A,B的真值表完全一样,则这两个命题A,B逻辑等价,记作A=-B。逻辑等价的两个命题,在推理论证时可以互相替换。例如,(Pq)∧(qp)与p←→q的真值表如下:

由此可见,(p→q)∧(q→p)与p←→q真值表相同,故它们是逻辑等价的。因此,(p→q)∧(q→p)=-p←→q。

在命题逻辑中,常用的等价式有:

(1)幂等律:P∧p=-p;pVp=-p

(2)交换律:P∧g=-q∧P;p V p;-qVP

(3)结合律:(P∧q)∧r=-p∧(q∧r);(PVP)Vr

=-PV(qVr)

(4)分配律:p∧(qVr)=-(p∧q)V(p∧r);

pV(q∧r)=(pVq)∧(pVr)

(5)吸收律:pV(p∧q)=-p;p∧(pVq)=-p

(6)德·摩根律:pVq=-p∧q;p∧q=-pVq

(7)双重否定律:p=-p

(8)么元律:PV0=-p,P∧1=-p

(9)极元律:PV1=-1,p∧0=-0

(10)互补律:PVq=-1,P∧p=-0

以上各组等价式,可用真值表验证。利用上述等价式,可以将结构复杂的命题化简,推证两个命题的等价关系。

同类推荐
  • 语文新课标课外必读第八辑——吹牛大王历险记

    语文新课标课外必读第八辑——吹牛大王历险记

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 青少年提高逻辑思维能力训练集——演绎推导法训练

    青少年提高逻辑思维能力训练集——演绎推导法训练

    当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代;在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧,也就是大脑思维来解决。认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人。
  • 歌德谈话录

    歌德谈话录

    文艺理论经典。 该书忠实的记录了歌德晚年关于文艺、美学、哲学、自然科学、政治、宗教以及一般文化的言论和活动。
  • 小学生最想要的故事书:增强小学生自信的励志故事

    小学生最想要的故事书:增强小学生自信的励志故事

    本书收录了百余篇励志小故事,用孩子们自己的语言,把难以接受的大道理融入轻松有趣的小故事中。在轻轻松松读到故事的过程中,孩子位会受到潜移默化的影响,从而树立坚定的信念,乐观的心态,为健康成长奠定良好的基础。
  • 运输代理

    运输代理

    本书试图对我国运输代理作一个比较全面的分析和介绍,以期对我国运输代理事业的发展和人才培养有所促进。全书分5篇,共15章,具体包括代理与商务代理、运输代理制、货运代理业、货运代理基本内容、货运代理企业经营管理、货运代理外贸基础、危险货物运输代理、船舶与海运货运代理、民航机票销售代理、铁路客票销售代理、旅行社代理、网络代理商、运输代理质量管理、运输代理目标管理和运输代理质量管理体系。本书适用于交通运输、电子商务、物流管理、旅游管理等专业的本科生教材,也可作为从事运输、物流、旅游管理和电子商务等企业的培训教材。
热门推荐
  • 游戏中修仙

    游戏中修仙

    欢迎来到修仙游戏你的当前等级为凡人LV.1你的初始力量:5你的初始敏捷:8你的初始智力:2你的初始耐力:6.......你获得新手布衣一套祝您游戏愉快!
  • 国际大钦差

    国际大钦差

    梁爱媛高原塔吉克族人,曾任台湾陆军中将,现任国际刑警组织中国代表团副团长。在一次回大陆抓捕逃犯时由于无人可调,只得搭帮六个不同年龄、不同身份背景的人协助自己办案。一个是参加过中印战争的排长老兵、一个是学识满腹的大学教授,一个是以擦鞋和偷盗为生的诙谐老头,一个是酒店掌勺厨师,另两个是武功高强的花季表姐们。六人为了免除牢狱之灾和高额悬赏,不得不一次次跟随梁爱媛跨国缉捕全球悬赏金额最高的通缉犯。
  • 赎罪轮回

    赎罪轮回

    他们被称为“赎罪者”;他们自认为是神的使徒。凄鸣的鬼泣之夜,暴虐却又可悲的天堂屠夫,狩猎黑暗的圣徒,无可抵挡的浩克……在无尽的位面中穿梭,于无尽的轮回中成长,杀戮,掠夺,强化……是为了登上力量的巅峰还是为了摆脱束缚重获自由?唯有身处使徒空间的他们才明白,一切的一切不过是为了简单的两个字:活着……
  • 屠天焚地

    屠天焚地

    前世混沌主神,今世鸿蒙主宰!虽记忆全无,但披荆斩棘,一代神王,君临天下,无可匹敌!!!
  • 仙剑幻魔费

    仙剑幻魔费

    冷剑站在那里,手里的剑已经迫不及待了,发出阵阵嗡鸣声!仙剑本来就是嗜血的.只是用的人,心境是怎么样的。手一翻仙剑脱手而出闪电般划过夜空,一蓬鲜艳的血染红了夜空,勾勒出一副妖艳的花卷……
  • 北幕天穹

    北幕天穹

    “轩辕幕华,你下来,不然我就杀了他”“好啊,你杀了他,我就下去”“慕容琰,我恨你”......
  • 心灵没那么累幸福没那么远

    心灵没那么累幸福没那么远

    相信很多人都有过这样的经历——没来由的突然什么事都不想去做,或者做什么事都心不在焉、提不起精神,心理被压抑得快要窒息了。这就是心累的感觉。身体累不可怕,可怕的是心累。心累会影响心情,会扭曲心灵,会失去对生活的希望,甚至会危及生命。本书抽丝剥茧般地分析心累的原因及其对身心、生活和工作造成的负面影响,总结出7种为心灵减负的有效方法,是让读者重焕激情的心灵鸡汤。
  • 域之传说

    域之传说

    天之牢笼地之枷锁提剑问天为何负我?诸天万界之中,世人皆知只有一个天,一个道,却不知有“第二天道”。刘子风,一位沾染“第二天道”因果的少年,刚刚出生就被丢入“第一天道”当中,在这片世界当中,天道不容,因果缠身,处处受到天道打压,他该如何摆脱命运的束缚?
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 英雄联盟之最强冒险

    英雄联盟之最强冒险

    在网吧不幸触电而穿越,在瓦洛兰大陆降临,看我们的“猪脚”和一群美女的旅行。一场场冒险,杨毅那机(wei)智(suo)的方式,解开在瓦洛兰的种种障碍。