离散数学及其应用第二版答案，离散数学及其应用电子版教材

离散数学及其应用第二版答案？4．（1）是环，是整环，也是域；（2）不是环，因为关于加法不封闭；（3）是环，不是整环和域，因为乘法没有么元；（4）不是环，因为正整数关于加法的负元不存在，关于加法不构成群；（5）不是环，那么，离散数学及其应用第二版答案？一起来了解一下吧。

离散数学第2版屈婉玲答案pdf

第二题

P→(Q→R)

⇔ ¬P∨(Q→R) 变成 合取析取

⇔ ¬P∨(¬Q∨R) 变成 合取析取

⇔ ¬P∨¬Q∨R 结合律

⇔ ¬(P∧Q)∨R 德摩根定律

⇔ (P∧Q) → R

第三题

¬(¬Q∧(P→Q))

⇔ ¬(¬Q∧(¬P∨Q)) 变成 合取析取

⇔ Q∨¬(¬P∨Q) 德摩根定律

⇔ Q∨(P∧¬Q) 德摩根定律

⇔ Q∨P 合取析取 吸收率

⇔P∨Q 交换律

得到主合取范式

离散数学第二版全部答案

第3题

((p∨q)→r)→p

⇔ ¬((p∨q)→r)∨p 变成 合取析取

⇔ ¬(¬(p∨q)∨r)∨p 变成 合取析取

⇔ p∨((p∨q)∧¬r) 德摩根定律

⇔ p∨((p∧¬r)∨(q∧¬r)) 分配律

⇔ p∨(p∧¬r)∨(q∧¬r) 结合律

⇔ p∨(q∧¬r) 合取析取 吸收率

⇔ (p∧(¬q∨q)∧(¬r∨r))∨((¬p∨p)∧q∧¬r) 补项

⇔ ((p∧¬q∧(¬r∨r))∨(p∧q∧(¬r∨r)))∨((¬p∨p)∧q∧¬r) 分配律

⇔ (p∧¬q∧(¬r∨r))∨(p∧q∧(¬r∨r))∨((¬p∨p)∧q∧¬r) 结合律

⇔ ((p∧¬q∧¬r)∨(p∧¬q∧r))∨(p∧q∧(¬r∨r))∨((¬p∨p)∧q∧¬r) 分配律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧(¬r∨r))∨((¬p∨p)∧q∧¬r) 结合律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨((p∧q∧¬r)∨(p∧q∧r))∨((¬p∨p)∧q∧¬r) 分配律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)∨((¬p∨p)∧q∧¬r) 结合律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)∨((¬p∧q∧¬r)∨(p∧q∧¬r)) 分配律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧¬r)∨(p∧q∧r)∨(¬p∧q∧¬r)∨(p∧q∧¬r) 结合律

⇔ (p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧r)∨(¬p∧q∧¬r)∨(p∧q∧¬r) 等幂律

得到主析取范式

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

第1题：

（1）

R={<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,12>,<2,2>,<2,4>,<2,6>,<2,12>,<3,3>,<3,6>,<3,12>,<4,4>,<4,12>,<6,6>,<6,12>,<12,12>}

（3）哈斯图

（4）极大元12，极小元1，最大元12，最小元1

第2题

使用Prim算法，权重为1+2+3+1=7

第3题

WPL=1*4+2*4+4*3+9*2+5*2+6*2=64

离散数学第二版详细答案

第5大题：

A={1,2,3,4,5}

B={3,5,6,7}

A∩B={3,5}

A-B={1,2,4}

A×B={(1,3),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,3),(3,5),(3,6),(3,7),(4,3),(4,5),(4,6),(4,7),(5,3),(5,5),(5,6),(5,7)}

离散数学及其应用课后答案

本章自测答案

4．（1）是环，是整环，也是域；

（2）不是环，因为关于加法不封闭；

（3）是环，不是整环和域，因为乘法没有么元；

（4）不是环，因为正整数关于加法的负元不存在，关于加法不构成群；

（5）不是环，因为关于乘法不封闭。

6.(1) ( - a )( - a) = - - (a a) = 1 , ( - a)( - a ) = - - ( a a ) = 1

因此 - a 是( - a)的逆元，根据逆元的唯一性得( - a) = - a

(2) (b a )(a b) = b (a a) b = 1 , (ab) (b a ) = a (b b ) a = 1

因此 b a 是 ab 的逆元，根据逆元唯一性有(a b) = b a .

以上就是离散数学及其应用第二版答案的全部内容，6.1画出完全二部图6.3完全二部图中，边数m为多少。解：m=r·s6.5今有工人甲、乙、丙去完成三项任务a、b、c，已知甲能胜任a，b，c，乙能胜任a，b，丙能胜任b，c，能否给出一个安排方案。