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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A325563型 a(1)=1;对于n>1,a(n)是n的最大真除数d,因此A048720美元对于某些k,(d,k)=n。 7
1, 1, 1, 2, 1, 3, 1, 4, 3, 5, 1, 6, 1, 7, 5, 8, 1, 9, 1, 10, 7, 11, 1, 12, 1, 13, 9, 14, 1, 15, 1, 16, 3, 17, 7, 18, 1, 19, 3, 20, 1, 21, 1, 22, 15, 23, 1, 24, 7, 25, 17, 26, 1, 27, 1, 28, 3, 29, 1, 30, 1, 31, 21, 32, 5, 33, 1, 34, 1, 35, 1, 36, 1, 37, 15, 38, 1, 39, 1, 40, 1, 41, 1, 42, 17, 43, 1, 44, 1, 45, 1, 46, 31, 47, 19, 48, 1, 49, 33, 50 (列表图表参考历史文本内部格式)
抵消
1,4
评论
对于n>1,a(n)是n的最大真除数d,它认为当d的二进制展开式转换为(0,1)-多项式(例如,13=1101[2]编码X^3+X^2+1)时,当多项式在字段GF(2)上进行除法时,该多项式是从n转换而来的(0,1)-多项式的除数。请参见示例。
链接
配方奶粉
对于所有n,a(n)<=A032742号(n) ●●●●。
例子
对于n=39=3*13,A032742号(39)=13,但13不是答案,因为X^3+X^2+1没有将X^5+X^2+X+1(39是二进制的“100111”)除以GF(2)。然而,下一个较小的除数3起作用,因为当对GF(2)进行乘法时,X^5+X^2+X+1=(X^1+1)(X^4+X^3+X^2+1)。注意39=A048720美元(3,29),其中29是二进制的“11101”。因此a(39)=3。
黄体脂酮素
(平价)A325563型(n) =如果(1==n,n,my(p=Pol(二进制(n))*Mod(1,2));对于div(n,d,如果(d>1),my(q=Pol(二进制(n/d))*Mod(1,2));如果(0==(p%q),返回(n/d)));
(平价)
A048720美元(b,c)=来自数字(Vec(Pol(binary(b)))*Pol(二进制(c)))%2,2);
A325563型(n) =如果(1==n,n,对于div(n,d,如果(d>1),对于(t=1,n,如果(A048720美元(n/d,t)==n,返回(n/d)));\\(慢速)
交叉参考
囊性纤维变性。A325559型(1的位置,在首字母1之后)。
关键词
非n
作者
安蒂·卡图恩2019年5月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)