离散数学及应用课后习题答案

【篇一：离散数学及其应用图论部分课后习题答案】

p165:习题九

1、给定下面4个图（前两个为无向图，后两个为有向图）的集合

表示，画出它们的图形表

示。

（1）g1??v1,e1?，v1?{v1,v2,v3,v4,v5}，

e1?{(v1,v2),(v2,v3),(v3,v4),(v3,v3),(v4,v5)} （2）g2??v2,e2?，

v2?v1，e1?{(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v1)} （3）

d1??v3,e3?,v3?v1,e3?{?v1,v2?,?v2,v3?,?v3,v2?,?v4,v5?,?v5,v 1?} （4）

d2??v4,e4?,v4?v1,e3?{?v1,v2?,?v2,v5?,?v5,v2?,?v3,v4?,?v4,v 3?} 解答：（1）

（2）

10、是否存在具有下列顶点度数的5阶图？若有，则画出一个这样

的图。

（1）5，5，3，2，2；（2）3，3，3，3，2；（3）1，2，3，4，5；（4）4，4，4，4，4 解答：（1）（3）不存在，因为有奇数个

奇度顶点

。

14、设g是n(n?2)阶无向简单图，g是它的补图，已

知?(g)?k1,?(g)?k2，求?(g)，

?(g)。

解答：?(g)?n?1?k2；?(g)?n?1?k1。

15、图9.19中各对图是否同构？若同构，则给出它们顶点之间的双

射函数。

解答：

（c）不是同构，从点度既可以看出，一个点度序列为4，3，3，3，3而另外一个为4，4，3，3，1

（d）同构，同构函数为

?1?2??f(x)??3

?4???5

解答：

（1）三条边一共提供6度；所以点度序列可能是

x?ax?b

x?c x?dx?e

16、画出所有3条边的5阶简单无向图和3条边的3阶简单无向图。

①3，3，0，0，0，0；②3，2，1，0，0，0；③3，1，1，1，0，0；④2，2，2，0，0，0；⑤2，2，1，1，0，0；⑥2，1，1，1，1，0；⑦1，1，1，1，1，1；由于是简单图，①②两种情形不可能图

形如下：

（2）三条边一共提供6度，所以点度序列可能为①3，3，0；②3，2，1；③2，2，2 由于是简单图，①②两种情形不可能

21、在图9.20中，下述顶点序列是否构成通路？哪些是简单通路？

哪些是初级通路？哪些是回路？哪些是简单回路？哪些是初级回路？（1）a,b,c,d,b,e；（2）a,b,e,d,b,a；（3）a,d,c,e,b；（4）

d,b,a,c,e;

（5）a,b,c,d,e,b,d,c；（6）a,d,b,e,c,b,d；（7）c,d,a,b,c；（8）a,b,c,e,b 解答：（1）构成通路，且为初级通路，因为点不重复

（2）构成了回路，但是不为简单回路和初级回路，因为有重复的边(a,b) （3）构成了初级通路，因为点不重复；（4）不构成通路，因

为边(a,c)不存在；

（5）构成通路，但是不为简单通路和初级通路，因为有重复的边(d,c) （6）构成了回路，但是不为简单回路和初级回路，因为有重复的边(d,b) （7）构成了初级通路；

（8）简单通路，但是不为初级通路，有重复边。

23、用dijkstra标号法求图9.22中各图从顶点v1到其余各点的最

短路径和距离。

v1到v2最短路为v1?v2，路长为6； v1到v3最短路为v1?v3，

路长为3； v1到v4最短路为v1?v3?v4，路长为5；

v1到v5最短路为v1?v3?v4?v5，路长为6； v1到v6最短路为

v1?v2?v6，路长为12；

v1到v7最短路为v1?v3?v4?v5?v7，路长为7； v1到v8最短路

为v1?v3?v4?v5?v7?v8，路长为10；

（2）略。

25、图9.23中各图有几个连通分支？给出它们所有的连通分支。

解答：

（a）有两个连通分支：aec和bdf；（b）有三个连通分支：abd、c和ef；（c）连通图，只有一个连通分支；（d）两个连通分支：afbgd和ech。 38、写出图9.27的关联矩阵。

??11000000??10?111000???

00?1000?1? 解答：?0??0000?11?11????0?1100?110??

【篇二：离散数学及其应用(课后习题)】

出下列命题是原子命题还是复合命题。（3）大雁北回，春天来了。（4）不是东风压倒西风，就是西风压倒东风。（5）张三和李四在吵架。解：（3）和（4）是复合命题，（5）是原子命题。

习题1.2

1. 指出下列命题的真值：

（1）若2?2?4，则太阳从西方升起。解：该命题真值为t（因为命题的前件为假）。（3）胎生动物当且仅当是哺乳动物。

解：该命题真值为f（如鸭嘴兽虽是哺乳动物，但不是胎生动物）。

2. 令p：天气好。q：我去公园。请将下列命题符号化。（2）只要天气好，我就去公园。（3）只有天气好，我才去公园。（6）天气好，我去公园。解：（2）p?q。（3）q?p。（6）p?q。

习题1.3

2. 将下列命题符号化（句中括号内提示的是相应的原子命题的符号表示）：（1）我去新华书店（p），仅当我有时间（q）。（3）只要努力学习（p），成绩就会好的（q）。（6）我今天进城（p），除非下雨（q）。（10）人不犯我（p），我不犯人（q）；人若犯我，我必犯人。解：（1）p?q。（3）p?q。（6）?q?p。（10）(?p??q)?(p?q)。

习题1.4

1. 写出下列公式的真值表：（2）p?(q?r)。

解：该公式的真值表如下表：

2. 证明下列等价公式：

（2）(p?q)??(p?q)??(p?q)。证明：

?(p?q)??((p?q)?(?p??q))??(p?q)??(?p??q))??(p?q)?(p?q) ?(p ?q)??(p?q)

（4）(p?q)?(p?r)?p?(q?r)。证明：

(p?q)?(p?r)?(?p?q)?(?p?r)??p?(q?r)?p?(q?r)

3. 甲、乙、丙、丁4人参加考试后，有人问他们谁的成绩最好，甲说，不是我。乙说：是丁。丙说：是乙。丁说：不是我。已知4个人的回答只有一个人符合实际，问成绩最好的是谁？

解：设a：甲成绩最好。b：乙成绩最好。c：丙成绩最好。d：丁成绩最好。四个人所说的命题分别用p、q、r、s表示，则

p??a；q??a??b??c?d；r??a?b??c??d；s??d。

则只有一人符合实际的命题k符号化为

k?(p??q??r??s)?(?p?q??r??s)?(?p??q?r??s)?(?p??q??r?s) p??q??r??s??a??(?a??b??c?d)??(?a?b??c??d)?d ??a?(a?b

?c??d)?(a??b?c?d)?d ?(?a?d)?(a?b?c??d)?(a??b?c?d)

?(?a?b?c?d)?(?a?b?d)?(?a??b?c?d)?(?a?c?d)?0;

同理，

?p?q??r??s?a??a??b??c?d??(?a?b??c??d)?d?0; ?p??q?r?? s?a??(?a??b??c?d)??a?b??c??d?d?0; ?p??q??r?s?a??(?a?

?b??c?d)??(?a?b??c??d)??d ?a?(a?b?c??d)?(a??b?c?d)??d ?a??d.

所以，当k为真时，a??d为真，即甲的成绩最好。

习题1.5

2. 证明下列各蕴含式：

（3）p?(q?r)?(p?q)?(p?r)。证明：

方法一：真值表法（列出命题公式(p?(q?r))?((p?q)?(p?r))的真值表）。

方法二：等值演算法

(p?(q?r))?((p?q)?(p?r))??(p?(q?r))?((p?q)?(p?r))??(?p?(?q?r)) ??(?p?q)?(?p?r)?(p?q??r)?(p??q)?(?p?r)

?(p?q??r)?((p??p?r)?(?q??p?r))?(p?q??r)?(?q??p?r)

?(p??q??p?r)?(q??q??p?r)?(?r??q??p?r)?1.

方法三：分析法

（1）直接分析法：若前件p?(q?r)为真，分两种情况：

（i）p为假，则p?q为真，p?r为真，(p?q)?(p?r)为真。

（ii）p为真，则q?r为真，此时若q为真，则r为真，则p?q为真，p?r为

真，(p?q)?(p?r)为真；若q为假，则p?r为假，(p?q)?(p?r)为真。综上，若前件为真，后件必为真，故该蕴含式成立。

(2）间接分析法：若后件(p?q)?(p?r)为假，则p?q为真，p?r为假。由

p?r为假可知，p为真，r为假。再由p?q可知，q为真。此时q?r 为假，

p?(q?r)为假，即前件为假。故蕴含式成立。

5. 叙述下列各个命题的逆换式和逆反式，并以符号写出。（1）如

果下雨，我不去。解：设p：天下雨。q：我去。

逆换式：如果我不去，天就下雨。符号表示为?q?p。逆反式：如

果我去，天就不下雨。符号表示为q??p。（2）仅当你走我将留下。解：设p：我留下。q：你走。

逆换式：如果你走，我就留下。符号表示为：q?p。逆反式：如果

你不走，我就不留下。符号表示为：?q??p。

习题1.6

2. 将下列命题公式用只含?和?的等价式表达，并要求尽可能简单。（1）(p?q)??p.

解： (p?q)??p?(p?? p)?q?0?q?0.（2）(p?(q??r))??p?q.

解： (p?(q??r))??p?q?(?p?(q??r))?(?p?q??r)

?p? q?

?p?q?

??p?q(?p??q

?p?)q?(?p?q?)q?(?r?)

?(p?q?)

?r?

?(?p?q)?(?p?q)?(?p?(?p?q)?(?p?q??r)??(p??q).

（3）?p??q?(?r?p).

(?p?q? ?r?

?p? q?

解：?p??q?(?r?p)??p??q?(r?p)

?(?p??q?r)?(?p??q?p)?(?p??q?r)?0 ??p??q?r??(p?q??r).

习题1.7

6．求下列命题公式的主析取范式和主合取范式：（1）

((p?q)?r)?p.

解：

((p?q)?r)?p??(?(p?q)?r) ?p?((p?q)??r)?p?(p?q?p)?(p??r)?(p? q?(r??r))?(p?(q??q)? ?r?(p?q?r)?(p?q??r)?(p?q?r)?(p?q??r)?

m0?m1?m3（主合取范式）

?m2?m4?m5?m6?m7.（主析取范式）

?(p?q)?(p ??r

?(p?q??r)(?p??q ?r??(p??q? ?r)

【篇三：《离散数学》试题及答案】

合a,b，其中a＝{1,2,3}, b= {1,2}, 则a - b＝

____________________;__________________________ .

3. 设集合a = {a, b}, b = {1, 2}, 则从a到b的所有映射是

__________________________ _____________, 其中双射的是

__________________________.

4. 已知命题公式g＝?(p?q)∧r，则g的主析取范式是

_______________________________

______________________________________________________ ____.

5.设g是完全二叉树，g有7个点，其中4个叶点，则g的总度数为__________，分枝点数为________________.

___________________;a－b＝ _____________________ .

7. 设r是集合a上的等价关系，则r所具有的关系的三个特性是

______________________, ________________________,

_______________________________.

8. 设命题公式g＝?(p?(q?r))，则使公式g为真的解释有

__________________________，

_____________________________,

__________________________.

9. 设集合a＝{1,2,3,4}, a上的关系r1 = {(1,4),(2,3),(3,2)}, r1 = {(2,1),(3,2),(4,3)}, 则 r1?r2 = ________________________,r2?r1 =____________________________,

=________________________.

10. 设有限集a, b，|a| = m, |b| = n, 则| |?(a?b)| =

_____________________________.

11 设a,b,r是三个集合，其中r是实数集，a = {x | -1≤x≤1, x?r}, b = {x | 0≤x 2, x?r},则a-b = __________________________ , b-a = __________________________ , a∩b =

__________________________ , .

13. 设集合a＝{2, 3, 4, 5, 6}，r是a上的整除，则r以集合形式(列举法)记为___________

______________________________________________________ _.

14. 设一阶逻辑公式g = ?xp(x)??xq(x)，则g的前束范式是

__________________________ _____. 15.设g是具有8个顶点的树，则g中增加_________条边才能把g变成完全图。

16. 设谓词的定义域为{a, b},将表达式?xr(x)→?xs(x)中量词消除，写成与之对应的命题公式是

______________________________________________________ ____________________.

17. 设集合a＝{1, 2, 3, 4}，a上的二元关系r＝{(1,1),(1,2),(2,3)}, s

＝{(1,3),(2,3),(3,2)}。则r?s＝

r12

?(a) - ?(b)＝

_____________________________________________________, r2＝

______________________________________________________.

二、选择题

(c)??{{a}}?b?e (d){{a},1,3,4}?b.

(c)对称性

(d)反对称性

1 设集合a={2,{a},3,4}，b = {{a},3,4,1}，e为全集，则下列命题正

确的是( )。

(a){2}?a(b){a}?a (a)自反性 (a)下界

2 设集合a={1,2,3},a上的关系r＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则

r不具备( ).

(b)传递性 (b)上界

3 设半序集(a,≤)关系≤的哈斯图如下所示，若a的子集b =

{2,3,4,5},则元素6为b的( )。

(c)最小上界 (d)以上答案都不对

4 下列语句中，( )是命题。

(a)请把门关上 (b)地球外的星球上也有人 (c)x + 5 6 (d)下午有会吗？

5 设i是如下一个解释：d＝{a,b},

p(a,a) p(a,b) p(b,a) p(b,b)1 0 1 0

则在解释i下取真值为1的公式是( ).

(a)?x?yp(x,y)(b)?x?yp(x,y)(c)?xp(x,x) (d)?x?yp(x,y).

(a)(1,2,2,3,4,5)(b)(1,2,3,4,5,5) (a)恒真的(b)恒假的

(c)(1,1,1,2,3) (d)(2,3,3,4,5,6).

6. 若供选择答案中的数值表示一个简单图中各个顶点的度，能画出

图的是( ).

7. 设g、h是一阶逻辑公式，p是一个谓词，g＝?xp(x), h＝?xp(x),则一阶逻辑公式g?h是( ).

(c)可满足的 (d)前束范式.

8 设命题公式g＝?(p?q)，h＝p?(q??p)，则g与h的关系是( )。

(a)g?h(b)h?g(c)g＝h (d)以上都不是. (a)a＝b (a)自反性

(b)a?b (b)传递性

(c)b?a

(d)a＝b＝?.

9 设a, b为集合，当( )时a－b＝b.

10 设集合a = {1,2,3,4}, a上的关系r＝{(1,1),(2,3),(2,4),(3,4)}, 则r 具有( )。

(c)对称性 (d)以上答案都不对

11 下列关于集合的表示中正确的为( )。

(a){a}?{a,b,c} (b){a}?{a,b,c} (c)??{a,b,c} (d){a,b}?{a,b,c} (a) 对

任意x，g(x)都取真值1.(b)有一个x0，使g(x0)取真值1. (c)有某些x，使g(x0)取真值1.(d)以上答案都不对. 13. 设g是连通平面图，有5个顶点，6个面，则g的边数是( ).

(a) 9条(b) 5条(c) 6条 (d) 11条. (a)6(b)5

14. 设g是5个顶点的完全图，则从g中删去( )条边可以得到树.

12 命题?xg(x)取真值1的充分必要条件是( ).

15. 设图g的相邻矩阵为?

?1??1??1

(a)4, 5 (b)5, 6

三、计算证明题

1111?

0100?

?，则g的顶点数与边数分别为( ).

1011?

0101?0110??

(d)5, 8.

1.设集合a＝{1, 2, 3, 4, 6, 8, 9, 12}，r为整除关系。

(1) 画出半序集(a,r)的哈斯图；

(2) 写出a的子集b = {3,6,9,12}的上界，下界，最小上界，最大下界； (3) 写出a的最大元，最小元，极大元，极小元。 2.

设集合a＝{1, 2, 3, 4}，a上的关系r＝{(x,y) | x, y?a 且 x ? y}, 求(1) 画出r的关系图； (2) 写出r的关系矩阵. 3.

设r是实数集合，?,?,?是r上的三个映射，?(x) = x+3, ?(x) =

2x, ?(x) ＝ x/4,试求复合映射???，???, ???, ???，?????.

4. 设i是如下一个解释：d = {2, 3},

a 3

b 2

f (2) 3

f (3) 2

p(2, 2) 0

p(2, 3) 0

p(3, 2) 1

p(3, 3) 1

试求 (1) p(a, f (a))∧p(b, f (b));

(2) ?x?y p (y, x).

5. 设集合a＝{1, 2, 4, 6, 8, 12}，r为a上整除关系。

(1) 画出半序集(a,r)的哈斯图；

(2) 写出a的最大元，最小元，极大元，极小元；

(3) 写出a的子集b = {4, 6, 8, 12}的上界，下界，最小上界，最大

下界. 6. 设命题公式g = ?(p→q)∨(q∧(?p→r)), 求g的主析取范式。

7. (9分)设一阶逻辑公式：g = (?xp(x)∨?yq(y))→?xr(x)，把g化

成前束范式. 9. 设r是集合a = {a, b, c, d}. r是a上的二元关系, r = {(a,b), (b,a), (b,c), (c,d)},

(1) 求出r(r), s(r), t(r)； (2) 画出r(r), s(r), t(r)的关系图.

11. 通过求主析取范式判断下列命题公式是否等价：

(1) g = (p∧q)∨(?p∧q∧r) (2) h = (p∨(q∧r))∧(q∨(?p∧r))

13. 设r和s是集合a＝{a, b, c, d}上的关系，其中r＝{(a, a),(a,

c),(b, c),(c, d)}, c),(b, d),(d, d)}.

(1) 试写出r和s的关系矩阵； (2) 计算r?s, r∪s, r1, s1?r1.

－

s＝{(a, b),(b,

四、证明题

1. 利用形式演绎法证明：{p→q, r→s, p∨r}蕴涵q∨s。

2. 设a,b

为任意集合，证明：(a-b)-c = a-(b∪c).

3. (本题10分)利用形式演绎法证明：{?a∨b, ?c→?b, c→d}蕴涵

a→d。 4. (本题10分)a, b为两个任意集合，求证：

a－(a∩b) = (a∪b)－b .

参考答案

一、填空题

1. {3}; {{3},{1,3},{2,3},{1,2,3}}.

2. 2.

3. ?1= {(a,1), (b,1)}, ?2= {(a,2), (b,2)},?3= {(a,1), (b,2)}, ?4= {(a,2), (b,1)}; ?3, ?

4. 4. (p∧?q∧r).

5. 12, 3.

6. {4}, {1, 2, 3, 4}, {1, 2}.

7. 自反性；对称性；传递性.

8. (1, 0, 0), (1, 0, 1), (1, 1, 0).

9. {(1,3),(2,2),(3,1)}; {(2,4),(3,3),(4,2)}; {(2,2),(3,3)}. 10. 2m?n.

11. {x | -1≤x 0, x?r}; {x | 1 x 2, x?r}; {x | 0≤x≤1, x?r}. 12. 12; 6.

13. {(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}.

14. ?x(?p(x)∨q(x)). 15. 21.

16. (r(a)∧r(b))→(s(a)∨s(b)). 17. {(1, 3),(2, 2)}; {(1, 1),(1, 2),(1, 3)}.

二、选择题

1. c.

2. d.

3. b.

4. b.

5. d.

6. c.

7. c.

8. a. 9. d. 10. b. 11. b. 13. a. 14. a. 三、计算证明题 1.(1)

15. d

(2) b无上界，也无最小上界。下界1, 3; 最大下界是3. (3) a无最大元，最小元是1，极大元8, 12, 90+; 极小元是1. 2.r =

{(1,1),(2,1),(2,2),(3,1),(3,2),(3,3),(4,1),(4,2),(4,3),(4,4)}.

(1)

?1?1

(2)mr??

?1??1

01110011

0?0?? 0??1?

3. (1)???＝?(?(x))＝?(x)+3＝2x+3＝2x+3.

(2)???＝?(?(x))＝?(x)+3＝(x+3)+3＝x+6, (3)???＝?(?(x))

＝?(x)+3＝x/4+3, (4)???＝?(?(x))＝?(x)/4＝2x/4 = x/2,

(5)?????＝??(???)＝???+3＝2x/4+3＝x/2+3. 4. (1) p(a, f

(a))∧p(b, f (b)) = p(3, f (3))∧p(2, f (2))

= p(3, 2)∧p(2, 3) = 1∧0 = 0.

(2) ?x?y p (y, x) = ?x (p (2, x)∨p (3, x))

= (p (2, 2)∨p (3, 2))∧(p (2, 3)∨p (3, 3)) = (0∨1)∧(0∨1) = 1∧1 = 1.

5. (1)

(2) 无最大元，(3) b无上界，

最小元1，极大元8, 12; 极小元是1.无最小上界。下界1, 2; 最大下界2.

6. g = ?(p→q)∨(q∧(?p→r))

屈婉玲版离散数学课后习题答案【3】

第四章部分课后习题参考答案 3. 在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值: (1) 对于任意x,均有2=(x+)(x). (2) 存在x,使得x+5=9. 其中(a)个体域为自然数集合. (b)个体域为实数集合. 解： F(x): 2=(x+)(x). G(x): x+5=9. (1)在两个个体域中都解释为) ?，在（a）中为假命题，在(b)中为真命题。 (x xF (2)在两个个体域中都解释为) xG ?，在（a）(b)中均为真命题。 (x 4. 在一阶逻辑中将下列命题符号化: (1) 没有不能表示成分数的有理数. (2) 在北京卖菜的人不全是外地人. 解: (1)F(x): x能表示成分数 H(x): x是有理数命题符号化为: )) F x∧ ?? x ? ( ) ( (x H (2)F(x): x是北京卖菜的人 H(x): x是外地人命题符号化为: )) F ?? x x→ (x ( H ) ( 5. 在一阶逻辑将下列命题符号化: (1) 火车都比轮船快. (3) 不存在比所有火车都快的汽车. 解: (1)F(x): x是火车; G(x): x是轮船; H(x,y): x比y快命题符号化为: )) F y x G ? y ? ∧ x→ , ( )) ( H ) x ((y ( (2) (1)F(x): x是火车; G(x): x是汽车; H(x,y): x比y快

命题符号化为: ))),()(()((y x H x F x y G y →?∧?? 9.给定解释I 如下: (a) 个体域D 为实数集合R. (b) D 中特定元素=0. (c) 特定函数(x,y)=xy,x,y D ∈. (d) 特定谓词(x,y):x=y,(x,y):x

离散数学第三版课后习题答案

离散数学辅助教材概念分析结构思想与推理证明第一部分集合论

离散数学习题解答习题一（第一章集合） 1. 列出下述集合的全部元素： 1）A={x | x ∈N∧x是偶数∧x＜15} 2）B={x|x∈N∧4+x=3} 3）C={x|x是十进制的数字} [解] 1）A={2，4，6，8，10，12，14} 2）B= 3）C={0，1，2，3，4，5，6，7，8，9} 2. 用谓词法表示下列集合： 1）{奇整数集合} 2）{小于7的非负整数集合} 3）{3，5，7，11，13，17，19，23，29} [解] 1）{n n∈I∧(?m∈I)(n=2m+1)}； 2）{n n∈I∧n≥0∧n<7}； 3）{p p∈N∧p>2∧p<30∧?(?d∈N)(d≠1∧d≠p∧(?k∈N)(p=k?d))}。 3. 确定下列各命题的真假性： 1） 2）∈ 3）{} 4）∈{} 5）{a，b}{a，b，c，{a，b，c}} 6）{a,b}∈(a，b，c，{a，b，c}) 7）{a，b}{a，b，{{a，b，}}} 8）{a，b}∈{a，b，{{a，b，}}} [解]1）真。因为空集是任意集合的子集； 2）假。因为空集不含任何元素； 3）真。因为空集是任意集合的子集； 4）真。因为是集合{}的元素； 5）真。因为{a，b}是集合{a，b，c，{a，b，c}}的子集； 6）假。因为{a,b}不是集合{a，b，c，{a，b，c}}的元素；

7）真。因为{a，b}是集合{a，b，{{a，b}}}的子集； 8）假。因为{a,b}不是集合{a，b，{{a，b}}}的元素。 4. 对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B∈C，则A∈C。 2）如果A∈B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A∈C。 [解] 1）假。例如A={a}，B={a，b}，C={{a}，{b}}，从而A∈B∧B∈C但A∈C。 2）假。例如A={a}，B={a，{a}}，C={{a}，{{a}}}，从而A∈B∧B∈C，但、A ∈C。 3）假。例如A={a}，B={a，b}，C={{a}，a，b}，从而ACB∧B∈．C，但A∈C。5．对任意集合A，B，C，确定下列命题的真假性： 1）如果A∈B∧B C，则A∈C。 2）如果A∈B∧B C，则A C。 3）如果A B∧B∈C，则A∈C。 3）如果A B∧B∈C，则A C。 [解] 1）真。因为B C x（x∈B x∈C），因此A∈B A∈C。 2）假。例如A={a}，B={{a}，{b}}，C={{a}，{b}，{c}}从而A∈B∧B C，但A C。 3）假。例如A={a}，B={{a，b}}，C={{a，{a，b}}，从而A B∧B∈C，但A C。 4）假。例如A={a}，B={{a，b}}，C={{a，b}，b}，从而A B∧B∈C，但A C。 6．求下列集合的幂集： 1）{a，b，c} 2）{a，{b，c}} 3）{} 4）{，{}} 5）{{a，b}，{a，a，b}，{a，b，a，b}} [解] 1）{，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}} 2）{，{a}，{{b，c}}，{a，{a，b}}} 3）{，{}} 4）{，{}，{{}}，{，{}}}

离散数学课后习题答案

习题参考解答习题 1、（3）P：银行利率降低 Q：股价没有上升 P∧Q （5）P：他今天乘火车去了北京 Q：他随旅行团去了九寨沟 Q P? （7）P：不识庐山真面目 Q：身在此山中 Q→P，或～P→～Q （9）P：一个整数能被6整除 Q：一个整数能被3整除 R：一个整数能被2整除 T：一个整数的各位数字之和能被3整除 P→Q∧R ，Q→T 2、（1）T （2）F （3）F （4）T （5）F （6）T （7）F （8）悖论习题 1（3） ) ( ) ( ) ( ) ( ) ( ) ( R P Q P R P Q P R Q P R Q P → ∨ → ? ∨ ? ∨ ∨ ? ? ∨ ∨ ? ? ∨ →

（4） ()()()(())()(()())(())()()()()P Q Q R R P P R Q R P P R R P Q R P P R P R Q R Q P ∧∨∧∨∧=∨∧∨∧=∨∨∧∧∨∧=∨∧∨∧∨∧∨=右 2、不，不，能习题 1(3) (())~((~)) (~)()~(~(~))(~~)(~) P R Q P P R Q P P R T P R P R Q Q P R Q P R Q →∧→=∨∧∨=∨∧=∨=∨∨∧=∨∨∧∨∨、主合取范式 ) ()()()()()()()()()()()()()())(())(()()(()) ()())(()((Q P R P Q R P Q R R Q P R Q P R Q P Q P R Q P R P Q R P Q R R Q P R Q P R Q P R Q P Q Q P R P P Q R R R Q Q P P R Q R P P Q R P P Q R P ∧∧∨∧?∧∨?∧?∧∨∧?∧?∨?∧∧?∨?∧?∧?=∧∧∨?∧∧∨∧?∧∨?∧?∧∨∧?∧?∨∧?∧?∨?∧∧?∨?∧?∧?=∨?∧∧∨∨?∧?∧∨∨?∧∨?∧?=∧∨?∧∨?=∨?∧∨?=→∧→ ————主析取范式 (2) ()()(~)(~) (~(~))(~(~))(~~)(~)(~~) P Q P R P Q P R P Q R R P R Q Q P Q R P Q R P R Q →∧→=∨∧∨=∨∨∧∧∨∨∧=∨∨∧∨∨∧∨∨Q 2、 ()~() (~)(~) (~~)(~)(~~)P Q R P Q R P Q P R P Q R P Q R P R Q →∧=∨∧=∨∧∧=∨∨∧∨∨∧∨∨∴等价 3、解：根据给定的条件有下述命题公式：（A →（CD ））∧～（B ∧C ）∧～（C ∧D ）（～A ∨（C ∧～D ）∨（～C ∧D ））∧（～B ∨～C ）∧（～C ∨～D ）（（～A ∧～B ）∨（C ∧～D ∧～B ）∨（～C ∧D ∧～B ）∨ （～A ∧～C ）∨（C ∧～D ∧～C ）∨（～C ∧D ∧～C ））∧（～C ∨～D ）

离散数学习题解答

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

屈婉玲版离散数学课后习题答案【1】

第一章部分课后习题参考答案 16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。（1）p∨(q∧r)?0∨(0∧1) ?0 （2）（p?r）∧(﹁q∨s) ?（0?1）∧(1∨1) ?0∧1?0. （3）（?p∧?q∧r）?(p∧q∧﹁r) ?（1∧1∧1）? (0∧0∧0)?0 (4)（?r∧s）→(p∧?q) ?（0∧1）→(1∧0) ?0→0?1 17．判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2也是无理数。另外6能被2整除，6才能被4整除。” 答：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。19．用真值表判断下列公式的类型：（4）(p→q) →(?q→?p) （5）(p∧r) ?(?p∧?q) （6）((p→q) ∧(q→r)) →(p→r) 答：（4） p q p→q ?q ?p ?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 1 0 0 1 1 所以公式类型为永真式//最后一列全为1 （5）公式类型为可满足式（方法如上例）//最后一列至少有一个1 （6）公式类型为永真式（方法如上例）// 第二章部分课后习题参考答案 3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值.

(1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答：(2)（p→(p∨q)）∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r （p∨q）→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式： (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明（2）(p→q)∧(p→r) ? (?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) （4）(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q) ?1∧(p∨q)∧?(p∧q)∧1 ?(p∨q)∧?(p∧q) 5.求下列公式的主析取范式与主合取范式，并求成真赋值 (1)(?p→q)→(?q∨p) (2)?(p→q)∧q∧r (3)(p∨(q∧r))→(p∨q∨r) 解：（1）主析取范式 (?p→q)→(?q∨p)

吉林大学离散数学课后习题答案

第二章命题逻辑 §2.2 主要解题方法 2.2.1 证明命题公式恒真或恒假主要有如下方法：方法一.真值表方法。即列出公式的真值表，若表中对应公式所在列的每一取值全为1，这说明该公式在它的所有解释下都是真，因此是恒真的；若表中对应公式所在列的每

一取值全为0，这说明该公式在它的所有解释下都为假，因此是恒假的。真值表法比较烦琐，但只要认真仔细，不会出错。例2.2.1 说明G= (P∧Q→R)∧(P→Q)→(P→R)是恒真、恒假还是可满足。解：该公式的真值表如下：表2.2.1 由于表2.2.1中对应公式G所在列的每一取值全为1，故

G恒真。方法二.以基本等价式为基础，通过反复对一个公式的等价代换，使之最后转化为一个恒真式或恒假式，从而实现公式恒真或恒假的证明。例2.2.2 说明G= ((P→R) ∨? R)→ (? (Q→P) ∧ P)是恒真、恒假还是可满足。解：由(P→R) ∨? R=?P∨ R∨? R=1，以及 ? (Q→P) ∧ P= ?（?Q∨ P）∧ P = Q∧? P∧ P=0 知，((P→R) ∨? R)→ (? (Q→P) ∧ P)=0，故G恒假。方法三.设命题公式G含n个原子，若求得G的主析取范式包含所有2n个极小项，则G是恒真的；若求得G的主合取范式包含所有2n个极大项，则G是恒假的。方法四. 对任给要判定的命题公式G，设其中有原子P1，P2，…，P n，令P1取1值，求G的真值，或为1，或为0，或成为新公式G1且其中只有原子P2，…，P n，再令P1取0值，求G真值，如此继续，到最终只含0或1为止，若最终结果全为1，则公式G恒真，若最终结果全为0，则公式G

离散数学课后习题答案(左孝凌版)

离散数学课后习题答案(左孝凌版) 1-1，1-2解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。（2）解：原子命题：我爱北京天安门。复合命题：如果不是练健美操，我就出外旅游拉。（3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。

R∧Q:我在看电视边吃苹果。 c) 设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)设P： a和b是偶数。Q：a+b是偶数。P→Q e)设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)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。 R:我在睡觉。 P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解：

离散数学课后答案

离散数学课后答案习题一 6.将下列命题符号化。（1）小丽只能从框里那一个苹果或一个梨. （2）这学期，刘晓月只能选学英语或日语中的一门外语课. 答：（1）（p Λ?q ）ν（?pΛq）其中p:小丽拿一个苹果，q:小丽拿一个梨（2）（p Λ?q ）ν（?pΛq）其中p:刘晓月选学英语，q:刘晓月选学日语 14.将下列命题符号化. (1) 刘晓月跑得快, 跳得高. (2)老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 答： (1)p∧q, 其中, p: 刘晓月跑得快, q: 刘晓月跳得高. (2)p∨q, 其中, p: 老王是山东人, q: 老王是河北人. (3)p→q, 其中, p: 天气冷, q: 我穿了羽绒服. (4)p, 其中, p: 王欢与李乐组成一个小组, 是简单命题. (5)p, 其中, p: 李辛与李末是兄弟. (6)p∧q, 其中, p: 王强学过法语, q: 刘威学过法语. (7)p∧q, 其中, p: 他吃饭, q: 他听音乐. (8)p→q, 其中, p: 天下大雨, q: 他乘班车上班. (9)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (10)p→q, 其中, p: 他乘班车上班, q: 天下大雨. (11)p→q, 其中, p: 下雪路滑, q: 他迟到了. (12) ? (p∧q)或?p∨?q, 其中, p: 2是素数, q: 4是素数. (13) ? ? (p∨q)或p∨q, 其中, p: 2是素数, q: 4是素数. 16. 19.用真值表判断下列公式的类型: (1)p→ (p∨q∨r) (2)(p→?q) →?q

离散数学第四版课后标准答案

离散数学第四版课后答案第1章习题解答 1．1 除（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），（15）都是简单的陈述句，因而作为命题，它们都是简单命题。（6）和（7）各为由联结词“当且仅当”联结起来的复合命题，（12）是由联结词“或”联结的复合命题，而（13）是由联结词“且”联结起来的复合命题。这里的“且”为“合取”联结词。在日常生活中，合取联结词有许多表述法，例如，“虽然……，但是……”、“不仅……，而且……”、“一面……，一面……”、“……和……”、“……与……”等。但要注意，有时“和”或“与” 联结的是主语，构成简单命题。例如，（14）、（15）中的“与”与“和”是联结的主语，这两个命题均为简单命题，而不是复合命题，希望读者在遇到“和”或“与”出现的命题时，要根据命题所陈述的含义加以区分。 1．2 （1）p: 2是无理数，p为真命题。（2）p:5能被2整除，p为假命题。（6）p→q。其中，p:2是素数，q：三角形有三条边。由于p与q都是真命题，因而p→q为假命题。（7）p→q，其中，p：雪是黑色的，q：太阳从东方升起。由于p为假命

题，q为真命题，因而p→q为假命题。（8）p:2000年10月1日天气晴好，今日（1999年2月13日）我们还不知道p的真假，但p的真值是确定的（客观存在的），只是现在不知道而已。（9）p：太阳系外的星球上的生物。它的真值情况而定，是确定的。 1 （10）p：小李在宿舍里. p的真值则具体情况而定，是确定的。（12）p∨q，其中，p:4是偶数，q:4是奇数。由于q是假命题，所以，q 为假命题，p∨q为真命题。（13）p∨q，其中，p:4是偶数，q:4是奇数，由于q是假命题，所以，p∨q 为假命题。（14）p：李明与王华是同学，真值由具体情况而定（是确定的）。（15）p：蓝色和黄色可以调配成绿色。这是真命题。分析命题的真值是唯一确定的，有些命题的真值我们立即可知，有些则不能马上知道，但它们的真值不会变化，是客观存在的。 1．3 令p:2+2=4,q:3+3=6,则以下命题分别符号化为（1）p→q （2）p→?q （3）?p→q （4）?p→?q

离散数学课后习题答案_(左孝凌版)

1-1，1-2 （1）解： a)是命题，真值为T。 b)不是命题。 c)是命题，真值要根据具体情况确定。 d)不是命题。 e)是命题，真值为T。 f)是命题，真值为T。 g)是命题，真值为F。 h)不是命题。 i)不是命题。（2）解：原子命题：我爱北京天安门。复合命题：如果不是练健美操，我就出外旅游拉。（3）解： a)(┓P ∧R)→Q b)Q→R c)┓P d)P→┓Q （4）解： a)设Q:我将去参加舞会。R:我有时间。P:天下雨。 Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。 c) 设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)设P：a和b是偶数。Q：a+b是偶数。P→Q

e)设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)L:你看电影。M:我看电影。┓L→┓M g)P:我不看电视。Q:我不外出。R:我在睡觉。P∧Q∧R h)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。P∧Q 1-3 （1）解： a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式） b)是合式公式 c)不是合式公式（括弧不配对） d)不是合式公式（R和S之间缺少联结词） e)是合式公式。（2）解： a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。这个过程可以简记为：A；(A∨B)；(A→(A∨B)) 同理可记 b）A；┓A ；(┓A∧B) ；((┓A∧B)∧A) c）A；┓A ；B；(┓A→B) ；(B→A) ；((┓A→B)→(B→A)) d）A；B；(A→B) ；(B→A) ；((A→B)∨(B→A)) （3）解： a）((((A→C)→((B∧C)→A))→((B∧C)→A))→(A→C)) b）((B→A)∨(A→B))。（4）解： a) 是由c) 式进行代换得到，在c) 中用Q代换P, (P→P)代换Q.

离散数学答案屈婉玲版第二版高等教育出版社课后答案

离散数学答案屈婉玲版第二版高等教育出版社课后答案第一章部分课后习题参考答案 16 设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。（1）p∨(q∧r)?0∨(0∧1) ?0 （2）（p?r）∧(﹁q∨s) ?（0?1）∧(1∨1) ?0∧1?0. （3）（?p∧?q∧r）?(p∧q∧﹁r) ?（1∧1∧1）? (0∧0∧0)?0 (4)（?r∧s）→(p∧?q) ?（0∧1）→(1∧0) ?0→0?1 17．判断下面一段论述是否为真：“π是无理数。并且，如果3是无理数，则2也是无理数。另外6能被2整除，6才能被4整除。” 答：p: π是无理数 1 q: 3是无理数0 r: 2是无理数 1 s:6能被2整除 1 t: 6能被4整除0 命题符号化为：p∧(q→r)∧(t→s)的真值为1，所以这一段的论述为真。19．用真值表判断下列公式的类型：（4）(p→q) →(?q→?p) （5）(p∧r) ?(?p∧?q) （6）((p→q) ∧(q→r)) →(p→r) 答：（4） p q p→q ?q ?p ?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 1 0 0 1 1 所以公式类型为永真式（5）公式类型为可满足式（方法如上例）（6）公式类型为永真式（方法如上例）第二章部分课后习题参考答案

3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值. (1) ?(p∧q→q) (2)(p→(p∨q))∨(p→r) (3)(p∨q)→(p∧r) 答：(2)（p→(p∨q)）∨(p→r)?(?p∨(p∨q))∨(?p∨r)??p∨p∨q∨r?1所以公式类型为永真式 (3)P q r p∨q p∧r （p∨q）→(p∧r) 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 所以公式类型为可满足式 4.用等值演算法证明下面等值式： (2)(p→q)∧(p→r)?(p→(q∧r)) (4)(p∧?q)∨(?p∧q)?(p∨q) ∧?(p∧q) 证明（2）(p→q)∧(p→r) ? (?p∨q)∧(?p∨r) ??p∨(q∧r)) ?p→(q∧r) （4）(p∧?q)∨(?p∧q)?(p∨(?p∧q)) ∧(?q∨(?p∧q) ?(p∨?p)∧(p∨q)∧(?q∨?p) ∧(?q∨q) ?1∧(p∨q)∧?(p∧q)∧1 ?(p∨q)∧?(p∧q) 5.求下列公式的主析取范式与主合取范式，并求成真赋值 (1)(?p→q)→(?q∨p) (2)?(p→q)∧q∧r (3)(p∨(q∧r))→(p∨q∨r)

离散数学最全课后答案(屈婉玲版)

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+2＝4 当且仅当3+3＝6. (2)2+2＝4 的充要条件是3+3 6. (3)2+2 4 与3+3 ＝6 互为充要条件. (4)若2+24, 则 3+36, 反之亦然. (1)p q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为1. (2)p q,

其中, p: 2+2＝4, q: 3+3＝6, 真值为0. (3) p q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为0. (4) p q, 其中, p: 2+2＝4, q: 3+3＝6, 真值为1. 1.13．将下列命题符号化, 并给出各命题的真值:(1)若今天是星期一, 则明天是星期二. (2)只有今天是星期一, 明天才是星期二. (3)今天是星期一当且仅当明天是星期二. (4)若今天是星期一, 则明天是星期三. 令p: 今天是星期一; q: 明天是星期二; r: 明天是星期三. (1) p q 1. (2) q p 1. (3) p q 1.

(4) p r 当p 0 时为真; p 1 时为假. 1.14．将下列 . (1) 刘晓月跑得快, 跳得高. (2) 老王是山东人或河北人. (3)因为天气冷, 所以我穿了羽绒服. (4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘班车上班. (11)下雪路滑, 他迟到了. (12)2 与4 都是素数, 这是不对的. (13)“2或4 是素数, 这是不对的”是不对的.

离散数学习题详细答案

————————————————————————————————作者：————————————————————————————————日期：

离散数学课后习题答案_(左孝

证明设A 上定义的二元关系R 为：＜＜x,y ＞, ＜u,v ＞＞∈R ?x y =u v ① 对任意＜x,y ＞∈A ，因为x y =x y ，所以＜＜x,y ＞, ＜x,y ＞＞∈R 即R 是自反的。 ② 设＜x,y ＞∈A ，＜u,v ＞∈A ，若＜＜x,y ＞, ＜u,v ＞＞∈R ?x y =u v ?u v =x y ?＜＜u,v ＞,＜x,y ＞＞∈R 即R 是对称的。 ③ 设任意＜x,y ＞∈A ，＜u,v ＞∈A ，＜w,s ＞∈A ，对＜＜x,y ＞, ＜u,v ＞＞∈R ∧＜＜u,v ＞, ＜w,s ＞＞∈R ?（x y =u v ）∧（u v =w s ）?x y =w s ?＜＜x,y ＞, ＜w,s ＞＞∈R 故R 是传递的，于是R 是A 上的等价关系。

3-10.6 设R是集合A 上的对称和传递关系，证明如果对于A中的每一个元素a,在A中同时也存在b，使在R之中，则R是一个等价关系。证明对任意a∈A，必存在一个b∈A，使得＜a,b＞∈R. 因为R是传递的和对称的，故有：＜a,b＞∈R∧＜b, c＞∈R?＜a, c＞∈R?＜c,a＞∈R 由＜a,c＞∈R∧＜c, a＞∈R?＜a,a＞∈R 所以R在A上是自反的，即R是A上的等价关系。 3-10.7 设R1和R2是非空集合A上的等价关系，试确定下述各式，哪些是A上的等价关系，对不是的式子，提供反例证明。a）（A×A）-R1； b）R1-R2； c）R12； d) r（R1-R2）（即R1-R2的自反闭包）。解 a）（A×A）-R1不是A上等价关系。例如： A={a,b}，R1={＜a,a＞，＜b,b＞}

离散数学课后习题答案二

习题3.7 1. 列出关系}6|{=???∈><+ d c b a d c b a d c b a 且，，，，，，Z 中所有有序4元组。解 }6|{=???∈><+ d c b a d c b a d c b a 且，，，，，，Z ,2,1,3,1,3,1,2,1,2,3,1,1,3,2,1,1,1,1,1,6,1,1,6,1,1,6,1,1,6,1,1,1{><><><><><><><><= ><><><><><><><><2,1,1,3,3,1,1,2,1,2,1,3,1,3,1,2,1,1,2,3,1,1,3,2,1,2,3,1,1,3,2,1 2. 列出二维表 3.18所表示的多元关系中所有5元组。假设不增加新的5元组，找出二维表3.18所有的主键码。表3.18 航班信息航空公司航班登机口目的地起飞时间 Nadir 112 34 底特律 08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛 09:10 Nadir 322 34 底特律 09:44 解略 3. 当施用投影运算5,3,2π到有序5元组>

离散数学(左孝凌)课后习题解答(详细)

离散数学~ 习题1.1 1.下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。 ⑴中国有四大发明。 ⑵计算机有空吗? ⑶不存在最大素数。 ⑷21+3＜5。 ⑸老王是山东人或河北人。 ⑹2与3都是偶数。 ⑺小李在宿舍里。 ⑻这朵玫瑰花多美丽呀! ⑼请勿随地吐痰! ⑽圆的面积等于半径的平方乘以。 ⑾只有6是偶数，3才能是2的倍数。 ⑿雪是黑色的当且仅当太阳从东方升起。 ⒀如果天下大雨，他就乘班车上班。解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺⒀的真值目前无法确定；⑵⑻⑼不是命题。 2. 将下列复合命题分成若干原子命题。 ⑴李辛与李末是兄弟。 ⑵因为天气冷，所以我穿了羽绒服。 ⑶天正在下雨或湿度很高。 ⑷刘英与李进上山。 ⑸王强与刘威都学过法语。 ⑹如果你不看电影，那么我也不看电影。 ⑺我既不看电视也不外出，我在睡觉。 ⑻除非天下大雨，否则他不乘班车上班。解：⑴本命题为原子命题； ⑵p：天气冷；q：我穿羽绒服； ⑶p：天在下雨；q：湿度很高； ⑷p：刘英上山；q：李进上山； ⑸p：王强学过法语；q：刘威学过法语； ⑹p：你看电影；q：我看电影； ⑺p：我看电视；q：我外出；r：我睡觉； ⑻p：天下大雨；q：他乘班车上班。

3. 将下列命题符号化。 ⑴他一面吃饭，一面听音乐。 ⑵3是素数或2是素数。 ⑶若地球上没有树木，则人类不能生存。 ⑷8是偶数的充分必要条件是8能被3整除。 ⑸停机的原因在于语法错误或程序错误。 ⑹四边形ABCD是平行四边形当且仅当它的对边平行。 ⑺如果a和b是偶数，则a+b是偶数。解：⑴p：他吃饭；q：他听音乐；原命题符号化为：p∧q ⑵p：3是素数；q：2是素数；原命题符号化为：p∨q ⑶p：地球上有树木；q：人类能生存；原命题符号化为：?p→?q ⑷p：8是偶数；q：8能被3整除；原命题符号化为：p?q ⑸p：停机；q：语法错误；r：程序错误；原命题符号化为：q∨r→p ⑹p：四边形ABCD是平行四边形；q：四边形ABCD的对边平行；原命题符号化为：p?q。 ⑺p：a是偶数；q：b是偶数；r：a+b是偶数；原命题符号化为：p∧q→r 4. 将下列命题符号化，并指出各复合命题的真值。 ⑴如果3+3=6，则雪是白的。 ⑵如果3+3≠6，则雪是白的。 ⑶如果3+3=6，则雪不是白的。 ⑷如果3+3≠6，则雪不是白的。 ⑸3是无理数当且仅当加拿大位于亚洲。 ⑹2+3=5的充要条件是3是无理数。(假定是10进制) ⑺若两圆O1，O2的面积相等，则它们的半径相等，反之亦然。 ⑻当王小红心情愉快时，她就唱歌，反之，当她唱歌时，一定心情愉快。解：设p：3＋3＝6。q：雪是白的。 ⑴原命题符号化为：p→q；该命题是真命题。 ⑵原命题符号化为：?p→q；该命题是真命题。 ⑶原命题符号化为：p→?q；该命题是假命题。 ⑷原命题符号化为：?p→?q；该命题是真命题。 ⑸p：3是无理数；q：加拿大位于亚洲；原命题符号化为：p?q；该命题是假命题。 ⑹p：2+3＝5；q：3是无理数；原命题符号化为：p?q；该命题是真命题。 ⑺p：两圆O1,O2的面积相等；q：两圆O1,O2的半径相等；原命题符号化为：p?q；该命题是真命题。 ⑻p：王小红心情愉快；q：王小红唱歌；原命题符号化为：p?q；该命题是真命题。