證明 設(shè)a,b∈L,因?yàn)槭且粋€(gè)鏈,即任意兩個(gè)元素均可比較,故有a≤b,或者b≤a,如果是前者,則a∨b= b,a∧b= a,如果是后者,則a∨b= a,a∧b= b,即任意兩個(gè)元素均存在最小上界和最大下界,故是格.
設(shè)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)
分配律成立,故是分配格.
離散數(shù)學(xué)題:鏈?zhǔn)且粋€(gè)偏序集,...
離散數(shù)學(xué)題:鏈?zhǔn)且粋€(gè)偏序集,...
鏈?zhǔn)且粋€(gè)偏序集,對(duì)于任意的l1,l2∈L,或者l1≤l2,或者l2≤l1,試證明每一個(gè)鏈都形成一個(gè)分配格.
鏈?zhǔn)且粋€(gè)偏序集,對(duì)于任意的l1,l2∈L,或者l1≤l2,或者l2≤l1,試證明每一個(gè)鏈都形成一個(gè)分配格.
數(shù)學(xué)人氣:621 ℃時(shí)間:2020-04-21 17:15:28
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 離散數(shù)學(xué)偏序關(guān)系
- 偏序證明題
- 1、將下列命題符號(hào)化并推證其結(jié)論.
- 1)舉出一個(gè)有極小元但沒(méi)有極大元的偏序集
- 集合 證明題 一道
- 七年級(jí)下冊(cè)語(yǔ)文傷仲永全文翻譯
- 今有物不知其數(shù),三三數(shù)之余二,五五數(shù)之余三,七七數(shù)之余二.問(wèn)物幾何?
- 解釋同一字在不同句子里的含義
- Her mother worked in a town last year 變?yōu)榉穸ň?、疑?wèn)句然后作肯定、否定
- I will wash my clothes If I___(have) time tomorrow morning
- Gina常坐9路公交車回家翻譯
- 利用馬克思主義基本原理概論回答,為什么說(shuō)“資本來(lái)到世間,從頭到腳,每個(gè)毛孔都滴著血和骯臟的東西”?
猜你喜歡
- 1山中訪友最主要講什么?
- 2已知AB=AC,AD垂直BC于DM、N為AD上的點(diǎn).CM、CN是角ACB的三等分線,BN交AC于E.說(shuō)明
- 3變化在漢語(yǔ)中是動(dòng)詞還是名詞
- 4Someone says,“Time is money.”But I think time is _____important than money.
- 51.一列火車長(zhǎng)168m 以72km/h的速度行駛,一輛汽車以8m/s的速度行駛.當(dāng)兩輛車同時(shí)行駛時(shí),
- 6寫(xiě)擬人手法的好處是什么?
- 7寫(xiě)一個(gè)不帶關(guān)聯(lián)詞語(yǔ)表因果關(guān)系的句子
- 8有一個(gè)高壓鍋,鍋內(nèi)氣壓每增加100℃,水的沸點(diǎn)相應(yīng)增加1℃.國(guó)內(nèi)水的初始溫度是20℃.
- 9為什么有的電解方程式中,氫離子參與反應(yīng),但是在總反應(yīng)中要寫(xiě)成水的形式?
- 10計(jì)算(-2)^2007+(-2)^2008=(-2)^2007+2^2008=2^2007x(2-1) 請(qǐng)解答 如何做啊
- 11掌上珊瑚憐不得 卻叫移作上陽(yáng)花 .
- 12關(guān)于強(qiáng)調(diào)句的一個(gè)問(wèn)題~