离散数学高等教育出版社版答案(第一部分)Word文档下载推荐.docx

1、中国有四大发明.（2）p:是无理数.（7）p:刘红与魏新是同学.（10）p:圆的面积等于半径的平方乘以.（13）p:2008年元旦下大雪.3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值.（1）5 是有理数.否定式：5是无理数. p：5 是有理数.q：5 是无理数.其否定式q的真值为 1.（2） 25 不是无理数. 25 是有理数. p： 25 不是无理数. q： 25 是有理数. 其否定式q的真值为 1.（3）2.5是自然数.2.5不是自然数. p：2.5是自然数. q：2.5不是自然数. 其否定式q 的真值为 1.（4）ln1是整数.ln1不是整数. p：l

2、n1是整数. q：ln1不是整数. 其否定式q的真值为 1.4.将下列命题符号化，并指出真值.（1） 2与5都是素数p：2是素数，q：5 是素数，符号化为p q ，其真值为 1.（2） 不但是无理数，而且自然对数的底e也是无理数.是无理数，q：自然对数的底e是无理数，符号化为p q ，其真值为 1.（3） 虽然2是最小的素数，但2不是最小的自然数.2是最小的素数，q：2是最小的自然数，符号化为p q ，其真值为 1.（4） 3是偶素数.3是素数，q：3是偶数，符号化为p q ，其真值为0.（5） 4既不是素数，也不是偶数.4是素数，q：4是偶数，符号化为 p q，其真值为0.5.将下列命题符号

3、化，并指出真值.（1） 2或3是偶数.（2） 2或4是偶数.（3） 3或5是偶数.（4） 3不是偶数或4不是偶数.（5） 3不是素数或4不是偶数.答: p：2是偶数，q：3是偶数，r:3是素数，s:4 是偶数, t:5是偶数（1）符号化: p q ，其真值为1.（2）符号化：p r ，其真值为1.（3）符号化：r t ，其真值为0.（4）符号化： q s，其真值为1.（5）符号化：r s，其真值为0.6.将下列命题符号化.（1） 小丽只能从筐里拿一个苹果或一个梨.小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨，符号化为: p q .（2） 这学期，刘晓月只能选学英语或日语中的一门外语课.答：刘晓

4、月选学英语，q：刘晓月选学日语，符号化为: （ p q）（p q） .7.设p：王冬生于 1971 年，q：王冬生于 1972 年，说明命题“王冬生于 1971 年或 1972年”既可以化答:列出两种符号化的真值表：pq1根据真值表,可以判断出,只有当p与q同时为真时两种符号化的表示才会有不同的真值,但结合命题可以发现,p与q不可能同时为真,故上述命题有两种符号化方式.8.将下列命题符号化,并指出真值.（1） 只要,就有；（2） 如果,则（3） 只有,才有（4） 除非,（5） 除非,否则（6）仅当.设p:,:;设q:符号化真值（1）（2）（3）（4）（5）（6）9.设p：俄罗斯位于南半球,q：

5、亚洲人口最多,将下面命题用自然语言表述,并指出其真值：（1）；（2）；（3）；（4）；（5）；（6）；（7）.根据题意,p为假命题,q为真命题.自然语言只要俄罗斯位于南半球,亚洲人口就最多只要亚洲人口最多,俄罗斯就位于南半球只要俄罗斯不位于南半球,亚洲人口就最多只要俄罗斯位于南半球，亚洲人口就不是最多只要亚洲人口不是最多，俄罗斯就位于南半球只要俄罗斯不位于南半球，亚洲人口就不是最多（7）只要亚洲人口不是最多，俄罗斯就不位于南半球10设p：9是3的倍数,q：英国与土耳其相邻,将下面命题用自然语言表述,并指出真值：（4）.根据题意,p为真命题,q为假命题.9是3的倍数当且仅当英语与土耳其相邻9是3

6、的倍数当且仅当英语与土耳其不相邻9不是3的倍数当且仅当英语与土耳其相邻9不是3的倍数当且仅当英语与土耳其不相邻11将下列命题符号化,并给出各命题的真值：（1） 若2+2=4,则地球是静止不动的；（2） 若2+2=4,则地球是运动不止的；（3） 若地球上没有树木,则人类不能生存；（4） 若地球上没有水,则是无理数.命题1命题2p:2+2=4地球是静止不动的地球上有树木人类能生存12.将下列命题符号化,并给出各命题的真值：（1） 2+2=4当且仅当3+3=6；（2） 2+2=4的充要条件是3+36；（3） 2+24与3+3=6互为充要条件；（4） 若2+24,则3+3 6,反之亦然.2+2=4,q

7、:3+3=6.13.将下列命题符号化,并讨论各命题的真值：（1） 若今天是星期一,则明天是星期二；（2） 只有今天是星期一,明天才是星期二；（3） 今天是星期一当且仅当明天是星期二；（4） 若今天是星期一,则明天是星期三.今天是星期一,q:明天是星期二,r:明天是星期三.真值讨论不会出现前句为真,后句为假的情况必然为1若p为真,则真值为0;若p为假,则真值为114.将下列命题符号化：（1） 刘晓月跑得快,跳得高；（2） 老王是山东人或者河北人；（3） 因为天气冷,所以我穿了羽绒服；（4） 王欢与李乐组成一个小组；（5） 李欣与李末是兄弟；（6） 王强与刘威都学过法语；（7） 他一面吃饭,一面听

8、音乐；（8） 如果天下大雨,他就乘班车上班；（9） 只有天下大雨,他才乘班车上班；（10） 除非天下大雨,否则他不乘班车上班；（11） 下雪路滑,他迟到了；（12） 2与4都是素数,这是不对的；（13） “2或4是素数,这是不对的”是不对的.命题3刘晓月跑得快刘晓月跳得高-老王是山东人老王是河北人天气冷我穿羽绒服王欢与李乐组成一个小组李辛与李末是兄弟王强学过法语刘威学过法语他吃饭他听音乐（8）天下大雨他乘车上班（9）（10）（11）下雪路滑r:他迟到了（12）2是素数4是素数（13）15.设p：2+3=5.q：大熊猫产在中国.太阳从西方升起. 求下列符合命题的真值：解：p真值为1，q真值为1，

9、r真值为0.（1）0，（2）0，（3）0，（4）116.当p,q的真值为0,r,s的真值为1时,求下列各命题公式的真值：17.判断下面一段论述是否为真：“是无理数.并且,如果3是无理数,则 也是无理数.另外,只有6能被2整除,6才能被4整除.”是无理数3是无理数s: 6能被2整除t：6能被4整除符号化为: ，该式为重言式，所以论述为真。18.在什么情况下,下面一段论述是真的:“说小王不会唱歌或小李不会跳舞是正确的,而说如果小王会唱歌,小李就会跳舞是不正确的.” 解：小王会唱歌。小李会跳舞。 真值为1.真值为0.可得，p真值为1，q真值为0.所以，小王会唱歌，小李不会跳舞。19.用真值表判断下列公式的类型:（2） pr此式为重言式（p此式为可满足式此式为矛盾式