离散数学课后习题答案第二章.doc

《离散数学课后习题答案第二章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章部分课后习题参考答案3.在一阶逻辑中将下面将下面命题符号化,并分别讨论个体域限制为(a),(b)条件时命题的真值:(1)对于任意x,均有2=(x+)(x).(2)存在x,使得x+5=9.其中(a)个体域为自然数集合.(b)个体域为实数集合.解：F(x):2=(x+)(x).G(x):x+5=9.(1)在两个个体域中都解释为，在（a）中为假命题，在(b)中为真命题。(2)在两个个体域中都解释为，在（a）(b)中均为真命题。4.在一阶逻辑中将下列命题符号化:(1)没有不能表示成分数的有理数.(2

2、)在北京卖菜的人不全是外地人.解:(1)F(x):x能表示成分数H(x):x是有理数命题符号化为:(2)F(x):x是北京卖菜的人H(x):x是外地人命题符号化为:5.在一阶逻辑将下列命题符号化:(1)火车都比轮船快.(3)不存在比所有火车都快的汽车.解:(1)F(x):x是火车;G(x):x是轮船;H(x,y):x比y快命题符号化为:(2)(1)F(x):x是火车;G(x):x是汽车;H(x,y):x比y快命题符号化为:9.给定解释I如下:(a)个体域D为实数集合R.(b)D中特定元素=0.(c

3、)特定函数(x,y)=xy,x,y.(d)特定谓词(x,y):x=y,(x,y):x

4、x,a),x)(2)xy(F(f(x,a),y)→F(f(y,a),x)答:(1)对于任意自然数x,都有2x=x,真值0.(2)对于任意两个自然数x,y,使得如果x+2=y,那么y+2=x.真值0.11.判断下列各式的类型:(1)(3)yF(x,y).解:(1)因为为永真式；所以为永真式；(3)取解释I个体域为全体实数F(x,y)：x+y=5所以,前件为任意实数x存在实数y使x+y=5，前件真；后件为存在实数x对任意实数y都有x+y=5，后件假，]此时为假命题再取解释I个体域为自然数N，F(x,y

5、)：:x+y=5所以,前件为任意自然数x存在自然数y使x+y=5，前件假。此时为假命题。此公式为非永真式的可满足式。13.给定下列各公式一个成真的解释，一个成假的解释。(1)(F(x)(2)x(F(x)G(x)H(x))解:(1)个体域:本班同学F(x)：x会吃饭,G(x)：x会睡觉.成真解释F(x)：x是泰安人,G(x)：x是济南人.（2）成假解释(2)个体域:泰山学院的学生F(x)：x出生在山东,G(x):x出生在北京,H(x):x出生在江苏,成假解释.F(x)：x会吃饭,G(x)：x会睡觉,

6、H(x)：x会呼吸.成真解释.第五章部分课后习题参考答案5.给定解释Ｉ如下:(a)个体域D={3,4};(b)为(c).试求下列公式在Ｉ下的真值.(1)(3)解:(1)(2)12.求下列各式的前束范式。(1)(5)(本题课本上有错误)解:(1)(5)15.在自然数推理系统F中,构造下面推理的证明:(1)前提:,结论:xR(x)(2)前提:x(F(x)→(G(a)∧R(x))),xF(x)结论:x(F(x)∧R(x))证明(1)①前提引入②F(c)①EI③前提引入④①③假言推理⑤(F(c)∨G(c)

7、)→R(c))④UI⑥F(c)∨G(c)②附加⑦R(c)⑤⑥假言推理⑧xR(x)⑦EG(2)①xF(x)前提引入②F(c)①EI③x(F(x)→(G(a)∧R(x)))前提引入④F(c)→(G(a)∧R(c))③UI⑤G(a)∧R(c)②④假言推理⑥R(c)⑤化简⑦F(c)∧R(c)②⑥合取引入⑧x(F(x)∧R(x))⑦EG