%I#7 2012年3月31日14:02:20
%S 0,1,2,3,4,7,6,11,8,5,14,13,12,19,22,9,16,25,10,31,28,29,26,37,24,21,
%电话:38、15、44、41、18、47128、23、50、49、20、55、62、53、56、59、58、61、52、27、74、67,
%U 192,69,42,43,76,73,30,35,88,33,82,87,36,91,94,39,64121,46,97100111,98单位
%N从N到GF(2)的指数重影跨域双射[X]。A075166(n)在A106456中的位置。
%C从N的乘法域到GF(2)[X]的乘法结构域的映射保留了加泰罗尼亚族结构,例如A106454(N)=a(A075164(N)),A075163。与A091202和A106444共享将A000040(n)映射到A014580(n)的属性。首次与前者不同,n=32,其中A091202(32)=32,而a(32)=128。第一次与后者不同,n=48,其中A106444(48)=48,而a(48)=192。
%H A.Karttunen,用于计算此序列的Scheme-program</a>
%H<a href=“/index/Per#IntegerPermutation”>自然数排列序列的索引项</a>
%对于指数为i的素数p_i和复合数n=p_i^e_i*p_j^e_j*p_k^e_k*…,F a(0)=0,a(1)=1,a(p_i)=A014580(i)。。。,a(n)=A048723(a(p_i),a(e_i)。。。,其中X代表GF(2)[X]多项式(A048720)的无进位乘法,A048723(n,y)将第n个GF。这里p_i是n的因子分解中最重要的素数;其指数ei在递归步骤之前不递增,而次有效素数的指数ej,e_k。。。在递归之前递增一,在使用之前递归的结果递减一。
%e a(5)=7,因为5是第三素数,第三不可约GF(2)[X]多项式X^2+X+1编码为A014580(3)=7。a(32)=a(2^5)=A048723(A014580(1),a(5))=A049723(2,7)=128。a(48)=a(3*2^4)=3 X A048723(2,a(4+1)-1)=3 X A048723(2.7-1)=3 X 64=192。
%Y反转:A106443。a(n)=A106454(A075163(n))。
%K nonn公司
%0、3
%2005年5月9日,安蒂·卡图内
|