其他分享
首页 > 其他分享> > 格的定义和理解

格的定义和理解

作者:互联网

考虑偏序集合(L,≤)。如果对于 L 的所有元素 x 和 y,集合 {x, y} 有在 L 中的最小上界(并或上确界)和在 L 中的最大下界(交或下确界)二者,那么L就是格。最大下界(最大公约数)、最小下界(最小公倍数)。也可通过哈斯图来找最大上界和最小下界。集合中经常用交和并表示最大下界和最小上界。

子格:A为格 B属于A的子集,且B是封闭的。所以称B为A的子格。

 

 

 

标签:确界,定义,最小,子格,下界,理解,集合,最大
来源: https://blog.csdn.net/zhuiyunzhugang/article/details/111057888