离散数学全套教学课件.pptx

第一篇 数理逻辑;第一章 命题逻辑;§1 命题与命题联结词;(3)命题分类： ⅰ)原子命题：一个命题，不能分解成为更简单的命题。 例：我是一位学生。 ⅱ) 复合命题：若干个原子命题使用适当的联结词所组成的新命题。 例：我是一位老师和他是一位学生 (4)命题的表示：常用26个大写的英文字母表示命题。 ;注意： (1) 命令句，感叹句，疑问句都不是命题。如： 　 1）把门关上！ 　 2）你到哪里去？ (2) 语句既为真，同时又包含假的不是命题，这样的句子称为“悖论”。 如：我正在??谎。 在命题逻辑中不讨论悖论问题。;例：判断下列语句是否为命题，若是，请给出其真值。 （1）十是整数。　　 （2）上海是一个城市。 　　 （3）加拿大是一个国家。 （4）２是偶数而３不是奇数。 （5）请勿闯红灯！　　　 （6）你今天出差吗？ （7）x-y=6 ;下面先介绍五个常用的命题联结词。 (１)否定词：（否定运算、非运算） １）符号 ? ,读作“非”，“否定” 设命题为Ｐ，则?Ｐ读做“Ｐ的否定”或“非Ｐ” ２）否定运算真值表 ; ３）举例： Ｐ： 北京是一座城市。 ?Ｐ：北京不是一座城市。 Ｑ： 每一种生物是动物。 ?Ｑ：有一些生物不是动物。 这里?Ｑ不能讲成“每一种生物都不是动物” 。 ;(2) 合取词（“合取”、 “与”运算） 1) 符号　“Λ” 设Ｐ，Ｑ为两个命题，则ＰΛＱ称Ｐ与Ｑ的合取，读作： “Ｐ与Ｑ” “Ｐ与Ｑ的合取” “Ｐ并且Ｑ” ;P;3)举例： ① P：王华的成绩很好 Q：王华的品德很好。 则ＰΛＱ：王华的成绩很好并且品德很好。 ② P：我们去种树 Q：房间里有一台电视机 则ＰΛＱ：我们去种树与房间里有一台电视机。;③ P：今天下大雨 Q：3+3=6 则ＰΛＱ：今天下大雨和3+3=6 注：在日常生活中，合取词应用在二个有关系的命题之间。由例② ，③ 可知，在逻辑学中，合取词可以用在二个毫不相干的命题之间。; (３)析取词（或运算） １)符号“∨” 设Ｐ、Ｑ为二个命题，则（Ｐ∨Ｑ）称作Ｐ与Ｑ的“析取”，读作：“Ｐ或Ｑ”。;２)析取运算真值表：;3)区分“可兼或”与“不可兼或（异或，排斥或）” 析取联结词为可兼或 例如： 灯泡有故障或开关有故障。 今天下雨或打雷。 以上例句均为可兼或。;“不可兼或”表示为：▽ (异或),当P和Q均为“T”时，则P异或Q为“F”。 ;(４) 单条件联结词：（“蕴含”联结词、蕴含词） １) 符号“→” 设Ｐ、Ｑ为二个命题，则Ｐ→Ｑ 读作：“如果Ｐ则Ｑ”，“Ｐ蕴含Ｑ”，“Ｐ仅当Ｑ”，“Ｑ当且Ｐ”， “Ｐ是Ｑ的充分条件” Ｐ：称为前件、条件、前提、假设 Ｑ：称为后件、结论 ; ２) 蕴含运算真值表 ;３) 举例： ① P：我拿起一本书 Q：我一口气读完了这本书 P→Q：如果我拿起一本书，则我一口气读完了这本书。 ② P：月亮出来了 Q：3×3=9 P→Q：如果月亮出来了，则3×3=9。;(5) 双条件联结词（“等价”词） １)符号“?” 设Ｐ、Ｑ为二个命题，则Ｐ?Ｑ读作： Ｐ当且仅当Ｑ Ｐ等价Ｑ Ｐ是Ｑ的充分必要条件 ;注： ①每当Ｐ和Ｑ的真值相同时，（Ｐ?Ｑ）的真值为“Ｔ”，否则（Ｐ?Ｑ）的真值为“Ｆ”。 ②Ｐ、Ｑ的地位是平等的，Ｐ、Ｑ交 换位置不会改变Ｐ?Ｑ的值。 　 ; ３)举例： ① Ｐ：△ABC是等腰三角形 Ｑ：△ABC有两只角相等 Ｐ?Ｑ：△ABC是等腰三角形当且仅当△ABC中有两只角相等。 ;③ Ｐ：平面上两直线平行 Ｑ： 二直线不相交 Ｐ?Ｑ：平面上二直线平行，当且仅当这二直线不相交。 ; 4) 单条件联结词与双条件联结词的表达 Ｐ当且仅当Ｑ　　 Ｐ?Ｑ Ｐ仅当Ｑ　　　　　Ｐ→Ｑ Ｐ当且Ｑ　　　　　Ｑ→Ｐ ;3．命题联结词的运算要求 (1)先括号内，后括号外 (2)运算时联结词的优先次序由高到低排序为： ? 　Λ　∨　→ ? (3)含有相同 联结词的命题公式，如果联结词满足结合律，则可省去括号，否则不可省去括号。 例：?Ｐ∨（Ｑ∨Ｒ）可省去括号　 而Ｐ→（Ｑ→Ｒ）中的括号不能省去，因为“→”不满足