首页
设格 是分配格,对∀a,b,c∈L,如果a⋀c=b⋀c,aⅤc=bⅤc,则有a=b。
2024-08-04 00:02:28
离散数学(02324)
1
设格
是分配格,对∀a,b,c∈L,如果a⋀c=b⋀c,aⅤc=bⅤc,则有a=b。
【正确答案】:证明:若
是分配格,且aⅤc=bⅤc及a⋀c=b⋀c,
则a=a⋀(aⅤc)=a⋀(bⅤc)=(a⋀b)Ⅴ(a∧c)
=(a⋀b)Ⅴ(b⋀c)=b⋀(aⅤc)=b⋀(bⅤc)=b。 证毕
上一篇:
设A={2,4,6,12,24},≼为整除关系,回答下列问题:(1)画出 的哈斯图;(2)求子集B={4,6,12}的极大元,极
下一篇:
证明:设< A,≤ > 是分配格,它的任意子格仍是分配格。