离散数学结构 习题13.docVIP

PAGE PAGE 3 习题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)不是格,其他都是。 3.(1)画出Klein四元群的子群格。 (2)画出模12的整数群Z12的子群格。 (3)画出3元对称群S3的子群格。 答案：(1)  (2)  (3)  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∧c)  (3) b∧(c∨a)(b∧c)∨a 5.设L是格,a,b,c∈L,且abc,证明 