证明 设a,b∈L,因为是一个链,即任意两个元素均可比较,故有a≤b,或者b≤a,如果是前者,则a∨b= b,a∧b= a,如果是后者,则a∨b= a,a∧b= b,即任意两个元素均存在最小上界和最大下界,故是格.
设a,b,c∈L,分如下两种情况讨论:
⑴如果a≤b,a≤c,则a∨b= b,a∨c = c,(a∨b)∧(a∨c )= b∧c,
另一方面,由a≤b,a≤c得a≤b∧c,得a∨(b∧c)= b∧c,于是有
(a∨b)∧(a∨c )= a∨(b∧c)
⑵如果b≤a或c≤a,则a∨b= a或a∨c =a,故由吸收律得(a∨b)∧(a∨c )= a
另一方面,由b≤a或c≤a得b∧c ≤a,即a∨(b∧c)= a,于是也有
(a∨b)∧(a∨c )= a∨(b∧c)
分配律成立,故是分配格.
离散数学题:链是一个偏序集,...
离散数学题:链是一个偏序集,...
链是一个偏序集,对于任意的l1,l2∈L,或者l1≤l2,或者l2≤l1,试证明每一个链都形成一个分配格.
链是一个偏序集,对于任意的l1,l2∈L,或者l1≤l2,或者l2≤l1,试证明每一个链都形成一个分配格.
数学人气:565 ℃时间:2020-04-21 17:15:28
优质解答
我来回答
类似推荐
猜你喜欢
- 1施工人员用挖掘机开挖地基,挖掘机每次可将0.8立方米的泥土举高3m在水平移动5m倒入卡车货箱,此过程中挖掘机对泥土做了多少功?(泥土密度为1.5×10的三次方千克每立方米,g取10N/kg)
- 2分式约分:m^2+m^3/m^3+2m^2+m
- 3the mouse has a candy in its mouth意思
- 4Do they have a TV?(改成陈述句)
- 5these books will be given to each student
- 6英语划线提问 the fried chicken wings( taste salty and delicious)
- 7图书室科技书的本数相当于故事书的5/12 [1]故事书有360本,科技书有多少本 【2 】 科技书 有150本,故事书
- 8甲,乙加工某种零件,若甲先工作两天,然后两人又一块工作8天,则两人加工的零件一样多;若乙先工作
- 9几个英文句改句
- 10‘北京人’与‘元谋人’有什么区别