离散数学习题解答王

1、离散数学（第五版）清华大学出版社第 2 章习题解答2.1 本题没有给出个体域,因而使用全 总个体域.(1) 令 F(x):x 是鸟G(x):x 会飞翔 .命题符号化为x(F(x)G(x).(2)令 F(x):x 为人 .G(x):x 爱吃糖命题符号化为x(F(x)G(x)或者x(F(x)G(x)(3)令 F(x):x 为人 .G(x):x 爱看小说 .命题符号化为x(F(x)G(x).(4) F(x):x 为人 .G(x):x 爱看电视 .命题符号化为x(F(x)G(x).分析 1如果没指出要求什么样的个体域，就使用全总个休域，使用全总个体域时，往往要使用特性谓词。 （1）-（4）中的 F(x)都是特性谓词。2 初学者经常犯的错误是，将类似于（1）中的命。

2、离散数学（第五版）清华大学出版社第 1 章习题解答11 除（3） ， （4） ， （5） ， （11）外全是命题，其中， （1） ， （2） ， （8） ， （9） ，（10） ， （14） ， （15）是简单命题， （6） ， （7） ， （12） ， （13）是复合命题。分析 首先应注意到，命题是陈述句，因而不是陈述句的句子都不是命题。本题中， （3）为疑问句， （5）为感叹句， （11）为祈使句，它们都不是陈述句，所以它们都不是命题。其次，4）这个句子是陈述句，但它表示的 判断结果是不确定。又因为（1） ，（2） ， （8） ， （9） ， （10） ， （14） ，。

3、 去找 QQ 头像 http:/www.7zhao.net文章来源：http:/www.7zhao.net习题一1.下列句子中,哪些是命题？在是命题的句子中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四大发明.答：此命题是简单命题，其真值为 1.（2） 是无理数.5答：此命题是简单命题，其真值为 1.（3）3 是素数或 4 是素数.答：是命题，但不是简单命题，其真值为 1.（4） 25x答：不是命题.（5）你去图书馆吗？答：不是命题.（6）2 与 3 是偶数.答：是命题，但不是简单命题，其真值为 0.（7）刘红与魏新是同学.答：此命题是简单命题，其真值还不。

4、 去找 QQ 头像 http:/www.7zhao.net文章来源：http:/www.7zhao.net习题一1.下列句子中,哪些是命题？在是命题的句子中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四大发明.答：此命题是简单命题，其真值为 1.（2） 是无理数.5答：此命题是简单命题，其真值为 1.（3）3 是素数或 4 是素数.答：是命题，但不是简单命题，其真值为 1.（4） 25x答：不是命题.（5）你去图书馆吗？答：不是命题.（6）2 与 3 是偶数.答：是命题，但不是简单命题，其真值为 0.（7）刘红与魏新是同学.答：此命题是简单命题，其真值还不。

5、 习题一 1.下列句子中 ,哪些是命题？在是命题的句子中 ,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？ （ 1）中国有四大发明 . 答：此命题是简单命题，其真值为 1. （ 2） 5 是无理数 . 答： 此命题是简单命题，其真值为 1. （ 3） 3 是素数或 4 是素数 . 答：是命题，但不是简单命题，其真值为 1. （ 4） 2 3 5x 答：不是命题 . （ 5）你去图书馆吗？ 答：不是命题 . （ 6） 2 与 3 是偶数 . 答：是命题，但不是简单命题，其真值为 0. （ 7）刘红与魏新是同学 . 答：此命题是简单命题，其真值还不知道 . （ 8）这朵玫瑰花。

6、For personal use only in study and research; not for commercial use 羀离散数学 螁习题 1.1 肈 1. 下列句子中，哪些是命题哪些不是命题如果是命题，指出它的真值。 蚃 。

7、作业题与解答 第一章 1924 6 2112 3 192 解答:ppq 真值表如下: p q p q pp ppq 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 194 所以公式pqq 为可。

8、第 1章 习题解答 1 离散数学 习题 1.1 1. 下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。 中国有四大发明。 计算机有空吗 ? 不存在最大素数。 21+3 5。 老王是山东人或河北人。 2 与 3 都是偶数。 小李在宿舍里。 这朵玫瑰花多美丽呀 ! 请勿随地吐痰 ! 圆的面积等于半径的平方乘以 。 只有 6 是偶数， 3 才能是 2 的倍数。 雪是黑色的当且仅当太阳从东方升起。 如果天下大雨，他就乘班车上班。 解： 是命题，其中是真命题，是假 命题，的真值目前无法确定；不是命题。 2. 将下列复合命题分成若干原子命题。 李辛与李。

9、u v15s2(beta 16.11)3SOLVED AND TEXIFIEDBYo 4/a IM15) h9 S 9 I (http:/www.ieee.org.cn/list.asp?boardid=67)1u v a y *ak v2002 M612003 M12Q 2No5sp“ T V1。

10、作 业 题 与 解 答第 一 章19 (2)、 (4) 、 (6)21 (1)、 (2) 、 (3)19、 (2)解 答 : (p p) q 真 值 表 如 下 :p q p q p p (p p) q0 0 1 1 1 10 1 1 0 1 01 0 0 1 0 11 1 0 0 0 119、 (4)所 以 公 式 (p q) q 为 可 满 足 式解 答 : (p q) ( q p) 真 值 表 如 下 :p q p q p q q p (p q) ( q p)0 0 1 1 1 1 10 1 1 0 1 1 11 0 0 1 0 0 11 1 0 0 1 1 1所 以 公 式 (p q) ( q p)为 永 真 式19、 (6)解 答 : (p q) (q r) (p r) 真 值 表 如 下 :p q r p q q r p r (p q) (q r) (p q) (q r) (p r)0 0 0 1 1 1 1 10 0 1 1 1。

11、离散数学习题解 3习题一 1.1 略 1.2 略 1.3 略 1.4 略 1.5 略 1.6 略 1.7 略 1.8 略 1.9 略 1.10 略 1.11 略 1.12 将下列 命题符号化, 并给出各 命题的 真值: (1)2+24 当且仅当 3+36. (2)2+24 的充要条件是 3+36. (3)2+24 与 3+36 互为充要条件. (4)若 2+24, 则 3+36, 反之亦然. (1)pq, 其中, p: 2+24, q: 3+36, 真值为 1. (2)pq, 其中, p: 2+24, q: 3+36, 真值为 0. (3) pq, 其中 , p: 2+24, q: 3+36, 真值为 0. (4) pq, 其中 , p: 2+24, q: 3+36, 真值为 1. 1.13 将下列命题符号化, 并给出各命题的真值: (1)若今天是星期一, 则明天是星。

12、作业题与解 答 第一 章 19 (2)、 (4)、 (6) 21 (1)、 (2)、 (3) 19、 (2) 解答 : (p p) q真值表如下 : p q p q p p (p p) q 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 19、 (4) 所以公式 (p q) q为 可 满足 式 解答 : (p q) ( q p)真值表如下 : p q p q p q q p (p q) ( q p) 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 所以公式 (p q) ( q p)为永真 式 19、 (6)解答 : (p q) (q r) (p r)真值表如下 : p q r p q q r p r (p q) (q r) (p q) (q r) (p r) 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 0 。

13、离散数学习题答案习题一1. 判断下列句子是否为命题？若是命题说明是真命题还是假命题。（1）3 是正数吗？（2）x1=0。（3）请穿上外衣。（4）210。（5）任一个实数的平方都是正实数。（6）不存在最大素数。（7）明天我去看电影。（8）9512。（9）实践出真知。（10）如果我掌握了英语、法语，那么学习其他欧洲语言就容易多了。解：（1） 、 （2） 、 （3）不是命题。（4） 、 （8）是假命题。（5） 、 （6） 、 （9） 、 （10）是真命题。（7）是命题，只是现在无法确定真值。2. 设 P 表示命题“天下雪 ”，Q 表示命题“我将去书店” ，R 表。