离散数学课件thewholeexercisesfromchaptertochapterdiscretemathematics.docxVIP

《离散数学》布置的课后作业习题解答 作者：黄海平 第一次布置的作业： P8 1-1,1-2 习题 指出下列语句哪些是命题，哪些不是命题，如果是命题，指出它的真值。 a) 离散数学是计算机科学系的一门必修课。 命题， T b) 计算机有空吗？ 不是命题 c) 明天我去看电影。 命题，根据主体情况可能为 T或者 F d) 请勿随地吐痰！ 不是命题 e) 不存在最大质数。 命题， T f) 如果我掌握了英语、法语，那么学习其它欧洲语言就容易得多。 命题， T g) 9+5≤12 命题， F h) x=3 不是命题 i) 我们要努力学习。 不是命题，是陈述句，但是没有真假值 设 P 表示命题“天下雪” ，Q 表示命题“我将去镇上” ， R 表示命题“我有时间” ，以符号形式写出下列命题。 a) 如果天不下雪和我有时间，那么我将去镇上。  (  P  R)  Q b) 我将去镇上，仅当我有时间时。  Q R c) 天不下雪。  P d) 天下雪，那么我不去镇上。  P  Q 将下列命题符号化。 小李一边看书，一边听音乐。 P: 小李看书。 Q: 小李听音乐。 P Q 如果 a 和 b 是偶数，则 a+b 是偶数。 写法一：  P: a 和  b 是偶数。  Q: a+b  是偶数。  P Q 写法二： P: a 是偶数。 Q: b 是偶数。  R: a+b  是偶数。  P Q  R 停机的原因在于语法错误或程序错误。 P: 停机。 Q: 语法错误。 R: 程序错误。 P Q R P12 1-3 习题 试把原子命题表示为 P、 Q、 R 等，然后用符号译出下列各句子。 或者你没有给我写信，或者它在途中丢失了。 P: 你给我写信。 Q: 信在途中丢失了。 P Q 或者 ( P R) 如果你来了，那末他唱不唱歌将看你是否伴奏而定。 P: 你来了。 Q: 他唱歌。 R: 你伴奏。 P ( R Q) 用符号形式写出下列命题。 假如上午不下雨，我去看电影，否则就在家里读书或看报。 P: 上午下雨。 Q: 我去看电影。 R: 我在家里读书。  S: 我在家里看报。 (  P  Q) ( P  R S) 第二次布置的作业： P19 1-4 习题 证明下列等价式。 e) ((( A B C ) D ) (C ( A B D ))) ((C ( A B)) D ) 左边 (((ABC)D)(C AB)D) (( (A B) C)D)(CAB)D) D (( C ( A B)) ( C A B)) D ( C ( ( A B) ( A B))) D (C (( A B) (A B))) D (C ((A B) ( A B))) D (C ( A B) 右边 化简以下各式。 a) (( A B) ( B A)) C 解：由于 A B 和 B A是等价的， 因此原式中的前半部分 (A B) ( B A) 是永真式，原式就变为 T C C ，化简完毕。 (9) ①如果 A C B C ，是否有 A B ？②如果 A C B C ，是否有 A B ？ ③如果 A B是否有 A B ？ ① 当然未必， C取T时，A和B随意真假， A C B C 成立； 或者 A取P Q ， B 取 P，C 取 Q，也可说明此问题。 ② 当然未必， C取 F时，A 和B 随意真假， A C B C 成立； 或者A取P Q ， B 取 P，C 取 Q，也可说明此问题。 ③ 是的， A B 就说明了 A 和 B 必然同为真或者同为假，所以 A B 。 P23 1-5 习题 (1) 试证下列各式为重言式。 a) (P (P Q )) Q 解法一：可用真值表； (略 ) 解法二： 原式等价于 ( P ( P Q)) Q (( P P) (P Q)) Q (P Q) Q 只有当 Q 为假， P Q 为真，该式才可能为假，但是 Q=F 时， P Q 永为 F，因此上式永 真。 c) (( P Q ) (Q R)) (P R) 后件为假的情形是 P=T 且 R=F ，此时有两种情况： ① Q=T， P Q 为 T，但是 Q R 为 F，前件只能为 F； Q=F， PQ 为 F，前件只能为 F； 因此根据定义，该式永真。 检验下述论证的有效性。 如果我学习，那么我数学不会不及格。  P: 我学习。  Q:我数学不及格。  P  Q 如果我不热衷于玩扑克，那么我将学习。 但我数学不及格。 Q 因此我热衷于玩扑克。 R  R: 我热衷于玩扑克。  R P 即要证明  P  Q ,  R  P , Q  R 前件为真的条件是  Q=T ，如此  P=F( 否则