2-命题逻辑.pptVIP

第二章 命题逻辑 2.1.1 命题 所谓命题是指一句有真假意义的话。 例如，“北京是中国的首都”是命题，而且它是真的； “长春是中国最大的城市”是命题，但它是假的。 “关门!”，“你去哪里?”这种命令和问话不是命题。 命题用大写英文字母P，Q，…，P1，P2，…，表示。 如果一个命题是真的，就说它的真值是1； 如果一个命题是假的，就说它的真值是0。 也用1代表一个抽象的真命题，用0代表一个抽象的假命题。 2.1.2 逻辑联结词 定义2.1.1 设P是一个命题，命题 “P是不对的”称为P的否定，记以?P，读作非P。?P是真的当且仅当P是假的。 例如, P： 上海是一个城市。 ?P：上海不是一个城市。 定义2.1.2 设P，Q是两个命题，命题 “P或者Q”称为P，Q的析取，记以P?Q，读作P或Q。 规定P?Q是真的当且仅当P，Q中至少有一个是真的。 例如，P：今天下雨，Q：今天刮风， P?Q：今天下雨或者刮风。 定义2.1.3 设P，Q是两个命题，命题 “P并且Q”称为P，Q的合取，记以P?Q，读作P且Q。 规定P?Q是真的当且仅当P和Q都是真的。 例如， P：2?2=5，Q：雪是黑的， P?Q：2?2=5并且雪是黑的。 定义2.1.4 设P，Q是两个命题，命题 “如果P，则Q”称为P蕴涵Q，记以P?Q。 规定，P?Q是假的当且仅当P是真的而Q是假的。 例如，P：f(x)是可微的，Q：f(x)是连续的，P?Q： 若f(x)是可微的，则f(x)是连续的。 显然，由定义知，当P是真的，Q是真的时，命题P?Q是真的。这和日常生活中语言 “如果…则…”的意思是一致的。但由定义知，如果P是假命题，则不管Q是什么命题，命题 “如果P，则Q”在命题逻辑中都被认为是真命题。 例如，P： 2?2=5，Q： 雪是黑的，于是，命题 “如果2?2=5，则雪是黑的”是真命题。这是和人们日常生活中语言不一致的地方。 定义2.1.5 设P，Q是两个命题，命题 “P当且仅当Q”称为P等价Q，记以P?Q。规定，P?Q是真的当且仅当P，Q或者都是真的，或者都是假的。 例如， P ： a2+b2=a2， Q： b=0，  P?Q： a2+b2=a2当且仅当b=0 。 例2.1.1 如果你走路时看书，那么你一定会成为近视眼。 令P：你走路；Q：你看书； R：你是近视眼。 于是，上述语句可表示为（P?Q）?R。 例2.1.2 除非他以书面或口头的方式正式通知我，否则我不参加明天的会议。 令P：他书面通知我； Q：他口头通知我； R：我参加明天的会议。 于是，上述语句可表示为(P?Q)?R。 例2.1.3 设P，Q，R的意义如下： P：苹果是甜的；Q：苹果是红的；R：我买苹果。试用日常语言复述下述复合命题：(1) (P?Q)?R (2) (?P??Q)??R 解：(1)如果苹果甜且红，那么我买。 (2)我没买苹果，因为苹果不甜也不红。 2.2 习题2.1解答? 1. 设P是命题“天下雪”；Q是命题“我上街”；R是命题“我有时间”。 （1）用逻辑符号写出以下命题： a．? 如天不下雪并且我有时间，那么我上街。 解： a可表示为：(?P?R) ?Q； b．? 我去上街，仅当我有时间。 c．? 天不下雪。 d．? 天正在下雪，我也没去上街。 b可表示为：Q?R； c可表示为：?P； d可表示为：P??Q。 （2）对下述命题用中文写出语句。 a．Q?（R??P） b．R?Q 解： a：我上街当且仅当我有时间并且天不下雪； b：我有时间并且上街了； c．（Q?R）?（R?Q） d．?（R?Q） c：我上街了当且仅当我有时间； d：我没时间又没上街。 2. 说出下述每一命题的逆命题和逆否命题： （1）?如果天下雨，我将不去。 （2）仅当你去我将逗留。 解：（1）逆命题为：如果我不去，那么天下雨；逆否命题为：如果我去，那么天不下雨。 （2）逆命题为 ：仅当我将逗留你去；逆否命题为：你不去我将不逗留。 （3）如果n是大于2的正整数，则方程xn+yn=zn无正整数解。 （4）如果我不获得更多帮助，我不能完成这个任务。 （3）逆命题为：如果方程xn+yn=zn无正整数解，则n是大于2的正整数；逆否命题为：如果方程xn+yn=zn有正整数解，则n是不大于2的正整数。 (4)逆命题为：如果我不能完成这个任务，则我没有获得更多帮助。逆否命题：如果我完成了任务，则我获得了更多帮助。