除數格

除數格(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.

相關詞條

熱門詞條

聯絡我們