更新时间:2023-09-27 13:25
除数格(divisor lattice)一种特殊的格.在以正整数组成的集N上,以整除性为序关系建立的格.对于N的任意元素n,m,有序关系mRn当且仅当m能整除n.这个格上的结运算m 1/。
为m和n的最小公倍数;交运算,rn八n为m和n的最大公约数.除数格为分配格.其上的区间,可以表示为若干链格之积.如区间[1, 360〕同构于`}'(3) X}(2) X}0<1),这是因为有分解式360 = 23325`,其中,`}'(i)为具有i -} 1个元素的链格,i=1,2,3.