登录
107748英镑
系数为{0,1,-1}的x^n-1的一元除数。
2, 4, 4, 8, 4, 14, 4, 16, 8, 14, 4, 48, 4, 14, 14, 32, 4, 50, 4, 48, 14, 14, 4, 162, 8, 14, 16, 48, 4, 136, 4, 64, 14, 14, 14, 286, 4, 14, 14, 160, 4, 136, 4, 48, 48, 14, 4, 550, 8, 50, 14, 48, 4, 186, 14, 164, 14, 14, 4, 1124, 4, 14, 48, 128, 14, 136, 4, 48, 14, 136
抵消
1,1
评论
乘以2可以得到{0,1,-1}中所有的系数。
注意,其中许多等于2^tau(n),其中tau(n)是n的正因子数=x^n-1的不可约因子数。这与以下事实有关:对于n的较小值,第n个分圆多项式的系数属于{0,1,-1}。
发件人罗伯特·伊斯雷尔2017年8月24日:(开始)
这些多项式中的每一个都是k除以n的不同分圆多项式C_ k(x)的乘积。
a(n)<=2^tau(n)。
如果n是素数,则a(n)=4。(结束)
链接
罗伯特·伊斯雷尔,n=1..719时的n,a(n)表(Antti Karttunen的n=1..359)
MAPLE公司
f: =程序(n)局部t,C,x,S;
C: =映射(m->numtheory:-分圆(m,x),numtheori:-除数(n));
t: =0:
S: =组合:-子集(C);
虽然不是S[完成]do
如果map(abs,{coff(expand(convert(S[nextvalue](),`*`)),x)})={1},那么
t: =t+1;
fi(菲涅耳)
od;
结束进程:
地图(f,[1..100]美元)#罗伯特·伊斯雷尔2017年8月24日
黄体脂酮素
(PARI)对于(n=1359,m=0;p=x^n-1;nE=numdiv(n);P=系数(P);E=P[,2];P=P[,1];对于vec(v=矢量(nE,i,[0,E[i]]),divp=prod(k=1,nE,P[k]^v[k]);m++;对于(j=0,极度(divp),divpcof=polceoff(divp,j);if(divpcof<-1||divpcoff>1,m-;break));写入(“b107748.txt”,n,“”,m)\\Antti Karttunen公司2017年8月24日,在Herman Jamke的PARI计划之后A107067号
关键词
非n
作者
W·埃德温·克拉克2005年6月11日
状态
经核准的