求这些离散数学题的答案!要交作业的,不知道的不要乱说!最好说答案时简略的讲一下!以下是判断题!

11
12
13
14
15
16
17
18
19
20

11对,A上有2m*m 个关系,其中自反关系有2m,反自反关系2m*m/2m
12对,似乎书本上有,对偏序集,如果A的任何非空子集都有最小元, 则称≤为良序关系, 称为良序集。 一个良序集一定是全序集。
13 错,参考11题
14 对,证明:因为X*Y=X*Z,所以有X*Y包含于X*Z, X*Z包含于X*Y。对于任意的<x,y>∈X*Y,有<x,y>∈X*Z,y∈Y,y∈Z,的Y包含于Z,同理可证Z包含于Y,X=Y得证。

15 对,设偏序集(P,<=)中有2个最大元x和y,则由x最大性有y<=x,由y最大性有x<=y,根据P的反对称性x=y,唯一性得证。
16 错,设集合A={2,6,12,18},12和18都是集合A的上界,但是不存在上确界。
17 错,画三个圆有共同交集A∩B∩C的图,对比一下举出反例即可。
18 错,相容关系是满足自反,对称的。不要与偏序集(自反,反对称,传递)混淆了。
19 对。只需证P→(PVQ)为永真式,当P为1时,(PVQ)也为真,该式是永真式。(注:只有1→0情况是假,其他为真)
20 对,概念问题。

欢迎交流追问

谢谢,不过我还提了十个问题,跟这个一样的标题,没有(以下是判断题!),这句话,能麻烦你做下吗!还有能留个联系方式吗!

追答

发消息到我的百度私信,我把邮箱发给你

温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-11-02
相容关系
第2个回答  2012-11-03
体在哪?