四川大学《离散数学》习题解答ch17格与布尔代数.pdfVIP

  • 172
  • 0
  • 约3.83千字
  • 约 10页
  • 2019-07-27 发布于四川
  • 举报

四川大学《离散数学》习题解答ch17格与布尔代数.pdf

习题十七 2. 设n为正整数, D 为n的所有正因子构成的集合, 画出D , |、 n 6 D , |、D , |对应的Hasse图,并证明它们都是格. 8 30 证明: D , |菱形 6 D , |链 8 D30, | ≌2{a,b,c} /G2S/zhouli.cc 习题十七 3. 在L,,上定义偏序“”为a  b当且仅当ab =a, 可使L,  成为偏序格.证明:这个偏序也可等价地定义为a  b当 且仅当ab =b 证明: ab = (ab)  b =b /G2S/zhouli.cc 习题十七 5. 证明:在任何格中下述结论成立: (2 )a[(ab ) (ac)] =(ab ) (ac) 证明: 因为a ab, a ac, 则 a  (ab ) (ac), 即结论成立。

文档评论(0)

1亿VIP精品文档

相关文档