离散数学课后答案屈婉玲.docxVIP

离散数学课后答案屈婉玲【篇一：离散数学 _屈婉玲 _耿素云 _张立昂 _主编 _课后答案 _（高等教育出版社 ）免费】 class=txt3 4 5 【篇二：离散数学第四版 课后答案】 xt第1章习题解答 1．1 除（ 3），（ 4），（ 5），（ 1 1 ）外全是命题，其中，（ 1）， （2），（8），（ 9）， （10），（14），（ 15）是简单命题，（ 6），（7），（12）， （13 ）是复合命题。 分析 首先应注意到，命题是陈述句，因而不是陈述句的句子都不 是命题。 本题中，（ 3）为疑问句，（ 5）为感叹句，（ 11 ）为祈使句，它们 都不是陈述句， 所以它们都不是命题。 其次， 4）这个句子是陈述句，但它表示的 判断结果是不确定。又 因为（ 1 ）， （2），（ 8），（ 9），（ 10），（ 14），（15）都是简单的陈述 句，因而作为命题，它们 都是简单命题。（ 6）和（7）各为由联结词 “当且仅当 ”联结起来的 复合命题， （ 1 2 ）是由联结词 “或”联结的复合命题，而（ 1 3 ）是由联结词 “且” 联结起来 的复合命题。这里的 “且”为“合取 ”联结词。在日常生活中，合取联 结词有许 多表述法，例如， “虽然?? ，但是 ??”、“不仅?? ，而且??”、 “一 面??， 一面 ??”、“??和??”、“??与??”等。但要注意，有时 “和”或“与” 联结的是主语，构成简单命题。例如，（ 14）、（15）中的 “与”与 “和”是联结 的主语，这两个命题均为简单命题，而不是复合命题，希望读者在 遇到 “和”或 “与”出现的命题时，要根据命题所陈述的含义加以区分。 1．2 (1)p: 2 是无理数， p 为真命题。 p:5能被2整除，p为假命题。 pfq。其中，p:2是素数，q :三角形有三条边。由于 p与q 都是真 命题，因而pfq为假命题。 pfq，其中，p :雪是黑色的，q :太阳从东方升起。由于 p 为假命 题，q为真命题，因而pfq为假命题。 p:2000 年 10 月 1 日天气晴好，今日( 1999 年 2 月 13 日) 我们还不 知道 p 的真假，但 p 的真值是确定的(客观存在的)，只是现在不 知道而已。 p :太阳系外的星球上的生物。它的真值情况而定，是确定的。 1 p :小李在宿舍里.p的真值则具体情况而定，是确定的。 p V q，其中，p：4是偶数，q:4是奇数。由于q是假命题， 所以， q 为假命题， pV q 为真命题。 p V q，其中，p：4是偶数，q:4是奇数，由于q是假命题， 所以， p V q 为假命题。 p :李明与王华是同学，真值由具体情况而定(是确定的)。 ( 15 ) p :蓝色和黄色可以调配成绿色。这是真命题。 分析 命题的真值是唯一确定的，有些命题的真值我们立即可知， 有些则不 能马上知道，但它们的真值不会变化，是客观存在的。 1．3 令 p:2+2=4,q:3+3=6, 则以下命题分别符号化为 (1) pfq (2 ) pf ?q (3 ) ?pfq ( 4 ?pf?q ( 5 p?q 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 p A q，其中，p A q，其中，p A q，其中，p A q，其中，p—q，其中， p A q，其中， p A q，其中， p A q，其中， p A q，其中， p—q，其中， p—q，其中， p :小王聪明，q :小王用功 p :天气冷， q :老王来了 p :他吃饭， q :他看电视 p :天下大雨， q :他乘公共汽车上班 p ， q 的含义同( 5 p ， q 的含义同( 5 (8 ) ?p??q，其中，p :经一事，q :长一智 这正说明合取联结词在使用时是很灵活的。在符号化时，应该注意， 不要将联结 词部分放入简单命题中。例如，在( 2 中，不能这样写简单命题: p :小王不但 聪明，q :小王而且用功。在(4)中不能这样写：p :他一边吃饭， q :他一边 看电视。 关键问题是要分清蕴含式的前件和后件。 p—q 所表达的基本逻辑关系为， p 是 q 的充公条件，或者说 q 是 p 的必要 条件，这种逻辑关系在叙述上也是很灵活的。例如， “因为 p ，所以 q”，只要P, 就q”