_安蒂·卡图恩 _,2002年9月13日
OEIS服务器: https://oeis.org/edit/global/2203
a(24)=39,因为24=2^3*3^1,所以我们将二进制字100101和10相加,得到二进制的100111=十进制的39, a(25)=136,因为25=5^2,所以我们形成一个十进制的二进制字10001000=136。
非n,新的
非n
这个从N到N的内射映射提供了Cameron书中给出的证明的一个例子,即任何分配格都可以表示为某个集合X的幂集格P(X)的子格(A003989号)使用按位AND(A004198号),)和LCM(A003990型)使用按位OR(A003986号). 此外,为了测试x是否除以y,只需检查((a(x)OR a(y))XOR a(y))=A003987号(A003986号(a(x)、a(y)、a。
这个从N到N的内射映射提供了Cameron书中给出的证明的一个例子,即任何分配格都可以表示为某个集合X的幂集格P(X)的子格(A003989号)使用按位AND(A004198号)和LCM(A003990型)使用按位OR(A003986号). 此外,为了测试x是否除以y'秒 是足以检查((a(x)OR a(y))XOR a(y))=A003987号(A003986号(a(x)、a(y)、a。
这个从N到N的内射映射提供了一个证明示例展示鉴于在Cameron的书中,任何分配格都可以表示为某个集合X的幂集格P(X)的子格。通过这一点,我们可以实现GCD(A003989号)使用按位AND(A004198号)和LCM(A003990型)使用按位OR(A003986号). 此外,为了测试x是否除以y,只需检查((a(x)OR a(y))XOR a(y))=A003987号(A003986号(a(x)、a(y)、a。
这里,我们将n的因式分解中p_i(p1=2,p2=3,p3=5,…)的指数e_i存储到A001477号使用一元系统将2的指数存储到比特位置0、2、5、9、14、20、…、3到1、4、8、13、19、…、5到3、7、12、18、25、…、.,.我们实际上以二进制形式存储2^(ei)-1。
通过将一元中的连续素数指数交错到A001477号.
0, 1, 2, 5, 8, 3, 64, 37, 18, 9, 1024, 7, 32768, 65, 10, 549, 2097152, 19, 268435456, 13, 66, 1025, 68719476736, 39, 136, 32769, 274, 69, 35184372088832, 11, 36028797018963968, 16933, 1026, 2097153, 72, 23, 73786976294838206464
1,3
这里,我们将n的因式分解中p_i(p1=2,p2=3,p3=5,…)的指数e_i存储到A001477号将其视为使用一元系统的表(因此2的指数存储到位位置0、2、5、9、14、20…,指数3到1、4、8、13、19…,指数5到3、7、12、18、25…),即我们实际上将2^(e_i)-1存储为二进制。
这个从N到N的内射映射提供了Cameron书中所示的一个证明示例,即任何分配格都可以表示为某个集合X的幂集格P(X)的子格。通过这个例子,我们可以实现GCD(A003989号)使用按位AND(A004198号)和LCM(A003990型)使用按位OR(A003986号). 此外,为了测试x是否除以y,只需检查((a(x)OR a(y))XOR a(y))=A003987号(A003986号(a(x)、a(y)、a。
P.J.Cameron,《组合数学:主题、技术、算法》,剑桥大学出版社,1998年,第191页。(12.3. 分配格)
a(24)=39,因为24=2^3*3^1,所以我们将二进制字100101和10相加,得到二进制的100111=十进制的39,而a(25)=136,因为25=5^2,所以我们形成十进制的二进制字10001000=136。
变体:A075173号.反向:A075176号.
A003989号(x,y)=A075176号(A004198号(a(x),a(y)),A003990型(x,y)=A075176号(A003986号(a(x),a(y)))。
安蒂·卡图宁2002年9月13日
经核准的