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

  • 格式:docx
  • 大小:41.80 KB
  • 文档页数:19

下载文档原格式

  / 19
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章习题

1.1 &1.2 判断下列语句是否为命题,若是命题请指出是简单命题还是复合命

题•并将命题符号化,并讨论它们的真值.

(1) V 2是无理数.

是命题,简单命题.p:V2是无理数•真值:1

(2) 5能被2整除.

是命题,简单命题.p:5能被2整除•真值:0

(3) 现在在开会吗?

不是命题.

⑷ x+5>0.

不是命题.

(5) 这朵花真好看呀!

不是命题.

(6) 2是素数当且仅当三角形有3条边.

是命题,复合命题.p:2是素数.q:三角形有3条边.旷q真值:1

(7) 雪是黑色的当且仅当太阳从东方升起.

是命题,复合命题.p:雪是黑色的.q:太阳从东方升起.

p q真值:0

(8) 2008 年10月1日天气晴好.

是命题,简单命题.p:2008年10月1日天气晴好.真值唯

(9) 太阳系以外的星球上有生物.

是命题,简单命题.p:太阳系以外的星球上有生物.真值唯一.

(10) 小李在宿舍里.

是命题,简单命题.P:小李在宿舍里.真值唯一.

(11) 全体起立!

不是命题.

(12) 4 是2的倍数或是3的倍数.

是命题,复合命题.p:4是2的倍数.q:4是3的倍数.p V q 真值:1

(13) 4 是偶数且是奇数.

是命题,复合命题P:4是偶数.q:4是奇数.p A q真值:0

(14) 李明与王华是同学.

是命题,简单命题.p:李明与王华是同学.真值唯一.

(15) 蓝色和黄色可以调配成绿色.

是命题,简单命题.p: 蓝色和黄色可以调配成绿色.真值:1

1.3 判断下列各命题的真值.

(1) 若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.

(7) 2+2工4当且仅当3+3=6.

(8) 2+2工4当且仅当3+3工6.

答案:

设p:2+2=4,q:3+3=6,则p,q都是真命题.

(1) p -q,真值为1.

(2) p q,真值为0.

⑶门p-q,真值为1.

⑷门p-n q,真值为1.

(5) p「q,真值为1.

(6) p・门q,真值为0.

⑺门p q,真值为0.

(8) n p n q,真值为1.

1. 4将下列命题符号化,并讨论其真值。

(1)如果今天是1号,贝V明天是2号。

p:今天是1号。

q:明天是2号。

符号化为:旷q

真值为:1

(2)如果今天是1号,则明天是3号。

p:今天是1号。

q:明天是3号。符号化为:L q 真值为:0

1.5将下列命题符号化。

(1)2是偶数又是素数。

(2)小王不但聪明而且用功。

(3)虽然天气很冷,老王还是来了。

(4)他一边吃饭,一边看电视。

(5)如果天下雨,他就乘公共汽车上班。

(6)只有天下雨,他才乘公共汽车上班。

(7)除非天下雨,否则他

不乘公共汽车上班。(意思为:如果他乘公共汽车上班,则天下雨或如果不是天下雨,那么他就不乘公共汽

车上班)

(8)不经一事,不长一智

(1 )设p:2是偶数,q:2是素数。符号化为:p A q

答案:

(2) 设p:小王聪明,q:小王用功。符号化为:p A q

(3) 设卩:天气很冷,q:老王来了。符号化为:p A q

(4) 设卩:他吃饭,q:他看电视。符号化为:p A q

(5 )设卩:天下雨,q:他乘公共汽车。符号化为:p f q

(6 )设卩:天下雨,q :他乘公共汽上班。符号化为:q f p

(7 )设卩:天下雨,q:他乘公共汽车上班。符号化为:q f p

或—q f _ p

(8)设p:经一事,q:长一智。符号化为:一p f 一q

1.6设p,q的真值为0; r,s的真值为1,求下列各命题公式的真值。

(1)p V (q A r)

(2)(p? r) A (?p V s)

(3)(p A (q V r)) f (p V q)A (r A s)

(4)?(p V (q f (r A ?p)) f (r V ?s)

解:(1) p V (q A r)

1. 7判断下列命题公式的类型。

(1) p U P q r)

解:

由真值表可知,该命题公式为重言式。

由真值知命题公式的类型是:重言式

(3)n (q

p) p

此命题公式是矛盾式。 (4)(p f q) f (「q f 「p) 解: 其真值表为:

由真值表观察此命题为重言式

(5)(「p f q) f (q f 「p) 解:

其真值表为:

由真值表观察,此命题为非重言式的可满足式 (7) (

结论:此命题为矛盾式

1.7(8)

(p , q) p V q).

由此可以知道,上式为非重言式的可满足式 (9) (( pfq ) A ( qfr )) f (p^r )

解: