原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
7格与布尔代数习题
第七章 习题课
P242 (1). l 1
f
a m n 2 3 4
b c g h p 5 6
d i j o q
k r 7 8
e
(a) (b) (c) (d)
(a)不是格 因为d和e没有下确界,也没有上确界.
(d)不是格5和6没有下确界,7和8既没下确界,也没上确界.
f
进一步问,如果是格,哪些是分配格?哪些是有补格? h
(b)不是分配格,因去掉结点i后的子格如图所示 g j
但它是有补格. (c)不是分配格(去m,p),不是有补格. k 1
(2). 设≤是L上的整除关系,下面偏序集中,哪些是格?
a) L={1,2,3,4,6,12},
b). L={1,2,3,4,6,8,12,14}
c) L={1,2,3,4,5,6,7,8,9,10,11,12}
8 12
12 8 12 10 4 6 9
4 6 14 4 6
2 3 2 3 5 2 3 7 11
1 1
1
(a) (b) (c)
可见只有(a)是格.
2
(4).设A, ≤是一个格,任取a,b ∈A,ab ( 即a≤b ∧a≠b),
构造集合:
B={x| x ∈A且a≤x≤b},
则B, ≤也是格.
证明:显然B是A 的非空子集
(因为a≤a≤b,a≤b≤b,所以a,b ∈B),
只要证明∧和∨在B上封闭即可.
任取x,y ∈B, 由B 的构成得a≤x≤b,a≤y≤b, 于是由格的
性质得,a≤x∨y≤b a≤x ∧y≤b, 于是有
x ∨y ∈B x ∧y ∈B , 说明∨和∧在B上封闭,
所以B, ≤也是格.
3
(7).设a,b是格A, ≤ 中的两个元素,证明:
a). a∧b=b 当且仅当a∨b=a.
b). a∧bb和a∧ba,当且仅当a与b是不可比较的.
证明:a)充分性: 已知a∨b=a
文档评论（0）