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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a278231-编号:a278213
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A278233型 GF(2)[X]-因式分解的过滤序列:给出最小自然数的序列,其素数签名与编码在n的二进制展开式中的(0,1)-多项式的素数签名相同。 +10
21
1, 2, 2, 4, 4, 6, 2, 8, 6, 12, 2, 12, 2, 6, 8, 16, 16, 30, 2, 36, 4, 6, 6, 24, 2, 6, 12, 12, 6, 24, 2, 32, 6, 48, 6, 60, 2, 6, 12, 72, 2, 12, 6, 12, 24, 30, 2, 48, 6, 6, 32, 12, 6, 60, 2, 24, 12, 30, 2, 72, 2, 6, 12, 64, 36, 30, 2, 144, 4, 30, 6, 120, 2, 6, 24, 12, 6, 60, 6, 144, 4, 6, 30, 36, 64, 30, 2, 24, 6, 120, 2, 60, 6, 6, 12, 96, 2, 30, 12, 12, 30, 96, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(n)=具有相同素数签名的最小数A091203型(n) ●●●●。
此序列作为A046523-在多项式环GF(2)[X]中的模拟,并且可以用作与数据库中的任何序列相匹配(从而检测)的滤波器,其中,当对应于n的多项式(通过基2编码)在GF(2中分解时,a(n)仅依赖于不可约因子的指数。这些序列列在交叉引用部分“将N划分为…的序列”中。
在这种情况下,匹配意味着序列a与序列b iff匹配所有i,j:a(i)=a(j)=>b(i)=b(j)。换句话说,如果序列b通过其获得的不同值将自然数划分为相同或更粗糙的等价类(与序列a相同或更粗糙)。
链接
配方奶粉
a(n)=A046523(A091203型(n) )=A046523(A091205号(n) )=A046523(A235042型(n) )。[因为“排序”本质上是由A046523,从GF(2)[X]到Z的任何映射都可以使用,只要它是完全(交叉)乘法的,并且保持指数不变。]
其他身份。对于所有n>=1:
一个(A014580型(n) )=2。
a(n)=a(A057889号(n) )=a(A193231号(n) )。
一个(A000695号(n) )=A278238型(n) ●●●●。
一个(A277699号(n) )=A278239号(n) ●●●●。
例子
3在二进制中是“11”,编码多项式x+1,7在二进制中为“111”,编码了多项式x^2+x+1,这两者在GF(2)上都是不可约的。我们可以用无进位乘法乘以他们的代码A048720型作为A048720型(3,7) = 9,A048720型(9,3) = 27,A048720型(9,7) = 63. 现在a(27)=a(63),因为代码27和63中出现的指数都是1和2的2,在计算素数签名时,它们的顺序并不重要。此外,a(27)=a(63)=12,因为这是在更熟悉的自然数域中具有素数签名(1,2)的最小数。
a(25)=2,因为25在二进制中是“11001”,编码多项式x^4+x^3+1,这在环GF(2)[x]中是不可约的,即25在A014580型,其初始项为2。
黄体脂酮素
(PARI)A278233型(n) ={my(p=0,f=vecsort((factor(Pol(binary(n)))*Mod(1,2))[,2]),4));prod(i=1,#f,(p=下一素数(p+1))^f[i]);}\\安蒂·卡图恩,2018年6月10日
(方案)(定义(A278233型n)(A046523(A091203型n) ))
交叉参考
将N划分为相同或更粗糙等价类的序列:A091220型,A091221号,A091222号,A106493号,A106494号
另请参阅A304529型,A304751型,A305788型(rgs变换),A305789型
关键词
非n
作者
安蒂·卡图恩2016年11月16日
状态
经核准的
A286601型 a(n)=A278222型(A193231号(n) )。 +10
4
1, 2, 4, 2, 6, 2, 4, 8, 16, 8, 4, 12, 6, 12, 6, 2, 6, 2, 6, 12, 6, 30, 24, 12, 16, 32, 24, 8, 36, 12, 4, 12, 36, 12, 4, 12, 36, 72, 60, 12, 16, 48, 64, 32, 24, 8, 24, 72, 6, 12, 6, 2, 24, 12, 6, 30, 60, 12, 24, 48, 6, 30, 60, 30, 210, 30, 60, 120, 6, 30, 60, 30, 60, 180, 60, 12, 96, 48, 24, 120, 6, 30, 24, 12, 6, 2, 6, 12, 60, 30, 6, 30 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
安蒂·卡图恩,n=0..8191时的n,a(n)表
因德拉尼尔·戈什,生成序列的Python程序
配方奶粉
a(n)=A278222型(A193231号(n) )。
黄体脂酮素
(方案)(定义(A286601型n)(A278222型(A193231号n) ))
交叉参考
囊性纤维变性。A193231号,A234022号,A278222型,A278231型,A278233型,A286602型(此序列的rgs版本)。
关键词
非n,基础
作者
安蒂·卡图恩2017年6月4日
状态
经核准的
第页1

搜索在0.005秒内完成

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

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

上次修改时间:2024年4月25日23:59 EDT。包含371989个序列。(在oeis4上运行。)