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

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

离散数学第四版课后答案

第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

（5）p?q

（6）p??q

（7）?p→q

（8）?p??q

以上命题中，（1），（3），（4），（5），（8）为真命题，其余均为假命题。

分析本题要求读者记住p→q及p?q的真值情况。p→q为假当且仅当

p为真,q为假,⽽p?q为真当且仅当p与q真值相同.由于p与q都是真命题，在4个蕴含式中，只有（2）p→r，其中，p同

（1），r：明天为3号。

在这⾥，当p为真时，r⼀定为假，p→r为假，当p为假时，⽆论r为真

还是为假，p→r为真。

2

1．5（1）p∧q，其中，p：2是偶数，q：2是素数。此命题为真命题。（2）p∧q，其中，p：⼩王聪明，q：⼩王⽤功

（3）p∧q，其中，p：天⽓冷，q：⽼王来了

（4）p∧q，其中，p：他吃饭，q：他看电视

（5）p∧q，其中，p：天下⼤⾬，q：他乘公共汽车上班

（6）p→q，其中，p，q的含义同（5）

（7）p→q，其中，p，q的含义同（5）

（8）?p??q，其中，p：经⼀事，q：长⼀智

分析1°在前4个复合命题中，都使⽤了合取联结词，都符号化为合取式，

这正说明合取联结词在使⽤时是很灵活的。在符号化时，应该注意，不要将联结

词部分放⼊简单命题中。例如，在（2）中，不能这样写简单命题：p：⼩王不但

聪明，q：⼩王⽽且⽤功。在（4）中不能这样写：p：他⼀边吃饭，q：他⼀边

看电视。

2°后4个复合命题中，都使⽤了蕴含联结词，符号化为蕴含式，在这⾥，

关键问题是要分清蕴含式的前件和后件。

p→q所表达的基本逻辑关系为，p是q的充公条件，或者说q是p的必要

条件，这种逻辑关系在叙述上也是很灵活的。例如，因“为p，所以q”，只要“p，

就q”“仅当p