%I#13 2017年9月30日16:06:21
%S 0,1,2,4,4,8,4,4,17,8,35,16,8,8,70,8140,16,16,34281,16,9,70,8,
%电话:32562、161124、16、32140、17、162249280、68、32498、328996、68、16562,
%U 17993、32、19、1814014035986、16、32、6428012471973、321439472248、32、64、287894280560、34575789、32115579498、16560、341362303158、64
%N a(1)=0,a(2)=1,对于N>2,a(N)=2*a(A252463(N))+[N==1(mod 2)]*[J(3|N)==1],其中J是雅可比符号。
%当映射x->A252463(x)从x=n开始向下迭代到1时,a(n)的C Base-2扩展对遇到12k+1或12k+11形式的数字的步骤进行编码。异常是a(n。
%C AND-XOR公式只是重申了J(3|n)=J(-1|n)*J(-3|n)这一事实,因为雅可比符号对于其上参数也是乘法的。
%H Antti Karttunen,<a href=“/A2292253/b292253.txt”>n的表,a(n)表示n=1..2048</a>
%H<a href=“/index/Bi#binary”>与n的二进制展开相关的序列的索引项</a>
%H<a href=“/index/Pri#prime_indices”>根据素因式分解中的索引计算出的序列的索引项</a>
%F a(1)=0,a(2)=1,对于n>2,a(n)=2*a(A252463(n))+[n==1(mod 2)]*[J(3|n)==1],其中J是雅可比符号,[]是艾弗森括号,其乘积仅当n是奇数时为1,J(3| n)=+1,否则为0。
%F a(n)=A292263(n)AND(A292383(n)XOR A292941(n)),其中AND是位与(A004198),XOR是位与XOR(A003987)。[见评论。]
%F对于n>=0,a(A163511(n))=A292254(n)。
%F对于n>=1,a(n)+A292255(n)+A292943(n)=A243071(n)。
%o(方案)(定义(A292253 n)(如果(<=n 2)(-n 1)(+(如果(和(奇数?n)(=1(雅可比符号3 n)))10)(*2(A292233(A252463 n)
%Y参见A005940、A163511、A243071、A292254、A292255、A292263、A292941、A29294、A292383。
%K非n
%氧1,3
%2017年9月28日,安蒂·卡图内