离散数学课后习题答案(第一章).pdf

1-1，1-2 （1） 指出下列哪些语句是命题，那些不是命题，如果是命题，指出它的真值。 a) 离散数学是计算机科学系的一门必修课。 是命题，真值为 T。 b) 计算机有空吗？ 不是命题。 c) 明天我去看电影。 是命题，真值要根据具体情况确定。 d) 请勿随地吐痰。 不是命题。 e) 不存在最大的质数。 是命题，真值为 T。 f) 如果我掌握了英语，法语，那么学习其他欧洲语言就容易多了。 是命题，真值为 T。 g) 9+5 12. 是命题，真值为 F。 ≤ h) X=3. 不是命题。 i) 我们要努力学习。 不是命题。 （2） 举例说明原子命题和复合命题。 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3） 设 P表示命题“天下雪。” Q表示“我将去镇上。” R表示命题“我有时间。” 以符号形式写出下列命题 a) 如果天不下雪和我有时间，那么我将去镇上。 (┓P ∧R)→Q b) 我将去镇上，仅当我有时间时。 Q→R c) 天不下雪。 ┓P d) 天下雪，那么我不去镇上。 P→┓Q （4） 用汉语写出一些句子，对应下列每一个命题。 a)Q�(R∧¬P) Q:我将去参加舞会。R:我有时间。P:天下雨。 Q↔ (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b) R∧Q R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) (Q→ R)∧(R→Q) Q:一个数是奇数。R:一个数不能被 2 除。 （Q→R）∧(R→Q):一个数是奇数，则它不能被 2 整除并且一个数不能被 2 整除，则它是奇数。 (5) 将下列命题符号化。 a) 王强身体很好，成绩也很好。 设 P：王强身体很好。Q：王强成绩很好。P∧Q b) 小李一边看书，一边听音乐。 设 P：小李看书。Q：小李听音乐。P∧Q c) 气候很好或很热。 设 P：气候很好。Q：气候很热。P∨Q d) 如果 a 和 b 是偶数，则a+b是偶数。 设 P： a 和 b 是偶数。Q：a+b 是偶数。P→Q e) 四边形 ABCD是平行四边形，当且仅当它的对边平行。 设 P：四边形 ABCD 是平行四边形。Q ：四边形 ABCD 的对边平行。P↔Q f) 停机的原因在于语法错误或程序错误。 设 P：语法错误。Q：程序错误。R：停机。（P∨ Q）→ R (6) 将下列复合命题分成若干原子命题。 a) 天气炎热且正在下雨。 P:天气炎热。Q:正在下雨。 P∧Q b) 天气炎热但湿度较小。 P:天气炎热。R:湿度较低。 P∧R c) 天正在下雨或湿度很大。 R:天正在下雨。S:湿度很高。 R∨S d) 刘英与李进上山。 A:刘英上山。B:李进上山。 A∧B e) 老王或小李是革新者。 M:老王是革新者。N:小李是革新者。 M∨N f)