永发信息网

离散数学证明题:链为分配格有高手懂离散的么``帮我做下这个证明题好吗``谢谢啦``就运用格那部分的知

答案:2  悬赏:60  手机版
解决时间 2021-02-07 17:54
  • 提问者网友:你独家记忆
  • 2021-02-07 13:46
离散数学证明题:链为分配格有高手懂离散的么``帮我做下这个证明题好吗``谢谢啦``就运用格那部分的知
最佳答案
  • 五星知识达人网友:一叶十三刺
  • 2021-02-07 14:33
证明设a,b均是链A的元素,因为链中任意两个元素均可比较,即有a≤b或a≤b,如果a≤b,则a,b的最大下界是a,最小上界是b,如果b≤a,则a,b的最大下界是b,最小上界是a,故链一定是格,下面证明分配律成立即可,对A中任意元素a,b,c分下面两种情况讨论:⑴b≤a或c≤a⑵a≤b且a≤c如果是第⑴种情况,则a∪(b∩c)=a=(a∪b)∩(a∪c)如果是第⑵种情况,则a∪(b∩c)=b∩c=(a∪b)∩(a∪c)无论那种情况分配律均成立,故A是分配格.
全部回答
  • 1楼网友:三千妖杀
  • 2021-02-07 15:48
好好学习下
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯