登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A001115号
GF(2)上n次两两相对素多项式的最大个数。
(原名M0575 N0209)
1
1, 2, 3, 4, 6, 9, 14, 23, 38, 64, 113, 200, 358, 653, 1202, 2223, 4151, 7781, 14659, 27721, 52603, 100084, 190969, 365134, 699617, 1342923, 2582172, 4972385, 9588933, 18515328, 35794987, 69278386, 134224480, 260309786, 505302925, 981723316, 1908898002, 3714597352, 7233673969, 14096361346, 27487875487
抵消
0,2
评论
对于n>=4,可以通过取所有n次不可约多项式、所有n/2次不可约多项式的平方(如果n是偶数)来选择一个最大集,并且对于每个d次1<=d<n/2的不可约化多项式p,可以取乘积p*q,其中q是n-d次的不可约。q应该是不同的,这在n>=4时是可能的。
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
D.C.Bossen和S.S.Yau,冗余剩余多项式码《信息与控制》13(1968)597-618。
配方奶粉
a(n)=P(n)+总和{i=1..楼层(n/2)}P(i),其中P(n=A001037号(n) =n次不可约多项式的个数。
例子
n=1:x和x+1。
n=2:x^2,x^2+1,x^2+x+1。
n=3:x^3,x^3+1,x^3+x+1,x^3+x^2+1。
数学
p[0]=1;p[n_]:=总和[If[Mod[n,d]==0,MoebiusMu[n/d]2^d,0],{d,1,n}]/n;a[n_]:=p[n]+总和[p[i],{i,1,Floor[n/2]}]
黄体脂酮素
(平价)A001115号(n)=A001037号(n) +总和(i=1,n\2,A001037号(i) )\\M.F.哈斯勒2016年1月11日
交叉参考
关键词
非n
作者
扩展
编辑人迪安·希克森2002年11月18日
更多术语来自M.F.哈斯勒2016年1月11日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)