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

离散数学课后题答案第二章Tag内容描述：<p>1、习题习题 2-1,2-22-1,2-2 （1） 用谓词表达式写出下列命题。 a) 小张不是工人。 解：设 W（x） ：x 是工人。c：小张。 则有( )W c b) 他是田径或球类运动员。 解：设 S（x） ：x 是田径运动员。B（x） ：x 是球类运动员。h：他 则有S（h）B（h） c) 小莉是非常聪明和美丽的。 解：设 C（x） ：x 是聪明的。B（x） ：x 是美丽的。l：小莉。 则有 C。</p><p>2、习题习题2-12-22-12-2（1）用谓词表达式写出下列命题。a)小张不是工人。解：设W（x）：x是工人。c：小张。则有()Wcb)他是田径或球类运动员。解：设S（x）：x是田径运动员。B（x）：x是球类运动员。h：他则有S（h。</p><p>3、精选文库习题2.1答案(从本章起，习题答案由jhju提供，晓津补充。如有问题或不同意见，欢迎到分课论坛发表) http:/jjzk.yeah.net 1、用谓词表达式写出下列命题 a)小张不是研究生； 解：设A(x)：x是研究生； a:小张； |A(a)。 b)他是跳高或篮球运动员； 解：设A(x):x是跳高运动员；B(x):x是篮球运动员。</p><p>4、21，22 习题习题 （1）用谓词表达式写出下列命题。 b）他是田径或球类运动员。 解：设：S(x)：x 是田径运动员。 B(x)：x 是球类运动员。 h：他。 则有： S(h)B(h) d）若 m是奇数，则 2m不是奇数。 解：设：O(x)：x 是奇数。 则有： O(m)O(2m) （2）找出下列十二个句子所对应的谓词表达式。 a）所有教练员是运动员。(J(x。</p><p>5、第二章谓词逻辑 2 1 1 将下列命题用谓词表达式符号化 a 小张不是工人 b 他是田径或球类运动员 c 小莉是非常聪明和美丽的 d 若 m是奇数 则 2m不是奇数 e 直线 A 与直线 B 平行当且仅当直线 A 与直线 B 不相交 f 全教。</p><p>6、第二章是谓词逻辑。在命题逻辑中，命题是最基本的单位。简单命题不分解，不考虑命题之间的内部关系和数量关系。因此，命题逻辑有局限性，甚至不能判断一些简单而普通的推理。考虑以下推理：任何偶数都可以被2整除；6是偶数。因此，6可以被2整除。这种推理在数学推理中被认为是真正的命题，但在命题逻辑中不能判断其正确性。在命题逻辑中，只有三个出现在推理中的简单命题可以依次符号化为P、Q和R，推理的形式结构可以符号。</p><p>7、刘师少,Tel：86613747（h）E-mail：lss,授课:51学时,教学目标:知识、能力、素质,DiscreteMathematics,第二章一阶逻辑,2.1一阶逻辑的基本概念2.2一阶逻辑合式公式及解释2.3一阶逻辑等值式2.4一阶逻辑推理理论2.5例题分析,在命题逻辑中,我们把原子命题作为基本研究单位,对原子命题不再进行分解,只有复合命题才可以分解,揭示了一些有效的推理过程.但是进一。</p><p>8、刘师少 Tel 86613747 h E mail lss 授课 51学时 教学目标 知识 能力 素质 DiscreteMathematics 第二章一阶逻辑 2 1一阶逻辑的基本概念 2 2一阶逻辑合式公式及解释 2 3一阶逻辑等值式 2 4一阶逻辑推理理论 2 5例题分。</p><p>9、第二章 命题逻辑 习题2 11 解 不是陈述句 所以不是命题 x取值不确定 所以不是命题 问句 不是陈述句 所以不是命题 惊叹句 不是陈述句 所以不是命题 是命题 真值由具体情况确定 是命题 真值由具体情况确定 是真命题 是悖论 所以不是命题 是假命题 2 解 是复合命题 设p 他们明天去百货公司 q 他们后天去百货公司 命题符号化为 是疑问句 所以不是命题 是悖论 所以不是命题 是原子命题 是复。</p><p>10、1 44 第二章 谓词逻辑 大连理工大学软件学院 陈志奎 教授 办公室 综合楼411 Tel 87571525 实验室 教学楼A318 A323 Tel 87571620 24 Mobile 13478461921 Email zkchen zkchen00 2 44 第二章 谓词逻辑 在命题逻辑中 命。</p><p>11、1 43 第二章 谓词逻辑 大连理工大学软件学院 陈志奎 教授 办公室 综合楼411 Tel 87571525 实验室 教学楼A318 A323 Tel 87571620 24 Mobile 13478461921 Email zkchen zkchen00 2 43 回顾 谓词 个体 量词 一元 多元。</p><p>12、2.13假设解释I是：单个域DI=-2，3，6，一元谓词f (x): x3，g (x): X5，r (x) 3336x7。在I下找到下列真值 (1)“x(F(x)G(x) 解：“x(F(x)G(x) (F(-2) G(-2) (F(3) G(3) (F(6) G(6) (-23) (-25) (33) (35) (63) (65) (1 0)(1 0。</p><p>13、2 13 设解释I为 个体域DI 2 3 6 一元谓词F X X3 G X X5 R X X7 在I下求下列各式的真值 1 x F x G x 解 x F x G x F 2 G 2 F 3 G 3 F 6 G 6 23 25 33 35 63 65 1 0 1 0 0 0 000 0 2 x R x F x G 5 解 x R x F x G 5 R 2 F 2 R 3 F 3 R 6 F 6。</p><p>14、第二章第二章 谓词逻辑谓词逻辑 习题与解答习题与解答 1 将下列命题符号化 1 所有的火车都比某些汽车快 2 任何金属都可以溶解在某种液体中 3 至少有一种金属可以溶解在所有液体中 4 每个人都有自己喜欢的职业 5 有些职业是所有的人都喜欢的 解解 1 取论域为所有交通工具的集合 令 是火车 是汽车 比y跑得快 xxT xxC xyxF 所有的火车都比某些汽车快 可以符号化为 yxFyCyxTx。</p>