离散数学(第二版)课后习题答案详解（完整版）.doc

习题一 下列句子中,哪些是命题？在是命题的句子中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？ （1）中国有四大发明. 答：此命题是简单命题，其真值为 1. （2）5 是无理数. 答：此命题是简单命题，其真值为 1. （3） 3 是素数或 4 是素数. 答：是命题，但不是简单命题，其真值为 1. （4） 2x+ 3 5 答：不是命题. 你去图书馆吗？答：不是命题. 2 与 3 是偶数. 答：是命题，但不是简单命题，其真值为 0. 刘红与魏新是同学. 答：此命题是简单命题，其真值还不知道. 这朵玫瑰花多美丽呀！答：不是命题. 吸烟请到吸烟室去！答：不是命题. 圆的面积等于半径的平方乘以 π . 答：此命题是简单命题，其真值为 1. 只有 6 是偶数，3 才能是 2 的倍数. 答：是命题，但不是简单命题，其真值为 0. 8 是偶数的充分必要条件是 8 能被 3 整除. 答：是命题，但不是简单命题，其真值为 0. 2008 年元旦下大雪. 答：此命题是简单命题，其真值还不知道. 将上题中是简单命题的命题符号化. 解:（1）p：中国有四大发明. （2）p: 是无理数. （7）p:刘红与魏新是同学. （10）p:圆的面积等于半径的平方乘以 π. （13）p:2008 年元旦下大雪. 写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值. （1）5 是有理数.  为 1. 答：否定式：5 是无理数. p：5 是有理数.q：5 是无理数.其否定式 q 的真值 （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：ln1 是整数. q：ln1 不是整数. 其否定式 q 的真值为 1. 4.将下列命题符号化，并指出真值. （1）2 与 5 都是素数 答：p：2 是素数，q：5 是素数，符号化为 p q∧ ，其真值为 1. 不但 π 是无理数，而且自然对数的底e 也是无理数. 答：p：π 是无理数，q：自然对数的底e 是无理数，符号化为 p q∧ ，其真值为 1. 虽然 2 是最小的素数，但 2 不是最小的自然数. 答：p：2 是最小的素数，q：2 是最小的自然数，符号化为 p q∧? ，其真值为 1. （4）3 是偶素数. 答：p：3 是素数，q：3 是偶数，符号化为 p q∧ ，其真值为 0. （5）4 既不是素数，也不是偶数. 答：p：4 是素数，q：4 是偶数，符号化为? ∧?p q，其真值为 0. 5.将下列命题符号化，并指出真值. （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 是偶数 符号化: p q∨ ，其真值为 1. (2)符号化：p r∨ ，其真值为 1. (3)符号化：r t∨ ，其真值为 0. 符号化：? ∨?q s，其真值为 1. 符号化：? ∨?r s，其真值为 0. 6.将下列命题符号化. 小丽只能从筐里拿一个苹果或一个梨. 答：p：小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨，符号化为: p q∨ . 这学期，刘晓月只能选学英语或日语中的一门外语课. 答：p：刘晓月选学英语，q：刘晓月选学日语，符号化为: (? ∧ ∨ ∧?p q)(p q) . 设 p：王冬生于 1971 年，q：王冬生于 1972 年，说明命题“王冬生于 1971 年或 1972 年”既可以化答:列出两种符号化的真值表： p q 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 根据真值表,可以判断出,只有当p 与q 同时为真时两种符号化的表示才会有不同的真值,但结合命题可以发现,p 与q 不可能同时为真,故上述命题有两种符号化方式. 将下列命题符号化,并指出真值. 只要 , 就有 ；  如果 , 则 ； 只有 , 才有 ；  除非 , 才有 ；  除非 , 否则 ；  仅当 . 答:设 p: , 则 : ; 设 q: , 则 : .  符号化 真值 （1） 1 （2） 1 （3） 0 （4） 0 （5） 0 （6） 1 设 p：俄罗斯位于南半球,q：亚洲人口最多,将下面命题用自然语言表述,并指出其真值： （1） ； （2）