离散数学(屈婉玲版)第一章部分习题分解.docxVIP

word word可编辑.. 第一章习题 1.1 1.2 判断下列语句是否为命题,若是命题请指出是简单命题还 是复合命题?并将命题符号化，并讨论它们的真值. V 2是无理数. 是命题,简单命题.p:V2是无理数?真值:1 5能被2整除. 是命题,简单命题.p:5能被2整除?真值:0 现在在开会吗？ 不是命题. ⑷ x+50. 不是命题. 这朵花真好看呀！ 不是命题. 2是素数当且仅当三角形有3条边. 是命题,复合命题.p:2是素数.q:三角形有3条边.旷q真 值:1 雪是黑色的当且仅当太阳从东方升起 . 是命题,复合命题.p:雪是黑色的.q:太阳从东方升起. p q真值:0 2008 年10月1日天气晴好. 是命题,简单命题.p:2008年10月1日天气晴好.真值唯 太阳系以外的星球上有生物. 是命题,简单命题.p:太阳系以外的星球上有生物.真值 唯一. 小李在宿舍里. 是命题,简单命题.P:小李在宿舍里.真值唯一. 全体起立！ 不是命题. 4 是2的倍数或是3的倍数. 是命题,复合命题.p:4是2的倍数.q:4是3的倍数.p V q 真值:1 4 是偶数且是奇数. 是命题,复合命题P:4是偶数.q:4是奇数.p A q真值:0 李明与王华是同学. 是命题,简单命题.p:李明与王华是同学.真值唯一. 蓝色和黄色可以调配成绿色. 是命题,简单命题.p: 蓝色和黄色可以调配成绿色.真 值:1 1.3 判断下列各命题的真值. 若 2+2=4,则 3+3=6. ⑵ 若2+2=4,则3+3工6. (3)若 2+2 工 4,则 3+3=6. ⑷若2+2工4,则3+3工6. ⑸2+2=4当且仅当3+3=6. ⑹2+2=4当且仅当3+3工6. 2+2工4当且仅当3+3=6. 2+2工4当且仅当3+3工6. 答案: 设p:2+2=4,q:3+3=6,则p,q都是真命题. p -q,真值为1. p q,真值为 0. ⑶门p-q,真值为1. ⑷门p-n q,真值为1. p「q,真值为1. p?门q,真值为0. ⑺门p q,真值为0. (8) n p n q,真值为 1. 1. 4将下列命题符号化，并讨论其真值。 如果今天是1号，贝V明天是2号。 p：今天是1号。 q:明天是2号。 符号化为：旷q 真值为：1 如果今天是1号，则明天是3号。 p：今天是1号。 q:明天是3号。 符号化为：L q 真值为：0 1.5将下列命题符号化。 2是偶数又是素数。 小王不但聪明而且用功。 虽然天气很冷，老王还是来了。 他一边吃饭，一边看电视。 如果天下雨，他就乘公共汽车上班。 只有天下雨，他才乘公共汽车上班。 除非天下雨，否则他不乘公共汽车上班。 (意思为：如果他乘 公共汽车上班，则天下雨或如果不是天下雨，那么他就不乘公共汽 车上班) 不经一事，不长一智 答案:(1 )设p： 2是偶数，q： 2是素数。符号化为：pA q 答案: 设p：小王聪明，q：小王用功。符号化为：pA q 设卩：天气很冷，q：老王来了。符号化为：pA q 设卩：他吃饭，q：他看电视。符号化为：pAq (5 )设卩：天下雨，q:他乘公共汽车。符号化为：p f q (6 )设卩：天下雨，q :他乘公共汽上班。符号化为：qf p (7 )设卩：天下雨，q：他乘公共汽车上班。符号化为：qf p 或—qf _ p (8)设p：经一事，q：长一智。符号化为：一pf 一q 1.6设p,q的真值为0; r,s的真值为1,求下列各命题公式的真值。 pV (qA r) (p? r) A (?pVs) (pA (q V r)) f (pV q)A (r A s) ?(p V (qf (r A ?p)) f (r V ?s) 解：(1) p V (q A r) p q r q A r p V (qA r) 0 0 1 0 0 (2) (p? r) A (?pV s)  p q r s r ?p ?pV s (p㈠ r) A (?p V s) 0 o 1 1 0 1 1 0 (3)(p A (q V r)) — (pV q)A (r A s) p q r s q V r p A (q V r) p V q r A s (p V q) A (r A s) (p A (q V r)) —(p V q) A (r A s) 0 0 1 1 1 0 0 1 0 1 (4) ?(p V (q— (r A ?p)) — (r V ?s) p q r s ? p r A ?p q — (r A ?p) (p V (q — (r A ?p)) (r V ?s) ?(p V (q — (r A ?p))— (r V ?s) 0 0 1 1 1 1 1 1 1 1 1. 7判断下列命题公式的类型。 (1) p Up q r) 解：