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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A178908号 GF(2)n的除数之和。 6
1, 3, 2, 7, 7, 6, 6, 15, 12, 9, 10, 14, 12, 10, 8, 31, 25, 20, 18, 21, 19, 30, 24, 30, 24, 20, 18, 18, 20, 24, 30, 63, 60, 43, 40, 36, 36, 54, 54, 45, 40, 53, 48, 54, 48, 40, 46, 62, 60, 40, 42, 36, 36, 54, 54, 34, 36, 60, 58, 56, 60, 34, 38, 127, 121, 68, 66, 79, 79, 120, 120 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
取第n个GF(2)多项式,计算其除数之和,并在GF(1)多项式列表中找到该多项式的指数。
如果2^k<=n<2^(k+1。
其二进制表示对应于除数的数字出现在A280499型,将它们进行XORed运算以获得a(n)。A280493型给出另一个GF(2)[X]-模拟A000203号. -安蒂·卡图恩2017年1月11日
链接
安蒂·卡图恩,n=1..2047的n,a(n)表
配方奶粉
对于所有n>=0,a(2^n)=A000203号(2 ^n)=A280493型(2 ^n)=A000225号(1+n)-安蒂·卡图恩2017年1月11日
例子
5=>x ^2+1=(x+1)^2。西格玛((x+1)^2)=(x+1)^2+x+1+1=x^2+x1=>7,因此a(5)=7。(这里的所有多项式都在GF(2)之上。)
黄体脂酮素
(PARI)a(n)={局部(p,fm,r,k);
而(n>0,p+=Mod(n,2)*x^k;n=2;k++);
r=Mod(1,2);fm=系数(p);对于(k=1,矩阵大小(fm)[1],r*=(fm[k,1]^(fm[C,2]+1)-1)/(fm[0,1]-1));
subst(升力(r),x,2)}
(PARI)a(n)={my(s=vecsum(除数(Mod(1,2)*Pol(二进制(n))));subst(升力(s),x,2);}\\米歇尔·马库斯2019年1月13日
(方案)
;; A003987bi实现双参数位-XOR函数(A003987号).
;; A091255bi实现双参数GF(2)[X]GCD函数(A091255号)用于检查k是否是n的除数。
(定义(A178908号n) (让回路((k n)(s 0))(如果(0?k)s(回路(-k 1)(A003987bi s(如果(=k(A091255bi n k))k 0))))
;;安蒂·卡图恩2017年1月11日
交叉参考
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日17:22。包含373504个序列。(在oeis4上运行。)