离散数学答案 第十章 格和布尔代数.pdfVIP

第十章 格和布尔代数 习题10.1 1．解 ⑴不是，因为L 中的元素对{2,3 没有最小上界； ⑵是，因为L= ｛1,2,3,4,6,9,12,18,36｝任何一对元素a,b，都有最小上界和最大下界； ⑶是，与⑵同理； ⑷不是，因为L 中的元素对{6,7 没有最小上界不存在最小上界。 2．证明 ⑴因为，a≤b,所以，a∨b=b；又因为，b≤c,所以，b∧c=b。故a∨b=b∧c； ⑵因为，a≤b≤c,所以，a∧b=a,b∧c=b,而a∨b=b，因此，(a∧b)∨(b∧c)=b； 又a∨b=b,b∨c=c,而b∧c=b, 因此，(a∨b)∧(b∨c)=b。即 (a∧b)∨(b∧c)=(a∨b)∧(b∨c)。 习题10.2  1．解 由图1 知：＜S ,≤＞不是＜L,≤＞的子格，这是因为，e∨f=g S ; 1 1 ＜S ,≤＞不是＜L,≤＞的子格， ∵e∧f=cS ; 2 2 ＜S ,≤＞是＜L,≤＞的子格. 3 2．解 S 的包含5 个元素的子格有如下的8 个： 24 S ={1,3,6,12,24}, S ={1,2,6,12,24}, S ={1,2,4,12,24}, S ={1,2,4,8,24}, 1 2 3 4 S ={1,2,3,6,12}, S ={1,2,4,6,12}, S ={2,4,6,12,24}, S ={2,4,8,12,24}. 5 6 7 7 3．证明 因为，一条线上的任何两个元素都有（偏序）关系，所以，都有最大下界和最小上界，故它 是格，又因为它是L，∨,∧的子集，即是L，∨,∧的子代数，故是子格。 24 g 8 12 e f 4 6 c b d 2 1 3 a 图1 图2 4．证明 由(10-4)有，a∧b≤a,由已知a≤c,由偏序关系的传递性有，a∧b≤c； 同理 a∧b≤d。 由(10-5)和以上两式有，a∧b≤c∧d. 5．证明 因为由(10-4)有，a∧b≤a，因此， (a∧b)∨(c∧d)≤a∨(c∧d)