第七章格与布尔代数.pdfVIP

第七章 格与布尔代数 1. 说明什么叫格？ 2. 给定偏序集A,≤、B,≤、C,≤如下图所示，其中哪些不是格？为什么？ 3下面图哪些是格？对于不是格的，要说明原因。 4. 填空： A,≤是平凡格，当且仅当 ( ). 5.证明全序都是格。 6. 填空： 设A, ≤是格, A,∨,∧是由格A,≤诱导的代数系统。其中∨与∧是在A上定义二元运算。: a,b∈A则 a∨b表示（ ）。 a∧b表示（ ）。 7. 说明什么叫子格？ 8. 给定偏序集A,≤、B,≤、C,≤如下图所示，其中哪些不是格A,≤的子格？ 为什么？ 9.设A, ≤是一个格,任取a,b∈A,ab (即a≤b∧a≠b) ,构造集合： B={x| x∈A且a≤x≤b}, 证明B, ≤也是格. 10.具有一、二、三个元素的格各有几种不同构形式？请分别请画出它们的哈斯图。 11.具有四个元素的格有几种不同构形式？请分别请画出它们的哈斯图。 12具有五个元素的格有几种不同构形式？请分别请画出它们的哈斯图。 13. 证明格中下面式子成立： (a∧b)∨(c∧d)≤(a∨c)∧(b∨d) 14. 请说出什么叫分配格？ 15. 指出判定一个格是分配格的充分且必要条件是在该格中没有任何子格与两个五元素非分配格之一同 构。请画出这两个五元素非分配格。 16. 下面具有五个元素的格中，哪些是分配格