精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 離散數(shù)學(xué)題:鏈?zhǔn)且粋€(gè)偏序集,...

    離散數(shù)學(xué)題:鏈?zhǔn)且粋€(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ì)解答
    證明 設(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)
    分配律成立,故是分配格.
    我來(lái)回答
    類似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁(yè)提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版