如A059884号,在这里,我们还将p_i(p1=2,p2=3,p3=5,…)的指数e_i存储在n的因式分解中,由列i-1给出的位位置A075300型(因此,2的指数存储到位位置0、2、4,…,指数为3到1,5,9,13,…,指数为5到3,11,19,27,35,…),但是使用一元而不是二进制,即我们实际上将2^(e_i)-1存储为二进制。
这个从N到N的内射映射提供了Cameron在书中给出的证明的一个例子,即任何分配格都可以表示为某个集合X的幂集格P(X)的子格,这使得我们能够实现GCD(A003989号)带位AND(A004198号)和LCM(A003990型)按位或(A003986号). 另外,为了测试x是否除以y,只需检查((a(x)或a(y))XOR a(y))=A003987型(A003986号(a(x),a(y)),a(y))为零。
|