複製鏈接
請複製以下鏈接發送給好友

除數格

鎖定
除數格(divisor lattice)一種特殊的格.在以正整數組成的集N上,以整除性為序關係建立的格.對於N的任意元素n,m,有序關係mRn當且僅當m能整除n.這個格上的結運算m 1/。
中文名
除數格
外文名
divisor lattice
為m和n的最小公倍數;交運算,rn八n為m和n的最大公約數.除數格為分配格.其上的區間,可以表示為若干鏈格之積.如區間[1, 360〕同構於`}'(3) X}(2) X}0<1),這是因為有分解式360 = 23325`,其中,`}'(i)為具有i -} 1個元素的鏈格,i=1,2,3.