离散数学结构 习题13参考答案.pptVIP

13章习题 参考答案 13.1 图13.9中给出六个偏序集的哈斯图。判断其中哪些是格。如果不是格,说明理由。 图13.9 答： (1),(3),(6)是格。(2)中的{e,d}没有最大下界。(4)中的{d,e}没有最大下界。(5)中的{a,b}没有最大下界。 2.下列各集合对于整除关系都构成偏序集,判断哪些偏序集是格。(1) L={1,2,3,4,5}(2) L={1,2,3,6,12}(3) L={1,2,3,4,6,9,12,18,36}(4) L={1,2,22,...,2n},n∈Z+? 答：(1)不是格,其他都是。 五．n元置换群及其实例(2) 例11.32 设S={1,2,3},则3元对称群 S3={(1),(1 2),(1 3),(2 3),(1 2 3),(1 3 2)} 其运算表如表11.3所示。 表11.3 3.(1)画出Klein四元群的子群格。(2)画出模12的整数群Z12的子群格。(3)画出3元对称群S3的子群格。 4.设L是格,求以下公式的对偶式: (1) a∧(a∨b) a (2) a∨(b∧c) (a∨b)∧(a∨c) (3) b∨(c∧a) (b∨c)∧a? 答：(1) a∨(a∧b) a  (2) a∧(b∨c) (a∧b)∨(a