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

第十章 格和布尔代数 习题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知：＜S1,≤＞不是＜L,≤＞的子格，这是因为，e∨f=gS1; ＜S2,≤＞不是＜L,≤＞的子格， ∵e∧f=cS2; ＜S3,≤＞是＜L,≤＞的子格. 2．解 S24的包含5个元素的子格有如下的8个： S1={1,3,6,12,24}, S2={1,2,6,12,24}, S3={1,2,4,12,24}, S4={1,2,4,8,24}, S5={1,2,3,6,12}, S6={1,2,4,6,12}, S7={2,4,6,12,24}, S7={2,4,8,12,24}. 3．证明 因为，一条线上的任何两个元素都有（偏序）关系，所以，都有最大下界